[發(fā)明專利]數(shù)據(jù)持有證明方法、裝置及系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201810450384.5
• 申請日: 2018-05-11
• 公開（公告）號: CN108629040A
• 公開（公告）日: 2018-10-09
• 發(fā)明（設計）人: 胡宇光;殷宇輝
• 申請（專利權）人: 北京奇虎科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06F21/78
• 代理公司: 北京鼎佳達知識產權代理事務所(普通合伙) 11348
• 代理人: 王偉鋒;劉鐵生

1.一種數(shù)據(jù)持有證明方法，其特征在于，所述方法包括：

接收驗證方發(fā)送的待驗證文件的文件分片標識和所述待驗證文件的Merkle可信樹的根結點，所述根結點是存入方將所述待驗證文件和所述待驗證文件的Merkle可信樹存入存儲方時，寫入驗證方的同一Merkle可信樹的根結點；

查找與所述根結點相對應的Merkle可信樹以及與所述Merkle可信樹的葉子結點對應的文件分片；

將所述文件分片標識所對應的文件分片和所述文件分片的認證路徑發(fā)送給所述驗證方，以便所述驗證方根據(jù)接收到的文件分片、認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證；或者將根據(jù)預設算法對所述文件分片和所述文件分片標識進行運算得到的運算值、所述文件分片的認證路徑發(fā)送給所述驗證方，以便所述驗證方根據(jù)接收到的運算值、基于所述預設算法對所述文件分片標識進行運算得到的運算值、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證。

2.一種數(shù)據(jù)持有證明方法，其特征在于，所述方法包括：

將待驗證文件的文件分片標識和所述待驗證文件的Merkle可信樹的根結點發(fā)送給存儲方，所述根結點是存入方將所述待驗證文件和所述待驗證文件的Merkle可信樹存入所述存儲方時，寫入驗證方的同一Merkle可信樹的根結點；

接收所述存儲方發(fā)送的所述文件分片標識所對應的文件分片和所述文件分片的認證路徑，并根據(jù)所述文件分片、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證；或者，接收所述存儲方發(fā)送的所述文件分片的認證路徑、根據(jù)預設算法對所述文件分片和所述文件分片標識進行運算得到的運算值，并根據(jù)接收到的運算值、基于所述預設算法對所述文件分片標識進行運算得到的運算值、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證。

3.根據(jù)權利要求2所述方法，其特征在于，根據(jù)所述文件分片、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證包括：

根據(jù)所述文件分片和所述認證路徑計算Merkle可信樹的根結點；

將計算得到根結點與本地存儲的根結點進行對比；

若相同，則確定所述存儲方存儲有所述待驗證文件。

4.根據(jù)權利要求2所述方法，其特征在于，根據(jù)接收到的運算值、基于所述預設算法對所述文件分片標識進行運算得到的運算值、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證包括：

根據(jù)所述接收到的運算值和基于所述預設算法對所述文件分片標識進行運算得到的運算值，計算存儲在所述存儲方側的、與所述文件分片標識所對應的文件分片的運算值；

根據(jù)所述文件分片的運算值和所述認證路徑計算Merkle可信樹的根結點；

將計算得到根結點與本地存儲的根結點進行對比；

若相同，則確定所述存儲方存儲有所述待驗證文件。

5.一種數(shù)據(jù)持有證明裝置，其特征在于，所述裝置包括：

接收單元，用于接收驗證方發(fā)送的待驗證文件的文件分片標識和所述待驗證文件的Merkle可信樹的根結點，所述根結點是存入方將所述待驗證文件和所述待驗證文件的Merkle可信樹存入存儲方時，寫入驗證方的同一Merkle可信樹的根結點；

查找單元，用于查找與所述根結點相對應的Merkle可信樹以及與所述Merkle可信樹的葉子結點對應的文件分片；

發(fā)送單元，用于將所述文件分片標識所對應的文件分片和所述文件分片的認證路徑發(fā)送給所述驗證方，以便所述驗證方根據(jù)接收到的文件分片、認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證；或者將根據(jù)預設算法對所述文件分片和所述文件分片標識進行運算得到的運算值、所述文件分片的認證路徑發(fā)送給所述驗證方，以便所述驗證方根據(jù)接收到的運算值、基于所述預設算法對所述文件分片標識進行運算得到的運算值、所述認證路徑和所述根結點對所述存儲方進行數(shù)據(jù)持有驗證。