无安全信道的高效可搜索公钥加密方案

发布时间：2025-06-05 23:47

　　 在云存储应用中,出于对数据安全和隐私保护的需求,用户将数据上传到云服务器之前往往需要对其进行加密.可搜索加密技术的出现有效地满足了用户在密文数据中搜索的需求.可搜索公钥加密相较于可搜索对称加密能够实现在密文上复杂的逻辑运算,功能更强大.传统基于关键词搜索的可搜索公钥加密假设用户和云服务器之间存在一个安全可信信道来传输陷门,从而防止陷门隐私的泄露.然而这一假设在很多场景下是不满足的. Baek等人首次提出了无安全信道的公钥可搜索加密(SCF-PEKS)方案来解决公钥可搜索加密机制中的这一缺陷,但是他们的方案只在随机谕言机模型下证明了安全性.本文在合数阶双线性群下,提出了一个在标准模型下安全高效的SCF-PEKS方案,基于判定性子群假设和DBDH假设,证明了本文方案可抵抗选择关键词攻击(IND-SCF-CKA).跟现有在标准模型下构造的相关方案相比,本文方案具有更简洁的构造和更好的安全性能.

【文章页数】：10 页

【部分图文】：

图1SCF-PEKS安全模型

成立.2.4核心引理引理1[24]确定一个素数q并定义Fqr1,···,rq,α1,···αq(x):Zp→Zp为Fqr1,···,rq,α1,···αq(x):=∑qi=1riαi+x,那么对任意可进行最多q次询问的敌手A,我们有Prr1,···,rq,α1,···,αqR←Z....

图2方案每个算法的平均运行时间Figure2Averageruntimeofeachalgorithm[17][17][19]

=(U,V,W),将C发送给A.Guess:A输出猜测b′.若b′=b返回1,意味着T=e(g1,g1)abc;否则返回0,意味着T是GT中的随机元素.容易看出,若敌手A能够攻破我们的方案,那么模拟者B便能攻破DBDH假设,所以我们的方案在外部敌手的游戏中是语义安全的.由以上两个....

本文编号：4049460