研究方向:密码学 指导教师:吕克伟 副教授
摘 要
研究两类协议之间的关系一直是理论密码学中的一个重要课题。本文对隐秘信息检索协议(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这两类密码学模型之间的差距。
关键词:保密信息检索协议,可验证秘密分享,保密放大,∑-保密PIR协议,分布式健忘传输协议