CN106548397A - 一种区块链共识机制 - Google Patents

一种区块链共识机制 Download PDF

Info

Publication number
CN106548397A
CN106548397A CN201611046082.9A CN201611046082A CN106548397A CN 106548397 A CN106548397 A CN 106548397A CN 201611046082 A CN201611046082 A CN 201611046082A CN 106548397 A CN106548397 A CN 106548397A
Authority
CN
China
Prior art keywords
block
ratio
common recognition
new
block chain
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.)
Pending
Application number
CN201611046082.9A
Other languages
English (en)
Inventor
邓迪
孟繁轲
丁江
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Tianjin Miyou Technology Co Ltd
Original Assignee
Tianjin Miyou Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Tianjin Miyou Technology Co Ltd filed Critical Tianjin Miyou Technology Co Ltd
Priority to CN201611046082.9A priority Critical patent/CN106548397A/zh
Publication of CN106548397A publication Critical patent/CN106548397A/zh
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Finance; Insurance; Tax strategies; Processing of corporate or income taxes
    • G06Q40/12Accounting
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06QINFORMATION 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/00Payment architectures, schemes or protocols
    • G06Q20/38Payment protocols; Details thereof
    • G06Q20/382Payment protocols; Details thereof insuring higher security of transaction
    • G06Q20/3821Electronic credentials

