理想格上可证明安全的不经意传输协议

摘要：

针对理想格相比一般格可以在不降低安全性的基础上减少密钥量、缩短密钥长度、降低运行开销的优点，将理想格上的优势与一般格上的不经意传输协议结合，把2012年欧密会上Peiker提出的格上陷门函数生成算法扩展到理想格上，提出基于理想格上的1-out-of-n不经意传输协议方案。利用理想格上的基于错误学习问题的陷门单向函数，保证了协议发送方和接收方的隐私性，并证明了协议的完备性和安全性。效率方面，协议中使用的计算是小整数的模乘和模加，有很高的计算效率；并且使用理想格有效地限制明密文长度和密钥量，减少了通信成本。

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

所属期刊栏目：34

分类号：TP309.2(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61370188；北京市支持中央高校共建项目---青年英才计划；中央高校基本科研业务费专项资金资助项目

在线出版日期：2017-01-17（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：242-245