椭圆曲线密码(elliptic curve cipher),理学-计算机科学技术-信息安全-密码学-密码编码学-公钥密码,基于椭圆曲线运算构造的密码体制的总称。椭圆曲线是亏格为1的光滑代数曲线,其上的基本运算是点的加法、标量乘法以及由椭圆曲线到基域乘法群上的双线性配对运算。使用这些运算可以构造密码体制、数字签名体制、秘密共享体制等,这类体制中的密码统称为椭圆曲线密码。1985年美国学者N.科布利茨(Neal Koblitz)与V.S.米勒(Victor Saul Miller)首先提出用椭圆曲线构造密码算法的思想。椭圆曲线密码最初使用的是椭圆曲线上点的加法群,此加法群的标量乘是容易计算的,而其逆运算、求解离散对数是难解的,由此类比有限域上密码体制构造密钥共享、加密、数字签名等密码体制。重要的一点是椭圆曲线上的离散对数没有亚指数时间的求解算法,在同等计算规模下比其他公钥密码体制安全度高。2001年,Dan Boneh和Franklin提出使用椭圆曲线双线配对构造的密码算法IBE,从此椭圆曲线密码得到更加广泛的关注。