科创中国

新一代信息技术产业,下一代信息网络产业

本项目属于用于安全多方计算的私有数据求交集及验证的方法，包括：被求交集方根据求交集方的私有数据集对应的位数组以及得到该位数组所使用的哈希函数，从自己的私有数据集中过滤出第一集合；求交集方根据被求交集方的私有数据集对应的位数组以及得到被求交集方的私有数据集对应的位数组所使用的哈希函数，从自己的私有数据集中过滤出第二集合；求交集方根据第一集合对应的位数组以及得到第一集合对应的位数组所使用的哈希函数，从自己的私有数据集中过滤出第三集合，作为参与双方私有数据集的交集；以及，根据所述第二集合和第三集合判断被求交集方是否存在作假行为。本发明的求交集结果准确性较高，并且求交集过程安全高效。

现有的两方私有数据求交集的方法主要利用了Bloom Filter(即布隆过滤器)技术，方法包括：想要计算私有数据交集的参与方请求对方的Bloom Filter，对方通过加密通信等方式发送其Bloom Filter，想要计算私有数据交集的参与方利用对方的Bloom Filter过滤自己的私有数据集，从而得出与对方私有数据的交集。其中，每次计算交集都需要求交集方发送请求并且需要被求交集方返回其Bloom Filter，这导致数据传输冗余；在求交集时仅进行一次过滤，得到的粗略交集误差比较大，影响了结果的准确性，并且可能削弱参与双方的信任程度以及合作的利益关系；此外，求交集方无法对被求交集方提供的数据的真实性进行验证，这样也会影响结果的准确性。 本项目提供一种用于安全多方计算的私有数据求交集的方法，其中参与双方为求交集方和被求交集方，能够完善的解决技术中存在的缺陷

孙毅  男  博导  中国科学院计算技术研究所 研究领域 区块链、分布式应用 李军 男 硕导 计算技术研究所 研究领域 分布式总账（区块链） “区块链”是基于分布式系统和密码学而形成的概念与技术的集合，属于一种网络信任技术（Networked Trust Tech）。区块链系统采用多中心的分布式部署方式，无单一中心控制，平等地协作完成数据验证和一致性存储。每个中心的数据记录以及与之关联的执行代码 （或脚本，Script）在逻辑上存储在区块（Block）中，这些块又在逻辑上顺序串联起来构成链条（Chain），其中应用了数字签名等密码学技术保证数据的真实性、实时性与时序性。因此在应用场景上能够以技术建立参与方之间端到端的信任，是可被广泛应用的FinTech。 能够完善的克服现有P2P网络中对于P2SP架构的索引服务不完善并且网络系统安全性差的缺陷。

点击查看