为啥大素数可以当密码

你说的应该是RSA密码。RSA公钥加密算法是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。这种密码可靠性的基础是目前人们对于素因子分解的困难性。简单的说,将两个大素数相乘十分容易,但是想要对其乘积进行因式分解却极其困难。这种加密和破解的不对称性使得RSA算法成为目前应用最广泛和可靠性最高的加密算法。
■网友
是大的半质数 谢谢
■网友
百度RSA密码系统


    推荐阅读