论文部分内容阅读
近年来,基于格的密码体制受到越来越多的关注.这类密码具有诸多潜在优势：抗量子攻击、并行性好、概念简单、安全性所基于的困难问题的随机实例难解性等价于格上公认困难问题最坏情况等.本文提出了一种基于格的带关键字检索的公钥加密(PEKS)体制.PEKS是一种用于对加密信息进行检索的机制,它使得用户Alice可以向服务器发送一个秘密值Tw,服务器除了可以定位所有包含关键词的加密消息外,无法知晓其他信息.本体制可以通过基于随机喻示下的格上带错误的学习(LWE)问题的困难性来证明其安全性.