JP2022536645A - 暗号化された秘密シェアを使用した鍵の回復 - Google Patents

暗号化された秘密シェアを使用した鍵の回復 Download PDF

Info

Publication number
JP2022536645A
JP2022536645A JP2021573170A JP2021573170A JP2022536645A JP 2022536645 A JP2022536645 A JP 2022536645A JP 2021573170 A JP2021573170 A JP 2021573170A JP 2021573170 A JP2021573170 A JP 2021573170A JP 2022536645 A JP2022536645 A JP 2022536645A
Authority
JP
Japan
Prior art keywords
key
computing device
recovery
shares
user computing
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP2021573170A
Other languages
English (en)
Other versions
JPWO2020251795A5 (ja
Inventor
ドラン，ジョナサン
オルネラス，マイケル・ディー
ハートリー，ケビン
チェン，ペンギュ
ジョンソン，ジャストン
Original Assignee
ティーゼロ・アイピー，エルエルシー
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by ティーゼロ・アイピー，エルエルシー filed Critical ティーゼロ・アイピー，エルエルシー
Publication of JP2022536645A publication Critical patent/JP2022536645A/ja
Publication of JPWO2020251795A5 publication Critical patent/JPWO2020251795A5/ja
Pending legal-status Critical Current

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

Figure 2022536645000001
プロセッサおよびメモリと、少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備えるコンピューティングシステムであって、少なくとも１つのネットワークインターフェースは、少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の公開暗号化鍵を受信するように構成されており、少なくとも１つのプロセッサは、少なくとも１つの秘密を複数のシェアに分割することであって、複数のシェアの少なくともサブセットは、少なくとも１つの秘密を再構築するのに十分である、分割することと、複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することとを行うように構成されており、少なくとも１つのネットワークインターフェースは、暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されている、コンピューティングシステム。
【選択図】図１Ａ

Description

関連出願の相互参照
この出願は、２０１９年６月１０日に出願された「ＫＥＹ ＲＥＣＯＶＥＲＹ ＵＳＩＮＧ ＥＮＣＲＹＰＴＥＤ ＳＥＣＲＥＴ ＳＨＡＲＥＳ」というタイトルの米国仮特許出願第６２／８５９，５６８号（代理人整理番号２７０．０３１ＵＳＰＲ）、および２０１９年１１月６日に出願された「ＫＥＹ ＲＥＣＯＶＥＲＹ ＵＳＩＮＧ ＥＮＣＲＹＰＴＥＤ ＳＥＣＲＥＴ ＳＨＡＲＥＳ」というタイトルの米国仮特許出願第６２／９３１，７５３号（代理人整理番号２７０．０３１ＵＳＰ２）の利益を主張し、両方の全体が参照により本明細書に組み込まれる。
暗号化を使用して、データを安全に格納および送信できる。鍵は、データの暗号化と、暗号化されたデータの復号化に使用できる。
プロセッサおよびメモリと、少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備えるコンピューティングシステムであって、少なくとも１つのネットワークインターフェースは、少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の公開暗号化鍵を受信するように構成されており、少なくとも１つのプロセッサは、少なくとも１つの秘密を複数のシェアに分割することであって、複数のシェアの少なくともサブセットは、少なくとも１つの秘密を再構築するのに十分である、分割することと、複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することとを行うように構成されており、少なくとも１つのネットワークインターフェースは、暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されている、コンピューティングシステム。
図面は例示的な実施形態のみを描写し、したがって範囲を限定すると見なされるべきではないことを理解して、例示的な実施形態は、添付の図面を使用することにより、追加の特異性および詳細を伴って説明される。
暗号化された秘密シェアを使用した暗号化された秘密バックアップのためのシステム例を示すブロック図である。 暗号化された秘密シェアを使用した秘密回復のためのシステム例を示すブロック図である。 顧客ウォレットを実装するための顧客デバイス上のノードツリー例を示すブロック図である。 秘密シェアの暗号化に使用される暗号化鍵のための階層的決定論的（ＨＤ）構造を実装するためのサードパーティシステムの別のノードツリー例を示すブロック図である。 私有ユーザ鍵の秘密シェアを生成および暗号化するためのシステム例を示すブロック図である。 私有ユーザ鍵を復元するために使用できるシード／ニーモニックフレーズの秘密シェアを生成および暗号化するための別のシステム例を示すブロック図である。 秘密の秘密シェアを生成および暗号化するための方法例を示す流れ図である。 秘密の暗号化された秘密シェアから秘密を復元するための方法例を示す流れ図である。 秘密シェアの生成、暗号化、および配布のための方法を示すブロック図である。 複数の暗号化されたシェアから秘密を回復するための方法を示すシーケンス図である。 本開示のいくつかの実施形態を利用し得るコンピュータシステム例を示すブロック図である。 別のコンピューティングデバイス例を示すブロック図である。
一般的な慣行に従って、説明されている様々な特徴は、一定の縮尺で描かれているのではなく、例示的な実施形態に関連する特定の特徴を強調するように描かれている。
以下の詳細な説明では、その一部を形成し、例示として特定の例示的な実施形態が示されている添付の図面を参照する。しかしながら、他の実施形態が利用され得ることと、論理的、機械的、および電気的変更がなされ得ることとを理解されたい。さらに、図面の図および明細書に示されている方法は、個々のステップが実行され得る順序を制限するものとして解釈されるべきではない。したがって、以下の詳細な説明は、限定的な意味で解釈されるべきではない。
暗号鍵を含む鍵は、データの暗号化、データの復号化、およびトランザクションへの署名に使用できる。鍵には、私有鍵、公開鍵、暗号化鍵、署名鍵、および他の暗号鍵、ならびにパスワードおよび秘密を含めることができる（ただしこれらに限定されない）。鍵の難しさの１つは、鍵を安全に保ち、必要なときにアクセスできるようにすることである。場合によっては、ウォレットを悪意のある攻撃に対して脆弱なままにする可能性があるため、一個人／エンティティに限定されたウォレットにアクセスすることが望ましくない場合がある。代わりに、ウォレットを使用するために２以上の個人／エンティティからの検証を要求することが望ましい場合がある。
一部の構成では、対称暗号化を実行するために１つ以上の対称暗号化鍵を使用してもよい。対称暗号化鍵（または単に「対称鍵」）を使用して、データを暗号化および／または復号化してもよい。これは「対称」暗号化／復号化と呼ばれる。なぜなら、同じ鍵を使用して暗号化と復号化を行うことができ、例えば、異なるブロックチェーンアドレス、アカウント、および／またはウォレットの１つ以上の私有鍵を暗号化および復号化することができるためである。対称鍵は、Ｔｗｏｆｉｓｈ、Ｓｅｒｐｅｎｔ、高度暗号化標準（ＡＥＳ）、Ｂｌｏｗｆｉｓｈ、ＣＡＳＴ５、Ｋｕｚｎｙｅｃｈｉｋ、ＲＣ４、データ暗号化標準（ＤＥＳ）、Ｔｒｉｐｌｅ ＤＥＳ（３ＤＥＳ）、Ｓｋｉｐｊａｃｋ、Ｓａｆｅｒ＋／＋＋（Ｂｌｕｅｔｏｏｔｈ）、ＩＤＥＡおよび／または他の暗号ブロックコーディング（ＣＢＣ）のバリエーションのいずれかの暗号化に従って動作し得る。したがって、以下のいくつかの例ではＡＥＳ鍵が使用されるが、任意の他の対称鍵を代わりに使用することもできる。
例では、ＡＥＳ鍵を用いて秘密部分を対称的に暗号化するには、少なくとも１つの排他的論理和（ＸＯＲ）演算を適用することにより、結果的に暗号化された秘密部分に各ビット位置に１つが含まれ、ここで、秘密部分とＡＥＳ鍵の両方の対応するビット位置のビットが異なり、暗号化された秘密部分は、各ビット位置にゼロを含み、ここで、秘密部分とＡＥＳ鍵の両方の対応するビット位置のビットが同じである。
一部の構成では、非対称暗号化を使用してもよい。私有鍵と対応する公開鍵を含む「公開／私有鍵ペア」を非対称暗号化で使用してもよい。あるいは、私有鍵と公開鍵は、復号化私有鍵と暗号化公開鍵と呼ばれることもある。これは、同じ鍵が暗号化と復号化（または署名トランザクション）に使用されないため、「非対称」暗号化／復号化と呼ばれる場合がある。一般に、私有鍵（場合によっては公開鍵）を安全に保つことが望ましい。非限定的に、非対称鍵は、次の暗号化、リベスト－シャミア－エーデルマン（ＲＳＡ）および楕円曲線暗号（ＥＣＣ）（例えば、Ｃｕｒｖｅ２５５１９）、エドワーズ曲線デジタル署名アルゴリズム（ＥｄＤＳＡ）（例えば、Ｅｄ２５５１９）などのいずれかに従って動作し得る。
例えば、公開鍵を使用してデータを暗号化すると、暗号化に使用された公開鍵に対応する私有鍵のみを使用してデータを復号化できる。例では、公開鍵を使用してトランザクションアドレスを（例えば、顧客ウォレット内で）生成することができ、対応する私有鍵のみが、トランザクションアドレスから資金を使用するトランザクションに署名できる。
鍵は、複数の鍵成分（つまり、シェア）に分割され得る。ここで、鍵成分の少なくともサブセット（またはすべて）を使用して、元の鍵を再構築、つまり、鍵分割できる。例では、特定の鍵を再構築するために、特定の量の鍵成分、例えば、Ｍ個のうちのＭまたはＮ個のうちのＭ（ここで、Ｍ＜Ｎである）が必要とされ得る。例では、鍵は、多項式補間またはシャミアの秘密分散のうちの少なくとも１つを介して鍵成分のセットに分割される。
例では、鍵および／または鍵成分は、電子メール、ショートメッセージサービス（ＳＭＳ）、マルチメディアメッセージングサービス（ＭＭＳ）、インスタントメッセージング、プッシュ通知（プッシュ検証通知など）の少なくとも１つを使用して、通知をポーリング（またはプル）するか、またはＢｌｕｅｔｏｏｔｈ、Ｗｉ－Ｆｉ、または近距離無線通信（ＮＦＣ）送信によってデバイスに電子的に配布できる。例では、鍵および／または鍵成分を画面に表示して書き留めるか、さもなければ印刷（クイックレスポンス（ＱＲ）コード、バーコードなど）を通じて物理的に配布したり、またはＵＳＢ鍵／メモリスティック（もしくは他のソリッドステートドライブ）に、または光学ディスクもしくは磁気ディスクに格納したりできる。さらに、ノードツリー内の鍵または鍵成分のインデックスは、第１のデバイスから第２のデバイスに通信され得、これは、階層的決定論的（ＨＤ）鍵／ウォレットなどを用いて、第２のデバイスにすでに格納されている異なる鍵から鍵または鍵成分を導出することができる。
定常操作中に、顧客ウォレットから復号化および／または署名／トランザクションするために、例えば、トランザクションアドレスから暗号通貨を転送するために私有鍵が必要になる場合がある。ユーザが私有鍵を紛失した場合（私有鍵を含むデバイスを紛失、破損、またはアップグレードした場合など）、本明細書で説明する方法論を使用して私有鍵を回復できる。ニーモニックフレーズ（１２ワードの私有鍵ニーモニックなど）は私有鍵から生成して、私有鍵の回復に使用するためにバックアップできるが、これらは紛失の可能性があり、それを回復できるようにするマスター鍵を安全にバックアップする追加の方法があることが望ましい。以下の説明では、秘密を安全にバックアップおよび回復する方法について説明する。
図１Ａは、暗号化された秘密シェア１２０を使用する暗号化された秘密バックアップのためのシステム例１００Ａを示すブロック図である。システム１００Ａは、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および信頼できるコンピューティングデバイス１０６を含む。ユーザコンピューティングデバイス１０２は、ネットワーク１０８を介して遠隔に配置されたコンピューティングデバイス１０４に通信可能に結合されている。例では、信頼できるコンピューティングデバイス１０６（第１の信頼できるコンピューティングデバイス１０６－１、第２の信頼できるコンピューティングデバイス１０６－２、およびオプションの信頼できるコンピューティングデバイス１０６－Ａなど）は、エアギャップコンピューティングデバイスであり、これは、それらが任意の他のデバイスとネットワーク化されていないことを意味する。そのような例では、データは、ＵＳＢドライブなどのモバイルストレージデバイスを使用して、または他の適切な手段によって、遠隔に配置されたコンピューティングデバイス１０４と信頼できるコンピューティングデバイス１０６との間で通信することができる。例では、オペレータは、遠隔に配置されたコンピューティングデバイス１０４と第１の信頼できるコンピューティングデバイス１０６との間でデータを往復させる。システム１００Ａは、様々なデバイスのうちの２つ以上を含み得る。
ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、信頼できるコンピューティングデバイス１０６、および本明細書に記載の任意の他のコンピューティングデバイスのそれぞれは、携帯電話、タブレットコンピュータ、モバイルメディアデバイス、モバイルゲームデバイス、ラップトップコンピュータなどのモバイルコンピューティングデバイス、または車両ベースのコンピュータなど、または専用端末、公共端末、キオスク、サーバ、クラウドサーバ、もしくはデスクトップコンピュータなどの非モバイルコンピューティングデバイスのいずれかとして実装され得る。例では、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、信頼できるコンピューティングデバイス１０６、および任意の他のコンピューティングデバイスのそれぞれは、少なくとも１つのメモリ、少なくとも１つのプロセッサ、少なくとも１つのオプションのネットワークインターフェース、少なくとも１つのオプションの表示デバイス、少なくとも１つのオプションの入力デバイス、および少なくとも１つのオプションの電源を含み得る。さらに、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、信頼できるコンピューティングデバイス１０６、および任意の他のコンピューティングデバイスのそれぞれは、オプションで、複数の物理デバイスを使用して実装してもよい。
システム１００Ａは、私有鍵（例えば、数字、文字、および／または他の文字の一意の文字列）などの秘密が２つ（または任意の適切な数）の鍵成分に分割されるマルチパーティ鍵分割方法論を使用し得る。例では、鍵成分は、多項式補間またはシャミア秘密分散を使用して生成され得る。マルチパーティ鍵分割方法論では、異なる信頼できるコンピューティングデバイス１０６のためのＨＤ公開鍵を使用して、異なる各鍵成分が暗号化され得る。
本明細書で使用される場合、「暗号化」という用語またはその変形は、不正アクセスを防ぐためにデータをコードに変換することを指す。暗号化は、データの暗号化と復号化の両方に単一の暗号化鍵を使用する対称暗号化や、またはデータを暗号化する公開鍵とデータを復号化する対応する私有鍵を使用する非対称暗号化など、様々な方法で実装できる。
本明細書で使用される場合、「署名」という用語またはその変形は、鍵（または鍵成分）を使用して所望のトランザクションに関連するデータの追加または変更を指す。
本明細書で使用される場合、別段の指定がない限り、「ユーザ」（または「顧客」）という用語は、ユーザコンピューティングデバイス１０２にアクセスして本明細書で説明される機能のいずれかを開始する人（または自動化された命令、例えばスクリプト）を指す。
本明細書で使用される場合、「ウォレット」という用語は、暗号通貨などのデジタル資産を格納および／または管理するために使用されるソフトウェアプログラム、デジタルファイル、および／またはメモリを指す。本システムおよび方法は、暗号通貨を使用して本明細書で説明されているが、暗号化鍵（暗号通貨／トークンとは無関係）、またはバックアップが必要な他のデータを含むがこれらに限定されない、あらゆるタイプのデジタル資産とも互換性がある。例では、ウォレットは、１つ以上の私有鍵、１つ以上の私有鍵から導出される１つ以上の公開鍵、および／または１つ以上の私有鍵および／または１つ以上の公開鍵から導出される１つ以上のトランザクションアドレスによって定義され得る。例では、ウォレットは、１つ以上の私有アカウント鍵（およびオプションの対応する公開アカウント鍵）によって定義され得、その各々は、１つ以上の子および／または孫トランザクション鍵を有し得る。
本明細書で使用される場合、「分散型台帳」という用語は、複数の相互接続されたノードに分散され、２以上のノードが台帳のコピーを格納する電子台帳を指す。例では、分散型台帳は、分散型台帳内に格納されたデータを検証するために１つ以上のブロックチェーンを実装し得る。ブロックチェーンは、そのブロックを検証する各ブロックにプルーフオブワークシール（ハッシュなど）が貼付された、一度に１つのブロックで構築される検証可能な永続的な台帳である。ブロックチェーンでは、前のブロックのハッシュが現在のブロックに含まれているため、再帰によって、現在のハッシュはまた、前のすべてのブロックを検証して元のジェネシスブロックに戻る。ブロックチェーンにハッシュを挿入すると、そのハッシュが永続的に記録され、そのブロックがチェーンに追加された時点でのハッシュデータのタイムスタンプ付きの存在証明を検証する公証人として機能する。将来のブロックは、チェーンに格納されているデータの操作またはチェーンの再編成からの保護層を追加するため、チェーンの初期のブロックに変更を加えることができないという追加の確実性を提供する。ブロックチェーンは分散型台帳の実装であり、公開（つまり、誰でも見ることが可能）または私有の場合がある。例示的なブロックチェーンには、ビットコインブロックチェーン、イーサリアムブロックチェーン、ＢｉｇｃｈａｉｎＤＢ、Ｂｉｌｌｏｎ、Ｃｈａｉｎ、Ｃｏｒｄａ、Ｃｒｅｄｉｔ、Ｅｌｅｍｅｎｔ、Ｍｏｎａｘ、Ｆａｂｒｉｃ、ＨｙｄｒａＣｈａｉｎ、Ｈｙｐｅｒｌｅｄｇｅｒ、Ｍｕｌｔｉｃｈａｉｎ、Ｏｐｅｎｃｈａｉｎ、Ｑｕｏｒｕｍ、Ｓａｗｔｏｏｔｈ、およびＳｔｅｌｌａｒが含まれるが、これらに限定されない。
例では、ユーザコンピューティングデバイス１０２は、例えば、アンドロイド（登録商標）またはｉＯＳ（登録商標）オペレーティングシステムを使用するモバイルデバイスであり得る。顧客は、遠隔に配置されたコンピューティングデバイス１０４に対応するアプリケーションをユーザコンピューティングデバイス１０２にダウンロードし得る。アプリケーションは、ユーザコンピューティングデバイス１０２にユーザインターフェースを提示し得、顧客は、ユーザインターフェースを使用して入力を提供し得る。ユーザ入力に少なくとも部分的に基づいて、ユーザコンピューティングデバイス１０２のアプリケーションは、遠隔に配置されたコンピューティングデバイス１０４との間で命令および／または他のデータを送受信し得る。例では、ユーザコンピューティングデバイス１０２のアプリケーションは、遠隔に配置されたコンピューティングデバイス１０４とのみ直接通信し得る。いくつかの手動介入により、データは、例えば、以下に説明する携帯型ストレージデバイスを使用する個人によって、遠隔に配置されたコンピューティングデバイス１０４と信頼できるコンピューティングデバイス１０６との間で転送され得る。
遠隔に配置されたコンピューティングデバイス１０４は、通貨を他の形態の通貨に変換する銀行または銀行以外の金融機関、例えば、マネーサービスビジネス（ＭＳＢ）または別の機関もしくは会社によって操作され得る。例では、遠隔に配置されたコンピューティングデバイス１０４は、１つ以上のサーバで実装され得る。遠隔に配置されたコンピューティングデバイス１０４は、１つ以上の顧客ウォレットに関連付けられた鍵および／または暗号化されたシェアを格納するためのリポジトリ（例えば、データベースおよび／またはセキュアメモリ）を維持し得る。リポジトリは、遠隔に配置されたコンピューティングデバイス１０４の他の機能を実行する同じまたは異なるデバイスに物理的に配置され得る。遠隔に配置されたコンピューティングデバイス１０４の操作者は、適用される規則および規制の下で必要とされる送金業者ライセンスを持っている場合と持っていない場合がある。
例では、遠隔に配置されたコンピューティングデバイス１０４はまた、エンドユーザ（すなわち、顧客）がビットコインなどの暗号通貨を購入するのを支援することができる。具体的には、遠隔に配置されたコンピューティングデバイス１０４は、顧客が通貨を他の形式の通貨に、例えば、不換通貨を暗号通貨（例えば、ビットコイン）に、暗号通貨（例えば、ビットコイン）を不換通貨に、あるタイプの暗号通貨を異なる形式の通貨（例えば、イーサリアム）などに変換することを可能にし得る。例では、遠隔に配置されたコンピューティングデバイス１０４はまた、顧客が暗号通貨を使用して取引できる、すなわち、暗号通貨と引き換えに商品および／またはサービスを購入および／または販売できるようにし得る。暗号通貨に加えて、遠隔に配置されたコンピューティングデバイス１０４は、他のタイプの資産、例えば、少なくとも１つの証券、少なくとも１つの債券、少なくとも１つの商品、少なくとも１つの不動産、少なくとも１つの個人資産、少なくとも１つのファンド、少なくとも１つの通貨ファンド、少なくとも１つの上場投資信託、少なくとも１つの投資信託、少なくとも１つのインデックスファンド、少なくとも１つの債券ファンド、１つの商品ファンド、または少なくとも１つの不動産ファンドを使用する購入および／または取引を可能にし得る。
暗号通貨の購入および暗号通貨を使用するトランザクションを可能にするために、遠隔に配置されたコンピューティングデバイス１０４は、いくつかの例では資産交換所と通信することができる。資産交換所は、証券、商品、デリバティブ、および／または他の金融商品、例えば、Ｋｒａｋｅｎ、ＳＦＯＸ、Ｃｏｉｎｂａｓｅ（登録商標）などが取引される市場（および／または市場を運営する事業体）である場合がある。例では、資産交換所は、暗号通貨、デジタル通貨、不換通貨、および／または商品通貨の市場として機能し得る。例では、本明細書で説明される資産交換所は、分散型台帳、例えば、ブロックチェーン上で正常に実行されたトランザクションを記録し得る。代替的、または追加的に、資産交換所は、少なくとも１つの証券、少なくとも１つの債券、少なくとも１つの商品、少なくとも１つの不動産、少なくとも１つの個人資産、少なくとも１つのファンド、少なくとも１つの通貨ファンド、少なくとも１つの上場投資信託、少なくとも１つの投資信託、少なくとも１つのインデックスファンド、少なくとも１つの債券ファンド、少なくとも１つの商品ファンド、または少なくとも１つの不動産ファンドを取引するように構成され得る。資産交換所は、１つ以上のコンピューティングデバイスを使用して実装され得る。
信頼できるコンピューティングデバイス１０６は、金融機関または他の機関もしくは会社であり得る。例では、信頼できるコンピューティングデバイス１０６は、例えば、私有鍵を保持することが信頼されている１つ以上のコンピューティングデバイスを使用して実装され得る。例では、信頼できるコンピューティングデバイス１０６は、信用組合または銀行によって所有および操作され得る。信頼できるコンピューティングデバイス１０６は、１つ以上の顧客ウォレットに関連付けられた鍵を格納するための鍵リポジトリ（例えば、データベースおよび／またはセキュアメモリ）を維持し得る。鍵リポジトリは、信頼できるコンピューティングデバイス１０６の他の機能を実行する同じまたは異なるデバイスに物理的に配置され得る。例では、信頼できるコンピューティングデバイス１０６の鍵リポジトリに格納された鍵（または鍵成分）は、緊急時に、例えば、ユーザコンピューティングデバイス１０２（およびそこに格納された鍵）が紛失、破損、アップグレードまたはハードリセット／再フォーマットされた時に使用され得る。オプションとして、信頼できるコンピューティングデバイス１０６は、適用される規則および規制の下で必要とされる送金業者ライセンスを有する場合がある。
システム１００Ａ内のデバイスのそれぞれは、少なくとも１つのネットワーク１０８を使用して、１つ以上の他のデバイスに通信可能に結合され得る。例では、少なくとも１つのネットワーク１０８は、少なくとも１つの有線ネットワークおよび／または少なくとも１つの無線ネットワークを含む。例では、有線ネットワークと無線ネットワークの任意の組み合わせを使用して、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および信頼できるコンピューティングデバイス１０６を互いに結合することができる。例では、少なくとも１つのネットワーク１０８は、少なくとも１つのローカルエリアネットワーク（ＬＡＮ）、少なくとも１つのワイドエリアネットワーク（ＷＡＮ）、またはインターネットのうちの少なくとも１つを含む。例では、ローカルエリアネットワーク、ワイドエリアネットワーク、またはインターネットの任意の組み合わせを、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４を互いに結合するための少なくとも１つのネットワーク１０８として使用することができる。他の実施形態では、信頼できるコンピューティングデバイス１０６はまた、少なくとも１つのネットワーク１０８を介して、遠隔に配置されたコンピューティングデバイス１０４および／またはユーザコンピューティングデバイス１０２に接続することができる。
例では、ユーザコンピューティングデバイス１０２は、ネットワーク１０８を介して遠隔に配置されたコンピューティングデバイス１０４と通信するためのネットワークインターフェース（ネットワークインターフェース７０６など）を含む。信頼できるコンピューティングデバイス１０６がエアギャップされている例では、遠隔に配置されたコンピューティングデバイス１０４は、信頼できるコンピューティングデバイス１０６に転送およびインターフェースできるモバイルストレージデバイスにデータを提供するための取り外し可能なストレージインターフェースを含み、ここで、信頼できるコンピューティングデバイス１０６はまた、モバイルストレージインターフェースを有する。データはまた、信頼できるコンピューティングデバイス１０６から逆に遠隔に配置されたコンピューティングデバイス１０４にモバイルストレージデバイスを使用して提供することもできる。他の例では、データは、例えば、ＱＲコード、ネットワーク、手動入力などを介して、異なる方法で、遠隔に配置されたコンピューティングデバイス１０４と信頼できるコンピューティングデバイス１０６との間で転送することができる。
例では、ユーザコンピューティングデバイス１０２は、秘密１１０を複数のシェア１１２に分ける。例では、複数のシェアは２個である。例では、ユーザコンピューティングデバイス１０２は、多項式補間またはシャミア秘密分散を使用して、秘密を複数のシェア１１２に分ける。例では、シェアはシャミア秘密シェアである。例では、ユーザコンピューティングデバイス１０２は、異なる公開暗号化鍵１１８に基づいてシェア１１２のそれぞれを暗号化するように構成される。例では、各公開暗号化鍵１１８は、異なる信頼できるコンピューティングデバイス１０６における異なるＨＤ私有復号化鍵１１４に対応するＨＤ公開暗号化鍵１１６から導出される。各公開暗号化鍵１１８は、対応する私有復号化鍵（図１Ａには示されていない）との暗号化鍵ペアの一部であり、ここで、私有復号化鍵のみが、対応する公開暗号化鍵１１８を使用して暗号化されたデータを復号化できる。
例では、第１のＨＤ私有復号化鍵１１４－１に対応する第１のＨＤ公開暗号化鍵１１６－１は、遠隔に配置されたコンピューティングデバイス１０４に格納され、ユーザコンピューティングデバイス１０２の特定のユーザ用の第１の公開暗号化鍵１１８－１を導出するために使用することができる。この第１の公開暗号化鍵１１８－１は、第１のシェア１１２－１の暗号化に使用されるために、ユーザコンピューティングデバイス１０２に提供される。
例では、第２のＨＤ私有復号化鍵１１４－２に対応する第２のＨＤ公開暗号化鍵１１６－２は、遠隔に配置されたコンピューティングデバイス１０４に格納され、ユーザコンピューティングデバイス１０２の特定のユーザ用の第２の公開暗号化鍵１１８－２を導出するために使用することができる。この第２の公開暗号化鍵１１８－２は、第２のシェア１１２－２の暗号化に使用されるために、ユーザコンピューティングデバイス１０２に提供される。例では、任意の数の追加の公開暗号化鍵１１８をユーザコンピューティングデバイス１０２に提供して、同様の方法論を使用して追加のシェア１１２の暗号化に使用することができる。
例では、各シェア１１２のシェアハッシュ１２２もまた、秘密１１０の分割に続いて作成および格納される。例では、ユーザコンピューティングデバイス１０２は、入力（例えば、シェア１１２）を受け取り、シェアハッシュ１２２（文字列）を返す暗号化ハッシュ関数を使用し得る。ハッシュ関数への入力（例えば、シェア１１２）は、出力（シェアハッシュ１２２）に対して一意に決定論的である。換言すれば、ハッシュ関数は、１つの特定の入力（例えば、シェア１１２）から特定の値のシェアハッシュ１２２のみを生成し、入力（例えば、シェア１１２）への変更は、異なるシェアハッシュ１２２を生成する。使用できるハッシュ関数の例には、ＳＨＡ－１、ＳＨＡ－２５６、ＳＨＡ－５１２、ＭＤ４、ＭＤ５、ＲＩＰＥＭＤ１６０などが含まれるが、これらに限定されない。
オプションで、私有署名鍵１２８はまた、シェア１１２の暗号化において使用される。例では、私有署名鍵１２８は、ユーザコンピューティングデバイス１０２によって生成され、そこに格納される。例では、私有署名鍵１２８は、公開署名鍵に対応する（図１Ａには示されていない）。例では、ユーザコンピューティングデバイス１０２は、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用してシェア１１２を暗号化する。ＥＣＤＨを使用する例では、各公開暗号化鍵１１８は、それぞれのＥＣＤＨ鍵１３５を出力するＥＣＤＨ演算への私有署名鍵１２８とともに提供される。次に、それぞれのＡＥＳ鍵１３６が、それぞれ（１）それぞれのＥＣＤＨ鍵１３５、（２）公開署名鍵１３０、および（３）それぞれの公開暗号化鍵１１８のハッシュとして生成される。各ＡＥＳ鍵１３６は、シェア１１２を用いて対称的に暗号化されて、対応する暗号化されたシェア１２０にされる。したがって、異なるＥＣＤＨ鍵１３５、ＡＥＳ鍵１３６、および暗号化されたシェア１２０が、秘密１１０の各シェア１１２に対して生成され得る。
例では、私有署名鍵１２８はすべてのシェア１１２に共通であり、それぞれの各公開暗号化鍵１１８はそれぞれのシェア１１２に固有である。公開暗号化鍵１１８は、私有署名鍵１２８と同じであっても異なっていてもよい。ＥＣＤＨを使用する利点は、シェア１１２に個別に署名する必要がなく、両方の当事者が私有鍵を持っているという証拠を依然として提供する。あるいは、ＥＣＤＨが使用されない例では、各シェア１１２は、暗号化されたシェア１２０に私有署名鍵１２８で引き続き署名するかどうかにかかわらず、それぞれの公開暗号化鍵１１８で暗号化され得る（暗号化されたシェア１２０を生成するため）。
例では、暗号化されたシェア１２０は、後で回復中に使用されるストレージのために、遠隔に配置されたコンピューティングデバイス１０４に提供される。例では、対応するシェアハッシュ１２２は、遠隔に配置されたコンピューティングデバイス１０４にも提供される。例では、ユーザコンピューティングデバイス１０２は、認証公開鍵および認証私有鍵（図示せず）を含む認証鍵ペアを生成し得る。例では、ユーザコンピューティングデバイス１０２は、認証私有鍵を使用して遠隔に配置されたコンピューティングデバイス１０４に送信される暗号化されたシェア１２０および／またはシェアハッシュ１２２に署名し得る。認証公開鍵はまた、暗号化されたシェア１２０および／またはシェアハッシュ１２２のソースを検証するために、遠隔に配置されたコンピューティングデバイス１０４に送信され得る。
例では、遠隔に配置されたコンピューティングデバイス１０４は、暗号化されたシェア１２０および／または対応するシェアハッシュ１２２、例えば、Ｇｏｏｇｌｅ Ｆｉｒｅｓｔｏｒｅ／Ｆｉｒｅｂａｓｅを格納するためのクラウドベースのファイルストレージリポジトリを含む（またはそれに通信可能に結合される）。例では、遠隔に配置されたコンピューティングデバイス１０４は、クラウドベースのファイルストレージリポジトリからデータを格納および／または検索し得る。例では、コンピューティングデバイス１０４および／またはシェアハッシュ１２２は、遠隔に配置されたコンピューティングデバイス１０４に冗長的に格納され、および／またはバックアップコピーは、他のデバイスに格納される。
図１Ｂは、暗号化された秘密シェア１２０を使用する秘密１１０の回復のためのシステム例１００Ｂを示すブロック図である。例では、システム１００Ｂは、同じおよび／または同様の方法で接続されたシステム１００Ａと同じおよび／または同様の構成要素を含む。例では、システム１００Ｂは、ユーザコンピューティングデバイス１０２（鍵／秘密を回復する必要がある）、遠隔に配置されたコンピューティングデバイス１０４、および信頼できるコンピューティングデバイス１０６を含む。
例では、秘密１１０がユーザコンピューティングデバイス１０２で回復される必要がある場合、ユーザコンピューティングデバイス１０２は、回復されたデータの暗号化に使用される回復私有復号化鍵１２４および回復公開暗号化鍵１２６を含む回復暗号化鍵ペアを作成する。回復公開暗号化鍵１２６は、遠隔に配置されたコンピューティングデバイス１０４に提供される（およびオプションでそこに格納される）。ユーザコンピューティングデバイス１０２のユーザが秘密１１０を回復するための許可を有することを検証するために、ある種の検証が行われる。これは、ネットワーク１０８を介したユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４へのデータ転送、および／またはユーザとシステム１００Ｂのオペレータの顧客サービス担当者との間の他の通信（例えば、ＳＭＳ、電話の呼び出しなど）を介したデータ転送で行われ得る。ユーザが検証され、遠隔に配置されたコンピューティングデバイス１０４で回復公開暗号化鍵１２６が受信されると、以前に格納された暗号化されたシェア１２０、回復公開暗号化鍵１２６、および顧客識別子（顧客番号など）は、以前に格納された暗号化されたシェア１２０に対応する私有復号化鍵１１４を含む信頼されたコンピューティングデバイス１０６のそれぞれに提供される。例では、第１の暗号化されたシェア１２０－１、回復公開暗号化鍵１２６、オプションの公開署名鍵１３０、および顧客識別子が、第１の信頼できるコンピューティングデバイス１０６－１に提供される。例では、第２の暗号化されたシェア１２０－２、回復公開暗号化鍵１２６、オプションの公開署名鍵１３０、および顧客識別子が、第２の信頼できるコンピューティングデバイス１０６－２に提供される。例では、このデータは、ＵＳＢドライブなどの１つ以上のモバイルストレージデバイスを使用して、遠隔に配置されたコンピューティングデバイス１０４から信頼できるコンピューティングデバイス１０６に提供される。
ＥＣＤＨが使用される場合、各信頼できるコンピューティングデバイス１０６はまた、回復されたデータの暗号化に使用される回復私有署名鍵１３２および回復公開署名鍵１３４を含む回復署名鍵ペアを生成し得る。ＥＣＤＨが使用される場合、回復私有署名鍵１３２は、それぞれの信頼できるコンピューティングデバイス１０６に格納され得、一方、回復公開署名鍵１３４は、遠隔に配置されたコンピューティングデバイス１０４に転送され、次いで、ユーザコンピューティングデバイス１０２に通信され得る。
例では、各信頼できるコンピューティングデバイス１０６は、対応するＨＤ私有復号化鍵１１４から導出された異なる私有復号化鍵１４０と、ＨＤ私有復号化鍵１１４のインデックスとしての顧客識別子に基づいて、対応する暗号化されたシェア１２０を復号化するように構成される。例では、各私有復号化鍵１４０は、公開暗号化鍵１１８に対応する。ＥＣＤＨを使用して暗号化されたシェア１２０を復号化するために、信頼できるコンピューティングデバイス１０６は、それぞれの私有復号化鍵１４０および公開署名鍵１３０（特定のユーザコンピューティングデバイス１０２用）を、それぞれのＥＣＤＨ鍵１３５を出力するＥＣＤＨ演算に提供する。例では、たとえ（１）ＥＣＤＨ鍵１３５が、公開暗号化鍵１１８および私有署名鍵１２８を使用してユーザコンピューティングデバイス１０２で生成されたとしても、（２）ＥＣＤＨ鍵１３５は、私有復号化鍵１４０および公開署名鍵１３０を使用して、信頼できるコンピューティングデバイス１０６で生成される。ユーザコンピューティングデバイス１０２および信頼できるコンピューティングデバイス１０６における対応するＥＣＤＨ鍵１３５は同一である。次に、それぞれのＡＥＳ鍵１３６が、それぞれ（１）それぞれのＥＣＤＨ鍵１３５、（２）公開署名鍵１３０、および（３）それぞれの公開暗号化鍵１１８のハッシュとして生成される。例では、ユーザコンピューティングデバイス１０２および信頼できるコンピューティングデバイス１０６上で生成された対応するＡＥＳ鍵１３６は（たとえそれらが類似しているが同一ではないプロセスで生成されたとしても）同一である。対応するＡＥＳ鍵１３６と組み合わされた暗号化された各シェア１２０は、それぞれの信頼できるコンピューティングデバイス１０６において、対応するシェア１１２に対称的に復号化される。
例えば、第１の信頼できるコンピューティングデバイス１０６－１は、第１の私有復号化鍵１４０（顧客のインデックスにある第１のＨＤ私有復号化鍵１１４－１から導出される）および公開署名鍵１３０（例えば、遠隔に配置されたコンピューティングデバイス１０４を介してユーザコンピューティングデバイス１０２から受信される）をＥＣＤＨ演算に入力して、第１のＥＣＤＨ鍵１３５－１を生成することができ、これは、いくつかの構成においてユーザコンピューティングデバイス１０２によって生成された第１のＥＣＤＨ鍵１３５－１と同一である。第１の信頼できるコンピューティングデバイス１０６－１は、（１）第１のＥＣＤＨ鍵１３５－１、（２）公開署名鍵１３０、（３）第１の公開暗号化鍵１１８－１のハッシュとして第１のＡＥＳ鍵１３６－１を生成することができる。第１の暗号化されたシェア１２０－１は、第１のＡＥＳ鍵１３６－１と組み合わされて、第１の信頼できるコンピューティングデバイス１０６－１で第１のシェア１１２－１に対称的に復号化される（第１の信頼できるコンピューティングデバイス１０６－１には示されていない）。
同様に、第２の信頼できるコンピューティングデバイス１０６－２は、第２の私有復号化鍵１４０（顧客のインデックスにある第２のＨＤ私有復号化鍵１１４－２から導出される）および公開署名鍵１３０（例えば、遠隔に配置されたコンピューティングデバイス１０４を介してユーザコンピューティングデバイス１０２から受信される）を使用して、第２のＥＣＤＨ鍵１３５－２を生成することができ、これは、いくつかの構成においてユーザコンピューティングデバイス１０２によって生成された第２のＥＣＤＨ鍵１３５－２と同一である。第２の信頼できるコンピューティングデバイス１０６－２は、（１）第２のＥＣＤＨ鍵１３５－２、（２）公開署名鍵１３０、および（３）第２の公開暗号化鍵１１８－２のハッシュとして第２のＡＥＳ鍵１３６－２を生成することができる。第２の暗号化されたシェア１２０－２は、第２のＡＥＳ鍵１３６－２と組み合わされて、第２の信頼できるコンピューティングデバイス１０６－２で対称的に第２のシェア１１２－２に復号化される（第２の信頼できるコンピューティングデバイス１０６－２には示されていない）。
あるいは、ＥＣＤＨを使用しない例では、各信頼できるコンピューティングデバイス１０６は、異なる私有復号化鍵１４０を使用してそれぞれの暗号化されたシェア１２０を復号化し得、例えば、ＥＣＤＨ演算なしで、暗号化されていないシェア１１２のセットを結果的にもたらす。
例では、現在暗号化されていないシェア１１２をハッシュすることができ、これらの回復ハッシュ（図示せず）は、データが同一であることを保証するために以前に作成され、信頼できるコンピューティングデバイス１０６に提供された元のシェアハッシュ１２２と比較される。
次に、現在暗号化されていない各シェア１１２は、それぞれの回復公開暗号化鍵１２６に基づいて、それぞれの信頼できるコンピューティングデバイス１０６で、回復暗号化されたシェア１４２に再暗号化される。例では、同じ回復公開暗号化鍵１２６を各信頼できるコンピューティングデバイス１０６に提供して使用することができるが、他の例では、異なる回復公開暗号化鍵１２６を（ユーザコンピューティングデバイス１０２に格納された異なる回復私有復号化鍵１２４とともに）使うことができる。
ＥＣＤＨを使用する例では、回復公開暗号化鍵１２６および回復私有署名鍵１３２が、回復ＥＣＤＨ鍵１３７を出力するＥＣＤＨ演算に提供される。次に、それぞれの回復ＡＥＳ鍵１３８が、それぞれ（１）それぞれの回復ＥＣＤＨ鍵１３７、（２）それぞれの回復公開署名鍵１３４、および（３）回復公開暗号化鍵１２６のハッシュとして生成される。各回復ＡＥＳ鍵１３８は、シェア１１２を用いて対応する回復暗号化されたシェア１４２に対称的に暗号化される。したがって、異なる回復ＥＣＤＨ鍵１３７、回復ＡＥＳ鍵１３８、および回復暗号化されたシェア１４２は、各信頼できるコンピューティングデバイス１０６で生成され得る。
あるいは、ＥＣＤＨが使用されない例では、各シェア１１２は、回復私有署名鍵１３２で回復暗号化されたシェアに引き続き署名するかどうかにかかわらず、回復公開暗号化鍵１２６で暗号化され得る（回復暗号化されたシェア１４２を生成するため）。
例では、再暗号化された回復暗号化されたシェア１４２は、遠隔に配置されたコンピューティングデバイス１０４（モバイルストレージ上など）に転送し戻され、ユーザコンピューティングデバイス１０２に（ネットワーク１０８などを介して）戻される。例では、（それぞれの秘密１１０の回復を求める）複数のユーザのデータは、信頼できるコンピューティングデバイス１０６から遠隔に配置されたコンピューティングデバイス１０４に単一のバッチで（モバイルストレージデバイスを介して）転送される。次に、ユーザコンピューティングデバイス１０２は、回復私有復号化鍵１２４に基づいて回復暗号化されたシェア１４２を復号化し、秘密１１０を復元することができる。
ＥＣＤＨを使用して回復暗号化されたシェア１４２を復号化するために、ユーザコンピューティングデバイス１０２は、回復私有復号化鍵１２４およびそれぞれの回復公開署名鍵１３４（特定の信頼できるコンピューティングデバイス１０６用）をＥＣＤＨ演算に提供し、これは、それぞれの回復ＥＣＤＨ鍵１３７を出力する。いくつかの構成では、ユーザコンピューティングデバイス１０２で生成された回復ＥＣＤＨ鍵１３７は、類似しているが同一ではないプロセスで生成されたとしても、信頼できるコンピューティングデバイス１０６で生成された対応する回復ＥＣＤＨ鍵１３７と同一である。例えば、ユーザコンピューティングデバイス１０２は、回復私有復号化鍵１２４および第１の回復公開署名鍵１３４－１をＥＣＤＨ演算に入力して、第１の回復ＥＣＤＨ鍵１３７－１を生成することができ、これは、第１の回復暗号化されたシェア１４２－１を再暗号化するために使用される第１の回復ＥＣＤＨ鍵１３７－１と同一である。同様に、ユーザコンピューティングデバイス１０２は、回復私有復号化鍵１２４および第２の回復公開署名鍵１３４－２をＥＣＤＨ演算に入力して、第２の回復ＥＣＤＨ鍵１３７－２を生成することができ、これは、第２の回復暗号化されたシェア１４２－２を再暗号化するために使用される第２の回復ＥＣＤＨ鍵１３７－２と同一である。次に、それぞれの回復ＡＥＳ鍵１３８が、それぞれ（１）それぞれの回復ＥＣＤＨ鍵１３７、（２）それぞれの回復公開署名鍵１３４、および（３）回復公開暗号化鍵１２６のハッシュとして生成される。例では、ユーザコンピューティングデバイス１０２および信頼できるコンピューティングデバイス１０６上で生成された対応する回復ＡＥＳ鍵１３８は、それらが類似しているが同一ではないプロセスで生成されたとしても、同一である。各回復暗号化されたシェア１４２は、対応する回復ＡＥＳ鍵１３８と組み合わされて、ユーザコンピューティングデバイスで対応するシェア１１２に対称的に復号化される。
あるいは、ＥＣＤＨを使用しない例では、ユーザコンピューティングデバイス１０２は、異なる回復私有復号化鍵１２４を使用してそれぞれの回復暗号化されたシェア１４２を復号化し得、例えば、ＥＣＤＨ演算なしで、暗号化されていないシェア１１２のセットを結果的にもたらす。次に、ＥＣＤＨが使用されるか否かにかかわらず、暗号化されていないシェア１１２を組み合わせて、秘密１１０を再構成することができる。
ユーザコンピューティングデバイス１０２の第１のＡＥＳ鍵１３６－１および第２のＡＥＳ鍵１３６－２は、それぞれ、（第１の信頼できるコンピューティングデバイス１０６－１における）第１のＡＥＳ鍵１３６－１および（第１の信頼できるコンピューティングデバイス１０６－２における）第２のＡＥＳ鍵１３６－２と同一であることに留意されたい。さらに、ユーザコンピューティングデバイス１０２における第１の回復ＡＥＳ鍵１３８－１および第２の回復ＡＥＳ鍵１３８－２は、それぞれ、（第１の信頼できるコンピューティングデバイス１０６－１における）第１の回復ＡＥＳ鍵１３８－１および（第１の信頼できるコンピューティングデバイス１０６－２における）第２の回復ＡＥＳ鍵１３８－２と同一である。しかしながら、いくつかの例では、第１のＡＥＳ鍵１３６－１は、第１の回復ＡＥＳ鍵１３８－１と同一ではなく、第２のＡＥＳ鍵１３６－２も第２の回復ＡＥＳ鍵１３８－２と同一ではない。
図２Ａは、顧客ウォレットを実装するための顧客デバイス上のノードツリー例を示すブロック図である。例では、ノードツリー２００Ａは、ビットコイン改善提案３２（ＢＩＰ３２）の一部および／またはビットコイン改善提案４４（ＢＩＰ４４）の一部に従って、顧客のために階層的決定論的（ＨＤ）ウォレットを実装し得る。ＢＩＰ３２（ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｂｉｔｃｏｉｎ／ｂｉｐｓ／ｂｌｏｂ／ｍａｓｔｅｒ／ｂｉｐ－００３２．ｍｅｄｉａｗｉｋｉで入手可能）およびＢＩＰ４４（ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｂｉｔｃｏｉｎ／ｂｉｐｓ／ｂｌｏｂ／ｍａｓｔｅｒ／ｂｉｐ－００４４．ｍｅｄｉａｗｉｋｉで入手可能）は参照により本明細書に組み込まれる。
ノードツリー２００Ａは、ユーザコンピューティングデバイス１０２上に存在し得、レベルの階層を含み得る。具体的には、ノードツリー２００Ａは、第１のレベル（Ｌ１）に私有ユーザ鍵２０２および私有アカウント鍵２０３を含み得る。私有ユーザ鍵２０２は、顧客に固有の数字、文字、および／または他の文字の一意の文字列であり得る。私有ユーザ鍵２０２は、暗号通貨のタイプにさらに固有であり得、例えば、ユーザコンピューティングデバイス１０２は、顧客ウォレットに格納された暗号通貨のタイプごとに異なる私有ユーザ鍵２０２を含み得る。例では、ユーザコンピューティングデバイス１０２は、ビットコイン、イーサリアム、ライトコインなどのそれぞれについて別個の私有ユーザ鍵２０２を格納し得る。顧客ウォレットは、私有ユーザ鍵２０２および／または他の私有アカウント鍵（図示されていない）によって定義され得る。
オプションで、私有ユーザ鍵２０２は、シード／ニーモニックフレーズ２０１、例えば、ビットコイン改善提案３９（ＢＩＰ３９）（ｈｔｔｐｓ：／／ｇｉｔｈｕｂ．ｃｏｍ／ｂｉｔｃｏｉｎ／ｂｉｐｓ／ｂｌｏｂ／ｍａｓｔｅｒ／ｂｉｐ－００３９．ｍｅｄｉａｗｉｋｉで利用可能であり、参照により本明細書に組み込まれる）に従うニーモニックコードまたはセンテンスから導出されたシードに基づいて、ユーザコンピューティングデバイス１０２で生成され得る。あるいは、私有ユーザ鍵２０２は、ランダムに、手動で、または他の手段によって、ユーザコンピューティングデバイス１０２で生成され得る。
私有ユーザ鍵２０２は、私有アカウント鍵２０３を導出するために使用することができ、すなわち、私有ユーザ鍵２０２は、私有アカウント鍵２０３を決定することができる。例では、ユーザコンピューティングデバイス１０２は、ハッシュ関数、例えば、ＳＨＡ２５６関数を使用して、私有ユーザ鍵２０２から私有アカウント鍵２０３を導出することができる。しかしながら、私有アカウント鍵２０３は、典型的には（および好ましくは）私有ユーザ鍵２０２を決定するものではなく、例えば、私有アカウント鍵２０３は、私有ユーザ鍵２０２を生成するために使用されない場合がある。
私有ユーザ鍵２０２および私有アカウント鍵２０３は、「拡張」鍵であり得る。これは、チェーンコードが鍵文字列に追加されることを意味する。例では、私有ユーザ鍵２０２および私有アカウント鍵２０３のそれぞれは、追加の２５６ビットチェーンコードを伴う２５６ビット長であり得、すなわち、拡張私有ユーザ鍵２０２および拡張私有アカウント鍵２０３は、それぞれ５１２ビット長であり得る。拡張鍵を使用して子鍵を導出させることはできるが、非拡張（または「強化」）鍵を使用して子鍵を導出させることはできない。それらは拡張鍵であるため、私有ユーザ鍵２０２および私有アカウント鍵２０３をユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４または信頼できるコンピューティングデバイス１０６に送信することを回避することが好ましい場合がある。
私有ユーザ鍵２０２は、ノードツリー２００Ａの第２のレベル（Ｌ２）に１つ以上のオプションの子私有アカウント／コイン鍵２０４Ａ～Ｂを有することができる。私有アカウント／コイン鍵２０４は、例えば、ＢＩＰ３２に記載されているように、子鍵導出（ＣＫＤ）関数を使用して私有ユーザ鍵２０２から導出され得る。各オプションの子私有アカウント／コイン鍵２０４Ａ～Ｂは、ノードツリー２００Ａの第３のレベル（Ｌ３）に１つ以上のオプションの子私有トランザクション鍵２０６Ａ～Ｂを有し得る。私有トランザクション鍵２０６は、例えば、ＢＩＰ３２に記載されているように、子鍵導出（ＣＫＤ）関数を使用して私有ユーザ鍵２０２から導出され得る。私有トランザクション鍵２０６は、非拡張（すなわち、強化）鍵であり得、さらなる子鍵を導出するために使用され得ない。
各私有アカウント／コイン鍵２０４および各私有トランザクション鍵２０６は、例えば、０～（２３２－１）の範囲の関連するインデックスを有し得る。インデックスは、ノードツリー２００Ａをナビゲートするために使用することができ、すなわち、インデックスは、対応する特定の私有アカウント／コイン鍵２０４および／または私有トランザクション鍵２０６の場所を一意に識別することができる。したがって、インデックスは、私有アカウント／コイン鍵２０４および／または私有トランザクション鍵２０６を識別するための効率的な方法として、デバイス間で送信され得る。
同様に、私有アカウント鍵２０３は、ノードツリー２００Ａの第２のレベル（Ｌ２）に１つ以上のオプションの子公開アカウント／コイン鍵２０５Ａ～Ｂを有することができる。公開アカウント／コイン鍵２０５は、例えば、ＢＩＰ３２に記載されているように、または関連する私有アカウント／コイン鍵２０４から導出されるように、子鍵導出（ＣＫＤ）関数を使用して公開ユーザ鍵２０３から導出され得る。すなわち、公開アカウント／コイン鍵２０５Ａは、私有アカウント／コイン鍵２０４Ａから導出され得、公開アカウント／コイン鍵２０５Ｂは、私有アカウント／コイン鍵２０５Ｂから導出され得る。各オプションの子私有アカウント／コイン鍵２０４Ａ～Ｂは、ノードツリー２００Ａの第３のレベル（Ｌ３）に１つ以上のオプションの子私有トランザクション鍵２０６Ａ～Ｂを有し得る。私有トランザクション鍵２０６は、例えば、ＢＩＰ３２に記載されているように、または関連する私有トランザクション鍵２０６から導出されるように、子鍵導出（ＣＫＤ）関数を使用して私有ユーザ鍵２０２から導出され得る。すなわち、公開トランザクション鍵２０７Ａは、私有トランザクション鍵２０６Ａから導出され得、公開トランザクション鍵２０７Ｂは、私有トランザクション鍵２０６Ｂから導出され得る。公開トランザクション鍵２０７は、非拡張（つまり、強化）鍵であり得、さらに子鍵を導出するために使用され得ない。
各公開アカウント／コイン鍵２０５および各公開トランザクション鍵２０７は、例えば、０～（２３２－１）の範囲の関連するインデックスを有することができる。インデックスは、ノードツリー２００Ａをナビゲートするために使用することができ、すなわち、インデックスは、対応する特定の公開アカウント／コイン鍵２０５および／または私有トランザクション鍵２０７の場所を一意に識別することができる。したがって、インデックスは、公開アカウント／コイン鍵２０５および／または公開トランザクション鍵２０７を識別するための効率的な方法としてデバイス間で送信され得る。
例では、ノードツリー２００Ａは、多くの異なるノード、特に多くの異なる（例えば、数百、数千、数百万、または数十億の）私有トランザクション鍵２０６を含み得、例えば、新しい私有トランザクション鍵２０６は、暗号通貨が顧客ウォレットに受け取られるすべてのトランザクション、および／または既存のトランザクションアドレス内のすべての暗号通貨より少ない暗号通貨が転送されるすべてのトランザクションに対して生成され得る。さらに、ノードツリー２００Ａは、多くの（例えば、数百、数千、数百万、または数十億の）公開トランザクション鍵２０７、例えば、ノードツリー２００Ａ内の各私有トランザクション鍵２０６に対応するものを含み得る。
２つの階層レベル（Ｌ１～Ｌ３）で示されているが、ノードツリー２００Ａは、より多くの階層レベルを含み得る。例では、変更鍵レベル（図示せず）が、Ｌ１とＬ２の間に位置付けられ得る。
図２Ｂは、秘密シェアの暗号化に使用される暗号化鍵の階層的決定論的（ＨＤ）構造を実装するためのサードパーティシステムの別のノードツリー例を示すブロック図である。例では、ノードツリー２００Ｂは、ＢＩＰ３２の部分および／またはＢＩＰ４４の部分に従って１人以上の顧客のために１つ以上のＨＤウォレットを実装することができる。
ノードツリー２００Ｂは、（例えば、リポジトリ内に）遠隔に配置されたコンピューティングデバイス１０４に格納され得、レベルの階層を含み得る。しかしながら、ユーザコンピューティングデバイス１０２のノードツリー２００Ａとは異なり、ノードツリー２００Ｂは、トランザクションレベルに行く必要はなく、暗号化鍵レベルをシェアするだけでよい。具体的には、ノードツリー２００Ｂは、マスター私有鍵２２２（シード２２１によって生成され得る）および第１のレベル（Ｌ０）の対応するマスター公開鍵２２３を含む。具体的には、信頼できるコンピューティングデバイス１０６はそれぞれ、１つ以上の私有シェア暗号化鍵２２４Ａ～Ｂを導出するために使用される単一の私有シェア暗号化鍵２２４を格納することができる。言い換えれば、私有シェア暗号化鍵２２４は、遠隔に配置されたコンピューティングデバイス１０４に格納されたすべての私有シェア暗号化鍵２２４の親私有鍵であり得る。オプションで、私有シェア暗号化鍵２２４は、シード２２１、例えば、ＢＩＰ３９に従うニーモニックコードまたはセンテンスから導出されたシードに基づいて、遠隔に配置されたコンピューティングデバイス１０４で生成され得る。あるいは、私有シェア暗号化鍵２２４は、遠隔に配置されたコンピューティングデバイス１０４で、ランダムに、手動で、または他の手段によって生成され得る。
私有シェア暗号化鍵２２４は、マスター公開鍵２２３を導出するために使用され得、これは、遠隔に配置されたコンピューティングデバイス１０４上のすべての公開シェア暗号化鍵２２５Ａ～Ｂの親公開鍵であり得る。私有シェア暗号化鍵２２４およびマスター公開鍵２２３は、拡張鍵であり得る。したがって、遠隔に配置されたコンピューティングデバイス１０４からの私有シェア暗号化鍵２２４およびマスター公開鍵２２３の送信を回避することが好ましい場合がある。
例では、第１のシェア暗号化鍵２２４Ａおよび第１のシェア暗号化鍵２２５Ａは、第１の顧客のために維持され得、一方で、第２のシェア暗号化鍵２２４Ｂおよび第２のシェア暗号化鍵２２５Ｂは、第２の顧客のために維持され得る。あるいは、第１のシェア暗号化鍵２２４Ａおよび第１のシェア暗号化鍵２２５Ａは、顧客ウォレットに保持された第１のタイプの暗号通貨のために維持され得、一方で、第２のシェア暗号化鍵２２４Ｂおよび第２のシェア暗号化鍵２２５Ｂは、同じ顧客ウォレットに保持された第２のタイプの暗号通貨のために維持され得る。第１のタイプと第２のタイプは、ビットコイン、イーサリアム、ライトコインなどの中から選択され得る。
例では、ノードツリー２００Ｂは、暗号通貨タイプごとに顧客ごとにシェア暗号化鍵２２４およびシェア暗号化鍵２２５を含み得る。すなわち、１０人の顧客がそれぞれ、遠隔に配置されたコンピューティングデバイス１０４で３つの異なるタイプの暗号通貨を保持している場合、ノードツリー２００Ｂは、３０（すなわち、１０ｘ３）個の私有シェア暗号化鍵２２４および３０個の公開シェア暗号化鍵２２５を含み得る。それらは拡張鍵であるため、私有シェア暗号化鍵２２４および公開シェア暗号化鍵２２５を、遠隔に配置されたコンピューティングデバイス１０４からユーザコンピューティングデバイス１０２または信頼できるコンピューティングデバイス１０６に送信することを回避することが好ましい場合がある。
ノードツリー２００Ｂの第２のレベル（Ｌ１）の私有シェア暗号化鍵２２４Ａ～Ｂおよび公開シェア暗号化鍵２２５Ａ～Ｂは、様々な顧客デバイス１０２および信頼できるコンピューティングデバイス１０６に格納された私有アカウント鍵および公開アカウント鍵に対応し得る（ただし、同一ではない）。
２つの階層レベル（Ｌ０～Ｌ１）で示されているが、ノードツリー２００Ｂは、より多くの階層レベルを含んでもよい。
図３Ａ～３Ｂは、秘密の秘密シェアの生成および暗号化のためのシステム例を示すブロック図である。図３Ａは、私有ユーザ鍵２０２自体の秘密シェアの生成および暗号化のためのシステム例を示すブロック図であり、一方で、図３Ｂは、私有ユーザ鍵２０２を復元するために使用できるシード／ニーモニックフレーズ２０１の秘密シェアの生成および暗号化のための別のシステム例を示すブロック図である。例では、秘密（図３Ａの私有ユーザ鍵２０２または図３Ｂのシード／ニーモニックフレーズ２０１など）が、秘密の複数のシャミアシェア３０４（第１のシャミアシェア３０４－１、第２のシャミアシェア３０４－２、および任意の数のオプションのシャミアシェア３０４からオプションのシャミアシェア３０４－Ａ）を生成するシャミアシェアジェネレータ３０２（または他のシェアジェネレータ）に提供され、ここで、複数のシャミアシェア３０４は、秘密を再生成するために使用することができる。例では、Ｍ個のシャミアシェア３０４のうちのＭ個、例えば、２個のうちの２個、３個のうちの３個、４個のうちの４個、５個のうちの５個、１０個のうちの１０個などが、秘密を再生成するために必要である。他の例では、Ｎ個のシャミアシェアのうちのＭ個、例えば、３個のうちの２個、４個のうちの３個、５個のうちの３個などが、秘密を生成するために必要である。オプションで、メタデータ１４８は、シェア１１２の生成中に使用され、秘密を再構築するために必要なシェア１１２の数を示す。
ユーザコンピューティングデバイス１０２でのＥＣＤＨベースの暗号化例では、各公開シェア暗号化鍵２２５（例えば、公開暗号化鍵１１８）は、ＥＣＤＨ演算に対してシャミア私有署名鍵３１２（例えば、ユーザコンピューティングデバイス１０２の私有署名鍵１２８）を備えており、これは、それぞれのＥＣＤＨ鍵１３５を出力する（図３Ａ～３Ｂには示されていない）。次に、それぞれのＡＥＳ鍵１３６（図３Ａ～３Ｂには示されていない）が、それぞれ（１）それぞれのＥＣＤＨ鍵１３５、（２）シャミア公開署名鍵３１０（例えば、ユーザコンピューティングデバイス１０２の公開署名鍵１３０）、および（３）それぞれの公開シェア暗号化鍵２２５（例えば、公開暗号化鍵１１８）のハッシュとして生成される。各ＡＥＳ鍵１３６は、シャミアシェア３０４（例えば、シェア１１２）を用いて対称的に暗号化されて、それぞれの暗号化されたシャミアシェア３０８（例えば、暗号化されたシェア１２０）にされる。
信頼できるコンピューティングデバイス１０６でのＥＣＤＨベースの暗号化例では、各公開シェア暗号化鍵２２５（例えば、回復公開暗号化鍵１２６）は、ＥＣＤＨ演算に対してシャミア私有署名鍵３１２（例えば、信頼できるコンピューティングデバイス１０６の回復私有署名鍵１３２）を備えており、これは、それぞれの回復ＥＣＤＨ鍵１３７（図３Ａ～３Ｂには示されていない）を出力する。次に、それぞれの回復ＡＥＳ鍵１３８（図３Ａ～３Ｂには示されていない）が、それぞれ（１）それぞれの回復ＥＣＤＨ鍵１３７、（２）シャミア公開署名鍵３１０（例えば、信頼できるコンピューティングデバイス１０６の回復公開署名鍵１２６）、および（３）それぞれの公開シェア暗号化鍵２２５（例えば、回復公開暗号化鍵１２６）のハッシュとして生成される。各回復ＡＥＳ鍵１３８は、シャミアシェア３０４（例えば、シェア１１２）を用いて対称的に暗号化されて、それぞれの暗号化されたシャミアシェア３０８（例えば、回復暗号化されたシェア１４２）にされる。
ＥＣＤＨを使用しない例では、各シャミアシェア３０４は（シャミアシェア暗号化装置３０６で）異なる公開シェア暗号化鍵２２５を使用して暗号化され、暗号化されたシャミアシェア３０８のセット（第１の暗号化されたシャミアシェア３０８－１、第２の暗号化されたシャミアシェア３０８－２、オプションの暗号化されたシャミアシェア３０８－Ａを介した任意の数のオプションの暗号化されたシャミアシェア３０８含む）が結果的にもたらされる。シャミアシェア暗号化装置３０６は、ＥＣＤＨ以外の例ではＥＣＤＨを実装しないが、暗号化されたシャミアシェア３０８は、オプションで、その後、シャミア私有署名鍵３１２を使用して署名され得る。
図４は、秘密１１０の秘密シェア１１２を生成および暗号化するための方法例４００を示す流れ図である。方法４００は、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および／または信頼できるコンピューティングデバイス１０６によって実行され得る。ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および／または信頼できるコンピューティングデバイス１０６のそれぞれは、少なくとも１つのメモリに格納された命令を実行する少なくとも１つのプロセッサを実装することができる。
方法４００は、ブロック４０２で始まり、少なくとも１つの遠隔に配置されたコンピューティングデバイス１０４からユーザコンピューティングデバイス１０２に複数の公開暗号化鍵１１８を通信する。この通信は、少なくとも１つのネットワーク１０８を介して複数の公開暗号化鍵１１８を送信する、遠隔に配置されたコンピューティングデバイス１０４を含み得る。例では、各公開暗号化鍵１１８は、遠隔に配置されたコンピューティングデバイス１０４にあるそれぞれのＨＤ公開暗号化鍵１１６から導出される（ここで、各ＨＤ公開暗号化鍵１１６は、それぞれの信頼できるコンピューティングデバイス１０６に格納されたそれぞれのＨＤ私有復号化鍵１１４に対応する）。複数の公開暗号化鍵１１８は「公開」（「私有」ではない）鍵であるため、少なくとも１つのネットワーク１０８を介して送信することにほとんど心配はない。
方法４００は、ブロック４０４に進み、第１のユーザコンピューティングデバイス１０２において秘密１１０をシェア１１２に分割する。例では、秘密１１０は、多項式補間および／またはシャミア秘密分散を使用してシェア１１２に分割される。例では、秘密１１０は、Ｍ個のシェア１１２に分割される。そのような構成では、秘密１１０を再構築するために、Ｍ個のシェア１１２のうちのＭ個すべてが必要とされる。例では、各シェア１１２は、Ｍ個の異なる信頼できるコンピューティングデバイス１０６のうちの１つに格納されている。あるいは、２個以上のシェア１１２を個々の信頼できるコンピューティングデバイス１０６に格納することができ、例えば、Ｍ個未満の信頼できるコンピューティングデバイス１０６が使用される。
あるいは、秘密１１０は、Ｎ個のシェア１１２に分割され、それぞれが、異なる信頼できるコンピューティングデバイス１０６に格納される。そのような構成では、Ｎ個の信頼できるコンピューティングデバイス１０６のうちのＭ個だけが、秘密１１０の回復に関与する必要があるであろう（ここで、Ｍ＜Ｎである）。オプションで、Ｍおよび／またはＮ（使用される構成に応じて）は、例えば、アカウントのセットアップ／オンボーディング中にユーザによって選択され得、メタデータ１４８で指定され得る。
オプションで、ユーザコンピューティングデバイス１０２はまた、秘密１１０の分割に続いて（および暗号化の前に）、各シェア１１２のシェアハッシュ１２２を決定することができる。例では、ユーザコンピューティングデバイス１０２は、入力（例えば、シェア１１２）を受け取り、文字列（シェアハッシュ１２２）を返すハッシュ関数を使用することができる。ハッシュ関数の入力（例えば、シェア１１２）は、出力（例えば、シェアハッシュ１２２）に対して一意に決定論的である。言い換えると、ハッシュ関数は、１つの特定の入力（例えば、シェア１１２）から特定の値のハッシュ（例えば、シェアハッシュ１２２）のみを生成し、入力（例えば、シェア１１２）への変更は異なるハッシュ（例えば、シェアハッシュ１２２）を生成する。
方法４００は、ブロック４０６に進み、第１のユーザコンピューティングデバイス１０２で異なる公開暗号化鍵１１８に基づいて各シェア１１２を暗号化して、暗号化されたシェア１２０を作成する。例では、各シェア１１２は、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して暗号化される。ＥＣＤＨを使用する例では、各公開暗号化鍵１１８は、それぞれのＥＣＤＨ鍵１３５を出力するＥＣＤＨ演算への私有署名鍵１２８とともに提供される。次に、それぞれのＡＥＳ鍵１３６が、それぞれ（１）それぞれのＥＣＤＨ鍵１３５、（２）公開署名鍵１３０、および（３）それぞれの公開暗号化鍵１１８のハッシュとして生成される。各ＡＥＳ鍵１３６は、シェア１１２を用いて対称的に暗号化されて、対応する暗号化されたシェア１２０にされる。
ＥＣＤＨを使用しない例では、各シェア１１２は、異なる公開暗号化鍵１１８を使用して非対称的に暗号化され、暗号化されたシェアのセット１２０を結果的にもたらす。非ＥＣＤＨの例では、暗号化されたシェア１２０は、オプションで、その後、私有署名鍵１２８を使用して署名され得る。
方法４００は、ブロック４０８に進み、暗号化されたシェア１２０をユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４に通信する。この通信は、暗号化されたシェア１２０を少なくとも１つのネットワーク１０８を介して遠隔に配置されたコンピューティングデバイス１０４に送信するユーザコンピューティングデバイス１０２を含み得る。例では、ユーザコンピューティングデバイス１０２に使用される信頼できるコンピューティングデバイス１０６の各場所に配置された遠隔に配置されたコンピューティングデバイス１０４が存在する。第１の例では、第１の信頼できるコンピューティングデバイス１０６および第２の信頼できるコンピューティングデバイス１０６は、それぞれ、第１の場所および第２の場所に配置されている。第１の例では、第１の遠隔に配置されたコンピューティングデバイス１０４および第２の遠隔に配置されたコンピューティングデバイス１０４もまた、それぞれ、例えば、第１の場所および第２の場所に配置される。ここで、（１）必要に応じて、第１の遠隔に配置されたコンピューティングデバイス１０４を使用して、第１の信頼できるコンピューティングデバイス１０６との間でデータを（手動介入を伴って）転送することができ、（２）必要に応じて、第２の遠隔に配置されたコンピューティングデバイス１０４を使用して、第２の信頼できるコンピューティングデバイス１０６との間でデータを（手動介入を伴って）転送することができる。
第２の例では、第１の信頼できるコンピューティングデバイス１０６および第２の信頼できるコンピューティングデバイス１０６は、第１の場所に配置されている。第２の例では、第１の遠隔に配置されたコンピューティングデバイス１０４は、第１の場所に配置され得る。第２の例では、第１の遠隔に配置されたコンピューティングデバイス１０４は、（１）必要に応じて、第１の信頼できるコンピューティングデバイス１０６、および（２）必要に応じて、第２の信頼できるコンピューティングデバイス１０６との間で、データを（手動介入を伴って）転送することができる。
オプションで、暗号化されていない各シェア１１２のシェアハッシュ１２２はまた、ユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４に通信され得る。
オプションで、ユーザコンピューティングデバイス１０２は、認証公開鍵１４４および認証私有鍵１４６を含む認証鍵ペアを生成し、認証公開鍵を遠隔に配置されたコンピューティングデバイス１０４に送信し得る。例では、ユーザコンピューティングデバイス１０２は、ブロック４０８において遠隔に配置されたコンピューティングデバイス１０４に送信される暗号化されたシェア１２０（およびオプションでシェアハッシュ１２２）に署名することができる。例では、遠隔に配置されたコンピューティングデバイス１０４は、認証公開鍵１４４を使用して、暗号化されたシェア１２０（およびオプションでシェアハッシュ１２２）のソースを検証することができる。
方法４００は、ブロック４１０に進み、遠隔に配置されたコンピューティングデバイス１０４に暗号化されたシェア１２０を格納する。例では、遠隔に配置されたコンピューティングデバイス１０４は、暗号化されたシェア１２０を格納するためのクラウドベースのファイルストレージリポジトリを含む（またはそれに通信可能に結合される）。例では、遠隔に配置されたコンピューティングデバイス１０４は、クラウドベースのファイルストレージリポジトリからデータを格納および／または検索し得る。オプションで、遠隔に配置されたコンピューティングデバイス１０４はまた、例えば、クラウドベースのファイルストレージリポジトリ内に、各シェア１１２のシェアハッシュ１２２を格納する。
図５は、秘密１１０の暗号化された秘密シェア１１２から秘密１１０を復元するための方法例５００を示す流れ図である。方法５００は、ユーザコンピューティングデバイス１０２が紛失、破損、アップグレード、またはハードリセット／フォーマットされた場合に顧客ウォレットを復元するために使用することができる。例では、図５の方法５００は、図４の方法４００の後に実行される。方法５００は、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および／または信頼できるコンピューティングデバイス１０６によって実行され得る。ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および／または信頼できるコンピューティングデバイス１０６のそれぞれは、少なくとも１つのメモリに格納された命令を実行する少なくとも１つのプロセッサを実装することができる。
方法５００は、ブロック５０２で始まり、回復公開暗号化鍵１２６をユーザコンピューティングデバイス１０２から信頼できるコンピューティングデバイス１０６に通信する。この通信は、回復公開暗号化鍵１２６を遠隔に配置されたコンピューティングデバイス１０４に（例えば、少なくとも１つのネットワーク１０８を介して）送信するユーザコンピューティングデバイス１０２を含み得、その後、回復公開暗号化鍵１２６は、遠隔に配置されたコンピューティングデバイス１０４から信頼できるコンピューティングデバイス１０６に（例えば、ＵＳＢドライブなどの１つ以上のモバイルストレージデバイスを使用して）転送される。例では、回復公開暗号化鍵１２６は、ユーザコンピューティングデバイス１０２で生成され、それぞれが回復私有復号化鍵１２４に対応する。遠隔に配置されたコンピューティングデバイス１０４は、それらを信頼できるコンピューティングデバイス１０６に転送することに加えて、オプションで、回復公開暗号化鍵１２６を（例えば、クラウドベースのファイルストレージリポジトリ内に）格納してもよい。
オプションで、ユーザコンピューティングデバイス１０２はまた、私有署名鍵１２８および公開署名鍵１３０との署名鍵ペアを生成してもよい。ユーザコンピューティングデバイス１０２は、オプションで、例えば、少なくとも１つのネットワーク１０８を介して、遠隔に配置されたコンピューティングデバイス１０４に公開署名鍵１３０を通信してもよい。次に、遠隔に配置されたコンピューティングデバイス１０４は、オプションで、例えば、ＵＳＢドライブなどの１つ以上のモバイルストレージデバイスを使用して、公開署名鍵１３０を信頼できるコンピューティングデバイス１０６に転送してもよい。
オプションで、Ｍ個の信頼できるコンピューティングデバイス１０６のそれぞれは、回復されたデータの暗号化に使用される回復私有署名鍵１３２および回復公開署名鍵１３４を含む回復署名鍵ペアを生成してもよい。信頼できるコンピューティングデバイス１０６は、オプションで、回復公開署名鍵１３４を遠隔に配置されたコンピューティングデバイス１０４に（例えば、ＵＳＢドライブなどのモバイルストレージデバイスを使用して）転送し、これは、それらをユーザコンピューティングデバイス１０２に（例えば、少なくとも１つのネットワーク１０８を介して）通信する。
方法５００は、オプションのブロック５０４に進み、遠隔に配置されたコンピューティングデバイス１０４においてストレージリポジトリ（例えば、クラウドベースのファイルストレージリポジトリ）から暗号化されたシェア１２０を受信する。例では、暗号化されたシェア１２０は、図４の方法４００のブロック４０６に記載されているように暗号化された。例では、暗号化されたシェア１２０は、ＵＳＢドライブなどの１つ以上のモバイルストレージデバイスを使用して、遠隔に配置されたコンピューティングデバイス１０４から信頼できるコンピューティングデバイス１０６に転送される。
オプションで、暗号化されたシェア１２０は、ユーザコンピューティングデバイス１０２のユーザが秘密１１０を回復する許可を有することが検証された後にのみ（ストレージリポジトリから）受信される。これは、ネットワーク１０８を介したユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４へのデータ転送で、および／またはユーザとシステム１００Ｂのオペレータの顧客サービス担当者との間の他の通信（例えば、ＳＭＳ、電話での会話など）を介して行われ得る。
方法５００は、オプションのブロック５０６に進み、私有復号化鍵１４０に基づいて、信頼できるコンピューティングデバイス１０６で暗号化されたシェア１２０を復号化する。例では、異なる私有復号化鍵１４０は、異なる信頼できるコンピューティングデバイス１０６に格納され得、異なる公開暗号化鍵１１８に対応し、ここで、私有復号化鍵１４０のみが、対応する公開暗号化鍵１１８を使用して暗号化されたデータを復号化できる。
ＥＣＤＨを使用して暗号化されたシェア１２０を復号化するために、信頼できるコンピューティングデバイス１０６は、それぞれの私有復号化鍵１４０および公開署名鍵１３０（特定のユーザコンピューティングデバイス１０２用）を、それぞれのＥＣＤＨ鍵１３５を出力するＥＣＤＨ演算に提供する。次に、それぞれのＡＥＳ鍵１３６が、それぞれ（１）それぞれのＥＣＤＨ鍵１３５、（２）公開署名鍵１３０、および（３）それぞれの公開暗号化鍵１１８のハッシュとして生成される。対応するＡＥＳ鍵１３６と組み合わされた各暗号化されたシェア１２０は、それぞれの信頼できるコンピューティングデバイス１０６において、対応するシェア１１２に対称的に復号化される。
あるいは、ＥＣＤＨを使用しない例では、各信頼できるコンピューティングデバイス１０６は、異なる私有復号化鍵１４０を使用してそれぞれの暗号化されたシェア１２０を復号化し得、例えば、ＥＣＤＨ演算なしで、暗号化されていないシェア１１２のセットを結果的にもたらす。
方法５００は、オプションのブロック５０８に進み、信頼できるコンピューティングデバイス１０６で暗号化されていないシェア１１２を、回復公開暗号化鍵１２６に基づいて回復暗号化されたシェア１４２に暗号化する。ＥＣＤＨを使用する例では、回復公開暗号化鍵１２６およびそれぞれの回復私有署名鍵１３２が、それぞれの回復ＡＥＳ鍵１３８を生成するために、各信頼できるコンピューティングデバイス１０６上のＥＣＤＨ演算に提供される。次に、各回復ＡＥＳ鍵１３８を使用して、シェア１１２を対応する回復暗号化されたシェア１４２に暗号化する。あるいは、ＥＣＤＨが使用されない例では、各シェア１１２は、回復私有署名鍵１３２で回復暗号化されたシェアに引き続き署名するかどうかにかかわらず、回復公開暗号化鍵１２６で暗号化され得る（回復暗号化されたシェア１４２を生成するため）。
方法５００は、ブロック５１０に進み、信頼できるコンピューティングデバイス１０６からユーザコンピューティングデバイス１０２に回復暗号化されたシェア１４２を通信する。この通信は、回復暗号化されたシェア１４２を、信頼できるコンピューティングデバイス１０６から遠隔に配置されたコンピューティングデバイス１０４に（例えば、ＵＳＢドライブなどの１つ以上のモバイルストレージデバイスを使用して）転送することを含み得る。次に、遠隔に配置されたコンピューティングデバイス１０４は、例えば、少なくとも１つのネットワーク１０８を介して、回復暗号化されたシェア１４２をユーザコンピューティングデバイス１０２に通信することができる。遠隔に配置されたコンピューティングデバイス１０４は、オプションで、それらをユーザコンピューティングデバイス１０２に転送することに加えて、回復暗号化されたシェア１４２を（例えば、クラウドベースのファイルストレージリポジトリ内に）格納してもよい。
方法５００は、ブロック５１２に進み、回復公開暗号化鍵１２６に対応する回復私有復号化鍵１２４に基づいて、ユーザコンピューティングデバイス１０２で回復暗号化されたシェア１４２の各サブセットを復号化する。ＥＣＤＨを使用して暗号化されたシェア１２０を復号化するために、ユーザコンピューティングデバイス１０２は、回復ＡＥＳ鍵１３８を出力するＥＣＤＨ演算に、回復私有復号化鍵１２４およびそれぞれの回復公開署名鍵１３４（特定の信頼できるコンピューティングデバイス１０６用）を提供する。これは、シェア１１２を（ブロック５０８において）対応する回復暗号化されたシェア１４２に再暗号化するために使用される信頼できるコンピューティングデバイス１０６の回復ＡＥＳ鍵１３８と同一である。次に、ユーザコンピューティングデバイス１０２は、それぞれの回復ＡＥＳ鍵１３８を使用して、各回復暗号化されたシェア１４２を復号化して、それぞれのシェア１１２を生成し得る。
あるいは、ＥＣＤＨを使用しない例では、ユーザコンピューティングデバイス１０２は、異なる回復私有復号化鍵１２４を使用してそれぞれの回復暗号化されたシェア１４２を復号化し得、例えば、ＥＣＤＨ演算なしで、暗号化されていないシェア１１２のセットを結果的にもたらす。
方法５００は、ブロック５１４に進み、暗号化されていないシェア１１２を使用して、ユーザコンピューティングデバイス１０２で秘密１１０を再構築する。例では、秘密１１０は、Ｍ個のシェア１１２のうちのＭ個を組み合わせることによって再構築され得る。あるいは、秘密１１０を再構築するために、Ｎ個のシェア１１２のうちのＭ個だけが必要とされ得る。再構成の要件は、秘密１１０のシャミア分割中に生成されたメタデータ１４８に基づくことができる。
図６は、秘密シェア１１２の生成、暗号化、および配布のための方法６００を示すブロック図である。方法６００は、図１Ａ～Ｂに示されるシステム１００Ａ～Ｂと同様のシステムで実行することができる。具体的には、方法６００は、ユーザコンピューティングデバイス１０２（例えば、スマートフォン）、遠隔に配置されたコンピューティングデバイス１０４、第１の信頼できるコンピューティングデバイス１０６－１、および第２のコンピューティングデバイス１０６－２を含むシステムで実行される。方法６００は、図６に示されるデバイスのいずれかが多かれ少なかれあるシステムで実行され得ることが理解される。例では、２つの異なる遠隔に配置されたコンピューティングデバイス１０４があり得、第１の遠隔に配置されたコンピューティングデバイスは、第１の信頼できるコンピューティングデバイス１０６－１の場所にあり、第２の遠隔に配置されたコンピューティングデバイスは、第２の信頼できるコンピューティングデバイス１０６－２の場所にある。例では、図示されたすべてのステップが実行されるわけではなく、および／またはステップは異なる順序で実行される。
さらに、遠隔に配置されたコンピューティングデバイス１０４は、（１）少なくとも１つのネットワーク１０８を介してユーザコンピューティングデバイス１０２と通信し、（２）ストレージリポジトリ、例えば、Ｇｏｏｇｌｅ Ｆｉｒｅｓｔｏｒｅ／Ｆｉｒｅｂａｓｅなどのクラウドベースのファイルストレージリポジトリを含み、および／またはそれらに通信可能に結合されている。さらに、信頼できるコンピューティングデバイス１０６は、ＵＳＢドライブなどのモバイルストレージデバイスを使用してデータを手動で転送することによってのみデータを送受信できるエアギャップデバイス（例えば、ラップトップ）であり得る。
方法６００は、ユーザコンピューティングデバイス１０２のユーザがメインアカウントを開くためにユーザ登録を開始したとき、例えば、新しいユーザが暗号化および配布したい秘密１１０を持っているときに開始する。例では、ユーザコンピューティングデバイス１０２は、例えば、公開署名鍵１３０および私有署名鍵１２８を含む、鍵ペアを生成することができる。例では、ユーザコンピューティングデバイス１０２は、私有署名鍵１２８を使用して遠隔に配置されたコンピューティングデバイス１０４に送信されるデータ（例えば、暗号化されたシェア１２０およびシェアハッシュ１２２）に署名することができ、一方、公開署名鍵１３０は、このデータのソースを検証するために遠隔に配置されたコンピューティングデバイス１０４に送信される。
メインアカウントの登録中に、新しいアカウントは、例えば、ユーザによって入力され、安全なプロトコルを介して遠隔に配置されたコンピューティングデバイス１０４に送信される、ユーザの識別データおよび／または支払いデータを入力され得る。ＩＤデータには、ユーザの名前、生年月日、運転免許証番号および有効期限、住所、電話番号、電子メールアドレス、社会保障番号、ユーザの政府発行の写真付き身分証明書の画像、政府発行の写真付き身分証明書を保持しているユーザの写真、雇用情報、ならびに／または収入が含まれ得る。識別データはまた、指紋データ（例えば、ユーザの指紋のスキャン）、網膜スキャンデータ（例えば、ユーザの網膜の画像）、顔認識データ（例えば、ユーザの顔の画像）、および／または音声データ（例えば、ユーザの音声の録音）などの生体認証データを含み得る。生の生体認証データ（例えば、画像および／または記録）の代わりに、アプリケーションは、生の生体認証データ、例えば、画像特徴、音声特徴などから導出された処理済みデータのみを送信してもよい。支払いデータは、銀行口座情報、クレジットカード情報、非接触支払いデータ（例えば、Ａｐｐｌｅ Ｐａｙ（登録商標）またはＡｎｄｒｏｉｄ Ｐａｙ（登録商標）のユーザ名およびパスワード）、既存の暗号通貨ウォレット鍵、および／または他の支払い処理情報（例えば、ユーザ名、パスワード、ＰＩＮコード、および／またはＰａｙＰａｌ（登録商標）、ＷｈａｔｓＡｐｐ（登録商標）などの他の情報）を含み得る。
方法６００は、遠隔に配置されたコンピューティングデバイス１０４が、それぞれ、第１のＨＤ公開暗号化鍵１１６－１および第２のＨＤ公開暗号化鍵１１６－２から第１の公開暗号化鍵１１８－１および第２の公開暗号化鍵１１８－２を導出するときに続行する。例では、第１のＨＤ公開暗号化鍵１１６－１および第２のＨＤ公開暗号化鍵１１６－２は、それぞれ、第１の信頼できるコンピューティングデバイス１０６－１に格納された第１のＨＤ私有暗号化鍵１１４－１および第２の信頼できるコンピューティングデバイス１０６－２に格納された第２のＨＤ秘密暗号化鍵１１４－２と同じツリー内にある。第１の公開暗号化鍵１１８－１および第２の公開暗号化鍵１１８－２は、例えば、図４のブロック４０２と同様に、ユーザコンピューティングデバイス１０２に送信され得る。
方法６００は、秘密１１０およびメタデータ１４８が、ＪＳＯＮモジュール１５０によって単一のＪａｖａＳｃｒｉｐｔオブジェクト表記（ＪＳＯＮ）ファイルに結合されるときに続行することができる。例では、秘密１１０は、シード／ニーモニックフレーズ２０１または私有ユーザ鍵２０２であるが、任意のデータであり得る。例では、メタデータ１４８は、暗号化されていないシェア１１２から秘密１１０を再構成するための要件を示している。
方法６００は、ＪＳＯＮファイルが、例えば、図４のブロック４０４と同様に、（シャミアシェアジェネレータ３０２によって）第１のシェア１１２－１および第２のシェア１１２－２に分割されるときに続行し得る。例では、シャミアシェアジェネレータ３０２は、多項式補間またはシャミア秘密分散を使用して、秘密１１０をシェア１１２に分ける。例では、シェア１１２はシャミア秘密シェアである。例では、秘密１１０を再構築するために、第１のシェア１１２－１および第２のシェア１１２－２が必要である。すなわち、Ｍ個のシェア１１２のうちのＭ個が必要であり、ここで、Ｍ＝２である。ただし、他の構成では、Ｍは任意の数（例えば、Ｍ＝３、４、５など）にすることができ、および／またはＮ個のシェアのうちのＭ個のみが必要になる（例えば、３個のうちの２個、４個のうちの２個、４個のうちの３個、５個のうちの３個など）。例では、メタデータ１４８は、秘密１１０を再構築するために必要なシェア１１２の数を示している。
方法６００は、図４のブロック４０６と同様に、シェア１１２が暗号化されたシェア１２０に暗号化されるときに続行することができる。ＥＣＤＨを使用する例では、私有署名鍵１２８およびそれぞれの公開暗号化鍵１１８は、それぞれのＡＥＳ鍵１３６を生成するＥＣＤＨ演算に提供される。言い換えれば、異なるＡＥＳ鍵１３６は、私有署名鍵１２８（例えば、すべてのシェア１１２に共通である）およびそれぞれの公開暗号化鍵１１８（例えば、各シェア１１２に固有である）を使用して、各シェア１１２に対して生成され得る。各シェア１１２は、それぞれの暗号化されたシェア１２０を生成するために、それぞれのＡＥＳ鍵１３６で暗号化される。ＥＣＤＨを使用しない例では、各シェア１１２は、異なる公開暗号化鍵１１８を使用して非対称的に暗号化され、暗号化されたシェアのセット１２０を結果的にもたらす。非ＥＣＤＨの例では、暗号化されたシェア１２０は、オプションで、その後、私有署名鍵１２８を使用して署名され得る。
方法６００は、シェア１１２がハッシュ関数１５２に入力されて、それぞれのハッシュ１１２を決定するときに続行することができる。例では、ユーザコンピューティングデバイス１０２は、シェア１１２からシェアハッシュ１２２、例えば、ＳＨＡ－２５６を生成する任意の適切な暗号化ハッシュ関数を使用することができる。
方法６００は、シェアハッシュ１２２および暗号化されたシェア１２０が、認証私有鍵１４６を使用して（例えば、署名モジュール１５４において）署名され、署名１５６を生成するときに続行することができる。ユーザコンピューティングデバイス１０２は、署名１５６を遠隔に配置されたコンピューティングデバイス１０４に送信することができる。
方法６００は、遠隔に配置されたコンピューティングデバイス１０４が、遠隔に配置されたコンピューティングデバイス１０４に以前に格納された公開署名鍵１３０を使用して（例えば、検証モジュールにおいて）署名１５６を検証するときに続行することができる。署名１５６が検証されると、シェアハッシュ１２２および暗号化されたシェア１２０は、遠隔に配置されたコンピューティングデバイス１０４に、例えば、遠隔に配置されたコンピューティングデバイス１０４内のまたはそれに通信可能に結合されたクラウドベースのストレージリポジトリ内に格納される。
図７は、例えば、ユーザコンピューティングデバイス１０２（およびそこに格納された任意の鍵）が、紛失、破損、アップグレード、またはハードリセット／再フォーマットされた場合に、複数の暗号化された秘密シェア１１８から秘密１１０を回復するための方法７００を示すシーケンス図である。方法７００は、図１Ａ～Ｂに示されているシステム１００Ａ～Ｂと同様のシステムで実行することができる。具体的には、方法７００は、ユーザコンピューティングデバイス１０２（例えば、スマートフォン）、遠隔に配置されたコンピューティングデバイス１０４、第１の信頼できるコンピューティングデバイス１０６－１、および第２の信頼できるコンピューティングデバイス１０６－２を含むシステムで実行することができる。方法７００は、図７に示されるデバイスのいずれかが多かれ少なかれある、例えば、３つ以上の信頼できるコンピューティングデバイス１０６を備えたシステムで実行され得ることが理解される。例では、２つの異なる遠隔に配置されたコンピューティングデバイス１０４があり得、第１の遠隔に配置されたコンピューティングデバイスは、第１の信頼できるコンピューティングデバイス１０６－１の場所にあり、第２の遠隔に配置されたコンピューティングデバイスは、第２の信頼できるコンピューティングデバイス１０６－２の場所にある。
例では、図７の方法７００は、例えば、図６の方法６００で説明されているように、ユーザコンピューティングデバイス１０２が秘密１１０を分割し、シェア１１２を暗号化されたシェア１２０に暗号化し、暗号化されたシェア１２０を遠隔に配置されたコンピューティングデバイス１０４に格納した後に実行される。例では、図示されたすべてのステップが実行されるわけではなく、および／またはステップは異なる順序で実行される。
さらに、遠隔に配置されたコンピューティングデバイス１０４（１）は、少なくとも１つのネットワーク１０８を介してユーザコンピューティングデバイス１０２と通信し、（２）ストレージリポジトリ、例えば、Ｇｏｏｇｌｅ Ｆｉｒｅｓｔｏｒｅ／Ｆｉｒｅｂａｓｅなどのクラウドベースのファイルストレージリポジトリを含み、および／またはそれに通信可能に結合される。さらに、信頼できるコンピューティングデバイス１０６は、ＵＳＢドライブなどのモバイルストレージデバイスを使用してデータを手動で転送することによってのみデータを送受信できるエアギャップデバイス（例えば、ラップトップ）であり得る。
第１のステップで、ユーザは回復アカウントを登録する。回復アカウントは、電話の紛失または破損などにより、ユーザのメインアカウントの私有鍵が紛失した場合に使用できる。例では、登録は、ユーザコンピューティングデバイス１０２上で実行されているアプリケーションにユーザが情報を入力することを含む。例では、ユーザコンピューティングデバイス１０２は、例えば、回復公開署名鍵１３４および回復私有署名鍵１３２を含む、鍵ペアを生成することができる。例では、信頼できるコンピューティングデバイス１０６は、回復私有署名鍵１３２を使用して遠隔に配置されたコンピューティングデバイス１０４に送信されるデータ（例えば、暗号化されたシェア１２０およびシェアハッシュ１２２）に署名することができ、一方、回復公開署名鍵１３４は、このデータのソースを検証するために遠隔に配置されたコンピューティングデバイス１０４に送信される。
回復アカウントの登録中に、回復アカウントにユーザのＩＤデータおよび／または支払いデータが入力され得る。例では、ユーザは、彼らの回復アカウントの最小限の情報、例えば、ＩＤデータのいくつかの項目を入力し得る。次に、回復要求が（以下の第５のステップにおいて）承認された後、ユーザのメインアカウントからの残りのＩＤデータおよび／または支払いデータが回復アカウントに入力され得る。あるいは、すべてのＩＤデータおよび／または支払いデータは、回復アカウントの登録中に入力することができる。回復アカウントの登録中にＩＤデータおよび／または支払いデータが新たに入力される範囲で、それは、例えば、安全な転送プロトコルを使用して、遠隔に配置されたコンピューティングデバイス１０４に送信され得る。オプションで、（回復アカウントの登録中に）遠隔に配置されたコンピューティングデバイス１０４に送信されるデータは、回復私有署名鍵１３２を使用して署名され得る。
第２のステップでは、ユーザコンピューティングデバイス１０２は、回復公開暗号化鍵１２６を遠隔に配置されたコンピューティングデバイス１０４に送信することができる。ユーザコンピューティングデバイス１０２は、回復されたデータの暗号化に使用される回復私有復号化鍵１２４および回復公開暗号化鍵１２６を含む回復暗号化鍵ペアを生成することができる。回復私有復号化鍵１２４は、ユーザコンピューティングデバイス１０２に格納され得、一方、（ユーザコンピューティングデバイス１０２からの）回復公開暗号化鍵１２６は、例えば、少なくとも１つのモバイルストレージデバイスを使用して、信頼できるコンピューティングデバイス１０６にさらに転送され得る。
第３のステップでは、ユーザコンピューティングデバイス１０２は、遠隔に配置されたコンピューティングデバイス１０４に顧客確認（ＫＹＣ：Ｋｎｏｗ－Ｙｏｕｒ－Ｃｕｓｔｏｍｅｒ）要求を送信することができる。例では、ＫＹＣは、ユーザが本人であるかどうかを検証したり、および／またはユーザが法執行機関の監視リストに含まれていないことを確認しようとする。ＫＹＣは、オプションで、（例えば、ソフトクレジットチェックを使用して）信用力を評価し、顧客の取引行為を分析し、および／または顧客の取引行為に基づいて顧客のアカウントの不正行為を監視する場合がある。例では、遠隔に配置されたコンピューティングデバイス１０４は、ＫＹＣを実行するために、ＩＤサービスプロバイダ（図示せず）と相互作用することができる。オプションで、マネーロンダリング防止（ＡＭＬ）チェックもユーザに対して実行できる。ＡＭＬは、顧客がマネーロンダリングを行っていないこと、つまり、顧客が違法または非倫理的な活動から受け取った資金源を隠すための措置を講じていないことを確認しようとする。
ＫＹＣおよび／またはＡＭＬ手順が完了すると、ＩＤサービスプロバイダは、遠隔に配置されたコンピューティングデバイス１０４に通知を送信することができる。通知は、ユーザのＫＹＣおよび／またはＡＭＬ手順の成功または失敗を示すことができる。例では、遠隔に配置されたコンピューティングデバイス１０４は、ＫＹＣおよび／またはＡＭＬチェックが成功したかどうかをユーザコンピューティングデバイス１０２内のアプリケーションに示すことができる。
第４のステップでは、ユーザコンピューティングデバイス１０２は、遠隔に配置されたコンピューティングデバイス１０４に支払い（回収費用）を送ることができる。この支払いは、クレジットカード支払い、自動決済機関（ＡＣＨ）支払い、電子小切手、暗号通貨トランザクションなど、任意の適切な形式をとることができる。
第５のステップでは、遠隔に配置されたコンピューティングデバイス１０４は、回復要求を承認することができる。これは、ユーザコンピューティングデバイス１０２のユーザが秘密１１０を回復するための許可を有することの検証を含み得る。これは、ネットワーク１０８を介したユーザコンピューティングデバイス１０２から遠隔に配置されたコンピューティングデバイス１０４へのデータ転送で、および／またはユーザとシステム１００Ｂのオペレータの顧客サービス担当者との間の他の通信を介して行われ得る。例では、ユーザは、回復要求が承認される前に、電話でシステム１００Ｂの顧客サービス担当者と話さなければならない。
第６のステップでは、遠隔に配置されたコンピューティングデバイス１０４は、暗号化されたシェア１２０、シェアハッシュ１２２、および回復公開暗号化鍵１２６をストレージリポジトリから検索することができる。例では、暗号化されたシェア１２０、シェアハッシュ１２２、および回復公開暗号化鍵１２６は、ユーザコンピューティングデバイス１０２で生成され、少なくとも１つのネットワーク１０８を介して遠隔に配置されたコンピューティングデバイス１０４に送信された。例では、暗号化されたシェア１２０（およびシェアハッシュ１２２）の数は２個（Ｍ＝２）であり、信頼できるコンピューティングデバイス１０６のそれぞれに１個であるが、いくつかの構成ではＭは２を超える可能性がある。
第７のステップでは、第１の暗号化されたシェア１２０－１は、回復公開暗号化鍵１２６に基づいて復号化および再暗号化される。具体的には、ステップ７Ａにおいて、第１の暗号化されたシェア１２０－１、第１のシェアハッシュ１２２－１、および回復公開暗号化鍵１２６は、例えば、ＵＳＢドライブなどのモバイルストレージデバイスを使用したデータの手動転送を介して、遠隔に配置されたコンピューティングデバイス１０４から第１の信頼できるコンピューティングデバイス１０６－１に転送される。ステップ７Ｂでは、第１の信頼できるコンピューティングデバイス１０６－１は、（図５のブロック５０６で説明されるように）第１の暗号化されたシェア１２０－１を復号化し得、オプションで、保護されていない第１のシェア１１２－１の回復ハッシュが受信した第１のシェアハッシュ１２２－１と一致することを検証し得、回復公開暗号化鍵１２６に基づいて第１のシェア１１２－１を再暗号化して、（図５のブロック５０８で説明されるように）第１の回復暗号化されたシェア１４２－１を生成し得る。ステップ７Ｃでは、第１の信頼できるコンピューティングデバイス１０６－１は、第１の回復暗号化されたシェア１４２－１を遠隔に配置されたコンピューティングデバイス１０４に送信することができる。例では、ステップ７Ｃは、ＵＳＢドライブなどのモバイルストレージデバイスを使用してデータを手動で転送することを含み得る。
第８のステップでは、第２の暗号化されたシェア１２０－２が、回復公開暗号化鍵１２６に基づいて復号化および再暗号化される。具体的には、ステップ８Ａでは、第２の暗号化されたシェア１２０－２、第２のシェアハッシュ１２２－２、および回復公開暗号化鍵１２６は、例えば、ＵＳＢドライブなどのモバイルストレージデバイスを使用したデータの手動転送を介して、遠隔に配置されたコンピューティングデバイス１０４から第２の信頼できるコンピューティングデバイス１０６－２に転送される。ステップ８Ｂでは、第２の信頼できるコンピューティングデバイス１０６－２は、（図５のブロック５０６で説明されるように）第２の暗号化されたシェア１２０－２を復号化し得、オプションで、保護されていない第２のシェア１１２－２の回復ハッシュが受信した第２のシェアハッシュ１２２－２と一致することを検証し得、回復公開暗号化鍵１２６に基づいて、第２のシェア１１２－２を再暗号化して、（図５のブロック５０８に説明されるように）第２の回復暗号化されたシェア１４２－２を生成し得る。ステップ８Ｃでは、第２の信頼できるコンピューティングデバイス１０６－２は、第２の回復暗号化されたシェア１４２－２を遠隔に配置されたコンピューティングデバイス１０４に送信することができる。例では、ステップ８Ｃは、ＵＳＢドライブなどのモバイルストレージデバイスを使用してデータを手動で転送することを含み得る。
図７には示されていないが、３つ以上の信頼できるコンピューティングデバイス１０６を方法７００で使用することができ、ここで、各信頼できるコンピューティングデバイス１０６は、（１）手動転送を介してそれぞれの暗号化されたシェア１２０を受信し、（２）復号化し、検証し、それぞれの回復暗号化されたシェア１４２に再暗号化し、その後、（３）回復暗号化されたシェア１４２は、第７および第８のステップと同様に、遠隔に配置されたコンピューティングデバイス１０４に手動で転送される。
第９のステップでは、遠隔に配置されたコンピューティングデバイス１０４は、回復暗号化されたシェア１４２をストレージリポジトリ内に格納することができる。
第１０のステップでは、ユーザコンピューティングデバイス１０２は、遠隔に配置されたコンピューティングデバイス１０２のステータスをポーリングすることができる。これは、遠隔に配置されたコンピューティングデバイス１０４が、十分な数（例えば、Ｍ個）の信頼できるコンピューティングデバイス１０６から回復暗号化されたシェア１４２を受信したかどうかを示すことを要求する定期的なメッセージを含み得る。
第１１のステップでは、ユーザコンピューティングデバイス１０２は、回復暗号化されたシェア１４２を検索および復号化することができる。回復暗号化されたシェア１４２は、少なくとも１つのネットワーク１０８を介して検索され得る。回復暗号化されたシェア１４２は、（例えば、図５のブロック５１２に説明されるように）ＥＣＤＨの有無にかかわらず復号化され得る。その後、シェア１１２を使用して、秘密１１０、例えば、シード／ニーモニックフレーズ２０１または私有ユーザ鍵２０２のいずれかを再構成することができる。
第１２のステップでは、ユーザコンピューティングデバイス１０２は、回復された秘密を使用して１２ワードの回復プロセスを再開することができる。
例では、本明細書のデバイスおよびシステムは、メモリおよび／またはプロセッサを使用して実装される。例では、メモリは、情報を格納するために使用される任意のデバイス、メカニズム、または入力されたデータ構造にすることができる。例では、メモリは、任意のタイプの揮発性メモリ、不揮発性メモリ、および／または動的メモリであり得るか、またはそれらを含み得る。例では、メモリは、ランダムアクセスメモリ、メモリストレージデバイス、光メモリデバイス、磁気媒体、フロッピーディスク、磁気テープ、ハードドライブ、消去可能なプログラム可能な読み取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能なプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）、光媒体（コンパクトディスク、ＤＶＤ、ブルーレイディスクなど）などであり得る。いくつかの実施形態によれば、メモリは、１つ以上のディスクドライブ、フラッシュドライブ、１つ以上のデータベース、１つ以上のテーブル、１つ以上のファイル、ローカルキャッシュメモリ、プロセッサキャッシュメモリ、リレーショナルデータベース、フラットデータベース、および／または同様のものを含み得る。さらに、当業者は、メモリとして使用することができる情報を格納するための多くの追加のデバイスおよび技術を理解するであろう。メモリは、プロセッサ上で１つ以上のアプリケーションまたはモジュールを実行するための命令を格納するために使用できる。例では、メモリを１つ以上の例で使用して、本明細書で説明するシステムデバイスのいずれかの機能を実行するために必要な命令のすべてまたは一部を収容することができる。プロセッサは、汎用プロセッサ（ＧＰＰ）または特殊用途（フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）、または他の集積回路もしくは回路構成）などの任意の既知のプロセッサ、またはプログラマブルロジックデバイスとすることができる。
ここで紹介する技術は、特殊用途ハードウェア（回路構成など）として、ソフトウェアおよび／またはファームウェアで適切にプログラムされたプログラム可能な回路構成として、または特殊用途およびプログラム可能な回路構成の組み合わせとして具体化できる。したがって、実施形態は、プロセスを実行するようにコンピュータ（または他の電子デバイス）をプログラムするために使用され得る命令を格納した機械可読媒体を含み得る。機械可読媒体は、例えば、フロッピーディスケット、光ディスク、コンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、磁気光学ディスク、読み取り専用メモリ（ＲＯＭ）、ランダムアクセスメモリ（ＲＡＭ）、消去可能なプログラム可能な読み取り専用メモリ（ＥＰＲＯＭ）、電気的に消去可能なプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）、磁気もしくは光カード、フラッシュメモリ、または電子命令の格納に適した他のタイプの媒体／機械可読媒体を含み得る。
コンピュータシステムの概要
本開示の実施形態は、上記した様々なステップおよび動作を含む。これらの様々なステップおよび動作は、ハードウェア構成要素によって実行され得るか、または機械実行可能命令で具体化され得、これは、ステップを実行するための命令でプログラムされた汎用または特殊用途プロセッサをもたらすために使用され得る。あるいは、ステップは、ハードウェア、ソフトウェア、および／またはファームウェアの組み合わせによって実行され得る。したがって、図８は、本開示の実施形態を利用することができるコンピュータシステム例８００を示すブロック図である。本例によれば、コンピュータシステム８００は、相互接続８０２、少なくとも１つのプロセッサ８０４、少なくとも１つの通信ポート８０６、少なくとも１つのメインメモリ８０８、少なくとも１つのモバイルストレージ媒体８１０、少なくとも１つの読み取り専用メモリ８１２、および少なくとも１つの大容量ストレージデバイス８１４を含む。
少なくとも１つのプロセッサ８０４は、任意の既知のプロセッサであり得る。少なくとも１つの通信ポート８０６は、例えば、モデムベースのダイヤルアップ接続で使用するためのＲＳ－２３２ポート、１０／１００イーサネットポート、または銅線もしくはファイバを使用するギガビットポートのいずれかであり得るか、またはそれらを含み得る。少なくとも１つの通信ポート８０６の性質は、ローカルエリアネットワーク（ＬＡＮ）、ワイドエリアネットワーク（ＷＡＮ）、またはコンピュータシステム８００が接続する任意のネットワークなどのネットワークに応じて選択することができる。少なくとも１つのメインメモリ８０８は、ランダムアクセスメモリ（ＲＡＭ）、または当技術分野で一般に知られている他の任意の動的ストレージデバイスであり得る。少なくとも１つの読み取り専用メモリ８１２は、少なくとも１つのプロセッサ８０４の命令などの静的情報を格納するためのプログラマブル読み取り専用メモリ（ＰＲＯＭ）チップなどの任意の静的ストレージデバイスであり得る。
少なくとも１つの大容量ストレージデバイス８１４を使用して、情報および命令を格納することができる。例えば、ハードディスク（磁気ディスクドライブ、またはシリアル／パラレルＡＴＡもしくはＳＣＳＩインターフェースを使用するソリッドステートドライブなど）、光ディスク、レイド（ＲＡＩＤ：Ｒｅｄｕｎｄａｎｔ Ａｒｒａｙ ｏｆ Ｉｎｄｅｐｅｎｄｅｎｔ Ｄｉｓｋ）などのディスクのアレイ、または任意の他の大容量ストレージデバイスを使用できる。相互接続８０２は、１つ以上のバス、ブリッジ、コントローラ、アダプタ、および／またはポイントツーポイント接続であり得るか、またはそれらを含み得る。相互接続８０２は、少なくとも１つのプロセッサ８０４を他のメモリ、ストレージ、および通信ブロックと通信可能に結合する。相互接続８０２は、使用されるストレージデバイスに応じて、ＰＣＩ／ＰＣＩ－ＸまたはＳＣＳＩベースのシステムバスであり得る。少なくとも１つのモバイルストレージ媒体８１０は、任意の種類の外付けハードドライブ、フロッピードライブ、コンパクトディスク読み取り専用メモリ（ＣＤ－ＲＯＭ）、コンパクトディスク再書き込み可能（ＣＤ－ＲＷ）、デジタルビデオディスク読み取り専用メモリ（ＤＶＤ－ＲＯＭ）、ブルーレイディスク読み取り専用メモリ（ＢＤ－ＲＯＭ）、ブルーレイディスク記録可能（ＢＤ－Ｒ）、ブルーレイディスク記録可能消去可能（ＢＤ－ＲＥ）であり得る。
上記の構成要素は、いくつかのタイプの可能性を例示することを目的とする。前述の例は単なる例示的な実施形態であるため、決して開示を制限するべきではない。
図９は、別のコンピューティングデバイス例９００を示すブロック図である。コンピューティングデバイス例９００は、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、信頼できるコンピューティングデバイス１０６、資産交換ＩＤサービスプロバイダ、ボールト（Ｖａｕｌｔ）システム１２５０、および／またはオプションの記録保持システム１２５２のいずれかを実装するために使用され得る。コンピューティングデバイス９００は、少なくとも１つのメモリ９０２、少なくとも１つのプロセッサ９０４、オプションの少なくとも１つのネットワークインターフェース９０６、オプションの表示デバイス９０８、オプションの入力デバイス９１０、およびオプションの電源９１２を含む。
例では、少なくとも１つのメモリ９０２は、情報を格納するために使用される任意のデバイス、メカニズム、または入力されたデータ構造であり得る。例では、少なくとも１つのメモリ９０２は、任意のタイプの揮発性メモリ、不揮発性メモリ、および／または動的メモリであり得るか、またはそれらを含み得る。例では、少なくとも１つのメモリ９０２は、ランダムアクセスメモリ、メモリストレージデバイス、光メモリデバイス、磁気媒体、フロッピーディスク、磁気テープ、ハードドライブ、消去可能なプログラム可能な読み取り専用メモリ（ＥＰＲＯＭ）、電気的消去可能なプログラム可能な読み取り専用メモリ（ＥＥＰＲＯＭ）、光媒体（コンパクトディスク、ＤＶＤ、ブルーレイディスクなど）および／または同様のものとすることができる。
いくつかの実施形態によれば、少なくとも１つのメモリ９０２は、１つ以上のディスクドライブ、フラッシュドライブ、１つ以上のデータベース、１つ以上のテーブル、１つ以上のファイル、ローカルキャッシュメモリ、プロセッサキャッシュメモリ、リレーショナルデータベース、フラットデータベースおよび／または同様のものを含み得る。さらに、当業者は、少なくとも１つのメモリ９０２として使用することができる、情報を記憶するための多くの追加のデバイスおよび技術を理解するであろう。少なくとも１つのメモリ９０２は、少なくとも１つのプロセッサ９０４上で１つ以上のアプリケーションまたはモジュールを実行するための命令を格納するために使用され得る。例では、少なくとも１つのメモリ９０２を１つ以上の例で使用して、例えば、図３～４および図６～１０において、本明細書で説明する機能を実行するために必要な命令のすべてまたは一部を収容することができる。
少なくとも１つのプロセッサ９０４は、汎用プロセッサ（ＧＰＰ）または特殊用途など（フィールドプログラマブルゲートアレイ（ＦＰＧＡ）、特定用途向け集積回路（ＡＳＩＣ）または他の集積回路もしくは回路構成など）の任意の既知のプロセッサ、または任意のプログラム可能なロジックデバイスであり得る。例では、本明細書に開示される機能のいずれかは、少なくとも１つのプロセッサ９０４および少なくとも１つのメモリ９０２によって実装され得る。
例では、少なくとも１つのオプションのネットワークインターフェース９０６は、ネットワーク（システム１００の少なくとも１つのネットワーク１０８のうちの１つなど）と通信するための少なくとも１つのオプションのアンテナを含むか、またはそれに結合される。例では、少なくとも１つのオプションのネットワークインターフェース９０６は、イーサネットインターフェース、セルラー無線アクセス技術（ＲＡＴ）無線、Ｗｉ－Ｆｉ無線、ブルートゥース無線、または近距離通信（ＮＦＣ）無線のうちの少なくとも１つを含む。例では、少なくとも１つのオプションのネットワークインターフェース９０６は、ローカルエリアネットワーク（ＬＡＮ）またはワイドエリアネットワーク（ＷＡＮ）を使用してリモートサーバと十分な速度のセルラーデータ接続（モバイルインターネット）を確立するように構成されたセルラー無線アクセス技術無線を含む。例では、セルラー無線アクセス技術には、パーソナル通信サービス（ＰＣＳ）、特殊移動無線（ＳＭＲ）サービス、拡張特殊移動無線（ＥＳＭＲ）サービス、高度な無線サービス（ＡＷＳ）、符号分割多元接続（ＣＤＭＡ）、移動体通信のためのグローバルシステム（ＧＳＭ）サービス、ワイドバンド符号分割多元接続（Ｗ－ＣＤＭＡ）、ユニバーサルモバイルテレコミュニケーションシステム（ＵＭＴＳ）、ワイマックス（ＷｉＭＡＸ：Ｗｏｒｌｄｗｉｄｅ Ｉｎｔｅｒｏｐｅｒａｂｉｌｉｔｙ ｆｏｒ Ｍｉｃｒｏｗａｖｅ Ａｃｃｅｓｓ）、第３世代パートナーシッププロジェクト（３ＧＰＰ）、ＬＴＥ（Ｌｏｎｇ Ｔｅｒｍ Ｅｖｏｌｕｔｉｏｎ）、高速パケットアクセス（ＨＳＰＡ）、第３世代（３Ｇ）、第４世代（４Ｇ）、第５世代（５Ｇ）など、または他の適切な通信サービスのうちの少なくとも１つ、あるいはそれらの組み合わせが含まれる。例では、少なくとも１つのオプションのネットワークインターフェース９０６は、ワイドエリアネットワークではなく、リモートサーバと通信する無線ローカルエリアネットワークと通信するように構成されたＷｉ－Ｆｉ（ＩＥＥＥ ８０２．１１）無線を含む。例では、少なくとも１つのオプションのネットワークインターフェース９０６は、パッシブ近距離無線通信（ＮＦＣ）タグ、アクティブ近距離無線通信（ＮＦＣ）タグ、パッシブ無線周波数識別（ＲＦＩＤ）タグ、アクティブ無線周波数識別（ＲＦＩＤ）タグ、近接カード、またはその他のパーソナルエリアネットワークデバイスなどの近接通信に限定される近距離無線通信デバイスを含む。
例では、オプションの少なくとも１つの表示デバイス９０８は、発光ダイオード（ＬＥＤ）、液晶ディスプレイ（ＬＣＤ）、発光ダイオード（ＬＥＤ）ディスプレイ、有機発光ダイオード（ＯＬＥＤ）ディスプレイ、ｅ－ｉｎｋディスプレイ、電界放出型ディスプレイ（ＦＥＤ）、表面伝導電子エミッターディスプレイ（ＳＥＤ）、またはプラズマディスプレイのうちの少なくとも１つを含む。例では、オプションの少なくとも１つの入力デバイス９１０は、タッチスクリーン（容量性および抵抗性タッチスクリーンを含む）、タッチパッド、容量性ボタン、機械的ボタン、スイッチ、ダイヤル、キーボード、マウス、カメラ、生体センサ／スキャナ、マイクロフォンなどのうちの少なくとも１つを含む。例では、オプションの少なくとも１つの表示デバイス９０８は、オプションの少なくとも１つの入力デバイス９１０と組み合わされて、ユーザコンピューティングデバイス１０２、遠隔に配置されたコンピューティングデバイス１０４、および／または信頼できるコンピューティングデバイス１０６とのユーザ相互作用のためにヒューマンマシンインターフェース（ＨＭＩ）に入る。例では、少なくとも１つのオプションの電源９１２は、コンピューティングデバイス９００の様々な構成要素に電力を供給するために使用される。
用語
本出願全体で使用される用語、略語、および句の簡単な定義を以下に示す。
「決定」という用語は、計算、コンピュータ計算、生成、処理、導出、調査、検索（例えば、テーブル、データベース、または別のデータ構造での検索）、確認などを含み得る。さらに、「決定」はまた、受信（例えば、情報の受信）、アクセス（例えば、メモリ内のデータへのアクセス）などを含み得る。また、「決定」は、解決、選択、選出、確立などを含み得る。
「に基づく」という句は、特に明記されていない限り、「のみに基づく」という意味ではない。言い換えれば、「に基づく」という句は、「のみに基づく」と「少なくとも～に基づく」の両方を表す。さらに、「に基づく」という句は、中間ステップを排除するものではない。例えば、ＡはＣに基づくは、ＢはＣに基づく、ＡはＢに基づくことを意味し得る。さらに、「および／または」という用語は「および」または「または」を意味する。例えば、「Ａおよび／またはＢ」は、「Ａ」、「Ｂ」、または「ＡおよびＢ」を意味し得る。さらに、「Ａ、Ｂ、および／またはＣ」は、「Ａのみ」、「Ｂのみ」、「Ｃのみ」、「ＡおよびＢ」、「ＡおよびＣ」、「ＢおよびＣ」、または「Ａ、Ｂ、およびＣ」を意味し得る。
「接続された」、「結合された」、および「通信可能に結合された」という用語および関連する用語は、動作上の意味で使用され、必ずしも直接の物理的接続または結合に限定されない。したがって、例えば、２つのデバイスは、直接、または１つ以上の中間媒体またはデバイスを介して結合され得る。別の例として、デバイスは、互いに物理的な接続を共有せずに、情報がそれらの間で受け渡されることができるように結合され得る。本明細書で提供される開示に基づいて、当業者は、前述の定義に従って接続または結合が存在する様々な方法を理解するであろう。
「例示的な実施形態において」、「実施形態例において」、「いくつかの実施形態において」、「いくつかの実施形態に従う」、「示された実施形態において」、「他の実施形態において」、「実施形態」、「例において」、「例」、「いくつかの例において」、「いくつかの例」などの句は、一般に、その句に続く特定の特徴、構造、または特性が本開示の少なくとも１つの実施形態に含まれ、本開示の２以上の実施形態に含まれ得ることを意味する。さらに、そのような句は、必ずしも同じ実施形態または異なる実施形態を指すとは限らない。
明細書において、構成要素または特徴が、含「まれてもよい」、含「むことができる」、含「む可能性がある」、または含「む場合がある」、あるいは特性を有「してもよい」、有「することができる」、有「する可能性がある」、または有「する場合がある」と記載されている場合、その特定の構成要素または特徴は含まれている必要はなく、その特性を有する必要もない。
「応答性」という用語は、完全にまたは部分的に応答性を含む。
「モジュール」という用語は、ソフトウェア、ハードウェア、またはファームウェア（またはそれらの任意の組み合わせの）構成要素を広く指す。モジュールは通常、指定された入力を使用して有用なデータまたは他の出力を生成できる機能的な構成要素である。モジュールは自己完結型である場合とそうでない場合がある。アプリケーションプログラム（「アプリケーション」とも呼ばれる）は、１つ以上のモジュールを含んでもよく、またはモジュールは、１つ以上のアプリケーションプログラムを含むことができる。
結論として、本開示は、顧客デバイスおよび関連する方法でアクションを実行するために、Ｎ個の鍵のうちのＭ個を使用する新規の複数承認システムを提供する。本開示の１つ以上の実施形態の詳細な説明が上に与えられているが、様々な代替、修正、および同等物は、本開示の趣旨から逸脱することなく、当業者には明らかであろう。例では、上記の実施形態は特定の特徴に言及しているが、本開示の範囲はまた、特徴の異なる組み合わせを有する実施形態および記載された特徴のすべてを含まない実施形態を含む。したがって、本開示の範囲は、請求項の範囲内にあるようなすべてのそのような代替、修正、および変形を、それらのすべての同等物とともに包含することを意図している。したがって、上記の説明は限定的なものと見なされるべきではない。
例示的な実施形態
実施例１は、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに通信可能に結合された少なくとも１つのメモリと、少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備える、ユーザコンピューティングデバイスであって、少なくとも１つのネットワークインターフェースは、少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の公開暗号化鍵を受信するように構成されており、少なくとも１つのプロセッサは、少なくとも１つの秘密を複数のシェアに分割することであって、複数のシェアの少なくともサブセットは、少なくとも１つの秘密を再構築するのに十分である、分割することと、複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することを行うように構成されており、少なくとも１つのネットワークインターフェースは、暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されている、ユーザコンピューティングデバイスを含む。
実施例２は、少なくとも１つのプロセッサが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して、複数の暗号化されたシェアのそれぞれを暗号化および署名するようにさらに構成されている、実施例１のユーザコンピューティングデバイスを含む。
実施例３は、少なくとも１つのプロセッサが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、私有署名鍵と公開暗号化鍵のそれぞれの１つに基づいて、複数のＥＣＤＨ鍵を決定すること、それぞれが、それぞれのＥＣＤＨ鍵、公開署名鍵、および公開暗号化鍵のそれぞれの１つのハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および複数のシェアのそれぞれを、それぞれのＡＥＳ鍵と組み合わせて、それぞれの暗号化されたシェアに暗号化することを含む、演算を使用して暗号化するように構成されている、実施例１～２のいずれかのユーザコンピューティングデバイスを含む。
実施例４は、複数の公開暗号化鍵の異なる各公開暗号化鍵が、異なるマスターシード鍵から階層的決定論的（ＨＤ）方法論を使用して導出されている、実施例１～３のいずれかのユーザコンピューティングデバイスを含む。
実施例５は、シェアがシャミア秘密シェアである、実施例１～４のいずれかのユーザコンピューティングデバイスを含む。
実施例６は、少なくとも１つのプロセッサが、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、少なくとも１つの秘密を複数のシェアに分割するように構成されている、実施例１～５のいずれかのユーザコンピューティングデバイスを含む。
実施例７は、シェアがシャミアシェアであり、少なくとも１つのプロセッサが、シャミア秘密分散を使用して、少なくとも１つの秘密を複数のシェアに分割するように構成されている、実施例１～６のいずれかのユーザコンピューティングデバイスを含む。
実施例８は、少なくとも１つの秘密が、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、実施例１～７のいずれかのユーザコンピューティングデバイスを含む。
実施例９は、少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、実施例１～８のいずれかのユーザコンピューティングデバイスを含む。
実施例１０は、複数の公開暗号化鍵が、それぞれ、異なる私有鍵との異なる暗号化鍵ペアの一部であり、異なる各私有鍵は、異なるコンピューティングデバイスに格納されている、実施例１～９のいずれかのユーザコンピューティングデバイスを含む。
実施例１１は、異なる各コンピューティングデバイスが、異なるグループの個人によって制御されている、実施例１０のユーザコンピューティングデバイスを含む。
実施例１２は、異なる各コンピューティングデバイスが、他の異なるコンピューティングデバイスとは異なる物理的位置に配置されている、実施例１０～１１のいずれかのユーザコンピューティングデバイスを含む。
実施例１３は、少なくとも１つのネットワークインターフェースが、少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１の複数の暗号化されたシェアの少なくとも第１のサブセットを受信するように構成されており、少なくとも１つのプロセッサが、第１の複数の暗号化されたシェアの第１のサブセットのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成し、第１の複数の暗号化されていないシェアを使用して、少なくとも１つの秘密を再構築するように構成されている、実施例１～１２のいずれかのユーザコンピューティングデバイスを含む。
実施例１４は、少なくとも１つのネットワークインターフェースが、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つのプロセッサが、少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、第１の複数の暗号化されたシェアの第１のサブセットのそれぞれを復号化するように構成されている、実施例１３のユーザコンピューティングデバイスを含む。
実施例１５は、少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵が、少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、実施例１４のユーザコンピューティングデバイスを含む。
実施例１６は、少なくとも１つの回復私有復号化鍵が、単一の回復私有復号化鍵であり、少なくとも１つの回復公開暗号化鍵が、単一の回復公開暗号化鍵である、実施例１４～１５のいずれかのユーザコンピューティングデバイスを含む。
実施例１７は、少なくとも１つのプロセッサが、暗号化の前に複数のシェアのそれぞれからハッシュを生成するようにさらに構成されており、少なくとも１つのネットワークインターフェースが、ハッシュを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するようにさらに構成されている、実施例１４～１６のいずれかのユーザコンピューティングデバイスを含む。
実施例１８は、少なくとも１つのプロセッサと、少なくとも１つのプロセッサに通信可能に結合された少なくとも１つのメモリと、少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備えるユーザコンピューティングデバイスであって、少なくとも１つのネットワークインターフェースは、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つの回復私有復号化鍵は、少なくとも１つの回復公開暗号化鍵に対応しており、少なくとも１つのネットワークインターフェースは、少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１の複数の暗号化されたシェアの少なくともサブセットを受信するように構成されており、少なくとも１つのプロセッサは、第１の複数の回復暗号化されたシェアのサブセットのそれぞれを復号化して、少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて第１の複数の暗号化されていないシェアを作成し、第１の複数の暗号化されていないシェアを使用して、少なくとも１つの秘密を再構築するように構成されている、ユーザコンピューティングデバイスを含む。
実施例１９は、少なくとも１つの回復私有復号化鍵が、単一の回復私有復号化鍵であり、少なくとも１つの回復公開暗号化鍵が、単一の回復公開暗号化鍵である、実施例１８のユーザコンピューティングデバイスを含む。
実施例２０は、暗号化されていないシェアが、シャミア秘密シェアである、実施例１８～１９のいずれかのユーザコンピューティングデバイスを含む。
実施例２１は、少なくとも１つのプロセッサが、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、第１の複数の暗号化されていないシェアを使用して少なくとも１つの秘密を再構築するように構成されている、実施例１８～２０のいずれかのユーザコンピューティングデバイスを含む。
実施例２２は、暗号化されていないシェアがシャミアシェアであり、少なくとも１つのプロセッサが、シャミア秘密分散を使用して第２の複数のシェアを使用して少なくとも１つの秘密を再構築するように構成されている、実施例１８～２１のいずれかのユーザコンピューティングデバイスを含む。
実施例２３は、少なくとも１つの秘密が、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、実施例１８～２２のいずれかのユーザコンピューティングデバイスを含む。
実施例２４は、少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、実施例１８～２３のいずれかのユーザコンピューティングデバイスを含む。
実施例２５は、少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵が、少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、実施例１８～２４のいずれかのユーザコンピューティングデバイスを含む。
実施例２６は、少なくとも１つのプロセッサが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復公開署名鍵と少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、回復ＥＣＤＨ鍵ごとに、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および少なくとも１つの回復公開暗号化鍵のそれぞれの１つのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および第１の複数の回復暗号化されたシェアのサブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、演算を使用して復号化するように構成されている、実施例１８～２５のいずれかのユーザコンピューティングデバイスを含む。
実施例２７は、第１のユーザコンピューティングデバイスと、第１のユーザコンピューティングデバイスと通信するように構成された少なくとも１つの遠隔に配置されたコンピューティングデバイスと、を備えるシステムであって、少なくとも１つの遠隔に配置されたコンピューティングデバイスは、複数の公開暗号化鍵を第１のユーザコンピューティングデバイスに通信するように構成されており、第１のユーザコンピューティングデバイスは、少なくとも１つの秘密を複数のシェアに分割することであって、複数のシェアの少なくともサブセットは、少なくとも１つの秘密を再構築するのに十分である、分割することと、複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することと、暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することとを行うように構成されており、少なくとも１つの遠隔に配置されたコンピューティングデバイスは、暗号化されたシェアを格納するように構成されている、システムを含む。
実施例２８は、少なくとも１つのプロセッサが、私有署名鍵を使用して複数の暗号化されたシェアのそれぞれに署名するようにさらに構成されている、実施例２７のシステムを含む。
実施例２９は、少なくとも１つのプロセッサが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、私有署名鍵と複数の公開暗号化鍵のそれぞれの１つに基づいて決定される、複数のＥＣＤＨ鍵を決定すること、それぞれが、それぞれのＥＣＤＨ鍵、公開署名鍵、および複数の公開暗号化鍵のそれぞれの１つのハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および複数のシェアのそれぞれを、それぞれのＡＥＳ鍵とともに、複数の暗号化されたシェアのそれぞれの１つに暗号化することを含む、演算を使用して暗号化するように構成されている、実施例２７～２８のいずれかのシステムを含む。
実施例３０は、複数の公開暗号化鍵の異なる各公開暗号化鍵が、異なるマスターシード鍵から階層的決定論的（ＨＤ）方法論を使用して導出されている、実施例２７～２９のいずれかのシステムを含む。
実施例３１は、シェアがシャミア秘密シェアである、実施例２７～３０のいずれかのシステムを含む。
実施例３２は、第１のユーザコンピューティングデバイスが、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、少なくとも１つの秘密を複数のシェアに分割するように構成されている、実施例２７～３１のいずれかのシステムを含む。
実施例３３は、シェアがシャミアシェアであり、第１のユーザコンピューティングデバイスが、シャミア秘密分散を使用して、少なくとも１つの秘密を複数のシェアに分割するように構成されている、実施例２７～３２のいずれかのシステムを含む。
実施例３４は、少なくとも１つの秘密が、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、実施例２７～３３のいずれかのシステムを含む。
実施例３５は、少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、実施例２７～３４のいずれかのシステムを含む。
実施例３６は、複数の公開暗号化鍵が、それぞれ、異なる私有鍵との異なる暗号化鍵ペアの一部であり、異なる各私有鍵は、異なるコンピューティングデバイスに格納されている、実施例２７～３５のいずれかのシステムを含む。
実施例３７は、異なる各コンピューティングデバイスが、異なるグループの個人によって制御されている、実施例３６のシステムを含む。
実施例３８は、異なる各コンピューティングデバイスが、他の異なるコンピューティングデバイスとは異なる物理的位置に配置されている、実施例３６～３７のいずれかのシステムを含む。
実施例３９は、第２のユーザコンピューティングデバイスをさらに備え、第２のユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つの遠隔に配置されたコンピューティングデバイスは、少なくとも１つの回復暗号化されたシェアを第２のユーザコンピューティングデバイスに通信するように構成されており、第２のユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、少なくとも１つの回復暗号化されたシェアのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成するように構成されており、第２のユーザコンピューティングデバイスは、第１の複数の暗号化されていないシェアを使用して少なくとも１つの秘密を再構築するように構成されている、実施例２９～３８のいずれかのシステムを含む。
実施例４０は、少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵が、少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、実施例３９のシステムを含む。
実施例４１は、少なくとも１つの回復私有復号化鍵が、単一の回復私有復号化鍵であり、少なくとも１つの回復公開暗号化鍵が、単一の回復公開暗号化鍵である、実施例３９～４０のいずれかのシステムを含む。
実施例４２は、第２のコンピューティングデバイスが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復公開署名鍵と少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、回復ＥＣＤＨ鍵ごとに、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および少なくとも１つの回復暗号化されたシェアのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、第１の複数の暗号化されていないシェアのそれぞれの１つに復号化することを含む、演算を使用して復号化するように構成されている、実施例４１のシステムを含む。
実施例４３は、第１のユーザコンピューティングデバイスと、第１のユーザコンピューティングデバイスと通信するように構成された少なくとも１つの遠隔に配置されたコンピューティングデバイスと、を備えるシステムであって、ユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つの回復私有復号化鍵は、少なくとも１つの回復公開暗号化鍵に対応しており、少なくとも１つの遠隔に配置されたコンピューティングデバイスは、第１の複数の回復暗号化されたシェアの少なくともサブセットをユーザコンピューティングデバイスに通信するように構成されており、ユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、第１の複数の回復暗号化されたシェアのサブセットのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成し、第１の複数の暗号化されていないシェアを使用して、少なくとも１つの秘密を再構築するように構成されている、システムを含む。
実施例４４は、少なくとも１つの回復私有復号化鍵が、単一の回復私有復号化鍵であり、少なくとも１つの回復公開暗号化鍵が、単一の回復公開暗号化鍵である、実施例４３のシステムを含む。
実施例４５は、暗号化されていないシェアがシャミア秘密シェアである、実施例４３～４４のいずれかのシステムを含む。
実施例４６は、少なくとも１つのプロセッサが、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して第１の複数の暗号化されていないシェアを使用して少なくとも１つの秘密を再構築するように構成されている、実施例４３～４５のいずれかのシステムを含む。
実施例４７は、暗号化されていないシェアがシャミアシェアであり、少なくとも１つのプロセッサが、シャミア秘密分散を使用して第２の複数のシェアを使用して少なくとも１つの秘密を再構築するように構成されている、実施例４３～４６のいずれかのシステムを含む。
実施例４８は、少なくとも１つの秘密が、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、実施例４３～４７のいずれかのシステムを含む。
実施例４９は、少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、実施例４３～４８のいずれかのシステムを含む。
実施例５０は、少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵が、少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、実施例４３～４９のいずれかのシステムを含む。
実施例５１は、ユーザコンピューティングデバイスが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復公開署名鍵と少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定することと、回復ＥＣＤＨ鍵ごとに、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および少なくとも１つの回復公開暗号化鍵のそれぞれの１つのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定することと、第１の複数の回復暗号化されたシェアのサブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することとを含む、演算を使用して復号化するように構成されている、実施例４３～５０のいずれかのシステムを含む。
実施例５２は、複数の公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１のユーザコンピューティングデバイスに通信することと、第１のユーザコンピューティングデバイスで少なくとも１つの秘密を複数のシェアに分割することであって、複数のシェアの少なくともサブセットは、少なくとも１つの秘密を再構築するのに十分である、分割することと、複数の暗号化されたシェアを作成するために、第１のユーザコンピューティングデバイスで複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて複数のシェアのそれぞれを暗号化することと、暗号化されたシェアを第１のユーザコンピューティングデバイスから少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することと、暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに格納することと、を含む、コンピュータ化された方法を含む。
実施例５３は、少なくとも１つのモバイルストレージデバイスを介して、複数の暗号化されたシェアのそれぞれを少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の信頼できるコンピューティングデバイスのそれぞれの１つに転送することと、信頼できる各コンピューティングデバイスで、それぞれの暗号化されたシェアをそれぞれの暗号化されていないシェアに復号化することと、信頼できる各コンピューティングデバイスで、暗号化されていないそれぞれのシェアが、暗号化される前に複数のシェアの１つと一致することを検証することと、をさらに含む、実施例５２のコンピュータ化された方法を含む。
実施例５４は、復号化することが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、公開署名鍵と少なくとも１つの私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つのＥＣＤＨ鍵を決定すること、回復ＥＣＤＨ鍵ごとに、高度暗号化標準（ＡＥＳ）鍵を、それぞれのＥＣＤＨ鍵、公開署名鍵、および少なくとも１つの公開暗号化鍵のそれぞれの１つのハッシュとして決定すること、および暗号化された各シェアを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、演算を使用することを含む、実施例５３のコンピュータ化された方法を含む。
実施例５５は、第１のユーザコンピューティングデバイスにおいて、第１の複数のシェアのそれぞれのハッシュを生成することと、第１の複数のシェアのハッシュを少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することと、ハッシュのそれぞれを少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の信頼できるコンピューティングデバイスのそれぞれの１つに転送することと、暗号化されていない各シェアから回復ハッシュを生成することと、をさらに含み、検証することが、ハッシュを回復ハッシュと比較して、暗号化されていないシェアのデータが正確であるかどうかを判断することを含む、実施例５３～５４のいずれかのコンピュータ化された方法を含む。
実施例５６は、暗号化されていないシェアを暗号化された回復暗号化されたシェアに再暗号化することと、暗号化されていないシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスに転送することと、回復暗号化されたシェアを少なくとも１つの遠隔に配置されたコンピューティングデバイスから第２のユーザコンピューティングデバイスに通信することと、複数の復号化されたシェアを作成するために、第２のユーザコンピューティングデバイスで回復暗号化されたシェアのそれぞれを復号化することと、複数の復号化されたシェアを使用して、第２のユーザコンピューティングデバイスで少なくとも１つの秘密を再構築することと、をさらに含む、実施例５５のコンピュータ化された方法を含む。
実施例５７は、再暗号化することが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復私有署名鍵とそれぞれの回復公開暗号化鍵に基づいて決定される、複数の回復ＥＣＤＨ鍵を決定すること、それぞれが、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および暗号化されていない各シェアを、それぞれのＡＥＳ鍵とともに、回復暗号化されたシェアのそれぞれの１つに暗号化することを含む、演算を使用することを含む、実施例５５～５６のいずれかのコンピュータ化された方法を含む。
実施例５８は、少なくとも１つの回復公開暗号化鍵を、ユーザコンピューティングデバイスから少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することであって、少なくとも１つの回復私有復号化鍵が、少なくとも１つの回復公開暗号化鍵に対応する、通信することと、第１の複数の回復暗号化されたシェアの少なくともサブセットを少なくとも１つの遠隔に配置されたコンピューティングデバイスからユーザコンピューティングデバイスに通信することと、少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、ユーザコンピューティングデバイスで第１の複数の回復暗号化されたシェアのサブセットのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成することと、第１の複数の暗号化されていないシェアを使用して、ユーザコンピューティングデバイスで少なくとも１つの秘密を再構築することと、を含む、コンピュータ化された方法を含む。
実施例５９は、第１の複数の回復暗号化されたシェアのサブセットを少なくとも１つの遠隔に配置されたコンピューティングデバイスからユーザコンピューティングデバイスに通信する前に、少なくとも１つの回復公開暗号化鍵に基づいて、１つ以上の信頼できるコンピューティングデバイスで第１の複数のシェアを、第１の複数の回復暗号化されたシェアの少なくともサブセットに暗号化することをさらに含む、実施例５８のコンピュータ化された方法を含む。
実施例６０は、暗号化することが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復私有署名鍵とそれぞれの回復公開暗号化鍵に基づいて決定される、複数の回復ＥＣＤＨ鍵を決定すること、それぞれが、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および複数の暗号化されていないシェアのそれぞれを、それぞれのＡＥＳ鍵とともに、第１の複数の回復暗号化されたシェアのそれぞれの１つに暗号化することを含む、演算を使用することを含む、実施例５９のコンピュータ化された方法を含む。
実施例６１は、復号化することが、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算であって、それぞれが、それぞれの回復公開署名鍵と少なくとも１つの回復私有復号化鍵の１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、回復ＥＣＤＨ鍵ごとに、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および少なくとも１つの回復公開暗号化鍵の１つのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および第１の複数の回復暗号化されたシェアのサブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、演算を使用することを含む、実施例５８～６０のいずれかのコンピュータ化された方法を含む。

Claims (61)

  1. ユーザコンピューティングデバイスであって、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信可能に結合された少なくとも１つのメモリと、
    前記少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備え、
    前記少なくとも１つのネットワークインターフェースは、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の公開暗号化鍵を受信するように構成されており、
    前記少なくとも１つのプロセッサは、
    少なくとも１つの秘密を複数のシェアに分割することであって、前記複数のシェアの少なくともサブセットは、前記少なくとも１つの秘密を再構築するのに十分である、分割することと、
    前記複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて前記複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することと、を行うように構成されており、
    前記少なくとも１つのネットワークインターフェースは、前記暗号化されたシェアを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されている、ユーザコンピューティングデバイス。
  2. 前記少なくとも１つのプロセッサは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して、前記複数の暗号化されたシェアのそれぞれを暗号化および署名するようにさらに構成されている、請求項１に記載のユーザコンピューティングデバイス。
  3. 前記少なくとも１つのプロセッサは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して暗号化するように構成されており、前記演算は、
    それぞれが私有署名鍵および前記公開暗号化鍵のそれぞれの１つに基づいて決定される、複数のＥＣＤＨ鍵を決定すること、
    それぞれがそれぞれのＥＣＤＨ鍵、公開署名鍵、および公開暗号化鍵のそれぞれの１つのハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記複数のシェアのそれぞれを、それぞれのＡＥＳ鍵と組み合わせて、それぞれの暗号化されたシェアに暗号化することを含む、請求項１に記載のユーザコンピューティングデバイス。
  4. 前記複数の公開暗号化鍵の異なる各公開暗号化鍵は、異なるマスターシード鍵から階層的決定論的（ＨＤ）方法論を使用して導出されている、請求項１に記載のユーザコンピューティングデバイス。
  5. 前記シェアは、シャミア秘密シェアである、請求項１に記載のユーザコンピューティングデバイス。
  6. 前記少なくとも１つのプロセッサは、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、前記少なくとも１つの秘密を複数のシェアに分割するように構成されている、請求項１に記載のユーザコンピューティングデバイス。
  7. 前記シェアは、シャミア分散であり、
    前記少なくとも１つのプロセッサは、シャミア秘密分散を使用して、前記少なくとも１つの秘密を複数のシェアに分割するように構成されている、請求項１に記載のユーザコンピューティングデバイス。
  8. 前記少なくとも１つの秘密は、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、請求項１に記載のユーザコンピューティングデバイス。
  9. 前記少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、請求項１に記載のユーザコンピューティングデバイス。
  10. 前記複数の公開暗号化鍵は、それぞれ、異なる私有鍵との異なる暗号化鍵ペアの一部であり、異なる各私有鍵は、異なるコンピューティングデバイスに格納されている、請求項１に記載のユーザコンピューティングデバイス。
  11. 異なる各コンピューティングデバイスは、異なるグループの個人によって制御されている、請求項１０に記載のユーザコンピューティングデバイス。
  12. 異なる各コンピューティングデバイスは、他の異なるコンピューティングデバイスとは異なる物理的位置に配置されている、請求項１０に記載のユーザコンピューティングデバイス。
  13. 前記少なくとも１つのネットワークインターフェースは、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１の複数の暗号化されたシェアの少なくとも第１のサブセットを受信するように構成されており、
    前記少なくとも１つのプロセッサは、
    前記第１の複数の暗号化されたシェアの前記第１のサブセットのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成し、
    前記第１の複数の暗号化されていないシェアを使用して、前記少なくとも１つの秘密を再構築するように構成されている、請求項１に記載のユーザコンピューティングデバイス。
  14. 前記少なくとも１つのネットワークインターフェースは、少なくとも１つの回復公開暗号化鍵を前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、
    前記少なくとも１つのプロセッサは、前記少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、前記第１の複数の暗号化されたシェアの前記第１のサブセットのそれぞれを復号化するように構成されている、請求項１３に記載のユーザコンピューティングデバイス。
  15. 前記少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵は、前記少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、請求項１４に記載のユーザコンピューティングデバイス。
  16. 前記少なくとも１つの回復私有復号化鍵は、単一の回復私有復号化鍵であり、
    前記少なくとも１つの回復公開暗号化鍵は、単一の回復公開暗号化鍵である、請求項１４に記載のユーザコンピューティングデバイス。
  17. 前記少なくとも１つのプロセッサは、暗号化の前に前記複数のシェアのそれぞれからハッシュを生成するようにさらに構成されており、
    前記少なくとも１つのネットワークインターフェースは、前記ハッシュを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するようにさらに構成されている、請求項１４に記載のユーザコンピューティングデバイス。
  18. ユーザコンピューティングデバイスであって、
    少なくとも１つのプロセッサと、
    前記少なくとも１つのプロセッサに通信可能に結合された少なくとも１つのメモリと、
    前記少なくとも１つのプロセッサに通信可能に結合され、少なくとも１つの遠隔に配置されたコンピューティングデバイスと通信するように構成された少なくとも１つのネットワークインターフェースと、を備え、
    前記少なくとも１つのネットワークインターフェースは、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つの回復私有復号化鍵は、前記少なくとも１つの回復公開暗号化鍵に対応し、
    前記少なくとも１つのネットワークインターフェースは、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１の複数の暗号化されたシェアの少なくともサブセットを受信するように構成されており、
    前記少なくとも１つのプロセッサは、
    前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを復号化して、前記少なくとも１つの回復公開暗号化鍵に対応する前記少なくとも１つの回復私有復号化鍵に基づいて、第１の複数の暗号化されていないシェアを作成し、
    前記第１の複数の暗号化されていないシェアを使用して、前記少なくとも１つの秘密を再構築するように構成されている、ユーザコンピューティングデバイス。
  19. 前記少なくとも１つの回復私有復号化鍵は、単一の回復私有復号化鍵であり、
    前記少なくとも１つの回復公開暗号化鍵は、単一の回復公開暗号化鍵である、請求項１８に記載のユーザコンピューティングデバイス。
  20. 前記暗号化されていないシェアは、シャミア秘密シェアである、請求項１８に記載のユーザコンピューティングデバイス。
  21. 前記少なくとも１つのプロセッサは、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、前記第１の複数の暗号化されていないシェアを使用して前記少なくとも１つの秘密を再構築するように構成されている、請求項１８に記載のユーザコンピューティングデバイス。
  22. 前記暗号化されていないシェアは、シャミアシェアであり、
    前記少なくとも１つのプロセッサは、シャミア秘密分散を使用して前記第２の複数のシェアを使用して前記少なくとも１つの秘密を再構築するように構成されている、請求項１８に記載のユーザコンピューティングデバイス。
  23. 前記少なくとも１つの秘密は、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、請求項１８に記載のユーザコンピューティングデバイス。
  24. 前記少なくとも１つの秘密を使用して、データを暗号化し、データを復号化し、トランザクションに署名することができる、請求項１８に記載のユーザコンピューティングデバイス。
  25. 前記少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵は、前記少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、請求項１８に記載のユーザコンピューティングデバイス。
  26. 前記少なくとも１つのプロセッサは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して復号化するように構成されており、前記演算は、
    それぞれが、それぞれの回復公開署名鍵および前記少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、
    回復ＥＣＤＨ鍵ごとに、前記それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および前記少なくとも１つの回復公開暗号化鍵のそれぞれの１つのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、請求項１８に記載のユーザコンピューティングデバイス。
  27. 第１のユーザコンピューティングデバイスと、
    前記第１のユーザコンピューティングデバイスと通信するように構成された少なくとも１つの遠隔に配置されたコンピューティングデバイスと、を備える、システムであって、
    前記少なくとも１つの遠隔に配置されたコンピューティングデバイスは、複数の公開暗号化鍵を前記第１のユーザコンピューティングデバイスに通信するように構成されており、
    前記第１のユーザコンピューティングデバイスは、
    少なくとも１つの秘密を複数のシェアに分割することであって、前記複数のシェアの少なくともサブセットは、前記少なくとも１つの秘密を再構築するのに十分である、分割することと、
    前記複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて前記複数のシェアのそれぞれを暗号化して、複数の暗号化されたシェアを作成することと、
    前記暗号化されたシェアを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することと、を行うように構成されており、
    前記少なくとも１つの遠隔に配置されたコンピューティングデバイスは、前記暗号化されたシェアを格納するように構成されている、システム。
  28. 前記少なくとも１つのプロセッサは、私有署名鍵を使用して前記複数の暗号化されたシェアのそれぞれに署名するようにさらに構成されている、請求項２７に記載のシステム。
  29. 前記少なくとも１つのプロセッサは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して暗号化するように構成されており、前記演算は、
    それぞれが私有署名鍵および前記複数の公開暗号化鍵のそれぞれの１つに基づいて決定される、複数のＥＣＤＨ鍵を決定すること、
    それぞれがそれぞれのＥＣＤＨ鍵、公開署名鍵、および前記複数の公開暗号化鍵のそれぞれの１つのハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記複数のシェアのそれぞれを、それぞれのＡＥＳ鍵とともに、前記複数の暗号化されたシェアのそれぞれの１つに暗号化することを含む、請求項２７に記載のシステム。
  30. 前記複数の公開暗号化鍵の異なる各公開暗号化鍵は、異なるマスターシード鍵から階層的決定論的（ＨＤ）方法論を使用して導出されている、請求項２７に記載のシステム。
  31. 前記シェアは、シャミア秘密シェアである、請求項２７に記載のシステム。
  32. 前記第１のユーザコンピューティングデバイスは、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、前記少なくとも１つの秘密を複数のシェアに分割するように構成されている、請求項２７に記載のシステム。
  33. 前記シェアは、シャミアシェアであり、
    前記第１のユーザコンピューティングデバイスは、シャミア秘密分散を使用して、前記少なくとも１つの秘密を複数のシェアに分割するように構成されている、請求項２７に記載のシステム。
  34. 前記少なくとも１つの秘密は、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、請求項２７に記載のシステム。
  35. 前記少なくとも１つの秘密は、データを暗号化し、データを復号化し、トランザクションに署名するために使用することができる、請求項２７に記載のシステム。
  36. 前記複数の公開暗号化鍵は、それぞれ、異なる私有鍵との異なる暗号化鍵ペアの一部であり、異なる各私有鍵は、異なるコンピューティングデバイスに格納されている、請求項２７に記載のシステム。
  37. 異なる各コンピューティングデバイスは、異なるグループの個人によって制御されている、請求項３６に記載のシステム。
  38. 異なる各コンピューティングデバイスは、他の異なるコンピューティングデバイスとは異なる物理的位置に配置されている、請求項３６に記載のシステム。
  39. 第２のユーザコンピューティングデバイスをさらに備え、
    前記第２のユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵を前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、
    前記少なくとも１つの遠隔に配置されたコンピューティングデバイスは、少なくとも１つの回復暗号化されたシェアを前記第２のユーザコンピューティングデバイスに通信するように構成されており、
    前記第２のユーザコンピューティングデバイスは、前記少なくとも１つの回復公開暗号化鍵に対応する少なくとも１つの回復私有復号化鍵に基づいて、前記少なくとも１つの回復暗号化されたシェアのそれぞれを復号化して、第１の複数の暗号化されていないシェアを作成するように構成されており、
    前記第２のユーザコンピューティングデバイスは、前記第１の複数の暗号化されていないシェアを使用して前記少なくとも１つの秘密を再構築するように構成されている、請求項２９に記載のシステム。
  40. 前記少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵は、前記少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、請求項３９に記載のシステム。
  41. 前記少なくとも１つの回復私有復号化鍵は、単一の回復私有復号化鍵であり、
    前記少なくとも１つの回復公開暗号化鍵は、単一の回復公開暗号化鍵である、請求項３９に記載のシステム。
  42. 前記第２のコンピューティングデバイスは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して復号化するように構成されており、前記演算は、
    それぞれが、それぞれの回復公開署名鍵および前記少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、
    回復ＥＣＤＨ鍵ごとに、それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして、高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記少なくとも１つの回復暗号化されたシェアのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、前記第１の複数の暗号化されていないシェアのそれぞれの１つに復号化することを含む、請求項４１に記載のシステム。
  43. ユーザコンピューティングデバイスと、
    前記第１のユーザコンピューティングデバイスと通信するように構成された少なくとも１つの遠隔に配置されたコンピューティングデバイスと、を備える、システムであって、
    前記ユーザコンピューティングデバイスは、少なくとも１つの回復公開暗号化鍵を少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信するように構成されており、少なくとも１つの回復私有復号化鍵は、前記少なくとも１つの回復公開暗号化鍵に対応し、
    前記少なくとも１つの遠隔に配置されたコンピューティングデバイスは、第１の複数の回復暗号化されたシェアの少なくともサブセットを前記ユーザコンピューティングデバイスに通信するように構成されており、
    前記ユーザコンピューティングデバイスは、
    前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを復号化して、前記少なくとも１つの回復公開暗号化鍵に対応する前記少なくとも１つの回復私有復号化鍵に基づいて第１の複数の暗号化されていないシェアを作成し、
    前記第１の複数の暗号化されていないシェアを使用して、前記少なくとも１つの秘密を再構築するように構成されている、システム。
  44. 前記少なくとも１つの回復私有復号化鍵は、単一の回復私有復号化鍵であり、
    前記少なくとも１つの回復公開暗号化鍵は、単一の回復公開暗号化鍵である、請求項４３に記載のシステム。
  45. 前記暗号化されていないシェアは、シャミア秘密シェアである、請求項４３に記載のシステム。
  46. 前記少なくとも１つのプロセッサは、多項式補間またはシャミア秘密分散のうちの少なくとも１つを介して、前記第１の複数の暗号化されていないシェアを使用して前記少なくとも１つの秘密を再構築するように構成されている、請求項４３に記載のシステム。
  47. 前記暗号化されていないシェアは、シャミアシェアであり、
    前記少なくとも１つのプロセッサは、シャミア秘密分散を使用して前記第２の複数のシェアを使用して前記少なくとも１つの秘密を再構築するように構成されている、請求項４３に記載のシステム。
  48. 前記少なくとも１つの秘密は、鍵、暗号鍵、私有鍵、公開暗号化鍵、暗号化鍵、署名鍵、およびパスワードのうちの少なくとも１つを含む、請求項４３に記載のシステム。
  49. 前記少なくとも１つの秘密は、データを暗号化し、データを復号化し、トランザクションに署名するために使用することができる、請求項４３に記載のシステム。
  50. 前記少なくとも１つの回復公開暗号化鍵の異なる各回復公開暗号化鍵は、前記少なくとも１つの回復私有復号化鍵の異なる回復私有復号化鍵との異なる回復暗号化鍵ペアの一部である、請求項４３に記載のシステム。
  51. 前記ユーザコンピューティングデバイスは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用して復号化するように構成されており、前記演算は、
    それぞれが、それぞれの回復公開署名鍵および前記少なくとも１つの回復私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、
    回復ＥＣＤＨ鍵ごとに、前記それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および前記少なくとも１つの回復公開暗号化鍵のそれぞれのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、請求項４３に記載のシステム。
  52. コンピュータ化された方法であって、
    少なくとも１つの遠隔に配置されたコンピューティングデバイスから第１のユーザコンピューティングデバイスに複数の公開暗号化鍵を通信することと、
    前記第１のユーザコンピューティングデバイスで少なくとも１つの秘密を複数のシェアに分割することであって、前記複数のシェアの少なくともサブセットは、前記少なくとも１つの秘密を再構築するのに十分である、分割することと、
    複数の暗号化されたシェアを作成するために、前記第１のユーザコンピューティングデバイスで前記複数の公開暗号化鍵の異なる公開暗号化鍵に基づいて前記複数のシェアのそれぞれを暗号化することと、
    前記暗号化されたシェアを前記第１のユーザコンピューティングデバイスから前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することと、
    前記暗号化されたシェアを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに格納することと、を含む、コンピュータ化された方法。
  53. 少なくとも１つのモバイルストレージデバイスを介して、前記複数の暗号化されたシェアのそれぞれを、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから複数の信頼できるコンピューティングデバイスのそれぞれの１つに転送することと、
    信頼できる各コンピューティングデバイスで、それぞれの暗号化されたシェアをそれぞれの暗号化されていないシェアに復号化することと、
    信頼できる各コンピューティングデバイスで、それぞれの暗号化されていないシェアが、暗号化される前に前記複数のシェアの１つと一致することを検証することと、をさらに含む、請求項５２に記載のコンピュータ化された方法。
  54. 前記復号化することは、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用することを含み、前記演算は、
    それぞれが公開署名鍵と前記少なくとも１つの私有復号化鍵のそれぞれの１つに基づいて決定される、少なくとも１つのＥＣＤＨ鍵を決定すること、
    回復ＥＣＤＨ鍵ごとに、高度暗号化標準（ＡＥＳ）鍵を、前記それぞれのＥＣＤＨ鍵、前記公開署名鍵、および前記少なくとも１つの公開暗号化鍵のそれぞれの１つのハッシュとして決定すること、および
    暗号化された各シェアを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、請求項５３に記載のコンピュータ化された方法。
  55. 前記第１のユーザコンピューティングデバイスで、前記第１の複数のシェアのそれぞれのハッシュを生成することと、
    前記第１の複数のシェアの前記ハッシュを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することと、
    前記ハッシュのそれぞれを、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから前記複数の信頼できるコンピューティングデバイスのそれぞれの１つに転送することと、
    前記暗号化されていないシェアの各々から回復ハッシュを生成することと、をさらに含み、
    前記検証することは、前記ハッシュを前記回復ハッシュと比較して、前記暗号化されていないシェアのデータが正確であるかどうかを判断することを含む、請求項５３に記載のコンピュータ化された方法。
  56. 前記暗号化されていないシェアを回復暗号化されたシェアに再暗号化することと、
    前記暗号化されていないシェアを、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスに転送することと、
    前記回復暗号化されたシェアを、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから第２のユーザコンピューティングデバイスに通信することと、
    複数の復号化されたシェアを作成するために、前記第２のユーザコンピューティングデバイスで前記回復暗号化されたシェアのそれぞれを復号化することと、
    前記複数の復号化されたシェアを使用して、前記第２のユーザコンピューティングデバイスで前記少なくとも１つの秘密を再構築することと、をさらに含む、請求項５５に記載のコンピュータ化された方法。
  57. 再暗号化は、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用することを含み、前記演算は、
    それぞれがそれぞれの回復私有署名鍵およびそれぞれの回復公開暗号化鍵に基づいて決定される、複数の回復ＥＣＤＨ鍵を決定すること、
    それぞれがそれぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記暗号化されていないシェアのそれぞれを、それぞれのＡＥＳ鍵とともに、前記回復暗号化されたシェアのそれぞれの１つに暗号化すること、を含む、請求項５５に記載のコンピュータ化された方法。
  58. コンピュータ化された方法であって、
    少なくとも１つの回復公開暗号化鍵を、ユーザコンピューティングデバイスから少なくとも１つの遠隔に配置されたコンピューティングデバイスに通信することであって、少なくとも１つの回復私有復号化鍵は、前記少なくとも１つの回復公開暗号化鍵に対応する、通信することと、
    第１の複数の回復暗号化されたシェアの少なくともサブセットを、前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから前記ユーザコンピューティングデバイスに通信することと、
    前記ユーザコンピューティングデバイスで前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを復号化して、前記少なくとも１つの回復公開暗号化鍵に対応する前記少なくとも１つの回復私有復号化鍵に基づいて第１の複数の暗号化されていないシェアを作成することと、
    前記第１の複数の暗号化されていないシェアを使用して、前記ユーザコンピューティングデバイスで前記少なくとも１つの秘密を再構築することと、を含む、コンピュータ化された方法。
  59. 前記第１の複数の回復暗号化されたシェアの前記サブセットを前記少なくとも１つの遠隔に配置されたコンピューティングデバイスから前記ユーザコンピューティングデバイスに通信する前に、前記少なくとも１つの回復公開暗号化鍵に基づいて、１つ以上の信頼できるコンピューティングデバイスで第１の複数のシェアを前記第１の複数の回復暗号化されたシェアの前記少なくともサブセットに暗号化することをさらに含む、請求項５８に記載のコンピュータ化された方法。
  60. 暗号化は、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用することを含み、前記演算は、
    それぞれがそれぞれの回復私有署名鍵およびそれぞれの回復公開暗号化鍵に基づいて決定される、複数の回復ＥＣＤＨ鍵を決定すること、
    それぞれがそれぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、およびそれぞれの回復公開暗号化鍵のハッシュとして決定される、複数の高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記複数の暗号化されていないシェアのそれぞれを、それぞれのＡＥＳ鍵とともに、前記第１の複数の回復暗号化されたシェアのそれぞれの１つに暗号化することを含む、請求項５９に記載のコンピュータ化された方法。
  61. 復号化は、楕円曲線ディフィーヘルマン（ＥＣＤＨ）演算を使用することを含み、前記演算は、
    それぞれがそれぞれの回復公開署名鍵と前記少なくとも１つの回復私有復号化鍵のうちの１つに基づいて決定される、少なくとも１つの回復ＥＣＤＨ鍵を決定すること、
    回復ＥＣＤＨ鍵ごとに、前記それぞれの回復ＥＣＤＨ鍵、それぞれの回復公開署名鍵、および前記少なくとも１つの回復公開暗号化鍵のうちの１つのハッシュとして高度暗号化標準（ＡＥＳ）鍵を決定すること、および
    前記第１の複数の回復暗号化されたシェアの前記サブセットのそれぞれを、対応する回復ＡＥＳ鍵と組み合わせて、それぞれの暗号化されていないシェアに復号化することを含む、請求項５８に記載のコンピュータ化された方法。
JP2021573170A 2019-06-10 2020-06-01 暗号化された秘密シェアを使用した鍵の回復 Pending JP2022536645A (ja)

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 (2)

Publication Number Publication Date
JP2022536645A true JP2022536645A (ja) 2022-08-18
JPWO2020251795A5 JPWO2020251795A5 (ja) 2023-06-12

Family

ID=73650897

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2021573170A Pending JP2022536645A (ja) 2019-06-10 2020-06-01 暗号化された秘密シェアを使用した鍵の回復

Country Status (6)

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

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019061001A1 (en) * 2017-09-29 2019-04-04 Peerio Technologies 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
US9100186B2 (en) * 2011-03-07 2015-08-04 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
WO2019066822A1 (en) * 2017-09-27 2019-04-04 Visa International Service Association SECURE SHARED KEY ESTABLISHMENT FOR PAIR-TO-PAIR COMMUNICATIONS
EP3704830B1 (en) * 2017-10-30 2021-09-29 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
US11444755B2 (en) * 2018-10-12 2022-09-13 Tzero Ip, Llc Doubly-encrypted secret parts allowing for assembly of a secret using a subset of the doubly-encrypted secret parts

Also Published As

Publication number Publication date
US20200389306A1 (en) 2020-12-10
WO2020251795A1 (en) 2020-12-17
SG11202113362XA (en) 2021-12-30
KR20220016910A (ko) 2022-02-10
EP3981103A4 (en) 2023-06-21
EP3981103A1 (en) 2022-04-13
US11374750B2 (en) 2022-06-28

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
US20210266150A1 (en) Secret splitting and metadata storage
US11887073B2 (en) Securely storing and using sensitive information for making payments using a wallet application
US20230259926A1 (en) Address generation method, blockchain information processing method, and related device

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20230601

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20230601