时间证明采用什么的考核方法很难_共识算法有哪些「建议收藏」

时间证明（time certificate）共识算法

摘 要

  这个世界的本质是被时间烙印下的种种痕迹，如果你想改变之前的结果除非你能穿越时空。通过时间去证明无法篡改且达成合理事实的算法称之为时间证明算法。

  时间证明共识算法（time certificate）简称TC，受启发于量子物理学。处于纠缠态的量子信息具有不确定性的特征，当观察者介入时，量子退相干效应发生,信息被确定。在TC系统中未被确认的区块如同纠缠的量子，存在作弊、数据离线的可能性。TC系统在宏观展现上，区块确认的过程类似于观察量子的过程，证实这些交易数据是合法的过程如同量子退相干效应的过程，最终区块信息通过共识机制被封装确认，既定合理事实。在此系统中，时间的意义在于证实所发生的事实，故称本算法为时间证明算法。

  目前POW，POS，DPOS共识算法都不是完备的。当资源失衡时区块链不可篡改的特性会消失，且资源主导的区块链存在浪费能源的问题。TC共识算法依靠强的共识数据模型来实现区块链不可篡改的特性，是完备的共识算法。

编者按

   TC共识算法受启发量子物理学，从TC系统又反推了一下物理，于是关于这个宇宙有了一些未被证实的推测和猜想。第一个猜想：量子鬼魅般的超距现象是不是恰恰说明了这个世界是“连”在一起的；时间只是达成现实不能被篡改的这一过程的体现,这个世界是运动的、是连续的,是相互关联的,达成这一既定的合理事实基于物质共同的特点–质能方程式中的光速.如此可以继续推论相对论和量子理论不是矛盾的,相对论中的物理现象是一种“既定事实”,而量子效应中的物理现象反应了由高自由度到“既定事实”的现象.关于这个猜想的缘由是因为研发工程师发现,理想情况下TC共识算法可以将波动频率设定为无限高,意味着可以将时间归0.但现实情况是,社群系统中所有的操作都需要一个共同的约定,这个约定是以时间频率来实现的.

   如果你能在足够短的时间完成足够多的心愿，时间对于你来说是不是永恒？TC区块链系统的目的是记录不可篡改的历史，在TC系统中需要共同的执行频率来获得一致的确认区块，理想上这个频率可以无限高，意味着时间可以不存在。此番推论与量子超距现象有着惊人的相似性，我们研究超距现象得出超距现象可以没有时间参与，瞬间达成，然而仅止步于研究超距现象，除此之外从这个系统中获取不到任何其他物理信息（量子特性的背后的机制原理存在着巨大真空，唯心和唯物真正的界限在哪很难界定）。TC系统中困于需要一个共同的坐标系来实现一个可以追溯推导的数据矩阵，因此我需要共同的时间尺度来作为索引，按照时间线从已确认的数据中推导下一个确认点，具体推导请看TC共识算法原理章节。

关键词：共识算法，区块链，时间证明算法，time certificate，共识矩阵

第1章 引言

  “共识”是一个充满哲学意义的词语，从以物换物到货币时代，封建社会到现代社会等无一不因共识而运作。共识的健壮性，先进性决定了这个系统的运作的效率。区块链的共识算法是围绕着社群系统中的公共账单数据不可篡改这个中心点建立的。共识算法是否优秀关注以下几点：基于什么样的条件区块链的特性不会被推翻，每秒钟可以处理多少笔交易，能不能实现即时交易。

  再深入发散一下区块链社群系统的概念，社群系统即是由众多思维独立、功能完备的参与者组成的系统,这些参与者共同遵守一个规章制度来实现社群系统的宏观属性。假设人类开发出了一个像月亮一样大的“光盘”，这个光盘开放存储、并且数据不可以篡改、人们将公开的账本数据记录在上面、任何人可以参与记账，由此实现了一个人人参与、数据可追溯、不可篡改的完全可靠区块链系统。因为没有这样一个“光盘”，所以区块链社群系统只能通过共识机制实现这样的特性。然而当下大部分区块链系统都不是完备的，如基于POW、DPOW、DPOS研发的区块链系统都是基于限定条件下达成的数据一致性，当攻击者在持有一定量的资源后,便可以发起”双重支付攻击“来打破区块链系统数据不可被篡改的属性。这些限定条件有如单个节点的算力不能大于全网百分之51，诚实参与者不能少于总数的百分之50等。然而实际情况更悲观，持有比特币网络百分之20的算力便可以成功发起双重支付攻击.因算力资源趋于资本中心化，资本雄厚的攻击者可以轻易颠覆系统。因此可以得出结论，发动共识攻击者的成本远远小于理论值。这是制约区块链技术发展的主要原因之一，系统不具有区块链概念的完备性。且资源导向型的区块链系统，拼的是算力，是一种浪费资源的行为，不被国家认可。

  TC共识算法通过证明历史交易数据是真实有效的方式来生成区块，以价值驱动算力，不耗费能源，是新一代区块链技术的核心。

