(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210433890.X (22)申请日 2022.04.24 (71)申请人 中国传媒大 学 地址 100024 北京市朝阳区定福庄东 街1号 (72)发明人 姜正涛　陈烨　李辉强　余婷　 张键红　 (74)专利代理 机构 成都方圆聿联专利代理事务 所(普通合伙) 51241 专利代理师 李鹏 (51)Int.Cl. H04L 9/08(2006.01) H04L 9/40(2022.01) H04L 9/32(2006.01) (54)发明名称 一种保护双方隐私的不经意可搜索加密方 法 (57)摘要 本发明公开了一种保护双方隐私的不经意 可搜索加密方法， 包括以下步骤： 首先， 提交处理 器CP将每份文档的一组关键字编码为一个秘密 多项式， 然后利用伪随机生成器对文档进行加 密， 将加密后的文档传给下载处理器DP； 然后DP 对搜索关键词w进行盲化， 传给CP； CP 对盲化后的 搜索关键词数据进行加密， 并将相关结果传给 DP； 最后， 由DP利用自己的私钥对CP传的数据进 行解密， 通过比对得到搜索结果。 本发明的优点 是： 拥有较低的通信和计算花销； 利用形式化的 安全性模型来证明协议的安全性； 适用于SR/MR (单读者和多读者)的场景。 权利要求书2页 说明书5页 附图1页 CN 114726522 A 2022.07.08 CN 114726522 A 1.一种保护双方隐私的不经意可搜索加密方法， 其特 征在于， 包括如下步骤： 可析取不经意关键词搜索(DOKS)架构主要包含两个部件： 提交处理器CP和下载处理器 DP； S1准备阶段： CP和DP共同协商一个密钥生成算法KeyGen， DP生成公钥Y和私钥 μ， 公共伪 随机数生成器G； CP包含D＝{(Kseti； ci)}i∈[1,…,n],ci是第i个文档， Kseti是第i个文档的关键词集合； DP 包含搜索关键词w； S2提交阶段： CP将每份文档的一组关键字编码为一个秘密多项式， 然后利用伪随机生 成器对文档进行加密， 将加密后的文档传给D P； S3传送阶段： DP传送用户所要搜索的关键词， 若有文档 包含该关键词， 则DP输出包含该 关键词的所有 文档， 否则， D P输出一个错 误消息。 2.根据权利要求1所述的一种保护双方隐私的不经意可搜索加密方法， 其特征在于： 所 述S1准备阶段包括如下步骤： CP和DP共同协商一个密钥生成算法(KeyGen)， 公共伪随机数生成器G， 公共参数p和q， q 能够整除p ‑1， DP生成公钥Y＝gμmod p和私钥 μ； CP包括n个文档， 每个文档 有m个关键词， 即D＝{(Kseti； ci)}i∈[1,…,n],其中ci是第i个文 档， Kseti是第i个文档的关键词集 合， Kseti＝(wi1,wi2,…,wim)。 3.根据权利要求1所述的一种保护双方隐私的不经意可搜索加密方法， 其特征在于： 所 述S2提交阶段包括如下步骤： S21编码： CP对每个文档选择两个随机数 并计算每个关键词的哈希值H(wij)＝xij， 利 用随机数和哈希值对应n个文档生成n个m次多 项式， 公式如下： S22加密： CP对文档ci进行加密： Ei＝G(Ti||i)⊕(ci||0l) 其中 ||代表连接； CP发送E1,E2,…,En给DP。 4.根据权利要求1所述的一种保护双方隐私的不经意可搜索加密方法， 其特征在于： 所 述S3传送阶段包括如下步骤： S31盲化： DP对搜索关键词w进行盲化： 首先， DP计算hw＝H(w)， 然后选择m个随机整数 计算 权　利　要　求　书 1/2 页 2 CN 114726522 A 2最后， DP发送(K1,Enc1),…,(Km,Encm)给CP； S32加密 CP利用ElGamal算法的同态性质将w对应文档的解密关键材料通过加密包含在密文中： 计算 CP发送Enc(P1(hw)),…,Enc(Pn(hw))以及共nm个Aij给DP； S33解密 DP拥有私钥 μ和kj(j＝1,2, …m)， 利用ElGamal解密算法对Enc(Pi(hw))(i＝1,2, …,n) 进行解密， 得 若文件ci中包含搜索关键词w， 则Pi(hw)＝ti， 那么T′i＝Ti； S34解码 DP首先初始化 并计算 (ai||bi)＝G(Ti′||i)⊕Ei(i＝1,2,…,n) 若bi＝0l， 则说明文档 ci中包含查找关键词w， 因此DP将(w,ai)加入T中， 遍历后， DP向用 户输出最终的结果T＝search(w)， T中是所有包含搜索关键词w的文档。 若T中为空， 则说明 搜索失败； 否则， 搜索结果 为T。权　利　要　求　书 2/2 页 3 CN 114726522 A 3