CN110022216A - 低通信复杂度的高效异步拜占庭共识方法、网络通信平台 - Google Patents
低通信复杂度的高效异步拜占庭共识方法、网络通信平台 Download PDFInfo
- Publication number
- CN110022216A CN110022216A CN201910124305.6A CN201910124305A CN110022216A CN 110022216 A CN110022216 A CN 110022216A CN 201910124305 A CN201910124305 A CN 201910124305A CN 110022216 A CN110022216 A CN 110022216A
- Authority
- CN
- China
- Prior art keywords
- node
- data block
- network
- byzantium
- asynchronous
- 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.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/12—Applying verification of the received information
-
- 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
- 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
Claims (9)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910124305.6A CN110022216B (zh) | 2019-02-18 | 2019-02-18 | 低通信复杂度的高效异步拜占庭共识方法、网络通信平台 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910124305.6A CN110022216B (zh) | 2019-02-18 | 2019-02-18 | 低通信复杂度的高效异步拜占庭共识方法、网络通信平台 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110022216A true CN110022216A (zh) | 2019-07-16 |
CN110022216B CN110022216B (zh) | 2022-02-01 |
Family
ID=67188987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910124305.6A Active CN110022216B (zh) | 2019-02-18 | 2019-02-18 | 低通信复杂度的高效异步拜占庭共识方法、网络通信平台 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110022216B (zh) |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111522800A (zh) * | 2020-07-03 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 蜜獾拜占庭容错共识机制的区块链共识方法、节点及*** |
CN111724145A (zh) * | 2020-05-25 | 2020-09-29 | 天津大学 | 一种区块链***分片协议的设计方法 |
CN112202868A (zh) * | 2020-09-27 | 2021-01-08 | 上海交通大学 | 基于无线空中计算的区块链共识协议的实现方法 |
CN114124486A (zh) * | 2021-11-09 | 2022-03-01 | 弥达斯科技(深圳)有限公司 | 一种用于拜占庭共识机制中提升节点安全性的方法 |
CN114189325A (zh) * | 2021-11-19 | 2022-03-15 | 新疆大学 | 具有高容错可扩展的拜占庭容错方法、装置及存储介质 |
CN114710374A (zh) * | 2022-03-14 | 2022-07-05 | 中国科学院软件研究所 | 一种数据广播与共识解耦的异步区块链共识方法和*** |
CN114928473A (zh) * | 2022-04-22 | 2022-08-19 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及*** |
WO2023024886A1 (zh) * | 2021-08-25 | 2023-03-02 | 清华大学 | 一种基于可靠广播的二元共识方法、装置、电子设备及存储介质 |
CN116170153A (zh) * | 2023-01-19 | 2023-05-26 | 清华大学 | 异步公共子集共识方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20160350728A1 (en) * | 2015-05-28 | 2016-12-01 | OX Labs Inc. | Method for cryptographically managing title transactions |
CN107851284A (zh) * | 2015-04-06 | 2018-03-27 | 比特记号公司 | 用于分散式所有权记录和鉴定的***和方法 |
CN109150598A (zh) * | 2018-08-10 | 2019-01-04 | 上交所技术有限责任公司 | 一种基于块片的bft共识算法带宽使用率改进方法 |
CN109326337A (zh) * | 2018-09-06 | 2019-02-12 | 西安电子科技大学 | 基于区块链的电子医疗记录存储和共享的模型及方法 |
-
2019
- 2019-02-18 CN CN201910124305.6A patent/CN110022216B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107851284A (zh) * | 2015-04-06 | 2018-03-27 | 比特记号公司 | 用于分散式所有权记录和鉴定的***和方法 |
US20160350728A1 (en) * | 2015-05-28 | 2016-12-01 | OX Labs Inc. | Method for cryptographically managing title transactions |
CN109150598A (zh) * | 2018-08-10 | 2019-01-04 | 上交所技术有限责任公司 | 一种基于块片的bft共识算法带宽使用率改进方法 |
CN109326337A (zh) * | 2018-09-06 | 2019-02-12 | 西安电子科技大学 | 基于区块链的电子医疗记录存储和共享的模型及方法 |
Non-Patent Citations (5)
Title |
---|
ACHOUR MOSTEFAOUI ET AL.: "《Signature-free asynchronous byzantine consensus with t < n/3 and o(n2) messages》", 《PROCEEDINGS OF THE 2014 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING》 * |
ANDREW MILLER ET AL.: "《The Honey Badger of BFT Protocols》", 《PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY》 * |
JAMES HENDRICKS ET AL.: "《Verifying distributed erasure-coded data》", 《PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING》 * |
吕伟栋等: "基于树形拓扑结构的拜占庭容错***设计", 《通信学报》 * |
张仕将等: "基于Gossip协议的拜占庭共识算法", 《计算机科学》 * |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111724145A (zh) * | 2020-05-25 | 2020-09-29 | 天津大学 | 一种区块链***分片协议的设计方法 |
CN111522800B (zh) * | 2020-07-03 | 2020-10-30 | 支付宝(杭州)信息技术有限公司 | 蜜獾拜占庭容错共识机制的区块链共识方法、节点及*** |
US11271799B2 (en) | 2020-07-03 | 2022-03-08 | Alipay (Hangzhou) Information Technology Co., Ltd. | Blockchain consensus method, node, and system based on honey badger byzantine fault tolerance consensus mechanism |
CN111522800A (zh) * | 2020-07-03 | 2020-08-11 | 支付宝(杭州)信息技术有限公司 | 蜜獾拜占庭容错共识机制的区块链共识方法、节点及*** |
CN112202868A (zh) * | 2020-09-27 | 2021-01-08 | 上海交通大学 | 基于无线空中计算的区块链共识协议的实现方法 |
WO2023024886A1 (zh) * | 2021-08-25 | 2023-03-02 | 清华大学 | 一种基于可靠广播的二元共识方法、装置、电子设备及存储介质 |
CN114124486A (zh) * | 2021-11-09 | 2022-03-01 | 弥达斯科技(深圳)有限公司 | 一种用于拜占庭共识机制中提升节点安全性的方法 |
CN114124486B (zh) * | 2021-11-09 | 2024-06-25 | 弥达斯科技(深圳)有限公司 | 一种用于拜占庭共识机制中提升节点安全性的方法 |
CN114189325B (zh) * | 2021-11-19 | 2023-09-29 | 新疆大学 | 具有高容错可扩展的拜占庭容错方法、装置及存储介质 |
CN114189325A (zh) * | 2021-11-19 | 2022-03-15 | 新疆大学 | 具有高容错可扩展的拜占庭容错方法、装置及存储介质 |
CN114710374A (zh) * | 2022-03-14 | 2022-07-05 | 中国科学院软件研究所 | 一种数据广播与共识解耦的异步区块链共识方法和*** |
CN114710374B (zh) * | 2022-03-14 | 2023-04-18 | 中国科学院软件研究所 | 一种数据广播与共识解耦的异步区块链共识方法和*** |
CN114928473A (zh) * | 2022-04-22 | 2022-08-19 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及*** |
CN114928473B (zh) * | 2022-04-22 | 2023-02-28 | 北京航空航天大学 | 适应交易量动态变化的异步共识方法及*** |
CN116170153A (zh) * | 2023-01-19 | 2023-05-26 | 清华大学 | 异步公共子集共识方法及装置 |
CN116170153B (zh) * | 2023-01-19 | 2024-06-21 | 清华大学 | 异步公共子集共识方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN110022216B (zh) | 2022-02-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110022216A (zh) | 低通信复杂度的高效异步拜占庭共识方法、网络通信平台 | |
CN111526219B (zh) | 一种联盟链的共识方法及联盟链*** | |
CN110784346B (zh) | 一种基于信誉值的pbft共识***及方法 | |
CN109327459B (zh) | 一种联盟区块链网络的共识方法 | |
US9722637B2 (en) | Construction of MBR (minimum bandwidth regenerating) codes and a method to repair the storage nodes | |
CN109359223A (zh) | 基于纠删码实现的区块链账本分布式存储技术 | |
CN109831425A (zh) | 区块链共识方法、装置、设备及计算机可读存储介质 | |
CN110796547A (zh) | 一种基于联盟区块链的改进的实用拜占庭容错*** | |
CN110784331B (zh) | 一种共识流程恢复方法及相关节点 | |
CN112818409B (zh) | 一种区块生成方法及共识节点 | |
CN114338040B (zh) | 一种区块链节点的分组多链三次共识方法 | |
Alimpiev et al. | The video information resources integrity concept by using binomial slots | |
CN109491835A (zh) | 一种基于动态分组码的数据容错方法 | |
CN109194444A (zh) | 一种基于网络拓扑的平衡二叉树修复方法 | |
WO2024040796A1 (zh) | 一种区块链电力交易***、共识方法、设备和存储介质 | |
CN112511350A (zh) | 联盟链多级共识方法、设备及存储介质 | |
CN112785408A (zh) | 基于哈希的对账方法及装置 | |
CN105119949A (zh) | 基于多级切片差异分布统计的数据同步方法及*** | |
CN111640018A (zh) | 一种区块链交易存在性验证方法及装置 | |
CN109685657B (zh) | 在区块链网络中处理交易的方法和节点设备以及存储介质 | |
CN109062724B (zh) | 一种纠删码转换方法及终端 | |
CN103024015A (zh) | 一种基于Flex的跨平台的浏览器端校验md5值上传文件的方法 | |
CN109828723A (zh) | 一种分布式存储***及其精确数据修复方法及装置 | |
CN105610879B (zh) | 数据处理方法和装置 | |
CN114710238B (zh) | 纠删码算法冗余度确定方法及区块链节点 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
CB02 | Change of applicant information |
Address after: No.0005, Xidian stone Zhongchuang space, 10th floor, Haigui building, Chuangye coffee District, No.18, Gaoxin 1st Road, high tech Zone, Xi'an City, Shaanxi Province, 710071 Applicant after: Xi'an Lianrong Technology Co.,Ltd. Applicant after: Xi'an Electronic and Science University Address before: No.0005, Xidian stone Zhongchuang space, 10th floor, Haigui building, Chuangye coffee District, No.18, Gaoxin 1st Road, high tech Zone, Xi'an City, Shaanxi Province, 710071 Applicant before: XI'AN XIDIAN LIANRONG TECHNOLOGY Co.,Ltd. Applicant before: Xi'an Electronic and Science University |
|
CB02 | Change of applicant information | ||
GR01 | Patent grant | ||
GR01 | Patent grant |