西安理工大学-信息安全科学出版社新版课件 第二章 密码技术.pptVIP

* * * * * * * * * * * * * * * * * * 2.5 椭圆曲线密码体制 椭圆曲线 有限域上的椭圆曲线 椭圆曲线上的密码算法 椭圆曲线密码体制的安全性 * 椭圆曲线上的密码算法 基于ECC的Diffie-Hellman密钥交换 取一个大素数p，两个参数a,b，得到椭圆曲线Ep(a,b)。取Ep(a,b)的一个生成元G(x1,y1)，要求G的阶是一个非常大的素数（阶是满足nG=O的最小正整数n）。Ep(a,b)和G公开。通信的双方A和B密钥交换过程如下： A选小于n的整数nA作为秘密钥，并计算PA=nAG作为公钥。 B类似选取自己的秘密钥nB和公开钥PB=nBG。 A和B分别计算K=nAPB和K=nBPA产生共享的秘密钥。 * 椭圆曲线上的密码算法 ECC实现ElGamal密码体制 选取一条椭圆曲线，得到Ep(a,b)，将明文消息通过编码嵌入曲线上得到点pm。取Ep(a,b)的生成元G，Ep(a,b)和G为公开参数。设用户A的秘密钥为nA，公开钥为PA=nAG 加密：当某用户希望发送消息pm给用户A时，选随机一个正整数k，计算密文Cm=(kG, pm+kPA)，在这一加密过程中用到了用户A的公钥PA。 解密：当用户A收到Cm，计算pm+kPA-nAkG，即可取得明文消息。在解密过程中使用了用户A的秘