KR20220016910A - 암호화된 비밀 공유를 사용한 키 복구 - Google Patents

암호화된 비밀 공유를 사용한 키 복구 Download PDF

Info

Publication number
KR20220016910A
KR20220016910A KR1020217043014A KR20217043014A KR20220016910A KR 20220016910 A KR20220016910 A KR 20220016910A KR 1020217043014 A KR1020217043014 A KR 1020217043014A KR 20217043014 A KR20217043014 A KR 20217043014A KR 20220016910 A KR20220016910 A KR 20220016910A
Authority
KR
South Korea
Prior art keywords
key
recovery
computing device
shares
public encryption
Prior art date
Application number
KR1020217043014A
Other languages
English (en)
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 KR20220016910A publication Critical patent/KR20220016910A/ko

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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • 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/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
    • H04L9/0618—Block ciphers, i.e. encrypting groups of characters of a plain text message using fixed encryption transformation
    • H04L9/0631—Substitution permutation network [SPN], i.e. cipher composed of a number of stages or rounds each involving linear and nonlinear transformations, e.g. AES algorithms
    • 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
    • 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/0838—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841—Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • 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/085—Secret sharing or secret splitting, e.g. threshold schemes
    • 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
    • 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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3026—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters details relating to polynomials generation, e.g. generation of irreducible polynomials
    • 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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • 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/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
    • H04L9/3252—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures using DSA or related signature schemes, e.g. elliptic based signatures, ElGamal or Schnorr schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Physics & Mathematics (AREA)
  • Storage Device Security (AREA)

Abstract

컴퓨팅 시스템은: 프로세서(들)와 메모리; 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 네트워크 인터페이스를 포함하고, 상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 공개 암호화 키들을 수신하도록 구성되고, 상기 적어도 하나의 프로세서는: 적어도 하나의 비밀을 복수의 공유들로 분할하고; 복수의 암호화된 공유들을 생성하기 위해 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여 복수의 공유들 각각을 암호화하도록 구성되며, 상기 복수의 공유들의 적어도 하나의 서브세트는 상기 적어도 하나의 비밀을 재구성하기에 충분하고; 상기 적어도 하나의 네트워크 인터페이스는 암호화된 공유를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 통신하도록 구성된다.

Description

