格基不经意传输协议  

Lattice-based oblivious transfer protocol

作　　者：王凤和[1] 胡予濮[1] 刘振华[2] 

机构地区：[1]西安电子科技大学计算机网络与信息安全教育部重点实验室,陕西西安710071 [2]西安电子科技大学理学院,陕西西安710071

出　　处：《通信学报》2011年第3期125-130,共6页Journal on Communications

基　　金：国家自然科学基金资助项目(60970119;60803149);国家重点基础研究发展计划("973"计划)基金资助项目(2007CB311201)~~

摘　　要：利用一个基于错误学习问题的陷门单向函数,在格上设计了一个3轮不经意传输协议。假设错误学习问题是困难的,证明协议实现了对接收者和发送者隐私性的保护。分析表明,协议中只使用小整数的模乘和模加运算,具有很高的计算效率;协议使用限制明密文扩展技术有效缩短了传输消息的长度,提高了协议的通信效率。Utilizing a trapdoor one-way function based on learning with errors（LWE）,a three moves oblivious transfer（OT） protocol was proposed.Both the privacy of the receiver＇s choice and the secrecy of the unchosen secret were based on the hardness of the LWE problem.Since merely modular multiplication and modular addition operations were used,the proposed OT protocol was efficient.Moreover,the plaintext-to-ciphertext expansion factor was amortized,which sig-nificantly shortened the message length,and made the protocol achieved optimal efficiency.

关 键 词：不经意传输协议 格基陷门单向函数 错误学习问题 格 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]