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

说明书

技术领域

本发明是有关于一种远端数据的处理及查验方法，且特别是有关于一种储存在远端动态数据的处理及查验方法和系统。

背景技术

随着云计算(Cloud Computing)的兴起，各式云端服务也越来越受到重视。以云端储存服务为例，其是通过网际网络整合多台伺服器以供个人或企业用户将数据存放在上述储存环境中。云端储存服务确保用户在有网络的环境下便能轻易地取得数据，同时也可作为数据备份以及数据分享的用途。

一般而言，云端储存服务的优劣是取决于数据的安全性与完整性。对于云端储存服务的用户来说，多半希望能快速且轻便地验证存放在远端的数据是否全部被妥善保存，以及其中某些特定的重要数据是否未遭受破坏。倘若用户存放在远端的数据是属于不再更动的静态(static)数据，目前已有适于储存静态数据且便于验证其完整性的数据结构被广泛地应用在云端储存服务之中。然而，对于用户经常需要进行修改或删减的动态(dynamic)数据来说，若要采用原用以储存静态数据的数据结构来储存的，则由于数据量难以维持不变，且需要频繁地重建数据结构，因此需要相当高的计算成本。

发明内容

有鉴于此，本发明提供一种远端动态数据的处理与验证方法和系统，用以针对储存在远端的动态数据提供稳定且有效率的查验机制，其能有效地判断远端动态数据的完整性。

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

从又一观点来看，本发明提出一种远端数据的动态处理与验证系统，包括可通过网络相互连接并传递信息的数据储存伺服器与客户端装置。其中，数据储存伺服器包括相互耦接的数据库与数据库管理单元。数据库提供用于数据储存的基数树状结构。基数树状结构包括一根节点、多个中间节点与多个叶节点，且级数为n(n为正整数)。数据库管理单元取得并记录n个初始数值以表示尚未储存数据的基数树状结构，其中，属于相同级的节点被指派相同的初始数值。每当客户端装置欲对基数树状结构进行数据处理操作时，数据库管理单元在所有的叶节点中判定出第一叶节点，重新计算从第一叶节点到根节点的最短路径上的每一节点的数值，并记录重新计算而得到的数值，再通过网络将目前用于认证根节点的数字签章传送至客户端装置。而当客户端装置欲对基数树状结构进行特定数据的查验时，数据库管理单元在所有的叶节点中找出与特定数据相对应的至少一第二叶节点，取得从各第二叶节点到根节点的最短路径上每一节点的同级节点，并通过网络将目前用于认证根节点的数字签章、所取得的各同级节点的数值以及特定数据传送至客户端装置，以由客户端装置根据数字签章、所接收到的各同级节点的数值以及特定数据来产生特定数据的查验结果。

基于上述，本发明在利用基数树状结构储存远端动态数据时，并不会针对基数树状结构中的所有节点去记录其数值，而仅记录每次因数据处理操作而产生数值变化的节点，据此有助于数据的动态处理，并可提升大数据量的处理速度。另外在数据查验方面，则能利用记录在根节点的数字签章以及从特定叶节点到根节点的最短路径上所有节点的同级节点来检查该笔数据的完整性，也可达到对该笔数据进行负查询(negative query)的功效。使用基数树状结构有助于让使用者在客户端装置快速且轻便地验证数据是否被妥善且完整地存放在远端的数据储存伺服器，提升使用者对数据储存伺服器的信赖度。

为让本发明的上述特征和优点能更明显易懂，下文特举实施例，并配合附图作详细说明如下。

附图说明

图1是依照本发明的一实施例所示出处理与验证远端动态数据的环境示意图；

图2是依照本发明的一实施例所示出的远端动态数据的处理与验证方法的流程图；

图3是依照本发明的一实施例所示出的尚未储存数据的基数树状结构的示意图；