JP6467540B1 - ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード - Google Patents
ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード Download PDFInfo
- Publication number
- JP6467540B1 JP6467540B1 JP2018043666A JP2018043666A JP6467540B1 JP 6467540 B1 JP6467540 B1 JP 6467540B1 JP 2018043666 A JP2018043666 A JP 2018043666A JP 2018043666 A JP2018043666 A JP 2018043666A JP 6467540 B1 JP6467540 B1 JP 6467540B1
- Authority
- JP
- Japan
- Prior art keywords
- transaction
- bloom filter
- block
- txid
- dictionary
- 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
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000012795 verification Methods 0.000 claims abstract description 11
- 238000004891 communication Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000002265 prevention Effects 0.000 description 1
- 230000001052 transient effect Effects 0.000 description 1
Images
Abstract
【解決手段】ブロックチェーン・ネットワークにおいて、第1のノードは、トランザクション(tx)を受け取るS201。第1のノードは、受け取ったtxをブルームフィルターに対する入力として与えるS202。ブルームフィルターは、ブロックチェーンに含まれる過去の1又は複数のtxに基づいて生成される。ブルームフィルターが真を返す場合S202T、第1のノードは、検証対象となるtxのtxidをキーにディクショナリを検索して、その有無を判定するS203。ディクショナリは、過去に合意されたブロックに含まれる1又は複数のtxに基づいて生成される。ディクショナリの検索結果が偽であるときはS203F、検証対象のトランザクションを有効と判定し、ブルームフィルターが偽を返すときS202Fも検証対象のtxを同様に有効と判定するS204。
【選択図】図2
Description
図1に、本発明の第1の実施形態にかかるブロックチェーン・ネットワークを示す。ネットワーク100は、第1のノード101と、第2のノード102と、第3のノード103と、第4のノード104とを備える。これらのノードは、それぞれブロックチェーンを有し、新たなブロックの採択にかかる合意形成に参加する。図1では、4個の例を示しているが、これはあくまで例示である。また、合意形成に参加しないノードがネットワーク100に含まれることもある。以下では、第1のノード101に着目して説明する。その他のノードについても、以下に述べる構成を有することが出来る。
第1の実施形態においては、検証対象のトランザクションが過去に合意されたブロックに含まれるトランザクションであるか否かの検証について記述したところ、合意対象のブロックに複数の同一のトランザクションが含まれることを防止することはできない。
101 第1のノード
101−1 通信部
101−2 処理部
101−3 主記憶装置
101−4 補助記憶装置
102 第2のノード
103 第3のノード
104 第4のノード
Claims (5)
- ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法であって、
検証対象となるトランザクションを受け取るステップと、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクション又は前記トランザクションに対応するtxidを入力するステップと、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップと、
前記ブルームフィルターの出力が真である場合、前記トランザクションのtxidをキーに、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたディクショナリを検索するステップと、
前記ディクショナリの検索結果が偽である場合、前記トランザクションを有効と判定するステップと、
前記ディクショナリの検索結果が真である場合、前記トランザクションを無効と判定するステップと
を含むことを特徴とする方法。 - 前記ブルームフィルターを構成するためのデータは、前記過去に合意されたブロックに含まれる1又は複数のトランザクションに対応する1又は複数のtxidから生成されたデータ列であることを特徴とする請求項1に記載の方法。
- 前記検証対象となるトランザクションは、合意形成の対象となるブロックに含まれる1又は複数のトランザクションのうちのいずれかであることを特徴とする請求項1又は2に記載の方法。
- コンピュータに、ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法を実行させるためのプログラムであって、前記方法は、
検証対象となるトランザクションを受け取るステップと、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクション又は前記トランザクションに対応するtxidを入力するステップと、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定するステップと、
前記ブルームフィルターの出力が真である場合、前記トランザクションのtxidをキーに、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたディクショナリを検索するステップと、
前記ディクショナリの検索結果が偽である場合、前記トランザクションを有効と判定するステップと、
前記ディクショナリの検索結果が真である場合、前記トランザクションを無効と判定するステップと
を含むことを特徴とするプログラム。 - ブロックチェーン・ネットワークにおいてトランザクションを検証するための前記ブロックチェーン・ネットワークを構成するノードであって、
検証対象となるトランザクションを受け取り、
前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたブルームフィルターに対して前記トランザクション又は前記トランザクションに対応するtxidを入力し、
前記ブルームフィルターの出力が偽である場合、前記トランザクションを有効と判定し、
前記ブルームフィルターの出力が真である場合、前記トランザクションのtxidをキーに、前記ブロックチェーン・ネットワークにおいて過去に合意されたブロックに含まれる1又は複数のトランザクションに基づいて生成されたディクショナリを検索し、
前記ディクショナリの検索結果が偽である場合、前記トランザクションを有効と判定し、
前記ディクショナリの検索結果が真である場合、前記トランザクションを無効と判定することを特徴とするノード。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018043666A JP6467540B1 (ja) | 2018-03-10 | 2018-03-10 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2018043666A JP6467540B1 (ja) | 2018-03-10 | 2018-03-10 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018026529A Division JP2019145925A (ja) | 2018-02-16 | 2018-02-16 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
Publications (2)
Publication Number | Publication Date |
---|---|
JP6467540B1 true JP6467540B1 (ja) | 2019-02-13 |
JP2019146137A JP2019146137A (ja) | 2019-08-29 |
Family
ID=65355994
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018043666A Active JP6467540B1 (ja) | 2018-03-10 | 2018-03-10 | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6467540B1 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200092362A1 (en) * | 2018-09-13 | 2020-03-19 | International Business Machines Corporation | A sparse peer with transient participation |
WO2020242190A1 (ko) * | 2019-05-31 | 2020-12-03 | 주식회사 엠티에스컴퍼니 | 블록체인에 의한 행위정보 증명 방법 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110427432A (zh) * | 2019-08-08 | 2019-11-08 | 英华达(上海)科技有限公司 | 基于区块链的违章事件处理方法、***、设备及存储介质 |
GB2595489A (en) * | 2020-05-28 | 2021-12-01 | Nchain Holdings Ltd | Probabilistic membership test for blockchain transaction outputs |
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 |
-
2018
- 2018-03-10 JP JP2018043666A patent/JP6467540B1/ja active Active
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 | プライベートノード、プライベートノードにおける処理方法、及びそのためのプログラム |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20200092362A1 (en) * | 2018-09-13 | 2020-03-19 | International Business Machines Corporation | A sparse peer with transient participation |
WO2020242190A1 (ko) * | 2019-05-31 | 2020-12-03 | 주식회사 엠티에스컴퍼니 | 블록체인에 의한 행위정보 증명 방법 |
KR20200137654A (ko) * | 2019-05-31 | 2020-12-09 | 주식회사 엠티에스컴퍼니 | 블록체인에 의한 행위정보 증명 방법 |
KR102191803B1 (ko) | 2019-05-31 | 2020-12-16 | 주식회사 엠티에스컴퍼니 | 블록체인에 의한 행위정보 증명 방법 |
Also Published As
Publication number | Publication date |
---|---|
JP2019146137A (ja) | 2019-08-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2019160128A1 (ja) | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード | |
JP6467540B1 (ja) | ブロックチェーン・ネットワークにおいてトランザクションを検証するための方法及び当該ネットワークを構成するためのノード | |
US10698885B2 (en) | Method and device for writing service data in block chain system | |
JP6626211B2 (ja) | ショートリンクを処理する方法及び装置並びにショートリンクサーバ | |
JP6435398B2 (ja) | 端末識別子を促進する方法及びシステム | |
JP2020513176A5 (ja) | ||
JP6362805B1 (ja) | ブロックチェーン・ネットワークにおいて過去のトランザクションにアクセス可能とするための方法及び当該ネットワークを構成するためのノード | |
US20170270119A1 (en) | Systems and methods for distributed storage of data across multiple hash tables | |
US10191998B1 (en) | Methods of data reduction for parallel breadth-first search over graphs of connected data elements | |
CN111553670B (zh) | 一种交易处理方法、装置及计算机可读存储介质 | |
US20180198819A1 (en) | Method and apparatus for generating incident graph database | |
CN102880628A (zh) | 哈希数据存储方法和装置 | |
CN107391033B (zh) | 数据迁移方法及装置、计算设备、计算机存储介质 | |
US20170091271A1 (en) | Technology to reduce cost of concatenation for hash array | |
WO2014079282A1 (zh) | 存储和验证兑换码的方法和装置 | |
KR20190130933A (ko) | 블록체인 기반의 데이터 구성 방법 및 장치 | |
CN109145053B (zh) | 数据处理方法和装置、客户端、服务器 | |
CN111107181B (zh) | Nat规则匹配方法、装置、电子设备及存储介质 | |
JP6951846B2 (ja) | 計算機システム及びタスクの割当方法 | |
JP6233846B2 (ja) | 可変長ノンスの生成 | |
CN107085681B (zh) | 鲁棒的计算设备标识框架 | |
KR102416336B1 (ko) | 블록체인을 관리하기 위한 장치, 방법, 시스템 및 컴퓨터 판독가능 저장 매체 | |
US9184996B2 (en) | Thin client system, management server, client environment management method and program | |
CN113342275B (zh) | 区块链节点存取数据的方法、设备和计算机可读存储介质 | |
CN110889040B (zh) | 用于推送信息的方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180310 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20180310 |
|
A975 | Report on accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A971005 Effective date: 20180322 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180608 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180717 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180914 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20181002 |
|
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: 20181213 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190111 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6467540 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |