[发明专利]保护有向无环图

摘要

描述一种用于保护有向无环图（DAG）的方法和装置。在一个实施例中，描述一种用于加密DAG的算法，所述算法在给定起始节点（入口点）、用于该节点的节点密钥和在图中遍历的路径的情况下使实现加密DAG，其中密钥被存储在DAG的边上而不是在DAG的节点上。在DAG的边上而不是在DAG的节点上存储密钥使实现DAG的有效查询以及节点具有可改变的多个父而不影响该节点与不变的父的关系的能力。为在DAG内创建的每个节点生成唯一的且在密码上随机的密钥（在本文中有时被称为唯一的节点密钥）。节点密钥对其生成所为的节点以及还有离开该节点的任何边进行加密。节点密钥不与节点一起存储。相反，节点密钥被存储在到用父节点的节点密钥加密的节点的入边（来自其父节点的边）上。在根节点的情况下，存在来自DAG外部的隐含的边，在那里存储根节点的节点密钥。

主权项

一种用于保护第一有向无环图（DAG）的方法，包括：接收在第一DAG中创建第一节点的请求，其中该请求为第一节点指定路径；为第一节点创建第一个唯一的、在密码上安全的密钥；在第一DAG中创建第一节点；用为第一节点创建的第一个唯一的、在密码上安全的密钥加密第一DAG中的第一节点的内容；基于指定的路径确定在第一DAG中创建的第一节点的父节点；在第一DAG中创建从所述父节点到创建的第一节点的边；遍历从第一DAG的根节点到所述父节点的路径，以确定已经为所述父节点创建的第二个唯一的、在密码上安全的密钥；用第二个唯一的、在密码上安全的密钥加密第一个唯一的、在密码上安全的密钥；以及在从所述父节点到创建的第一节点的创建的边上存储用第二个唯一的、在密码上安全的密钥加密第一个唯一的、在密码上安全的密钥的结果，其中不在创建的第一节点本身上存储用于创建的第一节点的第一个唯一的、在密码上安全的密钥。