单击此处编辑母版标题样式单击此处编辑母版文本样式第二级第三级第四级第五级电子科技大学 现代密码学第4章 公钥密码4.1 数论基础知识4.2 公钥密码的基本概念4.3 RSA公钥密码4.4 ElGamal公钥密码4.5 Rabin公钥密码4.6 椭圆曲线公钥密码现代密码学电子科技大学4.1 数论基础知识现代密码学电子科技大学素数与互素定义1 对于整数a b(b?0)若