(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210933042.5 (22)申请日 2022.08.04 (71)申请人 山东大学 地址 250100 山东省济南市历城区山大南 路27号 (72)发明人 蒋瀚　徐秋亮　 (74)专利代理 机构 济南圣达知识产权代理有限 公司 372 21 专利代理师 赵妍 (51)Int.Cl. H04L 9/40(2022.01) H04L 9/32(2006.01) (54)发明名称 支持外包密文数据相等性测试的公钥加密 方法及系统 (57)摘要 本发明涉及加密技术领域， 公开了支持外包 密文数据相等性测试的公钥加密方法及系统， 解 密端生成公私钥对和令牌， 并将公钥发送给加密 端； 加密端基于公钥对明文进行加密， 生成密文， 并将密文发送给云服务器或解密端； 其中， 不同 的密文在云服务器结合所述令牌， 可以进行相等 性测试。 使云服务器独立完成密文相等性测试， 既可以用于构造支持密文查重， 又可以用于密文 检索的协议。 权利要求书2页 说明书8页 附图1页 CN 115378666 A 2022.11.22 CN 115378666 A 1.支持外包密文数据相等 性测试的公钥加密方法， 其特 征是， 应用于加密端， 包括： 获取明文和解密端公开的公钥； 基于公钥对明文 进行加密， 生成密文， 并将密文发送给云服 务器或解密端； 其中， 不同的密文在云服 务器结合 解密端生成的令牌， 可以进行相等 性测试。 2.如权利要求1所述的支持外包密文数据相等性测试的公钥加密方法， 其特征是， 所述 公钥为： pk＝(G,q,g,h,u,v,H( ·))； 其中， G为q阶群； q是一个 素数； g是群G的一个生成元； 随机数x,y∈RZq； h＝gx， u＝gy， v＝ hy； 密码学Hash函数H( ·):G→Zq。 3.如权利要求1所述的支持外包密文数据相等性测试的公钥加密方法， 其特征是， 所述 密文为： c＝(c1,c2,c3) 其中， c1＝hr； c2＝ur·gH(m)； c3＝vr·hH(m)·m； 明文m∈G； 随机数r∈RZq； G为q阶群； q是一 个素数； g是群G的一个 生成元； 随机数x,y∈RZq； h＝gx， u＝gy， v＝hy； 密码学Hash 函数H(·): G→Zq。 4.如权利要求1所述的支持外包密文数据相等性测试的公钥加密方法， 其特征是， 所述 密文在解密端解密得到的明文为： 其中， c2和c3来自于密文， 随机数x∈RZq， q是一个素 数。 5.如权利要求1所述的支持外包密文数据相等性测试的公钥加密方法， 其特征是， 所述 相等性测试的具体方法为： 基于两个密文c＝(c1,c2,c3)和c′＝(c1′,c2′,c3′)， 验证 是否成立， 若成立， 则表示密文 c和c′对应的明文相等； 其中， c1,c2,c3均为密文 c的组成部分； c1′,c2′,c3′均为密文c ′的组成部分； 随机数y∈RZq， q是一个素 数。 6.支持外包密文数据相等 性测试的公钥加密方法， 其特 征是， 应用于解密端， 包括： 生成公私钥对和令牌， 并将公钥发送给加密端， 以使加密端对明文进行加密， 生成密 文； 基于私钥， 对密文解密得到明文； 其中， 不同的密文在云服 务器结合所述令牌， 可以进行相等 性测试。 7.支持外包密文数据相等 性测试的公钥加密方法， 其特 征是， 包括： 解密端生成公私钥对和令牌， 并将公钥发送给加密端； 加密端基于公钥对明文 进行加密， 生成密文， 并将密文发送给云服 务器或解密端； 其中， 不同的密文在云服 务器结合所述令牌， 可以进行相等 性测试。 8.支持外包密文数据相等 性测试的公钥加密系统， 其特 征是， 包括加密端和解密端； 所述解密端， 用于生成公私钥对和令牌， 并将公钥发送给加密端； 所述加密端， 用于基于公钥对明文进行加密， 生成密文， 并将密文发送给云服务器或解 密端；权　利　要　求　书 1/2 页 2 CN 115378666 A 2其中， 不同的密文在云服 务器结合所述令牌， 可以进行相等 性测试。 9.一种电子设备， 其特 征是， 包括： 存储器， 用于非暂时性存 储计算机可读指令； 以及 处理器， 用于运行 所述计算机可读指令， 其中， 所述计算机可读指令被所述处理器运行时， 执行上述权利要求1 ‑5或权利要求6 任一项所述的方法。 10.一种存储介质， 其特征是， 非暂时性地存储计算机可读指令， 其中， 当所述非暂时性 计算机可读指令由计算机执 行时， 执行权利要求1 ‑5或权利要求6任一项所述方法的指令 。权　利　要　求　书 2/2 页 3 CN 115378666 A 3