网络攻防技术综合实训-课件 第2章 RSA算法攻击实训.pptx

第二章RSA攻击实训;2.1RSA算法实现与测试实验;内容提纲;1977年，美国麻省理工学院的三位教授Rivest、Shamir和Adleman共同研制出一种公开密码系统，以其姓氏首字母命名为RSA公钥密码系统。1978年，阐述该系统的论文《获得数字签名和公开钥密码系统的方法》正式发表。至今，RSA仍是应用最广泛的公钥密码方案之一。;RSA算法基于一个简单的数论事实：将两个大质数相乘很容易，但对它们的乘积进行因式分解却极为困难，因此可以将乘积公开作为加密密钥。该系统包括密钥生成、加密和解密三个部分。;?;⑤计算私钥D。D、E、L之间必须满足以下关系：1DL且E*Dm