密码学 第2讲 密码学基础.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 归，归，归！速归！如果（鱼果）不归，一刀两断 * * 辱华广告 * * * * * 密码学-ECC 为什么要提出ECC？ 同等安全强度下各算法的密钥长度 RSA 主要问题之一： 为了保证必要的安全强度，其密钥必须很长 ECC的优势： 在同等安全强度下，ECC所需密钥比RSA短 * 密码学-ECC 椭圆曲线指的是由韦尔斯特拉斯（Weierstrass）方程所确定的平面曲线 。 其中，系数 （i =1，2，…，6）定义在基域K上（K可以是有理数域、实数域、复数域，还可以是有限域，椭圆曲线密码体制中用到的椭圆曲线都定义在有限域上）。 椭圆曲线并非椭圆 * 密码学-ECC 群： 对于非空集合G，其上的一个二元运算（.）满足：封闭性、结合律、单位元和可逆性 环：对于R上的两个二元运算（+，x）满足： 关于＋是一个交换群（群的条件＋交换律） 对于乘法x满足： 封闭性＋结合律＋分配律 域：对于F上的两个运算（+，x）满足 F是一个整环：交