科创中国

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

原文链接：万方

• 作者：

  顾纯祥,郑永辉,祝跃飞,段然

• 摘要：

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

• 关键词：

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

• 作者单位：

  解放军信息工程大学,郑州450002

• 基金项目：

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

• 来源期刊：

  系统仿真学报

• 年，卷(期)：

  201426001