基于多密钥同态加密的密文检索方法

    公开(公告)号:CN116388974A

    公开(公告)日:2023-07-04

    申请号:CN202310309431.5

    申请日:2023-03-28

    Abstract: 本发明公开了基于多密钥同态加密的密文检索方法,能够对不同密钥加密下的密文执行检索。数据拥有者以及数据使用者分别使用同态加密技术对数据和查询值进行加密,并上传密文至服务器。服务器将根据参与方(包括数据拥有者以及数据使用者)的总数k对密文进行扩展,得到包含k+1个元素的多密钥形式密文,扩展后的密文即使在不同密钥加密下,也能够执行同态运算,并支持分布式解密,解密过程由所有参与方共同执行。据此本发明得以实现密文检索功能。同时,本发明还应用压缩编码技术对检索功能进行了优化,使用布隆过滤器集合一次性返回所有检索结果,无需重复执行检索算法,减少了计算和存储开销,大大提高了检索性能。

Patent Agency Ranking