一种图像模糊匹配方法及装置制造方法及图纸

本申请实施例提供一种图像模糊匹配方法及装置，应用在隐私计算技术领域，包括：第一方设备对第一待匹配图像进行哈希变换，并采用加密密钥对第一哈希值进行同态加密，获得第一密文；第二方设备对第二待匹配图像进行哈希变换，并对第二哈希值进行同态加密，获得第二密文；第二方设备对第一密文和第二密文逐位求差并进行隐私保护处理，获得目标密文；第一方设备接收第二方设备发送的目标密文，确定第一待匹配图像与第二待匹配图像之间的模糊匹配结果。通过对图像哈希值进行隐私保护处理实现了图像模糊匹配中对第一哈希值和第二哈希值的保护，提升了两方设备进行图像相似度匹配时的安全性，也提高了图像模糊匹配的准确性。也提高了图像模糊匹配的准确性。也提高了图像模糊匹配的准确性。

【技术实现步骤摘要】
一种图像模糊匹配方法及装置


[0001]本专利技术涉及隐私计算
，具体涉及一种图像模糊匹配方法及装置。

技术介绍

[0002]隐私集合求交(Private Set Intersection，简称为PSI)是指，参与双方在不泄露任何额外信息的情况下，得到双方持有数据的交集。在隐私计算与联邦学习实践中，已有基于RSA、OT、Diffie
‑
Hellman等技术的隐私集合求交方法，实现数值类信息的精确隐私匹配。
[0003]由于图像与数值类信息不同，且判断两幅图像是否相同具有一定的模糊性，因此，直接将上述隐私集合求交方法应用于图像模糊匹配时，其准确性较低。

技术实现思路

