密码学安全实践CryptoHacking：椭圆曲线密码体制PPT教学课件.pptx

第10章椭圆曲线密码体制;

椭圆曲线密码学(EllipticCurveCryptography,ECC)是基于椭圆曲线数学理论和离散对数问题的一种公钥密码算法。相比RSA,ECC可以使用更短的密钥来实现更安全和更高效的加解密算法。;

10.1实数域上的椭圆曲线;

图10.1给出y2=x3-x+2的椭圆曲线,可以看出椭圆曲线关于x轴对称。;

椭圆曲线的定义要求曲线是非奇异的,从几何上来说意味着图像没有尖点、自相交点或孤立点。椭圆曲线满足非奇异要求是因为数乘运算需要用到切线,而曲线奇点处没有切线,无法进行计算。

图10.2给出了无效的椭圆曲线实例,其中左侧带尖角的曲线为y2