[发明专利]数据持有证明方法、装置及系统在审
申请号: | 201810453543.7 | 申请日: | 2018-05-11 |
公开(公告)号: | CN108737109A | 公开(公告)日: | 2018-11-02 |
发明(设计)人: | 胡宇光;殷宇辉 | 申请(专利权)人: | 北京奇虎科技有限公司 |
主分类号: | H04L9/32 | 分类号: | H04L9/32;H04L9/06;H04L9/00;H04L29/06 |
代理公司: | 北京鼎佳达知识产权代理事务所(普通合伙) 11348 | 代理人: | 王伟锋;刘铁生 |
地址: | 100088 北京市西城区新*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 文件分片 验证文件 校验 根结点 认证路径 可信 验证方 区块 验证 装置及系统 存储数据 个人存储 数据存储 叶子结点 预设算法 存储 发送 查找 场景 权限 | ||
1.一种数据持有证明方法,其特征在于,所述方法包括:
接收待验证文件的文件分片标识和所述待验证文件的Merkle可信树的根结点,所述根结点是根据所述待验证文件的多个所述文件分片生成的;
查找与所述根结点相对应的Merkle可信树以及与所述Merkle可信树的叶子结点对应的文件分片;
利用预设算法生成与所述文件分片对应的校验元素;
发送所述校验元素和所述文件分片的认证路径,以便于验证方根据所述校验参数和所述认证路径对数据存储方进行数据持有性验证,所述验证方为区块链中任意一个或多个具有存储验证权限的节点。
2.根据权利要求1所述的方法,其特征在于,所述预置算法至少包括零知识证明算法和同态哈希算法中的一种。
3.根据权利要求2所述的方法,其特征在于,所述查找与所述根结点相对应的Merkle可信树以及与所述Merkle可信树的叶子结点对应的文件分片之后,所述方法还包括:
获取所述区块链中的N个区块单元分别对应的哈希值;
根据N个所述哈希值生成随机数值。
4.根据权利要求3所述的方法,其特征在于,当所述预设算法为零知识证明算法时,所述利用预设算法生成与所述文件分片对应的校验元素包括:
根据所述文件分片和所述随机数值生成证明参数,所述证明参数用于供所述验证方进行数据持有性验证。
5.一种数据持有证明装置,其特征在于,所述装置包括:
接收单元,用于接收待验证文件的文件分片标识和所述待验证文件的Merkle可信树的根结点,所述根结点是根据所述待验证文件的多个所述文件分片生成的;
查找单元,用于查找与所述根结点相对应的Merkle可信树以及与所述Merkle可信树的叶子结点对应的文件分片;
生成单元,用于利用预设算法生成与所述文件分片对应的校验元素;
发送单元,用于发送所述校验元素和所述文件分片的认证路径,以便于验证方根据所述校验参数和所述认证路径对数据存储方进行数据持有性验证,所述验证方为区块链中任意一个或多个具有存储验证权限的节点。
6.根据权利要求5所述的装置,其特征在于,所述预置算法至少包括零知识证明算法和同态哈希算法中的一种。
7.根据权利要求6所述的装置,其特征在于,所述装置还包括:获取单元,
所述获取单元,用于获取所述区块链中的N个区块单元分别对应的哈希值;
所述生成单元,还用于根据N个所述哈希值生成随机数值。
8.根据权利要求7所述的装置,其特征在于,当所述预置算法为零知识证明算法时,
所述生成单元,具体用于根据所述文件分片和所述随机数值生成证明参数,所述证明参数用于供所述验证方进行数据持有性验证。
9.一种存储介质,其特征在于,所述存储介质存储有多条指令,所述指令适用于由处理器加载并执行如权利要求1-4中任一项所述的数据持有证明方法。
10.一种电子设备,其特征在于,所述电子设备包括存储介质和处理器;
所述处理器,适于实现各指令;
所述存储介质,适于存储多条指令;
所述指令适于由所述处理器加载并执行如权利要求1-4中任一项所述的数据持有证明方法。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京奇虎科技有限公司,未经北京奇虎科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201810453543.7/1.html,转载请声明来源钻瓜专利网。