KRNC: New Foundations for Permissionless Byzantine Consensus and Global Monetary Stability
本文将仿生工程应用于无许可拜占庭共识问题,并取得了超过现有技术四个数量级的结果。它引入了一种生物启发的非对称Sybil电阻机制,平衡证明,它可以取代对称的工作量证明和权益证明加权方案。仿生机制被整合到一个无需许可的区块链协议中,即密钥追溯网络共识(“KRNC”),它的安全性和速度是当今分散式账本的40,000倍。KRNC允许公众已经拥有的法定货币通过加密通货膨胀保护进行升级,消除了比特币和以太坊等新货币的固有问题。本文包括两个独立的重要贡献的文献。首先,它用一种新的形式化方法取代了之前工作中引用的非结构性公理,用于从第一原则推理信任、活性和安全。其次,它展示了两种以前被忽视的漏洞,即图书奖攻击和伪转移攻击,如何共同破坏所有先前未经许可的分类账的安全保证。
2020-10-06 cs.CR cs.DC cs.GT
Evolutionary Game for Consensus Provision in Permissionless Blockchain Networks with Shard
随着去中心化共识协议的发展,无需许可的区块链被认为是通用交易驱动的自治系统的一个有前途的推动者。然而,大多数流行的区块链网络都是建立在被称为工作量证明的密码谜题框架下的共识协议上的。这样的协议面临着交易处理瓶颈的固有问题,因为网络以非常高的延迟为代价实现了交易确认的分散共识。在本文中,我们研究了在具有分片共识的多个吞吐量可扩展区块链系统中的共识形成问题。具体而言,分片共识的协议设计不仅能够并行化处理器子组的事务验证过程,而且还引入了用于加速共识过程的拜占庭共识协议。通过允许不同的区块链征收不同水平的处理费用并具有不同的交易生成率,我们的目标是模拟现实世界中基于区块链的多服务提供生态系统。我们专注于在大量共识处理器的条件下区块链选择的动力学。因此,我们将各个处理器对区块链选择的演变建模为进化博弈。理论和数值分析提供有关的进化平衡和稳定性的处理器的策略在一般情况下。
2018-11-16 cs.CR cs.DC cs.GT
SENATE: A Permissionless Byzantine Consensus Protocol in Wireless Networks
区块链技术通过采用工作量证明(PoW)或其变体,在开放(无许可)去中心化共识方面取得了巨大成功,未经授权的节点无法在其计算能力之外对共识产生不成比例的影响。然而,基于PoW的系统会导致高延迟和低吞吐量,使得它们在处理实时应用时效率低下。另一方面,拜占庭容错(BFT)共识算法具有更好的延迟和吞吐量性能已被采用在封闭(许可)设置,以避免Sybil攻击。在本文中,我们提出了Sybil-proof wirelEss网络coordinAte基于byzanTine consEnsus(SENATE),这是基于传统的BFT共识框架,但工作在开放系统的无线设备,故障节点可能会发动Sybil攻击。正如在立法机构中的参议院中,每个州(区)的参议员配额是恒定的,而与州的人口无关,SENATE中的“参议员”是基于它们的无线网络坐标(WNC)从参与的分布式节点中选择的,其中WNC空间中的每个区具有固定数量的节点。当选的参议员随后参与随后的共识达成过程,并广播结果。因此,SENATE是对Sybil攻击的证明,因为故障节点的别名可能在WNC空间中相邻,因此无法被选出。
2018-03-23 cs.CR cs.CY cs.DC
Reductions in Distributed Computing Part I: Consensus and Atomic Commitment Tasks
本文介绍了分布式计算中约简的几个概念,并研究了两个基本协议任务的约简性质,即共识和原子承诺。我们首先提出了“a la Karp”约简的概念,它是经典Karp约简的分布式计算的一种模拟。然后,我们定义了一个较弱的减少,这是库克减少的类似物。这两个约简分别称为K约简和C约简。我们还介绍了C*-减少的概念,在经典的(即非分布式)系统中没有对应的,这自然会出现在处理对称任务。我们建立了关于这三种约化的各种约化与不可约化定理。我们的主要结果是共识和原子承诺任务的不可比性声明:我们表明,他们是无与伦比的C-减少,除了弹性度为1时,在这种情况下,原子承诺严格比共识。这些结果的一个副作用是,我们的概念的C-减少严格弱于K-减少,即使是不可解决的任务。
2004-12-29 cs.DC
Prism Removes Consensus Bottleneck for Smart Contracts
现有的无许可智能合约平台(如以太坊)的性能受到共识层的限制。Prism是一种新的工作量证明共识协议,可证明在物理限制下实现吞吐量和延迟,同时保留最长链协议的强有力保证。本文报告了在Prism上实现两个智能合约虚拟机EVM和MoveVM的实验结果,并证明共识瓶颈已经消除。代码可以在https://github.com/wgr523/prism-smart-contracts上找到。
2020-06-13 cs.DC
Atomic Commitment Across Blockchains
最近采用的区块链技术和开放的无许可网络表明了点对点原子跨链交易协议的重要性。用户应该能够原子地交换代币和资产,而不依赖于交易所等中心化中介。最近的点对点原子跨链交换协议使用哈希锁和时间锁来确保参与者遵守协议。但是,过期的时间锁可能会导致违反全有或全无的原子性属性。一个诚实的参与者,如果由于崩溃失败或网络延迟而未能按时执行智能合约,最终可能会失去她的资产。虽然崩溃的参与者是唯一一个最终会变得更糟的参与者,但目前的提议不适合异步环境中的原子跨链交易,在这种环境中,崩溃失败和网络延迟是常态。在本文中,我们提出了AC3WN,第一个分散的全有或全无原子跨链承诺协议。交换资产的智能合约的赎回和退款事件被建模为冲突事件。一个开放的无权限见证网络用于保证冲突事件永远不会同时发生,并且原子跨链交易中的所有智能合约都被赎回或全部退款。
2019-06-18 cs.CR cs.DB cs.DC
Pravuil: Global Consensus for a United World
Pravuil是一个健壮、安全和可扩展的共识协议,适用于在互联网等对抗性环境中部署的无权限区块链。Pravuil规避了其他区块链以前的缺点:-比特币的有限采用问题:随着交易需求的增长,支付确认时间比其他PoW区块链要短得多-以更低的成本获得更高的交易安全性-比其他无许可区块链更分散-完全分散的不可能性和区块链可扩展性三难困境:去中心化,可扩展性和安全性可以同时实现-Sybil抵抗免费实现社会最佳- Pravuil超越了比特币或其他PoW/PoS区块链的经济限制,导致更有价值和更稳定的加密货币
2021-05-21 cs.CR cs.DC econ.GN
We will DAG you
针对传统无许可共识协议的延迟与吞吐量瓶颈,以及现有DAG类协议的安全与性能保障不足问题,本文提出一种构造方案,严格证明其能在保持与链式共识同等安全性的同时,实现更优的吞吐量与延迟性能。
2023-11-06 cs.DC
Odontoceti: Ultra-Fast DAG Consensus with Two Round Commitment
UCL(伦敦大学学院)
本研究提出Odontoceti超快速DAG共识协议,以20%容错率的安全权衡实现两轮通信确认,在真实网络下达300ms中位延迟与1万TPS,较现有生产协议延迟降20-25%,验证了低容错共识协议的区块链实用价值。
2025-10-28 cs.CR cs.DC
Formal Modeling and Verification of the Algorand Consensus Protocol in CADP
Dip.\ Scienze Pure e Applicate, Univ.\ Urbino, 61029 Urbino, Italy Dip.\ Matematica, Informatica e Geoscienze, Univ.\ Trieste, 34127 Trieste, Italy Univ.\ Grenoble Alpes, Inria , Cnrs , Grenoble Inp , Lig , 38000 Grenoble, France
本文用进程代数在 CADP 中建模 Algorand,并基于等价检查的无干扰框架验证正常与恶意协同场景,揭示其稳健性、局限及形式化方法价值。
2025-09-29 cs.DC
Assessing Security and Performances of Consensus algorithms for Permissioned Blockchains
区块链是一种新技术,由于其分散性,不变性和数据完整性的特性,在工业和研究部门引起了很大的兴趣。最初,底层共识机制是通过工作量证明(即需要高计算能力的数学挑战)为无信任网络模型上的无许可区块链设计的。这种解决方案的性能较差,因此替代共识算法的权益证明已经提出。相反,对于参与者是已知和认证的许可区块链,已经采用了分布式共识算法的变体。然而,由于缺乏一个既定的知识,大多数的安全分析和信任假设没有正式的表达出来。因此,对这些算法缺乏足够的分析,阻碍了对它们在现实世界中的有效性进行任何谨慎的评估,在现实世界中,系统部署在不可信的网络上,即Internet ...
2018-05-09 cs.CR cs.DC
Superlight -- A Permissionless, Light-client Only Blockchain with Self-Contained Proofs and BLS Signatures
区块链协议基于分布式数据库,其中存储的数据保证是不可变的。所有节点都必须维护自己的数据库本地副本的要求确保了安全性,而共识机制有助于决定哪些数据被添加到数据库中,并防止强大的对手破坏系统。然而,由于构成区块链基础的数据库是一个不断增长的区块列表,因此可扩展性是这项技术的固有问题。一些公共区块链需要100 GB到TB的存储空间。在这项工作中,我们提出了具有自包含证明的Superlight概念,该概念旨在提高公共区块链的可扩展性,同时保持安全性和去中心化。不是所有节点都拥有整个区块链的本地副本来验证交易,而是节点可以仅使用区块头来导出交易的有效性。为了保持块报头的紧凑性,使用BLS签名来组合签名。我们提供了SCP的定义,并展示了客户端创建其他节点接受的资金转移证明所需的步骤。这种仅限轻客户端的区块链的优点是存储需求较低,而缺点是由于BLS签名而增加了计算复杂性,由于缺乏全局状态而限制了用例,以及需要发送者,接收者和矿工之间的交互协议来创建交易。
2019-09-16 cs.CR cs.DC
Lemonshark: Asynchronous DAG-BFT With Early Finality
National University of Singapore(新加坡国立大学)
Lemonshark提出一种异步DAG-BFT协议,通过交易层面重构DAG并确定承诺非必要但安全的条件,实现提前最终化,降低延迟达65%。
2026-04-05 cs.DC
Modeling Resources in Permissionless Longest-chain Total-order Broadcast
区块链协议在无权限设置中实现了全序广播,其中进程可以自由加入和离开。在这样的设置中,为了防止Sybil攻击,正确的流程依赖于与特定类型的资源绑定的加密证明,以使它们有资格订购事务。例如,在工作量证明(PoW)的情况下,这个资源是计算,证明是一个计算难题的解决方案。相反,在权益证明(PoS)中,资源对应于系统中每个进程拥有的硬币数量,安全彩票选择与其硬币持有量成比例的进程参与。尽管许多基于资源的区块链协议在文献中被正式证明是安全的,但现有的安全证明未能证明为什么特定类型的资源会导致区块链协议容易受到不同类型的攻击。例如,PoS系统比工作证明和存储证明系统更容易受到远程攻击,其中对手破坏过去的流程以重写历史。与基于工作量证明的协议相比,基于权益证明的协议和基于权益证明的协议都更容易受到私人双重支出攻击;在这种情况下,攻击者秘密地挖掘其链,而不与其他进程共享其块,直到攻击结束。在本文中,我们正式通过一个抽象的资源分配器的资源属性的特征,并给出了一个框架,了解基于不同的底层资源的最长链共识协议。此外,我们使用这个资源分配器来展示各种资源之间的安全权衡,重点是众所周知的攻击(例如,远程攻击和无风险攻击)。
2022-11-22 cs.CR cs.DC
The Energy Footprint of Blockchain Consensus Mechanisms Beyond Proof-of-Work
使用工作量证明(PoW)抵抗Sybil攻击的流行分布式账本技术(DLT)系统具有极端的能源需求,引起了学术界,企业和媒体的严厉批评。基于替代共识机制(最重要的是权益证明(PoS))的DLT系统旨在解决这一缺点。在本文中,我们采取了第一步,比较这些系统的能源需求,以了解他们是否同样实现这一目标。虽然已经进行了多项研究来分析单个区块链的能源需求,但很少进行比较工作。我们通过形式化PoS区块链的基本消费模型来解决这个研究问题。将该模型应用于六个原型区块链产生了三个主要发现:首先,我们通过显示比特币的能耗超过所有基于PoS的系统的能耗至少三个数量级来证实对PoW能源足迹的担忧。其次,我们说明了基于PoS的系统之间的能源消耗有显着差异分析,许可系统具有整体较大的能源足迹。第三,我们指出,验证者使用的硬件类型对PoS区块链的能耗是否与集中式非DLT系统相当或远远大于该系统有相当大的影响。
2022-04-04 cs.DC
Crowdsourcing Work as Mining: A Decentralized Computation and Storage Paradigm
工作量证明(PoW)共识机制在当前的区块链系统中很流行,这导致人们越来越担心由于大量无意义的计算而造成的巨大能量浪费。为了解决这个问题,我们提出了一种新颖的节能区块链系统CrowdMine,它利用有用的众包计算来实现分散的共识。CrowdMine解决用户提出的计算任务,并利用任务求解过程中的计算来保护分散的链上存储。通过我们设计的“众包工作证明”(PoCW)协议,我们的系统为在无信任和分散的环境中进行计算和存储提供了一个有效的范例。我们进一步表明,该系统可以抵御区块链上的潜在攻击,包括短期51\%攻击,问题构造攻击和解决方案窃取攻击。我们还实现了40个分布式节点的系统,以证明其性能和鲁棒性。据我们所知,这是第一个支持去中心化的有用工作证明(PoUW)的系统,其中一般用户提出的任务发布在无许可和无信任的网络中。
2022-11-12 cs.DC
Asynchronous BFT Asset Transfer: Quasi-Anonymous, Light, and Consensus-Free
本文提出首个在异步拜占庭环境下同时实现准匿名、轻量且无需共识的资产转移系统,通过 agreement proof 对象结合承诺、通用累加器与零知识证明实现。
2025-02-19 cs.DC
Decentralized Consensus from Quantum Proof of Position
Google Quantum AI(谷歌量子人工智能);The University of Texas(德克萨斯大学);Ben-Gurion University(本-古里安大学)
本文提出了一种结合量子位置验证的混合共识协议,以提升Sybil抗性并提高能量效率。
2026-10-08 cs.DC quant-ph
HotPoW: Finality from Proof-of-Work Quorums
许多工作量证明系统的一个根本冲突是,它们希望同时实现包容性和安全性。我们分析和解决这一冲突的工作量证明法定人数的理论,这使得拜占庭和中本聪共识之间的一个新的桥梁。该理论产生的法定人数作为一个安全参数的函数的随机唯一性。我们采用的理论在HotPoW,一个可扩展的无权限分布式日志协议,支持基于流水线的三阶段提交先前提出的HotStuff的终结性。我们通过模拟评估HotPoW和具有对抗性修改的变体。结果表明,该协议可以容忍网络延迟,流失和针对一致性和活性的攻击,与普通的Nakamoto共识相比,存储开销较小,复杂性低于依赖侧链的协议。
2020-02-21 cs.CR cs.DC
Unsealing the secrets of blockchain consensus: A systematic comparison of the formal security of proof-of-work and proof-of-stake
针对PoW与PoS共识形式化安全属性缺乏系统梳理的问题,通过对26篇文献的综述发现最长链规则PoW安全保障最强,PoS经混合方案解决安全-活性权衡后可达类似水平。
2024-01-31 cs.CR cs.DC
Tetris
俄罗斯方块是一种异步拜占庭容错共识算法,专为下一代高吞吐量许可和无许可区块链设计。俄罗斯方块的核心概念来自于知识推理,我们认为它是揭示和分析分布式系统基本复杂性的最合适的工具。通过分析不可靠系统中每个参与者所获得的知识状态,我们可以捕捉到系统的一些基本的底层结构,从而帮助我们设计有效的协议。采用全信息协议(FIP)和优化的消息流量模型,俄罗斯方块最终获得了高性能,并证明了安全性。俄罗斯方块在几秒钟内达成共识,这意味着交易可以比Pow/Dpos等其他方案更快地确认。俄罗斯方块还实现了公平,这在某些领域(如股票市场等)至关重要。
2018-12-07 cs.DC cs.MA
The Semantic Arrow of Time, Part II: The Semantics of Open Atomic Ethernet
DÆDÆLUS(达代鲁斯)
本文提出开放原子以太网的语义模型,通过非FITO协议架构实现无限共识数,挑战传统链路协议的有限共识能力。
2026-03-04 cs.DC
Recent Latest Message Driven GHOST: Balancing Dynamic Availability With Asynchrony Resilience
本文针对 LMD-GHOST 无法保障动态可用性的问题,提出同步共识协议 RLMD-GHOST,并在广义休眠模型下证明其兼具动态可用性与有限异步期间的安全性。
2023-08-17 cs.DC
Constitutional Consensus for Democratic Governance
Technion(以色列理工学院);London School of Economics and Political Science(伦敦政治经济学院);Weizmann Institute of Science(魏茨曼科学研究所);Ben-Gurion University of the Negev(内盖夫本-古里安大学)
本文提出一种基于许可共识和平等决策的民主治理范式,通过宪法有效决策和共识批准实现数字社区的民主自治理。
2026-02-17 cs.CR cs.DC cs.DS
Bullshark on Narwhal: Implementation-level Workflow Analysis of Round-based DAG Consensus in Theory and Practice
本文对运行在 Narwhal 内存池上的 Bullshark 基于轮 DAG 拜占庭容错共识协议进行实现级工作流分析,逐层解析从交易提交到确认的流程及组件交互,揭示其每秒 29.7 万笔交易、2 秒延迟的高性能实现机制。
2025-07-07 cs.CR cs.DC
Mahi-Mahi: Low-Latency Asynchronous BFT DAG-Based Consensus
Mahi-Mahi是首个基于未认证DAG的异步BFT共识协议,通过放弃显式认证减少消息和CPU开销,并引入新颖的提交规则,在广域网中实现亚秒级延迟和每秒超10万笔交易,显著优于现有协议。
2024-10-17 cs.CR cs.DC
Practical Low Latency Proof of Work Consensus
比特币是第一个完全去中心化的无权限区块链协议,可以实现高级别的安全性,但代价是吞吐量和延迟很差。扩展比特币的性能一直是最近的一个主要研究方向。一个成功的工作方向是用权益证明(PoS)取代工作量证明(PoW)。在PoW设置本身中扩展性能的建议主要集中在并行化挖掘过程,扩展吞吐量;少数改善延迟的建议要么牺牲了吞吐量,要么延迟保证涉及大常量,使其实际上毫无用处。我们的第一个贡献是设计一个新的PoW区块链Prism++,它具有可证明的低延迟和高吞吐量;该设计保留了Prism中支持的并行链方法,但发明了一个新的确认规则,通过组合并行链上的信息来推断区块的永久性。我们以非常小的确认延迟(块到达间隔时间的一个小常数因子)展示了比特币级别的安全性。扩展性能的一个关键方面是使用大量的并行链,这会给系统带来很大的压力。我们的第二个贡献是设计和评估一个实用的系统,有效地管理大量的并行链的内存,计算和I/O的必要性。我们的Prism++实现了每秒超过80,000个事务的吞吐量,并在多达900个EC2虚拟机的网络上实现了数十秒的确认延迟。
2023-02-17 cs.CR cs.DC cs.NI
Cassandra: Consensus with Partial Progress via Robust Partitionable View Synchronization
University of California, Davis(加州大学戴维斯分校);University of Oregon(俄勒冈大学);Radix DLT Ltd.(Radix DLT有限公司)
研究在分布式系统中,复制数据库和许可区块链系统依赖拜占庭容错共识维持事务全局一致性顺序的问题。提出Cassandra协议,通过两层认证框架实现部分进度且不牺牲安全性,评估显示其性能良好。
2026-10-09 cs.DB cs.DC
A General Framework for the Security Analysis of Blockchain Protocols
区块链协议在基本方面有所不同,包括选择用户生成区块的机制(例如,工作证明对权益证明)和建立共识的方法(例如,最长链规则与拜占庭容错(BFT)启发的协议)。这些根本性的差异阻碍了不同类别的区块链协议之间的“苹果对苹果”的比较,反过来,也阻碍了理论的发展,以正式讨论它们的相对优点。本文提出了一种简约的抽象,足以捕获和比较许多著名的无权限区块链协议的属性,同时捕获工作量证明(PoW)和权益证明(PoS)协议以及最长链类型和BFT类型协议的基本属性。我们的框架黑盒的用户选择过程的精确机制,使我们能够隔离的选择过程中的属性是重要的协议设计。我们证明了我们的一般框架的实用性与几个具体的结果:1。我们证明了一个CAP型不可能性定理断言,一个未知的参与水平的活性排除了部分同步设置中的安全性。2.深入研究部分同步设置,我们证明了安全的一个必要和充分条件是生产的“证书”,这意味着块确认的独立证明。3.限制到同步设置,我们证明了具有已知参与水平的典型协议(包括最长链型PoS协议)可以适用于提供证书,但具有未知参与水平的协议则不能。4.最后,我们使用我们的框架来阐明区块链安全分析的模块化两步方法,该方法有效地将无许可情况减少到许可情况。
2021-02-04 cs.CR cs.DC cs.DS
Unraveling Responsiveness of Chained BFT Consensus with Network Delay
China Telecom Company Ltd.(中国电信);Department of Computer Science and Engineering, Southern University of Science and Technology(计算机科学与工程系,南方科技大学);School of Engineering, The University of British Columbia (Okanagan Campus)(工程学院,不列颠哥伦比亚大学(奥肯纳根校区));Babylon Labs(巴比伦实验室)
提出基于马尔可夫决策过程的统一框架,分析三种链式BFT协议在攻击下的链增长和提交率,发现响应性并非在所有场景下都有益。
2026-06-24 cs.CR cs.DC
Wireless Streamlet: A Spectrum-Aware and Cognitive Consensus Protocol for Edge IoT
College of Electronics and Information Engineering, Shenzhen University(深圳大学电子与信息工程学院);School of Electronic and Optical Engineering, Nanjing University of Science and Technology(南京理工大学电子与光学工程学院)
Wireless Streamlet通过频谱感知和认知共识协议提升边缘物联网的通信效率和存储效率。
2026-02-07 cs.DC cs.IT math.IT
Resource Pools and the CAP Theorem
区块链协议在基本方面有所不同,包括选择用户生成区块的机制(例如,工作证明对权益证明)和建立共识的方法(例如,最长链规则与BFT启发的协议)。这些根本性的差异阻碍了不同类别的区块链协议之间的“苹果对苹果”的比较,反过来,也阻碍了理论的发展,以正式讨论它们的相对优点。本文提出了一种简约的抽象,足以捕获和比较许多著名的无权限区块链协议的属性,同时捕获工作量证明和权益证明协议以及最长链类型和BFT类型协议的基本属性。我们的框架黑盒的用户选择过程的精确机制,使我们能够隔离的选择过程中的属性,这是重要的协议设计。我们说明了我们的框架的效用与两个结果。首先,我们证明了一个模拟的CAP定理从分布式计算我们的框架中的部分同步设置。这个定理表明,在自适应协议(如比特币)和具有某些最终属性的协议(如Algorand)之间存在基本的二分法,自适应协议可以在不可预测的参与水平下发挥作用。其次,我们形式化的想法,工作量证明(PoW)协议和非PoW协议可以区分的形式的许可,用户进行更新的状态。
2020-06-18 cs.DC cs.DS
ZK-ACE: Identity-Centric Zero-Knowledge Authorization for Post-Quantum Blockchain Systems
Yeah LLC(Yeah有限责任公司)
提出ZK-ACE协议,通过将交易签名替换为基于身份的零知识证明,实现后量子区块链上授权数据量减少一个数量级,并提供安全性证明与两种实现后端。
2026-05-28 cs.CR cs.DC
Relaxed Sender Anonymity for CBDC Interbank Settlement: A Zero-Knowledge Approach on Permissioned EVM
Banca d’Italia(意大利银行)
该研究针对CBDC银行间结算的隐私与监管需求,提出许可型EVM上的松弛发送方匿名零知识协议,在Hyperledger Besu实现并经五节点网络验证,兼顾交易保密与合规问责。
2026-09-07 cs.CR cs.DC