IND-CPA(选择明文攻击下的不可区分性)

IND-CPA(选择明文攻击下的不可区分性)Indistinguishability under chosen-plaintext attack


该性质是通过一个仿真游戏验证的,游戏过程如下

具体过程:

算法拥有者称之为挑战者,算法攻击者称之为攻击者

  1. 挑战者拥有公钥PK,私钥SK,将PK发给攻击者。
  2. 攻击者选取长度相等的两个明文,M1,M2,发给挑战者
  3. 挑战者获得明文后,然后随机决定b的取值,,然后决定对于Mb的加密,C=Enc(PK,Mb),然后发给攻击者
  4. 攻击者获得密文后,给出b的值,即确定是对M1的加密,还是对M2的加密

准确得到b的值的优势=advanced=\frac{1}{2}+\varepsilon,如果\varepsilon的值可以忽略,就说明该加密算法是安全的,反之则是不安全的


具体演示(点击下图进入全屏):

IND-CPA(选择明文攻击下的不可区分性)_第1张图片


IND-CPA等价于语义安全

你可能感兴趣的:(Cryptology,IND-CPA,选择明文攻击下的不可区分性,仿真游戏)