암호화된 비밀 공유를 사용한 키 복구
본 출원은 2019년 6월 10일에 출원되고 발명의 명칭이 "KEY RECOVERY USING ENCRYPTED SECRET SHARES"인 미국 임시특허출원 제62/859,568호(대리인 관리번호 270.031USPR) 및 2019년 11월 6일에 출원되고 발명의 명칭이 "KEY RECOVERY USING ENCRYPTED SECRET SHARES"인 미국 임시특허출원 제62/931,753호(대리인 관리번호 270.031USP2)에 대한 우선권을 주장하며, 상기 출원들의 전문이 본 명세서에 참조로 통합된다.
암호화(cryptography)는 데이터를 안전하게 저장 및 전송하는데 사용될 수 있다. 키가 데이터를 암호화하고, 암호화된 데이터를 해독하는데 사용될 수 있다.
프로세서(들) 및 메모리; 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 네트워크 인터페이스를 포함하는 컴퓨팅 시스템이 제공되며, 상기 적어도 하나의 네트워크 인터페이스는 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 공개 암호화 키들(public encryption keys)을 수신하도록 구성되고, 적어도 하나의 프로세서는: 적어도 하나의 비밀(secret)을 복수의 공유들(shares)로 분할하되, 상기 복수의 공유들 중 적어도 하나의 서브세트는 적어도 하나의 비밀을 재구성하기에 충분하며; 복수의 암호화된 공유들을 생성하기 위해 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여, 복수의 공유들 각각을 암호화하도록 구성되고, 적어도 하나의 네트워크 인터페이스는 상기 암호화된 공유들을 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성된다.
도면들은 오로지 예시적인 실시예들만을 도시하며, 따라서, 범위를 제한되는 것으로 여겨지지 않는 것임을 이해하여야 하고, 예시적인 실시예들은, 아래와 같은 첨부 도면들을 사용을 통하여 추가적인 구체성 및 세부사항으로 설명될 것이다.
도 1a는 암호화된 비밀 공유를 사용하는 암호화된 비밀 백업(secret backup)을 위한 예시적인 시스템을 도시하는 블록도이다.
도 1b는 암호화된 비밀 공유를 사용하는 비밀 복원을 위한 예시적인 시스템을 도시하는 블록도이다.
도 2a는 고객 지갑을 구현하기 위한 고객 장치 상의 예시적인 노드 트리(node tree)를 도시하는 블록도이다.
도 2b는 비밀 공유의 암호화에 사용될 암호화 키들을 위한 계층구조 결정론적(Hierarchical Deterministic; HD) 구조를 구현하기 위한 다른 예시적인 노드 트리 제3자 시스템을 도시하는 블록도이다.
도 3a는 개인 사용자 키(private user key)의 비밀 공유의 생성 및 암호화를 위한 예시적인 시스템을 도시하는 블록도이다.
도 3b는 개인 사용자 키를 복원하는데 사용될 수 있는 시드/니모닉 구절(seed/mnemonic phrase)의 비밀 공유의 생성 및 암호화를 위한 다른 예시적인 시스템을 도시하는 블록도이다.
도 4는 비밀의 비밀 공유를 생성 및 암호화하기 위한 예시적인 방법을 도시하는 흐름도이다.
도 5는 비밀의 암호화된 비밀 공유로부터 비밀을 복원하기 위한 예시적인 방법을 도시하는 흐름도이다.
도 6은 비밀 공유의 생성, 암호화 및 분배를 위한 방법을 도시하는 블록도이다.
도 7은 복수의 암호화된 공유로부터 비밀을 복원하기 위한 방법을 도시하는 순서도이다.
도 8은 본 개시내용의 일부 실시예가 이용될 수 있는 예시적인 컴퓨터 시스템을 도시하는 블록도이다.
도 9는 다른 예시적인 컴퓨팅 장치를 도시하는 블록도이다.
일반적인 관례에 따라, 다양하게 설명되는 특징들은 축적에 맞게 도시되지 않았으나, 예시적인 실시예들과 관련된 특정 특징들을 강조하기 위해 도시된다.
다음의 상세한 설명에서, 본 명세서의 일부를 형성하고, 특정 예시적인 실시예를 예시로서 도시하는 첨부 도면을 참조한다. 그러나, 다른 실시예가 이용될 수 있고, 논리적, 기계적 및 전기적 변경이 이루어질 수 있음을 이해해야 한다. 또한, 도면 및 명세서에 제시된 방법은, 개별 단계가 수행될 수 있는 순서를 제한하는 것으로 해석되어서는 안된다. 따라서, 이하의 상세한 설명은 제한적인 의미로 받아들여서는 안된다.
암호키(cryptographic keys)를 포함하는 키들은, 데이터를 암호화(encrypt)하고, 데이터를 해독(decrypt)하고, 거래(transactions)에 서명하는데 사용될 수 있다. 키는 개인 키(private key), 공개 키(public key), 암호 키, 서명키 및 다른 암호 키뿐만 아니라 암호 및 비밀을 포함할 수 있지만, 이에 국한되지 않는다. 키의 한 가지 어려움은, 필요할 때 키를 안전하게 유지하고 액세스할 수 있도록 유지하는 것이다. 어떤 경우에는, 지갑을 악의적인 공격에 취약하게 만들 수 있기 때문에 하나의 사람/엔티티에 대해서만 제한되는 지갑에 액세스하는 것은 바람직하지 않다. 그 대신, 지갑을 사용하기 위해 둘 이상의 개인/엔티티(entity)의 검증(verification)을 요구하는 것이 바람직할 수 있다.
일부 구성에서, 하나 이상의 대칭 암호화 키(encryption keys)가, 대칭 암호화를 수행하는데 사용될 수 있다. 대칭 암호화 키(또는 간단히 "대칭 키")를 사용하여 데이터를 암호화 및/또는 해독할 수 있다. 예를 들어, 상이한 블록체인 주소, 계정 및/또는 지갑에 대한 하나 이상의 개인 키를 암호화 및 해독하는데 동일한 키를 사용할 수 있기 때문에, 이를 "대칭" 암호화/복호화라고 지칭한다. 제한 없이 대칭 키는 하기의 암호화 중 하나에 따라 작동할 수 있다: Twofish, Serpent, AES(Advanced Encryption Standard), Blowfish, CAST5, Kuznyechik, RC4, DES(Data Encryption Standard), 3DES(Triple DES), Skipjack, Safer+ /++(Bluetooth), IDEA 및/또는 다른 CBC(cyper block coding) 변형. 따라서, 아래의 일부 실시예에서 AES 키가 사용되더라도, 다른 대칭 키가 대안적으로 사용될 수 있다.
실시예에서, AES 키로 비밀 부분을 대칭적으로 암호화하는 것은, 결과적으로 암호화된 비밀 부분이 각 비트 위치에 하나를 포함하도록, 적어도 하나의 배타적 또는 (XOR) 연산을 적용하는 것을 포함하며, 여기서 비밀 부분 및 AES 키 둘 모두에서 대응되는 비트 위치의 비트들은 상이하며; 암호화된 비밀 부분은, 비밀 부분과 AES 키 모두에서 대응되는 비트 위치의 비트가 동일한, 각 비트 위치에 0을 포함한다.
일부 구성에서, 비대칭 암호화가 사용될 수 있다. 비대칭 암호화에서는, 개인 키와 대응되는 공개 키를 포함하는, "공개/개인 키쌍"이 사용될 수 있다. 개인 키 및 공개 키는, 대안적으로 복호화 개인 키 및 암호화 공개 키로 지칭될 수 있다. 암호화 및 복호화(또는 거래 서명)에 동일한 키가 사용되지 않기 때문에, 이를 "비대칭" 암호화/복호화라고 지칭할 수 있다. 일반적으로 개인 키(때로는 공개 키)를 안전하게 유지하는 것이 바람직하다. 제한 없이, 비대칭 키(asymmetric keys)는 다음의 암호화 중 임의의 것에 따라 작동할 수 있다: RSA(Rivest-Shamir-Adleman) 및 ECC(Elliptic Curve Cryptography)(예컨대, Curve25519), Edwards-curve 디지털 서명 알고리즘(EdDSA)(예컨대, Ed25519) 등.
실시예에서, 공개 키는 데이터를 암호화하는 데 사용될 수 있으며, 그런 다음 암호화에 사용된 공개 키에 대응하는 개인 키를 사용하여야만 이 데이터가 해독될 수 있다. 예를 들어, 공개 키는 (예컨대, 고객 지갑에서) 거래 주소를 생성하는 데 사용될 수 있으며, 대응되는 개인 키만이 거래 주소로부터의 자금을 사용하는 거래에 서명할 수 있다.
키는 다수의 키 컴포넌트들(즉, 공유들)로 분할(split)될 수 있고, 여기서 키 컴포넌트들 중 적어도 하나의 서브세트(또는 전부)가 본래의 키를 재구성, 즉 키 분할에 사용될 수 있다. 실시예들에서, 특정 수량의 키 컴포넌트들이 특정 키를 재구성하는데 필요할 수 있다. 예컨대, M개 중의 M개 또는 N개 중의 M개(여기서 M은 N보다 작다). 실시예들에서, 키는 샤미르 비밀 공유 또는 다항식 보간법(polynomial interpolation) 중 적어도 하나를 통해 키 컴포넌트들의 세트로 분할된다.
실시예에서, 키 및/또는 키 컴포넌트는: 이메일, SMS(Short Message Service), MMS(Multimedia Messaging Service), 인스턴트 메시징, 푸시 알림(예컨대, 푸시 알림 확인), 알림 폴링(또는 풀링), 블루투스, Wi-Fi 또는 근거리 무선 통신(NFC) 전송 중 적어도 하나를 사용하여 장치들에 전자적으로 배포될 수 있다. 실시예에서, 키 및/또는 키 컴포넌트는, 화면에 표시되고, 기록되거나, 인쇄를 통해 물리적으로 배포(예컨대, QR(Quick Response) 코드, 바코드 등)되거나, USB 키/메모리 스틱(또는 다른 솔리드 스테이트 드라이브) 또는 광 디스크 또는 자기 디스크에 저장될 수 있다. 추가적으로, 노드 트리 내의 키 또는 키 컴포넌트의 인덱스는, 제1 디바이스에서 제2 디바이스로 전달될 수 있으며, 이는 제2 디바이스에 이미 저장된 상이한 키, 가령 계층구조 결정론적(HD) 키/지갑으로부터 키 또는 키 컴포넌트를 도출할 수 있다.
일상적인 작업 동안, 예를 들어 거래 주소에서 암호화폐를 전송하기 위해 개인 키가 고객 지갑에서 해독 및/또는 서명/거래에 필요할 수 있다. 사용자가 개인 키를 분실한 경우(예컨대, 개인 키가 포함된 장치를 분실, 파손 또는 업그레이드함으로써), 여기에 설명된 방법론을 사용하여 개인 키를 복구할 수 있다. 니모닉 문구(mnemonic phrases)(예컨대, 12단어의 개인 키 니모닉)가 개인 키에서 생성되고, 개인 키 복구에 사용하기 위해 백업될 수 있지만, 이러한 문구도 분실될 수 있으므로, 키를 복원하게 허용하는 마스터 키를 안전하게 백업하는 추가 방법이 있는 것이 바람직하다. 하기의 설명은 비밀들을 안전하게 백업하고, 복구하는 방법을 설명한다.
도 1a는 암호화된 시크릿 공유(120)를 사용하는 암호화된 시크릿 백업을 위한 예시적인 시스템(100A)을 도시하는 블록도이다. 시스템(100A)은 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104), 및 신뢰된 컴퓨팅 장치들(106)을 포함한다. 사용자 컴퓨팅 장치(들)(102)은, 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104)에 통신가능하게 결합된다. 실시예들에서, 신뢰된 컴퓨팅 장치들(106)(가령, 제1 신뢰된 컴퓨팅 장치(106-1), 제2 신뢰된 컴퓨팅 장치(106-2), 및 선택적인 신뢰된 컴퓨팅 장치(106-A))는 에어 갭핑된(air-gapped) 컴퓨팅 장치들이며, 이는 임의의 다른 장치들과 네트워킹되어 있지 않음을 의미한다. 이러한 실시예들에서, 데이터는 모바일 저장 장치, 가령 USB 드라이브를 사용하여, 또는 다른 적절한 수단에 의해 원격 위치의 컴퓨팅 장치(들)(104) 및 신뢰된 컴퓨팅 장치들(106) 사이에서 통신될 수 있다. 실시예들에서, 오퍼레이터는 원격 위치의 컴퓨팅 장치(들)(104)와 제1 신뢰된 컴퓨팅 장치(들)(106) 사이에서 데이터를 셔틀한다. 시스템(100A)은 다양한 디바이스들 중 하나 이상을 포함할 수 있다.
사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104), 신뢰된 컴퓨팅 장치(106) 및 본 명세서에 설명된 임의의 다른 컴퓨팅 장치들 각각은, 모바일 컴퓨팅 장치, 가령 휴대전화, 태블릿 컴퓨터, 모바일 미디어 장치, 모바일 게임 장치, 랩탑 컴퓨터 또는 차량-기반 컴퓨터 등; 또는 비-모바일 컴퓨팅 장치, 가령 전용 단말, 공용 단말, 키오스크, 서버, 클라우드 서버 또는 데스크탑 컴퓨터 중 임의의 것으로 구현될 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104), 신뢰된 컴퓨팅 장치(106) 및 임의의 다른 컴퓨팅 장치들 각각은, 적어도 하나의 메모리, 적어도 하나의 프로세서, 적어도 하나의 선택적 네트워크 인터페이스, 적어도 하나의 선택적 디스플레이 장치, 적어도 하나의 선택적 입력 장치 및 적어도 하나의 선택적 전원을 포함할 수 있다. 추가로, 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104), 신뢰된 컴퓨팅 장치(106) 및 임의의 다른 컴퓨팅 장치들 각각은, 다수의 물리적인 장치들을 사용하여 선택적으로 구현될 수 있다.
시스템(100A)은, 비밀, 가령 개인 키(예컨대, 고유한 스트링의 숫자, 문자 및/또는 다른 글자)가 둘 (또는 임의의 적절한 수의) 키 컴포넌트들로 분할되는 다중-당사자 키 분할 방법(multi-party key splitting methodology)을 사용할 수 있다. 실시예들에서, 키 컴포넌트들은 다항식 보간법 또는 샤미르 비밀 공유를 사용하여 생성될 수 있다. 다중-당사자 키 분할 방법에서, 각각의 상이한 키 컴포넌트는, 상이한 신뢰된 컴퓨팅 장치(106)를 위해 HD 공개 키를 사용하여 암호화될 수 있다.
본 명세서에 사용된 바와 같이, 용어 "암호화(encrypting)" 또는 그 변형은, 무단 액세스를 방지하기 위해 데이터를 코드로 변환하는 것을 지칭한다. 암호화는 단일 암호화 키를 사용하여 데이터를 암호화 및 복호화하는 대칭 암호화하거나 또는 데이터를 암호화하는 공개 키와 데이터를 복호화하는 대응되는 개인 키를 사용하는 비대칭 암호화와 같이 다양한 방식으로 구현될 수 있다.
본 명세서에 사용된 바와 같이, 용어 "서명(signing)" 또는 그의 변형은 키(또는 키 컴포넌트)를 사용하여 원하는 거래와 연관된 데이터를 추가 또는 수정하는 것을 지칭한다.
본 명세서에 사용된 바와 같이, 달리 명시되지 않는 한, 용어 "사용자" (또는 "고객")는, 본 명세서에 설명된 기능 중 임의의 것을 개시하기 위해 사용자 컴퓨팅 장치(102)에 액세스하는 사람(또는 자동화된 명령어, 예를 들어, 스크립트)을 지칭한다.
본 명세서에 사용된 바와 같이, 용어 "지갑"은 암호화폐와 같은 디지털 자산을 저장 및/또는 관리하는데 사용되는 소프트웨어 프로그램, 디지털 파일 및/또는 메모리를 지칭한다. 현재의 시스템 및 방법은 본 명세서에서 암호화폐를 사용하여 설명되지만, 암호화 키(암호화폐/토큰과 관련이 없음) 또는 백업해야 하는 다른 데이터를 포함하지만, 이에 국한되지 않는 모든 유형의 디지털 자산과도 호환가능하다. 실시예에서, 지갑은 하나 이상의 개인 키, 하나 이상의 개인 키에서 파생된 하나 이상의 공개 키, 및/또는 하나 이상의 개인 키 및/또는 하나 이상의 공개 키에서 파생된 하나 이상의 거래 주소로 정의될 수 있다. 실시예에서, 지갑은 하나 이상의 개인 계정 키(및 선택적으로 대응되는 공개 계정 키(들))에 의해 정의될 수 있으며, 이들 각각은 하나 이상의 자식 및/또는 손자 거래 키를 가질 수 있다.
본 명세서에 사용된 바와 같이, "분산 원장(distributed ledger)"이라는 용어는, 하나 이상의 노드가 원장의 사본을 저장하는 다수의 상호 연결된 노드에 걸쳐 분산된 전자 원장을 지칭한다. 실시예에서, 분산 원장은, 분산 원장 내에 저장된 데이터를 검증하기 위해 하나 이상의 블록체인을 구현할 수 있다. 블록체인은 해당 블록을 검증하는 각 블록에 작업 증명 봉인(proof-of-work seal)(예컨대, 해시)이 부착되어, 한 번에 하나의 블록씩 구성된, 검증가능한 영구 원장이다. 블록체인에서, 이전 블록의 해시는 현재 블록에 포함되므로, 재귀를 통해 현재 해시는 모든 이전 블록을 본래의 생성 블록(genesis block)으로 다시 확인시킨다. 블록체인에 해시를 삽입하면, 해당 해시를 영구적으로 기록하고, 해당 블록이 체인에 추가되는 순간 해시된 데이터의 타임스탬프가 있는 존재의 증명(proof-of-existence)을 확인하는 공증인의 역할을 한다. 모든 미래의 블록은, 체인에 저장된 데이터 조작 또는 체인 재구성으로부터 보호 계층을 추가하므로, 체인에서 초기에 블록에 변경 사항이 적용될 수 없다는 추가적인 확실성을 제공한다. 블록체인은 분산 원장의 구현이며, 공개(즉, 누구나 볼 수 있음) 또는 비공개일 수 있다. 예시적인 블록체인에는: 비트코인 블록체인, 이더리움 블록체인, BigchainDB, Billon, Chain, Corda, Credits, Elements, Monax, Fabric, HydraChain, Hyperledger, Multichain, Openchain, Quorum, Sawtooth 및 Stellar가 포함되지만 이에 국한되지 않는다.
실시예들에서, 사용자 컴퓨팅 장치(102)는, 예컨대 Android® or iOS® 운영 체제를 사용하는, 모바일 장치일 수 있다. 고객은 원격 위치의 컴퓨팅 장치(들)(104)에 대응하는 애플리케이션을 사용자 컴퓨팅 장치(102)에 다운로드할 수 있다. 애플리케이션은 사용자 컴퓨팅 장치(102) 상에 사용자 인터페이스를 제시할 수 있고, 고객은 사용자 인터페이스를 사용하여 입력을 제공할 수 있다. 사용자 입력에 적어도 부분적으로 기초하여, 사용자 컴퓨팅 장치(102) 상의 애플리케이션은 명령어 및/또는 다른 데이터를 원격 위치의 컴퓨팅 장치(들)(104)로 전송 및 수신할 수 있다. 실시예에서, 사용자 컴퓨팅 장치(102) 상의 애플리케이션은, 오로지 원격 위치의 컴퓨팅 장치(들)(104)과만 직접 통신할 수 있다. 일부 수동적인 개입으로, 데이터는, 예를 들어 아래에 설명되는 휴대용 저장 장치를 사용하는 개인에 의해, 원격 위치의 컴퓨팅 장치(들)(104) 및 신뢰되는 컴퓨팅 장치(들)(106) 사이에서 전송될 수 있다.
원격 위치의 컴퓨팅 장치(들)(104)는, 통화(currency)를 다른 형태의 통화로 변환하는 은행 또는 비-은행 금융 기관, 예를 들어, 화폐 서비스 사업자(money services business; MSB) 또는 다른 기관 또는 회사에 의해 작동될 수 있다. 실시예에서, 원격 위치의 컴퓨팅 장치(들)(104)는 하나 이상의 서버로 구현될 수 있다. 원격 위치의 컴퓨팅 장치(들)(104)는, 하나 이상의 고객 지갑과 연관된 키 및/또는 암호화된 공유(예를 들어, 데이터베이스 및/또는 보안 메모리)를 저장하기 위한 저장소를 유지할 수 있다. 저장소는, 원격 위치의 컴퓨팅 장치(들)(104)의 다른 기능을 수행하는, 동일하거나 다른 장치(들) 내에 물리적으로 위치할 수 있다. 원격 위치의 컴퓨팅 장치(들)(104)의 운영자는, 적용가능한 규칙 및 규제 하에서 요구되는 자금 송금 라이센스를 가질 수 있거나, 갖지 않을 수 있다.
실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)는 또한, 암호화폐, 가령 비트코인을 구매함에 있어서 엔드-사용자들(즉, 고객들)을 도울 수 있다. 구체적으로, 원격 위치의 컴퓨팅 장치(들)(104)은, 고객들이 화폐를 다른 형태의 화폐로, 예컨대 법정화폐를 암호화폐(예컨대, 비트코인)로, 암호화폐(예컨대, 비트코인)를 법정화폐(fiat currency)로, 하나의 유형의 암호화폐(예컨대, 비트코인)를 상이한 형태의 화폐(예컨대, 이더리움)로 변환하는 등과 같이 변환하게 할 수 있다. 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 또한, 암호화폐를 사용하여 고객들이 거래하는 것, 즉 암호화폐를 대가로 하여 서비스 및/또는 상품을 매수 및/또는 매도하는 것을 가능하게 할 수 있다. 암호화폐에 추가로, 원격 위치의 컴퓨팅 장치(들)(104)은, 다른 유형의 자산, 예컨대 적어도 하나의 증권, 적어도 하나의 채권, 적어도 하나의 원자재, 적어도 하나의 부동산, 적어도 하나의 개인 재산 항목, 적어도 하나의 펀드, 적어도 하나의 화폐 자금, 적어도 하나의 ETF, 적어도 하나의 뮤추얼 펀드, 적어도 하나의 인덱스 펀드, 적어도 하나의 채권형 펀드, 적어도 하나의 원자재 펀드, 또는 적어도 하나의 부동산 펀드를 사용하는 구매 및/또는 거래를 가능하게 할 수 있다.
암호화폐의 구매 및 암호화페를 사용한 거래를 가능하게 하기 위해, 원격 위치의 컴퓨팅 장치(들)(104)은 일부 실시예에서 자산 거래소(asset exchange)와 통신할 수 있다. 자산 거래소는, 증권, 원자재, 파생상품 및/또는 다른 금융 도구들이 거래되는 시장 (및/또는 시장을 운영하는 사업체), 예컨대 Kraken, SFOX, Coinbase® 등일 수 있다. 실시예들에서, 자산 거래소는, 암호화폐, 디지털 화폐, 법정화폐 및/또는 원자재 화폐를 위한 거래소로서 역할을 할 수 있다. 실시예들에서, 본 명세서에 설명된 자산 거래소는, 분산 원장, 예컨대 블록체인 상에 성공적으로 실행된 거래들을 기록할 수 있다. 대안으로 또는 추가로, 자산 거래소는: 적어도 하나의 증권, 적어도 하나의 채권, 적어도 하나의 원자재, 적어도 하나의 부동산, 적어도 하나의 개인 자산 항목, 적어도 하나의 펀드, 적어도 하나의 화폐 펀드, 적어도 하나의 ETF, 적어도 하나의 뮤추얼 펀드, 적어도 하나의 인덱스 펀드, 적어도 하나의 채권 펀드, 적어도 하나의 원자재 펀드, 또는 적어도 하나의 부동산 펀드를 거래하도록 구성될 수 있다. 자산 거래소는, 하나 이상의 컴퓨팅 장치를 사용하여 구현될 수 있다.
신뢰되는 컴퓨팅 장치(106)는 금융 기관 또는 다른 기관이나 회사일 수 있다. 실시예들에서, 신뢰되는 컴퓨팅 장치(106)는, 예컨대 개인 키를 보유함에 있어 신뢰되는, 하나 이상의 컴퓨팅 장치를 사용하여 구현될 수 있다. 실시예들에서, 신뢰되는 컴퓨팅 장치(106)는 크레딧 유니언이나 은행에 의해 소유 및 운영될 수 있다. 신뢰되는 컴퓨팅 장치(106)는, 하나 이상의 고객 지갑과 연관된 키들(예컨대, 데이터베이스 및/또는 보안 메모리)를 저장하기 위한 키 저장소를 유지할 수 있다. 키 저장소는, 신뢰되는 컴퓨팅 장치(106)의 다른 기능을 수행하는 동일하거나 상이한 장치(들)에 물리적으로 위치할 수 있다. 실시예들에서, 신뢰되는 컴퓨팅 장치(106)를 위한 키 저장소에 저장된 키(들)(또는 키 컴포넌트)는, 예컨대 사용자 컴퓨팅 장치(102) (및 이에 저장된 임의의 키들)이 분실, 파손, 업그레이드 또는 하드-리셋/재포맷되는 경우와 같은 긴급 상황에 사용될 수 있다. 선택적으로, 신뢰되는 컴퓨팅 장치(106)는, 적용가능한 규칙 및 규제 하에서 요구되는 자금 송금 라이센스를 가질 수 있다.
시스템(100A) 내의 각각의 장치들은 적어도 하나의 네트워크(108)를 사용하여 하나 이상의 다른 장치들에 통신가능하게 결합될 수 있다. 실시예들에서, 적어도 하나의 네트워크(108)는 적어도 하나의 유선 네트워크 및/또는 적어도 하나의 무선 네트워크를 포함한다. 실시예들에서, 유선 및 무선 네트워크들의 임의의 조합이 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104) 및 신뢰되는 컴퓨팅 장치(106)를 서로 결합하는데 사용될 수 있다. 실시예들에서, 적어도 하나의 네트워크(108)는 적어도 하나의 LAN(local area network), 적어도 하나의 WAN(wide area network) 또는 인터넷 중 적어도 하나를 포함한다. 실시예들에서, LAN, WAN 또는 인터넷의 임의의 조합이 적어도 하나의 네트워크(108)로 사용되어, 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104) 및 신뢰되는 컴퓨팅 장치(106)를 서로 결합한다. 다른 실시예들에서, 신뢰되는 컴퓨팅 장치(106)는 또한, 적어도 하나의 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104) 및/또는 사용자 컴퓨팅 장치(102)에 연결될 수 있다.
실시예들에서, 사용자 컴퓨팅 장치(102)는, 원격 위치의 컴퓨팅 장치(들)(104)을 네트워크(108)에 걸쳐 통신하기 위한 네트워크 인터페이스(가령 네트워크 인터페이스(706))를 포함한다. 신뢰되는 컴퓨팅 장치(106)가 애어-갭되는 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 신뢰되는 컴퓨팅 장치(들)(106)가 또한, 모바일 저장 인터페이스를 갖는, 신뢰되는 컴퓨팅 장치(들)(106)과 인터페이싱되고 이로 전송될 수 있는 모바일 저장 장치 상에 데이터를 제공하기 위한 제거가능한 저장 인터페이스를 포함한다. 데이터가 또한, 신뢰되는 컴퓨팅 장치(들)(106)로부터 원격 위치의 컴퓨팅 장치(들)(104)을 향해 역으로 모바일 저장 장치를 사용하여 제공될 수 있다. 다른 실시예들에서, 데이터는, 상이한 방식으로, 가령 QR 코드, 네트워크, 수동 입력 등을 통하여, 원격 위치의 컴퓨팅 장치(들)(104) 및 신뢰되는 컴퓨팅 장치(들)(106) 사이에서 전송될 수 있다.
실시예들에서, 사용자 컴퓨팅 장치(102)는 비밀(secret; 110)을 복수의 공유들(112)로 분할한다. 실시예들에서 복수의 공유들은 2개이다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 다항식 보간법 또는 샤미르(Shamir) 비밀 공유를 사용하여 비밀을 복수의 공유들(112)로 분할한다. 실시예들에서 공유들은 샤미르 비밀 공유들이다. 실시예들에서, 사용자 컴퓨팅 장치(102)는 상이한 공개 암호화 키(118)에 기초하여, 각각의 공유들(112)을 암호화하도록 구성된다. 실시예들에서, 각각의 공개 암호화 키(118)는, 상이한 신뢰되는 컴퓨팅 장치(106)에서 상이한 HD 개인 복호화 키(114)에 대응하는 HD 공개 암호화 키(116)로부터 유래된다. 각각의 공개 암호화 키(118)는, 대응되는 개인 복호화 키(도 1a에든 도시되지 않음)를 갖는 암호화 키 쌍의 일부이며, 여기서 오로지 개인 복호화 키만이 대응되는 공개 암호화 키(118)를 사용하여 암호화된 데이터를 복호화할 수 있다.
실시예들에서, 제1 HD 개인 복호화 키(114-1)에 대응하는 제1 HD 공개 암호화 키(116-1)는, 원격 위치의 컴퓨팅 장치(들)(104)에 저장되고, 사용자 컴퓨팅 장치(102)의 특정 사용자를 위한 제1 공개 암호화 키(118-1)를 유도하는데 사용될 수 있다. 이 제1 공개 암호화 키(118-1)는, 제1 공유(112-1)의 암호화에 사용될 사용자 컴퓨팅 장치(102)에 제공된다.
실시예들에서, 제2 HD 개인 복호화 키(114-2)에 대응하는 제2 HD 공개 암호화 키(116-2)는, 원격 위치의 컴퓨팅 장치(들)(104)에 저장되고, 사용자 컴퓨팅 장치(102)의 특정 사용자를 위한 제2 공개 암호화 키(118-2)를 유도하는데 사용될 수 있다. 이 제2 공개 암호화 키(118-2)는 제2 공유(112-2)의 암호화에 사용될 사용자 컴퓨팅 장치(102)에 제공된다. 실시예들에서, 임의의 수량의 추가적인 공개 암호화 키(118)가 유사한 방법을 사용하여, 추가적인 공유(112)의 암호화에 사용될 사용자 컴퓨팅 장치(102)에 제공될 수 있다.
실시예들에서, 각각의 공유(112)의 공유 해시(122)가 또한, 생성되고, 비밀(112)의 분할에 후속하여 저장된다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 입력(예컨대, 공유(112))을 취하여 공유 해시(122)(문자 스트링)을 돌려보내는 암호적 해싱 함수(cryptographic hashing function)를 사용할 수 있다. 해싱 함수로의 입력(예컨대, 공유(112))은, 출력(공유 해시(122))에 대하여 고유하게 결정적이다. 즉, 해싱 함수는 오로지 하나의 특정 입력(예컨대, 공유(112))으로부터 특정 값의 공유 해시(122)만을 생성할 것이고, 입력(예컨대, 공유(112))에 대한 임의의 변경은 상이한 공유 해시(122)를 생성할 것이다. 사용될 수 있는 해싱 함수의 예시들은: SHA-1, SHA-256, SHA-512, MD4, MD5, RIPEMD160 등을 제한 없이 포함한다.
선택적으로, 개인 서명키(128)가 또한, 공유들(112)의 암호화에 사용된다. 실시예들에서, 개인 서명키(128)는, 사용자 컴퓨팅 장치(102)에 의해 생성 및 이에 저장된다. 실시예들에서, 개인 서명키(128)는, 공유 서명키(도 1a에는 도시되지 않음)에 대응한다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, ECDH(Elliptic Curve Diffie Hellman) 동작을 사용하여 공유들(112)을 암호화한다. ECDH를 사용하는 실시예들에서, 각각의 공개 암호화 키(118)에는, 각각의 ECDH 키(135)를 출력하는 ECDH 작업에 대한 개인 서명키(128)가 제공된다. 각각의 AES 키(136)가 이후, (1) 각각의 ECDH 키(135); (2) 공개 서명키(130); 및 (3) 각각의 공개 암호화 키(118)의 해시로서 각각 생성된다. 각각의 AES 키(136)는, 공유(112)를 이용하여 대응되는 암호화된 공유(120)로 대칭적으로 암호화된다. 따라서, 상이한 ECDH 키(135), AES 키(136) 및 암호화된 공유(120)가 비밀(110)의 각각의 공유(112)에 대해 생성될 수 있다.
실시예들에서, 개인 서명키(128)는 모든 공유들(112)에 대해 공통이며, 각각의 공개 암호화 키(118)는 각각의 공유(112)에 대해 공유하다. 공개 암호화 키(118)는, 개인 서명키(128)와 동일하거나 상이할 수 있다. ECDH를 사용하는 이점은, 공유(112)가 별도로 서명될 필요가 없는 한편, 양 당사자들이 그들의 개인 키들을 가지고 있음을 증명한다는 것이다. 대안으로, ECDH가 사용되지 않는 실시예들에서, 각각의 공유(112)는, 암호화된 공유(120)를 개인 서명키(128)로 후속하여 서명하거나 서명하지 않고, (암호화된 공유(120)를 생성하기 위해) 각각의 공개 암호화 키(118)로 암호화될 수 있다.
실시예들에서, 암호화된 공유(120)는, 이후에 복구 동안에 사용되도록, 저장을 위해 원격 위치의 컴퓨팅 장치(들)(104)에 제공된다. 실시예들에서, 대응되는 공유 해시들(122)은 또한, 원격 위치의 컴퓨팅 장치(들)(104)에 제공된다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 인증(authentication) 공개 키 및 인증 개인 키(미도시)를 포함하는 인증 키쌍을 생성할 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 인증 개인 키를 사용하여 원격 위치의 컴퓨팅 장치(104)로 전송되는 공유 해시들(122) 및/또는 암호화된 공유들(120)에 서명할 수 있다. 인증 공개 키는 또한, 암호화된 공유들(120) 및/또는 공유 해시들(122)의 소스를 검증하기 위해, 원격 위치의 컴퓨팅 장치(104)로 전송될 수 있다.
실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 암호화된 공유들(120) 및/또는 대응되는 공유 해시들(122)을 저장하기 위한 클라우드-기반의 파일 저장용 저장소, 예컨대 구글 파이어스토어/파이어베이스를 포함하거나 (또는 이에 통신가능하게 결합)된다. 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)는 클라우드-기반의 파일 저장용 저장소에 데이터를 저장 및/또는 이로부터 데이터를 검색할 수 있다. 실시예들에서, 컴퓨팅 장치(들)(104) 및/또는 공유 해시들(122)은, 원격 위치의 컴퓨팅 장치(들)(104)에 중복적으로 저장되거나 및/또는 백업 사본들이 다른 장치들에 저장된다.
도 1b는 암호화된 비밀 공유들(120)을 사용하는 비밀(110) 복구를 위한 예시적인 시스템(100B)을 도시하는 블록도이다. 실시예들에서, 시스템(100B)은 시스템(100A)과 동일하거나 및/또는 유사한 방식으로 연결된 동일하거나 및/또는 유사한 컴포넌트를 포함한다. 실시예들에서, 시스템(100B)은 (키/비밀의 복구가 필요한) 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104), 및 신뢰된 컴퓨팅 장치(106)를 포함한다.
비밀(110)이 사용자 컴퓨팅 장치(102)에서 복구될 필요가 있는 실시예들에서, 사용자 컴퓨팅 장치(102)는, 복구된 데이터를 암호화하는데 사용될 복구 개인 복호화 키(124) 및 복구 공개 암호화 키(126)를 포함하는 복구 암호화 키 쌍을 생성한다. 복구 공개 암호화 키(126)는, 원격 위치의 컴퓨팅 장치(들)(104)에 제공되고 (선택적으로 그곳에 저장된다). 일부 유형의 검증이 발생하여, 사용자 컴퓨팅 장치(102)의 사용자가 비밀(110)을 복구할 허가를 갖고 있는지를 검증한다. 이것은, 사용자 및 시스템(100B)의 운영자를 대표하는 고객 서비스 사이에서, 사용자 컴퓨팅 장치(102)로부터 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104)로 향하거나 및/또는 다른 통신(예컨대, SMS, 전화 등)을 통한 데이터 전송과 함께 발생할 수 있다. 일단 사용자가 검증되고, 복구 공개 암호화 키(126)가 원격 위치의 컴퓨팅 장치(들)(104)에서 수신되면, 이전에 저장된 암호화된 공유(120), 복구 공개 암호화 키(126) 및 고객 식별자(가령, 고객 번호)가, 이전에 저장된 암호화된 공유(120)에 대응하는 개인 복호화 키(114)를 포함하는 신뢰된 컴퓨팅 장치들(106) 각각에 제공된다. 실시예들에서, 제1 암호화된 공유(120-1), 복구 공개 암호화 키(126), 선택적 공개 서명 키(130) 및 고객 식별자는 제1 신뢰된 컴퓨팅 장치(106-1)에 제공된다. 실시예들에서, 제2 암호화된 공유(120-2), 복구 공개 암호화 키(126), 선택적 공개 서명 키(130) 및 고객 식별자는, 제2 신뢰된 컴퓨팅 장치들(106-2)로 제공된다. 실시예들에서, 이 데이터는, 하나 이상의 모바일 저장 장치, 가령 USB 드라이브를 사용하여, 원격 위치의 컴퓨팅 장치(들)(104)로부터 신뢰된 컴퓨팅 장치들(106)로 제공된다.
ECDH가 사용되는 경우, 각각의 신뢰된 컴퓨팅 장치(106)는 또한, 복구된 데이터의 암호화에 사용될 복구 개인 서명 키(132) 및 복구 공개 서명 키(134)를 포함하는 복구 서명 키 쌍을 생성할 수 있다. ECDH가 사용되는 경우, 복구 개인 서명 키(132)는, 각각의 신뢰된 컴퓨팅 장치(106) 상에 저장될 수 있는 한편, 복구 공개 서명 키(134)는, 원격 위치의 컴퓨팅 장치(104)로 전달되고, 이후 사용자 컴퓨팅 장치(102)로 통신될 수 있다.
실시예들에서, 각각의 신뢰된 컴퓨팅 장치(106)는, HD 개인 복호화 키(114)에 대한 인덱스로서 고객 식별자 및 대응되는 HD 개인 복호화 키(114)로부터 유도된 상이한 개인 복호화 키(140)에 기초하여 대응되는 암호화된 공유(120)를 복호화하도록 구성된다. 실시예들에서, 각각의 개인 복호화 키(140)는, 공개 암호화 키(118)에 대응된다. ECDH를 사용하여 암호화된 공유(120)를 복호화하기 위해, 신뢰되는 컴퓨팅 장치(106)는, (특정 사용자 컴퓨팅 장치(102)를 위한) 각각의 개인 복호화 키(140) 및 공개 서명 키(130)를, 각각의 ECDH 키(135)를 출력하는 ECDH 작업에 제공한다. 실시예들에서, (1) ECDH 키(135)가 공개 암호화 키(118) 및 개인 서명 키(128)를 사용하여 사용자 컴퓨팅 장치(102)에서 생성되고; (2) ECDH 키(135)는 개인 복호화 키(140) 및 공개 서명 키(130)를 사용하여 신뢰되는 컴퓨팅 장치(106)에서 생성된다 하더라도, 사용자 컴퓨팅 장치(들)(102) 및 신뢰되는 컴퓨팅 장치(106)에서의 대응되는 ECDH 키들(135)은 동일하다. 각각의 AES 키(136)가 이후, (1) 각각의 ECDH 키(135); (2) 공개 서명 키(130); 및 (3) 각각의 공개 암호화 키(118)의 해시로서 각각 생성된다. 실시예들에서, 사용자 컴퓨팅 장치(들)(102) 및 신뢰되는 컴퓨팅 장치들(106) 상에 생성되는, 대응되는 AES 키들(136)은 동일하다(단, 이들은 유사하지만 동일하지 않은 프로세스들로 생성된다). 대응되는 AES 키(136)가 조합된 각각의 암호화된 공유(120)는, 각각의 신뢰되는 컴퓨팅 장치(106)에서 대응되는 공유(112)로 대칭적으로 복호화된다.
예컨대, 제1 신뢰되는 컴퓨팅 장치(106-1)는, (고객의 인덱스에서 제1 HD 개인 복호화 키(114-1)로부터 유도된) 제1 개인 복호화 키(140) 및 (예컨대, 원격 위치의 컴퓨팅 장치(104)를 통해 사용자 컴퓨팅 장치(102)로부터 수신된) 공개 서명 키(130)를 ECDH 작업에 입력하여, 일부 구성에서, 사용자 컴퓨팅 장치(102)에 의해 생성된 제1 ECDH 키(135-1)와 동일한, 제1 ECDH 키(135-1)를 생성할 수 있다. 제1 신뢰되는 컴퓨팅 장치(106-1)는: (1) 제1 ECDH 키(135-1); (2) 공개 서명 키(130); 및 (3) 제1 공개 암호화 키(118-1)의 해시로서, 제1 AES 키(136-1)를 생성할 수 있다. 제1 AES 키(136-1)와 조합된 제1 암호화된 공유(120-1)는, 제1 신뢰되는 컴퓨팅 장치(106-1)에서 제1 공유(112-1)(제1 신뢰되는 컴퓨팅 장치(106-1) 상에는 보여지지 않음)로 대칭적으로 복호화된다.
유사하게, 제2 신뢰되는 컴퓨팅 장치(106-2)는, 일부 구성에서 사용자 컴퓨팅 장치(102)가 생성한 제2 ECDH 키(135-2)와 동일한 제2 ECDH 키(135-2)를 생성하기 위해, (고객 인덱스에서 제2 HD 개인 복호화 키(114-2)로부터 유도된) 제2 개인 복호화 키(140) 및 (예컨대, 원격 위치의 컴퓨팅 장치(104)를 통해 사용자 컴퓨팅 장치(102)로부터 수신되는) 공개 서명 키(130)를 사용할 수 있다. 제2 신뢰되는 컴퓨팅 장치(106-2)는: (1) 제2 ECDH 키(135-2); (2) 공개 서명 키(130); 및 (3) 제2 공개 암호화 키(118-2)의 해시로서 제2 AES 키(136-2)를 생성할 수 있다. 제2 AES 키(136-2)와 조합된, 제2 암호화된 공유(120-2)는, 제2 신뢰되는 컴퓨팅 장치(106-2)에서 (제2 신뢰되는 컴퓨팅 장치(106-2) 상에 있는 것으로 보여지지는 않는) 제2 공유(112-2)로 대칭적으로 복호화된다.
대안으로, ECDH를 사용하지 않는 실시예들에서, 각각의 신뢰되는 컴퓨팅 장치(106)는, 상이한 개인 복호화 키(140)를 사용하여 각각의 암호화된 공유(120)를 복호화할 수 있고, 이는 예컨대 ECDH 작업 없이 암호화되지 않은(un-encrypted) 공유(112)들의 세트를 발생시킨다.
실시예들에서, 이제 암호화되지 않은 공유들(112)은 해시될 수 있고, 이러한 복구 해시들(미도시)은, 데이터가 동일함을 보장하기 위해 이전에 만들어지고 신뢰되는 컴퓨팅 장치(106)로 제공된 본래의 공유 해시들(122)과 비교된다.
각각의 이제 암호화되지 않은 공유(112)는 이후, 각각의 복구 공개 암호화 키(126)에 기초하여, 각각의 신뢰되는 컴퓨팅 장치(106)에서 복구 암호화된 공유(142)로 다시 암호화된다. 실시예들에서, 동일한 복구 공개 암호화 키(126)는 각각의 신뢰되는 컴퓨팅 장치(106)로 제공되고 이에 의해 사용될 수 있으나, 다른 실시예들에서, (사용자 컴퓨팅 장치(102)에 저장된 상이한 복구 개인 복호화 키(124)와 함께) 상이한 복구 공개 암호화 키(126)가 사용될 수 있다.
ECDH를 사용하는 실시예들에서, 복구 공개 암호화 키(126) 및 복구 개인 서명 키(132)는, 복구 ECDH 키(137)를 출력하는 ECDH 작업에 제공된다. 각각의 복구 AES 키들(138)은 이후: (1) 각각의 복구 ECDH 키(137); (2) 각각의 복구 공개 서명 키(134); 및 (3) 복구 공개 암호화 키(126)의 해시로서 각각 생성된다. 각각의 복구 AES 키(138)는, 공유(112)와 함께, 대응되는 복구 암호화된 공유(142)로 대칭적으로 암호화된다. 따라서, 상이한 복구 ECDH 키(137), 복구 AES 키(138) 및 복구 암호화된 공유(142)는 각각의 신뢰되는 컴퓨팅 장치(106)에서 생성될 수 있다.
대안으로, ECDH가 사용되지 않는 실시예들에서, 각각의 공유(112)는, (복구 암호화된 공유(142)를 생성하기 위해) 복구 개인 서명 키(132)로 후속하여 복구 암호화된 공유를 서명하거나 서명하지 않고, 복구 공개 암호화 키(126)로 암호화된다.
실시예들에서, 재암호화된 복구 암호화된 공유(re-encrypted recovery encrypted shares; 142)는 (가령 모바일 저장소 상에서) 원격 위치의 컴퓨팅 장치(들)(104)로 다시 전달되고, (가령 네트워크(108)를 통해) 다시 사용자 컴퓨팅 장치(102)로 전달된다. 실시예들에서, (각각의 비밀(110)의 복구를 원하는) 다수의 사용자들을 위한 데이터는, (모바일 저장 장치를 통해) 신뢰되는 컴퓨팅 장치(106)로부터 원격 위치의 컴퓨팅 장치(104)로 단일 배치(single batch) 형태로 전송된다. 사용자 컴퓨팅 장치(102)는 이후, 복구 개인 복호화 키(들)(124)에 기초하여 복구 암호화된 공유(142)를 복호화하고, 비밀(110)를 복원(restore)할 수 있다.
ECDH를 사용하여 복구 암호화된 공유(142)를 복호화하기 위해, 사용자 컴퓨팅 장치(102)는, (특정 신뢰되는 컴퓨팅 장치(106)를 위한) 복구 개인 복호화 키(124) 및 각각의 복구 공개 서명 키(134)를 ECDH 작업에 제공하고, 이는 각각의 복구 ECDH 키(137)를 출력한다. 일부 구성에서, 사용자 컴퓨팅 장치(102)에서 생성된 복구 ECDH 키(137)는, 유사하지만 동일하지는 않은 프로세스로 생성되지만, 신뢰되는 컴퓨팅 장치(106)에서 생성된, 대응하는 복구 ECDH 키(137)와 동일하다. 예를 들어, 사용자 컴퓨팅 장치(102)는, 복구 개인 복호화 키(124) 및 제1 복구 공개 서명 키(134-1)를 ECDH 작업에 입력하여, 제1 복구 암호화된 공유(142-1)를 재암호화하는데 사용되는 제1 복구 ECDH 키(137-1)와 동일한 제1 복구 ECDH 키(137-1)를 생성할 수 있다. 유사하게, 사용자 컴퓨팅 장치(102)는, 복구 개인 복호화 키(124) 및 제2 복구 공개 서명 키(134-2)를 ECDH 작업에 입력하여, 제2 복구 암호화된 공유(142-2)를 재암호화하는데 사용된 제2 복구 ECDH 키(137-2)와 동일한 제2 복구 ECDH 키(137-2)를 생성할 수 있다. 각각의 복구 AES 키(138)는 이후: (1) 각각의 복구 ECDH 키(137); (2) 각각의 복구 공개 서명 키(134); 및 (3) 복구 공개 암호화 키(126)의 해시로서 각각 생성된다. 실시예들에서, 사용자 컴퓨팅 장치(들)(102) 및 신뢰되는 컴퓨팅 장치(106)에서 생성된, 대응되는 복구 AES 키(138)는, 비록 유사하지만 동일하진 않은 프로세스들로 생성되지만, 동일하다. 대응되는 복구 AES 키(138)와 결합된, 각각의 복구 암호화된 공유(142)는, 사용자 컴퓨팅 장치에서 대응되는 공유(112)로 대칭적으로 복호화된다.
대안적으로, ECDH를 사용하지 않는 실시예에서, 사용자 컴퓨팅 장치(102)는 상이한 복구 개인 복호화 키(124)를 사용하여, 각각의 복구 암호화된 공유(142)를 복호화하여, 예를 들어 ECDH 작업 없이, 암호화되지 않은 공유(112)의 세트를 생성할 수 있다. ECDH가 사용되는지 여부에 관계없이, 암호화되지 않은 공유(112)는 이후 비밀(110)을 재구성하기 위해 결합될 수 있다.
사용자 컴퓨팅 장치(102)에서의 제1 AES 키(136-1) 및 제2 AES 키(136-2)는, 각각 (제1 신뢰되는 컴퓨팅 장치(106-1)에서의) 제1 AES 키(136-1) 및 (제1 신뢰되는 컴퓨팅 장치(106-1)에서의 제2 AES 키(136-2)와 동일하다는 점에 유의해야 한다. 추가로, 사용자 컴퓨팅 장치(102)에서의 제1 복구 AES 키(138-1) 및 제2 복구 AES 키(138-2)는 각각, (제1 신뢰되는 컴퓨팅 장치(106-1)에서의) 제1 복구 AES 키(138-1) 및 (제1 신뢰되는 컴퓨팅 장치(106-2)에서의) 제2 복구 AES 키(138-2)와 동일하다. 하지만, 실시예들에서, 제1 AES 키(136-1)는 제1 복구 AES 키(138-1)와 동일하지 않으며, 제2 AES 키(136-2)는 제2 복구 AES 키(138-2)와 동일하지 않다.
도 2a는 고객 지갑을 구현하기 위한 고객 장치 상의 예시적인 노드 트리를 도시하는 블록도이다. 실시예들에서, 노드 트리(200A)는, 비트코인 개선점 제안서 32(Bitcoin Improvement Proposal 32; BIP 32) 및/또는 비트코인 개선점 제안서 44(Bitcoin Improvement Proposal 44; BIP 44)의 부분들에 따라, 고객을 위한 계층구조 결정론적(HD) 지갑을 구현할 수 있다. BIP 32(https://github.com/bitcoin/bips/blob/master/bip-0032.mediawiki에서 이용가능함) 및 BIP 44(https://github.com/bitcoin/bips/blob/master/bip-0044.mediawiki에서 이용가능함)는 본 명세서에 참조로 통합된다.
노드 트리(200A)는 사용자 컴퓨팅 장치(102) 상에 상주할 수 있고, 레벨들의 계층구조를 포함할 수 있다. 구체적으로, 노드 트리(200A)는 개인 사용자 키(202)와 개인 계정 키(private account key; 203)를 제1 레벨(L1) 내에 포함할 수 있다. 개인 사용자 키(202)는, 고객에 대해 특정되는, 고유한 숫자들의 스트링, 문자 및 또는 다른 문자일 수 있다. 개인 사용자 키(202)는, 추가적으로 암호화폐의 유형에 특정적일 수 있다. 예컨대, 사용자 컴퓨팅 장치(102)는, 고객 지갑에 저장된 각각의 유형의 암호화폐에 대한 상이한 개인 사용자 키(202)를 포함할 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 비트코인, 이더리움, 라이트코인 등 중의 각각에 대한 분리된 개인 사용자 키(202)를 저장할 수 있다. 사용자 지갑은, 개인 사용자 키(202) 및/또는 다른 개인 계정 키(들)(미도시)에 의해 정의될 수 있다.
선택적으로, 개인 사용자 키(202)는, 시드/니모닉 구절(seed/mnemonic phrase; 201), 예컨대, (본 명세서에 참고로 통합되고, https://github.com/bitcoin/bips/blob/master/bip-0039.mediawiki로 이용가능한) 비트코인 개선점 제안서 39(BIP39)에 따른 니모닉 코드나 문장으로부터 유도되는 시드에 기초하여 사용자 컴퓨팅 장치(102)에서 생성될 수 있다. 대안으로, 사용자 개인 키(202)는, 랜덤하게, 수동으로 또는 다른 수단에 의해, 사용자 컴퓨팅 장치(102)에서 생성될 수 있다.
개인 사용자 키(202)는, 개인 계정 키(203)를 유도하는데 사용될 수 있다. 즉, 개인 사용자 키(202)가 개인 계정 키(203)에 결정적일 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 개인 계정 키(203)를 개인 사용자 키(202)로부터 유도하는 해시 함수, 예컨대, SHA256 함수를 사용할 수 있다. 하지만, 개인 계정 키(203)는, 통상적으로 (그리고 바람직하게는) 개인 사용자 키(202)에 대해 결정적이지 않으며, 예컨대, 개인 계정 키(203)는 개인 사용자 키(202)를 생성하는데 사용되지 않을 수 있다.
개인 사용자 키(202) 및 개인 계정 키(203)는, "확장된(extended)" 키들일 수 있고, 이는 체인 코드(chain code)가 키 스트링에 추가 부착됨(appended)을 의미한다. 실시예들에서, 개인 사용자 키(202) 및 개인 계정 키(203) 각각은, 추가적인 256-비트 체인 코드를 갖는 256 비트 길이일 수 있다. 즉, 확장된 개인 사용자 키(202) 및 확장된 개인 계정 키(203)는 각각 512 비트 길이일 수 있다. 확장된 키는, 자식 키들(child keys)을 유도하는데 사용될 수 있는 한편, 비-확장된(또는 "강화된(hardened)") 키는 자식 키들을 유도하는데 사용되지 않을 수 있다. 이들은 확장된 키들이기 때문에, 개인 사용자 키(202) 및 개인 계정 키(203)를 사용자 컴퓨팅 장치(102)로부터 원격 위치의 컴퓨팅 장치(들)(104) 또는 신뢰되는 컴퓨팅 장치(106)로 전송하는 것을 회피하는 것이 바람직할 수 있다.
개인 사용자 키(202)는, 노드 트리(200A)의 제2 레벨(L2) 내에 하나 이상의 선택적 자식 개인 계정/코인 키들(204A-b)을 가질 수 있다. 개인 계정/코인 키(들)(204)은, BIP32에 설명된 바와 같은 자식 키 유도(child key derivation; CKD) 함수를 사용하여, 개인 사용자 키(202)로부터 유도될 수 있다. 각각의 선택적인 자식 개인 계정/코인 키들(204A-B)은, 노드 트리(200A)의 제3 레벨(L3) 내에 하나 이상의 선택적인 자식 개인 거래 키들(206A-B)을 가질 수 있다. 개인 거래 키(들)(206)은, 예컨대 BIP32에 설명된 바와 같은 자식 키 유도(CKD) 함수를 사용하여 개인 사용자 키(202)로부터 유도될 수 있다. 개인 거래 키(들)(206)은, 비-확장된(즉, 강화된(hardened)) 키들일 수 있고, 추가적인 자식 키들을 유도하는데 사용되지 않을 수 있다.
각각의 개인 계정/코인 키(204) 및 각각의 개인 거래 키(206)는 예컨대, 0 내지 (232-1)의 범위에서 연관된 인덱스를 가질 수 있다. 인덱스는, 노드 트리(200A)를 탐색하는데 사용될 수 있다. 즉, 인덱스는 그것의 대응되는 특정 개인 계정/코인 키(204) 및/또는 개인 거래 키(206)의 위치를 고유하게 식별할 수 있다. 따라서, 인덱스들은 개인 계정/코인 키(204) 및/또는 개인 거래 키(206)를 식별하는 효율적인 방식으로서 장치들 간에 전송될 수 있다.
유사하게, 개인 계정 키(203)는, 노드 트리(200A)의 제2 레벨(L2) 내에 하나 이상의 선택적인 자식 공개 계정/코인 키를 가질 수 있다. 공개 계정/코인 키(들)(205)은, 예컨대 BIP32에 설명된 것과 같은 자식 키 유도(CKD) 함수를 사용하여 공개 사용자 키(203)로부터 또는 연관된 개인 계정/코인 키(204)로부터 유도될 수 있다. 즉, 공개 계정/코인 키(205A)는 개인 계정 코인 키(204A)로부터 유도될 수 있고, 공개 계정/코인 키(205B)는 개인 계정/코인 키(205B)로부터 유도될 수 있다. 각각의 선택적인 자식 개인 계정/코인 키들(204A-B)은, 노드 트리(200A)의 제3 레벨(L3) 내에 하나 이상의 선택적인 자식 개인 거래 키들(206A-B)을 가질 수 있다. 자식 거래 키(들)(206)은, 예컨대 BIP 32에 설명된 자식 키 유도(CKD) 함수를 사용하여 개인 사용자 키(202)로부터 또는 연관된 개인 거래 키(206)로부터 유도될 수 있다. 즉, 공개 거래 키(207A)는, 개인 거래 키(206A)로부터 유도될 수 있고, 공개 거래 키(207B)는 개인 거래 키(206B)로부터 유도될 수 있다. 공개 거래 키(들)(207)은, 비-확장된(즉, 강화된) 키들일 수 있고, 추가적인 자식 키들을 유도하는데 사용되지 않을 수 있다.
각각의 공개 계정/코인 키(205) 및 각각의 공개 거래 키(207)는, 예컨대 0 내지 (232-1)의 범위에서, 연관된 인덱스를 가질 수 있다. 인덱스는, 노드 트리(200A)를 탐색하는데 사용될 수 있다. 즉, 인덱스는 그것의 대응되는 특정 공개 계정/코인 키(205) 및/또는 개인 거래 키(207)의 위치를 고유하게 식별할 수 있다. 따라서, 인덱스들은, 공개 계정/코인 키(205) 및/또는 공개 거래 키(207)를 식별하는 효율적인 방식으로서, 장치들 간에 전송될 수 있다.
실시예들에서, 노드 트리(200A)는, 다수의 상이한 노드와, 특히 다수의 상이한(예컨대, 수백, 수천, 수백만 또는 수십억개의) 개인 거래 키들(206)을 포함할 수 있다. 예컨대, 새로운 개인 거래 키(206)가, 암호화폐가 고객 지갑으로 수신되는 모든 거래 및/또는 기존의 거래 주소 내의 모든 암호화폐보다 적은 암호화폐가 이체되는 모든 거래에 대해 생성될 수 있다. 추가로, 노드 트리(200A)는, 다수의(예컨대, 수백, 수천, 수백만 또는 수십억개의) 공개 거래 키들(207), 예컨대 노드 트리(200A) 내의 각각의 개인 거래 키(206)에 대응되는 하나의 거래 키들을 포함할 수 있다.
2개의 계층구조적 레벨들(L1-L3)로 도시되었으나, 노드 트리(200A)는 더 많은 계층구조적 레벨들을 포함할 수 있다. 실시예들에서, 변경 키 레벨(미도시)이 L1 및 L2 사이에 배치될 수 있다.
도 2b는 비밀 공유의 암호화에 사용될 암호화 키들을 위한 계층구조 결정론적(HD) 구조를 구현하기 위한 다른 예시적인 노드 트리의 제3자 시스템을 도시하는 블록도이다. 실시예들에서, 노드 트리(200B)는 BIP32 및/또는 BIP44의 부분들에 따라 하나 이상의 고객들을 위한 하나 이상의 HD 지갑(들)을 구현할 수 있다.
노드 트리(200B)는, 원격 위치의 컴퓨팅 장치(들)(104)(예를 들어, 저장소 내)에 저장될 수 있고 레벨들의 계층구조를 포함할 수 있다. 그러나, 사용자 컴퓨팅 장치(102)의 노드 트리(200A)와 달리, 노드 트리(200B)는, 거래 레벨로 갈 필요가 없고, 단지 공유 암호화 키 레벨로 갈 필요만이 있다. 구체적으로, 노드 트리(200B)는 제1 레벨(L0) 내에 (시드(221)에 의해 생성될 수 있는) 마스터 개인 키(222) 및 대응되는 마스터 공개 키(223)를 포함한다. 구체적으로, 신뢰되는 컴퓨팅 장치(106)는, 하나 이상의 개인 공유 암호화 키(224A-B)를 유도하는데 사용되는 단일 개인 공유 암호화 키(224)를 각각 저장할 수 있다. 다시 말해서, 개인 공유 암호화 키(224)는, 원격 위치의 컴퓨팅 장치(들)(104)에 저장된 모든 개인 공유 암호화 키(224)에 대한 부모 개인 키일 수 있다. 선택적으로, 개인 공유 암호화 키(224)는, 시드(221), 예를 들어 BIP39에 따른 니모닉 코드 또는 문장으로부터 유도된 시드에 기초하여, 원격 위치의 컴퓨팅 장치(들)(104)에서 생성될 수 있다. 대안적으로, 개인 공유 암호화 키(224)는, 원격 위치의 컴퓨팅 장치(들)(104)에서 무작위로, 수동으로, 또는 다른 수단에 의해 생성될 수 있다.
개인 공유 암호화 키(224)는 마스터 공개 키(223)를 유도하는 데 사용될 수 있으며, 이는 원격 위치의 컴퓨팅 장치(들)(104) 상의 모든 공개 공유 암호화 키(225A-B)에 대한 부모 공개 키일 수 있다. 개인 공유 암호화 키(224) 및 마스터 공개 키(223)는 확장된 키일 수 있다. 따라서, 원격 위치의 컴퓨팅 장치(들)(104)로부터 개인 공유 암호화 키(224) 및 마스터 공개 키(223)를 전송하는 것을 회피하는 것이 바람직할 수 있다.
실시예에서, 제1 공유 암호화 키(224A) 및 제1 공유 암호화 키(225A)는, 제1 고객에 대해 유지될 수 있는 반면, 제2 공유 암호화 키(224B) 및 제2 공유 암호화 키(225B)는 제2 고객에 대해 유지될 수 있다. 대안적으로, 제1 공유 암호화 키(224A) 및 제1 공유 암호화 키(225A)는, 고객 지갑에 보유된 제1 유형의 암호화폐에 대해 유지될 수 있는 반면, 제2 공유 암호화 키(224B) 및 제2 공유 암호화 키(225B)는, 동일한 고객 지갑에 보유된 제2 유형의 암호화폐에 대해 유지될 수 있다. 제1 유형 및 제2 유형은: 비트코인, 이더리움, 라이트코인 등 중에서 선택될 수 있다.
실시예에서, 노드 트리(200B)는 암호화폐 유형별로 고객당 공유 암호화 키(224) 및 공유 암호화 키(225)를 포함할 수 있다. 즉, 10명의 고객 각각이 원격 위치의 컴퓨팅 장치(들)(104)에서 3개의 상이한 유형의 암호화폐를 보유하는 경우, 노드 트리(200B)는, 30개의(즉, 10x3개의) 개인 공유 암호화 키들(224) 및 30개의 공개 공유 암호화 키들(225)을 포함할 수 있다. 이들이 확장된 키들이기 때문에, 원격 위치의 컴퓨팅 장치(들)(104)로부터 사용자 컴퓨팅 장치(102) 또는 신뢰되는 컴퓨팅 장치로 개인 공유 암호화 키(224) 및 공개 공유 암호화 키(225)를 전송하는 것을 회피하는 것이 바람직할 수 있다.
노드 트리(200B)의 제2 레벨(L1)에 있는 개인 공유 암호화 키(224A-B) 및 공개 공유 암호화 키(225A-B)는, 다양한 고객 장치(102) 및 신뢰되는 컴퓨팅 장치(106)에 저장된 개인 계정 키들 및 공개 계정 키들에 대응될 수 있으나, (이들과 동일하지는 않을 수 있다).
2개의 계층구조 레벨(L0-L1)로 도시되어 있지만, 노드 트리(200B)는 더 많은 계층구조적 레벨을 포함할 수 있다.
도 3a-3b는 비밀의 비밀 공유의 생성 및 암호화를 위한 예시적인 시스템을 도시하는 블록도들이다. 도 3a는 개인 사용자 키(202) 자체의 비밀 공유의 생성 및 암호화를 위한 예시적인 시스템을 도시하는 블록도인 한편, 도 3b는 개인 사용자 키(202)를 복원하는데 사용될 수 있는 시드/메모닉 구절(202)의 비밀 공유의 생성 및 암호화를 위한 다른 예시적인 시스템을 도시하는 블록도이다. 실시예들에서, 비밀(가령, 도 3a의 개인 사용자 키(202) 또는 도 3b의 시드/메모닉 구절(201))은, 비밀의 복수의 샤미르 공유(304)(가령, 제1 샤미르 공유(304-1), 제2 샤미르 공유(304-2), 및 선택적인 샤미르 공유(304A)를 통한 임의의 수량의 선택적인 샤미르 공유(304))를 생성하는 샤미르 공유 생성기(302) (또는 다른 공유 생성기)에 제공되며, 여기서 복수의 샤미스 공유들(304)은 비밀을 재생성하는데 사용될 수 있다. 실시예들에서, M개의 샤미르 공유들(304) 중의 M개가 비밀을 재생성하는데 요구된다. 예컨대, 2개 중의 2개, 3개 중의 3개, 4개 중의 4개, 5개 중의 5개, 10개 중의 10개 등. 다른 실시예들에서, N개의 샤미르 공유 중 M개가 비밀을 생성하는데 필요하다. 예컨대, 3개 중의 2개, 4개 중의 3개, 5개 중의 3개 등. 선택적으로, 메타데이터(148)는, 비밀을 재구성하는데 얼마나 많은 공유(112)가 필요로 하는지를 나타내는 공유(112) 생성 동안에 사용된다.
사용자 컴퓨팅 장치(102)에서의 ECDH-기반의 암호화 실시예들에서, 각각의 공개 공유 암호화 키(225)(예컨대, 공개 암호화 키(118))는, 각각의 ECDH 키(135)(도 3a-3b에는 미도시)를 출력하는 ECDH 작업에, 개인 서명 키(312)(예컨대, 사용자 컴퓨팅 장치(102)의 개인 서명 키(128))와 함께 제공된다. 각각의 AES 키(136)(또 3a-3b에는 미도시)는 이후: (1) 각각의 ECDH 키(135); (2) 샤미르 공개 서명 키(310)(예컨대, 사용자 컴퓨팅 장치(102)의 공개 서명 키(130)); 및 각각의 공개 공유 암호화 키(225)(예컨대, 공개 암호화 키(118))의 해시로서 각각 생성된다. 각각의 AES 키(136)는, 샤미르 공유(304)(예컨대, 공유(112))를 이용하여, 각각의 암호화된 샤미르 공유(308)(예컨대, 암호화된 공유(120))로 대칭적으로 암호화된다.
신뢰되는 컴퓨팅 장치(106)에서의 ECDH-기반의 암호화 실시예들에서, 각각의 공개 공유 암호화 키(225)(예컨대, 복구 공개 암호화 키(126)는, 샤미르 개인 서명 키(312)(예컨대, 신뢰되는 컴퓨팅 장치(106)의 복구 개인 서명 키(132))와 함께, 각각의 복구 ECDH 키(137)(도 3a-3b에는 미도시)를 출력하는 ECDH 작업에 제공된다. 각각의 복구 AES 키(138)(도 3a-3b에는 미도시)는 이후: (1) 각각의 복구 ECDH 키(137); (2) 샤미르 공개 서명 키(310)(예컨대, 신뢰되는 컴퓨팅 장치(106)의 복구 공개 서명 키(126)); 및 (3) 각각의 공개 공유 암호화 키(225)(예컨대, 복구 공개 암호화 키(126)의 해시로서 각각 생성된다. 각각의 복구 AES 키(138)는, 샤미르 공유(304)(예컨대, 공유(112))와 함께 각각의 암호화된 샤미르 공유(308)(예컨대, 복구 암호화된 공유(142))로 대칭적으로 암호화된다.
ECDH를 사용하지 않는 실시예에서, (샤미르 공유 암호화기(306) 내) 각각의 샤미르 공유(304)는 상이한 공개 공유 암호화 키(225)를 사용하여 암호화되어, 암호화된 샤미르 공유(308) 세트(제1 암호화된 샤미르 공유(308-1), 제2 암호화된 샤미르 공유(308-2), 및 선택적으로 암호화된 샤미르 공유(308-A)를 통한 임의의 수량의 선택적인 암호화된 샤미르 공유(308)를 포함함)를 생성한다. 샤미르 공유 암호화기(306)가 ECDH가 아닌 실시예에서 ECDH를 구현하지 않더라도, 암호화된 샤미르 공유(308)는, 선택적으로 샤미르 개인 서명 키(312)를 사용하여 후속적으로 서명될 수 있다.
도 4는 비밀(110)의 비밀 공유(112)를 생성 및 암호화하기 위한 예시적인 방법(400)을 도시한 흐름도이다. 방법(400)은 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104), 및/또는 신뢰되는 컴퓨팅 장치들(106)에 의해 수행될 수 있다. 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104), 및/또는 신뢰되는 컴퓨팅 장치(106) 각각은, 적어도 하나의 메모리에 저장된 명령어를 실행하는 적어도 하나의 프로세서를 구현할 수 있다.
방법(400)은, 블록(402)에서, 적어도 하나의 원격 위치의 컴퓨팅 장치(104)로부터 사용자 컴퓨팅 장치(102)로 복수의 공개 암호화 키(118)를 통신하는 것으로 시작한다. 이 통신은, 원격 위치의 컴퓨팅 장치(104)가 적어도 하나의 네트워크(108)를 통해 복수의 공개 암호화 키(118)를 송신하는 것을 포함할 수 있다. 실시예에서, 각각의 공개 암호화 키(118)는 원격 위치의 컴퓨팅 장치(들)(104)(여기서 각각의 HD 공개 암호화 키(116)는, 각각의 신뢰되는 컴퓨팅 장치(106)에 저장된 HD 개인 복호화 키(114) 각각에 대응함)에서 각각의 HD 공개 암호화 키(116)로부터 유도된다. 이들은 "공개"("개인"이 아님) 키들이기 때문에, 복수의 공개 암호화 키들(118)을 적어도 하나의 네트워크(108)를 통해 송신하는 것에 대한 염려가 거의 없다.
방법(400)은 제1 사용자 컴퓨팅 장치(102)에서 비밀(110)을 공유(112)로 분할하는 블록(404)으로 진행한다. 실시예에서, 비밀(110)은 다항식 보간법 및/또는 샤미르 비밀 공유를 사용하여 공유(112)로 분할된다. 실시예에서, 비밀(110)은 M개의 공유(112)로 분할된다. 이러한 구성에서, M개 중의 모든 M개의 공유(112)는 비밀(110)을 재구성하는데 필요하다. 실시예에서, 각각의 공유(112)는 M개의 상이한 신뢰되는 컴퓨팅 장치(106) 중 하나에 저장된다. 대안적으로, 공유(112) 중 하나 이상이 개별 신뢰되는 컴퓨팅 장치(106)에 저장될 수 있으므로, 예를 들어 M개 미만의 신뢰되는 컴퓨팅 장치(106)가 사용된다.
대안적으로, 비밀(110)은 N개의 공유(112)로 분할되고, 이들 각각은 상이한 신뢰되는 컴퓨팅 장치(106)에 저장된다. 이러한 구성에서, N개 중 오로지 M개의 신뢰되는 컴퓨팅 장치(106)만이 비밀(110)을 복구하는데 관여할 필요가 있을 것이다( 여기서 M < N). 선택적으로, M개 및/또는 N개(사용된 구성에 따라 다름)는, 계정 설정/온보딩(onboarding) 동안 사용자에 의해 선택될 수 있고, 예컨대 메타데이터(148)에 지정될 수 있다.
선택적으로, 사용자 컴퓨팅 장치(102)는 또한, 비밀(110)의 분할 이후(그리고 암호화 이전에) 각 공유(112)의 공유 해시(122)를 결정할 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)는 입력(예를 들어, 공유(112))을 취하고 문자들의 스트링(공유 해시(122))을 돌려보내는 해싱 함수를 사용할 수 있다. 해싱 함수의 입력(예컨대, 공유(112))은, 출력(예컨대, 공유 해시(122))에 대해 고유하게 결정적이다. 다시 말해, 해싱 함수는, 하나의 특정 입력(예컨대, 공유 (112))에서 특정 값의 해시(예컨대, 공유 해시(122))만을 생성하고, 입력(예컨대, 공유(112))에 대한 변경사항은 다른 해시(예컨대, 공유 해시(122))를 생성할 것이다.
방법(400)은 암호화된 공유(120)를 생성하기 위해, 제1 사용자 컴퓨팅 장치(102)에서 상이한 공개 암호화 키(118)에 기초하여, 각 공유(112)를 암호화하는 블록(406)으로 진행한다. 실시예들에서, 각각의 공유(112)는 ECDH(Elliptic Curve Diffie Hellman) 동작을 사용하여 암호화된다. ECDH를 사용하는 실시예에서, 각각의 공개 암호화 키(118)는, ECDH 작업에 대한 개인 서명 키(128)와 함께 제공되고, 이는 각각의 ECDH 키(135)를 출력한다. 이후, 각각의 AES 키(136)는: (1) 각각의 ECDH 키(135); (2) 공개 서명 키(130); 및 (3) 각각의 공개 암호화 키(118)의 해시로서 각각 생성된다. 각각의 AES 키(136)는, 공유(112)를 이용하여, 대응되는 암호화된 공유(120)로 대칭적으로 암호화된다.
ECDH를 사용하지 않는 실시예에서, 각각의 공유(112)는, 상이한 공개 암호화 키(118)를 사용하여 비대칭적으로 암호화되어, 암호화된 공유(120)의 세트를 생성한다. ECDH가 아닌 실시예에서, 암호화된 공유(120)는, 개인 서명 키(128)를 사용하여 선택적으로 후속하여 서명될 수 있다.
방법(400)은, 암호화된 공유(120)가 사용자 컴퓨팅 장치(102)로부터 원격 위치의 컴퓨팅 장치(들)(104)로 통신되는 블록(408)으로 진행된다. 이 통신은, 사용자 컴퓨팅 장치(102)가 적어도 하나의 네트워크(108)를 통해 암호화된 공유(120)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송하는 것을 포함할 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)를 위해 사용된 신뢰되는 컴퓨팅 장치(106)의 각각의 위치에 위치되는 원격 위치의 컴퓨팅 장치(104)가 존재한다. 제1 실시예에서, 제1 신뢰되는 컴퓨팅 장치(106) 및 제2 신뢰되는 컴퓨팅 장치(106)는 제1 위치 및 제2 위치에 각각 위치한다. 제1 실시예에서, 제1 원격 위치의 컴퓨팅 장치(104) 및 제2 원격 위치의 컴퓨팅 장치(104)는 각각 제1 위치 및 제2 위치에 위치하며, 예컨대 여기서 (1) 제1 원격 위치의 컴퓨팅 장치(104)는, 필요한 경우 제1 신뢰되는 컴퓨팅 장치(106)로 오고가며 (일부 수동적 개입을 이용하여) 데이터를 전송하는데 사용될 수 있고; (2) 제2 원격 위치의 컴퓨팅 장치(104)는 필요한 경우, 제2 신뢰되는 컴퓨팅 장치(106)로 오고가며 (일부 수동적 개입을 이용하여) 데이터를 전송하는데 사용될 수 있다.
제2 실시예에서, 제1 신뢰되는 컴퓨팅 장치(106) 및 제2 신뢰되는 컴퓨팅 장치(106)는 제1 위치에 위치한다. 제2 실시예에서, 제1 원격 위치의 컴퓨팅 장치(104)는 제1 위치에 위치할 수 있다. 제2 실시예에서, 제1 원격 위치의 컴퓨팅 장치(104)는, (1) 필요한 경우 제1 신뢰되는 컴퓨팅 장치(106); 및 (2) 필요한 경우 제2 신뢰되는 컴퓨팅 장치(106)와 오고 가며 (일부 수동적 개입을 이용하여) 데이터를 전송할 수 있다.
선택적으로, 각각의 암호화되지 않은 공유(112)의 공유 해시(122)가 또한, 사용자 컴퓨팅 장치(102)로부터 원격 위치의 컴퓨팅 장치(들)(104)로 통신될 수 있다.
선택적으로, 사용자 컴퓨팅 장치(102)는 인증 공개 키(144) 및 인증 개인 키(146)를 포함하는 인증 키 쌍을 생성할 수 있고, 인증 공개 키를 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 블록(408)에서 원격 위치의 컴퓨팅 장치(들)(104)로 전송되는 암호화된 공유(120)(및 선택적으로 공유 해시들(122))에 서명할 수 있다. 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 암호화된 공유(120)(및 선택적으로 공유 해시들(122))의 소스를 검증하기 위해 인증 공개 키(144)를 사용할 수 있다.
방법(400)은 원격 위치의 컴퓨팅 장치(들)(104)에 암호화된 공유(120)를 저장하는 블록(410)으로 진행된다. 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 암호화된 공유들(120)을 저장하는 클라우드-기반의 파일 저장소를 포함하거나 (또는 이에 통신가능하게 결합된다). 실시예들에서, 원격 위치의 컴퓨팅 장치(들)(104)은, 클라우드-기반의 파일 저장소로부터 데이터를 검색 및/또는 저장할 수 있다. 선택적으로, 원격 위치의 컴퓨팅 장치(들)(104)는 또한, 예컨대 클라우드-기반의 파일 저장소 내에 각각의 해시(112)의 공유 해시(122)를 저장한다.
도 5는, 비밀(110)의 암호화된 비밀 공유(112)로부터 비밀(110)을 복원하기 위한 예시적인 방법(500)을 도시하는 흐름도이다. 방법(500)은, 사용자 컴퓨팅 장치(102)가 분실, 파괴, 업그레이드 또는 하드 리셋/포맷되는 경우 고객 지갑을 복원하는데 사용될 수 있다. 실시예들에서, 도 5의 방법(500)은 도 4의 방법(400) 이후에 수행된다. 방법(500)은, 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104) 및/또는 신뢰되는 컴퓨팅 장치들(106)에 의해 수행될 수 있다. 사용자 컴퓨팅 장치(들)(102), 원격 위치의 컴퓨팅 장치(들)(104), 및/또는 신뢰되는 컴퓨팅 장치들(106) 각각은, 적어도 하나의 메모리에 저장된 명령어를 실행하는 적어도 하나의 프로세서를 구현할 수 있다.
방법(500)은 블록(502)에서, 사용자 컴퓨팅 장치(102)로부터 신뢰되는 컴퓨팅 장치(들)(106)로 복구 공개 암호화 키(들)(126)를 통신하는 것으로 시작한다. 이 통신은, 사용자 컴퓨팅 장치(102)가 (예컨대, 적어도 하나의 네트워크(108)를 통해) 원격 위치의 컴퓨팅 장치(들)(104)로 복구 공개 암호화 키(들)(126)를 전송하는 것을 포함하며, 이후 복구 공개 암호화 키(들)(126)가, (예컨대, 하나 이상의 모바일 저장 장치, 가령 USB 드라이브를 사용하여) 원격 위치의 컴퓨팅 장치(들)(104)로부터 신뢰되는 컴퓨팅 장치들(106)로 전송된다. 실시예에서, 복구 공개 암호화 키(들)(126)는, 사용자 컴퓨팅 장치(102)에서 생성되며, 각각은 복구 개인 암호 복호화 키(124)에 대응한다. 원격 위치의 컴퓨팅 장치(들)(104)는, 신뢰되는 컴퓨팅 장치(들)(106)로 전송하는 것에 추가하여, (예컨대, 클라우드-기반의 파일 저장소 내에) 선택적으로 복구 공개 암호화 키(들)(126)를 저장할 수 있다.
선택적으로, 사용자 컴퓨팅 장치(102)는, 개인 서명 키(128) 및 공개 서명 키(130)를 갖는 서명 키쌍을 또한, 생성할 수 있다. 사용자 컴퓨팅 장치(102)는 선택적으로 공개 서명 키(130)를, 예를 들어, 적어도 하나의 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104)로 통신할 수 있다. 원격 위치의 컴퓨팅 장치(들)(104)는 이후, 예컨대 하나 이상의 모바일 저장 장치, 가령 USB 드라이브를 사용하여 공개 서명 키(130)를 신뢰되는 컴퓨팅 장치(106)로 선택적으로 전송할 수 있다.
선택적으로, M개의 신뢰되는 컴퓨팅 장치(106) 각각은, 복구된 데이터를 암호화하는데 사용되는, 복구 개인 서명 키(132) 및 복구 공개 서명 키(134)를 포함하는 복구 서명 키쌍을 생성할 수 있다. 신뢰되는 컴퓨팅 장치(106)는 선택적으로 (예를 들어, USB 드라이브와 같은 모바일 저장 장치를 사용하여) 복구 공개 서명 키(134)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있고, 원격 위치의 컴퓨팅 장치들은, (예를 들어, 적어도 하나의 네트워크(108)를 통해) 사용자 컴퓨팅 장치(102)로 이들을 통신한다.
방법(500)은 원격 위치의 컴퓨팅 장치(들)(104)의 저장소(예를 들어, 클라우드-기반 파일 저장 저장소)로부터 암호화된 공유(120)를 수신하는 선택적 블록(504)으로 진행한다. 실시예에서, 암호화된 공유(120)는, 도 4의 방법(400)의 블록(406)에 설명되는 바와 같이 암호화된다. 실시예에서, 암호화된 공유(120)는, 하나 이상의 모바일 저장 드라이브, 가령 USB 드라이브를 사용하여, 원격 위치의 컴퓨팅 장치(들)(104)로부터 신뢰되는 컴퓨팅 장치들(106)로 전송된다.
선택적으로, 암호화된 공유(120)는, 사용자 컴퓨팅 장치(102)의 사용자가 비밀(110)을 복구할 권한이 있는 것으로 검증된 후에만, (저장소(storage repository)로부터) 수신된다. 이것은, 사용자 컴퓨팅 장치(102)로부터 네트워크를 통해 원격 위치의 컴퓨팅 장치(들)(104)로 향하거나 및/또는 사용자 및 시스템(100B)의 운영자를 대표하는 고객 서비스 사이의 다른 통신(예컨대, SMS, 전화 통화 등)을 통하는 데이터 전송으로 발생할 수 있다.
방법(500)은 개인 복호화 키(들)(140)에 기초하여 신뢰되는 컴퓨팅 장치(들)(106)에서 암호화된 공유(120)를 복호화하는 선택적 블록(506)으로 진행한다. 실시예에서, 상이한 개인 복호화 키(140)는, 상이한 신뢰되는 컴퓨팅 장치(106) 상에 저장될 수 있고, 상이한 공개 암호화 키(118)에 대응하며, 여기서 오로지 개인 복호화 키(140)만이, 대응하는 공개 암호화 키(118)를 사용하여 암호화된 데이터를 복호화할 수 있다.
ECDH를 사용하여 암호화된 공유(120)를 복호화(decrypt)하기 위해, 신뢰되는 컴퓨팅 장치(106)는, (특정 사용자 컴퓨팅 장치(102)에 대한) 각각의 개인 암호 복호화 키(140) 및 공개 서명 키(130)를, 각각의 ECDH 키(135)를 출력하는 ECDH 작업에 제공한다. 각각의 AES 키(136)는 이후: (1) 각각의 ECDH 키(135); (2) 공개 서명 키(130); 및 (3) 각각의 공개 암호화 키(118)의 해시로서 각각 생성된다. 대응하는 AES 키(136)와 결합된 각각의 암호화된 공유(120)는, 각각의 신뢰되는 컴퓨팅 장치(106)에서 대응하는 공유(112)로 대칭적으로 복호화된다.
대안적으로, ECDH를 사용하지 않는 실시예들에서, 각각의 신뢰된 컴퓨팅 장치(106)는 상이한 개인 복호화 키(140)를 사용하여 각각의 암호화된 공유(120)를 복호화하여, 예를 들어 ECDH 작업 없이 암호화되지 않은 공유들(112)의 세트를 생성할 수 있다.
방법(500)은 신뢰되는 컴퓨팅 장치(들)(106)에서 암호화되지 않은 공유(112)를, 복구 공개 암호화 키(들)(126)에 기초하여 복구 암호화된 공유(142)로 암호화하는 선택적 블록(508)으로 진행한다. ECDH를 사용하는 실시예에서, 복구 공개 암호화 키(126) 및 각각의 복구 개인 서명 키(132)는, 각각의 복구 AES 키(138)를 생성하기 위해, 각각의 신뢰되는 컴퓨팅 장치(106)에서 ECDH 작업에 제공된다. 각 복구 AES 키(138)는 이후 공유(112)를 대응되는 복구 암호화된 공유(142)로 암호화하는데 사용된다. 대안으로, ECDH가 사용되지 않는 실시예에서, 각각의 공유(112)는 (복구 암호화된 공유(142)를 생성하기 위해) 복구 공개 암호화 키(126)로 암호화될 수 있으며, 이에 후속하여 복구 개인 서명 키(132)로 복구 암호화된 공유에 서명하거나 서명하지 않을 수 있다.
방법(500)은 신뢰되는 컴퓨팅 장치(들)(106)로부터 사용자 컴퓨팅 장치(102)로 복구 암호화된 공유(142)를 통신하는 블록(510)으로 진행한다. 이 통신은 (예를 들어, USB 드라이브와 같은 하나 이상의 모바일 저장 장치를 사용하여) 신뢰되는 컴퓨팅 장치(106)로부터 복구 암호화된 공유(142)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송하는 것을 포함할 수 있다. 이후, 원격 위치의 컴퓨팅 장치(들)(104)는 복구 암호화된 공유(142)를, 예를 들어 적어도 하나의 네트워크(108)를 통해 사용자 컴퓨팅 장치(102)에 전달할 수 있다. 원격 위치의 컴퓨팅 장치(들)(104)는, 사용자 컴퓨팅 장치(들)(102)로 전송하는 것에 추가적으로, 복구 암호화 공유(142)를 (예를 들어, 클라우드 기반 파일 저장 저장소에) 선택적으로 저장할 수 있다.
방법(500)은, 복구 공개 암호화 키(들)(126)에 대응하는 복구 개인 복호화 키(들)(124)에 기초하여, 사용자 컴퓨팅 장치(102)에서 복구 암호화된 공유(142)의 각각의 서브세트를 복호화하는 블록(512)으로 진행한다. ECDH를 사용하여 암호화된 공유(120)를 복호화 하기 위해, 사용자 컴퓨팅 장치(102)는, 복구 AES 키(138)를 출력하는 ECDH 작업에, (특정 신뢰되는 컴퓨팅 장치(106)에 대한) 복구 개인 복호화 키(124) 및 각각의 복구 공개 서명 키(134)를 제공하며, 상기 복구 AES 키(138)는 신뢰되는 컴퓨팅 장치(106)가 (블록(508)에서) 대응되는 복구 암호화된 공유(142)로 공유(112)를 재암호화하는데 사용한 복구 AES 키(138)와 동일하다. 사용자 컴퓨팅 장치(102)는 이후 각각의 공유(112)를 생성하도록 각각의 복구 암호화된 공유(142)를 복호화하기 위해 각각의 복구 AES 키(138)를 사용할 수 있다.
대안적으로, ECDH를 사용하지 않는 실시예들에서, 사용자 컴퓨팅 장치(102)는 상이한 복구 개인 복호화 키(124)를 사용하여, 각각의 복구 암호화된 공유(142)를 복호화하여, 예를 들어 ECDH 작업 없이 암호화되지 않은 공유들(112)의 세트를 생성할 수 있다.
방법(500)은 암호화되지 않은 공유(112)를 사용하여 사용자 컴퓨팅 장치(102)에서 비밀(들)(110)을 재구성하는 블록(514)으로 진행한다. 실시예들에서, 비밀(110)은 M개의 공유들(112) 중 M개를 조합함으로써 재구성될 수 있다. 대안으로, 오로지 N개의 공유들(112) 중의 M개만이 비밀(110)을 재구성하는데 필요할 수 있다. 재구성을 위한 요구사항들은, 비밀(110)의 샤미르 분할 동안에 생성되는 메타데이터(148)에 기초할 수 있다.
도 6은 비밀 공유(112)의 생성, 암호화 및 분배를 위한 방법(600)을 도시하는 블록도이다. 방법(600)은, 도 1a-b에 도시된 시스템들(100A-B)과 유사한 시스템에서 수행될 수 있다. 구체적으로, 방법(600)은, 사용자 컴퓨팅 장치(102)(예컨대, 스마트폰), 원격 위치의 컴퓨팅 장치(104), 제1 신뢰되는 컴퓨팅 장치(106-1) 및 제2 컴퓨팅 장치(106-2)를 포함하는 시스템에서 수행된다. 방법(600)은 도 6에 도시된 임의의 장치들과 유사한 것을 갖는 시스템들에서 수행될 수 있다. 실시예들에서, 2개의 상이한 원격 위치의 컴퓨팅 장치(104)가 있을 수 있고, 제1 신뢰되는 컴퓨팅 장치(106-1)의 위치에 있는 제1 장치 및 제2 신뢰되는 컴퓨팅 장치(106-2)의 위치에 있는 제2 장치가 존재할 수 있다. 실시예들에서, 모든 도시되는 단계들이 수행되지 않거나 및/또는 단계들은 상이한 순서로 수행된다.
추가로, 원격 위치의 컴퓨팅 장치(104)는 (1) 적어도 하나의 네트워크(108)를 통해 사용자 컴퓨팅 장치(102)와 통신하고; 및 (2) 저장소, 예컨대 클라우드-기반의 파일 저장소, 가령 구글 파이어스토어/파이어베이스에 통신가능하게 결합되거나 이를 포함한다. 추가로, 신뢰되는 컴퓨팅 장치(106)는, 가령 USB 드라이브와 같은 모바일 저장 장치를 사용하여 수동 데이터 전송을 통해서만 데이터를 송수신할 수 있는 에어-갭된(air-gapped) 장치들(예컨대, 랩탑)일 수 있다.
방법(600)은, 사용자 컴퓨팅 장치(102)의 사용자가 메인 계정을 개설하기 위해 사용자 등록을 시작할 때, 예컨대 새로운 사용자가 그들이 암호화 및 분배하기를 원하는 비밀(110)을 가질 때, 시작된다. 실시예들에서, 사용자 컴퓨팅 장치(102)는, 예컨대 공개 서명 키(130) 및 개인 서명 키(128)를 포함하는 키쌍을 생성할 수 있다. 실시예에서, 사용자 컴퓨팅 장치(102)는, 개인 서명 키(128)를 사용하여 원격 위치의 컴퓨팅 장치(104)로 전송되는 데이터(예컨대, 암호화된 공유(120) 및 공유 해시(122))에 서명할 수 있는 한편, 공개 서명 키(130)는 이 데이터의 소스를 검증하기 위해 원격 위치의 컴퓨팅 장치(104)로 전송된다.
메인 계정의 등록 동안, 새로운 계정은, 사용자의 신원 데이터 및/또는 지불 데이터로 채워질 수 있고, 예를 들어 사용자에 의해 입력되고, 보안 프로토콜을 통해 원격 위치의 컴퓨팅 장치(104)로 전송될 수 있다. 신원 데이터는: 사용자의 이름, 생년월일, 운전 면허증 번호 및 만료일, 주소, 전화번호, 이메일 주소, 주민등록번호, 사진이 부착된 사용자 정부 발행 신분증 이미지, 정부에서 발급한 사진이 있는 신분증을 사용자가 들고 있는 사진, 고용 정보 및/또는 소득을 포함할 수 있다. 신원 데이터는 또한, 가령, 지문 데이터(예컨대, 사용자의 지문 스캔(들)), 망막 스캔 데이터(예컨대, 사용자 망막(들)의 이미지(들)), 얼굴 인식과 같은 생체 인식 데이터(예컨대, 사용자의 얼굴의 이미지(들)) 및/또는 음성 데이터(예컨대, 사용자 음성의 녹음(들))와 같은 생체 데이터를 포함할 수도 있다. 미가공 생체 데이터(예컨대, 이미지 및/또는 녹음) 대신에, 애플리케이션은 미가공 생체 데이터로부터 유도된 프로세싱된 데이터, 예컨대 이미지 특징, 음성 특징 등만을 전송할 수 있다. 결제 데이터는: 은행 계좌 정보, 신용 카드 정보, 비접촉식 결제 데이터(예컨대, Apple Pay® 또는 Android Pay® 사용자이름 및 암호), 기존의 암호화폐 지갑 키, 및/또는 다른 결제 처리 정보(예컨대, 사용자이름, 암호, PIN 코드 및/또는 PayPal®, WhatsApp® 등을 위한 다른 정보)를 포함할 수 있다.
방법(600)은, 원격 위치의 컴퓨팅 장치(들)(104)가 제1 HD 공개 암호화 키(116-1) 및 제2 HD 공개 암호화 키(116-2) 각각으로부터 제1 공개 암호화 키(118-1) 및 제2 공개 암호화 키(118-2)를 유도하는 것으로 진행한다. 실시예에서, 제1 HD 공개 암호화 키(116-1) 및 제2 HD 공개 암호화 키(116-2)는, 각각 제1 신뢰되는 컴퓨팅 장치(106-1)에 저장된 제1 HD 개인 암호화 키(114-1) 및 제2 신뢰되는 컴퓨팅 장치(106-2)에 저장된 제2 HD 개인 암호화 키(114-1)와 동일한 트리에 있다. 제1 공개 암호화 키(118-1) 및 제2 공개 암호화 키(118-2)는, 예를 들어 도 4의 블록(402)과 유사하게, 사용자 컴퓨팅 장치(102)로 전송될 수 있다.
방법(600)은, 비밀(110) 및 메타데이터(148)가 JSON 모듈(150)에 의해 단일 JSON(JavaScript Object Notation) 파일로 결합되는 것으로 진행할 수 있다. 실시예에서, 비밀(110)은, 시드/니모닉 문구(201) 또는 개인 사용자이지만, 이는 임의의 데이터일 수 있다. 실시예에서, 메타데이터(148)는 암호화되지 않은 공유(112)로부터 비밀(110)을 재구성하기 위한 요구사항을 표시한다.
방법(600)은, 예컨대 도 4의 블록(404)과 유사하게, JSON 파일이 (샤미르 공유 생성기(302)에 의해) 제1 공유(112-1) 및 제2 공유(112-2)로 분할되는 경우에 진행될 수 있다. 실시예들에서, 샤미르 공유 생성기(302)는, 다항식 보간법 또는 샤미르 비밀 공유를 사용하여 비밀(110)을 공유(112)로 분할한다. 실시예에서, 공유(112)는 샤미르 비밀 공유들이다. 실시예에서, 제1 공유(112-1) 및 제2 공유(112-2)는, 비밀(110)을 재구성하기 위해 필요하며, 즉 M개의 공유(112) 중의 M개가 요구되며, 여기서 M은 2다. 하지만, 다른 구성에서, M은 임의의 숫자(예컨대, M = 3, 4, 5 등)일 수 있거나 및/또는 오로지 N개의 공유 중의 M개가 요구될 수 있다(예컨대, 3개 중의 2개, 4개 중의 2개, 4개 중의 3개, 5개 중의 3개 등). 실시예에서, 메타데이터(148)는, 얼마나 많은 공유(112)들이 비밀(110)을 재구성하는데 필요한지를 나타낸다.
방법(600)은 도 4의 블록(406)과 유사하게, 공유(112)가 암호화된 공유(120)로 암호화되는 경우 진행할 수 있다. ECDH를 사용하는 실시예에서, 개인 서명 키(128) 및 각각의 공개 암호화 키(118)는 각각의 AES 키(136)를 생성하는 ECDH 작업에 제공된다. 즉, 상이한 AES 키(136)가, 개인 서명 키(128)(예컨대, 모든 공유(112)에 대해 공통됨) 및 각각의 공개 암호화 키(118)(예컨대, 각각의 공유(112)에 대해 고유함)를 사용하여 각각의 공유(112)에 대해 생성될 수 있다. 각각의 공유(112)는, 각각의 암호화된 공유(120)를 생성하도록 각각의 AES 키(136)로 암호화된다. ECDH를 사용하지 않는 실시예에서, 각각의 공유(112)는 상이한 공개 암호화 키(118)를 사용하여 비대칭적으로 암호화되어서, 암호화된 공유(120)의 세트를 생성한다. 비-ECDH 실시예들에서, 암호화된 공유(120)는, 개인 서명 키(128)를 사용하여 후속적으로 선택적으로 서명될 수 있다.
방법(600)은, 공유(112)가 각각의 해시(112)를 결정하기 위해 해싱 함수(152)에 입력되는 경우 진행될 수 있다. 실시예에서, 사용자 컴퓨팅 장치(102)는, 공유(112)로부터 공유 해시(122)를 생성하는 임의의 적절한 암호화 해싱 함수, 예컨대 SHA-256를 사용할 수 있다.
방법(600)은, 서명(156)을 생성하기 위해 인증 개인 키(146)를 사용하여 (예컨대, 서명 모듈(154) 내에서) 공유 해시(122) 및 암호화된 공유(120)가 서명되는 경우 진행할 수 있다. 사용자 컴퓨팅 장치(102)는, 서명(156)을 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다.
방법(600)은, 원격 위치의 컴퓨팅 장치(들)(104)에 이미 저장된 공개 서명 키(130)를 사용하여 (예컨대, 검증 모듈 내에서) 서명(156)을 원격 위치의 컴퓨팅 장치(들)(104)이 검증하는 경우 진행할 수 있다. 서명(156)이 검증되는 경우, 공유 해시(122) 및 암호화된 공유(120)는, 원격 위치의 컴퓨팅 장치(들)(104), 예컨대 원격 위치의 컴퓨팅 장치(들)(104) 내에 또는 이에 통신가능하게 결합된 클라우드-기반의 저장소에 저장된다.
도 7은, 예컨대 사용자 컴퓨팅 장치(102) (및 이에 저장된 임의의 키들이) 분실, 파손, 업그레이드 및/또는 하드 리셋/재포맷되는 경우, 복수의 암호화된 비밀 공유들(118)로부터 비밀(110)을 복구하기 위한 방법(700)을 도시하는 순서도이다. 방법(700)은 도 1a-b에 도시된 시스템(100A-B)과 유사한 시스템에서 수행될 수 있다. 구체적으로, 방법(700)은, 사용자 컴퓨팅 장치(102)(예컨대, 스마트폰), 원격 위치의 컴퓨팅 장치(들)(104), 제1 신뢰되는 컴퓨팅 장치(106-1), 및 제2 신뢰되는 컴퓨팅 장치(106-2)를 포함하는 시스템에서 수행될 수 있다. 방법(700)은 도 7에 도시된 장치들 중 임의의 것보다 더 많거나 적은 장치들, 예컨대 3개 이상의 신뢰되는 컴퓨팅 장치들(106)을 갖는 시스템에서 수행될 수 있다. 실시예에서, 2개의 상이한 원격 위치의 컴퓨팅 장치들(104)로서, 제1 장치는 제1 신뢰되는 컴퓨팅 장치(106-1)의 위치에 있고, 제2 장치는 제2 신뢰되는 컴퓨팅 장치(106-2)의 위치에 있는 장치들이 존재할 수 있다.
실시예에서, 도 7의 방법(700)은, 예컨대 도 6의 방법(600)에 설명되는 것과 같이, 사용자 컴퓨팅 장치(102)가 비밀(110)을 분할하고, 공유(112)를 암호화된 공유(120)로 암호화하고, 원격 위치의 컴퓨팅 장치(들)(104)에 암호화된 공유들(120)을 저장한 이후 수행된다. 실시예에서, 도시된 모든 단계들이 수행되지 않거나, 및/또는 단계들은 상이한 순서로 수행된다.
추가로, 원격 위치의 컴퓨팅 장치(들)(104)는: (1) 적어도 하나의 네트워크(108)를 통해 사용자 컴퓨팅 장치(102)와 통신하고; 및 (2) 예컨대, 가령 구글 파이어스토어/파이어베이스와 같은 클라우드-기반의 파일 저장소와 같은 저장소를 포함하거나 이에 통신가능하게 결합된다. 추가로, 신뢰되는 컴퓨팅 장치(106)는, 가령 USB 드라이브와 같은 모바일 저장 장치를 사용하여 수동 데이터 전송을 통해서만 데이터를 송수신할 수 있는 에어-갭된(air-gapped) 장치들(예컨대, 랩탑)일 수 있다.
제1 단계에서, 사용자는 복구 계정을 등록한다. 복구 계정은, 사용자의 메인 계정을 위한 개인 키들이, 예컨대 분실되거나 파손된 전화기로 인하여, 분실되는 경우 사용될 수 있다. 실시예에서, 등록은 사용자가 사용자 컴퓨팅 장치(102) 상에 실행되는 애플리케이션으로 정보를 입력하는 것을 포함한다. 실시예에서, 사용자 컴퓨팅 장치(102)는, 예컨대 복구 공개 서명 키(134) 및 복구 개인 서명 키(132)를 포함하는 키쌍을 생성할 수 있다. 실시예에서, 신뢰되는 컴퓨팅 장치(106)는 복구 개인 서명 키(132)를 사용하여 원격 위치의 컴퓨팅 장치(104)로 전송되는 데이터(예컨대, 암호화된 공유(120) 및 공유 해시(122))에 서명할 수 있는 한편, 복구 공개 서명 키(134)는, 이 데이터의 소스를 검증하기 위해 원격 위치의 컴퓨팅 장치(104)로 전송된다.
복구 계정의 등록 동안에, 복구 계정은 사용자의 신원 데이터 및/또는 결제 데이터로 채워질 수 있다. 실시예에서, 사용자는 그들의 복구 계정을 위한 최소한의 정보, 예컨대, 신원 데이터의 몇몇 항목을 입력할 수 있다. 이후, 복구 요청이 승인된 이후(하기의 제5 단계), 사용자의 메인 계정으로부터의 잔존하는 신원 데이터 및/또는 결제 데이터가 복구 계정 내에 채워질 수 있다. 대안으로, 모든 신원 데이터 및/또는 결제 데이터가 복구 계정의 등록 동안에 입력될 수 있다. 신원 데이터 및/또는 결제 데이터가 복구 계정의 등록 동안에 새롭게 입력되는 범위 내에서, 이는 예컨대 보안 전송 프로토콜을 사용하여, 원격 위치의 컴퓨팅 장치(들)(104)로 전송될 수 있다. 선택적으로, (복구 계정의 등록 동안의) 원격 위치의 컴퓨팅 장치(들)(104)로 전송된 데이터는 복구 개인 서명 키(132)를 사용하여 서명될 수 있다.
제2 단계에서, 사용자 컴퓨팅 장치(102)는, 복구 공개 암호화 키(126)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다. 사용자 컴퓨팅 장치(102)는, 복구 데이터를 암호화하는데 사용될 복구 개인 복호화 키(124) 및 복구 공개 암호화 키(126)를 포함하는 복구 암호화 키쌍을 생성할 수 있다. 복구 개인 복호화 키(124)는, 사용자 컴퓨팅 장치(102)에 저장될 수 있는 한편, (사용자 컴퓨팅 장치(102)로부터의) 복구 공개 암호화 키(126)는, 예컨대 적어도 하나의 모바일 저장 장치를 사용하여 신뢰되는 컴퓨팅 장치(106)로 추가적으로 전송될 수 있다.
제3 단계에서, 사용자 컴퓨팅 장치(들)(102)는, KYC(know-your-customer) 요청을 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다. 실시예들에서, KYC는 사용자가 그들이 말하는 바에 따른 사람임을 검증하거나 및/또는 사용자가 임의의 법집행에 있어서의 주의 리스트 상에 있지 않음을 보장하기를 시도한다. KYC는 (간단한(soft) 신용 검사를 이용하여) 신용도를 평가하거나, 고객의 거래 행태를 분석하거나 및/또는 고객의 거래 행태에 기초하여 사기적인 행태가 있는지에 대해 고객의 계정을 모니터링하는 것을 선택적으로 할 수 있다. 실시예에서, 원격 위치의 컴퓨팅 장치(들)(104)는, KYC를 수행하기 위해 신원 서비스 제공자(미도시)와 상호작용할 수 있다. 선택적으로, 불법 자금 세탁(AML; anti-money laundering) 체크가 또한, 사용자에 대해 수행될 수 있다. AML은 고객이 자금을 세탁하고 있지 않음, 즉 고객이 불법적이거나 비도덕적인 활동으로 수신한 자금의 소스를 불명확하게 하는 단계들을 취하고 있지 않음을 보장하게끔 한다.
KYC 및/또는 AML 절차가 완료되면, 신원 서비스 제공자는, 원격 위치의 컴퓨팅 장치(들)(104)로 알림을 전송할 수 있다. 알림은, 사용자에 대한 KYC 및/또는 AML 절차의 성공이나 실패를 나타낼 수 있다. 실시예에서, 원격 위치의 컴퓨팅 장치(들)(104)는, 사용자 컴퓨팅 장치(102) 내의 애플리케이션에 KYC 및/또는 AML 체크가 성공하였는지 여부를 표시할 수 있다.
제4 단계에서, 사용자 컴퓨팅 장치(102)는, 원격 위치의 컴퓨팅 장치(들)(104)로 결제(복구 수수료)를 송금할 수 있다. 이 결제는 임의의 형태: 신용카드 결제, ACH(Automated Clearing House) 결제, 전자 수표(e-check), 암호화폐 거래 등의 임의의 적절한 형태를 취할 수 있다.
제5 단계에서, 원격 위치의 컴퓨팅 장치(들)(104)는 복구 요청을 승인할 수 있다. 이것은, 사용자 컴퓨팅 장치(102)의 사용자가 비밀(110)을 복구할 권한이 있는지를 검증하는 것을 포함할 수 있다. 이것은, 사용자 컴퓨팅 장치(102)로부터 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104)로 향하는 데이터 전송 및/또는 사용자 및 시스템(100B)의 운영자를 대표하는 고객 서비스 사이의 다른 통신을 통해 발생할 수 있다. 실시예에서, 사용자는, 복구 요청이 승인되기 이전에 전화로 시스템(100B)의 고객 서비스 대표와 통화해야만 한다.
제6 단계에서, 원격 위치의 컴퓨팅 장치(들)(104)는 저장소로부터, 암호화된 공유(120), 공유 해시(122) 및 복구 공개 암호화 키(126)를 검색할 수 있다. 실시예에서, 암호화된 공유(120), 공유 해시(122) 및 복구 공개 암호화 키(126)는, 사용자 컴퓨팅 장치(102)에서 생성되고, 적어도 하나의 네트워크(108)를 통해 원격 위치의 컴퓨팅 장치(들)(104)로 전송된다. 실시예에서, 암호화된 공유(120) (및 공유 해시들(122))의 개수는 2개(M = 2)이고, 이는 하나씩 신뢰되는 컴퓨팅 장치들(106) 각각에 대한 것이지만, 일부 구성에서 M은 2를 초과할 수 있다.
제7 단계에서, 제1 암호화된 공유(120-1)는, 복구 공개 암호화 키(126)에 기초하여, 복호화 및 재암호화된다. 구체적으로, 단계(7A)에서, 제1 암호화된 공유(120-1), 제1 공유 해시(122-1) 및 복구 공개 암호화 키(126)는, 예컨대 모바일 저장 장치, 가령 USB 드라이브와 같은 모바일 저장 장치를 사용하는 데이터 수동 전송을 통해, 원격 위치의 컴퓨팅 장치(들)(104)로부터 제1 신뢰되는 컴퓨팅 장치(106-1)로 전송된다. 단계(7B)에서, 제1 신뢰되는 컴퓨팅 장치(106-1)는 (도 5의 블록(506)에 설명되는 바와 같이) 제1 암호화된 공유(120-1)를 복호화하고; 선택적으로 보호되지 않은 제1 공유(112-1)의 복구 해시가 수신된 제1 공유 해시(122-1)와 일치하는지를 선택적으로 검증하고; 및 (도 5의 블록(508)에 설명되는 바와 같이) 제1 복구 암호화된 공유(142-1)를 생성하기 위해, 복구 공개 암호화 키(126)에 기초하여, 제1 공유(112-1)를 재암호화할 수 있다. 단계(7C)에서, 제1 신뢰되는 컴퓨팅 장치(106-1)는, 제1 복구 암호화된 공유(142-1)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다. 실시예에서, 단계(7C)는 모바일 저장 장치, 가령 USB 드라이브를 사용하여 수동으로 데이터를 전송하는 것을 포함할 수 있다.
제8 단계에서, 제2 암호화된 공유(120-2)는 복구 공개 암호화 키(126)에 기초하여 복호화 및 재암호화된다. 구체적으로, 단계(8A)에서, 제2 암호화된 공유(120-2), 제2 공유 해시(122-2) 및 복구 공개 암호화 키(126)는, 가령 USB 드라이브와 같은 모바일 저장 장치를 사용하는 데이터 수동 전송을 통해, 원격 위치의 컴퓨팅 장치(들)(104)로부터 제2 신뢰되는 컴퓨팅 장치(106-2)로 전송된다. 단계(8B)에서, 제2 신뢰되는 컴퓨팅 장치(106-2)는 (도 5의 블록(506)에 설명되는 바와 같이) 제2 암호화된 공유(120-2)를 복호화하고; 선택적으로 보호되지 않은 제2 공유(112-2)의 복구 해시가 수신된 제2 공유 해시(122-2)와 일치하는지를 선택적으로 검증하고; 및 (도 5의 블록(508)에 설명되는 바와 같이) 제2 복구 암호화된 공유(142-2)를 생성하기 위해, 복구 공개 암호화 키(126)에 기초하여, 제2 공유(112-2)를 재암호화할 수 있다. 단계(8C)에서, 제2 신뢰되는 컴퓨팅 장치(106-2)는, 제2 복구 암호화된 공유(142-2)를 원격 위치의 컴퓨팅 장치(들)(104)로 전송할 수 있다. 실시예에서, 단계(8C)는 모바일 저장 장치, 가령 USB 드라이브를 사용하여 수동으로 데이터를 전송하는 것을 포함할 수 있다.
비록 도 7에 도시되진 않지만, 2개를 초과하는 신뢰되는 컴퓨팅 장치들(106)이 방법(700)에서 사용될 수 있고, 여기서 각각의 신뢰되는 컴퓨팅 장치(106)는 (1) 수동 전송을 통해 각각의 암호화된 공유(120)를 수신하고; (2) 이를 복호화, 검증 및 각각의 복구 암호화된 공유(142)로 재암호화하며; 이후 (3) 복구 암호화된 공유(142)는 제7 및 제8 단계와 유사하게, 원격 위치의 컴퓨팅 장치(104)로 수동으로 전송된다.
제9 단계에서, 원격 위치의 컴퓨팅 장치(들)(104)는 저장소 내에 복구 암호화된 공유(142)를 저장할 수 있다.
제10 단계에서, 사용자 컴퓨팅 장치(102)는 원격 위치의 컴퓨팅 장치(102)의 상태를 폴링(poll)할 수 있다. 이는, 원격 위치의 컴퓨팅 장치(들)(104)가 충분한 개수(예컨대, M개)의 신뢰되는 컴퓨팅 장치(106)로부터 복구 암호화된 공유(142)를 수신하였는지 여부를 표시하도록 요청하는 주기적인 메시지를 포함할 수 있다.
제11 단계에서, 사용자 컴퓨팅 장치(102)는 복구 암호화된 공유(142)를 검색 및 복호화할 수 있다. 복구 암호화된 공유(142)는, 적어도 하나의 네트워크(108)를 통해 검색될 수 있다. 복구 암호화된 공유(142)는, (예컨대, 도 5의 블록(512)에 설명되는 바와 같이) ECDH로 또는 ECDH 없이 복호화될 수 있다. 이후, 공유(112)는, 예컨대 시드/메모닉 구절(201) 또는 개인 사용자 키(202)와 같이, 비밀(110)을 재구성하는데 사용될 수 있다.
제12 단계에서, 사용자 컴퓨팅 장치(102)는 복구된 비밀을 사용하여 12개 단어의 복구 프로세스를 재개할 수 있다.
실시예에서, 본 명세서의 장치 및 시스템은 메모리 및/또는 프로세서를 사용하여 구현된다. 실시예에서, 메모리는 정보를 저장하는데 사용되는 모든 장치, 메커니즘 또는 채워진 데이터 구조일 수 있다. 실시예에서, 메모리는: 휘발성 메모리, 비휘발성 메모리, 및/또는 동적 메모리 중 임의의 유형일 수 있거나, 이를 포함할 수 있다. 실시예에서, 메모리는: 랜덤 액세스 메모리, 메모리 저장 장치, 광학 메모리 장치, 자기 매체, 플로피 디스크, 자기 테이프, 하드 드라이브, 지울 수 있는 프로그래밍 가능한 읽기 전용 메모리(EPROMs), 전기적으로 지울 수 있는 프로그래밍 가능한 읽기 전용 메모리(EEPROM), 광학 미디어(컴팩트 디스크, DVD, 블루레이 디스크와 같은) 및/또는 이와 유사한 것일 수 있다. 일부 실시예에 따르면, 메모리는: 하나 이상의 디스크 드라이브, 플래시 드라이브, 하나 이상의 데이터베이스, 하나 이상의 테이블, 하나 이상의 파일, 로컬 캐시 메모리, 프로세서 캐시 메모리, 관계형 데이터베이스, 플랫 데이터베이스 및/또는 이와 유사한 것을 포함할 수 있다. 또한, 당업자는 메모리로 사용될 수 있는 정보를 저장하기 위한 많은 추가 장치 및 기술을 인식할 것이다. 메모리는, 프로세서에서 하나 이상의 애플리케이션 또는 모듈을 실행하기 위한 명령어를 저장하는데 사용될 수 있다. 실시예에서, 메모리는 하나 이상의 실시예에서, 본 명세서에 설명된 임의의 시스템 장치의 기능을 실행하는데 필요한 명령어의 전부 또는 일부를 수용하는 데 사용될 수 있다. 프로세서는: 범용 프로세서(GPP) 또는 특수 목적용 프로세서(예컨대, FPGA(field-programmable gate array), ASIC(application-specific integrated circuit) 또는 다른 집적 회로 또는 회로부), 또는 임의의 프로그래밍 가능한 논리 장치일 수 있다.
본 명세서에 소개된 기술은, 특수 목적용 하드웨어(가령, 회로부), 소프트웨어 및/또는 펌웨어로 적절하게 프로그래밍된 프로그래밍가능 회로, 또는 특수 목적 및 프로그래밍가능 회로의 조합으로 구현될 수 있다. 따라서, 실시예는 프로세스를 수행하기 위해, 컴퓨터(또는 다른 전자 장치)를 프로그래밍하는데 사용될 수 있는 명령어가 저장된 기계-판독가능한 매체를 포함할 수 있다. 기계-판독 가능한 매체는: 예를 들어 플로피 디스켓, 광 디스크, 콤팩트 디스크 읽기 전용 메모리(CD-ROM), 광자기 디스크, 읽기-전용 메모리(ROM), 랜덤 액세스 메모리(RAM), 삭제가능한 프로그램가능 읽기 전용 메모리(EPROM), 전기적으로 삭제가능한 프로그램가능 읽기 전용 메모리(EEPROM), 자기 또는 광학 카드, 플래시 메모리, 또는 전자 명령어를 저장하기에 적합한 다른 유형의 매체/기계판독가능한 매체를 포함할 수 있다.
컴퓨터 시스템 개관
본 개시내용의 실시예는, 위에서 설명된 다양한 단계 및 동작을 포함한다. 이러한 다양한 단계 및 동작은, 하드웨어 구성요소에 의해 수행될 수 있거나, 기계 실행가능 명령어로 구현될 수 있으며, 이는 명령어로 프로그래밍된 범용 또는 특수 목적용 프로세서가 단계들을 수행하도록 하 데 사용될 수 있다. 대안적으로, 단계는 하드웨어, 소프트웨어 및/또는 펌웨어의 조합에 의해 수행될 수 있다. 이와 같이, 도 8은 본 개시내용의 실시예가 이용될 수 있는, 예시적인 컴퓨터 시스템(800)을 도시하는 블록도이다. 본 실시예에 따르면, 컴퓨터 시스템(800)은 인터커넥트(802), 적어도 하나의 프로세서(804), 적어도 하나의 통신 포트(806), 적어도 하나의 메인 메모리(808), 적어도 하나의 모바일 저장 매체(810), 적어도 하나의 읽기 전용 메모리(812) 및 적어도 하나의 대용량 저장 장치(814)를 포함한다.
적어도 하나의 프로세서(804)는 임의의 알려진 프로세서일 수 있다. 적어도 하나의 통신 포트(806)는, 예를 들어 모뎀-기반 다이얼업(dialup) 연결과 함께 사용하기 위한 RS-232 포트, 10/100 이더넷 포트, 또는 구리 또는 광섬유를 사용하는 기가비트 포트 중 임의의 것일 수 있거나 이를 포함할 수 있다. 적어도 하나의 통신 포트(806)의 특성은: 가령, LAN(Local Area Network), WAN(Wide Area Network), 또는 컴퓨터 시스템(800)이 연결되는 임의의 네트워크와 같은 네트워크에 따라 선택될 수 있다. 적어도 하나의 메인 메모리(808)는, 랜덤 액세스 메모리(RAM), 또는 당업계에 일반적으로 알려진 임의의 다른 동적 저장 장치(들)일 수 있다. 적어도 하나의 판독-전용 메모리(812)는, 가령 적어도 하나의 프로세서(804)에 대한 명령어와 같은 정적 정보를 저장하기 위한 PROM(Programmable Read Only Memory) 칩과 같은 임의의 정적 저장 장치(들)일 수 있다.
적어도 하나의 대용량 저장 장치(814)는, 정보 및 명령어를 저장하는데 사용될 수 있다. 예를 들어, 하드 디스크(가령, 직렬/병렬 ATA 또는 SCSI 인터페이스를 사용하는 자기 디스크 드라이브 또는 솔리드 스테이트 드라이브), 광 디스크, RAID(Redundant Array of Independent Disks)와 같은 디스크들의 어레이 또는 다른 대용량 저장소 장치가 사용될 수 있다. 인터커넥트(802)는: 하나 이상의 버스, 브리지, 컨트롤러, 어댑터 및/또는 점대점 연결부이거나 이를 포함할 수 있다. 인터커넥트(802)는, 적어도 하나의 프로세서(804)를 다른 메모리, 저장소, 및 통신 블록과 통신가능하게 결합한다. 인터커넥트(802)는 사용되는 저장 장치에 따라 PCI/PCI-X 또는 SCSI 기반의 시스템 버스가 될 수 있다. 적어도 하나의 모바일 저장 매체(810)는: 임의의 종류의 외부 하드 드라이브, 플로피 드라이브, CD-ROM(Compact Disc-Read Only Memory), CD-RW(Compact Disc-Re-Writable), DVD-ROM(Digital Video Disc-Read Only Memory), BD-ROM(Blu-Ray Disc Read Only Memory), BD-R(Blu-Ray Disc Recordable), BD-RE(Blu-Ray Disc Recordable Erasable)일 수 있다.
위에서 설명된 컴포넌트는 일부 유형의 가능성을 예시하기 위한 것이다. 전술한 실시예는 단지 예시적인 실시예이기 때문에, 본 개시내용을 제한해서는 안 된다.
도 9는 다른 예시적인 컴퓨팅 장치(900)를 도시하는 블록도이다. 예시적인 컴퓨팅 장치(900)는, 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 디바이스(들)(104), 신뢰되는 컴퓨팅 장치(106), 자산 거래소, 신원 서비스 제공자, 금고 시스템(1250), 및/또는 선택적인 기록 보관 시스템(1252) 중 임의의 것을 구현하도록 사용될 수 있다. 컴퓨팅 장치(900)는, 적어도 하나의 메모리(902), 적어도 하나의 프로세서(904), 선택적인 적어도 하나의 네트워크 인터페이스(906), 선택적인 디스플레이 장치(908), 선택적 입력 장치(910), 및 선택적 전원(912)을 포함한다.
실시예에서, 적어도 하나의 메모리(902)는, 정보를 저장하는데 사용되는 임의의 장치, 메커니즘, 또는 채워진 데이터 구조일 수 있다. 실시예에서, 적어도 하나의 메모리(902)는: 휘발성 메모리, 비휘발성 메모리, 및/또는 동적 메모리 중 임의의 유형일 수 있거나, 이를 포함할 수 있다. 실시예에서, 적어도 하나의 메모리(902)는: 랜덤 액세스 메모리, 메모리 저장 장치, 광학 메모리 장치, 자기 매체, 플로피 디스크, 자기 테이프, 하드 드라이브, 삭제가능한 프로그램가능 읽기 전용 메모리(EPROM), 전기적으로 삭제가능한 프로그램 가능 읽기 전용 메모리(EEPROM), 광학 미디어(가령, 컴팩트 디스크, DVD, 블루레이 디스크) 및/또는 이와 유사한 것일 수 있다.
일부 실시예에 따르면, 적어도 하나의 메모리(902)는: 하나 이상의 디스크 드라이브, 플래시 드라이브, 하나 이상의 데이터베이스, 하나 이상의 테이블, 하나 이상의 파일, 로컬 캐시 메모리, 프로세서 캐시 메모리, 관계형 데이터베이스, 플랫 데이터베이스 및/또는 이와 유사한 것을 포함할 수 있다. 또한, 당업자는 적어도 하나의 메모리(902)로서 사용될 수 있는, 정보를 저장하기 위한 많은 추가 장치 및 기술을 인식할 것이다. 적어도 하나의 메모리(902)는 적어도 하나의 프로세서(904) 상에서 하나 이상의 애플리케이션 또는 모듈을 실행하기 위한 명령어를 저장하는데 사용될 수 있다. 실시예에서, 적어도 하나의 메모리(902)는 (예를 들어, 도 3, 4 및 6-10과 같이) 본 명세서에서 논의된 기능을 실행하기 위해 필요한 명령어의 전부 또는 일부를 수용하도록 하나 이상의 실시예들에서 사용될 수 있다.
적어도 하나의 프로세서(904)는: 범용 프로세서(GPP) 또는 특수 목적용 프로세서(예컨대, FPGA(field-programmable gate array), ASIC(application-specific integrated circuit) 또는 다른 집적 회로 또는 회로부), 또는 모든 프로그래밍 가능한 논리 장치와 같은 임의의 알려진 프로세서일 수 있다. 실시예에서, 본 명세서에 개시된 임의의 기능은, 적어도 하나의 프로세서(904) 및 적어도 하나의 메모리(902)에 의해 구현될 수 있다.
실시예에서, 적어도 하나의 선택적인 네트워크 인터페이스(906)는, 네트워크(가령, 시스템(100)의 적어도 하나의 네트워크(108) 중 하나)와 통신하기 위한 적어도 하나의 선택적인 안테나를 포함하거나, 이에 연결된다. 실시예에서, 적어도 하나의 선택적 네트워크 인터페이스(906)는: 이더넷 인터페이스, 셀룰러 라디오 액세스 기술(RAT) 라디오, Wi-Fi 라디오, 블루투스 라디오, 또는 근거리 통신(NFC) 라디오 중 적어도 하나를 포함한다. 실시예에서, 적어도 하나의 선택적 네트워크 인터페이스(906)는: LAN 또는 WAN을 사용하여 원격 서버와 충분한 속도의 셀룰러 데이터 연결(모바일 인터넷)을 확립하도록 구성된 셀룰러 무선 액세스 기술 라디오를 포함한다. 실시예에서, 셀룰러 무선 액세스 기술은: PCS(Personal Communication Services), SMR(Specialized Mobile Radio) 서비스, ESMR(Enhanced Special Mobile Radio) 서비스, AWS(Advanced Wireless Services), CDMA(Code Division Multiple Access), GSM(Global System for Mobile Communications) 서비스, W-CDMA(Wideband Code Division Multiple Access), UMTS(Universal Mobile Telecommunications System), WiMAX(Worldwide Interoperability for Microwave Access), 3GPP(3rd Generation Partnership Projects) LTE(Long Term Evolution), 고속 패킷 액세스(HSPA), 3세대(3G) 4세대(4G), 5세대(5G) 등 또는 다른 적절한 통신 서비스 또는 이들의 조합 중 적어도 하나를 포함한다. 실시예에서, 적어도 하나의 선택적 네트워크 인터페이스(906)는: 광역 네트워크(WAN)보다는, 원격 서버와 통신하는 무선 LAN과 통신하도록 구성된 Wi-Fi(IEEE 802.11) 라디오를 포함한다. 실시예에서, 적어도 하나의 선택적 네트워크 인터페이스(906)는: 근거리 통신으로 제한되는 근거리 무선 통신 장치, 가령 패시브 NFC(near field communication) 태그, 액티브 NFC 태그, 패시브 RFID(radio frequency identification) 태그, 액티브 RFID 태그, 근거리 카드(proximity card), 또는 다른 개인 영역 네트워크 디바이스를 포함한다.
실시예에서, 선택적인 적어도 하나의 디스플레이 디바이스(908)는: 발광 다이오드(LED), 액정 디스플레이(LCD), 발광 다이오드(LED) 디스플레이, 유기 발광 다이오드(OLED) 디스플레이, 전자-잉크 디스플레이, 전계 방출 디스플레이(FED), 표면-전도 전자-방출 디스플레이(SED) 또는 플라즈마 디스플레이 중 적어도 하나를 포함한다. 실시예에서, 선택적인 적어도 하나의 입력 장치(910)는: 터치스크린(정전식 및 저항성 터치스크린을 포함함), 터치패드, 정전식 버튼, 기계식 버튼, 스위치, 다이얼, 키보드, 마우스, 카메라, 생체 인식 센서/스캐너, 마이크로폰 등 중 적어도 하나를 포함한다. 실시예에서, 선택적인 적어도 하나의 디스플레이 장치(908)는, 선택적인 적어도 하나의 입력 장치(910)와 함께, 사용자 컴퓨팅 장치(102), 원격 위치의 컴퓨팅 장치(들)(104), 및/또는 신뢰되는 컴퓨팅 장치(106)와의 사용자 상호작용을 위한 HMI(Human Machine Interface)로 통합된다. 실시예에서, 적어도 하나의 선택적 전원(912)은, 컴퓨팅 장치(900)의 다양한 컴포넌트에 전력을 제공하는데 사용된다.
용어
본 출원 전반에 걸쳐 사용된 용어, 약어 및 구절들에 대한 간단한 정의를 아래에 제공한다.
"결정하는(determining)"이라는 용어는: 계산, 연산, 생성, 처리, 도출, 조사, 조회(예컨대, 테이블, 데이터베이스 또는 다른 데이터 구조에서 조회), 확인 등을 포함할 수 있다. 또한, "결정하는"은, 수신(예를 들어, 정보를 수신), 액세스(예를 들어, 메모리의 데이터에 액세스) 등을 포함할 수 있다. 또한, "결정하는"은: 해결, 선택(selecting), 선택(choosing), 확립 등을 포함할 수 있다.
"기초하는(based on)"이라는 문구는, 달리 명시적으로 특정되지 않는다면, "~에만 기초하는(based only on)"을 의미하지 않는다. 즉 "기초하는"이라는 문구는, "~에만 기초하는"과 "적어도 이에 기초하는(based at least on)"을 모두 설명한다. 추가로, "기초하는"이라는 문구는, 중간 단계를 배제하지 않는다. 예를 들어, C에 기초하는 A는, B가 C에 기초하면서 A가 B에 기초하는 것을 의미할 수 있다. 추가로, "및/또는"이라는 용어는: "및"이나 "또는"을 의미한다. 예를 들어, "A 및/또는 B"는: "A", "B", 또는 "A 및 B"를 의미할 수 있다. 추가로, "A, B, 및/또는 C"는: "A 단독", "B 단독", "C 단독", "A 및 B", "A 및 C", "B 및 C", 또는 "A, B, 및 C"를 의미할 수 있다.
"연결된(connected)", "결합된(coupled)" 및 "통신가능하게 결합된"이라는 용어 및 관련 용어들은, 작동적인 관점으로 사용되며, 직접적인 물리적 연결 또는 결합에 반드시 한정되는 것은 아니다. 따라서, 예를 들어, 2개의 장치가 직접 결합되거나 하나 이상의 중간 매체 또는 장치를 통해 연결될 수 있다. 다른 예시로서, 장치는, 정보가 장치 사이에서 전달될 수 있지만, 서로 물리적 연결을 공유하지 않을 수 있는 방식으로 결합될 수 있다. 본 명세서에 제공된 개시내용에 기초하여, 당업자는 전술한 정의에 따라 연결 또는 결합이 존재하는 다양한 방식을 인식할 것이다.
"예시적인 실시예에서", "예시적인 실시예들에서", "일부 실시예에서", "일부 실시예에 따라", "도시된 실시예에서", "다른 실시예에서", "실시예에서", "예시에서", "예시", "일부 예시에서", "일부 예시에서" 등의 문구는, 일반적으로 문구 뒤에 후속하는 특정 특징, 구조 또는 특성을 의미하며, 이는 본 개시내용의 적어도 하나의 실시예에 포함되고, 본 개시내용의 둘 이상의 실시예들에 포함될 수 있다. 또한, 이러한 문구가, 반드시 동일한 실시예 또는 다른 실시예를 지칭하는 것은 아니다.
본 명세서에서 컴포넌트 또는 특징이 특성을 포함 또는 보유 "할 수 있다(may)", "할 수 있다(can)", "할 수 있다(could)" 또는 "할 수 있다(might)"라고 명시하는 경우, 그 특정 컴포넌트 또는 특징이, 상기 특성을 꼭 포함하거나 가져야 하는 것은 아니다.
"응답하여(responsive)"라는 용어는 완전히 또는 부분적으로 응답하는 것을 포함한다.
"모듈"이라는 용어는, 소프트웨어, 하드웨어 또는 펌웨어(또는 이들의 임의의 조합) 컴포넌트를 광범위하게 지칭한다. 모듈은, 일반적으로 지정된 입력(들)을 사용하여, 유용한 데이터 또는 다른 출력을 생성할 수 있는 기능적 컴포넌트이다. 모듈은, 자체에 포함되거나 포함되지 않을 수 있다. 애플리케이션 프로그램("응용 프로그램"이라고도 함)이, 하나 이상의 모듈을 포함할 수 있거나, 또는 모듈이 하나 이상의 응용 프로그램을 포함할 수 있다.
결론적으로, 본 개시내용은, 고객 장치 및 관련 방법에서, 작업을 수행하기 위해 N개의 키들 중 M개를 사용하는 신규한 다중-승인 시스템을 제공한다. 본 발명의 하나 이상의 실시예에 대한 상세한 설명이 위에서 제공되었지만, 다양한 대안, 수정 및 균등물은, 본 발명의 사상을 벗어나지 않고 당업자에게 명백할 것이다. 예컨대, 위에서 설명된 실시예는 특정 특징을 언급하지만, 본 개시내용의 범위는 또한, 설명된 모든 특징을 포함하지 않는 실시예 및 특징의 상이한 조합을 갖는 실시예들을 포함한다. 따라서, 본 개시내용의 범위는 모든 균등물과 함께 청구항들의 범위 내에 속하는 모든 그러한 대안, 수정 및 변형을 포함하도록 의도된다. 따라서 위의 상세한 설명은 한정적인 것으로 간주되어서는 안된다.
예시적인 실시예들
실시예 1은, 사용자 컴퓨팅 장치로서, 적어도 하나의 프로세서; 상기 적어도 하나의 프로세서에 통신가능하게 결합된(communicatively coupled) 적어도 하나의 메모리; 상기 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 네트워크 인터페이스를 포함하고, 상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 공개 암호화 키들(public encryption keys)을 수신하도록 구성되며, 상기 적어도 하나의 프로세서는: 적어도 하나의 비밀(secret)을 복수의 공유들(shares)로 분할하되, 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분하며; 복수의 암호화된 공유들을 생성하기 위해 상기 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여 상기 복수의 공유들 각각을 암호화하도록 구성되고, 상기 적어도 하나의 네트워크 인터페이스는, 암호화된 공유를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 통신하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 2는, 실시예 1에 있어서, 상기 적어도 하나의 프로세서는 또한, 타원 곡선 디피 헬먼(elliptic curve Diffie-Hellman; ECDH) 작업을 사용하여, 상기 복수의 암호화된 공유들 각각을 암호화 및 서명하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 3은, 실시예 1 또는 2에 있어서, 상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 암호화하도록 구성되는 것은: 복수의 ECDH 키들을 결정하는 것 - 상기 복수의 ECDH 키들 각각은, 개인 서명 키 및 상기 공개 암호화 키 중의 각각의 공개 암호화 키에 기초하여 결정됨 - ; 복수의 고급 암호화 표준(Advanced Encryption Standard; AES) 키들을 결정하는 것 - 상기 복수의 AES 키들 각각은, 각각의 ECDH 키, 공개 서명 키, 각각의 공개 암호화 키의 해시로서 결정됨 - ; 및 각각의 AES 키와 결합된 상기 복수의 공유들 각각을, 각각의 암호화된 공유로 암호화하는 것을 포함하는, 사용자 컴퓨팅 장치를 포함한다.
실시예 4는 실시예 1 내지 3 중 어느 하나에 있어서, 상기 복수의 공개 암호화 키들 중의 각각의 상이한 공개 암호화 키는, 상이한 마스터 시드 키(master seed key)로부터 계측구조 결정론적(Hierarchical Deterministic; HD) 방법을 사용하여 유도되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 5는, 실시예 1 내지 4 중 어느 하나에 있어서, 공유들은 샤미르(Shamir) 비밀 공유들인, 사용자 컴퓨팅 장치를 포함한다.
실시예 6은, 실시예 1 내지 5 중 어느 하나에 있어서, 상기 적어도 하나의 프로세서는, 다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 7은, 실시예 1 내지 6 중 어느 하나에 있어서, 공유들은 샤미르 공유들이고, 상기 적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 8은, 실시예 1 내지 7 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 사용자 컴퓨팅 장치를 포함한다.
실시예 9는, 실시예 1 내지 8 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 사용자 컴퓨팅 장치를 포함한다.
실시예 10은, 실시예 1 내지 9 중 어느 하나에 있어서, 상기 복수의 공개 암호화 키들은, 상이한 개인 키를 갖는 상이한 암호화 키쌍(key pair)의 각각의 부분이며, 각각의 상이한 개인 키는 상이한 컴퓨팅 장치에 저장되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 11은, 실시예 1 내지 9 중 어느 하나에 있어서, 각각의 상이한 컴퓨팅 장치는, 상이한 개체들의 그룹에 의해 제어되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 12는, 실시예 10 내지 11 중 어느 하나에 있어서, 각각의 상이한 컴퓨팅 장치는, 다른 상이한 컴퓨팅 장치와는 상이한 물리적인 위치에 위치하는, 사용자 컴퓨팅 장치를 포함한다.
실시예 13은, 실시예 1 내지 12 중 어느 하나에 있어서, 상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 제1 복수의 암호화된 공유들 중의 적어도 제1 서브세트를 수신하도록 구성되고; 상기 적어도 하나의 프로세서는: 상기 제1 복수의 암호화된 공유들 중의 제1 서브세트의 각각의 공유를 복호화하여, 제1 복수의 암호화되지 않은(un-encrypted) 공유들을 생성하고; 상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 14는, 실시예 13에 있어서, 상기 적어도 하나의 네트워크 인터페이스는, 적어도 하나의 복구 공개 암호화 키를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고; 상기 적어도 하나의 프로세서는, 상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화된 공유들 중의 제1 서브세트의 각각의 공유를 복호화하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 15는, 실시예 14에 있어서, 적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 사용자 컴퓨팅 장치를 포함한다.
실시예 16은, 실시예 14 또는 15에 있어서, 상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고; 상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 사용자 컴퓨팅 장치를 포함한다.
실시예 17은, 실시예 14 내지 16 중 어느 하나에 있어서, 상기 적어도 하나의 프로세서는 또한, 암호화 이전에 상기 복수의 공유들 각각으로부터 해시(hash)를 생성하도록 구성되고, 상기 적어도 하나의 네트워크 인터페이스는 또한, 상기 해시를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 18은, 사용자 컴퓨팅 장치로서, 적어도 하나의 프로세서; 상기 적어도 하나의 프로세서에 통신가능하게 결합된 적어도 하나의 메모리; 상기 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된, 적어도 하나의 네트워크 인터페이스를 포함하고, 상기 적어도 하나의 네트워크 인터페이스는, 적어도 하나의 복구 공개 암호화 키를 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 적어도 하나의 복구 개인 복호화 키는 적어도 하나의 복구 공개 암호화 키에 대응하며; 상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터, 제1 복수의 암호화된 공유들 중의 적어도 하나의 서브세트를 수신하도록 구성되고; 상기 적어도 하나의 프로세서는: 상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를 복호화(decrypt)하고; 상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 19는 실시예 18에 있어서, 상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고; 상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 사용자 컴퓨팅 장치를 포함한다.
실시예 20은, 실시예 18 내지 19 중 어느 하나에 있어서, 암호화되지 않은 공유들은 샤미르 비밀 공유들인, 사용자 컴퓨팅 장치를 포함한다.
실시예 21은, 실시예 18 내지 20 중 어느 하나에 있어서, 다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 제1 복수의 암호화되지 않은 공유들을 사용하여, 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 22는, 실시예 18 내지 21 중 어느 하나에 있어서, 암호화되지 않은 공유들은 샤미르 공유들이고; 상기 적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 제2 복수의 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치를 포함한다.
실시예 23은, 실시예 18 내지 22 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 사용자 컴퓨팅 장치를 포함한다.
실시예 24는, 실시예 18 내지 23 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 사용자 컴퓨팅 장치를 포함한다.
실시예 25는, 실시예 18 내지 24 중 어느 하나에 있어서, 적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 사용자 컴퓨팅 장치를 포함한다.
실시예 26은, 실시예 18 내지 25 중 어느 하나에 있어서, 상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은: 적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ; 각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및 대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 것을 포함하는, 사용자 컴퓨팅 장치를 포함한다.
실시예 27은, 시스템으로서, 제1 사용자 컴퓨팅 장치; 및 상기 제1 사용자 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 원격 위치의 컴퓨팅 장치를 포함하고, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 복수의 공개 암호화 키들을 상기 제1 사용자 컴퓨팅 장치에 통신하도록 구성되며, 상기 제1 사용자 컴퓨팅 장치는: 적어도 하나의 비밀(secret)을 복수의 공유들(shares)로 분할하되, 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분하며; 복수의 암호화된 공유들을 생성하기 위해 상기 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여, 상기 복수의 공유들 각각을 암호화하고; 암호화된 공유들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치는 암호화된 공유들을 저장하도록 구성되는, 시스템을 포함한다.
실시예 28은 실시예 27에 있어서, 상기 적어도 하나의 프로세서는 또한, 개인 서명 키를 사용하여 상기 복수의 암호화된 공유들 각각에 서명하도록 구성되는, 시스템을 포함한다.
실시예 29는, 실시예 27 내지 28 중 어느 하나에 있어서, 상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 암호화하도록 구성되는 것은: 복수의 ECDH 키들을 결정하는 것 - 상기 복수의 ECDH 키들 각각은, 개인 서명 키 및 상기 공개 암호화 키 중의 각각의 공개 암호화 키에 기초하여 결정됨 - ; 복수의 고급 암호화 표준(Advanced Encryption Standard; AES) 키들을 결정하는 것 - 상기 복수의 AES 키들 각각은, 각각의 ECDH 키, 공개 서명 키, 각각의 공개 암호화 키의 해시로서 결정됨 - ; 및 각각의 AES 키와 함께, 상기 복수의 공유들 각각을, 복수의 암호화된 공유들 각각으로 암호화하는 것을 포함하는, 시스템을 포함한다.
실시예 30은, 실시예 27 내지 29 중 어느 하나에 있어서, 상기 복수의 공개 암호화 키들 중의 각각의 상이한 공개 암호화 키는, 상이한 마스터 시드 키(master seed key)로부터 계측구조 결정론적(Hierarchical Deterministic; HD) 방법을 사용하여 유도되는, 시스템을 포함한다.
실시예 31은, 실시예 27 내지 30 중 어느 하나에 있어서, 공유들은 샤미르 비밀 공유들인, 시스템을 포함한다.
실시예 32는, 실시예 27 내지 31 중 어느 하나에 있어서, 상기 제1 사용자 컴퓨팅 장치는, 다항식 보간법 또는 샤미르 비밀 공유 중의 적어도 하나를 통해, 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 시스템을 포함한다.
실시예 33은, 실시예 27 내지 32 중 어느 하나에 있어서, 공유들은 샤미르 공유들이고; 상기 제1 사용자 컴퓨팅 장치는, 샤미르 비밀 공유를 사용하여 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 시스템을 포함한다.
실시예 34는, 실시예 27 내지 33 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 시스템을 포함한다.
실시예 35는, 실시예 27 내지 34 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 시스템을 포함한다.
실시예 36은, 실시예 27 내지 35 중 어느 하나에 있어서, 상기 복수의 공개 암호화 키들은, 상이한 개인 키를 갖는 상이한 암호화 키쌍(key pair)의 각각의 부분이며, 각각의 상이한 개인 키는 상이한 컴퓨팅 장치에 저장되는, 시스템을 포함한다.
실시예 37은, 실시예 36에 있어서, 각각의 상이한 컴퓨팅 장치는, 상이한 개체들의 그룹에 의해 제어되는, 시스템을 포함한다.
실시예 38은, 실시예 36 또는 37에 있어서, 각각의 상이한 컴퓨팅 장치는, 다른 상이한 컴퓨팅 장치와는 상이한 물리적인 위치에 위치하는, 시스템을 포함한다.
실시예 39는, 실시예 29 내지 38 중 어느 하나에 있어서, 제2 사용자 컴퓨팅 장치를 더 포함하고, 상기 제2 사용자 컴퓨팅 장치는 적어도 하나의 복구 공개 암호화 키를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 적어도 하나의 복구 암호화된 공유를 상기 제2 사용자 컴퓨팅 장치에 통신하도록 구성되며, 상기 제2 사용자 컴퓨팅 장치는, 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 적어도 하나의 복구 암호화된 공유 각각을 복호화하도록 구성되고, 상기 제2 사용자 컴퓨팅 장치는 제1 복수의 암호화되지 않은 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템을 포함한다.
실시예 40은, 실시예 39에 있어서, 적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 시스템을 포함한다.
실시예 41은, 실시예 39 내지 40 중 어느 하나에 있어서, 상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고; 상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 시스템을 포함한다.
실시예 42는, 실시예 41에 있어서, 상기 제2 컴퓨팅 장치가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은: 적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ; 각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및 대응하는 복구 AES 키와 결합된, 상기 적어도 하나의 복구 암호화된 공유 각각을, 제1 복수의 암호화되지 않은 공유들 중의 각각의 공유로 복호화하는 것을 포함하는, 시스템을 포함한다.
실시예 43은, 시스템으로서, 사용자 컴퓨팅 장치; 및 제1 사용자 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 원격 위치의 컴퓨팅 장치를 포함하고, 상기 사용자 컴퓨팅 장치는, 적어도 하나의 복구 공개 암호화 키를 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 적어도 하나의 복구 개인 복호화 키는 상기 적어도 하나의 복구 공개 암호화 키에 대응하며, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트를 상기 사용자 컴퓨팅 장치에 통신하도록 구성되고, 상기 사용자 컴퓨팅 장치는: 상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 제1 복수의 복구 암호화된 공유들의 서브세트의 각각의 공유들을 복호화하고; 상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템을 포함한다.
실시예 44는, 실시예 43에 있어서, 상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고; 상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 시스템을 포함한다.
실시예 45는, 실시예 43 내지 44 중 어느 하나에 있어서, 암호화되지 않은 공유들은 샤미르 비밀 공유들인, 시스템을 포함한다.
실시예 46은, 실시예 43 내지 45 중 어느 하나에 있어서, 적어도 하나의 프로세서는, 다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 제1 복수의 암호화되지 않은 공유들을 사용하여, 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템을 포함한다.
실시예 47은, 실시예 43 내지 46 중 어느 하나에 있어서, 암호화되지 않은 공유들은 샤미르 공유들이고; 적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 제2 복수의 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템을 포함한다.
실시예 48은, 실시예 43 내지 47 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 시스템을 포함한다.
실시예 49는, 실시예 43 내지 48 중 어느 하나에 있어서, 상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 시스템을 포함한다.
실시예 50은, 실시예 43 내지 49 중 어느 하나에 있어서, 적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 시스템을 포함한다.
실시예 51은, 실시예 43 내지 50 중 어느 하나에 있어서, 상기 사용자 컴퓨팅 장치가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은: 적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ; 각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및 대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 것을 포함하는, 시스템을 포함한다.
실시예 52는, 컴퓨터에 의한 방법으로서, 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 제1 사용자 컴퓨팅 장치로, 복수의 공개 암호화 키들을 통신하는 단계; 상기 제1 사용자 컴퓨팅 장치에서 적어도 하나의 비밀을 복수의 공유들로 분할하는 단계 - 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분함 - ; 복수의 암호화된 공유들을 생성하기 위해, 상기 제1 사용자 컴퓨팅 장치에서 상기 복수의 공개 암호화 키들의 상이한 공개 암호화 키에 기초하여, 복수의 공유들 각각을 암호화하는 단계; 상기 제1 사용자 컴퓨팅 장치로부터 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 상기 암호화된 공유들을 통신하는 단계; 및 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 암호화된 공유들을 저장하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 53은, 실시예 52에 있어서, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 신뢰되는 컴퓨팅 장치들 각각으로, 적어도 하나의 모바일 저장 장치를 통해 상기 복수의 암호화된 공유들 각각을 전송하는 단계; 각각의 신뢰되는 컴퓨팅 장치에서, 각각의 암호화된 공유를 각각의 암호화되지 않은 공유로 복호화하는 단계; 및 각각의 신뢰되는 컴퓨팅 장치에서, 암호화되기 이전에 각각의 암호화되지 않은 공유가 상기 복수의 공유들 중의 하나의 공유와 일치한다는 것을 검증하는 단계를 더 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 54는, 실시예 53에 있어서, 상기 복호화하는 단계는, ECDH 작업을 사용하는 것을 포함하고, 적어도 하나의 복구 ECDH 키를 결정하는 단계 - 상기 적어도 하나의 복구 ECDH 키 각각은, 공개 서명 키 및 상기 적어도 하나의 개인 복호화 키 각각에 기초하여 결정됨 - ; 각각의 복구 ECDH 키에 대하여, 각각의 ECDH 키, 공개 서명 키, 및 상기 적어도 하나의 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 단계; 및 대응하는 복구 AES 키와 결합된, 각각의 암호화된 공유를, 각각의 암호화되지 않은 공유로 복호화하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 55는, 실시예 53 또는 54에 있어서, 상기 제1 사용자 컴퓨팅 장치에서, 상기 제1 복수의 공유들 각각의 해시를 생성하는 단계; 상기 제1 복수의 공유들의 해시들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하는 단계; 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 복수의 신뢰되는 컴퓨팅 장치 각각으로, 상기 해시들 각각을 전송하는 단계; 및 각각의 암호화되지 않은 공유들로부터 복구 해시를 생성하는 단계를 더 포함하고, 상기 검증하는 단계는, 암호화되지 않은 공유들 내의 데이터가 정확한지 여부를 결정하기 위해 상기 해시들을 복구 해시와 비교하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 56은, 실시예 55에 있어서, 상기 암호화되지 않은 공유들을 복구 암호화된 공유들로 재암호화하는 단계; 상기 암호화되지 않은 공유들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 전송하는 단계; 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 복구 암호화된 공유들을 제2 사용자 컴퓨팅 장치에 통신하는 단계; 복수의 복호화된 공유들을 생성하기 위해, 상기 제2 사용자 컴퓨팅 장치에서 복구 암호화된 공유들 각각을 복호화하는 단계; 및 상기 복수의 복호화된 공유들을 사용하여 상기 제2 사용자 컴퓨팅 장치에서 상기 적어도 하나의 비밀을 재구성하는 단계를 더 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 57은, 실시예 55 내지 56 중 어느 하나에 있어서, 재암호화하는 단계는, ECDH 작업을 사용하는 것을 포함하고, 복수의 복구 ECDH 키들을 결정하는 단계 - 상기 복수의 복구 ECDH 키들 각각은, 각각의 복구 개인 서명 키 및 각각의 복구 공개 암호화 키에 기초하여 결정됨 - ; 복수의 AES 키들을 결정하는 단계 - 상기 복수의 AES 키들 각각은, 각각의 복구 ECDH 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키의 해시로서 결정됨 - ; 및 각각의 AES 키와 함께, 각각의 암호화되지 않은 공유를, 복구 암호화된 공유들 각각으로 암호화하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 58은, 컴퓨터에 의한 방법으로서, 사용자 컴퓨팅 장치로부터 적어도 하나의 원격 위치의 컴퓨팅 장치로 적어도 하나의 복구 공개 암호화 키를 통신하는 단계 - 적어도 하나의 복구 개인 복호화 키는 상기 적어도 하나의 복구 공개 암호화 키에 대응함 - ; 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 사용자 컴퓨팅 장치로 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트를 통신하는 단계; 상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하기 위해 상기 사용자 컴퓨팅 장치에서 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를 복호화하는 단계; 및 상기 제1 복수의 암호화되지 않은 공유들을 사용하여 상기 사용자 컴퓨팅 장치에서 적어도 하나의 비밀을 재구성하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 59는, 실시예 58에 있어서, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 사용자 컴퓨팅 장치로, 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트를 통신하기 이전에, 상기 적어도 하나의 복구 공개 암호화 키에 기초하여 하나 이상의 신뢰되는 컴퓨팅 장치에서, 제1 복수의 공유들을 상기 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트로 암호화하는 단계를 더 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 60은, 실시예 59에 있어서, 상기 암호화하는 단계는 ECDH 작업을 사용하는 것을 포함하고, 복수의 복구 ECDH 키들을 결정하는 단계 - 상기 복수의 복구 ECDH 키들 각각은, 각각의 복구 개인 서명 키 및 각각의 복구 공개 암호화 키에 기초하여 결정됨 - ; 복수의 AES 키들을 결정하는 단계 - 상기 복수의 AES 키들 각각은, 각각의 복구 ECDH 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키의 해시로서 결정됨 - ; 및 각각의 AES 키와 함께, 상기 복수의 암호화되지 않은 공유들 각각을, 상기 제1 복수의 복구 암호화되지 않은 공유들 각각으로 암호화하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.
실시예 61은, 실시예 58 내지 60 중 어느 하나에 있어서, 상기 복호화하는 단계는, ECDH 작업을 포함하고, 적어도 하나의 복구 ECDH 키를 결정하는 단계 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 중의 하나에 기초하여 결정됨 - ; 각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 중의 하나의 해시로서, AES 키를 결정하는 단계; 및 대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 단계를 포함하는, 컴퓨터에 의한 방법을 포함한다.

