格上随机喻示模型下带关键字检索的公钥加密体制

摘要：

近年来,基于格的密码体制受到越来越多的关注.这类密码具有诸多潜在优势:抗量子攻击、并行性好、概念简单、安全性所基于的困难问题的随机实例难解性等价于格上公认困难问题最坏情况等.带关键字检索的公钥加密(PEKS)体制是一种具有关键字检索功能的加密机制:用PEKS加密的关键字w的密文和加密消息存储在服务器上,用户向服务器发送一个秘密值Tw,服务器可以搜索出所有包含该关键词w的加密消息,但无法知晓w本身的任何内容.提出了一种基于格的带关键字检索的公钥加密体制,并在随机喻示模型下,基于格上带错误的学习(LearningWith Errors)问题的困难性假设证明了新体制的安全性.

关键词：带关键字检索的公钥加密、格密码、带错误的学习问题、可证安全

所属期刊栏目：26

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

资助基金：国家自然科学基金资助项目61072047;河南省科技创新杰出青年基金134100510002

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

页数：共4页

页码：97-100