申请/专利权人：维萨国际服务协会

申请日：2019-05-24

公开（公告）日：2024-06-07

公开（公告）号：CN112166577B

主分类号：H04L9/30

分类号：H04L9/30;H04L9/08;H04L9/14;H04L9/32

优先权：["20180524 US 62/676,219"]

专利状态码：有效-授权

法律状态：2024.06.07#授权;2021.05.25#实质审查的生效;2021.01.01#公开

摘要：本发明提供了用于执行隐私保护标量积的计算的方法和系统。分别具有第一向量和第二向量的第一方和第二方例如，第一计算机和第二计算机可以同时确定两个向量的标量积，而无需向另一方揭示任何向量。每个向量都可以进行掩蔽，然后使用非对称密钥对的公共密钥进行加密。使用同态加密操作，可以在所述向量仍处于加密时确定所述向量的所述标量积。各方可以将所述标量积或从所述标量积导出的值与预先确定的阈值进行比较。例如，双方可执行所述标量积来比较表示为向量的两个生物特征识别模板，而无需向彼此揭示所述生物特征识别模板，从而保留与这些生物特征相对应的人的所述隐私。

主权项：1.一种用于计算第一向量与第二向量的标量积的方法，所述第一向量由第一计算机存储，所述第二向量被存储在第二计算机处，其中所述第一向量是所述第二计算机未知的并且所述第二向量是所述第一计算机未知的，所述方法包括：由所述第一计算机向所述第二计算机传输第一公共密钥、第二公共密钥、第一加密掩蔽向量和第一加密随机向量，其中所述第一加密掩蔽向量是使用所述第一公共密钥加密的第一掩蔽向量，并且所述第一加密随机向量是使用所述第二公共密钥加密的第一随机向量；由所述第一计算机从所述第二计算机接收第三公共密钥、第四公共密钥、第二加密掩蔽向量和第二加密随机向量，其中所述第二加密掩蔽向量是使用所述第三公共密钥加密的第二掩蔽向量，并且所述第二加密随机向量是使用所述第四公共密钥加密的第二随机向量；由所述第一计算机从所述第二计算机接收第三排列的加密差向量和第四排列的加密差向量，其中所述第三排列的加密差向量使用所述第一公共密钥加密并且使用第三排列进行排列，并且其中所述第四排列的加密差向量使用所述第二公共密钥进行加密，并且使用第四排列进行排列，并且其中所述第三排列和所述第四排列是所述第一计算机未知的；由所述第一计算机通过使用与所述第一公共密钥相对应的、所述第二计算机未知的第一私有密钥解密所述第三排列的加密差向量来产生第三排列的差向量；由所述第一计算机通过使用与所述第二公共密钥相对应的、所述第二计算机未知的第二私有密钥解密所述第四排列的加密差向量来产生第四排列的差向量；以及由所述第一计算机基于所述第一掩蔽向量、所述第一随机向量、所述第三排列的差向量和所述第四排列的差向量来计算第一向量和第二向量的标量积，其中所述第一公共密钥、所述第一私有密钥、所述第二公共密钥、所述第二私有密钥、所述第三公共密钥以及所述第四公共密钥是加法同态密码密钥，所述加法同态密码密钥能够被用于在无需首先解密数据的情况下计算加密数据的总和的过程中。

全文数据：

权利要求：

百度查询： 维萨国际服务协会 高效的并发标量积计算方法和系统

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD