首页 > 代码库 > RSA 每次公钥加密不同结果
RSA 每次公钥加密不同结果
今天服务器端一哥们突然跑过来跟我说:我发现公钥每次加密都不同结果啊?
我说:怎么可能?不同的话,私要怎么解密和验证啊?
然后我屁颠屁颠的试了下,结果发现不论在在线RSA的还是自己公司 利用同一个明文加密,都会生成不同的秘文。 然后解密确是都能解出来。。。。
这个时候我就有点费解了 在自己的理解里面一般RSA不是:满足如下条件吗?
1)、密文 = 明文^e mod n 2)、明文 = 密文^d mod n 3)、那么 publickKey = (e,n),privateKey = (d,n)
难道我真的记错了?
其实后来在网上查找了下 ,才发现其实这个算法是没错,只是我们的RSA在加密同一个数据过程中,加入了随机数处理(即加盐-salt),这样就导致每次需要加密的明文都是不同的,那么显然密文就每次都不同了。 那么解密后怎么会是同一个呢? 答案很简单,那就是 客户端和服务器端同样解随机数。 具体如下方案:
1)、 密文 =( random+明文) ^e mod n //publicKey 加密 2)、(random+明文) = 密文^d mod n // 服务器端利用privateKey 解密
3)、 明文 = (random+明文) - random //服务器端解码出random 4)、 明文和数据库中数据比较
感觉这哥们的解释:http://blog.csdn.net/guyongqiangx/article/details/74930951
RSA 每次公钥加密不同结果
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。