摘要
为了解决公钥加密关键字搜索(PEKS)算法面临的多种难题,提出了一种基于错误学习的可验证多关键字搜索方案(LWE-VMKS).该方案利用格加密的算法生成关键字索引,搜索查询和签名,以抵抗量子计算攻击.该方案将单个搜索查询中多个关键字合并,实现多关键字搜索.该方案结合基于格的签名,保证用户可以在不解密密文的情况下验证搜索结果的正确性.另外,该方案应用陷门函数为不同的数据所有者生成不同的密钥,从而抵抗关键词猜测攻击(KGA).最后,形式化证明了所提出的方案是安全的,能够实现高效的多关键词搜索并实现搜索结果的验证,并且能抵抗KGA.
To solve the problems in public key encryption with the keyword search(PEKS)algorithm,a learning with errors based verifiable multi-keyword search(LWE-VMKS)scheme is proposed.Firstly,the LWE-VMKS scheme applies lattice-based algorithms to encrypt the keywords index to resist quantum computing attacks.Then,the LWE-VMKS scheme combines multiple keywords in a single search query to achieve a multi-keyword search.Subsequently,the LWE-VMKS scheme implements the lattice-based signatures and merges them to enable users to verify the correctness of the search result without decrypting the ciphertext.In addition,the scheme applies trapdoor functions to generate different keys for different data owners to withstand keyword guessing attacks(KGA).Finally,the LWE-VMKS scheme is formally proven to be secure against a quantum computing attack.It also realizes highly efficient multi-keyword searches,achieves verification for searched results,and is secure against KGA.
作者
汪攀
蒋睿
Wang Pan;Jiang Rui(School of Cyber Science and Engineering,Southeast University,Nanjing 210096,China)
基金
The National Natural Science Foundation of China(No.61372103)
the Natural Science Foundation of Jiangsu Province(No.BK20201265)
the National Engineering Research Center of Classified Protection and Safeguard Technology for Cyber security(No.C21640-2).
