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

权利要求书

1.一种远端动态数据的处理与验证方法，其特征在于，包括：

提供用于数据储存的一基数树状结构，该基数树状结构包括一根节点、多个中间节点与多个叶节点，且该基数树状结构的级数为n，n为正整数；

取得并记录n个初始数值以表示尚未储存数据的该基数树状结构，其中在尚未储存数据的该基数树状结构中，属于相同级的节点被指派相同的初始数值；

每当对该基数树状结构进行一数据处理操作时，在该些叶节点中判定出一第一叶节点，重新计算从该第一叶节点到该根节点的最短路径上每一节点的数值，并记录重新计算所得到的数值；以及

在对该基数树状结构进行一特定数据的查验时，在该些叶节点中找出与该特定数据相对应的至少一第二叶节点，取得从各该至少一第二叶节点到该根节点的最短路径上的每一节点的同级节点，并根据目前用于验证该根节点的一数字签章、所取得的各同级节点的数值以及该特定数据，产生该特定数据的一查验结果。

2.根据权利要求1所述的远端动态数据的处理与验证方法，其特征在于，包括以下列算式(1)来取得该n个初始数值：

ϵL=H(ϵL+1,ϵL+1),0≤L≤n-2C,L=n-1---(1)]]>

其中，C为一预设常数，H(x，y)为一杂凑函数，且x及y分别为该杂凑函数的一第一输入值及一第二输入值，ε_L表示在尚未储存数据的该基数树状结构中，属于第L级的节点被指派的初始数值，其中该些叶节点位于第n-1级，且该根节点位于第0级。

3.根据权利要求第1所述的远端动态数据的处理与验证方法，其特征在于，在该些叶节点中判定出该第一叶节点的步骤包括：

将该数据处理操作所对应的一目标数据代入一杂凑函数以得到该目标数据的杂凑值；

对该目标数据的杂凑值以及该些叶节点的一总数进行一函式对应运算；以及

依据该函式对应运算的结果在该些叶节点中判定出该第一叶节点。

4.根据权利要求3所述的远端动态数据的处理与验证方法，其特征在于，在判定出该第一叶节点的步骤之后，该方法还包括：

判断该第一叶节点是否也用于储存一其他数据，其中该其他数据与该目标数据不同且无关；

若该第一叶节点未用于储存该其他数据，则当该数据处理操作是将该目标数据自该基数树状结构删除时，将该第一叶节点的数值重新指派为该基数树状结构在尚未储存数据时该些叶节点被指派的初始数值，而当该数据处理操作是将该目标数据加入至该基数树状结构时，将该第一叶节点的数值重新指派为该目标数据的杂凑值；以及

若该第一叶节点也用于储存该其他数据，则当该数据处理操作是将该目标数据自该基数树状结构删除时，将该第一叶节点的数值重新指派为该其他数据的杂凑值，并且当该数据处理操作是将该目标数据加入至该基数树状结构时，根据该目标数据与该其他数据重新指派该第一叶节点的数值。