会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 2. 发明申请
    • SECURING A DIRECTED ACYCLIC GRAPH
    • 安全方向图
    • WO2015179830A1
    • 2015-11-26
    • PCT/US2015/032288
    • 2015-05-22
    • BITCASA, INC.GREGORY, JeffHILL, TomKLEIN, MarcosLAWRENCE, David C.WARD, Joel
    • GREGORY, JeffHILL, TomKLEIN, MarcosLAWRENCE, David C.WARD, Joel
    • G06F13/36G06F13/37G06F15/173H04L12/40
    • H04L9/0822G06F13/36G06F13/37G06F15/173G06F17/30958H04L9/0866H04L12/40H04L63/00H04L63/06H04L2209/24H04L2463/062
    • A method and apparatus for securing a directed acyclic graph (DAG) is described. In one embodiment, an algorithm for encrypting a DAG is described that enables encryption of a DAG given a start node (an entrypoint), the node key for that node, and a path to traverse in the graph, where keys are stored on the edges of the DAG instead of on nodes of the DAG. Storing the keys on the edges of the DAG instead of on nodes of the DAG enables efficient querying of the DAG and the ability for a node to have multiple parents that may change without affecting the node's relationship with the non-changing parents. A unique and cryptographically random key is generated for each node created within the DAG (sometimes referred herein as a unique node key). The node key encrypts the node it is generated for and also any edges exiting the node. The node key is not stored with the node. Instead, the node key is stored on the incoming edge to the node (the edge from its parent node) encrypted with the node key of the parent node. In the case of the root node, there is an implicit edge from outside the DAG where the node key of the root node is stored.
    • 描述了用于确保有向无环图(DAG)的方法和装置。 在一个实施例中,描述了用于加密DAG的算法,其允许给予起始节点(入口点)的DAG的加密,该节点的节点密钥以及在图中遍历的路径,其中密钥存储在边缘上 的DAG,而不是在DAG的节点上。 将密钥存储在DAG的边缘而不是DAG的节点上,可以有效地查询DAG和节点具有多个父母的能力,这些父母可能会发生变化,而不影响节点与不变父母的关系。 为DAG中创建的每个节点(有时在此称为唯一节点密钥)生成唯一和密码随机密钥。 节点密钥加密其生成的节点以及退出节点的任何边。 节点密钥不与节点一起存储。 相反,节点密钥存储在由父节点的节点密钥加密的节点(与其父节点的边缘)的入站边缘上。 在根节点的情况下,存在根节点的节点密钥的DAG外部的隐式边。