摘要
RSA的安全基于大数分解的难度,其公开密钥和私人密钥是一对大素数的函数,从一个公开密钥和密文中恢复出明文的难度等价于分解两个大素数之积。鉴于这种特性,利用RSA公钥密码体制可在电子商务中实现数据的加密和数字签名。文中介绍了RSA体制的算法过程及RSA体制在加密和数字签名中的应用,分析了RSA实现的效率和安全性。由此可见,RSA体制能很好地实现数字签名的功能,并得到了广泛应用。
Security of RSA is based on the difficulty in resolving a large number. The public key and the secret key are functions of a pair of large prime numbers. The difficulty in converting the ciphertext into the plaintext through the publc key equals to that of resolving the product of two large prime numbers. According to this characteristic, data encrypting and digital signature can be realised in electronic commerce with the help of RSA public key cryptosystem.The arithmetic process of RSA system was introduced,followed by introducting the application of RSA system in encryption and digital signature ,and analyzed the efficiency and security in realizing the RSA system. That proves that RSA system is good in realizing digital signature, and can be widely applied.
出处
《微机发展》
2003年第9期49-50,53,共3页
Microcomputer Development
