Casanova:一个可伸缩性的区块链共识协议

区块链资讯区块网2019-01-11 00:56:09  阅读 -评论 0

Pyrofex公司的一组研究人员最近引入了Casanova算法,这是一种适用于区块链的无领导乐观共识算法。Casanova不是生成链,而是在有向无环图(DAG)中生成块,DAG本质上是一个没有循环的有向图。Casanova通过管道投票和阻止生产来提高可伸缩性,并对双重支出等冲突交易拥有独特的“线路项目否决权”。

Casanova:一个可伸缩性的区块链共识协议

“我们正在寻找一种可伸缩的共识算法,我们可以用它来实现几个不同的区块链项目,”研究团队通过电子邮件告诉TechXplore。“我们最初认为Casper可能是对的,并试图证明它是安全的,可以生活在理想的网络条件下。”没过多久,我们就证明事实并非如此,并得出结论:我们必须做出一些重大改变。我们的新算法解决了我们面临的所有问题,但它与以前的方法有很大的偏差。
大多数现有的区块链技术在使整个网络同意每个事务的全局顺序上浪费了大量的时间和资源。虽然这看起来是合理的,但是研究人员认为一个好的区块链方法应该能够以任何顺序处理事务。
我们应该只在必要的时候才使用能源和资源来达成共识,也就是说:当存在两个冲突的事务时,网络必须准确地选择一个。其他区块链也曾尝试过类似的东西,但通过Casanova,我们能够准确地说明如何做到这一点。”
Casanova的一个显著特征是,它本身不构建区块链,而是构建DAG。研究人员将Casanova的结构称为“积木”。如果区块链的结构可以比作一根弦,那么一块积木就像一块由几根弦编织在一起的织物。
研究人员说:“因此,Casanova不再一次确认一个区块,而是对每个网络成员一次确认一个区块。”所以如果网络有1000个成员,我们可以一次确认1000个区块,而不是1个。我们在同一时间完成了所有这些工作,一个常规的区块链将在一个区块上达成共识。
Casanova用验证器代替了矿工,这些验证器每隔一分钟左右就会产生一个区块。当验证器从客户端接收到一个事务时,它们会将其包含在下一个块中,并对该块进行签名,以表明它们已经看到了它。
验证器还彼此交换块,以确保每个人都能看到所有的事务。当验证器准备生成一个新块时,它将包含从其他人那里看到的关于块的信息。
研究人员解释说:“唯一让人担心的是,当两个相互冲突的交易同时出现时,比如一个用户试图将支出增加一倍,它们会在下一个块中包含有关冲突的信息。使用来自每个人的块的信息,网络会决定哪些事务是有效的,哪些事务将被丢弃。
虽然可能感觉这个过程不足以保证安全性,但是验证器使用数学结构来跟踪事务和其他验证器的投票。根据研究人员的说法,这使得他们能够做出重要的推论,从而最终确保安全性。
研究小组表示:“Casanova的一个更美妙的特点是:你可以用双倍的费用向网络发送垃圾邮件,这将使网络速度变慢,但只有垃圾邮件发送者的账户才会变慢。”“其他人的交易都以通常的速度处理,因为你不能强迫他们与你的交易发生冲突。”据我们所知,Casanova对垃圾邮件交易有一种“单项否决权”,这在业内是独一无二的。
虽然有几种块数据算法,但大多数都是工作证明(PoW),而Casanova使用的是权益证明(PoS)。此外,大多数现有的协议都试图在满足部分顺序的情况下给出一个总顺序。
研究人员写道:“我们是我们所知的第一个区块协商共识的权益证明算法,我们保持交易的部分顺序。”“我们还对区块链的成员应该如何记录和跟踪信息进行了一些全新的观察。”
研究人员将发表一篇新论文,解释为什么他们的观测结果比使用其他区块链或加密货币收集到的数据更普遍、数学上更强、意义上更清晰。Casanova的一大优点是它非常通用,用户可以根据自己的特定需求轻松地调整算法。
“认证观察也很重要;这是我们期望我们的共识算法能够快速响应的主要原因之一。“我们设计了一种共识算法,能够快速、安全地应对网络故障。然后,我们为它构建了一个事务模型,可以用来构建一个区块链。这就是为什么我们认为我们的技术将比今天大多数可用的技术更快、更简单。
为了扩大研究范围,研究人员现在正在实施一个概念证明,并在证明助手Agda中正式验证它。发展Casanova使他们能够对现有的共识文献库收集有价值的见解,他们计划在未来几个月撰写和发表这些文献。
研究人员说:“我们还开发了一个适合Casanova使用的分类账模型,我们将在不久的将来将其构建为一个区块链。”“我们正在研究一个合适的计算模型,它将允许我们构建一个智能的可伸缩的区块链。”之后有很多事情要做,包括许多权益证明机制,如奖励、费用、结合、解除等等。接下来的一年注定是忙碌的一年。

