教案第2章 密码学基础-公钥密码技术.pptVIP

* 第二章 密码学基础-公钥密码技术 乘法规则： * 第二章 密码学基础-公钥密码技术 椭圆曲线密码算法 椭圆曲线上所有的点外加一个叫做无穷远点的特殊点构成的集合，连同一个定义的加法运算构成一个Abel群 在等式kP = P + P + … + P =Q中，已知k和点P求点Q比较容易，反之已知点Q和点P求k却是相当困难的，这个问题称为椭圆曲线上点群的离散对数问题(Elliptic Curve Discrete Logarithm Problem, ECDLP) 椭圆曲线密码算法正是利用这个困难问题而设计的 * 第二章 密码学基础-公钥密码技术 ElGamal的椭圆曲线密码算法 (1) 密钥产生 假设系统公开参数为一个椭圆曲线E及模数p。使用者执行： 任选一个整数k， 任选一个点 ，并计算 公钥为 ， 私钥为k。 * 第二章 密码学基础-公钥密码技术 (2) 加密过程 令明文M为E上的一点 。首先任选一个整数，然后计算密文 密文为两个点。 (3) 解密过程 计算明文 * 第二章 密码学基础-公钥密码技术 Menezes-Vanstone椭圆曲线密码算法 Menezes-Vanstone椭圆曲线密码算法是效率比较高的椭圆曲线加密法 其明文没有限制一定要落于椭圆曲线E上 * 第二章 密码学基础-公钥