最优非对称加密填充
来自维基百科,自由的百科全书
来自维基百科,自由的百科全书
在密码学中,最优非对称加密填充(英语:Optimal Asymmetric Encryption Padding,缩写:OAEP)是一种经常与RSA加密一起使用的填充方案。OAEP由Mihir Bellare和Phillip Rogaway发明[1],随后在PKCS#1 v2和RFC 2437中得到标准化。
此條目翻譯品質不佳。 (2023年10月7日) |
OAEP算法是费斯妥密码的一种形式,它使用一对随机预言G和H在进行非对称加密之前处理明文。OAEP与任何安全的陷门单向置换 结合使用在随机预言模型中被证明是一种在选择明文攻击(IND-CPA)下语义安全的组合方案。当使用某些陷门置换(如RSA)实现时,OAEP也被证明可以抵抗选择密文攻击。OAEP可用于构建全有或全无转换(all-or-nothing transform)。
OAEP满足以下两个目标:
当OAEP与任何陷门置换一起使用时,OAEP的原始版本(Bellare/Rogaway, 1994)在随机预言机模型中显示了一种“明文知晓性”的形式(他们声称这意味着对选择密文攻击是安全的)。然而随后的结果与这一点相抵触,表明OAEP仅是IND-CCA1安全的。但是与RSA-OAEP的情况一样,当将OAEP与使用标准加密指数的RSA置换一起使用时,在随机预言模型中证明了原始方案是IND-CCA2安全的。[2]Victor Shoup 提供了一种改进的方案(称为OAEP+),该方案可与任何陷门单向置换配合使用,以解决此问题。[3]近期的研究表明,在标准模型中(即当哈希函数未建模为随机预言时),无法在假定RSA问题的难度下证明RSA-OAEP具有IND-CCA2安全性。[4][5]
在图中,
编码过程包括如下步骤:
随后可以使用 RSA 加密编码的消息,使用 OAEP 可以避免 RSA 的确定性。
解码过程包括如下步骤:
“全有或全无”的安全性基于以下事实:要恢复 m,必须完整地恢复 X 和 Y。从 Y 中恢复 r 需要 X,而从 X 中恢复 m 需要 r。由于加密哈希的任何更改的位都完全改变了结果,因此整个 X和整个 Y 必须都被完全恢复。
在 PKCS#1 标准中,随机预言 G 和 H 是相同的。但 PKCS#1 标准进一步要求随机预言应是具有合适散列函数的 MGF1。[6]
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.