《Introduction to modern cryptography》CCA 安全 小结

《Introduction to modern cryptography》CCA 安全

CCA Chosen-Ciphertext Attacks

CCA 攻击主要是针对公钥密码学所提出的一种安全定义，对于公钥密码学而言，用户往往从多个其他想要和他通信的用户处接受密文，而对于对称密码学而言，用户往往从指定的参与者处接受密文。这就存在一个问题，公钥所面对的境况比对称密码所面对的情景就复杂不少。

对于CCA而言，我们考虑以下的情况：敌手A 获得了 S 发送给R的一段密文，那么敌手A可以选择一些密文发送给R，R则会对A所发送的密文进行解密，然后做出反应，那么A即可获得相关的信息。敌手A可以直接向R发送密文，R有可能直接会解密，那么A则会得到全部解密明文或者其他相关的内容。

以上就是CCA的动机，CCA也是抽象出来的一种捕获公钥密码安全的攻击模式，下文给出一个CCA不可区分实验的形式化描述：

                                               

1. 运行秘钥生成算法，得到公钥与私钥。

2. 敌手可以获得公钥，以及访问解密预言机的能力，输出两个长度相等的密文给挑战者。

3. 控制解密预言机的挑战者，随机选择一个比特，然后将加密的密文发送给敌手，即为挑战密文。

4. 敌手可以继续与解密谕言机进行交互，但是限制是不能询问解密谕言机。最后敌手输出一个猜测比特。

5. 如果敌手猜测成功，则结束CCA实验。

接着，给出在CCA模型下不可区分的形式化定义：

  &