第2章 TC共识算法原理

  合理事实证明的过程即是以非对称式加密算法进行钱包鉴定、基于历史数据认定当前的新账单是没有超支、当前新账单被打包确认进历史.下面小节描述了证明流程和如何实现既时交易的补偿算法和搭建节点的激励方法。

2.1合理事实证明流程

   一个社群应用系统中的参与方如何维护一个共同的不能篡改的数据体？最简单的方式找是基于时间线通过社群随机选举算法来选出共同的数据索引(公证节点)，以共同的数据索引来确定数据样本(公证节点打包的数据)为时间线上的被证明的历史数据。

证明流程:

  1、从历史确认区块中使用社群随机选举算法选出公证节点。

  2、公证节点打包待确认账单集合进行封包确认。

  3、普通节点同步历史数据。

证明原理

  推导出共同认可的参与方（公证节点）后，该参与方（节点）将收到的新数据打包签名，其他参与方同步数据，由此一个历史便生成了，每个历史数据体是用时间线串联的在一起的。历史数据体可以推导下一个数据体。

矩阵数据结构：

  由所有节点共同承认的历史数据输入，获得所有节点共同承认的确认节点，由确认节点再封装新数据变为历史。

图 2-1 矩阵数据结构

双花处理机制：

  公证节点仅关心确认历史，双花超支问题是由社群共识规则基于历史数据处理的，处理方式为根据两个票据时间戳和节点确认数两个因素排序，将最后一笔订单判定为支付失败的账单，直至用户钱包余额不为负数。

既定事实处理机制：

  区块波动产生的公证节点是从矩阵中推导出的，假设某一个节点不认可某历史数据，意味着推翻所有的节点数据，即是声明本区块网络中的其他节点不存在，这种声明是无效的、不真实、孤立的。

图 2-2 过程推导

  公证节点的目的是为了使网络中节点的数据得到聚拢确认，打包为历史，随机的目的是为了提升系统的稳健性，假设选定的公证节点挂了如何使系统继续下去？下面提供了一个提高网络稳定、容错率的解决方案。

提高网络稳定、容错率的解决方案：

  每一次网络波动选定多个公证节点为一个集合，这是一个固定的区间。公证节点互通历史样本，随机投票，不管历史样本最终状态是否一致，以票数最多的为最终历史。如果选定的公证节点集合为选举样本中所有节点，那么网络的稳定性可以达到百分百。

  不考虑极端情况哪敢说TC共识算法是完备的。假设这个历史时刻选定的公证节点都挂了，那么如何让网络继续下去？活着的节点需要等待下一次网络波动去历史中找“活过来”的历史公证节点要未公证历史签名，假设未公证的历史节点“死透了”（经过多次网络波动未回馈信息），社群便创建新矩阵开辟“新纪元”。

  在实际系统中研发过程中，我们需要在现实和理想中选择一个平衡点，让极端情况发生的概率足够小便可以。所以考虑到网络成本每次网络波动选定的公证节点的集合要很小，假设网络中有上百亿个节点，我们不可能要上百亿个节点互通后才选定历史，我们可以根据算力证明选定10个节点或更少的节点来作为确认历史集合，我们假设这10个节点会挂掉，挂掉后我们会在下一次网络波动中更改数组下标来重选公证节点，这些假定重选的公证节点可以作为那10个节点网络能力的验证节点，假设共同认定历史节点未公证历史且不反馈，便可以发起举证机制，开辟新纪元。

