JP6754319B2 - ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム - Google Patents
ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム Download PDFInfo
- Publication number
- JP6754319B2 JP6754319B2 JP2017103300A JP2017103300A JP6754319B2 JP 6754319 B2 JP6754319 B2 JP 6754319B2 JP 2017103300 A JP2017103300 A JP 2017103300A JP 2017103300 A JP2017103300 A JP 2017103300A JP 6754319 B2 JP6754319 B2 JP 6754319B2
- Authority
- JP
- Japan
- Prior art keywords
- blockchain
- calculation result
- server device
- search space
- request
- 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
Description
トランザクションの確認に必要な情報が正しいか否かの判断は、認証情報の種類に応じて一般的な認証手段を用いて行えばよい。ペアリング演算の計算結果e(P, Qj)が正しいか否かの判断は、下記参考文献1の「5.1 双線形関数に対する自己訂正器」に記載された手順により実現できる。
〔参考文献1〕山本剛、小林鉄太郎、「準同型写像に対する自己訂正について」、The 2010 Symposium on Cryptography and Information Security (SCIS2010)、2D2-3
〔参考文献2〕Michael Scott、「M-Pin Full Technology (Version 3.1)」、[online]、[平成29年5月15日検索]、インターネット<URL: https://www.miracl.com/hubfs/mpinfull_3.1.pdf>
上記実施形態で説明した各装置における各種の処理機能をコンピュータによって実現する場合、各装置が有すべき機能の処理内容はプログラムによって記述される。そして、このプログラムをコンピュータで実行することにより、上記各装置における各種の処理機能がコンピュータ上で実現される。
2 クライアント装置
3 通信網
10 ブロックチェーン記憶部
11 探索空間分割部
12 探索空間変換部
13 トランザクション要求受信部
14 依頼計算要求部
15 計算結果受信部
16 計算結果検証部
17 ブロックチェーン更新部
21 トランザクション要求送信部
22 依頼計算実行部
23 計算結果送信部
Claims (6)
- 少なくとも1台のサーバ装置と複数台のクライアント装置とを含むブロックチェーン更新システムであって、
上記サーバ装置は、
ブロックチェーンのプルーフオブワークの探索空間を並列計算可能な形式に分割して複数の分割後探索空間を生成する探索空間分割部と、
上記分割後探索空間それぞれを依頼計算可能な形式に変換して複数の変換後探索空間を生成する探索空間変換部と、
上記変換後探索空間のいずれか一つを、トランザクションを要求した上記クライアント装置へ送信する依頼計算要求部と、
上記変換後探索空間に対するブロックチェーンの一方向関数の依頼計算結果と上記トランザクションの確認に必要な情報とを、上記トランザクションを要求した上記クライアント装置から受信する計算結果受信部と、
上記依頼計算結果を逆変換した上記一方向性関数の計算結果と上記トランザクションの確認に必要な情報とが正しいか否かを検証する計算結果検証部と、
上記計算結果に所定の条件を満たすものがあれば、その計算結果を用いて上記ブロックチェーンを更新するブロックチェーン更新部と、
を含み、
上記クライアント装置は、
上記トランザクションを上記サーバ装置へ要求するトランザクション要求送信部と、
上記サーバ装置から受信した上記変換後探索空間を用いて上記一方向性関数を計算して上記依頼計算結果を求める依頼計算実行部と、
上記依頼計算結果と上記トランザクションの確認に必要な情報とを上記サーバ装置へ送信する計算結果送信部と、
を含み、
m, rを所定の整数とし、kを1以上m以下の各整数とし、jを1以上m以下の整数とし、G 1 , G 2 , G T を位数がnビットの群とし、eをe:G 1 ×G 2 →G t のペアリングとし、a, b←{0, 1} n とし、c=(ab) -1 とし、Pを上記ブロックチェーンの最後のブロックに対応する上記一方向性関数の出力である楕円曲線G 1 上の点とし、Qを上記ブロックチェーンのプルーフオブワークの探索空間である楕円曲線G 2 上の点の集合とし、
上記探索空間分割部は、上記探索空間Qをm個に分割して、上記分割後探索空間Q 1 , Q 2 , …, Q m を生成するものであり、
上記探索空間変換部は、各kについてP':=aP, Q' k :=bQ k を計算して、上記変換後探索空間Q' 1 , Q' 2 , …, Q' m および変換後一方向性関数出力P'を生成するものであり、
上記依頼計算要求部は、上記変換後探索空間Q' 1 , Q' 2 , …, Q' m に含まれる変換後探索空間Q' j と上記変換後一方向性関数出力P'とを上記クライアント装置へ送信するものであり、
上記依頼計算実行部は、上記変換後探索空間Q' j と上記変換後一方向性関数出力P'とを用いてe(P', Q' j )を計算して、上記依頼計算結果を求めるものであり、
上記計算結果検証部は、e(P', Q' j ) c =e(P, Q j )を計算して、上記計算結果e(P, Q j )を求めるものであり、
上記ブロックチェーン更新部は、e(P, Q j )≦2 n-r -1を満たす上記計算結果e(P, Q j )を用いて上記ブロックチェーンを更新するものである、
ブロックチェーン更新システム。 - 請求項1に記載のブロックチェーン更新システムで用いられる上記サーバ装置。
- 請求項1に記載のブロックチェーン更新システムで用いられる上記クライアント装置。
- 少なくとも1台のサーバ装置と複数台のクライアント装置とを含むブロックチェーン更新システムが実行するブロックチェーン更新方法であって、
上記サーバ装置は、ブロックチェーンのプルーフオブワークの探索空間を並列計算可能な形式に分割して複数の分割後探索空間を生成し、
上記サーバ装置は、上記分割後探索空間それぞれを依頼計算可能な形式に変換して複数の変換後探索空間を生成し、
上記クライアント装置は、トランザクションを上記サーバ装置へ要求し、
上記サーバ装置は、上記変換後探索空間のいずれか一つを、上記トランザクションを要求した上記クライアント装置へ送信し、
上記クライアント装置は、上記サーバ装置から受信した上記変換後探索空間を用いて上記ブロックチェーンの一方向性関数を計算して上記ブロックチェーンの一方向性関数の依頼計算結果を求め、
上記クライアント装置は、上記依頼計算結果と上記トランザクションの確認に必要な情報とを上記サーバ装置へ送信し、
上記サーバ装置は、上記依頼計算結果と上記トランザクションの確認に必要な情報とを、上記トランザクションを要求した上記クライアント装置から受信し、
上記サーバ装置は、上記依頼計算結果を逆変換した上記一方向性関数の計算結果と上記トランザクションの確認に必要な情報とが正しいか否かを検証し、
上記サーバ装置は、上記計算結果に所定の条件を満たすものがあればその計算結果を用いて上記ブロックチェーンを更新し、
m, rを所定の整数とし、kを1以上m以下の各整数とし、jを1以上m以下の整数とし、G 1 , G 2 , G T を位数がnビットの群とし、eをe:G 1 ×G 2 →G t のペアリングとし、a, b←{0, 1} n とし、c=(ab) -1 とし、Pを上記ブロックチェーンの最後のブロックに対応する上記一方向性関数の出力である楕円曲線G 1 上の点とし、Qを上記ブロックチェーンのプルーフオブワークの探索空間である楕円曲線G 2 上の点の集合とし、
上記サーバ装置は、上記探索空間Qをm個に分割して、上記分割後探索空間Q 1 , Q 2 , …, Q m を生成し、
上記サーバ装置は、各kについてP':=aP, Q' k :=bQ k を計算して、上記変換後探索空間Q' 1 , Q' 2 , …, Q' m および変換後一方向性関数出力P'を生成し、
上記サーバ装置は、上記変換後探索空間Q' 1 , Q' 2 , …, Q' m に含まれる変換後探索空間Q' j と上記変換後一方向性関数出力P'とを上記クライアント装置へ送信し、
上記クライアント装置は、上記変換後探索空間Q' j と上記変換後一方向性関数出力P'とを用いてe(P', Q' j )を計算して、上記依頼計算結果を求め、
上記サーバ装置は、e(P', Q' j ) c =e(P, Q j )を計算して、上記計算結果e(P, Q j )を求め、
上記サーバ装置は、e(P, Q j )≦2 n-r -1を満たす上記計算結果e(P, Q j )を用いて上記ブロックチェーンを更新する、
ブロックチェーン更新方法。 - 請求項2に記載のサーバ装置としてコンピュータを機能させるためのプログラム。
- 請求項3に記載のクライアント装置としてコンピュータを機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017103300A JP6754319B2 (ja) | 2017-05-25 | 2017-05-25 | ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017103300A JP6754319B2 (ja) | 2017-05-25 | 2017-05-25 | ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018197832A JP2018197832A (ja) | 2018-12-13 |
JP6754319B2 true JP6754319B2 (ja) | 2020-09-09 |
Family
ID=64663959
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017103300A Active JP6754319B2 (ja) | 2017-05-25 | 2017-05-25 | ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6754319B2 (ja) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20210027442A (ko) | 2018-07-12 | 2021-03-10 | 가부시키가이샤 제트엠피 | 무인 배송 차량에 의한 무인 배송 시스템 |
KR102130961B1 (ko) * | 2019-01-09 | 2020-07-07 | 금오공과대학교 산학협력단 | 블록체인을 이용한 무기류 및 탄약류 관리 시스템 및 그 방법 |
CN111698108B (zh) * | 2019-03-13 | 2023-11-21 | 阿里巴巴集团控股有限公司 | 数据传递方法及装置 |
KR102304953B1 (ko) * | 2019-08-30 | 2021-09-27 | 주식회사 미디움 | 피어 노드와 그 정보 처리 방법 및 블록체인 플랫폼 시스템 |
CN111192146B (zh) * | 2020-04-10 | 2020-07-17 | 支付宝(杭州)信息技术有限公司 | 区块链数据的订正方法及装置 |
CN112702419B (zh) * | 2020-12-21 | 2023-03-24 | 杭州趣链科技有限公司 | 基于区块链的数据处理方法、装置、设备和存储介质 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0373990A (ja) * | 1989-05-18 | 1991-03-28 | Toshiba Corp | 分散型情報処理装置 |
CN103577339B (zh) * | 2012-07-27 | 2018-01-30 | 深圳市腾讯计算机***有限公司 | 一种数据存储方法及*** |
JP6057725B2 (ja) * | 2013-01-15 | 2017-01-11 | 三菱電機株式会社 | 情報処理装置 |
CN103927656A (zh) * | 2014-05-05 | 2014-07-16 | 宋骊平 | 一种内嵌固定收款地址的比特币终端钱包及其比特币支付方法 |
JP6657972B2 (ja) * | 2016-01-08 | 2020-03-04 | 日本電気株式会社 | 負荷分散システム、負荷分散装置、負荷分散方法、および、プログラム |
-
2017
- 2017-05-25 JP JP2017103300A patent/JP6754319B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018197832A (ja) | 2018-12-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6754319B2 (ja) | ブロックチェーン更新システム、サーバ装置、クライアント装置、ブロックチェーン更新方法、およびプログラム | |
Gai et al. | Security-aware efficient mass distributed storage approach for cloud systems in big data | |
KR101311057B1 (ko) | 컴퓨터 구현 방법, 컴퓨터 판독가능 매체, 및 컴퓨팅 장치 | |
KR101687122B1 (ko) | 2 당사자 보안 함수 평가를 위한 입력 일관성 검증 | |
Han et al. | A lightweight and privacy-preserving public cloud auditing scheme without bilinear pairings in smart cities | |
Mahmoud et al. | Research challenges and opportunities in blockchain and cryptocurrencies | |
US20180365448A1 (en) | Method and server for providing notary service for file and verifying file recorded by notary service | |
KR102168163B1 (ko) | 블록체인 플랫폼 기반 서비스 시스템 및 방법 | |
KR101772553B1 (ko) | 파일에 대한 공증 및 검증을 수행하는 방법 및 서버 | |
KR20200096248A (ko) | 암호 자료를 안전하게 공유하기 위한 시스템 및 방법 | |
Chen | Flowchain: A distributed ledger designed for peer-to-peer IoT networks and real-time data transactions | |
KR20190068799A (ko) | 서비스 존 기반의 계층적 합의 방법 및 장치 | |
US20230245081A1 (en) | Methods and devices for controlling a mining pool for multiple blockchain networks | |
EP3570489B1 (en) | Device and method for transforming blockchain data blocks | |
JP6951649B2 (ja) | ブロック検証装置、ブロック検証方法、及びプログラム | |
CN111597567A (zh) | 数据处理方法、装置、节点设备及存储介质 | |
CN115459928A (zh) | 数据共享方法、装置、设备及介质 | |
JP2018093363A (ja) | 検証システム、検証方法及び検証プログラム | |
Yu et al. | Blockchain-based offline auditing for the cloud in vehicular networks | |
CN111385096A (zh) | 一种区块链网络、签名处理方法、终端及存储介质 | |
CN110827034B (zh) | 用于发起区块链交易的方法及装置 | |
Islam et al. | An architecture and a dynamic scheduling algorithm of grid for providing security for real‐time data‐intensive applications | |
JP6808609B2 (ja) | サーバ装置、通信装置、鍵共有システム、鍵共有方法、及びプログラム | |
Benrebbouh et al. | Enhanced secure and efficient mutual authentication protocol in iot-based energy internet using blockchain | |
KR100930923B1 (ko) | 묶음 서명 생성 방법 및 그 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190619 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200327 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200602 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20200731 |
|
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: 20200818 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20200821 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6754319 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |