(19)中华 人民共和国 国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202111402823.3 (22)申请日 2021.11.24 (71)申请人 上海派拉软件股份有限公司 地址 200120 上海市浦东 新区(上海)自由 贸易试验区张东路138 8号27幢102室 (72)发明人 徐莉莎　陈远猷　 (74)专利代理 机构 北京品源专利代理有限公司 11332 代理人 王风茹 (51)Int.Cl. G06F 21/60(2013.01) G06F 30/27(2020.01) G06N 7/00(2006.01) G06K 9/62(2022.01) G06F 111/08(2020.01) (54)发明名称 加密字符串的明文相似性预估方法、 装置、 设备及介质 (57)摘要 本发明实施例公开了加密字符串的明文相 似性预估方法、 装置、 设备及介质， 该方法包括： 获取明文数据集， 使用预设加密算法对明文数据 集进行加密运算， 得到密文数据集； 基于多项分 布分别对明文数据集和密文数据集建模， 得到明 文数据集对应的预估分布和密文数据集对应的 预估分布； 基于贝 叶斯统计模型， 根据明文数据 集对应的预估分布和密文数据集对应的预估分 布预估解密函数对应的预估分布； 根据解密函数 对应的预估分布预估不同目标加密字符串之间 的明文相似性。 采用上述技术方案， 可 以通过加 密后的密文数据预估加密前明文数据的相似性， 在达到保护明文数据隐私的同时， 还 可预估到多 个明文数据间的关联关系。 权利要求书2页 说明书9页 附图3页 CN 114117487 A 2022.03.01 CN 114117487 A 1.一种加密字符串的明文相似性预估方法， 其特 征在于， 包括： 获取明文数据集， 使用预设加密算法对所述明文数据集进行加密运算， 得到密文数据 集； 基于多项分布分别对所述明文数据集和所述密文数据集建模， 得到所述明文数据集对 应的预估分布和所述密文数据集对应的预估分布； 基于贝叶斯统计模型， 根据 所述明文数据集对应的预估分布和所述密文数据集对应的 预估分布预估解密函数对应的预估分布； 根据所述解密函数对应的预估分布预估不同目标加密字符串之间的明文相似性， 其 中， 所述目标加密字符串对应的加密算法为所述预设加密算法。 2.根据权利要求1所述的方法， 其特征在于， 所述明文数据集包括预设数量的长度不同 和/或组合 不同的字符串， 所述组合中包括数字、 字母和符号中的至少一个。 3.根据权利要求1所述的方法， 其特征在于， 所述基于贝叶斯统计模型， 根据所述明文 数据集对应的预估分布和所述密 文数据集对应的预估分布预估解密函数对应的预估分布， 包括： 将所述明文数据集对应的预估分布转换为关于所述贝叶斯统计模型的后验分布， 以及 将所述密文数据集对应的预估分布转换为关于所述贝叶斯统计模型的先验分布； 基于所述后验分布和所述先验分布， 预估所述贝叶斯统计模型的似然分布， 其中， 所述 贝叶斯统计模型的似然分布为所述 解密函数对应的预估分布。 4.根据权利要求3所述的方法， 其特征在于， 所述基于所述后验分布和所述先验分布， 预估所述贝叶斯统计模型的似然分布之前， 还 包括： 使用大数定律和多元正态分布估算所述 解密函数对应的预估分布的参数； 相应地， 所述基于所述后验分布和所述先验分布， 预估所述贝叶斯统计模型的似然分 布， 包括： 基于所述后验分布、 所述先验分布和所述解密函数对应的预估分布的参数， 预估所述 贝叶斯统计模型的似然分布。 5.根据权利要求1所述的方法， 其特征在于， 所述明文数据集对应的预估分布和所述密 文数据集对应的预估分布通过以下表达式表示： Multinomial(n1,n2,…,nm,p1,p2,…,pm) 式中， Multinomial表示多项分布， m表示字符种类 的总维度， n表示对应维度变量的均 值向量， p表示对应维度变量的协方差向量。 6.根据权利要求1所述的方法， 其特征在于， 所述解密函数对应的预估分布通过以下表 达式表示： N( μm,Σm) 式中， μm表示解密函数在总维度下对应的均值向量， Σm表示解密函数在总维度下对应 的方差矩阵。 7.根据权利要求1所述的方法， 其特征在于， 所述根据所述解密函数对应的预估分布预 估不同目标加密字符串之间的明文相似性， 包括： 选取第一目标加密字符串和第二目标加密字符串； 分别将所述第一目标加密字符串和所述第二目标加密字符串输入至所述解密函数对权　利　要　求　书 1/2 页 2 CN 114117487 A 2应的预估分布， 得到所述第一目标加密字符串对应的第一预估明文数据和所述第二目标加 密字符串对应的第二预估明文数据； 对所述第一预估明文数据和所述第 二预估明文数据进行相似度计算， 得到所述第 一目 标加密字符串和所述第二目标加密字符串对应的明文相似性。 8.一种加密字符串的明文相似性预估 装置， 其特 征在于， 包括： 加密运算模块， 用于获取明文数据集， 使用预设加密算法对所述明文数据集进行加密 运算， 得到密文数据集； 预估分布获得模块， 用于基于多项分布分别对所述明文数据集和所述密文数据集建 模， 得到所述明文数据集对应的预估分布和所述密文数据集对应的预估分布； 预估分布计算模块， 用于基于贝叶斯统计模型， 根据所述明文数据集对应的预估分布 和所述密文数据集对应的预估分布预估解密函数对应的预估分布； 明文相似性预估模块， 用于根据所述解密函数对应的预估分布预估不同目标加密字符 串之间的明文相似性， 其中， 所述目标加密字符串对应的加密算法为所述预设加密算法。 9.一种计算机设备， 包括存储器、 处理器及存储在存储器上并可在处理器上运行的计 算机程序， 其特征在于， 所述处理器执行所述计算机程序时实现如权利要求 1‑7任一项所述 的方法。 10.一种计算机可读存储介质， 其上存储有计算机程序， 其特征在于， 该程序被处理器 执行时实现如权利要求1 ‑7任一项所述的方法。权　利　要　求　书 2/2 页 3 CN 114117487 A 3