[发明专利]远端动态数据的处理与验证方法和系统

摘要

本发明提供一种远端动态数据的处理与验证方法和系统。首先提供级数为n的基数树状结构，其包括根节点、数个中间节点与数个叶节点。取得并记录n个初始数值以表示空的基数树状结构，其中属于相同级的节点被指派同一初始数值。每次进行数据处理操作时，在所有叶节点中判定第一叶节点，计算并记录从第一叶节点到根节点的最短路径上各节点的数值。在进行特定数据的查验时，在所有叶节点中找出对应特定数据的第二叶节点，取得从第二叶节点到根节点的最短路径上各节点的同级节点，根据用于验证根节点的数字签章、上述同级节点的数值与特定数据来产生查验结果。

主权项

一种远端动态数据的处理与验证方法，其特征在于，包括：提供用于数据储存的一基数树状结构，该基数树状结构包括一根节点、多个中间节点与多个叶节点，且该基数树状结构的级数为n，n为正整数；取得并记录n个初始数值以表示尚未储存数据的该基数树状结构，其中在尚未储存数据的该基数树状结构中，属于相同级的节点被指派相同的初始数值；每当对该基数树状结构进行一数据处理操作时，在该些叶节点中判定出一第一叶节点，重新计算从该第一叶节点到该根节点的最短路径上每一节点的数值，并记录重新计算所得到的数值；以及在对该基数树状结构进行一特定数据的查验时，在该些叶节点中找出与该特定数据相对应的至少一第二叶节点，取得从各该至少一第二叶节点到该根节点的最短路径上的每一节点的同级节点，并根据目前用于验证该根节点的一数字签章、所取得的各同级节点的数值以及该特定数据，产生该特定数据的一查验结果。