《A Graduate Course in Applied Cryptography》Chapter 12 Chosen ciphertext secure pkc（4）finish

原文教材 与 参考资料：

        Boneh Dan , Shoup Victor . A Graduate Course in Applied Cryptography[J].

        该书项目地址（可以免费获取）：http://toc.cryptobook.us/

        博客为对该书的学习笔记，并非原创知识，帮助理解，整理思路。
 

12.6  CCA security via a generic transformation

本节主要描述的是一个自然的将CPA方案转换为CCA方案的方法，成为Fujisaki-Okamoto transformation, 这个转换技术允许有效的将一个公钥加密方案（即使安全性弱于CCA），转换为一个CCA安全的加密方案在随机谕言机模型下。当然，目前存在不依赖于随机谕言机的转换方案，但是我们需要注意的是存在不依赖于随机谕言机的转换方法，但是那些方法目前效率较低。

Fujisaki-Okamoto技术亦可以将部分基于格的方案，基于编码的方案与NTRU方案转换为CCA安全的，在随机谕言机模型下。

The Fujisaki-Okamoto transformation 

该技术允许从单向概率公钥加密方案构造一个单向陷门函数协议（即使有像谕言机），我们可以将FFO嵌入到TDF with 1CCA cipher 的方案中，从而获得一个RO-CCA的公钥加密协议。

得到如下的方案：

        加密算法：E是一个概率性算法，亦可使用一个确定性的表达方式，不过要加上随机空间，如下所示：E（pk,x:r）。

        解密算法：D是一个确定性的解密算法，不过收到错误密文不在返回一个终止符号，而是返回一个默认消息。

FO转换应用于