利用一个基于错误学习问题的陷门单向函数,在格上设计了一个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.