Claims (61)

  1. 사용자 컴퓨팅 장치로서,
    적어도 하나의 프로세서;
    상기 적어도 하나의 프로세서에 통신가능하게 결합된(communicatively coupled) 적어도 하나의 메모리;
    상기 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 네트워크 인터페이스
    를 포함하고,
    상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 공개 암호화 키들(public encryption keys)을 수신하도록 구성되며,
    상기 적어도 하나의 프로세서는:
    적어도 하나의 비밀(secret)을 복수의 공유들(shares)로 분할하되, 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분하며;
    복수의 암호화된 공유들을 생성하기 위해 상기 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여 상기 복수의 공유들 각각을 암호화하도록 구성되고,
    상기 적어도 하나의 네트워크 인터페이스는, 암호화된 공유를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 통신하도록 구성되는, 사용자 컴퓨팅 장치.
  2. 제1항에 있어서,
    상기 적어도 하나의 프로세서는 또한, 타원 곡선 디피 헬먼(elliptic curve Diffie-Hellman; ECDH) 작업을 사용하여, 상기 복수의 암호화된 공유들 각각을 암호화 및 서명하도록 구성되는, 사용자 컴퓨팅 장치.
  3. 제1항에 있어서,
    상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 암호화하도록 구성되는 것은:
    복수의 ECDH 키들을 결정하는 것 - 상기 복수의 ECDH 키들 각각은, 개인 서명 키 및 상기 공개 암호화 키 중의 각각의 공개 암호화 키에 기초하여 결정됨 - ;
    복수의 고급 암호화 표준(Advanced Encryption Standard; AES) 키들을 결정하는 것 - 상기 복수의 AES 키들 각각은, 각각의 ECDH 키, 공개 서명 키, 각각의 공개 암호화 키의 해시로서 결정됨 - ; 및
    각각의 AES 키와 결합된 상기 복수의 공유들 각각을, 각각의 암호화된 공유로 암호화하는 것을 포함하는, 사용자 컴퓨팅 장치.
  4. 제1항에 있어서,
    상기 복수의 공개 암호화 키들 중의 각각의 상이한 공개 암호화 키는, 상이한 마스터 시드 키(master seed key)로부터 계측구조 결정론적(Hierarchical Deterministic; HD) 방법을 사용하여 유도되는, 사용자 컴퓨팅 장치.
  5. 제1항에 있어서,
    공유들은 샤미르(Shamir) 비밀 공유들인, 사용자 컴퓨팅 장치.
  6. 제1항에 있어서,
    상기 적어도 하나의 프로세서는, 다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 사용자 컴퓨팅 장치.
  7. 제1항에 있어서,
    공유들은 샤미르 공유들이고,
    상기 적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 사용자 컴퓨팅 장치.
  8. 제1항에 있어서,
    상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 사용자 컴퓨팅 장치.
  9. 제1항에 있어서,
    상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 사용자 컴퓨팅 장치.
  10. 제1항에 있어서,
    상기 복수의 공개 암호화 키들은, 상이한 개인 키를 갖는 상이한 암호화 키쌍(key pair)의 각각의 부분이며, 각각의 상이한 개인 키는 상이한 컴퓨팅 장치에 저장되는, 사용자 컴퓨팅 장치.
  11. 제10항에 있어서,
    각각의 상이한 컴퓨팅 장치는, 상이한 개체들의 그룹에 의해 제어되는, 사용자 컴퓨팅 장치.
  12. 제10항에 있어서,
    각각의 상이한 컴퓨팅 장치는, 다른 상이한 컴퓨팅 장치와는 상이한 물리적인 위치에 위치하는, 사용자 컴퓨팅 장치.
  13. 제1항에 있어서,
    상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 제1 복수의 암호화된 공유들 중의 적어도 제1 서브세트를 수신하도록 구성되고;
    상기 적어도 하나의 프로세서는:
    상기 제1 복수의 암호화된 공유들 중의 제1 서브세트의 각각의 공유를 복호화하여, 제1 복수의 암호화되지 않은(un-encrypted) 공유들을 생성하고;
    상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치.
  14. 제13항에 있어서,
    상기 적어도 하나의 네트워크 인터페이스는, 적어도 하나의 복구 공개 암호화 키를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고;
    상기 적어도 하나의 프로세서는, 상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화된 공유들 중의 제1 서브세트의 각각의 공유를 복호화하도록 구성되는, 사용자 컴퓨팅 장치.
  15. 제14항에 있어서,
    적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 사용자 컴퓨팅 장치.
  16. 제14항에 있어서,
    상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고;
    상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 사용자 컴퓨팅 장치.
  17. 제14항에 있어서,
    상기 적어도 하나의 프로세서는 또한, 암호화 이전에 상기 복수의 공유들 각각으로부터 해시(hash)를 생성하도록 구성되고,
    상기 적어도 하나의 네트워크 인터페이스는 또한, 상기 해시를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되는, 사용자 컴퓨팅 장치.
  18. 사용자 컴퓨팅 장치로서,
    적어도 하나의 프로세서;
    상기 적어도 하나의 프로세서에 통신가능하게 결합된 적어도 하나의 메모리;
    상기 적어도 하나의 프로세서에 통신가능하게 결합되고, 적어도 하나의 원격 위치의 컴퓨팅 장치와 통신하도록 구성된, 적어도 하나의 네트워크 인터페이스
    를 포함하고,
    상기 적어도 하나의 네트워크 인터페이스는, 적어도 하나의 복구 공개 암호화 키를 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 적어도 하나의 복구 개인 복호화 키는 적어도 하나의 복구 공개 암호화 키에 대응하며;
    상기 적어도 하나의 네트워크 인터페이스는, 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터, 제1 복수의 암호화된 공유들 중의 적어도 하나의 서브세트를 수신하도록 구성되고;
    상기 적어도 하나의 프로세서는:
    상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를 복호화(decrypt)하고;
    상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치.
  19. 제18항에 있어서,
    상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고;
    상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 사용자 컴퓨팅 장치.
  20. 제18항에 있어서,
    암호화되지 않은 공유들은 샤미르 비밀 공유들인, 사용자 컴퓨팅 장치.
  21. 제18항에 있어서,
    다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 제1 복수의 암호화되지 않은 공유들을 사용하여, 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치.
  22. 제18항에 있어서,
    암호화되지 않은 공유들은 샤미르 공유들이고;
    상기 적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 제2 복수의 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 사용자 컴퓨팅 장치.
  23. 제18항에 있어서,
    상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 사용자 컴퓨팅 장치.
  24. 제18항에 있어서,
    상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 사용자 컴퓨팅 장치.
  25. 제18항에 있어서,
    적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 사용자 컴퓨팅 장치.
  26. 제18항에 있어서,
    상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은:
    적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ;
    각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및
    대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 것을 포함하는, 사용자 컴퓨팅 장치.
  27. 시스템으로서,
    제1 사용자 컴퓨팅 장치; 및
    상기 제1 사용자 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 원격 위치의 컴퓨팅 장치
    를 포함하고,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 복수의 공개 암호화 키들을 상기 제1 사용자 컴퓨팅 장치에 통신하도록 구성되며,
    상기 제1 사용자 컴퓨팅 장치는:
    적어도 하나의 비밀(secret)을 복수의 공유들(shares)로 분할하되, 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분하며;
    복수의 암호화된 공유들을 생성하기 위해 상기 복수의 공개 암호화 키들 중의 상이한 공개 암호화 키에 기초하여, 상기 복수의 공유들 각각을 암호화하고;
    암호화된 공유들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치는 암호화된 공유들을 저장하도록 구성되는, 시스템.
  28. 제27항에 있어서,
    상기 적어도 하나의 프로세서는 또한, 개인 서명 키를 사용하여 상기 복수의 암호화된 공유들 각각에 서명하도록 구성되는, 시스템.
  29. 제27항에 있어서,
    상기 적어도 하나의 프로세서가 ECDH 작업을 사용하여 암호화하도록 구성되는 것은:
    복수의 ECDH 키들을 결정하는 것 - 상기 복수의 ECDH 키들 각각은, 개인 서명 키 및 상기 공개 암호화 키 중의 각각의 공개 암호화 키에 기초하여 결정됨 - ;
    복수의 고급 암호화 표준(Advanced Encryption Standard; AES) 키들을 결정하는 것 - 상기 복수의 AES 키들 각각은, 각각의 ECDH 키, 공개 서명 키, 각각의 공개 암호화 키의 해시로서 결정됨 - ; 및
    각각의 AES 키와 함께, 상기 복수의 공유들 각각을, 복수의 암호화된 공유들 각각으로 암호화하는 것을 포함하는, 시스템.
  30. 제27항에 있어서,
    상기 복수의 공개 암호화 키들 중의 각각의 상이한 공개 암호화 키는, 상이한 마스터 시드 키(master seed key)로부터 계측구조 결정론적(Hierarchical Deterministic; HD) 방법을 사용하여 유도되는, 시스템.
  31. 제27항에 있어서,
    공유들은 샤미르 비밀 공유들인, 시스템.
  32. 제27항에 있어서,
    상기 제1 사용자 컴퓨팅 장치는, 다항식 보간법 또는 샤미르 비밀 공유 중의 적어도 하나를 통해, 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 시스템.
  33. 제27항에 있어서,
    공유들은 샤미르 공유들이고;
    상기 제1 사용자 컴퓨팅 장치는, 샤미르 비밀 공유를 사용하여 상기 적어도 하나의 비밀을 복수의 공유들로 분할하도록 구성되는, 시스템.
  34. 제27항에 있어서,
    상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 시스템.
  35. 제27항에 있어서,
    상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 시스템.
  36. 제27항에 있어서,
    상기 복수의 공개 암호화 키들은, 상이한 개인 키를 갖는 상이한 암호화 키쌍(key pair)의 각각의 부분이며, 각각의 상이한 개인 키는 상이한 컴퓨팅 장치에 저장되는, 시스템.
  37. 제36항에 있어서,
    각각의 상이한 컴퓨팅 장치는, 상이한 개체들의 그룹에 의해 제어되는, 시스템.
  38. 제36항에 있어서,
    각각의 상이한 컴퓨팅 장치는, 다른 상이한 컴퓨팅 장치와는 상이한 물리적인 위치에 위치하는, 시스템.
  39. 제29항에 있어서,
    제2 사용자 컴퓨팅 장치를 더 포함하고,
    상기 제2 사용자 컴퓨팅 장치는 적어도 하나의 복구 공개 암호화 키를 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 적어도 하나의 복구 암호화된 공유를 상기 제2 사용자 컴퓨팅 장치에 통신하도록 구성되며,
    상기 제2 사용자 컴퓨팅 장치는, 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 적어도 하나의 복구 암호화된 공유 각각을 복호화하도록 구성되고,
    상기 제2 사용자 컴퓨팅 장치는 제1 복수의 암호화되지 않은 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템.
  40. 제39항에 있어서,
    적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 시스템.
  41. 제39항에 있어서,
    상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고;
    상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 시스템.
  42. 제41항에 있어서,
    상기 제2 컴퓨팅 장치가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은:
    적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ;
    각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및
    대응하는 복구 AES 키와 결합된, 상기 적어도 하나의 복구 암호화된 공유 각각을, 제1 복수의 암호화되지 않은 공유들 중의 각각의 공유로 복호화하는 것을 포함하는, 시스템.
  43. 시스템으로서,
    사용자 컴퓨팅 장치; 및
    제1 사용자 컴퓨팅 장치와 통신하도록 구성된 적어도 하나의 원격 위치의 컴퓨팅 장치
    를 포함하고,
    상기 사용자 컴퓨팅 장치는, 적어도 하나의 복구 공개 암호화 키를 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하도록 구성되고, 적어도 하나의 복구 개인 복호화 키는 상기 적어도 하나의 복구 공개 암호화 키에 대응하며,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치는, 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트를 상기 사용자 컴퓨팅 장치에 통신하도록 구성되고,
    상기 사용자 컴퓨팅 장치는:
    상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하도록 상기 제1 복수의 복구 암호화된 공유들의 서브세트의 각각의 공유들을 복호화하고;
    상기 제1 복수의 암호화되지 않은 공유들을 사용하여 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템.
  44. 제43항에 있어서,
    상기 적어도 하나의 복구 개인 복호화 키는 단일 복구 개인 복호화 키이고;
    상기 적어도 하나의 복구 공개 암호화 키는 단일 복구 공개 암호화 키인, 시스템.
  45. 제43항에 있어서,
    암호화되지 않은 공유들은 샤미르 비밀 공유들인, 시스템.
  46. 제43항에 있어서,
    적어도 하나의 프로세서는, 다항식 보간법 또는 샤미르 비밀 공유 중 적어도 하나를 통하여, 상기 제1 복수의 암호화되지 않은 공유들을 사용하여, 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템.
  47. 제43항에 있어서,
    암호화되지 않은 공유들은 샤미르 공유들이고;
    적어도 하나의 프로세서는, 샤미르 비밀 공유를 사용하여 제2 복수의 공유들을 사용하여 상기 적어도 하나의 비밀을 재구성하도록 구성되는, 시스템.
  48. 제43항에 있어서,
    상기 적어도 하나의 비밀은: 키, 암호 키(cryptographic key), 개인 키, 공개 암호화 키, 암호화 키(encryption key), 서명 키 및 비밀번호; 중의 적어도 하나를 포함하는, 시스템.
  49. 제43항에 있어서,
    상기 적어도 하나의 비밀은, 데이터를 암호화하고, 데이터를 복호화하며, 거래에 서명하는데 사용될 수 있는, 시스템.
  50. 제43항에 있어서,
    적어도 하나의 복구 공개 암호화 키의 각각의 상이한 복구 공개 암호화 키는, 상기 적어도 하나의 복구 개인 복호화 키의 상이한 복구 개인 복호화 키를 갖는 상이한 복구 암호화 키쌍의 일부인, 시스템.
  51. 제43항에 있어서,
    상기 사용자 컴퓨팅 장치가 ECDH 작업을 사용하여 복호화하도록 구성되는 것은:
    적어도 하나의 복구 ECDH 키를 결정하는 것 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 각각에 기초하여 결정됨 - ;
    각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 것; 및
    대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 것을 포함하는, 시스템.
  52. 컴퓨터에 의한 방법으로서,
    적어도 하나의 원격 위치의 컴퓨팅 장치로부터 제1 사용자 컴퓨팅 장치로, 복수의 공개 암호화 키들을 통신하는 단계;
    상기 제1 사용자 컴퓨팅 장치에서 적어도 하나의 비밀을 복수의 공유들로 분할하는 단계 - 상기 복수의 공유들 중의 적어도 하나의 서브세트가 상기 적어도 하나의 비밀을 재구성하기에 충분함 - ;
    복수의 암호화된 공유들을 생성하기 위해, 상기 제1 사용자 컴퓨팅 장치에서 상기 복수의 공개 암호화 키들의 상이한 공개 암호화 키에 기초하여, 복수의 공유들 각각을 암호화하는 단계;
    상기 제1 사용자 컴퓨팅 장치로부터 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 상기 암호화된 공유들을 통신하는 단계; 및
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 암호화된 공유들을 저장하는 단계
    를 포함하는, 컴퓨터에 의한 방법.
  53. 제52항에 있어서,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 복수의 신뢰되는 컴퓨팅 장치들 각각으로, 적어도 하나의 모바일 저장 장치를 통해 상기 복수의 암호화된 공유들 각각을 전송하는 단계;
    각각의 신뢰되는 컴퓨팅 장치에서, 각각의 암호화된 공유를 각각의 암호화되지 않은 공유로 복호화하는 단계; 및
    각각의 신뢰되는 컴퓨팅 장치에서, 암호화되기 이전에 각각의 암호화되지 않은 공유가 상기 복수의 공유들 중의 하나의 공유와 일치한다는 것을 검증하는 단계
    를 더 포함하는, 컴퓨터에 의한 방법.
  54. 제53항에 있어서,
    상기 복호화하는 단계는, ECDH 작업을 사용하는 것을 포함하고,
    적어도 하나의 복구 ECDH 키를 결정하는 단계 - 상기 적어도 하나의 복구 ECDH 키 각각은, 공개 서명 키 및 상기 적어도 하나의 개인 복호화 키 각각에 기초하여 결정됨 - ;
    각각의 복구 ECDH 키에 대하여, 각각의 ECDH 키, 공개 서명 키, 및 상기 적어도 하나의 공개 암호화 키 각각의 해시로서, AES 키를 결정하는 단계; 및
    대응하는 복구 AES 키와 결합된, 각각의 암호화된 공유를, 각각의 암호화되지 않은 공유로 복호화하는 단계를 포함하는, 컴퓨터에 의한 방법.
  55. 제53항에 있어서,
    상기 제1 사용자 컴퓨팅 장치에서, 상기 제1 복수의 공유들 각각의 해시를 생성하는 단계;
    상기 제1 복수의 공유들의 해시들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치에 통신하는 단계;
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 복수의 신뢰되는 컴퓨팅 장치 각각으로, 상기 해시들 각각을 전송하는 단계; 및
    각각의 암호화되지 않은 공유들로부터 복구 해시를 생성하는 단계
    를 더 포함하고,
    상기 검증하는 단계는, 암호화되지 않은 공유들 내의 데이터가 정확한지 여부를 결정하기 위해 상기 해시들을 복구 해시와 비교하는 단계를 포함하는, 컴퓨터에 의한 방법.
  56. 제55항에 있어서,
    상기 암호화되지 않은 공유들을 복구 암호화된 공유들로 재암호화하는 단계;
    상기 암호화되지 않은 공유들을 상기 적어도 하나의 원격 위치의 컴퓨팅 장치로 전송하는 단계;
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 복구 암호화된 공유들을 제2 사용자 컴퓨팅 장치에 통신하는 단계;
    복수의 복호화된 공유들을 생성하기 위해, 상기 제2 사용자 컴퓨팅 장치에서 복구 암호화된 공유들 각각을 복호화하는 단계; 및
    상기 복수의 복호화된 공유들을 사용하여 상기 제2 사용자 컴퓨팅 장치에서 상기 적어도 하나의 비밀을 재구성하는 단계
    를 더 포함하는, 컴퓨터에 의한 방법.
  57. 제55항에 있어서,
    재암호화하는 단계는, ECDH 작업을 사용하는 것을 포함하고,
    복수의 복구 ECDH 키들을 결정하는 단계 - 상기 복수의 복구 ECDH 키들 각각은, 각각의 복구 개인 서명 키 및 각각의 복구 공개 암호화 키에 기초하여 결정됨 - ;
    복수의 AES 키들을 결정하는 단계 - 상기 복수의 AES 키들 각각은, 각각의 복구 ECDH 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키의 해시로서 결정됨 - ; 및
    각각의 AES 키와 함께, 각각의 암호화되지 않은 공유를, 복구 암호화된 공유들 각각으로 암호화하는 단계를 포함하는, 컴퓨터에 의한 방법.
  58. 컴퓨터에 의한 방법으로서,
    사용자 컴퓨팅 장치로부터 적어도 하나의 원격 위치의 컴퓨팅 장치로 적어도 하나의 복구 공개 암호화 키를 통신하는 단계 - 적어도 하나의 복구 개인 복호화 키는 상기 적어도 하나의 복구 공개 암호화 키에 대응함 - ;
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 사용자 컴퓨팅 장치로 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트를 통신하는 단계;
    상기 적어도 하나의 복구 공개 암호화 키에 대응하는 적어도 하나의 복구 개인 복호화 키에 기초하여, 제1 복수의 암호화되지 않은 공유들을 생성하기 위해 상기 사용자 컴퓨팅 장치에서 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를 복호화하는 단계; 및
    상기 제1 복수의 암호화되지 않은 공유들을 사용하여 상기 사용자 컴퓨팅 장치에서 적어도 하나의 비밀을 재구성하는 단계
    를 포함하는, 컴퓨터에 의한 방법.
  59. 제58항에 있어서,
    상기 적어도 하나의 원격 위치의 컴퓨팅 장치로부터 상기 사용자 컴퓨팅 장치로, 상기 제1 복수의 복구 암호화된 공유들 중의 서브세트를 통신하기 이전에, 상기 적어도 하나의 복구 공개 암호화 키에 기초하여 하나 이상의 신뢰되는 컴퓨팅 장치에서, 제1 복수의 공유들을 상기 제1 복수의 복구 암호화된 공유들 중의 적어도 하나의 서브세트로 암호화하는 단계를 더 포함하는, 컴퓨터에 의한 방법.
  60. 제59항에 있어서,
    상기 암호화하는 단계는 ECDH 작업을 사용하는 것을 포함하고,
    복수의 복구 ECDH 키들을 결정하는 단계 - 상기 복수의 복구 ECDH 키들 각각은, 각각의 복구 개인 서명 키 및 각각의 복구 공개 암호화 키에 기초하여 결정됨 - ;
    복수의 AES 키들을 결정하는 단계 - 상기 복수의 AES 키들 각각은, 각각의 복구 ECDH 키, 각각의 복구 공개 서명 키, 및 각각의 복구 공개 암호화 키의 해시로서 결정됨 - ; 및
    각각의 AES 키와 함께, 상기 복수의 암호화되지 않은 공유들 각각을, 상기 제1 복수의 복구 암호화되지 않은 공유들 각각으로 암호화하는 단계
    를 포함하는, 컴퓨터에 의한 방법.
  61. 제58항에 있어서,
    상기 복호화하는 단계는, ECDH 작업을 포함하고,
    적어도 하나의 복구 ECDH 키를 결정하는 단계 - 상기 적어도 하나의 복구 ECDH 키 각각은, 각각의 복구 공개 서명 키 및 상기 적어도 하나의 복구 개인 복호화 키 중의 하나에 기초하여 결정됨 - ;
    각각의 복구 ECDH 키에 대하여, 각각의 ECDH 복구 키, 각각의 복구 공개 서명 키, 및 상기 적어도 하나의 복구 공개 암호화 키 중의 하나의 해시로서, AES 키를 결정하는 단계; 및
    대응하는 복구 AES 키와 결합된, 제1 복수의 복구 암호화된 공유들 중의 서브세트의 각각의 공유를, 각각의 암호화되지 않은 공유로 복호화하는 단계를 포함하는, 컴퓨터에 의한 방법.
