公開鍵暗号（RSA暗号/楕円曲線暗号）の安全性

摘要

本稿では，公開鍵暗号の?組みやその安全性証明に関する解説を行う。最も普及している公開鍵暗号方式としてRSA 暗号がある． RSA 暗号の安全性は素因数分解の困難性を基にしているため，公開鍵が素因数分解された場合RSA暗号け安全解読される．一方，完全解読ではなく平文の部分情報のみを解読する攻撃も考えられ，暗号が安全である条件は様々な定義が可能である． 本稿では，平文ビットの安全性を証明する方法を紹介したあと，Semantic Securityといわれる安全性クラスとRSA暗号を利用した安全性証明可能な構成方法に関して解説する． 最後に，RSA暗号と同程度の安全性を，より短い鍵長で構成できる楕円曲線暗号を説明する．