不经意传输协议中的若干问题研究

项目名称： 不经意传输协议中的若干问题研究

项目编号： No.60873041

项目类型： 面上项目

立项/批准年度： 2009

项目学科： 金属学与金属工艺

项目作者： 秦静

作者单位： 山东大学

项目金额： 30万元

中文摘要： 不经意传输协议在现代密码学中具有很重要的研究意义。它属于理论密码的研究范畴，是构造其它安全协议的基本模块，在密码学中有着重要应用，同时它又可直接应用于电子商务等实际问题中以保护用户的隐私。本项目在不经意传输协议的设计与安全性分析、不经意传输协议与其他密码体制之间的关系等方面进行了有效的探索，通过规范和完善所用到的复杂性假设及适当的引用密码学技巧提高了协议的效率；着重研究了盲签名方案的特性与分类，解决了全模拟安全的不经意传输协议与盲签名方案是否等价的问题，为基于盲签名方案的全模拟安全的不经意传输协议的设计与安全性分析提供了坚实的理论基础；研究了不经意传输协议与加密数据库检索的关系，并将不经意传输协议应用到关键词检索协议的设计中，特别地应用到云计算的加密信息关键词或多关键词排序搜索协议的设计上，开拓了不经意传输协议的应用领域。在研究过程中同时对所涉猎到的计算数论、安全协议的设计与分析、可证明安全理论、数字签名方案及序列设计等内容做了一些研究，并取得了一些很好的成果。 本项目的研究成果将对不经意传输协议的设计与安全性分析及应用产生极大的推动作用。

中文关键词： 不经意传输协议；安全协议；数字签名；安全多方计算；计算数论

英文摘要： Oblivious Transfer Protocol (OTP) plays an essential role in modern cryptography. It not only belongs to researching of theoretic cryptography, which can be used as a basic module for building other secure protocols, but it can be used directly to preserve users' privacy for practical issues like E-commerce as well. It has important applications in cryptography. Our project demonstrates the design of OTP and security analysis, the correlation between OTP and other cryptography systems, which is an aspiring and efficient exploration in cryptography. We improved the efficiency of the protocol by standardize and perfect the complexity assumptions and by citing cryptographical techniques properly. We mainly studies the characteristics and classification of the blind signature schemes, solved the problems of the equivalence of the full simulatable OTP and the blind signature scheme, which lays solid foundation in designing of the full simulatable OTP based on blind signature schemes. We also studied the relationship between OTP and searching on encrypted database, expanded the application area of OTP by using it to designing of keyword search protocol, especially to protocol designing of either keyword search on encrypted data or multi-keyword sequence search in cloud computing. In the course of studying, the related problems such as computational number theory, the design and analysis of secure protocol, provable security, digital signature and sequence design have also been studied and remarkable achievements obtained. These research results of this project will have a great promoting role in design, safety analysis and application of oblivious transfer protocols.

英文关键词： oblivious transfer protocol; security protocols; digital signature; secure multiparty computation; computational number theory