WO2019160128A1 - ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード - Google Patents
ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード Download PDFInfo
- Publication number
- WO2019160128A1 WO2019160128A1 PCT/JP2019/005723 JP2019005723W WO2019160128A1 WO 2019160128 A1 WO2019160128 A1 WO 2019160128A1 JP 2019005723 W JP2019005723 W JP 2019005723W WO 2019160128 A1 WO2019160128 A1 WO 2019160128A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- transaction
- bloom filter
- blockchain network
- block
- node
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
- G06F16/2379—Updates performed during online database operations; commit processing
-
- 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/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Abstract
ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法において、検証速度の高速化を図る。のノード101は、トランザクション(tx)を受け取る(S201)。第1のノード101は、受け取ったtxをブルームフィルターに対する入力として与える(S202)。ブルームフィルターは、ブロックチェーンに含まれる過去の1又は複数のtxに基づいて生成される。上記ブルームフィルターが真を返す場合、第1のノード101は、検証対象となるtxのtxidをキーにディクショナリを検索して、その有無を判定する(S203)。ディクショナリは、過去に合意されたブロックに含まれる1又は複数のtxに基づいて生成される。ディクショナリの検索結果が偽であるときは、検証対象のトランザクションを有効と判定し、上記ブルームフィルターが偽を返すときも検証対象のtxを同様に有効と判定する(S204)。
Description
本発明は、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノードに関する。
複数のノードを備えるブロックチェーン・ネットワークにおいて、各ノードは、採択について合意が形成されたブロックが連なったブロックチェーンを有する。各ブロックは、ヘッダと、1又は複数のトランザクションを含むボディとを有する。
各トランザクションは、当該トランザクションのハッシュ値をその識別子とすることができ、当該識別子は「トランザクションid(txid)」と呼ばれることがある。txidは、過去のトランザクションを参照する際に用いられ、そのディクショナリが必要に応じて、1若しくは複数又はすべてのノードにおいて保持されることがある。
txidが用いられる場面の1つとして、同一のトランザクションの二重実行の防止が挙げられる。採択についての合意形成が図られるブロックは、いずれかのノードが、メモリプールに蓄積したトランザクションの中から1又は複数のトランザクションを選んで生成するものであるが、トランザクションをメモリプールに記憶する際に、過去に合意されたブロックに含まれるトランザクションではないかについての検証(validation)がなされることがある。また、他のノードにおいて生成されたブロックに含まれるトランザクションに対する検証がなされることがある。
しかしながら、検証を行うためには、過去に合意されたブロックに含まれるすべてのトランザクションに対するtxidのディクショナリを保持しておき、新たなトランザクションを受け取るたびに当該ディクショナリを参照して、過去に存在していないことの確認を行わなければならず、これは、ブロック高の増大とともに時間又は記憶領域を要する処理となっていく。
本発明は、このような問題点に鑑みてなされたものであり、その目的は、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノードにおいて、検証速度の高速化又は記憶領域増大の抑制を図ることにある。
このような目的を達成するために、本発明の第1の態様は、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法であって、検証対象となるトランザクションを受け取るステップと、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力するステップと、前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップとを含むことを特徴とする。
また、本発明の第2の態様は、第1の態様において、前記ブルームフィルターの出力が真である場合、前記トランザクションのtxidをキーに、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたディクショナリを検索するステップと、前記ディクショナリの検索結果が偽である場合、前記トランザクションを有効と判定するステップとを含むことを特徴とする。
また、本発明の第3の態様は、第2の態様において、前記ディクショナリの検索結果が真である場合、前記トランザクションを無効と判定するステップをさらに含むことを特徴とする。
また、本発明の第4の態様は、第1から第3のいずれかの態様において、前記ブルームフィルターを構成するためのデータは、メモリに記憶されていることを特徴とする。
また、本発明の第5の態様は、第4の態様において、前記データは、前記過去に合意されたブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidから生成されたデータ列であることを特徴とする。
また、本発明の第6の態様は、第5の態様において、前記データ列は、前記トランザクションのtxidよりもビット長が長いことを特徴とする。
また、本発明の第7の態様は、第1から第6のいずれかの態様において、前記検証対象となるトランザクションは、合意形成の対象となるブロックに含まれる1又は複数のトランザクションのうちのいずれかであることを特徴とする。
また、本発明の第8の態様は、第7の態様において、前記検証対象となるトランザクションのtxidをキーに、前記ブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidを保持するテンポラリーディクショナリを検索するステップをさらに含むことを特徴とする。
また、本発明の第9の態様は、コンピュータに、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法を実行させるためのプログラムであって、前記方法は、検証対象となるトランザクションを受け取るステップと、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力するステップと、前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップとを含むことを特徴とする。
また、本発明の第10の態様は、ブロックチェーン・ネットワークにおいてトランザクションを検証するための前記ブロックチェーン・ネットワークを構成するノードであって、検証対象となるトランザクションを受け取り、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力し、前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定することを特徴とする。
本発明の一態様によれば、ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して、検証対象となるトランザクションを入力し、真が出力として得られた場合にのみディクショナリへのアクセスを行うことによって、時間を要するディクショナリへのアクセスを抑制してトランザクションの検証を高速化することができる。
以下、図面を参照して本発明の実施形態を詳細に説明する。
(第1の実施形態)
図1に、本発明の第1の実施形態にかかるブロックチェーン・ネットワークを示す。ネットワーク100は、第1のノード101と、第2のノード102と、第3のノード103と、第4のノード104とを備える。これらのノードは、それぞれブロックチェーンを有し、新たなブロックの採択にかかる合意形成に参加する。図1では、4個の例を示しているが、これはあくまで例示である。また、合意形成に参加しないノードがネットワーク100に含まれることもある。以下では、第1のノード101に着目して説明する。その他のノードについても、以下に述べる構成を有することが出来る。
図1に、本発明の第1の実施形態にかかるブロックチェーン・ネットワークを示す。ネットワーク100は、第1のノード101と、第2のノード102と、第3のノード103と、第4のノード104とを備える。これらのノードは、それぞれブロックチェーンを有し、新たなブロックの採択にかかる合意形成に参加する。図1では、4個の例を示しているが、これはあくまで例示である。また、合意形成に参加しないノードがネットワーク100に含まれることもある。以下では、第1のノード101に着目して説明する。その他のノードについても、以下に述べる構成を有することが出来る。
第1のノード101は、通信インターフェースなどの通信部101-1と、プロセッサ、CPU等の処理部101-2と、メモリ等の主記憶装置101-3と、ハードディスク等の補助記憶装置101-4とを備え、各処理を行うためのプログラムを実行することによって構成することができる。第1のノード101は、1又は複数の装置ないしサーバを含むことがあり、また当該プログラムは、1又は複数のプログラムを含むことがあり、また、コンピュータ読み取り可能な記憶媒体に記録して非一過性のプログラムプロダクトとすることができる。
また、主記憶装置101-3と補助記憶装置101-4とを分けて説明するものの、これらを同一の記憶装置又は記憶媒体とし、又はこれらを包含する記憶装置又は記憶媒体を記憶部とみることも考えられる。また、主記憶装置101-3及び補助記憶装置101-4は、それぞれ複数の記憶装置又は記憶媒体を含むことも考えられる。また、主記憶装置101-3に記憶されるものとして以下で説明するデータは、CPU等の処理部101-2が有するL1、L2、L3等のキャッシュメモリに記憶されることもあることを付言する。この場合、主記憶装置101-3と処理部101-2が有するキャッシュメモリとを包含して「第1の記憶装置」と呼び、補助記憶装置101-4を包含して「第2の記憶装置」と呼ぶこともできる。
第1のノード101は、まずブロックチェーン・ネットワーク100内又は外で生成されたトランザクション(tx)を受け取る(S201)。ここで、ネットワーク100においてトランザクションが生成され、自ら受け取ることもある。図1の例では、ネットワーク100の外で生成されたトランザクションが第1のノードによって受け取られている。
検証の対象となるトランザクションの受け取りは、1又は複数のトランザクションを直接受け取る場合のほか、他のノードにおいて生成されたブロックを受信することによって、当該ブロックに含まれる1又は複数のトランザクションを受け取る場合がある。
第1のノード101は、受け取ったトランザクションをブルームフィルターに対する入力として与える(S202)。ブルームフィルターは、当該フィルターを構成するためのプログラム及びデータを有するモジュールを主記憶装置101-3又は第1の記憶装置に記憶しておき、当該プログラムを実行することによって動作させることができる。
当該データは、ネットワーク100を構成する各ノードが有するブロックチェーンに含まれる過去の1又は複数のトランザクションに基づいて生成されるものであり、より具体的には、当該過去の1又は複数のトランザクションに対応する1又は複数のtxidに基づいて生成することができる。
txidは、32バイトのハッシュ値とすることができるが、一例として、4ビットの場合について説明する。第1のtxidとして0101、第2のtxidとして1001が過去のトランザクションに対応するtxidとして存在するものとする。これらの2つのtxidの各ビットを重ね合わせて、1101という4ビットのデータ列を生成し、上記ブルームフィルターを構成するためのデータとすることができる。換言すれば、過去の1又は複数のトランザクションに対応する1又は複数のtxidに基づいて、値が1であるビットを重ね合わせて生成したデータ列を当該フィルターを構成するためのデータとすることができる。
実際には、txidの長さとデータ列の長さを同一とする必要はなく、過去の1又は複数のトランザクションに対応する1又は複数のtxidになんらかの変換を行ってデータ列をtxidよりも長く生成することもできる。たとえば、txidのビット長よりも10万倍、より好ましくは50万倍、100万倍以上長いのが望ましい。32バイトのtxidに対して100万倍とすると32MBとなり、このようにしても一般的な主記憶装置101-3又は第1の記憶装置に格納することができる。
上記ブルームフィルターは、検証対象として入力されたトランザクションが過去に合意されたブロックに含まれないトランザクションである場合には、出力として必ず偽(False)を返し、出力として真(True)を返すときは、過去に存在したトランザクションであるときとそうでないときがある。過去に存在しないにも関わらず真を返すことを偽陽性と呼ぶ。
実際にはより複雑な処理も可能であるが、上述の4ビットの例で説明すれば、検証対象として4ビットのハッシュ値1001が第1のノード101において新たにブルームフィルターに与えられると、当該フィルターを構成するためのプログラムが、検証対象のトランザクションの値が1であるビットが当該データ列においても1であるか否かを判定する。検証対象のトランザクションの値が1であるビットのすべてにおいて肯定的に判定された場合、ブルームフィルフィルターは真を返す。過去のtxidに1001は存在しないものの、1101との対比において、偽陽性となる。
上記ブルームフィルターが真を返す場合、第1のノード101は、検証対象となるトランザクションのtxidをキーに又は当該txidに基づいてディクショナリを検索して、その有無を判定する(S203)。ディクショナリは、過去に合意されたブロックに含まれる1若しくは複数又はすべてのトランザクションに対するtxidを順序付けて保持したものであり、補助記憶装置101-4又は第2の記憶装置に記憶しておくことができる。
ディクショナリの検索結果が偽、すなわち、検証対象のトランザクションのtxidが当該ディクショナリに含まれないときは、検証対象のトランザクションを有効と判定する(S204)。
上記ブルームフィルターが偽を返す場合、検証対象のトランザクションを同様に有効と判定する(S204)。
ディクショナリの検索結果が真、すなわち、検証対象のトランザクションのtxidが当該ディクショナリに含まれるときは、検証対象のトランザクションを無効と判定する(S205)。
以上のように、過去に合意されたブロックに含まれる1又は複数のトランザクション又はそのtxidに基づき、ディクショナリに加えてブルームフィルターを生成し、記憶しておくことによって、時間を要するディクショナリへのアクセスを抑制してトランザクションの検証を高速化することができる。特に、ブルームフィルターモジュールをメモリ等の主記憶装置101-3又は第1の記憶装置に記憶しておくことによって、一層の高速化が図られる。
ブルームフィルター及びディクショナリは、新たなブロックについて合意形成がなされた後であって次の検証対象のトランザクションを受け取る前に、当該ブロックに含まれる1又は複数のトランザクションについて更新を行うのが望ましい。
上述のブルームフィルターの変形形態として、当該フィルターを構成するためのデータ列の各値をビットではなくバイトの単位として、txidの値が1であるビットに対応する位置のバイトの値を当該位置の値が1であるtxidの数に応じてインクリメントしていくようにしてもよい。第1のtxidとして0101、第2のtxidとして1001が過去のトランザクションに対応するtxidとして存在するものとした場合、生成されるデータ列は、4バイトの1102となる。第3のtxidとして0001をさらに考えると、データ列は、1103となる。このようにすることによって、過去に反映されたtxidの削除が可能となる。この形態においては、一例として、検証対象のトランザクションの値が1であるビットに対応するバイトが当該データ列において1以上の値であるか否かの判定を行うことで真又は偽が定めることができる。ブルームフィルターとして本明細書において説明したフィルターは、説明した所要の動作を行うフィルターであればよい。
なお、「××のみに基づいて」、「××のみに応じて」、「××のみの場合」というように「のみ」との記載がなければ、本明細書においては、付加的な情報も考慮し得ることが想定されていることに留意されたい。
また、念のため、なんらかの方法、プログラム、端末、装置、サーバ又はシステム(以下「方法等」)において、本明細書で記述された動作と異なる動作を行う側面があるとしても、本発明の各態様は、本明細書で記述された動作のいずれかと同一の動作を対象とするものであり、本明細書で記述された動作と異なる動作が存在することは、当該方法等を本発明の各態様の範囲外とするものではないことを付言する。
(第2の実施形態)
第1の実施形態においては、検証対象のトランザクションが過去に合意されたブロックに含まれるトランザクションであるか否かの検証について記述したところ、合意対象のブロックに複数の同一のトランザクションが含まれることを防止することはできない。
第1の実施形態においては、検証対象のトランザクションが過去に合意されたブロックに含まれるトランザクションであるか否かの検証について記述したところ、合意対象のブロックに複数の同一のトランザクションが含まれることを防止することはできない。
そこで、本発明の第2の実施形態においては、第1のノード101は、自ら生成したブロック又は他のノードから受け取ったブロックについて、当該ブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidを保持する一時的なテンポラリーディクショナリを生成する。
たとえば、第1の実施形態において説明した検証方法において、ブルームフィルターが偽を返したとしても(S202)、当該テンポラリーディクショナリを検索して同一のtxidが検出される可能性がある。この場合、検証対象のトランザクションを無効と判定されなければならない。ディクショナリが偽を返したとき(S203)も同様である。また、一律にブルームフィルターを適用する前にすべてのトランザクションについてテンポラリーディクショナリの検索を検証対象のトランザクションのtxidをキーとして行うようにすることもできる。テンポラリーディクショナリの検索時点をランダムに又は所定の規則に従い可変としたり、図2に示すループとは並列な処理として実行することもできる。
100 ブロックチェーン・ネットワーク
101 第1のノード
101-1 通信部
101-2 処理部
101-3 主記憶装置
101-4 補助記憶装置
102 第2のノード
103 第3のノード
104 第4のノード
101 第1のノード
101-1 通信部
101-2 処理部
101-3 主記憶装置
101-4 補助記憶装置
102 第2のノード
103 第3のノード
104 第4のノード
Claims (10)
- ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法であって、
検証対象となるトランザクションを受け取るステップと、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力するステップと、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップと
を含むことを特徴とする方法。 - 前記ブルームフィルターの出力が真である場合、前記トランザクションのtxidをキーに、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたディクショナリを検索するステップと、
前記ディクショナリの検索結果が偽である場合、前記トランザクションを有効と判定するステップと
を含むことを特徴とする請求項1に記載の方法。 - 前記ディクショナリの検索結果が真である場合、前記トランザクションを無効と判定するステップをさらに含むことを特徴とする請求項2に記載の方法。
- 前記ブルームフィルターを構成するためのデータは、メモリに記憶されていることを特徴とする請求項1から3のいずれかに記載の方法。
- 前記データは、前記過去に合意されたブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidから生成されたデータ列であることを特徴とする請求項4に記載の方法。
- 前記データ列は、前記トランザクションのtxidよりもビット長が長いことを特徴とする請求項5に記載の方法。
- 前記検証対象となるトランザクションは、合意形成の対象となるブロックに含まれる1又は複数のトランザクションのうちのいずれかであることを特徴とする請求項1から6のいずれかに記載の方法。
- 前記検証対象となるトランザクションのtxidをキーに、前記ブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidを保持するテンポラリーディクショナリを検索するステップをさらに含むことを特徴とする請求項7に記載の方法。
- コンピュータに、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法を実行させるためのプログラムであって、前記方法は、
検証対象となるトランザクションを受け取るステップと、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力するステップと、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップと
を含むことを特徴とするプログラム。 - ブロックチェーン・ネットワークにおいてトランザクションを検証するための前記ブロックチェーン・ネットワークを構成するノードであって、
検証対象となるトランザクションを受け取り、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクションを入力し、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定することを特徴とするノード。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US16/970,253 US20210109920A1 (en) | 2018-02-16 | 2019-02-16 | Method for Validating Transaction in Blockchain Network and Node for Configuring Same Network |
CN201980026000.XA CN111971931B (zh) | 2018-02-16 | 2019-02-16 | 在区块链网络中验证交易的方法以及构成该网络的节点 |
EP19754780.5A EP3754900A4 (en) | 2018-02-16 | 2019-02-16 | PROCEDURE FOR VALIDATING A TRANSACTION IN A BLOCKCHAIN NETWORK AND NODES FOR CONFIGURING THIS NETWORK |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018026529A JP2019145925A (ja) | 2018-02-16 | 2018-02-16 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
JP2018-026529 | 2018-02-16 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2019160128A1 true WO2019160128A1 (ja) | 2019-08-22 |
Family
ID=67619454
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/JP2019/005723 WO2019160128A1 (ja) | 2018-02-16 | 2019-02-16 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
Country Status (5)
Country | Link |
---|---|
US (1) | US20210109920A1 (ja) |
EP (1) | EP3754900A4 (ja) |
JP (1) | JP2019145925A (ja) |
CN (1) | CN111971931B (ja) |
WO (1) | WO2019160128A1 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110503558A (zh) * | 2019-08-29 | 2019-11-26 | 深圳前海微众银行股份有限公司 | 一种基于区块链系统的处理方法及装置 |
GB2595489A (en) * | 2020-05-28 | 2021-12-01 | Nchain Holdings Ltd | Probabilistic membership test for blockchain transaction outputs |
CN115208898A (zh) * | 2022-03-29 | 2022-10-18 | 深圳大学 | 区块广播方法、装置、计算机设备和存储介质 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR102191803B1 (ko) * | 2019-05-31 | 2020-12-16 | 주식회사 엠티에스컴퍼니 | 블록체인에 의한 행위정보 증명 방법 |
KR102319416B1 (ko) * | 2020-08-21 | 2021-10-28 | 세종대학교산학협력단 | 블록체인 기반의 블룸 필터 생성 방법과 이를 수행하기 위한 컴퓨팅 장치 및 시스템 |
KR102546762B1 (ko) * | 2021-04-14 | 2023-06-23 | 하이파이브랩 주식회사 | 블룸 필터를 이용한 블록체인에서의 다중 서명 지갑 시스템 |
CN112950211B (zh) * | 2021-05-14 | 2021-07-30 | 腾讯科技(深圳)有限公司 | 一种交易验重方法、装置、设备以及介质 |
KR102568418B1 (ko) * | 2021-08-26 | 2023-08-18 | 하이파이브랩 주식회사 | 다중 서명을 지원하는 전자 인증 시스템 및 방법 |
CN117670330A (zh) * | 2024-02-01 | 2024-03-08 | 中国信息通信研究院 | 基于区块链的交易处理方法和装置、电子设备和存储介质 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016151802A (ja) * | 2015-02-16 | 2016-08-22 | 科韻動力有限公司 | 仮想通貨の管理方法、仮想通貨システム、該仮想通貨システムにおける広告方法、及びアプリケーションプログラム |
WO2017042890A1 (ja) * | 2015-09-08 | 2017-03-16 | 株式会社東芝 | データベースシステム、サーバ装置、プログラムおよび情報処理方法 |
WO2017079652A1 (en) * | 2015-11-05 | 2017-05-11 | Pulsifer Allen | Cryptographic transactions system |
US20170228731A1 (en) * | 2016-02-09 | 2017-08-10 | Fmr Llc | Computationally Efficient Transfer Processing and Auditing Apparatuses, Methods and Systems |
JP2017200196A (ja) * | 2017-06-01 | 2017-11-02 | 株式会社bitFlyer | プライベートノード、プライベートノードにおける処理方法、及びそのためのプログラム |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101950912B1 (ko) * | 2016-08-01 | 2019-02-21 | 서강대학교산학협력단 | 블록체인 기반 트랜잭션 검증 시스템 및 그 방법 |
CN106682907A (zh) * | 2016-12-10 | 2017-05-17 | 江苏恒为信息科技有限公司 | 区块链数据对比及共识方法 |
CN107247773B (zh) * | 2017-06-07 | 2018-05-15 | 北京邮电大学 | 一种基于区块链的在分布式数据库中进行交易查询的方法 |
-
2018
- 2018-02-16 JP JP2018026529A patent/JP2019145925A/ja active Pending
-
2019
- 2019-02-16 WO PCT/JP2019/005723 patent/WO2019160128A1/ja unknown
- 2019-02-16 CN CN201980026000.XA patent/CN111971931B/zh active Active
- 2019-02-16 EP EP19754780.5A patent/EP3754900A4/en active Pending
- 2019-02-16 US US16/970,253 patent/US20210109920A1/en not_active Abandoned
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2016151802A (ja) * | 2015-02-16 | 2016-08-22 | 科韻動力有限公司 | 仮想通貨の管理方法、仮想通貨システム、該仮想通貨システムにおける広告方法、及びアプリケーションプログラム |
WO2017042890A1 (ja) * | 2015-09-08 | 2017-03-16 | 株式会社東芝 | データベースシステム、サーバ装置、プログラムおよび情報処理方法 |
WO2017079652A1 (en) * | 2015-11-05 | 2017-05-11 | Pulsifer Allen | Cryptographic transactions system |
US20170228731A1 (en) * | 2016-02-09 | 2017-08-10 | Fmr Llc | Computationally Efficient Transfer Processing and Auditing Apparatuses, Methods and Systems |
US20170344987A1 (en) * | 2016-05-24 | 2017-11-30 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permssioned blockchains using bloom filters and audit guarantees |
JP2017200196A (ja) * | 2017-06-01 | 2017-11-02 | 株式会社bitFlyer | プライベートノード、プライベートノードにおける処理方法、及びそのためのプログラム |
Non-Patent Citations (1)
Title |
---|
See also references of EP3754900A4 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110503558A (zh) * | 2019-08-29 | 2019-11-26 | 深圳前海微众银行股份有限公司 | 一种基于区块链系统的处理方法及装置 |
CN110503558B (zh) * | 2019-08-29 | 2023-10-03 | 深圳前海微众银行股份有限公司 | 一种基于区块链系统的处理方法及装置 |
GB2595489A (en) * | 2020-05-28 | 2021-12-01 | Nchain Holdings Ltd | Probabilistic membership test for blockchain transaction outputs |
WO2021239345A1 (en) * | 2020-05-28 | 2021-12-02 | Nchain Licensing Ag | Probabilistic membership test for blockchain transaction outputs |
CN115208898A (zh) * | 2022-03-29 | 2022-10-18 | 深圳大学 | 区块广播方法、装置、计算机设备和存储介质 |
CN115208898B (zh) * | 2022-03-29 | 2023-12-08 | 深圳大学 | 区块广播方法、装置、计算机设备和存储介质 |
Also Published As
Publication number | Publication date |
---|---|
EP3754900A1 (en) | 2020-12-23 |
CN111971931B (zh) | 2024-04-23 |
US20210109920A1 (en) | 2021-04-15 |
EP3754900A4 (en) | 2021-11-03 |
CN111971931A (zh) | 2020-11-20 |
JP2019145925A (ja) | 2019-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019160128A1 (ja) | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード | |
US10698885B2 (en) | Method and device for writing service data in block chain system | |
JP6467540B1 (ja) | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード | |
CN107577427B (zh) | 用于区块链系统的数据迁移方法、设备和存储介质 | |
JP6435398B2 (ja) | 端末識別子を促進する方法及びシステム | |
JP2020513176A5 (ja) | ||
US20160255100A1 (en) | Filter for network intrusion and virus detection | |
JP6362805B1 (ja) | ブロックチェーン・ネットワークにおいて過去のトランザクションにアクセス可能とするための方法及び当該ネットワークを構成するためのノード | |
US11182365B2 (en) | Systems and methods for distributed storage of data across multiple hash tables | |
CN101853190B (zh) | 一种适用于嵌入式处理器的数据完整性验证方法 | |
US10191998B1 (en) | Methods of data reduction for parallel breadth-first search over graphs of connected data elements | |
US20190370256A1 (en) | Technology to reduce cost of concatenation for hash array | |
US8499078B2 (en) | Address generation in distributed systems using tree method | |
CN107391033B (zh) | 数据迁移方法及装置、计算设备、计算机存储介质 | |
US20180198819A1 (en) | Method and apparatus for generating incident graph database | |
CN109145053B (zh) | 数据处理方法和装置、客户端、服务器 | |
CN111553670A (zh) | 一种交易处理方法、装置及计算机可读存储介质 | |
JP6951846B2 (ja) | 計算機システム及びタスクの割当方法 | |
CN111107181A (zh) | Nat规则匹配方法、装置、电子设备及存储介质 | |
JP6233846B2 (ja) | 可変長ノンスの生成 | |
KR102416336B1 (ko) | 블록체인을 관리하기 위한 장치, 방법, 시스템 및 컴퓨터 판독가능 저장 매체 | |
TWI629883B (zh) | 基於區塊鏈的節點清單維護系統及其方法 | |
KR102416337B1 (ko) | 블록체인을 관리하기 위한 장치, 방법, 시스템 및 컴퓨터 판독가능 저장 매체 | |
EP3702931A1 (en) | Compound transaction processing in a distributed sequential transactional database | |
WO2023160040A1 (zh) | 基于区块链的数据处理方法、装置、设备及可读存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 19754780 Country of ref document: EP Kind code of ref document: A1 |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
ENP | Entry into the national phase |
Ref document number: 2019754780 Country of ref document: EP Effective date: 20200916 |