2.1.1 社群随机选举算法

算法实现参考：《共同随机数(Common random number)算法及衍生的社群（association）随机选举算法》
  社群随机选举的最终一致性在于有统一的选举样本和统一的随机数。即假设每一个节点上有相同的节点数组y[n]，相同的随机数x,则选举结果是y[x],x<n。
实现统一的选举样本基于历史区块中的节点信息。
实现统一的随机数在于相同的随机因子,以下为众多方式中便于理解的几种：

  1、借助第三方随机因子比如彩票结果；

  2、借助上一次区块确认完成的时间作为随机因子。

2.2 区块波动频率限制（f/t）限制交易速度吗？

  波动频率的设定是非常必要的，账单和节点信息构成的矩阵数据是以时间线贯穿的，执行社群随机算法选定公证节点，需要共同的时间点。理论上执行的时间间隔越短区块确认的速度越快，然而这个时间的设定需要考量硬件系统的负载能力，这仍然是一个大课题，然而这属于系统设计的范畴，故本论文不详细说明。

  假设基于本算法构成的区块链系统用于支付业务，那即时支付是无法避免的，没有人愿意在购物时要花上一定的时间来等待支付完成，为了促成即时交易故在时间证明共识算法里引入了一个补偿算法——担保交易算法

2.3 担保交易算法促成即时交易

  天下熙攘无利不往，用户可以支付手续费获取即时交易服务。担保节点存在的目的就是促成即时交易，让用户免于等待区块波动时间，为了获得这个能力担保节点需要向网络质押资产，直至担保的交易经过网络波动确认后，质押解除。

担保流程：

  用户提交一个交易单到节点，节点基于确认的历史区块，判断用户是否双花超支，没有超支便为其交易担保，以达到即时交易。假设黑客进行双花攻击，用户会提交2笔以上的交易至多个节点，交易总和大于真实余额，节点为了在确认区块之前避免自己担保的交易被判定为非法以至自身承担担保风险，所以一个有效的风险规避策略是非常必要的。

图 2-3-1 担保流程

担保风险：

  假设用户担保的某一笔交易在区块波动以后被认定是非法超支的，那么将由担保节点质押的资产填平。

风险规避策略：

  风险规避策略的中心点就是与尽可能多的节点分担风险，因为公证节点是新确认区块的数据中心点，所以同步公证节点的数据便可以在封包确认数据之前判定用户的订单有没有超支来决定接受不接受担保委托。一笔交易被更多的节点担保，意味着打包进确认区块的可能性越大。担保节点可以设置可承受的风险值（赔付多少），风险值设定的越高也意味的收益越高，但意味着其他节点将无法获得奖励而导致共同担保的节点数变少，如果发生即是交易双花攻击抵抗能力变弱。

风险计算公式：

  节点数node number（n），交易进场担保比例guarantee rate（g），风险值risk（r，最高100%，最低0）

r = 1 / g / n

2.4 节点部署激励模式

  天下熙攘，无利不往。

2.4.1 矿山模式

  除了担保节点促成交易获取的手续费外，针对普通节点也是需要激励的，毕竟天下熙攘无利不往。比特币矿山模式的概念就是网络定量释放，按算力给节点分红。所有个体的资产自无产生。

2.4.2 数字化资产证券模式

  数字化资产的概念是将不动产变为数字证券，数字证券可以一比一与发行单位兑换。此时区块链系统初始化后的资产都在发行方。发行方为了激励用户参与节点的搭建采用脱离系统的承诺来兑现奖励。此类模式不仅适用于公链搭建也适用于私链搭建。

参考文献

1. 区块链技术的现状与趋势探析[J].狄刚. 金融电子化. 2018(09)

团队

潘桢：毕业于中国石油大学 计算机与科学系，资深区块链研发工程师，6年区块链研发经验。联系邮箱：1339042328@qq.com
熊岭：毕业于北方民族大学，以太坊资深开发工程师。联系邮箱：1574672801@qq.com

在这里插入图片描述

今天的文章时间证明采用什么的考核方法很难_共识算法有哪些「建议收藏」分享到此就结束了，感谢您的阅读。