JP6698078B2 - 有向非巡回グラフのセキュア化 - Google Patents

有向非巡回グラフのセキュア化 Download PDF

Info

Publication number
JP6698078B2
JP6698078B2 JP2017514392A JP2017514392A JP6698078B2 JP 6698078 B2 JP6698078 B2 JP 6698078B2 JP 2017514392 A JP2017514392 A JP 2017514392A JP 2017514392 A JP2017514392 A JP 2017514392A JP 6698078 B2 JP6698078 B2 JP 6698078B2
Authority
JP
Japan
Prior art keywords
node
dag
user
key
edge
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2017514392A
Other languages
English (en)
Japanese (ja)
Other versions
JP2017517773A5 (enExample
JP2017517773A (ja
Inventor
ジェフ グレゴリー
ジェフ グレゴリー
トム ヒル
トム ヒル
マルコス クライン
マルコス クライン
ディヴィッド シー ローレンス
ディヴィッド シー ローレンス
ジョエル ウォード
ジョエル ウォード
Original Assignee
ビットカーサ インコーポレイテッド
ビットカーサ インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ビットカーサ インコーポレイテッド, ビットカーサ インコーポレイテッド filed Critical ビットカーサ インコーポレイテッド
Publication of JP2017517773A publication Critical patent/JP2017517773A/ja
Publication of JP2017517773A5 publication Critical patent/JP2017517773A5/ja
Application granted granted Critical
Publication of JP6698078B2 publication Critical patent/JP6698078B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816—Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0819—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s)
    • H04L9/0822—Key transport or distribution, i.e. key establishment techniques where one party creates or otherwise obtains a secret value, and securely transfers it to the other(s) using key encryption key
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F13/00—Interconnection of, or transfer of information or other signals between, memories, input/output devices or central processing units
    • G06F13/14—Handling requests for interconnection or transfer
    • G06F13/36—Handling requests for interconnection or transfer for access to common bus or bus system
    • G06F13/368—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control
    • G06F13/37—Handling requests for interconnection or transfer for access to common bus or bus system with decentralised access control using a physical-position-dependent priority, e.g. daisy chain, round robin or token passing
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • G06F15/163—Interprocessor communication
    • G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G06F16/9024—Graphs; Linked lists
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
    • H04L12/40—Bus networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L63/00—Network architectures or network communication protocols for network security
    • H04L63/06—Network architectures or network communication protocols for network security for supporting key management in a packet data network
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0861—Generation of secret information including derivation or calculation of cryptographic keys or passwords
    • H04L9/0866—Generation of secret information including derivation or calculation of cryptographic keys or passwords involving user or device identifiers, e.g. serial number, physical or biometrical information, DNA, hand-signature or measurable physical characteristics
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/24—Key scheduling, i.e. generating round keys or sub-keys for block encryption
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2463/00—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00
    • H04L2463/062—Additional details relating to network architectures or network communication protocols for network security covered by H04L63/00 applying encryption of the keys

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Software Systems (AREA)
  • Databases & Information Systems (AREA)
  • Mathematical Physics (AREA)
  • Data Mining & Analysis (AREA)
  • Storage Device Security (AREA)
JP2017514392A 2014-05-22 2015-05-22 有向非巡回グラフのセキュア化 Active JP6698078B2 (ja)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201462002127P 2014-05-22 2014-05-22
US62/002,127 2014-05-22
US14/719,287 2015-05-21
US14/719,287 US10164774B2 (en) 2014-05-22 2015-05-21 Securing a directed acyclic graph
PCT/US2015/032288 WO2015179830A1 (en) 2014-05-22 2015-05-22 Securing a directed acyclic graph

Publications (3)

Publication Number Publication Date
JP2017517773A JP2017517773A (ja) 2017-06-29
JP2017517773A5 JP2017517773A5 (enExample) 2018-07-26
JP6698078B2 true JP6698078B2 (ja) 2020-05-27

Family

ID=54554872

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2017514392A Active JP6698078B2 (ja) 2014-05-22 2015-05-22 有向非巡回グラフのセキュア化

Country Status (5)

Country Link
US (1) US10164774B2 (enExample)
EP (1) EP3146438B1 (enExample)
JP (1) JP6698078B2 (enExample)
CN (1) CN107548493B (enExample)
WO (1) WO2015179830A1 (enExample)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9479421B2 (en) * 2014-09-10 2016-10-25 Cisco Technology, Inc. Dynamic installation of local storing mode paths in a non-storing low-power and lossy network
US10698877B2 (en) * 2017-05-12 2020-06-30 Microsoft Technology Licensing, Llc High-performance naming service using an optimistic-concurrency-control in-memory database
US10713086B2 (en) 2018-09-04 2020-07-14 Zhongwei Wu Asynchronous directed acyclic map based distributed transaction network
CN109885259B (zh) * 2019-02-21 2022-05-06 缀初网络技术(上海)有限公司 基于有向无环图的轻量级容量证明方法及存储介质
US11397825B2 (en) 2019-08-09 2022-07-26 Kyndryl, Inc. Encrypted knowledge graph
US11169979B2 (en) * 2019-12-31 2021-11-09 Intuit, Inc. Database-documentation propagation via temporal log backtracking
CN112836078B (zh) * 2021-02-20 2021-10-22 山东省计算中心（国家超级计算济南中心） 一种图上最短路径安全查询方法、装置、系统及存储介质
US12026264B2 (en) 2021-07-17 2024-07-02 International Business Machines Corporation Secure query processing on graph stores
US12417233B2 (en) * 2021-11-30 2025-09-16 Intuit Inc. Multitenancy in extract, transform, load (ETL) pipeline orchestration tools
CN114491625A (zh) * 2022-01-05 2022-05-13 阿里云计算有限公司 数据处理方法、装置、设备和存储介质
CN115865953B (zh) * 2023-02-17 2023-05-16 广州合利宝支付科技有限公司 一种基于跨境支付的分布式存储系统
KR102840693B1 (ko) * 2023-04-17 2025-07-30 중앙대학교 산학협력단 스테가노그래피 방법 및 이를 수행하기 위한 컴퓨팅 장치

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06175905A (ja) * 1992-12-03 1994-06-24 Fujitsu Ltd 暗号化ファイル共有方法
SG77163A1 (en) 1998-03-06 2000-12-19 John Francis Chong A method of implementing an acyclic directed graph structure using a relational database
CA2369304A1 (en) * 2002-01-30 2003-07-30 Cloakware Corporation A protocol to hide cryptographic private keys
US8335915B2 (en) 2002-05-14 2012-12-18 Netapp, Inc. Encryption based security system for network storage
US7096216B2 (en) * 2002-07-20 2006-08-22 Microsoft Corporation Performing operations on a set of objects in a database system
US7593532B2 (en) 2004-04-22 2009-09-22 Netapp, Inc. Management of the retention and/or discarding of stored data
US7853018B2 (en) * 2005-11-10 2010-12-14 Atallah Mikhail J Method and apparatus for hiding a private key
US7895666B1 (en) 2006-09-01 2011-02-22 Hewlett-Packard Development Company, L.P. Data structure representation using hash-based directed acyclic graphs and related method
US8256010B2 (en) * 2009-04-01 2012-08-28 Microsoft Corporation Providing access to a data item using access graphs
US8363662B2 (en) 2010-03-19 2013-01-29 Cisco Technology, Inc. Alternate down paths for directed acyclic graph (DAG) routing
US8451744B2 (en) 2010-08-16 2013-05-28 Cisco Technology, Inc. Partitioning directed acyclic graph (DAG) topologies
GB2486462B (en) 2010-12-16 2019-04-24 Maidsafe Found Distributed file system
JP2012205088A (ja) 2011-03-25 2012-10-22 Toshiba Corp ノード及びグループ鍵更新方法
TWI546695B (zh) * 2011-12-15 2016-08-21 萬國商業機器公司 刪除儲存系統中之內容

Also Published As

Publication number Publication date
US10164774B2 (en) 2018-12-25
WO2015179830A1 (en) 2015-11-26
US20150341167A1 (en) 2015-11-26
CN107548493B (zh) 2020-11-24
EP3146438B1 (en) 2020-10-14
EP3146438A1 (en) 2017-03-29
JP2017517773A (ja) 2017-06-29
EP3146438A4 (en) 2017-12-20
CN107548493A (zh) 2018-01-05

Similar Documents

Publication Publication Date Title
JP6698078B2 (ja) 有向非巡回グラフのセキュア化
US10374798B2 (en) System and method for rotating client security keys
CN107533616B (zh) 用于使数据安全的系统和方法
JP6941183B2 (ja) データのトークン化
JP7559050B2 (ja) 暗号化されたナレッジ・グラフ
US9384359B2 (en) Information firewall
CN103841099A (zh) 用于对内容名称进行加密的系统
CN111132150A (zh) 一种保护数据的方法、装置、存储介质和电子设备
JP6640858B2 (ja) 取引を処理するための方法及び装置
CN109347839B (zh) 集中式密码管理方法、装置、电子设备及计算机存储介质
EP2429146B1 (en) Method and apparatus for authenticating access by a service
CN112131181B (zh) 存储路径的展示方法、装置以及电子设备
JP2017511673A (ja) ウェブとモバイルの間の汎用のオーセンティケータ
US20210258380A1 (en) Resilient distributed storage system
CN111291414A (zh) 数据存储方法及装置、计算机装置及存储介质
WO2021228230A1 (zh) 一种基于安全执行环境的数据验证方法及装置
US9355259B1 (en) Method and apparatus for accessing sensitive information on-demand
JPWO2013011902A1 (ja) ライセンス管理装置、ライセンス管理システム、ライセンス管理方法、及びプログラム
CN111767550B (zh) 数据存储方法和装置
JP7665725B2 (ja) 鍵共有を使用するデータのセキュア化
CN105518696B (zh) 对数据存储器执行操作
CN112637233B (zh) 一种基于多用户数据的安全求均值方法
KR102398380B1 (ko) 키 교환 방법 및 시스템
CN115314264A (zh) 密钥管理服务系统、密钥管理方法、网关及设备
JP2016051250A (ja) 機能制御システム、方法、設定情報管理装置、利用者端末及びプログラム

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180522

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20180522

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20180613

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20190226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20190404

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20190704

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20190904

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20191004

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200326

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200427

R150 Certificate of patent or registration of utility model

Ref document number: 6698078

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250