会议专题

格上的带关键字检索的公钥加密体制

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

基于格的密码体系 带关键字检索的公钥加密 可证安全

顾纯祥 郑永辉 祝跃飞 段然

解放军信息工程大学信息工程学院网络工程系,河南郑州,450002

国内会议

第十九届全国网络与数据通信学术会议

长沙

中文

1-5

2012-11-01(万方平台首次上网日期,不代表论文的发表时间)