[发明专利]一种利用分层树结构控制访问的数据存储系统

摘要

本发明利用了分层树结构设计了一个数据存储系统，包括系统建立模块、口令生成模块、口令分配模块、数据查询模块以及系统更新模块。本发明的系统结合多项式插值秘密共享方案，通过访问口令的派生、分配与计算实现了不同用户对不同数据的分级控制访问，能够有效应用于存在管理员的、要求细粒度访问控制的多人共享数据存储的场景。整个系统架构清晰，功能完善，操作简单，效率高而且符合实际生活需要。

主权项

1.一种利用分层树结构控制访问的数据存储系统，其特征在于所述系统包括：系统建立模块、口令生成模块、口令分配模块、数据查询模块，其中：所述系统建立模块，为所有共享数据生成分层树，并将所有数据按分层树结构存储到所述分层树的结点中；所述分层树为一个多叉树，每个结点拥有独立的访问等级、属性集信息、一个唯一整数编号index与一个门限值k；所述口令生成模块从所述分层树的根结点开始为每个结点生成相互独立的访问口令，并用访问口令为结点中存储数据加密；所述口令分配模块，在所述口令生成模块为每个结点生成访问口令之后，将全部结点的访问等级、属性集信息、唯一整数编号index、门限值k以及分层树中若干个叶子结点的访问口令，按照用户访问等级分发给不同用户；所述数据查询模块，在用户输入所分配的访问口令后，触发查询所需数据的操作；用户查询所需数据的具体操作为：当所述用户需要查询所述系统中的数据时，根据所有结点的门限值k和所分配的叶子结点的访问口令，确定所有可访问结点，如果所需数据在可访问结点中，则随机进入一个可访问叶子结点，确定到达目标结点的路径，向上或向下访问直至目标结点；若所需数据不在可访问结点中，则查询结束。