JP2022544321A - 非中央集権型トランザクション通信プロトコルのための方法およびシステム - Google Patents

非中央集権型トランザクション通信プロトコルのための方法およびシステム Download PDF

Info

Publication number
JP2022544321A
JP2022544321A JP2022509682A JP2022509682A JP2022544321A JP 2022544321 A JP2022544321 A JP 2022544321A JP 2022509682 A JP2022509682 A JP 2022509682A JP 2022509682 A JP2022509682 A JP 2022509682A JP 2022544321 A JP2022544321 A JP 2022544321A
Authority
JP
Japan
Prior art keywords
transaction
participants
request
nodes
participant
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
JP2022509682A
Other languages
English (en)
Inventor
ジャン－フィリップ・ボーデ
パトリシア・ポパール－フォルティア
ユミン・キアン
Original Assignee
ゼットイーユー・テクノロジーズ・インコーポレイテッド
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority claimed from PCT/CA2020/050056 external-priority patent/WO2020146955A1/en
Priority claimed from PCT/CA2020/051065 external-priority patent/WO2021022369A1/en
Application filed by ゼットイーユー・テクノロジーズ・インコーポレイテッド filed Critical ゼットイーユー・テクノロジーズ・インコーポレイテッド
Publication of JP2022544321A publication Critical patent/JP2022544321A/ja
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/04—Payment circuits
    • G06Q20/06—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme
    • G06Q20/065—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3825—Use of electronic signatures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q20/00—Payment architectures, schemes or protocols
    • G06Q20/38—Payment protocols; Details thereof
    • G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L51/00—User-to-user messaging in packet-switching networks, transmitted according to store-and-forward or real-time protocols, e.g. e-mail
    • H04L51/04—Real-time or near real-time messaging, e.g. instant messaging [IM]
    • H04L51/046—Interoperability with other network applications or services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1097—Protocols in which an application is distributed across nodes in the network for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/16—Implementation or adaptation of Internet protocol [IP], of transmission control protocol [TCP] or of user datagram protocol [UDP]
    • H04L69/161—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields
    • H04L69/162—Implementation details of TCP/IP or UDP/IP stack architecture; Specification of modified or new header fields involving adaptations of sockets based mechanisms
    • 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/0825—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 asymmetric-key encryption or public key infrastructure [PKI], e.g. key signature or public key certificates
    • 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/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/3236—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 using cryptographic hash functions
    • 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/3236—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 using cryptographic hash functions
    • H04L9/3239—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 using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
    • 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/44—Arrangements for executing specific programs
    • G06F9/455—Emulation; Interpretation; Software simulation, e.g. virtualisation or emulation of application or operating system execution engines
    • G06F9/45533—Hypervisors; Virtual machine monitors
    • G06F9/45558—Hypervisor-specific management and integration aspects
    • G06F2009/45587—Isolation or security of virtual machine instances
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
    • G06Q2220/00—Business processing using cryptography
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/46—Secure multiparty computation, e.g. millionaire problem
    • H04L2209/463—Electronic voting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Business, Economics & Management (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Accounting & Taxation (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • Finance (AREA)
  • General Business, Economics & Management (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

スマートコントラクトなしの複数の参加者の間でのトランザクションの分散型決済のためのシステムおよび方法が開示される。方法は、複数のノードを各々が有する複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、ノード間でメッセージを転送し、ステータス値を維持するためのコーディネータとを含むシステムを利用する。方法は、参加者のうちの1人から生成されたトランザクションに関する要求を受信するステップと、ビルボード上にトランザクション要求を投稿するステップと、ビルボードからノードによるトランザクション要求を読み取るステップと、参加者間を同期するステップと、要求をコミットするかまたはロールバックするために、参加者からのトランザクション投票を受信するステップと、トランザクションをコミットするか、または要求をロールバックすることによって、トランザクション投票に基づいてトランザクションを実行するステップとを含む。

Description

本出願は、2019年8月16日に出願した「Method and System for a Decentralized Transactional Communication Protocol」と題する米国仮出願第62/888,091号、および2020年8月5日に出願した「Distributed Blockchain Transaction System」と題する国際出願番号PCT/CA2020/051065の利益を主張するものであり、これらの各々の内容は、参照により本明細書に組み込まれる。本出願はまた、2020年1月20日に出願した「A Method for Generating Random Numbers in Blockchain Smart Contracts」と題する国際出願番号PCT/CA2020/050056の利益を主張するものであり、その内容は、参照により本明細書に組み込まれる。
本出願は、一般に、ブロックチェーンシステムに関し、特に、複数のブロックチェーンを用いる分散型ブロックチェーントランザクションに関する。
ブロックチェーンシステムは、参加者の間の集合的な参加および合意によって、トランザクションの信頼できる記録を維持する。ブロックチェーンは、ノードと呼ばれる複数のネットワークデバイスによって共同で維持される分散型台帳技術(DLT)として説明され得る。したがって、ブロックチェーンは、分散型耐タンパー性ストレージシステムと考えられ得る。
ブロックチェーン上のトランザクションは、いくつかの異なる参加者の間の分散型合意通信を必要とする。これらの参加者は、互いを知り、信頼する必要はない。参加者は、複数のトランザクション要求とチェーントランザクション決済とを同時に実行することもできる。これは、参加者がトランザクション要求入札を生成するべきであり、第三者がトランザクションチェーン入札を生成するべきである非常に非同期的な環境を作成する。さらに、これらは、システムの信頼できない特性を損なうことなく行われるべきである。
このような環境における、特に参加ノードからの分散サービス妨害(DDOS)攻撃、悪意のあるコード注入、または他の悪意のある動作などの悪意のある活動を防止するために、トランザクション要求とトランザクションチェーンとを扱う層は、依然として非同期で対話することができながら、異種でなければならない。
それに加えて、分散型トランザクションシステムは、スケーラブルであるべきである。歴史的に、分散型台帳技術(DTL)の最も重要な問題の1つは、これらのネットワークのスケーラビリティである。スケーラビリティは、一般に、処理され得る時間単位あたりのトランザクション数、たとえば、1秒あたりのトランザクション(TPS)によって近似される。ライトニングネットワークおよびステートチャネルなどのいくつかの技術は、この問題を解決することを目的としているが、一般的に1つまたは多くても数個のプロトコルにしか関連付けられないこれらの技術が構築されるプロトコル中心の方法に起因する制限が存在する。
米国特許出願第62/794,336号
したがって、ブロックチェーンベースのシステムにおける前述の問題の少なくともいくつかを軽減する改善されたシステムおよび方法に対するニーズが存在する。
本発明の一態様によれば、スマートコントラクトのないシステムにおける複数の参加者の間でのトランザクションの分散型決済のための方法が提供され、システムは、複数のノードを各々が有する複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、トランザクションを調整するためにノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを含み、方法は、複数の参加者のうちの1人から生成されたトランザクションに関する要求を受信するステップと、トランザクション要求をビルボード上に公に投稿するステップと、ビルボードから複数のノードによるトランザクション要求を読み取るステップと、準備フェーズにおいて、参加者間で同期し、準備フェーズの検証を確認するために投票するステップと、コミットフェーズにおいて、要求をコミットするかまたはロールバックするために参加者からトランザクション投票を受信するステップと、トランザクションをコミットするかまたは要求をロールバックすることによって、トランザクション投票に基づいてトランザクションを実行するステップとを含む。
本発明の別の態様によれば、複数の参加者が、第1のプロトコルと第2のプロトコルとを同時に使用して、資産およびデータのうちの1つまたは複数を交換することを可能にするシステムが提供され、システムは、複数のブロックチェーンであって、各ブロックチェーンが複数のノードを有する、複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、トランザクションを調整するためにノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを備え、システムは、複数の参加者のうちの1人から生成されたトランザクションに関する要求を受信するステップと、トランザクション要求をビルボード上に公に投稿するステップと、前記ビルボードから前記複数のノードによるトランザクション要求を読み取るステップと、準備フェーズにおいて、前記参加者間で同期し、準備フェーズの検証を確認するために投票するステップと、コミットフェーズにおいて、要求をコミットするかまたはロールバックするために参加者からトランザクション投票を受信するステップと、トランザクションをコミットするかまたは要求をロールバックすることによって、トランザクション投票に基づいてトランザクションを実行するステップとを実行するように適合される。
本発明の別の態様によれば、システムに動作を実行させるように適合された内容を有する非一時的コンピュータ可読媒体が提供され、システムは、複数のブロックチェーンであって、各ブロックチェーンが複数のノードを有する、複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、トランザクションを調整するためにノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを含み、動作は、複数の参加者のうちの1人から生成されたトランザクションに関する要求を受信する動作と、トランザクション要求をビルボード上に公に投稿する動作と、ビルボードから複数のノードによるトランザクション要求を読み取る動作と、準備フェーズにおいて、参加者間で同期し、準備フェーズの検証を確認するために投票する動作と、コミットフェーズにおいて、要求をコミットするかまたはロールバックするために参加者からトランザクション投票を受信する動作と、トランザクションをコミットするかまたは要求をロールバックすることによって、トランザクション投票に基づいてトランザクションを実行する動作とを含む。
本発明の一態様によれば、複数の参加者が、同じプロトコルから、他のプロトコルと同時に、かつオフチェーンで、資産/データを交換することを可能にし、したがって、ライトニングネットワークまたはステートチャネルの代替となるシステムが提供される。
本発明の別の態様によれば、システムは、並列化、マルチスレッド化、およびチェーントランザクションを使用して、オフチェーントランザクションのためのスケーラビリティを可能にする。
本発明の別の態様によれば、システムは、プロトコルに依存せず、現在存在する、または将来存在するスマートコントラクトをサポートする、またはしない、任意の許可ベースの公開台帳を扱うことができる。
本発明の別の態様によれば、システムは、トランザクション通信プロトコルと分散型合意メカニズムとを使用する。
本発明の別の態様によれば、システムは、任意のチェーントランザクションの遅延がフォールトトレランスしきい値を超えた場合、ロールバックコミットメントが実行されるので、未使用トランザクションアウトプット(UTXO(Unspent Transaction Output))証明とビザンチンフォールトトレランス(Byzantine Fault Tolerance)方法とを使用する。
本発明の別の態様によれば、システムは、非中央集権化され、最適化されたチェーントランザクションのためのインセンティブ付与(incentivization)モデルを有するノードを使用する。チェーンが大きいほど、コミッションの割り当ては、よくなる。
本発明の別の態様によれば、ノードのシステムは、アルゴリズムに依存せず、参加者が、システムの経済モデルよってサポートされる、より良い性能のモデルを自分で作成することを可能にする。
本発明の実施形態を例としてのみ示す図において、
アトミックスワップインフラストラクチャ層を示す概略ブロック図である。 参加者がビルボードオブジェクト(BBo(Billboard Object))にトランザクション要求を投稿することを示す概略ブロック図である。 ノードがtxRequest ABIを読み取ることを示す概略ブロック図である。 参加者がどのように一意のハッシュを交換するかを示す概略ブロック図である。 参加者が同期されていることをどのように承認するかを示す概略ブロック図である。 参加者が準備フェーズステータスを投票することを示す概略ブロック図である。 成功投票をプロンプトとして使用してエスクローマルチシグウォレットを初期化する方法を示す概略ブロック図である。 コミットフェーズが参加者によって実行されることを示す概略ブロック図である。 ノードまたは参加者の検証を示す概略ブロック図である。 検証投票を示す別の概略ブロック図である。 実行フェーズを示す概略ブロック図である。 TxChainクリーニングフェーズを示す概略ブロック図である。 ロールバックを示す概略ブロック図である。 ノード経済モデルを示す図である。 txRequests入札の細分化を示す図である。 トランザクションブリッジ(txBridge)-ブリッジ初期化を示す図である。 トランザクションブリッジ(txBridge)-レシート交換を示す図である。
本開示は、分散型合意と、アトミックトランザクションフレームワークと、未使用トランザクションアウトプット(UTXO)と、ビザンチンフォールトトレランス標準とを使用して、TCP/IP(伝送制御プロトコル/インターネットプロトコル)によく似た高スケーラブルスマートコントラクトレス通信プロトコルを作成する方法について説明する。
プロトコルは、ZeU Crypto Networks Inc.のアトミックスワップのクロスチェーン、マルチチェーンの特殊性を活用し、その内容が参照により本明細書に組み込まれる、2019年8月6日に出願した、「Distributed Blockchain Transaction System」と題する、上記の米国仮特許出願第62/883,531号において説明されているようなクロスチェーントランザクションを完了するための方法およびシステムに少なくとも部分的に依存する。
スマートコントラクトは、刺激的で強力な技術であるが、歴史的に、スケーラビリティと相互運用性の制限を有していた。システムが特定のプロトコルと統合されると、システムを別のプロトコルに移植することは困難である。資産またはデータの高スループットの交換の文脈において、基礎となるプロトコルに関連するコストおよび遅延は、デジタル資産コストに関連するコストを資産の変動性によって変動させる可能性がある。
ブロックチェーンにおける各トランザクションは、新しい所有者に関する支出可能な金額の合計として機能する1つまたは複数のトランザクションアウトプット(TXO)を有する。これらの未使用の合計は、未使用トランザクションアウトプット(UTXO)と呼ばれる。新しい所有者が他の誰かに支払うためにそれらを償還するまで、それらは、UTXOのままである。
前述のように、トランザクション分散型合意通信は、互いを知らないまたは信用しないn人の参加者によって行われるが、複数のトランザクション要求とチェーントランザクション決済とを同時におよび/または連続して実行し得る。これは、参加者がトランザクション要求入札を生成するべきであり、第三者がトランザクションチェーン入力を生成するべきである非常に非同期の環境を作成するが、信頼性のないアーキテクチャまたはインフラストラクチャの約束に違反することはない。
さらに、特に参加ノードからの分散サービス妨害(DDOS)攻撃、悪意のあるコード注入、または他の形態のサイバー攻撃を防止するために、トランザクション要求およびトランザクションチェーン層は、依然として非同期で対話することができながら、異種でなければならない。
分散型台帳技術(DTL)の最も重要な問題の1つは、それらのネットワークのスケーラビリティである。性能スケーラビリティは、一般に、ネットワークが任意の所与の時間において処理することができる1秒あたりのトランザクション数(TPS)の点から測定され得る。ライトニングネットワークおよびステートチャネルなどの解決策は、この問題を解決するための試みである。制限は、一般的に単一のプロトコルまたは限られた数のプロトコルにのみ関連付けられる技術が構築されるプロトコル中心の方法に起因する。
本発明の実施形態の例示的な少なくともいくつかの方法は、公開または許可ベースの台帳上に展開されるスマートコントラクトの必要性を除去する。ハッシュ交換合意メカニズムは、資産およびデータのうちの1つまたは複数の交換を仮想化する将来性のある方法を作成するために活用される。本明細書で説明される方法の例示的な実施形態は、改善されたスケーラビリティおよび適応性を提供し、インフラストラクチャを全体としてプロトコルに依存せず、いくつかの点で将来性があるようにする。
説明されている実施形態において作成された通信チャネルは、各参加者の仮想マシン(VM)を使用して分散的に実行され、各トランザクションチェーンは、プロセスにおいて実行される。複数のプロセスが同時に生成され得、マルチスレッディングが協調的なプロセス実行を可能にする。
1つの例示的な実施形態において、VMプロセスは、C#または同等物などの機械言語において実行されるが、並列化およびマルチスレッディングは、Javaなどのコンパイラ言語においてラップされる。参加者が実行する各々の同時トランザクションチェーンは、並列であり、生成されたユーザVMプロセスの合計が、プロセス実行の負荷を分担し、システムを高速かつ信頼性の高いものにする。
非中央集権型ビルボードとノードとを含むインフラストラクチャは、オフチェーントランザクション分散型合意通信プロトコルのスケーラビリティ、効率、および速度を最大化するのに役立つ。詳細に説明されるように、使用されるプロトコルは、準備フェーズとそれらの合意された条件とを決済するか、またはコミットフェーズにおいてそれらのコミットメントをロールバックするために、参加者およびノードからのローカル仮想マシンを活用する。
インフラストラクチャは、以下の特徴のうちの1つまたは複数を有し、(a)参加者とノードとの間の非同期かつ異種の通信のためにメモリベースのキュー処理を使用し、(b)高速取引の効率を最大化するために、参加者が同時かつ共同のプロセスを実行することを可能にし、(c)参加者がノードを実行し、トランザクションチェーン入札市場に参加することを可能にし、したがって、完全に非中央集権化された環境における最適化およびスケーラビリティをインセンティブ化し、(d)単一の特定の台帳内の参加者が同じ台帳の他の参加者に、たとえば、BTCがBTCに参加することを可能にし、これが、高速オフチェーントランザクションチェーンを可能にし、したがって、クロスチェーンおよびマルチラテラルコンテキストにおけるライトニングネットワーク能力、すなわち、プロトコルに依存しないことと、任意のトランザクションチェーンにおけるn人の参加者とをシミュレートする。
例示的な方法は、任意のローカル参加者のVMが、n-nb人の参加者(nPt)を含むn-nb個のプロセス(nPs)を実行することができるので、スケーラビリティの課題を解決する。1秒あたりのトランザクション(TPS)は、nPs*nPtにほぼ等しくなる。さらに、マルチスレッディングは、複数のローカルVMが1つのプロセス実行において協働し、したがって、プロセスをさらに高速にする。それに加えて、トランザクション分散型合意通信チャネルは、プルーフオブワーク(POW(Proof-of-Work))などの強力だが低速でコストのかかる合意技術が必要ないスマートコントラクトレス環境を作成する。代わりに、プルーフオブステーク(POS(Proof-of-Stake))が、ノードの経済モデル内で何らかの形で使用される。
以下で説明される例示的な方法は、「Distributed Blockchain Transaction System」と題する前述の米国仮特許出願第62/883,531号において開示されているように、たとえば、1秒の所定の時間内で実行され得る(すなわち、要求が成功するかまたは失敗する)、したがって、大量の取引を可能にするUTXOおよびアトミック基準に従うコントラクトレスVM環境内で、本譲受人のクロスチェーン、マルチチェーンシステムを利用するためのステップについて詳述する。デジタル資産を使用するかどうかにかかわらず、任意の1つのトランザクションの結果は、成功または失敗のいずれかである。
方法は、以下の参加するアクター、(a)トランザクション要求入札を生成する参加者、および(b)トランザクションチェーン入札を生成するノードの非中央集権型インフラストラクチャについて説明する。参加者は、トランザクション入札キューにトランザクション要求、すなわち、入札を投稿するユーザと呼ばれる。
ノードは、ZeroMQなどのメモリベースのキューハンドラを使用して、連続的なトランザクション要求リストに接続される。ノードは、任意のトランザクションチェーンを最適化するために絶えず争っている。ノードの自律エージェントは、そのチェーンをトランザクションチェーン入札として提出する。
1つの例示的な方法において、各参加者は、ハッシュ、アドレス、関数名前空間、関数パラメータ、パラメータデータ型などを送信するために、リモート処理呼び出し(RPC(Remote Processing Call))を使用して他の参加者のVMとWebSocketによって通信するオブジェクトの形態においてローカル仮想マシン(VM)を実行する。この通信は、ZeroMQなどの高性能のインメモリタスクキューを使用する。
参加者がトランザクションを開始するとき、参加者は、トランザクション要求を公的に投稿するか、またはその取引要求に一致する公的に投稿されたものを検索する。取引要求は、各参加者の要求された取引を決済し、したがって、ループを閉じるために、トランザクションのチェーンのためのn人の参加者を含むことができる。
非中央集権型インフラストラクチャがトランザクション要求を中継するとき、それは、トランザクションチェーンを作成し、それに対する分散型合意決済を開始し、すなわち、トランザクションチェーンにおける参加者のトランザクション要求を開始する。
トランザクションチェーン(TxCh)は、ノードの最適化アルゴリズム自律エージェントによって作成されたオブジェクトである。それは、一緒にマッチングされるユーザトランザクション要求(資産、データ、またはその両方)のチェーンである。トランザクションチェーンが作成されると、VMトランザクションの開始が、参加者1から参加者nまで開始される。
トランザクションのチェーンIDが提出されると、参加者は、それらの要求を同期させ、通信チャネル(たとえば、WebSocketアドレス)と、任意のさらなる通信を暗号化するための公開鍵とを共有する。
この方法は、ローカルVM方法におけるクロスチェーンと分散型合意とを活用する。インフラストラクチャは、2つの主な構成要素、(a)トランザクション要求ビルボードおよび(b)最適化アルゴリズムに分離され得る。
トランザクション要求ビルボードは、参加ノードが接続されている限り参加ノード間で分散されるトランザクション要求オブジェクトリストである。
最適化アルゴリズムは、トランザクション要求マッチングのために訓練された自律エージェントであり、最大のトランザクションチェーンを作成するために最適化手法を使用する。アルゴリズムは、ノードによってホストおよび運用され、トランザクションチェーン入札を提出する。
任意の所与のトランザクションチェーンを提出する第1のノードは、最大の所定の期間、たとえば、1秒の間、トランザクション要求キュー内にロックされたトランザクションチェーン参加者を見る。ロックされると、関連するトランザクション要求は、凍結され、他のノードによって提出することができなくなり、これは、アルゴリズムが第1の参加者のトランザクション要求を開始するまでの時間を与える。
単一のトランザクションチェーンは、可能な限り多くの参加者を有することによって最適化され、これは、ノードネットワークからのスケーラビリティをさらにインセンティブ化するのに役立つ。ノードは、すべての参加者の間で手数料が徴収される支払いプロセスを介して、決済においてより大きいコミッションを獲得することによってインセンティブを与えられ、単一のチェーンにおける参加者が多いほど、手数料も多くなる。この経済モデルは、収益性の高いノードを実行することが、可能な限り多くのトランザクションチェーンを実行し、各チェーンを可能な限り長くすることを意味することを保証する。
方法は、負荷分散が可能な並列化されたマルチスレッド環境にラッピングすることによってマシンレベル(バイト)で実行される処理を最適化し、多数の同時または共同プロセスを実行するために、参加者のローカルVM環境を活用する。
方法は、3つのフェーズ、(a)準備フェーズ、(b)コミットフェーズ、および(c)実行フェーズに分離される。
ユーザは、準備フェーズを開始し、各参加者が本物のトランザクションチェーンアプリケーションバイナリインターフェース(txChain ABI)、一意のハッシュの交換を共有し、ノードの暗号署名が本物であることを検証する。
各参加者は、準備フェーズの有効性について投票する。これが行われると、ユーザは、各ユーザ関連機能、すなわち、12EOSに関する10Etherなどのユーザトランザクション要求に関して同期されたと見なされ、ロールバック機能は、コミットメントと見なされる。
これらのコミットメントは、コミットフェーズにおいて実行される。参加者がコミットフェーズにおいてトランザクション投票を投稿すると、それは、成功または失敗のいずれかである。
失敗は、各参加者のロールバックコミットメントを自動的に呼び出す。特定の時間期間内にコミットメントフェーズの通信またはシグナルの失敗を返さないことも、ロールバックコミットメントをアクティブにする。
コミットフェーズの投票が成功した場合、実行フェーズが開始される。コミットメントが実行される。
トランザクション決済(コミットメント)が成功である場合、トランザクションチェーン関連ノードは、ネットワークからのそのコミッションを請求するために、この実行フェーズステータスレポートをレシートとして使用し、関連するトランザクション要求は、解決される。
トランザクション決済が失敗である場合、関連するトランザクション要求は、解決されず、他のノードがそれらのトランザクションチェーン入札内でそれを請求するために、ロック解除される。
これらのフェーズは、ローカルマルチシグデジタルウォレットおよびロールバック機能のセットを使用することによって、資産の二重支出を防止する。
システムは、実行ノードによって計算されたタイムアウト遅延に基づくビザンチンフォールトトレランスを有する。フォールトトレランスは、3人の参加者に対して1秒を基準として使用する任意のtxChainの長さにも比例する。この計算は、ノードによって実行される。
成功すると、システムは、トランザクションに参加しているすべての台帳において一意のトランザクションを決済する。
失敗すると、システムは、ロールバック機能をアクティブにし、すべての資産/データは、失敗ステータスとともに送信者に返される。2つのタイプの失敗イベント、資産およびデータがコミットされず、したがって、トランザクションが進行しない準備フェーズにおけるソフト失敗と、ロールバックコミットメントからロールバックをトリガするコミットフェーズにおけるハード失敗とが存在する。最後に、2つの方法、すなわち、txRequestの細分化およびトランザクションブリッジは、さらにより高いスケーラビリティを可能にし、大量の取引、マイクロペイメント、ビッグデータなどのユースケースに取り組むことができる。
そのようなシステムの予見される弱点は、標準的なクラウド仮想マシンの中央集権化の観点に基づく。
1.システム層
通信システムプロトコルは、トラストレスのままであることを保証するために、非中央集権化される。一実施形態において、プロトコルは、3つの層、すなわち、ネットワーク層と、ノード層と、インフラストラクチャ層とを有する。
1.1.ネットワーク層
ネットワーク層は、トランザクション要求をビルボードに提出するすべての参加者の合計である。参加者は、取引要求を作成して投稿し、数秒以内にそのアクションの有無を確認することによって開始する。
参加者側において、特定のトランザクションに対する要求が送信された。検証フェーズの投票後に接続遅延がない限り、ソフト失敗およびロールバックは、参加者によって決して見られたり経験されたりしない。これは、取り消し不能であり、参加者がレシートとして検証投票を使用して資産および/またはデータを請求することができることを意味する。検証投票は、参加者によって暗号で署名され、偽造するのは非常に困難である。
参加するために、インターフェースは、WebSocketアドレスに接続し、プロトコルのフレームおよび方法内で通信する必要がある。WebSocketは、単一の伝送制御プロトコル(TCP)ソケット上で双方向の全二重通信チャネルを提供するウェブ技術である。
1.2.ノード層
ノード層は、ネットワークに接続されたすべての参加ノードの合計である。ノードは、トランザクション要求(txRequest)によって構成されたトランザクションチェーン(txChain)を生成、提出、および解決するか、またはトランザクションブリッジを持続させることによってネットワークをマイニングする非中央集権型アクターである。
ノードは、txChain内で解決するtxRequestからコミッション手数料を獲得することによって、参加するようにインセンティブを与えられる。txChainが長いほど、より多くの手数料入札が収集される。ノードは、資産/データを決して保持しないが、参加者間の契約期間の合意においてメディエータの役割を果たす。ノードは、手数料入札の90%を受け取る。ノードは、所定の間隔(たとえば、60分ごと)においてコミッションの10%を送信する責任がある。これは、手数料コストを最適化し、ノード側においてある程度の柔軟性を可能にすることを意味する。したがって、リスクは、所定の間隔(たとえば、60分)のコミッションボリュームの持続時間に限定される。そうしないことは、ブラックリストに登録される理由になる。
ノードは、txChain入札を生成することができる前に、責任者に正式名称を付けるKYC/AML(ノウユアクライアント/アンチマネーロンダリング(Know Your Client/Anti-Money Laundering))方法をネットワークに使用することによって、ホワイトリストに登録する必要がある。そうするために、ノードは、任意のtxChainに関するトランザクション制限を表す資産の量をステークする(すなわち、制御されたエスクローウォレットに預ける)必要がある。
ノードが嘘をついているのが見つかるか、またはオフラインになり、したがって資金を保留する場合、txChainは、失敗し、ロールバックは、失敗し、ステークは、参加者に補償するために使用される。次いで、ノードは、ブラックリストに登録される。
1.3.インフラストラクチャ層
インフラストラクチャ層は、インフラストラクチャまたはシステムの唯一の中央集権化された部分である。インフラストラクチャ層は、ビルボードおよびLOCKオブジェクトを管理する。インフラストラクチャまたはシステムはまた、所定の間隔サイクル(たとえば、24時間サイクル)において、公開鍵(「pub_key」)が公的に開示され、提出された各ビルボードtxRequestに署名するために使用される新しい暗号署名を生成し、これは、なりすましを阻止することを意図している。
説明されている実施形態において、インフラストラクチャまたはシステムは、プロトコル通信の待ち時間を最適化するために、高性能なメモリベースのキューシステムを使用する。
2.トランザクションチェーン入札-ステップ1
図2は、ビルボードオブジェクト(BBo)にトランザクション要求を投稿する参加者の概略図を示す。
2.1.トランザクション要求(txRequest)を生成する
最初に、各参加者は、自分のプロトコル関連送信者アドレス、すなわち、任意のデジタルウォレットアドレスを使用して、自分のローカル環境において自分のVM契約を開始する。
第1の参加者は、トランザクション要求オブジェクトをそのVMに渡すことによってトランザクション要求を開始する。
トランザクション要求オブジェクトは、以下を含む。
(a)関数が命令詳細パラメータにあり、型がABIにおいて利用可能である場合の関数名前空間タプル。この場所は、プロミス(Promise)を作成するためにパラメータの名前空間および型を開示することを意図していることに留意されたい。プロミスは、ユーザのVMが関数を解釈、検証、および実行することをより容易にする。
(i)機能的パラメータ
(ii)パラメータデータ型
(b)UnHIDタプル
(c)pub_key
(d)トランザクション要求オブジェクト(要求、ロールバック)タプル
(i)要求オブジェクトは、関数名前空間とそのパラメータとを含み、たとえば、solidity(Ethereumコンパイル型言語)スマートコントラクトにおいて、古典的な伝達関数、転送(非整数送信者(コーディネータアドレス)、非整数ターゲット(ターゲットアドレス))を含む。名前空間(*param)構造は、データを使用して参加者の意思において資産とデータの両方が取り扱われることを可能にするために使用されることに留意されたい。スマートコントラクトは、エラーを返さないように、特定のパラメータと送信者のアドレスまたはターゲットアドレスとが含まれることを必要とする。
(ii)資産がトランザクション要求にコミットされる場合、トランザクション要求命令がそこ(たとえば、送信者アドレス、1ETH、ターゲットアドレス、10EOS)に配置される。
(e)ロールバック命令は、エスクローマルチシグデジタルウォレット初期化においてノードによって自動的に生成され、逆の命令を含む。
オブジェクトは、リスト順序の不変性とこのリストの処理の最適化とのために、タプルまたは同等のものを使用する。
ローカルVMは、各関数からABIをバイト単位で生成する。
例:3関数コントラクトについて
Figure 2022544321000002
ABIがパラメータとして入力されると、それは、トランザクション要求と見なされる。
2.2.ビルボードへの投稿
参加者は、トランザクション要求入札をビルボードに投稿する。トランザクション要求(txRequest)ABIは、それを生成する参加者によって暗号で署名される。24時間サイクルのビルボード署名もそれに署名し、これは、txRequest ABiが本物であることを保証する。
例:ビルボードオブジェクトステータス
Figure 2022544321000003
107 参加者は、トランザクション要求オブジェクトABIを提出する。
Figure 2022544321000004
108 ここで、BBoは、次のようになる。
Figure 2022544321000005
一実施形態において、BBoは、そのまま10ミリ秒ごとに非同期でネットワークに投稿される。
3.トランザクションチェーン入札-ステップ2
図3は、ノードがtxRequest ABIを読み取る方法を概略的に示す。
3.1.マッチングアルゴリズムフィード
ノード1およびノード2が、ネットワークWebSocket上のBBo投稿をリッスンする。
両方のノードは、それらの側において、入力パラメータとしてBBo txRequestリスト/アレイをとり、トランザクションチェーン入札を出力するマッチングアルゴリズムを実行する。
ノード2もチェーンをマッチングする。LastUpdatedBBo(Each(10mms)BBo)→Algo(Nodes2)→TXC2=TX1→TX2→TX3→TX4→TX1
ノード2は、txChain入札を提出する。これは、txの将来のチェーンにおける任意の最初の参加者にping信号を送信する。
ノード2は、LOCKオブジェクトに進むときにtxChain ABIに署名し、txChainロックされたtxRequestが属するノードを識別する。
3.2.第1の参加者にトランザクションチェーン入札をpingする
ノード2は、ユーザ1にpingし、チェーントランザクションtxRequest ABIに、ユーザ1、ユーザ2、ユーザ3、ユーザ4の値をポピュレートする。
参加者は、予め技術的に同期される。参加者は、同期がすべてに対して有効であることを検証するために、それらの提出された一意のハッシュID(UnHID)を使用して、準備フェーズ契約を投票する必要がある。
ユーザ1に送信されるtxChain関連ABIは、おおよそ次のようになる。
Figure 2022544321000006
4.一意のハッシュ(UnHID)のシードおよび交換を計算する。
図4は、参加者が一意のハッシュを交換するブロック図を示す。
参加者がtxChain Bid ABIを受信すると、トランザクションチェーンが開始される。ABIは、ユーザが安全に通信し、他の参加者、txChainを処理するノード、およびビルボードからの暗号署名を要求するために必要な情報を含む。
第1の参加者は、乱数を生成し、そのハッシュ値を計算し、一意のハッシュID(UnHID)を生成する。このUnHIDは、通信のために使用されるキーペアを作成するためのシードとして使用される。
乱数生成のための任意の数の方法が使用され得る。一実施形態において、乱数生成方法は、その内容が参照により本明細書に組み込まれる、「A Method for Generating Random Numbers in Blockchain Smart Contracts」と題する、本出願の譲受人に譲渡された、米国特許出願第62/794,336号において開示されている方法を使用した。
5.トランザクション条件に合意する
図5は、参加者がHnを共有することによって同期されていることをどのように認識するかを示す図である。
ユーザは、すべての他のハッシュされたHn=hashOf(h1+h2+h3+h4)の合計のハッシュを追加することによって、txChain ABIを交換する。ユーザは、txChain ABIを検証する。
各参加者は、トランザクション要求ABIを次の参加者に送信する。例。
Figure 2022544321000007
すべての参加者は、最終要求ABI=FcHashのcHashを計算し、ユーザ1は、FcHashをユーザ2に投稿し、ユーザ2は、FcHashをユーザ3に投稿し、ユーザ3は、FcHashをユーザ1に投稿する。
6.準備フェーズを実行する
図6は、参加者が準備フェーズステータス(Hnが対応する場合)を投票することを概略的に示す。
FcHashが一致する場合、契約条件は、合意されたとみなされ、契約の準備フェーズが開始される。
ここで、各参加者は、最終トランザクション要求オブジェクトのcHashと同様に、各々の他の参加者の公開鍵およびWebSocketを有する。参加者は、同期されていると見なされる。
各々のユーザ関連関数およびロールバック命令は、各参加者のコミットメントと見なされる。それらは、資産がエスクローにコミットされた場合、txChainを解決するノードによってロールバックコミットメントとして解釈される。各参加者は、合意の条件の有効性、すなわち同期についての判断を投票する。
各参加者は、ハッシュ、すなわちすべての参加者の準備フェーズステートメントの結果が一致するかどうかを評価し、成功ステータスを返し、それに応じて投票する。ステートメントは、成功または失敗のいずれかである。
成功は、ノードのプロンプトへの暗号署名を使用して行われる。プロンプトは、ユーザが、任意の資産を預けるか、または任意のデータストリームの暗号署名を準備することによって、合意の条件をコミットすることに合意することを示す。言い換えれば、参加者は、エスクローウォレットがコミットフェーズを実行するための承認としてその署名を送信することによって、コミットフェーズに合意する。
参加者は、ノードに投票を投稿し、投票は、(1)成功(暗号署名)または(2)Nullのいずれかであり得る。
7.コミットエスクローフェーズを実行する(資産が含まれる場合)
図7は、ノードが成功投票をプロンプトとして使用してエスクローマルチシグウォレットを初期化する方法を概略的に示す。
資産がtxChain内に含まれる場合、このステップが適用される。ノードがすべての投票を受信すると、2つの署名を使用してエスクローウォレット初期化の実行を開始する。ノードは、txChain pub_key(Kn)を提供し、参加者は、pub_key(たとえば、K1)を提供した。初期化のいずれかが失敗した場合、HardFailイベントがトリガされ、ロールバックフェーズが呼び出される。すべての要求ウォレットが正常に初期化された場合、ノードは、実行フェーズを開始する。
8.コミットフェーズを実行する
図8は、参加者によって実行されるコミットフェーズを示す。ノードは、すべてのユーザコミットメントの実行を開始する。コミットされた資産を有する参加者は、これらの資産をこのtxChain内の参加者のために作成されたエスクローマルチシグウォレットに送信する。コミットされたデータを有する参加者は、ターゲットpub_keyを用いてデータを暗号化し、それらの鍵を用いてデータに署名する。エスクローコミットメントトランザクションのいずれかが失敗した場合、すべてのtxChain参加者に対してハード失敗イベントがトリガされ、ロールバックフェーズが呼び出される。コミットされた資産を持たない参加者は、レシートなしでそれらのロールバックが失敗することを見る。これは、ソフト失敗である。コミットメントが失敗しない場合、ノードは、検証フェーズを開始するように参加者に通知する。
9.検証フェーズ-参加者がエスクローを検証する
図9は、ノードおよび/または参加者の検証を示す図を示す。各参加者は、他の参加者のコミットされた資産または署名されたデータを評価する。エスクローウォレットがtxChainのすべての参加者に開示されているので、参加者は、資産の預け入れを検証することができる。参加者は、データが合意の条件(txChain ABI)における約束されたデータと一致し、正しい参加者によって署名されていることを検証することによって、データの有効性を検証することができる。
10.検証フェーズ-参加者投票
図10は、投票の検証のプロセスまたは「検証投票」フェーズを示す。各参加者は、資産/データの有効性の判断について投票する。資産は、エスクローウォレット内にあり、データは、合意の条件と一致し、正しい参加者によって署名される。資産を検証するために、参加者は、エスクローアドレスを使用して対応する台帳を調べる。txidによる台帳ブロックが、合意された条件およびノードによって送信された(署名された)txidに対応する場合、トランザクションは、関連する台帳上になかった場合でも、有効であると見なされる。それは、依然として(ブロックエクスプローラを使用する台帳上に)保留中のトランザクションとして現れ、両方の実行者からの条件は、同じであることが証明される。
ユーザ1は、投票(検証フェーズステータス)=すべてのユーザに対して真(署名)またはnullのいずれか、を投稿する。
ユーザ2は、投票(検証フェーズステータス)=すべてのユーザに対して真または偽のいずれか、を投稿する。
ユーザ3は、投票(検証フェーズステータス)=すべてのユーザに対して真または偽のいずれか、を投稿する。
全会一致の投票が肯定的である場合、検証フェーズは、成功したと見なされ、実行フェーズが開始される。
txChainの実行前フェーズは、1秒を基準とするタイムアウト遅延において実行され、これは、txChainの長さに比例して変更される。これは、動的なビザンチンフォールトトレランスポリシーを説明している。この段階において、任意の参加者が嘘をついた場合、それは、すべての他の参加者およびノードによって見られる。ノードが嘘をついた場合、それも、コミットメントがエスクローにおいて遂行されないので、見つかる。
11.実行フェーズ
図11は、実行フェーズを概略的に示す。
実行フェーズが実行されると、ノードは、各参加者のコミットメントを実行するための承認として検証フェーズ投票署名を使用する。コミットメントが実行されるたびに、ノードは、署名されたレシートを対応するターゲット参加者に送信する。実行時に、ノードは、手数料入札をそのノードのターゲットウォレットに送信する第2のトランザクションも実行することに留意されたい。参加者は、レシートが自分の要求したターゲットアドレス、すなわち自分が取引された資産を送信するように要求したアドレスに対応するかどうか、およびトランザクションが有効であるかどうかを検証することができる。参加者は、(a)署名されたtxidのレシートまたは(b)Nullのいずれかによって、txChainの有効性に関する自分の判断を送信する。
12.トランザクションチェーン決済
図12は、TxChainクリーニングフェーズを示す。
12.1.トランザクションチェーン決済(解決)
txChainを決済するために、ノードは、すべての参加者の署名されたtxidを提供し、それを削除するために、LOCKオブジェクト内のtxChainロックされたリソースに署名する必要がある。不正行為をして、資産を偽のエスクローに送るように参加者を騙しているのが見つかったノード、またはコミットメントを正常に実行しないノード、またはトランザクションタイムアウト遅延内に間違ったレシートを提供するノードは、そのステークを失い、ブラックリストに登録される。参加者は、自分の投票レシートをビルボードに提示することによって、報酬を請求する。
ビルボードは、次の60分サイクルにおいてインフラストラクチャ手数料をノードに請求するために、ハッシュHb=hash(各参加者のtxid)、署名(Hb)を保持する。ここで、BBoオブジェクトは、次のようになる。
Figure 2022544321000008
13.ロールバックフェーズ
図13は、ロールバックステップを概略的に示す。
ロールバックが呼び出された場合、すべてのロールバックコミットメントは、参加者によって実行され、ノードによって副署される。ノードが副署しない場合、コミットメントは、失敗し、トランザクションは、実行されない。参加者が(悪い振る舞いまたはオフラインになることにより)ロールバックに署名しない場合、その資産は、失われ、支出不能なアドレスに残る。
ロールバックイベントは、参加者からのアクションを必要とする。参加者の観点からは、トランザクションの失敗を示す第2の確認がある。該当する場合、ノードの障害、すなわち、txidが一致しないこと、およびノードステークからの補償資産が示される。悪い振る舞いまたはオフラインになることのいずれかによって任意のロールバックコミットメントが失敗した場合、ノードは、ブラックリストに登録され、そのステークは、失われ、参加者は、補償される。
14.ノード経済モデル
図14は、例示的なノード経済モデルを概略的に示す。
ネットワークへノードの参加の基礎となる例示的なノード経済モデルについて以下に説明する。
ノードは、トランザクションチェーン(txChain)提案、すなわち入札を生成することによって、トランザクション要求(txRequest)をマイニングする。参加者は、それらの要求に手数料提案(入札)を追加する。ノードは、txRequest ABIと手数料入札とを見ることができる。ノードは、可能な限り最長の取引チェーン(txChain)をマッチングさせることによって、チェーンを最適化するようにインセンティブを与えられる。txChainがノードによって正常に実行されるたびに(実行フェーズ)、ノードは、手数料をそのノードターゲットウォレットに送信する。
15.txRequest入札の細分化
図15は、txRequest入札の細分化を示す。トランザクション要求(txRequest)の細分化は、任意のtxRequestのオファーおよびアスク部分が同じtxChain内のより多くの参加者にマッチするように細分化され得ることを意味する原則である。コミットメントが実行フェーズにおいて実行される場合、コミットメントは、強制的に循環されない。コミットメントは、送信者、ターゲットアドレス、およびそれに関連付けられた金額である。参加者は、同じ参加者が2人以上の参加者、たとえば、ユーザ1、ユーザ2、およびユーザ3に資産を送信する多層契約に合意することができる。これは、より流動的で柔軟なtxChain入札生成を可能にする。
16.トランザクションブリッジ(txBridges)
図16は、トランザクションブリッジ(txBridge)-ブリッジ初期化を示し、図17は、トランザクションブリッジ(txBridge)-レシート交換を示す。
トランザクションブリッジ(txBridge)は、大量取引、マイクロトランザクション、およびビッグデータなどのユースケースを可能にする新しい多国間オフチェーン決済システムである。トランザクションブリッジは、すべての参加者が資産/データをコミットし、疑似トランザクション、すなわち暗号署名されたレシートを高速に交換することを可能にする決済システムとして説明され得る。
コミットされた資産/データの合計を表す取引の合計金額またはタイムサイクルが経過すると、口座残高が決済される。口座残高決済は、合計の交換レシートを集計することによって計算される。
集計されたレシートのハッシュは、残高の有効性の効率的な一度のチェックを可能にする。任意のレシートは、その信頼性を保証するために、ノードと関連する参加者の両方によって署名される必要があることに留意されたい。
txBridgeは、通常のtxChainの場合と同じ方法でノードによって実行されるが、手数料コミッションのサイクルは、合意された決済サイクル(ASC(Agreed Settlement Cycle))に基づく。txBridgeは、txChainの変形である。txBridgeは、txChainのロジックの多くに従うが、いくつかの違いを有する。txBridgeは、n人の参加者間のtxChainの連続的な双方向プロセスである。各参加者は、資産を送受信するための有効なブリッジを有する。
すべての参加者によって合意されたASCサイクルに従う場合。サイクルは、時間に基づき、口座残高決済によって終了する。各サイクルは、txChain決済と同様のロジックに従うtxBridgeサイクル決済によって終了する。
口座残高決済は、2つの条件、(1)ASCタイムアウト、および(2)任意の2人の参加者のブリッジコンテキスト内のこれらの参加者の合計レシート値のうちの1つによってトリガされる(たとえば、レシート値>新しいリフレッシュされた米ドル(AliceのBTC+BobのETH)の90%である場合、Aliceは、10000米ドル相当のBTCをコミットし、Bobは、10000米ドル相当のETHをコミットする)。txBridgeは、相互に合意された条件ABIに基づくので、サイクルの合計の予測トランザクション値は、予測可能である。
txBridgeをクリーニングすることは、Xステップに従う。
Figure 2022544321000009
16.1タイムアウトイベント
ノードの観点においてASCサイクルが経過すると、タイムアウトイベントが呼び出される。ノードがこれを制御する。タイムアウトイベントが呼び出されると、レシートで証明された現在の口座残高が交換される。参加者は、一意の集計されたレシートハッシュを交換して、互いのレシートの有効性についての自分の判断を投票する。投票が成功した場合、口座残高トランザクションが実行される。txタイムアウトにより投票が失敗した場合、トランザクションは、発生せず、コミットされた資産/データは、触れられない。失敗が参加者によるものである場合、参加者のコミットされた資金が補償として使用される。失敗がノードによるものである場合、ノードのステークが補償として使用される。
16.2.口座残高イベント
口座残高イベントがトリガされると、レシート値が計算され、新しい口座残高提案がユーザに送信される。ユーザは、レシート残高の有効性について自分の判断を投票し、ユーザは、ユーザがハッシュするために使用した自分の同期されたレシートからそれを計算することもできる。投票の結果が成功である場合、トランザクションが実行される。しかしながら、投票の結果が失敗またはタイムアウトである場合、トランザクションは、発生せず、コミットされた資産/データは、触れられない。
失敗が参加者によるものである場合、参加者のコミットされた資金が補償として使用される。失敗がノードによるものである場合、ノードのステークが補償として使用される。
16.3.スケーラビリティ
トランザクションの量およびnbは、参加者が投資するコミットされた資金と、ASCサイクルの長さとに依存する。
疑似トランザクションの利点は、それらが超高速で手数料がかからないことであり、唯一の手数料は、口座残高決済イベントに関連し、これは、コストの爆発を引き起こすことなく、資産のごく一部が取引されることを可能にする。
TxBridgeは、参加者とノードとの間の光ファイバ接続を介して実行され得、したがって、ナノ秒の取引/交換を可能にする。
他の実施形態
当業者によって理解されるように、本発明の多くの代替実施形態が可能である。例示的な代替実施形態において、システム(たとえば、ブロックチェーンシステム)に以下の動作を実行させるように適合された内容を有する非一時的なプロセッサ可読媒体が提供される。
システムは、複数のブロックチェーンであって、各ブロックチェーンが複数のノードを有する、複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、トランザクションを調整するためにノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを備える。動作は、複数の参加者のうちの1人から生成されたトランザクションに関する要求を受信する動作と、トランザクション要求をビルボード上に公に投稿する動作と、前記ビルボードからノードによるトランザクション要求を読み取る動作と、準備フェーズにおいて、参加者間で同期し、準備フェーズの検証を確認するために投票する動作と、コミットフェーズにおいて、要求をコミットするかまたはロールバックするために参加者からトランザクション投票を受信する動作と、トランザクションをコミットするかまたは要求をロールバックすることによって、トランザクション投票に基づいてトランザクションを実行する動作とを含む。
このように、例としてのみ本発明の実施形態について説明してきたが、添付の特許請求の範囲によって定義される本発明は、特許請求の範囲から逸脱することなく多くの変形および並べ替えが可能であるので、例示的な実施形態の上記の説明に記載の特定の詳細によって限定されるべきではないことが理解されるべきである。

Claims (20)

  1. スマートコントラクトのないシステムにおける複数の参加者の間でのトランザクションの分散型決済のための方法であって、前記システムが、複数のノードを各々が有する複数のブロックチェーンと、前記トランザクションのすべての動作がコミットまたはロールバックされるように、前記トランザクションを調整するために前記ノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを備え、前記方法が、
    a)前記複数の参加者のうちの1人から生成された前記トランザクションに関する要求を受信するステップと、
    b)前記トランザクション要求をビルボード上に公に投稿するステップと、
    c)前記ビルボードから前記複数のノードによる前記トランザクション要求を読み取るステップと、
    d)準備フェーズにおいて、前記参加者間で同期し、前記準備フェーズの検証を確認するために投票するステップと、
    e)コミットフェーズにおいて、前記要求をコミットするかまたはロールバックするために前記参加者からトランザクション投票を受信するステップと、
    f)トランザクションをコミットするかまたは前記要求をロールバックすることによって、前記トランザクション投票に基づいて前記トランザクションを実行するステップと
    を含む、方法。
  2. 前記複数のノードの各々においてローカル仮想マシンを実行するステップをさらに含む、請求項1に記載の方法。
  3. 前記同期するステップが、少なくとも一意のハッシュを交換するステップを含む、請求項1に記載の方法。
  4. 前記システムにおいてビザンチンフォールトトレラントプロトコルが使用される、請求項1に記載の方法。
  5. 前記ノードによって計算されたタイムアウト遅延が前記トランザクションのロールバックを引き起こす、請求項4に記載の方法。
  6. 複数の参加者が、第1のプロトコルと第2のプロトコルとを同時に使用して、資産およびデータのうちの1つまたは複数を交換することを可能にするシステムであって、前記システムが、
    複数のブロックチェーンであって、各ブロックチェーンが複数のノードを有する、複数のブロックチェーンと、
    トランザクションのすべての動作がコミットまたはロールバックされるように、前記トランザクションを調整するために前記ノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータと
    を備え、前記システムが、
    a)前記複数の参加者のうちの1人から生成された前記トランザクションに関する要求を受信するステップと、
    b)前記トランザクション要求をビルボード上に公に投稿するステップと、
    c)前記ビルボードから前記複数のノードによる前記トランザクション要求を読み取るステップと、
    d)準備フェーズにおいて、前記参加者間で同期し、前記準備フェーズの検証を確認するために投票するステップと、
    e)コミットフェーズにおいて、前記要求をコミットするかまたはロールバックするために前記参加者からトランザクション投票を受信するステップと、
    f)トランザクションをコミットするかまたは前記要求をロールバックすることによって、前記トランザクション投票に基づいて前記トランザクションを実行するステップと
    を実行するように適合された、システム。
  7. 前記同期すると、各参加者は、他の各参加者の公開鍵とWebSocketとを有する、請求項6に記載のシステム。
  8. 前記同期すると、各参加者は、前記トランザクションに関連するトランザクション要求オブジェクトのハッシュを有する、請求項7に記載のシステム。
  9. 並列化、マルチスレッド、およびチェーントランザクションのうちの少なくとも1つを使用して、オフチェーントランザクションのためのスケーラビリティをさらに可能にする、請求項6に記載のシステム。
  10. 前記複数のノードの各々が、双方向通信チャネルを介して前記ビルボード上の投稿をリッスンする、請求項6に記載のシステム。
  11. 前記双方向通信チャネルがWebSocketである、請求項10に記載のシステム。
  12. 前記システムが、プロトコルに依存せず、現在存在する、または将来存在するスマートコントラクトを伴う、または伴わない、任意の許可ベースの公開台帳を扱うことができる、請求項6に記載のシステム。
  13. トランザクション通信プロトコルと分散型合意メカニズムとをさらに備える、請求項6に記載のシステム。
  14. ビザンチンフォールトトレラント(BFT)プロトコルを備える、請求項6に記載のシステム。
  15. 未使用トランザクションアウトプット(UTXO)証明が使用される、請求項14に記載のシステム。
  16. 前記トランザクションの遅延がフォールトトレランスしきい値を超えた場合、ロールバックコミットメントが実行される、請求項15に記載のシステム。
  17. 前記システムが、非中央集権化され、コミッションが前記チェーンのサイズとともに増加するインセンティブモデルを前記ノードに提供する、請求項6に記載のシステム。
  18. 前記システムがアルゴリズムに依存しない、請求項6に記載のシステム。
  19. システムに動作を実行させるように適合された内容を有する非一時的コンピュータ可読媒体であって、前記システムが、複数のブロックチェーンであって、各ブロックチェーンが複数のノードを有する、複数のブロックチェーンと、トランザクションのすべての動作がコミットまたはロールバックされるように、前記トランザクションを調整するために前記ノード間でセキュリティメッセージを転送し、ステータス値を維持するためのコーディネータとを含み、前記動作が、
    a)前記複数の参加者のうちの1人から生成された前記トランザクションに関する要求を受信する動作と、
    b)前記トランザクション要求をビルボード上に公に投稿する動作と、
    c)前記ビルボードから前記複数のノードによる前記トランザクション要求を読み取る動作と、
    d)準備フェーズにおいて、前記参加者間で同期し、前記準備フェーズの検証を確認するために投票する動作と、
    e)コミットフェーズにおいて、前記要求をコミットするかまたはロールバックするために前記参加者からトランザクション投票を受信する動作と、
    f)トランザクションをコミットするかまたは前記要求をロールバックすることによって、前記トランザクション投票に基づいて前記トランザクションを実行する動作と
    を含む、非一時的プロセッサ可読媒体。
  20. 前記内容が、ビザンチンフォールトトレラント(BFT)プロトコルを実装するための動作をさらに含む、請求項19に記載の非一時的プロセッサ可読媒体。
