关于PIR协议的研究

     研究方向：密码学    指导教师：吕克伟 副教授

摘   要

 研究两类协议之间的关系一直是理论密码学中的一个重要课题。本文对隐秘信息检索协议(Private Information Retrieval，简记为PIR)与健忘传输协议(Oblivious Transfer，简记为OT)之间的关系进行了初步的探索，具体研究结果如下：

 S-保密PIR协议：本文在Chor等人工作的基础上研究鲁棒的PIR协议，定义了PIR协议的S-保密性以及数据库安全性，并给出两个S-保密PIR协议的构造，其中服务器之间有交互的S-保密PIR协议还可以做到数据库安全。所得PIR协议的通信复杂度均与存取结构的大小有关，对于服务器较少的情形是有效的.

 PIR协议与分布式OT的关系：在2000年，Crescenzo等人对两类协议的归约进行了研究，证明了非平凡的单服务器PIR协议蕴含OT协议。本文证明了单服务器的PIR蕴含分布式OT，然后基于保密放大的思想说明了服务器间有交互的 -保密PIR协议与分布式OT之间的等价性。从而我们的研究缩小了PIR与OT这两类密码学模型之间的差距。