JP7303321B2 - ブロックチェーントランザクションを追跡するための方法およびデバイス - Google Patents
ブロックチェーントランザクションを追跡するための方法およびデバイス Download PDFInfo
- Publication number
- JP7303321B2 JP7303321B2 JP2021551810A JP2021551810A JP7303321B2 JP 7303321 B2 JP7303321 B2 JP 7303321B2 JP 2021551810 A JP2021551810 A JP 2021551810A JP 2021551810 A JP2021551810 A JP 2021551810A JP 7303321 B2 JP7303321 B2 JP 7303321B2
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- block
- tracking
- bloom filter
- wait
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- 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/3827—Use of message hashing
-
- 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
-
- 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
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- 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
- G06Q20/0655—Private payment circuits, e.g. involving electronic currency used among participants of a common payment scheme using e-cash e-cash managed centrally
-
- 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
-
- 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/3821—Electronic credentials
- G06Q20/38215—Use of certificates or encrypted proofs of transaction rights
-
- 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
-
- 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/42—Confirmation, e.g. check or permission by the legal debtor of payment
-
- 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
- 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
Landscapes
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Engineering & Computer Science (AREA)
- Finance (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Strategic Management (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
関連出願の相互参照
本出願は、２０１９年３月１日に中国特許局に提出し、出願番号が２０１９１０１５５０５７．１であり、発明名称が「ブロックチェーントランザクションを追跡するための方法およびデバイス」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
本出願は、２０１９年３月１日に中国特許局に提出し、出願番号が２０１９１０１５５０５７．１であり、発明名称が「ブロックチェーントランザクションを追跡するための方法およびデバイス」との中国特許出願を基礎とする優先権を主張し、その開示の総てをここに取り込む。
本発明の実施形態は、ブロックチェーン技術の分野に関し、特にブロックチェーントランザクションを追跡するための方法およびデバイスに関する。
ブロックチェーンベースのデジタル通貨技術プロジェクトの研究を行う場合、ＵＴＸＯ（Ｕｎｓｐｅｎｔ Ｔｒａｎｓａｃｔｉｏｎ Ｏｕｔｐｕｔ，未使用トランザクション出力）アカウントシステムを備えたブロックチェーンシステムで、現在のブロックから特定の祖先ブロックのトランザクションパス（ジェネシスブロックを含む）トランザクションまでのトランザクションを追跡する必要があることがよくある。各ブロックチェーンを順番にスキャンすると、スペースと時間のオーバーヘッドが比較的大きくなり、システムリソースが浪費される。
本発明の実施形態は、ブロックチェーントランザクションを追跡するための方法およびデバイスを提供し、これは、トランザクションの追跡パスを迅速に構築し、システムオーバーヘッドを節約するために使用される。
本発明の実施形態は、ブロックチェーントランザクションを追跡するための方法を提供する。前記方法は、
追跡待機のトランザクションの情報を取得するステップと、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定するステップと、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するステップとを含み、
前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれ、
前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納する。
追跡待機のトランザクションの情報を取得するステップと、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定するステップと、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するステップとを含み、
前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれ、
前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納する。
上記の技術的解決策では、各ブロックに対応するブルームフィルタを設定することにより、追跡待機のトランザクションの入力値に従い、追跡待機のトランザクションの追跡パスを迅速に生成できるため、追跡パスの追跡効率が向上し、システムオーバーヘッドを削減することができる。
オプションで、前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定するステップは、
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定するステップと、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定するステップと、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索するステップと、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定するステップとを含む。
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定するステップと、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定するステップと、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索するステップと、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定するステップとを含む。
オプションで、前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定するステップは、
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得するステップは、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定するステップを含む。
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得するステップは、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定するステップを含む。
オプションで、前記追跡待機のトランザクションの情報を取得する前に、
第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
オプションで、前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される。
対応的に、本発明の実施形態は、ブロックチェーントランザクションを追跡するためのデバイスをさらに提供する。前記デバイスは、
追跡待機のトランザクションの情報を取得するための取得ユニットと、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定し、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するための処理ユニットと、
前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれ、
前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納する。
追跡待機のトランザクションの情報を取得するための取得ユニットと、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定し、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するための処理ユニットと、
前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれ、
前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納する。
オプションで、前記処理ユニットは、具体的に、
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
オプションで、前記処理ユニットは、具体的に、
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
オプションで、前記処理ユニットはさらに、
前記追跡待機のトランザクションの情報を取得する前に、第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
オプションで、前記処理ユニットはさらに、
前記追跡待機のトランザクションの情報を取得する前に、第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
オプションで、前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される。
同様に、本発明の一実施形態はまた、コンピュータ可読記憶媒体を提供し、前記コンピュータ可読記憶媒体は、コンピュータ実行可能命令を格納し、前記コンピュータ実行可能命令は、コンピュータに上記のブロックチェーントランザクションを実行させるために使用される。
これに応じて、本発明の実施形態は、コンピューティングデバイスをさらに提供し、前記コンピューティングデバイスは、メモリと、プロセッサとを含み、前記メモリ，前記コンピューティングデバイスは、１つまたは複数の実行可能プログラムを格納し、前記プロセッサを構成するために使用され、前記プロセッサには、１つまたは複数の実行可能プログラムが構成され、前記１つまたは複数の実行可能プログラムは、上記のいずれかで説明されているブロックチェーントランザクションを追跡するための方法を実行するために使用される。
本発明の実施形態における技術的解決策をより明確に説明するために、以下は、実施形態の説明に必要な図面を簡単に紹介する。明らかに、以下の説明の図面は、本発明のいくつかの実施形態にすぎない。当業者の、創造的な仕事なしで、他の図面はこれらの図面から得ることができる。
本発明に係る実施例の目的、技術案及びメリットをより明確にするため、以下、本発明に係る実施例の図面を参考しながら、本発明に係る実施例の技術案を明確かつ完全に説明する。説明した実施例は本発明の一部の実施例にすぎず、全部の実施例ではないのが明らかである。本発明の実施例に基づき、当業者は、創造性作業を行わない限りに得られた他の実施例は、全部本発明の保護範囲に属する。
図１は、本発明の実施形態に適用可能なシステムアーキテクチャである。図１を参照すると、当該システムアーキテクチャは、複数のクライアント１００およびブロックチェーンシステム２００を含み得る。クライアント１００は、ネットワークを介してブロックチェーンシステム２００に接続され得る。
当該複数のクライアント１００は、異なる組織によって使用されるクライアントであり得、当該クライアント１００を介してブロックチェーンシステム２００にアクセスすることができる。
図１に示す構造は一例に過ぎず、本発明の実施形態に限定されないことに留意されたい。
上記の説明に基づいて、図２は、本発明の実施形態によって提供されるブロックチェーントランザクションを追跡するための方法のフローを例示的に示す。当該フローは、ブロックチェーントランザクションを追跡するためのデバイスによって実行することができ、当該デバイスは、上記のブロックチェーンシステムである。
図２に示すように、このプロセスには具体的に次のものが含まれる。
ステップ２０１：追跡待機のトランザクションの情報を取得する。
本発明の実施形態では、当該追跡待機のトランザクションの情報は、跡待機のトランザクションの入力値を含み得る。ＵＴＸＯアカウントシステムのブロックチェーンシステムの場合、各トランザクションには入力値と出力値があり、各トランザクションの出力値は、当該トランザクションの次のトランザクションの入力値である。したがって、現在のトランザクションの入力値により、それが依存するすべての履歴トランザクションを追跡する。
当該追跡待機のトランザクションの情報を取得する前に、各ブロックを生成するときに対応するブルームフィルタを設定する必要もある。各ブロックは１つのブルームフィルタに対応する。具体的には、第１のブロックが生成される場合、当該第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納することができる。
当該ブルームフィルタは、当該第１のブロックのブロックヘッダーに配置することも、ブロックチェーンシステムのデータベースのブルームフィルターアレイに配置することもできることに注意してください。ブルームフィルタがブロックヘッダーにある場合、ブロックの特定の構造を図３に示すことができる。
ステップ２０２：前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定する。
追跡待機の追跡トランザクションの入力値を取得すると、各ブロックに対応するブルームフィルタに従って、当該追跡待機の追跡トランザクションのリーフノードを決定できる。当該リーフノードは、追跡パスのノードでもあり、リーフトランザクションと呼ばれ、当該追跡待機のトランザクションが依存するトランザクションである。
具体的には、ブロックごとに、まず追跡待機の追跡トランザクションの入力値を追跡する出力値として決定し、当該追跡待機の出力値とブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、当該追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定する。次に、当該追跡待機の出力値に従って、追跡待機の出力値と同じ第１のトランザクションが、追跡待機のトランザクションが依存するブロックで検出される。最後に、判断が下される。第１のトランザクションがマイニング（コインベース）トランザクションのトランザクション、または事前設定された終了条件を満たすブロックのトランザクションである場合、追跡は終了する。それ以外の場合、第１のトランザクションはリーフノードとして決定される。追跡待機のトランザクションの第１のトランザクションは、追跡待機のトランザクションのリーフノードとして決定される。そして、第１のトランザクションの入力値は、追跡待機の追跡される出力値として決定される。追跡の終了が決定されるまで、追跡待機のトランザクションが依存するトランザクションは、継続的に決定される。当該事前設定された終了条件は、経験に基づいて設定できる。もちろん、ここで第１のトランザクションを決定するとき、第１のトランザクションがジェネシスブロック内のトランザクションであるか、事前設定されたブロックの高さ未満のトランザクションであるかなども判断でき、特定の実施プロセスで合理的な調整を行うことができる。
追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定するプロセスでは、ブルームフィルタ内のｍ個のハッシュ関数を使用して、前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得できる。次に、判断が行われ、ｍ個の対応する位置の値がすべて所定値である場合、追跡待機のトランザクションが依存するトランザクションが位置するブロックとして当該ブロックが決定される。ここでの所定値は、経験に基づいて設定できる。たとえば、１にすることができる。ｍ個の対応する位置の値がすべて１の場合、追跡待機のトランザクションが依存するトランザクションがブロック内にあると判断できる。
ステップ２０３：前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成する。
当該追跡待機のトランザクションのすべてのリーフノードが取得されると、これらのリーフノードに基づいて追跡待機のトランザクションの追跡パスを生成できる。当該追跡パスはツリー構造である。もちろん、特定の実施の場合、他の構造を持つこともできる。グラフ構造などであることもできる。
さらに、トランザクションを追跡する場合、複数のスレッド（ｍｕｌｔｉｔｈｒｅａｄｉｎｇ）を使用して同時追跡を行うことができるため、追跡の効率が向上する。
本発明の実施形態をよりよく説明するために、以下は、特定の実施シナリオを通じたブロックチェーントランザクション追跡のプロセスを説明する。
実施形態１
本発明の実施形態では、サイズが１０２４ビットで誤判定率が０．００１のブルームフィルタが選択される。トランザクションＴのパスを追跡し、そのパスに４つのレベルのトランザクションがあり、各トランザクションに２つの入力値があるとする。具体的なプロセスは次のとおりである。
本発明の実施形態では、サイズが１０２４ビットで誤判定率が０．００１のブルームフィルタが選択される。トランザクションＴのパスを追跡し、そのパスに４つのレベルのトランザクションがあり、各トランザクションに２つの入力値があるとする。具体的なプロセスは次のとおりである。
手順１．ブロックを生成するときは、ブロックヘッダーにブルームフィルタを記録する。このブロック内のすべてのトランザクションの各出力値をブルームフィルタに追加する。
手順２． 追跡待機のトランザクションＴを追跡する。Ｔの入力値が{Ｔ_ｉ１， Ｔ_ｉ２ }であると仮定して、入力値Ｔ_ｉｋごとに、追跡待機の出力値Ｔ_ｏｋ＝Ｔ_ｉｋを設定し、スレッドを作成して、手順３～５を実行する。
手順３．すべてのブロックのブロックヘッダーをスキャンする。ブロックヘッダーからブルームフィルタＡを取得し、ブルームフィルタのｍハッシュ関数を使用して、出力値Ｔ＿ｏｋをハッシュし、ブルームフィルタＡの対応する位置の値が１であるかどうかを判別する。ｍ個の対応する位置の値がすべて１の場合、追跡待機の出力値Ｔ_ｏｋを生成するトランザクションがこのブロックにあることを意味する。詳細を図４に示す。
手順４．このブロック内のすべてのトランザクションをスキャンし、追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１を見つけ、図５に示すように、トランザクションＴのリーフノードとしてＴ１を使用する。
手順５．トランザクションＴ１の場合、Ｔ１がコインベース（ｃｏｉｎｂａｓｅ）トランザクションの場合、追跡は終了する。それ以外の場合は、手順２に進む。
最後に、図６に示すように、ツリーのようなトランザクション追跡パスが生成される。ここで、Ｔ７、Ｔ８、Ｔ９、およびＴ１０はコインベーストランザクションである。
実施形態２
この実施形態では、サイズが１０２４ビットで誤判定率が０．００１であるブルームフィルタが選択される。トランザクションＴのパスを追跡し、そのパスに４つのレベルのトランザクションがあり、各トランザクションに２つの入力値があるとする。具体的なプロセスは次のとおりである。
この実施形態では、サイズが１０２４ビットで誤判定率が０．００１であるブルームフィルタが選択される。トランザクションＴのパスを追跡し、そのパスに４つのレベルのトランザクションがあり、各トランザクションに２つの入力値があるとする。具体的なプロセスは次のとおりである。
手順１．準備段階：まず、ブロックごとに、ブロック内のすべてのトランザクションの出力値に基づいてブルームフィルタ配列を構築し、図７に示す構造のデータベースに格納する。
手順２．追跡待機のトランザクションＴを追跡する。Ｔの入力値が{Ｔ_ｉ１， Ｔ_ｉ２}であると仮定して、入力値Ｔ_ｉｋごとに、追跡待機の出力値Ｔ_ｏｋ＝Ｔ_ｉｋを設定し、スレッドを作成して、手順３～５を実行する。
手順３．すべてのブロックのブロックヘッダーをスキャンする。データベースからブルームフィルタ配列Ａを取り出し、ブルームフィルタのｍハッシュ関数を使用して追跡待機の出力値Ｔ_ｏｋをハッシュし、ブルームフィルタ配列Ａの対応する位置の値が１であるかどうかを判別する。ｍ個の対応する位置の値がすべて１の場合、追跡待機の出力値Ｔ_ｏｋを生成するトランザクションがこのブロックにあることを意味する。詳細を図４に示す。
手順４．このブロック内のすべてのトランザクションをスキャンし、追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１を見つけ、図５に示すように、トランザクションＴのリーフノードとしてＴ１を使用する。
手順５．トランザクションＴ１の場合、Ｔ１がコインベーストランザクションの場合、遡及は終了する。それ以外の場合は、手順２に進む。
最後に、図６に示すように、ツリーのようなトランザクション追跡パスが生成される。ここで、Ｔ７、Ｔ８、Ｔ９、およびＴ１０はコインベーストランザクションである。
上記の実施形態は、追跡待機のトランザクションの情報が取得され、追跡待機のトランザクションの情報が、追跡待機のトランザクションの入力値を含むことを示している。追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、追跡待機のトランザクションのリーフノード，ブルームフィルタにブロックに含まれるトランザクションの出力値を決定し、追跡待機のトランザクションのリーフノードに従い、追跡待機のトランザクションの追跡パスを生成する。各ブロックに対応するブルームフィルタを設定することにより、追跡待機のトランザクションの入力値に従い、追跡待機のトランザクションの追跡パスを迅速に生成できるため、追跡パスの追跡効率が向上し、システムオーバーヘッドを削減することができる。
同じ技術的思想に基づいて、図８は、本発明の実施形態によって提供されるブロックチェーントランザクションを追跡するためのデバイスを例示的に示しており、当該デバイスは、ブロックチェーントランザクション追跡プロセスを実行することができる。
図８に示すように、当該デバイスには具体的に、
追跡待機のトランザクションの情報を取得するように構成される取得ユニット８０１と、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定し、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するように構成される処理ユニット８０２とを含む。
追跡待機のトランザクションの情報を取得するように構成される取得ユニット８０１と、
前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定し、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成するように構成される処理ユニット８０２とを含む。
前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれる。前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納する。
オプションで、前記処理ユニット８０２は、特に、
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
オプションで、前記処理ユニット８０２は、特に、前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
オプションで、前記処理ユニット８０２はさらに、前記追跡待機のトランザクションの情報を取得する前に、第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
オプションで、前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される。
同じ技術的思想に基づいて、本発明の実施形態はまた、コンピュータ可読記憶媒体を提供し、前記コンピュータ可読記憶媒体は、コンピュータ実行可能命令を格納し、前記コンピュータ実行可能命令は、コンピュータに上記ブロックチェーントランザクションを追跡するための方法を実行させるために使用される。
同じ技術的思想に基づいて、本発明の実施形態は、コンピューティングデバイスも提供する。図９を参照すると、当該コンピューティングデバイス９００は、本発明の前述の実施形態に適用することができる。コンピューティングデバイス９００は、メモリ９０１およびプロセッサ９０２を含む。
前記メモリ９０１は、１つまたは複数の実行可能プログラムを格納し、前記プロセッサ９０２を構成するために使用される。
前記プロセッサ９０２は、１つまたは複数の実行可能プログラムで構成され、前記１つまたは複数の実行可能プログラムは、以下の方法を実行するために使用される：追跡待機のトランザクションの情報を取得し、前記追跡待機のトランザクションの情報には、前記追跡待機のトランザクションの入力値が含まれる。前記追跡待機のトランザクションの入力値およびブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションのリーフノードを決定する前記ブルームフィルタは、前記ブロックに含まれるトランザクションの出力値を格納し、前記追跡待機のトランザクションのリーフノードに従い、前記追跡待機のトランザクションの追跡パスを生成する。ここで、前記メモリ９０１は、プログラムを格納するために構成される。具体的には、プログラムはプログラムコードを含み得、前記プログラムコードはコンピュータ操作命令を含み得る。メモリ９０１は、ランダムアクセスメモリ（ｒａｎｄｏｍ－ａｃｃｅｓｓ ｍｅｍｏｒｙ，略してＲＡＭ）などの揮発性メモリ（ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得るし、また、以下のような不揮発性メモリ（不揮発性メモリ）であり得る。フラッシュメモリ（ｆｌａｓｈ ｍｅｍｏｒｙ）、ハードディスクドライブ（ｈａｒｄ ｄｉｓｋ ｄｒｉｖｅ，略してＨＤＤ）またはソリッドステートドライブ（ｓｏｌｉｄ－ｓｔａｔｅ ｄｒｉｖｅ，略してＳＳＤ）などの不揮発性メモリ（ｎｏｎ－ｖｏｌａｔｉｌｅ ｍｅｍｏｒｙ）であり得る。上記の揮発性メモリと不揮発性メモリのいずれか１つまたは組み合わせにすることもできる。
メモリ９０１は、以下の要素、実行可能モジュールまたはデータ構造、またはそれらのサブセット、またはそれらの拡張セットを格納する。
操作指令：さまざまな操作を実施するために使用される、さまざまな操作指令を含む。
オペレーティングシステム：さまざまな基本サービスを実施し、ハードウェアベースのタスクを処理するために使用されるさまざまなシステムプログラムを含む。
前記プロセッサ９０２は、中央処理装置（ｃｅｎｔｒａｌ ｐｒｏｃｅｓｓｉｎｇ ｕｎｉｔ，略してＣＰＵ）、ネットワークプロセッサ（ｎｅｔｗｏｒｋ ｐｒｏｃｅｓｓｏｒ，略してＮＰ）、またはＣＰＵとＮＰの組み合わせであり得る。ハードウェアチップにすることもできる。前述のハードウェアチップは、特定用途向け集積回路（ａｐｐｌｉｃａｔｉｏｎ－ｓｐｅｃｉｆｉｃ ｉｎｔｅｇｒａｔｅｄ ｃｉｒｃｕｉｔ，略してＡＳＩＣ）、プログラマブルロジックデバイス（ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，略してＰＬＤ）、またはそれらの組み合わせであり得る。上記のＰＬＤは、コンプレックスプログラマブルロジックデバイス（ｃｏｍｐｌｅｘ ｐｒｏｇｒａｍｍａｂｌｅ ｌｏｇｉｃ ｄｅｖｉｃｅ，ＣＰＬＤ）、フィールドプログラマブルゲートアレイ（ｆｉｅｌｄ－ｐｒｏｇｒａｍｍａｂｌｅ ｇａｔｅ ａｒｒａｙ，ＦＰＧＡ）、一般的なアレイロジック（ｇｅｎｅｒｉｃ ａｒｒａｙ ｌｏｇｉｃ，ＧＡＬ）、またはそれらの任意の組み合わせであり得る。可能な設計では、メモリ９０１はまた、プロセッサ９０２と統合され得る。
バス９０３は、周辺コンポーネント相互接続（ｐｅｒｉｐｈｅｒａｌ ｃｏｍｐｏｎｅｎｔ ｉｎｔｅｒｃｏｎｎｅｃｔ，ＰＣＩ）バスまたは拡張産業標準アーキテクチャ（ｅｘｔｅｎｄｅｄ ｉｎｄｕｓｔｒｙ ｓｔａｎｄａｒｄ ａｒｃｈｉｔｅｃｔｕｒｅ，ＥＩＳＡ）バスなどであり得る。バスは、アドレスバス、データバス、制御バスなどに分けることができる。表現を容易にするために、図９では太い線が１本だけ使用されているが、バスが１つまたはバスのタイプが１つしかないことを意味するものではない。
可能な実施方法では、前記プロセッサ９０２は、特に、
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
前記追跡待機のトランザクションの入力値を、追跡待機の出力値として決定し、
前記追跡待機の出力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションが依存するトランザクションが位置するブロックを決定し、
前記追跡待機の出力値に従い、追跡待機のトランザクションが依存するトランザクションが位置するブロックから前記追跡待機の出力値と同じ第１のトランザクションを検索し、
前記第１のトランザクションが、マイニングトランザクションのトランザクションまたは事前設定された終了条件を満たすブロックのトランザクションである場合、追跡を終了し、それ以外の場合、前記第１のトランザクションを前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションの入力値を前記追跡待機の出力値として決定し、追跡が終了したと判断されるまで、前記追跡待機のトランザクションが依存するトランザクションを継続的に決定する。
可能な実施方法では、プロセッサ９０２は、特に、
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値をハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機のトランザクションが依存するトランザクションが位置するブロックとして決定する。
可能な実施方法では、プロセッサ９０２はさらに、追跡待機のトランザクションの情報を取得する前に、第１のブロックが生成される場合、前記第１のブロック内のすべてのトランザクションの出力値を前記第１のブロックに対応するブルームフィルタに格納する。
可能な実施方法では、前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される。
以上は本発明の実施形態の方法、装置（システム）、およびコンピュータプログラム製品のフロー図および／またはブロック図によって、本発明を記述した。理解すべきことは、コンピュータプログラム指令によって、フロー図および／またはブロック図における各フローおよび／またはブロックと、フロー図および／またはブロック図におけるフローおよび／またはブロックの結合を実現できる。プロセッサはこれらのコンピュータプログラム指令を、汎用コンピュータ、専用コンピュータ、組込み式処理装置、或いは他のプログラム可能なデータ処理装置設備の処理装置器に提供でき、コンピュータ或いは他のプログラム可能なデータ処理装置のプロセッサは、これらのコンピュータプログラム指令を実行し、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
これらのコンピュータプログラム指令は、又、コンピュータ或いは他のプログラム可能なデータ処理装置を特定方式で動作させるコンピュータ読取記憶装置に記憶できる。これによって、指令を含む装置は当該コンピュータ読取記憶装置内の指令を実行でき、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
これらコンピュータプログラム指令はさらに、コンピュータ或いは他のプログラム可能なデータ処理装置設備に実装もできる。コンピュータプログラム指令が実装されたコンピュータ或いは他のプログラム可能設備は、一連の操作ステップを実行することによって、関連の処理を実現し、コンピュータ或いは他のプログラム可能な設備において実行される指令によって、フロー図における一つ或いは複数のフローおよび／またはブロック図における一つ或いは複数のブロックに指定する機能を実現する。
上述した実施形態に記述された技術的な解決手段を改造し、或いはその中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。
無論、当業者によって、上述した実施形態に記述された技術的な解決手段を改造し、或いはその中の一部の技術要素を置換することもできる。そのような、改造と置換は本発明の各実施形態の技術の範囲から逸脱するとは見なされない。そのような改造と置換は、すべて本発明の請求の範囲に属する。
Claims (7)
- ブロックチェーントランザクションを追跡するための方法であって、
ブロックチェーンシステムにおいて追跡待機のトランザクションＴの情報を取得するステップと、
前記追跡待機のトランザクションＴの入力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションＴを追跡するステップと、を含み、
前記ブロックチェーンシステムにおけるブロックそれぞれにブロックブルームフィルタが設定され、前記ブルームフィルタに前記ブロック内のすべてのトランザクションの出力値が格納され、
前記追跡待機のトランザクションＴを追跡するステップは、
前記追跡待機のトランザクション入力値Ｔ_ｉｋを決定し、ここで、ｋはトランザクションの回数であり、前記ｋは１より大きく、
入力値Ｔ_ｉｋごとに、追跡待機の出力値Ｔ_ｏｋをＴ_ｉｋとして決定し、対応のスレッドを作成し、
各スレッドにおいて、
前記追跡待機の出力値Ｔ_ｏｋおよび前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１が位置するブロックを決定し、
前記トランザクションＴ１が位置するブロックの決定に応答し、前記ブロック内のすべてのトランザクションをスキャンし、前記追跡待機の出力値Ｔ_ｏｋを生成する第１のトランザクションＴ１を見つけ、
前記第１のトランザクションＴ１がコインベーストランザクションである場合、遡及のスレッドを終了し、前記第１のトランザクションＴ１がコインベーストランザクションではない場合、すべての作成された遡及のスレッドが終了するまでに、前記第１のトランザクションＴ１を前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションＴ１を追跡するステップを含む
ことを特徴とする、ブロックチェーントランザクションを追跡するための方法。 - 前記追跡待機の出力値Ｔ_ｏｋおよび前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１が位置するブロックを決定するステップは、
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値Ｔ_ｏｋをハッシュし、ｍ個の対応する位置の値を取得するステップと、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１が位置するブロックとして決定するステップとを含む
ことを特徴とする、請求項１に記載のブロックチェーントランザクションを追跡するための方法。 - 前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される
ことを特徴とする、請求項１に記載のブロックチェーントランザクションを追跡するための方法。 - ロックチェーントランザクションを追跡するためのデバイスであって、
ブロックチェーンシステムにおいて追跡待機のトランザクションＴの情報を取得するための取得ユニットと、
前記追跡待機のトランザクションＴの入力値および前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機のトランザクションＴを追跡するための処理ユニットと、を含み、
前記ブロックチェーンシステムにおけるブロックそれぞれにブロックブルームフィルタが設定され、前記ブルームフィルタに前記ブロック内のすべてのトランザクションの出力値が格納され、
前記追跡待機のトランザクションＴを追跡することは、
前記追跡待機のトランザクション入力値Ｔ_ｉｋを決定し、ここで、ｋはトランザクションの回数であり、前記ｋは１より大きく、
入力値Ｔ_ｉｋごとに、追跡待機の出力値Ｔ_ｏｋをＴ_ｉｋとして決定し、対応のスレッドを作成し、
各スレッドにおいて、
前記追跡待機の出力値Ｔ_ｏｋおよび前記ブロックチェーンシステムの各ブロックに対応するブルームフィルタに従い、前記追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１が位置するブロックを決定し、
前記トランザクションＴ１が位置するブロックの決定に応答し、前記ブロック内のすべてのトランザクションをスキャンし、前記追跡待機の出力値Ｔ_ｏｋを生成する第１のトランザクションＴ１を見つけ、
前記第１のトランザクションＴ１がコインベーストランザクションである場合、遡及のスレッドを終了し、前記第１のトランザクションＴ１がコインベーストランザクションではない場合、すべての作成された遡及のスレッドが終了するまでに、前記第１のトランザクションＴ１を前記追跡待機のトランザクションのリーフノードとして決定し、前記第１のトランザクションＴ１を追跡することを含む
ことを特徴とする、ブロックチェーントランザクションを追跡するためのデバイス。 - 前記処理ユニットは、
前記ブルームフィルタ内のｍ個のハッシュ関数を使用して前記追跡待機の出力値Ｔ_ｏｋをハッシュし、ｍ個の対応する位置の値を取得し、
前記ｍ個の対応する位置の値が所定値である場合、前記ブロックを前記追跡待機の出力値Ｔ_ｏｋを生成するトランザクションＴ１が位置するブロックとして決定する
ことを特徴とする、請求項４に記載のブロックチェーントランザクションを追跡するためのデバイス。 - 前記第１のブロックに対応するブルームフィルタは、前記ブロックヘッダーまたは前記ブロックチェーンシステムのデータベースのブルームフィルタ配列に配置される
ことを特徴とする、請求項４に記載のブロックチェーントランザクションを追跡するためのデバイス。 - コンピュータ可読記憶媒体であって、
コンピュータ実行可能命令を記憶し、前記コンピュータ実行可能命令は、コンピュータに、請求項１から３のいずれか一項に記載の方法を実行させるように構成される、コンピュータ可読記憶媒体。
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201910155057.1 | 2019-03-01 | ||
| CN201910155057.1A CN111640012A (zh) | 2019-03-01 | 2019-03-01 | 一种区块链交易追溯的方法及装置 |
| PCT/CN2020/071551 WO2020177488A1 (zh) | 2019-03-01 | 2020-01-10 | 一种区块链交易追溯的方法及装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2022522790A JP2022522790A (ja) | 2022-04-20 |
| JP7303321B2 true JP7303321B2 (ja) | 2023-07-04 |
Family
ID=72330473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2021551810A Active JP7303321B2 (ja) | 2019-03-01 | 2020-01-10 | ブロックチェーントランザクションを追跡するための方法およびデバイス |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US20220005004A1 (ja) |
| EP (1) | EP3933743A4 (ja) |
| JP (1) | JP7303321B2 (ja) |
| KR (1) | KR20210125522A (ja) |
| CN (2) | CN111640012A (ja) |
| TW (1) | TWI727639B (ja) |
| WO (1) | WO2020177488A1 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP3852305B1 (en) * | 2020-01-17 | 2022-11-16 | Fetch.ai Limited | Transaction verification system and method of operation thereof |
| GB2595489A (en) * | 2020-05-28 | 2021-12-01 | Nchain Holdings Ltd | Probabilistic membership test for blockchain transaction outputs |
| CN112950211B (zh) * | 2021-05-14 | 2021-07-30 | 腾讯科技（深圳）有限公司 | 一种交易验重方法、装置、设备以及介质 |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10204341B2 (en) * | 2016-05-24 | 2019-02-12 | Mastercard International Incorporated | Method and system for an efficient consensus mechanism for permissioned blockchains using bloom filters and audit guarantees |
| US11128603B2 (en) * | 2016-09-30 | 2021-09-21 | Nec Corporation | Method and system for providing a transaction forwarding service in blockchain implementations |
| US11170395B2 (en) * | 2016-12-02 | 2021-11-09 | Stack Fintech Inc. | Digital banking platform and architecture |
| CN107077674B (zh) * | 2016-12-29 | 2021-06-11 | 达闼机器人有限公司 | 交易验证处理方法、装置及节点设备 |
| CN107025559B (zh) * | 2017-01-26 | 2020-09-18 | 创新先进技术有限公司 | 一种业务处理方法及装置 |
| CN107247773B (zh) * | 2017-06-07 | 2018-05-15 | 北京邮电大学 | 一种基于区块链的在分布式数据库中进行交易查询的方法 |
| GB201711879D0 (en) * | 2017-07-24 | 2017-09-06 | Nchain Holdings Ltd | Computer-implemented system and method |
| CN108615156A (zh) * | 2018-05-09 | 2018-10-02 | 上海魅联信息技术有限公司 | 一种基于区块链的数据结构 |
| CN108711056A (zh) * | 2018-05-16 | 2018-10-26 | 四川大学 | 一种中心化的可追溯的区块链系统及方法 |
| CN109299038A (zh) * | 2018-08-29 | 2019-02-01 | 南京数睿数据科技有限公司 | 一种适用于区块链的海量数据摘要生成系统和方法 |
| TWM572512U (zh) * | 2018-09-28 | 2019-01-01 | 彰化商業銀行股份有限公司 | 使用區塊鏈技術之跨行帳戶交易查詢系統 |
| US10698728B1 (en) * | 2019-11-15 | 2020-06-30 | Blockstack Pbc | Systems and methods for forming application-specific blockchains |
-
2019
- 2019-03-01 CN CN201910155057.1A patent/CN111640012A/zh active Pending
-
2020
- 2020-01-10 US US17/281,459 patent/US20220005004A1/en not_active Abandoned
- 2020-01-10 WO PCT/CN2020/071551 patent/WO2020177488A1/zh active Application Filing
- 2020-01-10 CN CN202080029743.5A patent/CN113711265A/zh active Pending
- 2020-01-10 KR KR1020217028551A patent/KR20210125522A/ko not_active Application Discontinuation
- 2020-01-10 EP EP20767224.7A patent/EP3933743A4/en active Pending
- 2020-01-10 JP JP2021551810A patent/JP7303321B2/ja active Active
- 2020-02-03 TW TW109103162A patent/TWI727639B/zh active
Non-Patent Citations (2)
| Title |
|---|
| CAI, Linxiang and WANG, Binjun，Research on tracking and tracing bitcoin fund flows，In 2018 IEEE 4th Information Technology and Mechatronics Engineering Conference (ITOEC) ，IEEE，2018年12月14日，pp. 1495-1499 |
| CHEN, Wanghu, et al.，Blockchain based provenance sharing of scientific workflows，In 2018 IEEE International Conference on Big Data (Big Data)，IEEE，2018年12月10日，pp. 3814-3820 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2022522790A (ja) | 2022-04-20 |
| EP3933743A1 (en) | 2022-01-05 |
| KR20210125522A (ko) | 2021-10-18 |
| US20220005004A1 (en) | 2022-01-06 |
| WO2020177488A1 (zh) | 2020-09-10 |
| CN111640012A (zh) | 2020-09-08 |
| CN113711265A (zh) | 2021-11-26 |
| TWI727639B (zh) | 2021-05-11 |
| EP3933743A4 (en) | 2022-04-27 |
| TW202034265A (zh) | 2020-09-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP7303321B2 (ja) | ブロックチェーントランザクションを追跡するための方法およびデバイス | |
| CN110520853B (zh) | 直接存储器访问的队列管理 | |
| Shah et al. | The MDS queue: Analysing the latency performance of erasure codes | |
| WO2019128475A1 (zh) | 数据训练方法及装置、存储介质、电子装置 | |
| US10114804B2 (en) | Representation of an element in a page via an identifier | |
| WO2017117595A1 (en) | Distributed system for large volume deep web data extraction | |
| CN107786368B (zh) | 异常节点检测方法以及相关装置 | |
| US9690813B2 (en) | Tunable hardware sort engine for performing composite sorting algorithms | |
| WO2018058998A1 (zh) | 一种数据加载方法、终端和计算集群 | |
| US20180069777A1 (en) | Limiting data output from windowing operations | |
| US20160196188A1 (en) | Failure recovery of a task state in batch-based stream processing | |
| US20190114303A1 (en) | System and method for applying extended regular expressions against arbitrary data objects | |
| CN106649344B (zh) | 一种网络日志压缩方法和装置 | |
| AU2019241002B2 (en) | Transaction processing method and system, and server | |
| US11360684B2 (en) | Data storage method and apparatus, storage medium and computer device | |
| CN107920067B (zh) | 一种主动对象存储系统上的入侵检测方法 | |
| WO2019136799A1 (zh) | 数据离散化方法、装置、计算机设备及存储介质 | |
| CN110555158A (zh) | 互斥数据处理方法及系统、计算机可读存储介质 | |
| GB2525613A (en) | Reduction of processing duplicates of queued requests | |
| US20180107713A1 (en) | Adaptive query row selection | |
| CN106648550B (zh) | 用于并发执行任务的方法与设备 | |
| US10587665B2 (en) | Locking streaming operators | |
| US9411837B2 (en) | System and method for optimizing memory utilization in a database | |
| US20180025019A1 (en) | Platform for Analytic Applications | |
| US8793280B2 (en) | Key-break and record-loop processing in parallel data transformation |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20210831 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20221107 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230206 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230220 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230519 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20230529 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230622 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 7303321 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |