LSB Oracle Attack原理LSB Oracle Attack(最低有效位预言机攻击)是一种针对非对称加密(特别是 RSA)的侧信道攻击。其核心是利用一个能够返回明文最低有效位(即奇偶性,LSB = m mod 2)的解密预言机,逐步恢复完整明文
攻击原理:
假设有密文 c = m^e mod N,攻击者拥有一个 Oracle,对任意输入的密文 c' 可以返回 m' mod 2
RSA 具有同态性质:(c * 2^e) mod N 对应的明文是 (2m) mod N
如果 Oracle 返回 (2m mod N) mod 2 = 0,说明 2m < N,即