[0004]本申请实施例提供了一种图像模糊匹配方法及装置，用于图像隐私模糊匹配。
[0005]第一方面，本申请实施例提供了一种图像模糊匹配方法，应用于第一方设备，包括：
[0006]对第一待匹配图像进行哈希变换，获得第一哈希值，并采用加密密钥对所述第一哈希值进行同态加密，获得第一密文；
[0007]将所述第一密文和所述加密密钥发送至第二方设备，以使所述第二方设备基于所述加密密钥对第二哈希值进行同态加密，获得第二密文，其中，所述第二哈希值是所述第二方设备对第二待匹配图像进行哈希变换获得的；
[0008]接收所述第二方设备发送的目标密文，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，所述隐私保护处理使得所述第一方设备无法从所述目标密文中解析出所述第二哈希值；
[0009]基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果。
[0010]通过对图像哈希值进行隐私保护处理实现了图像模糊匹配中对第一哈希值和第二哈希值的保护，提升了两方设备进行图像相似度匹配时的安全性，同时扩大了隐私求交的应用范围，即对数值类信息的精确隐私求交扩展到对图像的模糊隐私求交，也提高了图像模糊匹配的准确性。
[0011]可选地，所述加密密钥为同态加密公钥；所述对第一待匹配图像进行哈希变换，获得第一哈希值，并采用加密密钥对所述第一哈希值进行同态加密，获得第一密文，包括：
[0012]采用感知哈希算法，对所述第一待匹配图像进行哈希变换，获得第一哈希值；
[0013]采用同态加密公钥，分别对所述第一哈希值中的每个元素进行同态加密，获得第一密文。
[0014]可选地，所述基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果，包括：
[0015]基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异
程度；
[0016]若所述差异程度大于预设阈值，则确定所述第一待匹配图像与所述第二待匹配图像不匹配；
[0017]若所述差异程度小于等于预设阈值，则确定所述第一待匹配图像与所述第二待匹配图像匹配。
[0018]可选地，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，包括：
[0019]所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差，并对获得的哈希差值密文中的多个元素随机调整排列顺序获得的。
[0020]可选地，所述基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度，包括：
[0021]根据所述目标密文中不为零的元素的数量，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度。
[0022]可选地，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，包括：
[0023]所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差，并对获得的哈希差值密文中的多个元素求平方和获得的。
[0024]可选地，所述基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度，包括：
[0025]从所述目标密文中获得所述哈希差值密文中多个元素的平方和，并对所述平方和解密，获得所述第一待匹配图像与所述第二待匹配图像之间的差异程度。
[0026]第二方面，本申请实施例提供了一种图像模糊匹配方法，应用于第二方设备，包括：
[0027]接收第一方设备发送的第一密文和加密密钥，其中，所述第一密文是所述第一方设备对第一待匹配图像进行哈希变换，并采用加密密钥对哈希变换获得的第一哈希值进行同态加密获得的；
[0028]对第二待匹配图像进行哈希变换，获得第二哈希值，并采用所述加密密钥对所述第二哈希值进行同态加密，获得第二密文；
[0029]对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，所述隐私保护处理使得所述第一方设备无法从所述目标密文中解析出所述第二哈希值；
[0030]将所述目标密文发送至所述第一方设备，以使所述第一方设备基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果。
[0031]可选地，所述加密密钥为同态加密公钥；所述对第二待匹配图像进行哈希变换，获得第二哈希值，并采用所述加密密钥对所述第二哈希值进行同态加密，获得第二密文，包括：
[0032]采用感知哈希算法，对所述第二待匹配图像进行哈希变换，获得第二哈希值；
[0033]采用所述同态加密公钥，分别对所述第二哈希值中的每个元素进行同态加密，获得第二密文。
[0034]可选地，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获
得目标密文，包括：
[0035]对所述第一密文和所述第二密文逐位求差，获得哈希差值密文；
[0036]随机调整所述哈希差值密文中的多个元素的排列顺序，获得目标密文。
[0037]可选地，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，包括：
[0038]对所述第一密文和所述第二密文逐位求差，获得哈希差值密文；
[0039]确定所述哈希差值密文中的每个元素的平方值，并随机调整获得的多个平方值的排列顺序，获得目标密文。
[0040]可选地，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，包括：
[0041]对所述第一密文和所述第二密文逐位求差，获得哈希差值密文；
[0042]将所述哈希差值密文中的多个元素的平方和，作为所述目标密文。
[0043]可选地，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，包括：
[0044]对所述第一密文和所述第二密文逐位求差，获得哈希差值密文；
[0045]将所述哈希差值密文中不为零的元素的数量，作为所述目标密文。
[0046]第三方面，本申请实施例提供了一种图像模糊匹配方法，包括：
[0047]第一方设备对第一待匹配图像进行哈希变换，获得第一哈希值，并采用加密密钥对所述第本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种图像模糊匹配方法，应用于第一方设备，其特征在于，包括：对第一待匹配图像进行哈希变换，获得第一哈希值，并采用加密密钥对所述第一哈希值进行同态加密，获得第一密文；将所述第一密文和所述加密密钥发送至第二方设备，以使所述第二方设备基于所述加密密钥对第二哈希值进行同态加密，获得第二密文，其中，所述第二哈希值是所述第二方设备对第二待匹配图像进行哈希变换获得的；接收所述第二方设备发送的目标密文，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，所述隐私保护处理使得所述第一方设备无法从所述目标密文中解析出所述第二哈希值；基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果。2.如权利要求1所述的方法，其特征在于，所述加密密钥为同态加密公钥；所述对第一待匹配图像进行哈希变换，获得第一哈希值，并采用加密密钥对所述第一哈希值进行同态加密，获得第一密文，包括：采用感知哈希算法，对所述第一待匹配图像进行哈希变换，获得第一哈希值；采用同态加密公钥，分别对所述第一哈希值中的每个元素进行同态加密，获得第一密文。3.如权利要求1所述的方法，其特征在于，所述基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果，包括：基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度；若所述差异程度大于预设阈值，则确定所述第一待匹配图像与所述第二待匹配图像不匹配；若所述差异程度小于等于预设阈值，则确定所述第一待匹配图像与所述第二待匹配图像匹配。4.如权利要求3所述的方法，其特征在于，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，包括：所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差，并对获得的哈希差值密文中的多个元素随机调整排列顺序获得的。5.如权利要求4所述的方法，其特征在于，所述基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度，包括：根据所述目标密文中不为零的元素的数量，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度。6.如权利要求3所述的方法，其特征在于，所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差并进行隐私保护处理获得的，包括：所述目标密文是所述第二方设备对所述第一密文和所述第二密文逐位求差，并对获得的哈希差值密文中的多个元素求平方和获得的。7.如权利要求6所述的方法，其特征在于，所述基于所述目标密文，确定所述第一待匹配图像与所述第二待匹配图像之间的差异程度，包括：
从所述目标密文中获得所述哈希差值密文中多个元素的平方和，并对所述平方和解密，获得所述第一待匹配图像与所述第二待匹配图像之间的差异程度。8.一种图像模糊匹配方法，应用于第二方设备，其特征在于，包括：接收第一方设备发送的第一密文和加密密钥，其中，所述第一密文是所述第一方设备对第一待匹配图像进行哈希变换，并采用加密密钥对哈希变换获得的第一哈希值进行同态加密获得的；对第二待匹配图像进行哈希变换，获得第二哈希值，并采用所述加密密钥对所述第二哈希值进行同态加密，获得第二密文；对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，所述隐私保护处理使得所述第一方设备无法从所述目标密文中解析出所述第二哈希值；将所述目标密文发送至所述第一方设备，以使所述第一方设备基于所述目标密文确定所述第一待匹配图像与所述第二待匹配图像之间的模糊匹配结果。9.如权利要求8所述的方法，其特征在于，所述加密密钥为同态加密公钥；所述对第二待匹配图像进行哈希变换，获得第二哈希值，并采用所述加密密钥对所述第二哈希值进行同态加密，获得第二密文，包括：采用感知哈希算法，对所述第二待匹配图像进行哈希变换，获得第二哈希值；采用所述同态加密公钥，分别对所述第二哈希值中的每个元素进行同态加密，获得第二密文。10.如权利要求8所述的方法，其特征在于，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，包括：对所述第一密文和所述第二密文逐位求差，获得哈希差值密文；随机调整所述哈希差值密文中的多个元素的排列顺序，获得目标密文。11.如权利要求8所述的方法，其特征在于，所述对所述第一密文和所述第二密文逐位求差并进行隐私保护处理，获得目标密文，包括：对所述第一密文和所述第二密文逐位求差...

【专利技术属性】
技术研发人员：邱震尧，杨阳，陈舟，黄自力，熊璐，张叶，秦杰，
申请(专利权)人：中国银联股份有限公司，
类型：发明
国别省市：