[發明專利]一種基于Merkle樹的可自毀商品追溯信息存儲方法

有效

• 申請號: 201811441947.0
• 申請日: 2018-11-29
• 公開（公告）號: CN109685525B
• 公開（公告）日: 2020-12-29
• 發明（設計）人: 傅曉;陳勇;葉楓;王志堅
• 申請（專利權）人: 河海大學;張家港騫翮互聯網科技有限公司;南京龍淵微電子科技有限公司;南京龍淵眾創空間股份有限公司
• 主分類號: G06Q30/00
• 分類號: G06Q30/00;G06F21/64;G06F16/901;G06F16/27
• 代理公司: 南京經緯專利商標代理有限公司 32200
• 代理人: 施昊

1.一種基于Merkle樹的可自毀商品追溯信息存儲方法，其特征在于，包括以下步驟：

(1)Merkle樹葉子節點生成過程，具體步驟如下：

根據輸入的可自毀商品追溯信息，生成相應的Merkle樹葉子節點LN，LN至少包括以下屬性：

節點編號NS；

父節點編號PNS，其默認值為0；

節點數據ND，其默認值為序列化的可自毀商品追溯信息；

節點哈希NH，其默認值為節點數據ND的散列值；

自毀時間戳TOD，其默認值為商品保質期的到期時間；

將所有輸入的可自毀商品追溯信息存入Merkle樹葉子節點LN后，檢查LN的數量是否為奇數，若是，則額外生成一個新的葉子節點LN，將其節點數據ND值設為空；若否，則不作處理，本過程結束；

(2)非葉子節點生成過程，具體步驟如下：

對任意2個葉子節點LN，計算其節點哈希NH進行聯合哈希后得到的散列值，生成這2個葉子節點LN的父節點NN，并更新這2個葉子節點LN中父節點編號PNS的值為父節點NN中節點編號NS的值，直到所有的葉子節點LN都存在與其對應的父節點NN；所述父節點NN至少包括以下屬性：

節點編號NS；

父節點編號PNS，其默認值為0；

節點哈希NH，其默認值為NN對應的2個葉子節點LN中節點哈希NH進行聯合哈希后得到的散列值；

自毀時間戳TOD，其默認值為NN對應的2個葉子節點LN中較大的自毀時間戳TOD值；

重復上述過程，直到當所有葉子節點LN都生成了與其對應的父節點NN后，當前所有節點構成了若干棵獨立的二叉Merkle樹，本過程結束；

(3)非葉子節點匯聚過程，具體步驟如下：

設任意2顆獨立的二叉Merkle樹的根節點為RN，根據2個根節點RN中的節點哈希NH進行聯合哈希后得到的散列值，生成2個根節點RN的父節點NN，并更新2個根節點RN中PNS的值為父節點NN中NS的值；

上述過程完成后，當前所有節點匯聚成了若干棵新的Merkle樹；檢查新Merkle樹的數量是否為1，若否，則重復非葉子節點匯聚過程；若是，則不作處理，本過程結束；

(4)節點維護過程，具體步驟如下：

每隔等待周期T，循環檢查所有節點的自毀時間戳TOD；設延時周期DT為一個用戶配置的環境變量，若TOD與DT之和小于等于系統當前時間CT，則刪除該節點；否則不作處理；

節點維護過程以監視進程的形式駐留后臺，不隨前述其他過程的結束而結束。

2.根據權利要求1所述基于Merkle樹的可自毀商品追溯信息存儲方法，其特征在于：在Merkle樹葉子節點生成過程中，Merkle樹葉子節點LN中各屬性的數據類型設置如下：

節點編號NS的數據類型為自增長的64位無符號整型；

父節點編號PNS的數據類型為64位無符號整型；

節點數據ND的數據類型為字符串；

節點哈希NH的數據類型為字符串；

自毀時間戳TOD的數據類型為日期時間。

3.根據權利要求1所述基于Merkle樹的可自毀商品追溯信息存儲方法，其特征在于：在非葉子節點生成過程中，父節點NN中各屬性的數據類型設置如下：

節點編號NS的數據類型為自增長的64位無符號整型；

父節點編號PNS的數據類型為64位無符號整型；

節點哈希NH的數據類型為字符串；

自毀時間戳TOD的數據類型為日期時間。

4.根據權利要求1所述基于Merkle樹的可自毀商品追溯信息存儲方法，其特征在于：在非葉子節點匯聚過程中，若僅存在1棵二叉Merkle樹，則不作處理；若存在數量大于1的奇數棵二叉Merkle樹，則選取任一根節點RN不參加本過程，直到除該節點外其他所有根節點RN都生成了與其對應的父節點NN；若存在偶數棵二叉Merkle樹，重復本過程，直到所有的根節點RN都生成了與其對應的父節點NN。

5.根據權利要求1所述基于Merkle樹的可自毀商品追溯信息存儲方法，其特征在于：在節點維護過程中，等待周期T的數據類型為整型，單位為毫秒；延時周期DT的數據類型為整型。