（共146页PPT）公钥密码.pptx

密码学导论˙第6章

公开密钥密码

本章内容第一节公开密钥密码的概念第二节若干数论问题概述素数、素因子分解费、欧拉函数、欧拉定理、求逆元素性测试：WITNESS测试算法、MillerRabin测试算法中国剩余问题：a·xmodn=b、二次剩余问题、求解x2modp=a本原元、离散对数单向函数和单向陷门函数指数函数第三节RSA公开密钥标准密钥生成算法、加/解密算法及原理、数学攻击、计时攻击、选择密文攻击第四节椭圆曲线密码椭圆曲线算术、椭圆曲线密码学第五节其它公钥密码体制Rabin密码ElGamal密码背包公钥加密概率公钥密码密码学导论--中国科学技术大学2

第一节公开密钥密