JP2022509682A 2019-08-16 2020-08-17 非中央集権型トランザクション通信プロトコルのための方法およびシステム Pending JP2022544321A (ja)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US201962888091P 2019-08-16 2019-08-16
US62/888,091 2019-08-16
CAPCT/CA2020/050056 2020-01-20
PCT/CA2020/050056 WO2020146955A1 (en) 2019-01-18 2020-01-20 A method for generating random numbers in blockchain smart contracts
PCT/CA2020/051065 WO2021022369A1 (en) 2019-08-06 2020-08-05 Distributed blockchain transaction system
CAPCT/CA2020/051065 2020-08-05
PCT/CA2020/051124 WO2021030906A1 (en) 2019-08-16 2020-08-17 A method and system for a decentralized transactional communication protocol

Publications (1)

Publication Number Publication Date
JP2022544321A true JP2022544321A (ja) 2022-10-17

Family

ID=74659526

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2022509682A Pending JP2022544321A (ja) 2019-08-16 2020-08-17 非中央集権型トランザクション通信プロトコルのための方法およびシステム

Country Status (8)

Country Link
US (1) US20220337436A1 (ja)
EP (1) EP4014129A4 (ja)
JP (1) JP2022544321A (ja)
KR (1) KR20220045025A (ja)
CN (1) CN115244526A (ja)
CA (1) CA3151244A1 (ja)
IL (1) IL290644A (ja)
WO (1) WO2021030906A1 (ja)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4172797A1 (en) * 2020-06-30 2023-05-03 InterDigital Patent Holdings, Inc. Methods, architectures, apparatuses and systems directed to messaging through blockchain networks
DE102020213017A1 (de) * 2020-10-15 2022-04-21 Robert Bosch Gesellschaft mit beschränkter Haftung Verfahren zum Bereitstellen eines Zustandskanals

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7962458B2 (en) * 2008-06-12 2011-06-14 Gravic, Inc. Method for replicating explicit locks in a data replication engine
US10346428B2 (en) * 2016-04-08 2019-07-09 Chicago Mercantile Exchange Inc. Bilateral assertion model and ledger implementation thereof
US10046228B2 (en) * 2016-05-02 2018-08-14 Bao Tran Smart device
CN107018125B (zh) * 2017-02-17 2019-08-09 阿里巴巴集团控股有限公司 一种区块链系统、数据存储方法及装置
CN110445619B (zh) * 2017-03-30 2020-10-16 腾讯科技（深圳）有限公司 区块链系统、消息处理方法及存储介质
US20200119926A1 (en) * 2017-07-07 2020-04-16 Pablo Javier BUKI Methods and systems for processing high volume, fast settlement blockchain transactions
US20190095879A1 (en) * 2017-09-26 2019-03-28 Cornell University Blockchain payment channels with trusted execution environments
US20190251199A1 (en) * 2018-02-14 2019-08-15 Ivan Klianev Transactions Across Blockchain Networks
CN109242485B (zh) * 2018-08-13 2020-07-10 阿里巴巴集团控股有限公司 区块链交易方法及装置、电子设备
US11127000B2 (en) * 2018-12-17 2021-09-21 Intel Corporation Reducing blockchain transaction delay
US11379462B2 (en) * 2019-04-05 2022-07-05 Comcast Cable Communications, Llc Systems and methods for a reputation-based consensus protocol