Landscapes

  • Business, Economics & Management (AREA)
  • Engineering & Computer Science (AREA)
  • Accounting & Taxation (AREA)
  • Finance (AREA)
  • Physics & Mathematics (AREA)
  • Strategic Management (AREA)
  • General Business, Economics & Management (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Development Economics (AREA)
  • Economics (AREA)
  • Marketing (AREA)
  • Technology Law (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

本发明属于区块链技术领域,提供一种区块链共识机制。本发明的区块链共识机制基于权益证明共识机制,具体是当一个新区块产生时,检测产生所述新区块的地址的平均权益比例和记账比例,如果所述记账比例高于平均权益比例,则所述新区块被认为无效。采用本发明方法解决了权益证明共识机制中存在的算力攻击问题。

Description

一种区块链共识机制
技术领域
本发明涉及区块链技术领域,具体地说是一种区块链共识机制。
背景技术
区块链通俗地说就是一个公开的分布式账簿***。以比特币的区块链为例,每一个参与交易者都是区块网络的节点,每个节点都有一份完整的公共账簿备份,上面记载着自比特币诞生以来所有的交易信息。任何一个节点发起交易行为都需要将相关信息传递到区块网络中的每一个节点,从而所有节点上的账簿都能验证这一笔交易行为并准确更新。此外,账簿是分区块存储的,随着交易的增加,新的数据块会附加到已存在的链上,形成链状结构。拓展开来,区块链能验证、转移和记载任何可以通过一致数学算法转化成数据的事实。其中交易封装成区块及区块加载到主链上,即记账权分配,是需要共识机制的方式完成。目前通常采用的区块链共识机制包括工作量证明、权益证明等方式。其中工作量证明,就是大家熟悉的挖矿,通过枚举与哈希运算,计算出一个满足规则的随机数,即获得本次记账权,发出本轮需要记录的数据,全网其它节点验证后一起存储。工作量证明方式的共识机制优点是完全去中心化,节点自由进出。缺点是目前比特币已经吸引全球大部分的算力,其它再用Pow共识机制的区块链应用很难获得相同的算力来保障自身的安全;挖矿造成大量的资源浪费;共识达成的周期较长,不适合商业应用。
权益证明是目前常用的记账权分配方法,其核心实现如下:记账节点在产生新的区块时,将自己的地址附在区块中,以证明其占有的权益比例,记账节点同时也需要用该地址对应的私钥对部分区块信息签名,以证明其确实拥有该地址的资产。权益证明的出发点是,如果一个人在***中占有的权益越多,那么他就越倾向于积极地维护这个***的正常运行,理应更容易的获得记账权。因此长久看来,一个用户期望的记账比例,应当与其所占权益比例相等。然而,目前的权益证明方式均无法抵御算力攻击,即一个权益较少的用户,可通过投入大量的算力,获得远高于其权益比例的记账权。
发明内容
本发明的目的是针对区块链权益证明共识机制现有技术的缺点,提出一种区块链共识机制,具体如下:当一个新区块产生时,检测产生所述新区块的地址的平均权益比例和记账比例,如果所述记账比例高于平均权益比例,则所述新区块被认为无效。
优选的是,所述平均权益比例与记账比例的比值小于阈值α时,所述新区块被认为无效。
优选的是,所述平均权益比例A计算方法如下:
其中,n为选取产生所述新区块的地址过去一段时间内产生的区块个数;Pi为选取的过去区块中第i个区块上该地址的权益比例。
优选的是,所述记账比例B计算方法如下:
其中,N为选取过去一段时间内所有地址产生的全部区块个数;b为选取的过去一段时间内产生所述新区块的地址产生的区块个数。
优选的是,所述阈值α的确定方法如下:
其中,t0为标准出块间隔时间,m为标准冗余度,t为新区块之前两个区块的出块时间间隔。
本发明有益效果如下:
1.解决了权益证明中存在的算力攻击问题。
2.自动调整记账冗余度,提高了出块的均匀性。
附图说明
图1是实施例1中根据本发明的一种区块链共识机制流程图。
图2是实施例2中根据本发明的一种区块链共识机制流程图。
具体实施方式
下面结合附图对本发明作进一步详细描述,有必要在此指出的是,以下具体实施方式只用于对本发明进行进一步的说明,不能理解为对本发明保护范围的限制,该领域的技术人员可以根据上述发明内容对本发明作出一些非本质的改进和调整。
本发明提出的一种区块链共识机制,是对权益证明共识机制的一种改进,解决了权益证明中存在的算力攻击问题。
实施例1
本发明提出的一种区块链共识机制,如图1所示,具体如下:
步骤一、新的区块产生时,验证区块的有效性。
验证区块的有效性指现有权益证明共识机制通常采用的区块验证方法。比如验证区块哈希是否有效,验证区块内每一笔交易是否有效,验证区块指向的前一个区块是否有效,验证前一个区块是否处于有效活动的区块链上,验证区块的哈希是否小于目标难度除以消耗的币龄,使用币龄消耗地址的公钥验证签名是否正确等。如果经过上述各个参数验证通过,则确定新区块有效,新区块有效后进行检测新的区块有效性。
步骤二、检测新的区块有效性。
检测产生所述新区块的地址的平均权益比例和记账比例,如果所述记账比例高于平均权益比例,则所述新区块被认为无效,否则将所述新区块向区块链全网广播。
所述记账比例与平均权益比例的比值大于阈值α时,所述新区块被认为无效,否则将所述新区块向区块链全网广播。
所述平均权益比例A计算方法如下:
其中,n为选取产生所述新区块的地址过去一段时间内产生的区块个数;Pi为选取的过去区块中第i个区块上该地址的权益比例。
所述记账比例B计算方法如下:
其中,N为选取过去一段时间内所有地址产生的全部区块个数;b为选取的过去一段时间内产生所述新区块的地址产生的区块个数。
所述阈值α的确定方法如下:
其中,t0为标准出块间隔时间,m为标准冗余度,t为新区块之前两个区块的出块时间间隔。所述标准冗余度为一个指定的不小于1的***参数,标准冗余度越大,***的鲁棒性越好,但也越容易收到攻击。如在过去一段时间内,一个拥有20%权益的节点,最多允许打包全网30%的区块,则冗余度为150%。
实施例2
本发明提出的一种区块链共识机制,如图2所示,具体如下:
步骤一、新的区块产生时,检测新的区块有效性。
检测产生所述新区块的地址的平均权益比例和记账比例,如果所述记账比例高于平均权益比例,则所述新区块被认为无效。
所述记账比例与平均权益比例的比值大于阈值α时,所述新区块被认为无效。
所述平均权益比例A计算方法如下:
其中,n为选取产生所述新区块的地址过去一段时间内产生的区块个数;Pi为选取的过去区块中第i个区块上该地址的权益比例。比如,对于产生新区快的地址在过去产生的10个区块中,权益分别占比为10%,10%,10%,10%,10%,20%,20%,20%,20%,20%,则该地址的对于过去10个区块的平均区块占比为15%。
所述记账比例B计算方法如下:
其中,N为选取过去一段时间内所有地址产生的全部区块个数;b为选取的过去一段时间内产生所述新区块的地址产生的区块个数。
所述阈值α的确定方法如下:
其中,t0为标准出块间隔时间,m为标准冗余度,t为新区块之前两个区块的出块时间间隔。所述标准冗余度为一个指定的不小于1的***参数,标准冗余度越大,***的鲁棒性越好,但也越容易受到攻击。比如在过去一段时间内,一个拥有20%权益的节点,最多允许打包全网30%的区块,则冗余度为150%。
步骤二、检测新区块有效后,验证新区块的有效性。
验证区块的有效性指现有权益证明共识机制通常采用的区块验证方法。比如验证区块哈希是否有效,验证区块内每一笔交易是否有效,验证区块指向的前一个区块是否有效,验证前一个区块是否处于有效活动的区块链上,验证区块的哈希是否小于目标难度除以消耗的币龄,使用币龄消耗地址的公钥验证签名是否正确等。
步骤三、验证通过后,将所述新区块向区块链全网广播。

Claims (5)

1.一种区块链共识机制,基于权益证明共识机制,其特征在于:当一个新区块产生时,检测产生所述新区块的地址的平均权益比例和记账比例,如果所述记账比例高于平均权益比例,则所述新区块被认为无效。
2.根据权利要求1所述的区块链共识机制,其特征在于:所述平均权益比例与记账比例的比值小于阈值α时,所述新区块被认为无效。
3.根据权利要求1或2所述的区块链共识机制,其特征在于:所述平均权益比例A计算方法如下:
A - Σ i = 0 n P i n
其中,n为选取产生所述新区块的地址过去一段时间内产生的区块个数;Pi为选取的过去区块中第i个区块上该地址的权益比例。
4.根据权利要求1或2所述的区块链共识机制,其特征在于:所述记账比例B计算方法如下:
B = b N
其中,N为选取过去一段时间内所有地址产生的全部区块个数;b为选取的过去一段时间内产生所述新区块的地址产生的区块个数。
5.根据权利要求2所述的区块链共识机制,其特征在于:所述阈值α的确定方法如下:
α = t m t 0
其中,t0为标准出块间隔时间,m为标准冗余度,t为新区块之前两个区块的出块时间间隔。
CN201611046082.9A 2016-11-22 2016-11-22 一种区块链共识机制 Pending CN106548397A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201611046082.9A CN106548397A (zh) 2016-11-22 2016-11-22 一种区块链共识机制

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611046082.9A CN106548397A (zh) 2016-11-22 2016-11-22 一种区块链共识机制

Publications (1)

Publication Number Publication Date
CN106548397A true CN106548397A (zh) 2017-03-29

Family

ID=58395049

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611046082.9A Pending CN106548397A (zh) 2016-11-22 2016-11-22 一种区块链共识机制

Country Status (1)

Country Link
CN (1) CN106548397A (zh)

Cited By (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107480990A (zh) * 2017-08-01 2017-12-15 中国联合网络通信集团有限公司 区块链记账方法及装置
CN107493173A (zh) * 2017-08-30 2017-12-19 北京知金链网络技术有限公司 区块链随机数共识推举方法
CN108182636A (zh) * 2018-01-30 2018-06-19 杨显波 基于贡献的区块链共识机制
CN108306898A (zh) * 2018-04-23 2018-07-20 北京奇虎科技有限公司 区块链攻击事件的感知方法、装置及计算设备
CN108416593A (zh) * 2018-03-20 2018-08-17 杨鉴 一种基于网络分散度证明的区块链共识方法和***
CN108429790A (zh) * 2018-02-02 2018-08-21 武汉康慧然信息技术咨询有限公司 算力平衡的区块链生成方法
CN108551454A (zh) * 2018-04-23 2018-09-18 北京奇虎科技有限公司 基于交易笔数的区块链攻击事件感知方法及装置
CN108566398A (zh) * 2018-04-23 2018-09-21 北京奇虎科技有限公司 基于时间戳的区块链攻击事件感知方法及装置
CN108596617A (zh) * 2018-04-23 2018-09-28 北京奇虎科技有限公司 基于算法类型的区块链攻击事件感知方法及装置
CN108737498A (zh) * 2018-04-18 2018-11-02 中国地质大学(武汉) 一种基于区块链的p2p安全下载检测方法及***
CN108846750A (zh) * 2018-08-01 2018-11-20 杭州复杂美科技有限公司 一种股权证明共识方法
CN109166037A (zh) * 2018-07-25 2019-01-08 上海魅联信息技术有限公司 区块链的共识方法
CN109241362A (zh) * 2018-09-18 2019-01-18 百度在线网络技术(北京)有限公司 区块生成方法、装置、设备及存储介质
CN109801070A (zh) * 2019-01-12 2019-05-24 杭州复杂美科技有限公司 交易排队方法、设备和存储介质
CN109934608A (zh) * 2017-12-18 2019-06-25 厦门本能管家科技有限公司 一种区块链共识机制
CN110276602A (zh) * 2018-03-13 2019-09-24 焦臻桢 面向物联网的区块链分级共识方法、***及电子设备
CN111144880A (zh) * 2018-11-06 2020-05-12 国网冀北电力有限公司技能培训中心 基于区块链的微电网***中能源终端数据有效交互方法

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105404701A (zh) * 2015-12-31 2016-03-16 浙江图讯科技股份有限公司 一种基于对等网络的异构数据库同步方法
US20160164884A1 (en) * 2014-12-05 2016-06-09 Skuchain, Inc. Cryptographic verification of provenance in a supply chain
CN105956923A (zh) * 2016-04-20 2016-09-21 上海如鸽投资有限公司 资产交易平台以及资产的数字化认证和交易方法
CN105976232A (zh) * 2016-06-24 2016-09-28 深圳前海微众银行股份有限公司 资产交易方法和装置
CN106100981A (zh) * 2016-08-22 2016-11-09 布比(北京)网络技术有限公司 社交网络数据交互方法及装置
CN106100847A (zh) * 2016-06-14 2016-11-09 惠众商务顾问(北京)有限公司 非对称加密区块链身份信息验证方法及装置

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160164884A1 (en) * 2014-12-05 2016-06-09 Skuchain, Inc. Cryptographic verification of provenance in a supply chain
CN105404701A (zh) * 2015-12-31 2016-03-16 浙江图讯科技股份有限公司 一种基于对等网络的异构数据库同步方法
CN105956923A (zh) * 2016-04-20 2016-09-21 上海如鸽投资有限公司 资产交易平台以及资产的数字化认证和交易方法
CN106100847A (zh) * 2016-06-14 2016-11-09 惠众商务顾问(北京)有限公司 非对称加密区块链身份信息验证方法及装置
CN105976232A (zh) * 2016-06-24 2016-09-28 深圳前海微众银行股份有限公司 资产交易方法和装置
CN106100981A (zh) * 2016-08-22 2016-11-09 布比(北京)网络技术有限公司 社交网络数据交互方法及装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
俞学劢: "区块链的4大核心技术", 《金卡工程》 *
梁斌: "从"比特币挖矿"看区块链技术的共识机制", 《中国金融电脑》 *
袁勇等: "区块链技术发展现状与展望", 《自动化学报》 *

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107480990A (zh) * 2017-08-01 2017-12-15 中国联合网络通信集团有限公司 区块链记账方法及装置
CN107493173B (zh) * 2017-08-30 2018-09-25 北京知金链网络技术有限公司 区块链随机数共识推举方法
CN107493173A (zh) * 2017-08-30 2017-12-19 北京知金链网络技术有限公司 区块链随机数共识推举方法
CN109934608A (zh) * 2017-12-18 2019-06-25 厦门本能管家科技有限公司 一种区块链共识机制
CN109934608B (zh) * 2017-12-18 2020-10-30 厦门本能管家科技有限公司 一种区块链共识方法
CN108182636A (zh) * 2018-01-30 2018-06-19 杨显波 基于贡献的区块链共识机制
CN108429790B (zh) * 2018-02-02 2020-03-06 链博(成都)科技有限公司 算力平衡的区块链生成方法
CN108429790A (zh) * 2018-02-02 2018-08-21 武汉康慧然信息技术咨询有限公司 算力平衡的区块链生成方法
CN110276602B (zh) * 2018-03-13 2023-09-05 焦臻桢 面向物联网的区块链分级共识方法、***及电子设备
CN110276602A (zh) * 2018-03-13 2019-09-24 焦臻桢 面向物联网的区块链分级共识方法、***及电子设备
CN108416593B (zh) * 2018-03-20 2021-02-12 杨鉴 一种基于网络分散度证明的区块链共识方法和***
CN108416593A (zh) * 2018-03-20 2018-08-17 杨鉴 一种基于网络分散度证明的区块链共识方法和***
CN108737498A (zh) * 2018-04-18 2018-11-02 中国地质大学(武汉) 一种基于区块链的p2p安全下载检测方法及***
CN108566398A (zh) * 2018-04-23 2018-09-21 北京奇虎科技有限公司 基于时间戳的区块链攻击事件感知方法及装置
CN108551454A (zh) * 2018-04-23 2018-09-18 北京奇虎科技有限公司 基于交易笔数的区块链攻击事件感知方法及装置
CN108306898A (zh) * 2018-04-23 2018-07-20 北京奇虎科技有限公司 区块链攻击事件的感知方法、装置及计算设备
CN108306898B (zh) * 2018-04-23 2021-02-05 北京奇宝科技有限公司 区块链攻击事件的感知方法、装置、计算设备及存储介质
CN108596617B (zh) * 2018-04-23 2020-11-20 北京奇虎科技有限公司 区块链攻击事件感知方法、装置及计算机存储介质
CN108551454B (zh) * 2018-04-23 2020-10-30 北京奇虎科技有限公司 区块链攻击事件感知方法、装置及计算机存储介质
CN108596617A (zh) * 2018-04-23 2018-09-28 北京奇虎科技有限公司 基于算法类型的区块链攻击事件感知方法及装置
CN108566398B (zh) * 2018-04-23 2020-10-27 北京奇虎科技有限公司 区块链攻击事件感知方法、装置及计算机存储介质
CN109166037A (zh) * 2018-07-25 2019-01-08 上海魅联信息技术有限公司 区块链的共识方法
CN109166037B (zh) * 2018-07-25 2022-01-25 上海魅联信息技术有限公司 区块链的共识方法
CN108846750B (zh) * 2018-08-01 2020-09-15 杭州复杂美科技有限公司 一种股权证明共识方法
CN108846750A (zh) * 2018-08-01 2018-11-20 杭州复杂美科技有限公司 一种股权证明共识方法
CN109241362B (zh) * 2018-09-18 2020-12-01 百度在线网络技术(北京)有限公司 区块生成方法、装置、设备及存储介质
CN109241362A (zh) * 2018-09-18 2019-01-18 百度在线网络技术(北京)有限公司 区块生成方法、装置、设备及存储介质
CN111144880A (zh) * 2018-11-06 2020-05-12 国网冀北电力有限公司技能培训中心 基于区块链的微电网***中能源终端数据有效交互方法
CN111144880B (zh) * 2018-11-06 2023-08-11 国网冀北电力有限公司技能培训中心 基于区块链的微电网***中能源终端数据有效交互方法
CN109801070A (zh) * 2019-01-12 2019-05-24 杭州复杂美科技有限公司 交易排队方法、设备和存储介质

Similar Documents

Publication Publication Date Title
CN106548397A (zh) 一种区块链共识机制
US20230237468A1 (en) Secure transfer between blockchains
US11870894B2 (en) Controlled cryptographic private key release
CN111090892B (zh) 一种基于vrf和门限签名的区块链共识方法和装置
CN108933656B (zh) 在线作品投票方法及装置、计算机设备、可读存储介质
WO2019072300A3 (en) Blockchain data protection based on generic account model and homomorphic encryption
CN107729471A (zh) 一种区块链及其生成方法与设备
CN109086626A (zh) 区块链网络的记账方法和***
CN110363527A (zh) 基于区块链的存证、监管方法和装置
CN112613601B (zh) 神经网络模型更新方法、设备及计算机存储介质
CN103678254B (zh) 基于线性方程组的可验证随机数生成的方法
CN109447803B (zh) 联盟链的记账方法、设备、联盟链及存储介质
CN109146146A (zh) 事件预测方法及装置、电子设备
Platt et al. Sybil attacks on identity-augmented Proof-of-Stake
CN109327311A (zh) 一种哈希时间戳创建方法、设备及可读存储介质
CN104270448A (zh) 可外包重构的电子医疗记录的秘密共享云存储方法
CN114372589A (zh) 一种联邦学习方法及相关装置
Peng et al. The agent-based spatial simulation to the burglary in Beijing
US10250392B2 (en) Arbitrary base value for EPID calculation
Drusinsky On the high-energy consumption of bitcoin mining
CN109598365A (zh) 事件预测方法及装置、电子设备
CN109146147A (zh) 事件预测方法及装置、电子设备
Shankar Contemporary secured target locality in wireless sensor networks
Banerjee et al. Asymmetric confidentiality in blockchain embedded smart grids in galois field
Berglund et al. Predicting tipping points in water supply using early warning signals

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
WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20170329