KR1020217043014A 2019-06-10 2020-06-01 암호화된 비밀 공유를 사용한 키 복구 KR20220016910A (ko)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201962859568P 2019-06-10 2019-06-10
US62/859,568 2019-06-10
US201962931753P 2019-11-06 2019-11-06
US62/931,753 2019-11-06
PCT/US2020/035543 WO2020251795A1 (en) 2019-06-10 2020-06-01 Key recovery using encrypted secret shares

Publications (1)

Publication Number Publication Date
KR20220016910A true KR20220016910A (ko) 2022-02-10

Family

ID=73650897

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020217043014A KR20220016910A (ko) 2019-06-10 2020-06-01 암호화된 비밀 공유를 사용한 키 복구

Country Status (6)

Country Link
US (1) US11374750B2 (ko)
EP (1) EP3981103A4 (ko)
JP (1) JP2022536645A (ko)
KR (1) KR20220016910A (ko)
SG (1) SG11202113362XA (ko)
WO (1) WO2020251795A1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3688927A4 (en) * 2017-09-29 2021-06-30 Workjam Inc. ACCESS TO SECURE INFORMATION
US11271728B2 (en) * 2019-12-20 2022-03-08 Fujitsu Limited Secure key management
US11870898B2 (en) * 2020-05-21 2024-01-09 Workday, Inc. Split keys for wallet recovery
US11271739B2 (en) * 2020-06-25 2022-03-08 Digital 14 Llc Error-correcting key agreement for noisy cryptographic systems
US11632244B2 (en) * 2020-09-14 2023-04-18 Paypal, Inc. Techniques for single round multi-party computation for digital signatures
CN112491550B (zh) * 2020-12-22 2022-05-17 湖南科技学院 一种基于车联网的移动终端设备可信认证方法及系统
CN112769567B (zh) * 2021-01-19 2023-04-07 北京枫玉科技有限公司 一种区块链hd私钥找回方法
US20220271933A1 (en) * 2021-02-19 2022-08-25 Samsung Electronics Co., Ltd. System and method for device to device secret backup and recovery
US11973865B2 (en) * 2021-03-05 2024-04-30 Michael Heu Device and method of storing a seed phrase
CN112926087B (zh) * 2021-03-09 2023-05-05 南京信息工程大学 基于二维码具有验证功能与高嵌入容量的秘密共享方法
JP2024513624A (ja) * 2021-03-31 2024-03-27 ジェイアイオー・プラットフォームズ・リミテッド 分散型台帳を介した安全で追跡可能な資金移動操作のためのシステムおよび方法
CN113346999B (zh) * 2021-08-09 2021-10-26 国网浙江省电力有限公司杭州供电公司 一种基于拆分加密的大脑中枢系统
GB202111737D0 (en) * 2021-08-16 2021-09-29 Blockhouse Tech Limited Storing cryptographic keys securely
US20230099755A1 (en) * 2021-09-24 2023-03-30 Sap Se Sql extension to key transfer system with authenticity, confidentiality, and integrity
WO2024004116A1 (ja) * 2022-06-30 2024-01-04 日本電気株式会社 鍵発行装置、情報処理システム、方法及びコンピュータ可読媒体
US11777727B1 (en) * 2022-08-29 2023-10-03 Osom Products, Inc. Distributed digital wallet seed phrase

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5796830A (en) * 1996-07-29 1998-08-18 International Business Machines Corporation Interoperable cryptographic key recovery system
US7181015B2 (en) * 2001-07-31 2007-02-20 Mcafee, Inc. Method and apparatus for cryptographic key establishment using an identity based symmetric keying technique
US8170216B2 (en) * 2008-06-18 2012-05-01 Apple Inc. Techniques for validating and sharing secrets
CA2829197A1 (en) * 2011-03-07 2012-09-13 Security First Corp. Secure file sharing method and system
US8731203B2 (en) * 2012-02-13 2014-05-20 Alephcloud Systems, Inc. Securing a secret of a user
US9485096B2 (en) * 2013-02-06 2016-11-01 Apurva Shrivastava Encryption / decryption of data with non-persistent, non-shared passkey
US10354325B1 (en) 2013-06-28 2019-07-16 Winklevoss Ip, Llc Computer-generated graphical user interface
US9768953B2 (en) * 2015-09-30 2017-09-19 Pure Storage, Inc. Resharing of a split secret
US10333705B2 (en) 2016-04-30 2019-06-25 Civic Technologies, Inc. Methods and apparatus for providing attestation of information using a centralized or distributed ledger
US10547592B2 (en) * 2017-01-19 2020-01-28 Hewlett Packard Enterprise Development Lp Computing a global sum that preserves privacy of parties in a multi-party environment
US10263775B2 (en) * 2017-06-23 2019-04-16 Microsoft Technology Licensing, Llc Policy-based key recovery
EP3688922A4 (en) * 2017-09-27 2020-09-09 Visa International Service Association SECURE SHARED KEY ESTABLISHMENT FOR PAIR-TO-PAIR COMMUNICATIONS
WO2019088979A1 (en) * 2017-10-30 2019-05-09 Visa International Service Association Multi-party threshold authenticated encryption
EP3740919A4 (en) 2018-01-17 2021-11-10 tZERO IP, LLC MULTI-APPROVAL SYSTEM USING M OF N KEYS TO RESTORE A CUSTOMER PORTFOLIO
US10084600B1 (en) * 2018-04-16 2018-09-25 Xage Security, Inc. Decentralized information protection for confidentiality and tamper-proofing on distributed database
US11063754B2 (en) * 2018-05-01 2021-07-13 Huawei Technologies Co., Ltd. Systems, devices, and methods for hybrid secret sharing
DE102018111081A1 (de) * 2018-05-08 2019-11-14 Uniscon Universal Identity Control Gmbh Verfahren zum Sichern eines Datenaustausches in einer verteilten Infrastruktur
KR101954863B1 (ko) * 2018-07-09 2019-03-06 서울대학교산학협력단 온라인 월렛 장치 및 이의 생성과 검증 방법
US20200052889A1 (en) * 2018-08-09 2020-02-13 Cyberark Software Ltd. Secure distributed transmission and recombination of secrets
US11601264B2 (en) * 2018-10-12 2023-03-07 Tzero Ip, Llc Encrypted asset encryption key parts allowing for assembly of an asset encryption key using a subset of the encrypted asset encryption key parts

Also Published As

Publication number Publication date
EP3981103A1 (en) 2022-04-13
JP2022536645A (ja) 2022-08-18
WO2020251795A1 (en) 2020-12-17
US20200389306A1 (en) 2020-12-10
EP3981103A4 (en) 2023-06-21
US11374750B2 (en) 2022-06-28
SG11202113362XA (en) 2021-12-30

Similar Documents

Publication Publication Date Title
US11374750B2 (en) Key recovery using encrypted secret shares
JP7351591B2 (ja) Ｎ個のうちｍ個の鍵を使用して顧客ウォレットを復元するマルチ承認システム
US11764951B2 (en) Doubly-encrypted secret parts allowing for assembly of a secret using a subset of the doubly-encrypted secret parts
US11887073B2 (en) Securely storing and using sensitive information for making payments using a wallet application
KR20220144810A (ko) 비밀 분할 및 메타데이터 저장
US20230259926A1 (en) Address generation method, blockchain information processing method, and related device
AU2018282255A1 (en) System and method for secure transmission of data and data authentication