椭圆曲线密码体制及其安全性分析

摘要

椭圆曲线密码体制是由Ｎｅａｌ Ｋｏｂｌｉｔｚ和Ｖｉｃｔｏｒ Ｍｉｌｌｅｒ在１９８５年分别独立提出的，其安全性基于椭圆曲线点群上离散对数问题的难解性。该文讨论了椭圆曲线密码体制的攻击现状，并将其与基于整数因式分解问题难解性的ＲＳＡ体制及其于有限域乘法群上离散对数问题难解性的ＤＳＡ体制进行比较，详尽说明椭圆曲线密码体制在安全性及有效性上的优势，是目前已知的提供最高每密钥比特强度的密码体制。