Also Published As

Publication number Publication date
EP4014129A1 (en) 2022-06-22
US20220337436A1 (en) 2022-10-20
IL290644A (en) 2022-04-01
CA3151244A1 (en) 2021-02-25
CN115244526A (zh) 2022-10-25
WO2021030906A1 (en) 2021-02-25
EP4014129A4 (en) 2023-08-30
KR20220045025A (ko) 2022-04-12

Similar Documents

Publication Publication Date Title
US11182787B2 (en) System and method for scaling blockchain networks with secure off-chain payment hubs
Galal et al. Verifiable sealed-bid auction on the ethereum blockchain
Robinson et al. Atomic crosschain transactions for ethereum private sidechains
CN111095326B (zh) 用于在区块链网络中执行多个交易的方法、系统和装置
US20190354518A1 (en) Chain mesh network for decentralized transaction systems
Desai et al. A hybrid blockchain architecture for privacy-enabled and accountable auctions
US20190251199A1 (en) Transactions Across Blockchain Networks
Sabry et al. The road to the blockchain technology: Concept and types
Kaur et al. Scalability in blockchain: Challenges and solutions
Thomas et al. A protocol for interledger payments
Decker et al. A fast and scalable payment network with bitcoin duplex micropayment channels
Baudet et al. Fastpay: High-performance byzantine fault tolerant settlement
CN111095324A (zh) 在分布式账本系统中执行交易的并行执行
Shibata Proof-of-search: combining blockchain consensus formation with solving optimization problems
Avarikioti et al. Brick: Asynchronous payment channels
Lin et al. Research on cross-chain technology of blockchain
Hei et al. Practical AgentChain: A compatible cross-chain exchange system
CN111640017A (zh) 一种应用于联盟链跨链转账的交易正确性验证方法及装置
JP2022544321A (ja) 非中央集権型トランザクション通信プロトコルのための方法およびシステム
Westerkamp et al. Verilay: A verifiable proof of stake chain relay
Lin et al. A Blockchain-enabled decentralized settlement model for IoT data exchange services
Su et al. Cross-chain exchange by transaction dependence with conditional transaction method
Bu et al. Cross hyperledger fabric transactions
Decker On the scalability and security of bitcoin
Ivanov et al. Blockumulus: a scalable framework for smart contracts on the cloud