声明:链世界登载此文仅出于分享区块链知识,并不意味着赞同其观点或证实其描述。文章内容仅供参考,不构成投资建议。投资者据此操作,风险自担。此文如侵犯到您的合法权益,请联系我们100@7234.cn

    参与讨论 (0 人参与讨论)

    相关推荐

    中信银行打造“区块链”信用证结算!

    中信银行打造“区块链”信用证结算!

    科技不会改变金融的实质,但却能让金融服务更高效,能让资金供、需方信息不对称的问题更好地解决。近期,中信银行首个区块链项目——基于区块链的国内信用证信息传输系统(简称BCLC)(一期)成功上线,这是国内银行业第一次将区块链技术应用于信用证结算领域。 据中信银行国际业务部总经理助理张栩青介绍,将现在流行的区块链技术应用在国内信用证中,改变了银行传统信用证业务模式,信用证的开立、通知、交单、承兑报文

    中国信息技术部门成立区块链研究实验室

    中国信息技术部门成立区块链研究实验室

    暴走时评:本月初,中国政府对国内的ICO和数字货币交易所的打击在世界范围内引起了强大反响,但政府已经多次声明不会将区块链与数字货币划等号,依然非常重视区块链技术在中国的发展。鉴于中国工业和信息化部成立了一个专门研究区块链的实验室,这一论调也得到了进一步的证实。 虽然中国政府最近在大力打击比特币交易所和ICO,但仍然致力于开发区块链在其他领域的潜力。 据财新网报道,中国工业和信息化部已经成立了一

     分布式账本中的生命科学

    分布式账本中的生命科学

    生物科学是医学领域涉及遗传研究,疾病预防和生活方式治疗(lifestyle treatments)的学科。它已经存在了很长时间,但区块链技术的基础设施应用给该学科提供了重大进步的可能性。 根据Pistoia Alliance进行的2016年6月份高级制药和生命科学领袖调查,83%的受访者表示,他们预计在五年内将全面采用区块链技术。 Pistoia Alliance是一个全球性的非营利组织,致

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    区块链vs.核能:日本最大电力公司东京电力(TEPCO)寻求使用区块链减轻对核电的依赖

    东京电力公司 (TEPCO) 对于能源过度中心化的风险可以说绝不陌生。 也许最著名的就是2011年发生的福岛核电站事故,这个日本最大的能源公司如今正在寻求区块链技术来防止这种灾难再次发生。 然而,从使用微型风车的分布式风力发电到用于存储在电力成本低时购买的电力的智能电池,可替代能源项目一直以来都属于个人慈善事业。 然而,TEPCO风险投资部门主管Jeffrey Char认为区块链能够帮助为这

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    继证监会发表代币发行声明之后,香港交易所Gatecoin将下线部分ICO币

    经过一系列监管以及合规审查后,香港交易所Gatecoin将会下线那些被金融监管部门定性为"证券"的代币。 香港加密货币交易所Gatecoin透露,如果在该平台交易的ICO代币在法律上符合"证券"定义,他们就会下线这些代币。据巴比特上月报道,香港主要的金融监管部门证券及期货事务监察委员会(SFC)表达了对ICO这种日渐普及的募资模式的担忧。 尽管ICO中售卖的数字代币通常都被定义为虚拟商品,但

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本共同加入去中心化身份基金会(DIF),推动创建区块链ID行业标准

    IBM与超级账本已经签署协议加入去中心化身份基金会(DIF),这个于今年初成立的联盟旨在帮助推动基于区块链的ID系统的互操作性和标准。 这两个企业区块链大佬加入了这个有各种企业组成的团体,其中包括像微软和埃森哲这样的大企业,还有像Civic和Gem这样的创业公司,以及像uPort和Sovrin这样的开源项目。 DIF执行主管告诉Coindesk说: "这应该是一个信号,表明在这一领域有广泛的

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    为打击人口贩卖,牙买加警方盯上了犯罪分子的比特币钱包

    作为打击人口贩卖计划的一部分,牙买加警方已经开始行动,锁定了那些试图用比特币和数字支付来掩人耳目的犯罪分子。 越来越多的人口贩卖者都开始转向数字货币来帮助他们进行地下活动并接收非法活动所得,但牙买加警方已经盯上他们了。 牙买加的'大生意' 不幸的是,人口贩卖以及性奴市场规模十分庞大,预计涉资1500亿美元。在牙买加,大约有7000个妇女、儿童以及成年男性被奴役,他们的操控者出售奴役服务的价格

    深圳市将发布《深圳市扶持金融业发展若干措施》,奖励区块链、数字货币等金融创新

    10月9日,深圳市人民政府向各区人民政府,市政府直属各单位印发《深圳市扶持金融业发展若干措施》(以下简称"《若干措施》")。深圳市政府表示,此举是为进一步完善金融支持政策体系,吸引集聚优质金融资源,推动全市金融业可持续均衡发展,加快建设国际化金融创新中心。 《若干措施》共分五大项,33条。内容包括:坚持服务导向,优化金融政策环境;发展金融总部经济,鼓励金融总部企业做大做强;支持金融企业分支机构

    麦妖榜
    更新日期 2019-06-15
    排名用户贡献值
    1BitettFan23989
    2等待的宿命23809
    3六叶树20309
    4区块大康18606
    5天下无双16192
    6linjm122715906
    7牛市来了15758
    8lizhen00215064
    9让时间淡忘14475
    10冷风大q11188
    返回顶部 ↑