为什么RSA加密文本会为同一文本提供不同的结果

Question

我使用RSA加密使用openSSL加密数据,效果很好.我对RSA的理解是,使用相同的公钥加密相同的数据总会给你相同的结果(如此处或此处所述).

但是,使用openssl每次重复加密时都会得到不同的结果.例如:

?  ~  echo '30' | openssl rsautl -encrypt -inkey pub.pem -pubin  | shasum
      11b6e058273df1ebe0be5e0596e07a6c51724ca0  -

?  ~  echo '30' | openssl rsautl -encrypt -inkey pub.pem -pubin  | shasum
      05cb82595f7429ef196189f4e781088597d90eee  -

那么为什么输出不是唯一的呢？是因为我得到RSA加密错误还是因为openssl做了一些额外的魔术？

实际上我正在尝试设计一个只存储RSA加密数据的数据库.我想对加密信息的哈希值进行搜索,如果加密过程本身不是唯一的,这是不可能的.

Answer 1

使用适当的填充方案实现安全的RSA加密,该方案包括一些随机性.有关详细信息,请参阅PKCS#1或OAEP.

RSA加密加密用'0'和一串随机位填充的消息.在此过程中,随机字符串通过加密散列和XORing在密文中"隐藏".在解密时,RSA解密从密文中恢复随机字符串并使用它来恢复消息.这就是为什么你使用openssl rsautl获得相同文本消息的不同结果.

Answer 2

好,我知道了.RSA本身就是确定性的.但是,为了获得更好的安全性并防止攻击者猜测加密信息,加密不是在纯"数据"上进行,而是在"数据"+"某些随机模式"上进行(我应该更仔细地阅读维基百科)