密码分析现代加密技术.pptVIP

2.1.4 公开密钥密码体制—RSA（Rivest, Shamir, Adleman）算法 又称非对称加密体系，即加密和解密过程分别使用两个不同的密钥体系。它是现代密码学的最重要的发明，典型算法有：RSA、背包算法、Rabin算法、概率加密算法、McEliece算法等。 1976年，美国斯坦福大学的Diffie 和Hellman提出了公钥密码的新思 想，一年后，美国麻省理工学院的 三位博士Rivest, Shamir, Adleman 设计了RSA加密算法。 在“公开密钥密码体制”中，加密密钥不同于解密密钥，加密密钥公之于众，谁都可以用；而解密密钥只有解密人自己知道。它们分别称为“公开密钥”（public key）和“秘密密钥”（private key）。 2.1.4.1　公开密钥加密算法的特点 公开密钥密码体制算法：使用一个加密算法E和一个解密算法D，它们彼此完全不同，根据已选定的E和D，即使已知E的完整描述，也不可能推导出D。 密钥对 产生源 2.1.4.2　RSA RSA算法是最著名的公开密钥体制。基于大数分解的难度。其公开密钥和私人密钥是一对大素数的函数，从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。 RSA算法过程：首先是设计密钥，然后是对消息加密，最后是对密文解密。 （1）设计密钥 在离线方式下，先产生两个足够大的大素数p、q。可得p与q的乘积