(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210916507.6 (22)申请日 2022.08.01 (71)申请人 华南农业大 学 地址 510640 广东省广州市天河区五山路 483号 (72)发明人 黄琼　杨潘　李宏博　陆经纬　 王庭安　 (74)专利代理 机构 佛山市君创知识产权代理事 务所(普通 合伙) 44675 专利代理师 张燕玲 (51)Int.Cl. H04L 9/40(2022.01) H04L 9/08(2006.01) (54)发明名称 一种多关键词搜索功能的安全无信道公钥 认证可搜索加密方法及相关装置 (57)摘要 本发明公开了一种多关键词搜索功能的安 全无信道公钥认 证可搜索加密方法及相关装置， 该方法包括： 根据发送者的私钥， 发送者输入的 多个明文关键词集合、 系统全局参数以及发送者 的公钥， 得到密文关键词信息； 根据接收者的私 钥， 接收者输入的搜索的多个明文关键词集合， 发送者的公钥， 服务器的公钥， 以及系统全局参 数， 得到陷门关键词信息； 服务器根据 自己的私 钥， 将发送 者发来的密文消息和接收者发来的陷 门消息进行匹配； 若匹配成功， 则将密文消息发 送给接收者进行解密。 本发明提出多关键词搜索 功能的安全无信道公钥认证可搜索加密方法及 相关装置， 解决现有技术中加密模型灵活性差， 需要多个不共谋服务器而导致开销大的技术问 题。 权利要求书3页 说明书10页 附图4页 CN 115333811 A 2022.11.11 CN 115333811 A 1.一种多关键词搜索功能的安全无信道公钥认证可搜索加密方法， 其特征在于， 所述 方法包括： 生成系统全局参数； 将系统全局参数发送给发送者、 接收者和服务器， 所述发送者、 所述接收者以及所述服 务器根据系统全局参数， 生成对应的公私钥对， 所述公私钥对 包括公钥、 私钥参数； 将系统全局参数、 所述接收者的公钥发送给所述发送者， 根据 所述发送者的私钥， 所述 发送者输入的多个明文关键词集合、 系统全局 参数以及所述发送者的公钥， 得到密文关键 词信息； 将系统全局参数、 所述发送者的公钥、 服务器的公钥、 发送给所述接收者， 根据所述接 收者的私钥， 所述接收者输入的搜索的多个明文关键词集合， 所述 发送者的公钥， 服务器的 公钥， 以及系统全局参数， 得到陷门关键词信息； 将密文关键词信 息、 陷门关键词信 息发送给服务器机构， 服务器根据自己的私钥， 将 发 送者发来的密文消息和接 收者发来的陷门消息进行匹配； 若匹配成功， 则将匹配成功的密 文消息发送给接收者进行解密。 2.根据权利要求1所述的多关键词搜索功能的安全无信道公钥认证可搜索加密方法， 其特征在于， 所述所述 发送者、 所述接收者以及所述服务器根据系统全局参数， 生成对应的 公私钥对， 所述公私钥对 包括公钥、 私钥参数； 具体包括： 根据全局参数PP生成发送方的公私钥对(pkS,skS)， 生成发送者的私钥α1， 发送者的公 钥 根据全局参数PP生成接收者的公私钥对(pkR,skR)， 生成接收者的私钥α2， 接收者的公 钥 根据全局参数PP生成服务器的公私钥对(pkV,skV)， 生成服务器的私钥(y1,y2)， 服务器 的公钥 3.根据权利要求2所述的多关键词搜索功能的安全无信道公钥认证可搜索加密方法， 其特征在于， 所述将系统全局参数、 所述接收者的公钥发送给所述 发送者， 根据所述 发送者 的私钥， 所述 发送者输入的多个明文关键词集合、 系统全局参数以及所述 发送者的公钥， 得 到密文关键词信息； 具体包括： 根据发送者提交的多个明文关键词集合 和接收者的公钥pkR， 以 及发送者自己的私钥skS， 计算密文关键词并上传至服务器机构； 给定一个多项式r(x),如 下式： 其中 和k是多项式r(x)＝1的l1 个根； 计算 根据以上计算结果， 得到加密后的密文关 键词集合CW＝{I,Ci(i＝0,…,l1+1)},将CW上传至服 务器。权　利　要　求　书 1/3 页 2 CN 115333811 A 24.根据权利要求3所述的多关键词搜索功能的安全无信道公钥认证可搜索加密方法， 其特征在于， 将系统全局参数、 所述 发送者的公钥、 服务器的公钥、 发送给所述接收者， 根据 所述接收者的私钥， 所述接收者输入的搜索的多个明文关键词集合， 所述 发送者的公钥， 服 务器的公钥， 以及系统全局参数， 得到陷门关键词信息； 具体包括： 接收者输入搜索的明文关键词集合 利用系统全局参数PP,发 送者公钥 服务器的公钥 以及自己的私钥α2计算陷门， 根据以上计算结果， 得到陷门关键词集 合 TW＝{D1,D2,Ti(i＝0,…,l1+1)} 将TW上传至服 务器； β1， β2为两个随机数。 5.根据权利要求4所述的多关键词搜索功能的安全无信道公钥认证可搜索加密方法， 其特征在于， 所述将密 文关键词信息、 陷门关键词信息发送给服务器机构， 服务器根据自己 的私钥， 将发送者 发来的密 文消息和接收者 发来的陷门消息进 行匹配； 若匹配成功， 则将匹 配成功的密文消息发送给接收者进行解密， 具体包括： 服务器收到发送上传的密文关键词CW， 以及接收者生成的陷门关键词TW’， 进行搜索匹 配， 利用系统全局参数PP， 接收者机构的公钥pkR， 以及自己的私钥(y1,y2)进行匹配搜索， 并 计算下式： 正确性如下： 6.一种多关键词搜索功能的安全无信道公钥认证可搜索加密装置， 所述装置包括： 生成模块， 用于生成系统全局参数；权　利　要　求　书 2/3 页 3 CN 115333811 A 3