[发明专利]一种基于Merkle树的可自毁商品追溯信息存储方法

摘要

本发明公开了一种基于Merkle树的可自毁商品追溯信息存储方法，包含Merkle树叶子节点生成过程、非叶子节点生成过程、非叶子节点汇聚过程和节点维护过程。通过创建带有时间戳的Merkle树节点，自底向上迭代计算节点的散列值并构造二叉Merkle树，实现了商品追溯信息的完整性控制及按时自毁功能，预防恶意实体对于商品产品追溯信息的非法篡改，便于对所存储的商品产品追溯信息进行基于分布式技术的完整性校验；根据时间戳定时销毁已过期的Merkle树节点，释放所占用的存储空间，降低商品追溯信息数据存储及维护成本；通过基于Merkle树的存储结构，实现了商品追溯信息数据结构的标准化、统一化，提高对于商品追溯信息的预防性控制、检查性控制和恢复性控制能力。

主权项

1.一种基于Merkel树的可自毁商品追溯信息存储方法，其特征在于，包括以下步骤：(1)Merkel树叶子节点生成过程，具体步骤如下：根据输入的可自毁商品追溯信息，生成相应的Merkel树叶子节点LN，LN至少包括以下属性：节点编号NS；父节点编号PNS，其默认值为0；节点数据ND，其默认值为序列化的可自毁商品追溯信息；节点哈希NH，其默认值为节点数据ND的散列值；自毁时间戳TOD，其默认值为商品保质期的到期时间；将所有输入的可自毁商品追溯信息存入Merkel树叶子节点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后，当前所有节点构成了若干棵独立的二叉Merkel树，本过程结束；(3)非叶子节点汇聚过程，具体步骤如下：设任意2颗独立的二叉Merkel树的根节点为RN，根据2个根节点RN中的节点哈希NH进行联合哈希后得到的散列值，生成2个根节点RN的父节点NN，并更新2个根节点RN中PNS的值为父节点NN中NS的值；上述过程完成后，当前所有节点汇聚成了若干棵新的Merkel树；检查新Merkel树的数量是否为1，若否，则重复非叶子节点汇聚过程；若是，则不作处理，本过程结束；(4)节点维护过程，具体步骤如下：每隔等待周期T，循环检查所有节点的自毁时间戳TOD；设延时周期DT为一个用户配置的环境变量，若TOD与DT之和小于等于系统当前时间CT，则删除该节点；否则不作处理；节点维护过程以监视进程的形式驻留后台，不随前述其他过程的结束而结束。