用椭圆曲线作为非对称加密算法

除了RSA和DSA这两种著名的非对称加密算法之外,在智能卡领域还有第3种类型的加密方法被用于数字签名和密钥交换,它是基于椭圆曲线EC(Elliptic Curves)的。 1985年,Victor Miller和Neal Koblitz各自独立地提出了用椭圆曲线构造非对称加密算法的建议。椭圆曲线的特性非常适合于这种应用,在接着的数年中,开发了基于这些建议的实用的加密系统。一般而言,它们通常被称做差错校正码FCC(Elliptic Curve Cryptosystems)。 椭圆曲线都是在有限的三维空间内满足方程式y2=x3+ax+b的光滑曲线族,没有奇异点。这就是说,例如,4a2+