什么是RSA算法?
RSA加密算法是一种非对称加密算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。
大数的质因素分解决定RSA算法
的可靠性,让合理时间内破解加密数据成为不可能。
要了解RSA加密算法
首先要了解素数。
什么是非对称加密?
非对称加密需要两个密钥,一个公开密钥一个私有密钥。
使用公钥加密的数据只能用私钥解开,所以公钥可以公开给他人,而私钥要保护起来。
其实公钥就像锁
,私钥就像钥匙
,把锁
给别人锁住数据,然后传递回来用钥匙
解开取出数据。这样就算中途被他人截获了没有钥匙
也没法查看数据内容。