Elliptic Curve ECC介绍 Elliptic curves 椭圆曲线加法 加法的代数公式 椭圆曲线乘法 椭圆曲线结合 ElGamal cryptosystem计算例子展示(手算带步骤) 判断一个椭圆曲线上有几个点 Reference ECC介绍 ECC是由Victor Miller and Neal Koblitz1985引入的。 对于DSA, RSA,我们需要很大的密钥长度,而ECC只需要特别饿小的密钥大小就能得到相同的安全级别。 Key小的好处有: 更快的计算和交流,需要更少的存储空间等等。。 Elliptic curves 非奇异(non-singular)椭圆曲线是方程的解(x,y)的集合E 点O,我们叫它是无穷远处的点 point at infinity. 什么叫非奇异椭圆曲线? 非奇异椭圆曲线要满足下面的限制: 那么奇异椭圆曲线长成什么样呢? 非奇异椭圆曲线