RSA算法
一种非对称加密算法
条目
历史版本
RSA是基于大整数分解的密码体系，1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）一起提出的。RSA就 是他们三人姓氏开头字母拼在一起组成的。[1]
早在两千多年前，古希腊数学家欧几里得就已经证明：每一个自然数都可以被唯一地分解为素数方幂的乘积。但是，具体分解一个大整数在计算上非常复杂耗时，正是其复杂性成就了RSA密码体系的安全性，开发者三人由此荣获2002年度“图灵奖”。[1]
RSA是目前使用最广泛的公钥密码体制之一。在以前，人们大约要花上万亿年才能破解一个426位的RSA秘钥，但随着计算机技术的飞速发展，到了1994年，这个秘钥就被破解了，这迫使人们不得不设置更长的密码，比如2048或者4096位的密码来提高其安全性。[2]