一种基于验证的前缀混合树及设计方法

    公开(公告)号:CN106126722A

    公开(公告)日:2016-11-16

    申请号:CN201610512975.1

    申请日:2016-06-30

    Inventor: 孙毅 李康 张建军

    Abstract: 本发明提出一种基于验证的前缀混合树及设计方法,涉及计算机科学及加密验证领域,该前缀混合树包括所述前缀混合树包括分支节点、扩展节点、叶子节点;所述分支节点用于索引下一步扩展时所选择的节点,分支节点设置为拥有16个孩子节点的key数组以及value值,所述key数组中,每一位分别代表索引节点的key的一位,value有两种选择,当出现一个叶子节点A的key是另外一个叶子节点B的key的前缀时,value为叶子节点A的哈希值,否则value为空;扩展节点用于公共前缀索引下一步的扩展时所选择的节点,设置为一个key以及相应的value值,key为拥有共同前缀,value为下一步要索引的分支节点的哈希值;叶子节点用于存储key‑value数据对,设置为一个key以及相应的value值。

    一种基于验证的前缀混合树及设计方法

    公开(公告)号:CN106126722B

    公开(公告)日:2019-10-18

    申请号:CN201610512975.1

    申请日:2016-06-30

    Inventor: 孙毅 李康 张建军

    Abstract: 本发明提出一种基于验证的前缀混合树及设计方法,涉及计算机科学及加密验证领域,该前缀混合树包括所述前缀混合树包括分支节点、扩展节点、叶子节点;所述分支节点用于索引下一步扩展时所选择的节点,分支节点设置为拥有16个孩子节点的key数组以及value值,所述key数组中,每一位分别代表索引节点的key的一位,value有两种选择,当出现一个叶子节点A的key是另外一个叶子节点B的key的前缀时,value为叶子节点A的哈希值,否则value为空;扩展节点用于公共前缀索引下一步的扩展时所选择的节点,设置为一个key以及相应的value值,key为拥有共同前缀,value为下一步要索引的分支节点的哈希值;叶子节点用于存储key‑value数据对,设置为一个key以及相应的value值。

    用于安全多方计算的私有数据求交集的方法及验证方法

    公开(公告)号:CN109104413B

    公开(公告)日:2020-07-31

    申请号:CN201810783528.9

    申请日:2018-07-17

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

    基于区块链技术的存在证明及认证服务方法及系统

    公开(公告)号:CN105959307A

    公开(公告)日:2016-09-21

    申请号:CN201610513011.9

    申请日:2016-06-30

    CPC classification number: H04L63/08 H04L9/3242 H04L9/3247

    Abstract: 本发明提出基于区块链技术的存在证明及认证服务方法,该方法包括在公有区块链中为每个用户设置至少一对公/私钥,对数字化物品进行哈希运算,生成哈希值,使用所述私钥对所述哈希值进行签名,将所述签名进行哈希运算,生成新哈希值,将所述新哈希值嵌入所述标准消息中,生成新标准消息;在用户向所述公有区块链广播新标准消息之前,将新标准消息的发送者设为用户自己的地址,广播所述新标准消息,若新标准消息被用户打包且新标准消息被确认,返回新标准消息的哈希值,如果新标准消息所在的区块被确认,返回所述区块的哈希值;如果未存在用户打包新标准消息,且过了新标准消息存在的合法时间,标记新标准消息为无效,重新构造新标准消息。

    用于安全多方计算的私有数据求交集的方法及验证方法

    公开(公告)号:CN109104413A

    公开(公告)日:2018-12-28

    申请号:CN201810783528.9

    申请日:2018-07-17

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

Patent Agency Ranking