Collaborative Proof-of-Work: A Secure Dynamic Approach to Fair and Efficient Blockchain Mining
针对PoW挖矿的能耗高和算力集中问题,提出协作工作量证明(CPoW)动态矿池协议,按算力协作并安全公平分配奖励,提升以太坊挖矿效率与公平性,促进区块链可持续性。
2024-12-01 cs.CR cs.DC cs.ET
A New Theoretical Framework of Pyramid Markov Processes for Blockchain Selfish Mining
在本文中,我们提供了一个新的金字塔马尔可夫过程的理论框架,以解决严格的数学设置下的区块链自私挖掘的一些开放和基本问题。我们首先描述了一个更一般的区块链自私挖掘模型,它既有两个区块的领先竞争标准,又有一个新的经济激励机制。然后建立了一个金字塔马尔可夫过程,证明了它是不可约的正常返过程,其平稳概率向量是矩阵几何的,具有一个显式表示的速率矩阵。此外,我们还使用静态概率向量来研究大量孤立块对计算资源浪费的影响。接下来,我们建立了一个金字塔马尔可夫奖励过程来研究诚实和不诚实的矿池的长期平均利润。作为一个副产品,我们建立了三个近似的马尔可夫过程,并提供了一些新的有趣的解释马尔可夫链和收入分析报告中的开创性工作由Eyal和Sirer(2014)。请注意,金字塔马尔可夫(奖励)过程可以在区块链自私挖掘的研究中开辟一条新的途径。因此,我们希望本文中开发的方法和结果能够为区块链自私挖掘提供启发,从而可以潜在地开展一系列有前途的研究。
2021-09-12 cs.CR cs.DC cs.PF
Multiple-stopping time Sequential Detection for Energy Efficient Mining in Blockchain-Enabled IoT
本文针对低功耗区块链物联网设备的挖矿时机问题,构建多停时贝叶斯序贯检测/POMDP模型,利用单调性与阈值结构提出可由策略梯度优化的线性挖矿策略,并在合成与真实Bitcoin数据上验证其节能效果。
2023-08-17 cs.CR cs.DC cs.SY
Energy efficient mining on a quantum-enabled blockchain using light
我们概述了一个基于量子服务器联盟的量子区块链架构。该网络是混合型的,利用数字系统共享和处理经典信息,结合光纤基础设施和量子设备传输和处理量子信息。我们提供了一个节能的交互式挖掘协议,客户端和服务器之间制定的使用量子信息编码的光,并删除了网络基础设施的信任的需要。相反,网络上的客户端只需要信任透明的网络代码,并且他们的设备遵守量子物理学的规则。为了证明采矿协议的能源效率,我们详细说明了应用于这项工作的两个先前实验的结果(一个在1公里的光纤上进行)。最后,我们解决了一些关键的漏洞,探索开放的问题,并观察前向兼容性与量子互联网和量子计算技术。
2019-02-27 cs.CR cs.DC quant-ph
Proof of Luck: an Efficient Blockchain Consensus Protocol
在本文中,我们提出了多个区块链共识原语和一个新的区块链系统的设计,所有这些都基于使用可信执行环境(TEE),例如支持Intel SGX的CPU。首先,我们展示了如何使用TEE为现有的工作量证明方案可以通过防止使用ASIC来公平地分配挖掘。接下来,我们使用时间证明和所有权证明共识原语扩展设计,以提高挖掘的能源和时间效率。进一步改进这些设计,我们提出了一个使用运气证明共识协议的区块链。我们的运气证明区块链使用TEE平台的随机数生成来选择共识领导者,它提供低延迟的交易验证,确定性的确认时间,可忽略的能耗和公平分布的挖掘。最后,我们讨论了一个潜在的保护高达一个恒定数量的妥协的TEE。
2017-03-16 cs.CR cs.DC
Crowdsourcing Work as Mining: A Decentralized Computation and Storage Paradigm
工作量证明(PoW)共识机制在当前的区块链系统中很流行,这导致人们越来越担心由于大量无意义的计算而造成的巨大能量浪费。为了解决这个问题,我们提出了一种新颖的节能区块链系统CrowdMine,它利用有用的众包计算来实现分散的共识。CrowdMine解决用户提出的计算任务,并利用任务求解过程中的计算来保护分散的链上存储。通过我们设计的“众包工作证明”(PoCW)协议,我们的系统为在无信任和分散的环境中进行计算和存储提供了一个有效的范例。我们进一步表明,该系统可以抵御区块链上的潜在攻击,包括短期51\%攻击,问题构造攻击和解决方案窃取攻击。我们还实现了40个分布式节点的系统,以证明其性能和鲁棒性。据我们所知,这是第一个支持去中心化的有用工作证明(PoUW)的系统,其中一般用户提出的任务发布在无许可和无信任的网络中。
2022-11-12 cs.DC
Towards Secure Decentralized Applications and Consensus Protocols in Blockchains (on Selfish Mining, Undercutting Attacks, DAG-Based Blockchains, E-Voting, Cryptocurrency Wallets, Secure-Logging, and CBDC)
本文研究了区块链和去中心化应用的安全性问题,提出安全参考架构、共识安全、钱包安全、e-投票协议及安全日志记录改进方案,提升区块链系统的整体安全性。
2025-12-15 cs.CR cs.DC cs.GT
Optimal Bootstrapping of PoW Blockchains
工作量证明(PoW)区块链在早期阶段容易受到对抗性多数挖掘攻击,这是由于早期参与和相应的低净哈希功率。Bootstrapping通过防止多数挖掘攻击来确保过渡阶段的安全性和活性,允许PoW链增长参与基础和相应的挖掘哈希功率。活性是特别重要的,因为活性的损失将导致诚实的挖掘奖励的损失,减少诚实的参与,从而产生不希望的螺旋;实际上,现有的自举机制提供特别弱的活性保证。在本文中,我们提出了Advocate,这是一种新的自举方法,它实现了两个主要结果:(a)中本聪最长链协议在绝对多数对手下的最佳活性和低延迟;(b)立即黑盒推广到各种基于并行链的扩展架构,包括OHIE和Prism。我们通过全栈实现证明了Advocate在90%对抗性多数下的鲁棒性。
2022-08-22 cs.CR cs.DC
MAD-DAG: Protecting Blockchain Consensus from MEV
Technion(以色列理工学院)
MAD-DAG通过新颖的账本功能和可处理的模型,有效对抗自私挖矿,其安全阈值在不利条件下优于现有方案。
2025-11-26 cs.CR cs.DC
From Griefing to Stability in Blockchain Mining Economies
我们研究了区块链采矿经济的博弈论模型,并表明悲伤是一种参与者以较低的成本伤害其他参与者的做法,是其纳什均衡的普遍威胁。证据依赖于一个泛化的进化稳定性,非同质种群通过悲伤的因素(比率,衡量网络损失相对于偏离者自己的损失),这导致了一个正式的理论论据,目前在实践中观察到的耗散资源,巩固权力和高进入壁垒。这种类型的分析中的一个关键假设是,矿工的决策对聚合网络结果(如网络哈希率)具有重大影响。然而,随着网络变得越来越大,矿工的相互作用更接近于分布式生产经济或费舍尔市场,其稳定性也会发生变化。在这种情况下,我们推导出一个比例响应(PR)更新协议,收敛到市场均衡,悲伤是无关紧要的。融合适用于各种矿工的风险状况,以及不同采矿技术的区块链之间不同程度的资源流动性。我们对四种可开采加密货币的案例研究的实证结果表明,风险分散,资源的有限流动性(由不同的采矿技术强制执行)和网络增长,都是固有的不稳定区块链生态系统稳定性的因素。
2021-06-23 cs.DC cs.GT cs.MA
Tree Representation, Growth Rate of Blockchain and Reward Allocation in Ethereum with Multiple Mining Pools
研究具有多个矿池的以太坊是有趣但困难和具有挑战性的。其中一个主要的困难来自于不仅如何表示这样一个一般的树与多个区块分支(或子链)相关的多个矿池,但如何分析一个多维随机系统,由于多个矿池之间的采矿竞争。在本文中,我们首先建立了一个数学表示的树与多块分支。然后,我们提供了以太坊的区块分类:常规区块(主链中),孤儿区块,叔叔区块,陈旧区块和侄子区块,并通过应用大数定律给出了生成不同类型区块的一些关键概率。在此基础上,我们进一步讨论了区块链的增长率,并通过应用更新奖励定理在多个矿池之间分配奖励。最后,我们使用一些模拟实验来验证我们的理论结果,并表明开发的近似计算方法,如关键概率,区块链的长期增长率,以及多个矿池之间的长期奖励分配(率),可以有更快的收敛速度。因此,我们提供了一个强大的工具来观察和理解自私采矿攻击对多个采矿池的以太坊性能的影响。我们相信,本文中开发的方法和结果将有助于多矿池以太坊的研究,从而可能激发一系列有前途的研究。
2022-01-25 cs.CR cs.DC cs.IT
Difficulty Scaling in Proof of Work for Decentralized Problem Solving
我们提出了DIPS基于难度的问题解决激励,这是对比特币工作量证明算法的简单修改,奖励区块链矿工解决科学兴趣的优化问题。其结果是一个区块链,它将一些投资于基于哈希的采矿的计算资源重新定向到科学计算,有效地减少了在采矿上“浪费”的能量。DIPS通过在发现优化改进时降低区块哈希难度,直接在工作量证明中建立解决激励。该方案的一个关键优势是保留了去中心化,并且在标准区块链之上不需要额外的协议层。我们研究了两种激励方案,并提供了模拟结果,表明DIPS能够减少网络中使用的哈希功率,同时生成优化问题的解决方案。
2019-11-01 cs.DC
The Balance Attack Against Proof-Of-Work Blockchains: The R3 Testbed as an Example
在本文中,我们确定了一种新的攻击形式,称为平衡攻击,针对工作量证明区块链系统。这种攻击的新颖性包括延迟具有平衡挖掘能力的多个节点子组之间的网络通信。我们的理论分析捕获了网络延迟和攻击者的挖掘能力之间的精确权衡,这些攻击者需要以高概率在以太坊中加倍花费。我们量化我们的概率分析,从R3联盟的统计数据,并表明,一台机器需要20分钟来攻击联盟。最后,我们在一个与R3类似的分布式系统中运行了一个以太坊私有链,以证明该方法的可行性,并讨论了Balance攻击在比特币中的应用。我们的研究结果清楚地证实,主要的工作量证明区块链协议可能不适合联盟区块链。
2016-12-30 cs.CR cs.DC
Implementation of an efficient, portable and platform-agnostic cryptocurrency mining algorithm for Internet of Things devices
最近,在区块链和物联网(IoT)领域都进行了大量的研究。区块链技术与物联网可以很好地协同工作,解决了隐私、互操作性和安全性等关键问题。然而,允许不信任的各方维持协议的共识机制,与支持加密货币挖掘的算法相同,通常计算成本非常高,使得在低功耗物联网设备上实现变得困难。更重要的是,挖矿需要下载和同步数百GB的区块,这远远超出了大多数物联网设备的能力。在本文中,我们提出了一种高效,可移植和平台无关的加密货币挖掘算法,使用Stratum协议来避免下载整个区块链。我们在四个不同的平台上实现了该算法- PC,ESP 32,模拟器和旧的PlayStation Portable(PSP),以证明除了连接到互联网的能力之外,任何设备都可以在没有任何假设的情况下挖掘加密货币。为了确保在任何平台上的可移植性和报告结果的可重复性,我们在https://anonymous.4open.science/r/cryptominer上公开了该实施方案,并提供了详细的说明。
2022-05-03 cs.CR cs.DC
Crystal: Enhancing Blockchain Mining Transparency with Quorum Certificate
本文提出Crystal协议,通过两轮抗Sybil委员会选举和法定人数证书机制强制矿工公开区块,从根本上消除区块扣留,从而显著降低自私挖矿和双花攻击成功率,并提供形式化端到端安全性证明。
2023-12-01 cs.CR cs.DC
PiChu: Accelerating Block Broadcasting in Blockchain Networks with Pipelining and Chunking
近年来,区块链技术得到了迅速增强。然而,随着网络和事务数据量的增加,其可扩展性在吞吐量和广播延迟方面仍然存在限制。为了提高区块链网络的可扩展性,我们提出了一种名为PiChu的新方法,通过并行流水线和验证块的块来加速区块链网络中的块传播。加速块传播可以减少挖掘间隔和分叉发生的机会,从而提高吞吐量。我们的方法可以直接应用于区块链网络,也可以对共识进行小幅修改。通过广泛的大规模模拟,我们验证了所提出的PiChu方案显着提高了区块链网络的可扩展性。例如,一个64 MB的区块可以在拥有100万个节点的区块链网络中在80秒内广播。PiChu广播的效率随着块大小和网络中节点数量的增加而增加。
2021-01-20 cs.DC
Block Access Control in Wireless Blockchain Network: Design, Modeling and Analysis
无线区块链网络旨在为各种区块链应用提供分散和安全的无线网络。要在无线网络中实现区块链共识,其中一个重要步骤就是使用无线信道广播新区块。在无线网络协议下,分组传输将受到很大的影响。在这项工作中,我们通过调查媒体访问控制(MAC)协议CSMA/CA的影响,专注于基于区块链的无线局域网(B-WLAN)中的共识过程。由于CSMA/CA中退避计数器的随机性,后面的块有可能赶上或超过前面的块,这使得区块链分叉问题变得复杂。有鉴于此,我们提出了挖掘策略,暂停挖掘,以减少分叉概率,和丢弃策略,删除分叉块已经存在的CSMA/CA退避过程。基于所提出的策略,我们设计了块访问控制(BAC)的方法来有效地调度块挖掘和传输,以提高B-WLAN的性能。然后,马尔可夫链模型进行性能分析的B-WLAN。结果表明,BAC方法可以帮助网络实现高的事务吞吐量,同时提高块利用率和节省计算能力。同时,交易吞吐量和块利用率之间的权衡证明,这可以作为区块链的实际部署的指导。
2021-04-27 cs.DC cs.IT math.IT
JaxNet: Scalable Blockchain Network
今天的世界是根据价值和价值组织起来的。全球经济需要一种分散的单一全球货币。比特币是这一需求的部分解决方案,但它存在可扩展性问题,这使其无法被大规模采用。此外,比特币的通货紧缩性质促使人们囤积和投机比特币,而不是将其用于日常交易。我们提出了一种基于工作量证明的可扩展、分散的加密货币。该解决方案涉及在封闭网络中使用一种机制来奖励矿工,该机制与他们维护网络的努力成比例。该设计引入了一种新的方法来解决基于合并挖掘的区块链网络中的可扩展性问题。
2020-10-28 cs.DC
Blockchain and Machine Learning for Fraud Detection: A Privacy-Preserving and Adaptive Incentive Based Approach
金融欺诈案件在不断增加,即使目前的技术进步。由于缺乏组织间的协同作用,并出于隐私方面的考虑,真实的金融交易数据很少可用。另一方面,像机器学习这样的数据驱动技术需要真实的数据才能在现实世界的系统中精确地执行。本研究提出了一种基于区块链和智能合约的方法,通过促进组织间协作来实现强大的机器学习(ML)算法,用于电子商务欺诈检测。该方法使用区块链来保护数据的隐私。部署在网络内部的智能合约使系统完全自动化。ML模型是根据连接到区块链的组织提供的协作数据进行增量升级的。为了激励组织,我们引入了一种激励机制,该机制适应于更新模型的难度水平。组织根据更新ML模型所面临的困难获得激励。提出了有效开采该区块的开采准则。最后,区块链网络在不同难度和不同数据量下进行测试,以测试其效率。该模型在8次增量更新中达到了98.93%的测试准确率和98.22%的Fbeta得分(回忆偏差f测量)。我们的实验表明,区块链的数据量和难度都会影响挖掘时间。对于难度等级小于5的挖掘,挖掘时间与难度等级呈正相关。对于难度等级2和3,在我们的系统中挖掘一个区块所需的时间不到一秒。难度等级5对开采区块造成了更大的困难。
2022-10-23 cs.CR cs.DC
e-PoS: Making Proof-of-Stake Decentralized and Fair
依赖于工作量证明(PoW)的区块链应用程序越来越变得能源效率低下,碳足迹惊人。相比之下,节能的替代共识协议,如权益证明(PoS),可能会导致区块链系统中的中心化和不公平。为了应对这些挑战,我们提出了一个基于PoS的区块链系统的模块化版本,称为epos,通过将挖掘机会扩展到更广泛的利益相关者来抵制网络资源的集中化。此外,epos利用内置的系统操作,通过惩罚恶意实体来促进公平的采矿实践。我们通过理论分析和仿真验证epos的可实现目标。我们的研究结果表明,epos确保了公平性和去中心化,并且可以应用于现有的区块链应用程序。
2021-01-01 cs.CR cs.DC
A Collaboration Strategy in the Mining Pool for Proof-of-Neural-Architecture Consensus
University of Notre Dame(圣母大学);George Mason University(乔治梅森大学)
在大多数流行的公共可访问的加密货币系统中,矿池扮演着关键角色,因为使用矿池开采加密货币会将无利可图的情况转变为对个人矿工有利的情况。在最近许多新的区块链共识中,深度学习训练过程成为矿工证明其工作量的任务,因此矿工的计算能力不会纯粹花费在哈希难题上。通过这种方式,硬件和能源将同时支持区块链服务和深度学习训练。虽然矿工的动机是赚取代币,但个人矿工有动机加入矿池以提高竞争力。在本文中,我们首次展示了基于深度学习的新型共识挖掘池解决方案。矿池管理器将整个搜索空间划分为子空间,所有矿工都计划在分配的子空间中协作执行神经架构搜索(NAS)任务。实验表明,这种类型的矿池的性能比单个矿工更具竞争力。由于矿工行为的不确定性,矿池管理者会检查高奖励矿工表现的标准差,并准备备用矿工,以确保高奖励矿工任务的完成。
2022-05-05 cs.DC cs.LG
Incentive Analysis of Bitcoin-NG, Revisited
Bitcoin-NG是第一个通过将区块链操作解耦为两个平面来接近\emph{near-optimal}吞吐量的区块链协议之一:领导者选举和事务序列化。它的解耦思想启发了新一代高性能区块链协议。然而,现有的Bitcoin-NG激励分析存在一些局限性。首先,忽略了网络容量的影响。第二,仍然缺乏综合考虑关键区块和微区块的综合激励分析。在本文中,我们的目标是解决这两个限制。首先,我们提出了一个新的激励分析,考虑到网络容量,表明即使在有限的网络容量下,Bitcoin-NG仍然可以保持对微块挖掘攻击的激励兼容性。其次,我们利用马尔可夫决策过程(MDP)对关键区块和微区块的激励进行了联合分析,发现只有当自私矿工控制35%以上的挖矿能力时,Bitcoin-NG的自私挖矿收益才略高于比特币。我们希望我们对Bitcoin-NG的深入激励分析可以为下一代区块链协议的机制设计和激励分析提供一些启示。
2020-10-02 cs.CR cs.DC
Speeding Up BigClam Implementation on SNAP
我们进行了详细的分析,C++实现的集群关联模型的大网络(BigClam)的斯坦福大学网络分析项目(SNAP)。BigClam是一种流行的图挖掘算法,能够在包含数百万个节点的网络中找到重叠的社区。我们的分析表明,该算法的一个关键阶段-确定一个节点是否属于一个社区-占主导地位的实现的运行时,但计算不是并行的。我们表明,通过使用OpenMP跨多个线程并行计算,我们可以加快算法的5.3倍时,解决大型网络社区,同时保持程序和结果的完整性。
2018-09-04 cs.DC cs.PF cs.SI
Blockchains Meet Distributed Hash Tables: Decoupling Validation from State Storage
普通用户在为公共区块链设置节点时遇到的第一个障碍是下载节点开始正常运行所需的所有数据所需的时间。事实上,这可能会持续几个小时到几个星期的主要网络。我们的贡献是双重的。首先,我们展示了一种设计,它可以挖掘和验证新的块,只保持一个非常小的状态。其次,我们证明了可以将区块链的状态存储在分布式哈希表中,从而在节点提交的存储和复制因子之间获得广泛的权衡。我们的提案独立于所采用的共识算法,并且能够很好地处理涉及智能合约的交易。
2019-03-07 cs.CR cs.DC
Security Analysis of Distributed Ledgers and Blockchains through Agent-based Simulation
在本文中,我们描述了LUNES-Blockchain,这是一个基于代理的区块链模拟器,它依赖于并行和分布式模拟(PADS)技术来获得高可扩展性。该软件被组织为一个多级模拟器,允许模拟一个虚拟环境,由运行特定分布式账本技术(DLT)协议的许多节点组成,例如比特币或以太坊区块链。该虚拟环境在较低级别的对等(P2P)网络覆盖之上执行,该网络覆盖可以基于不同的拓扑结构并具有给定数量的节点和边缘。不同抽象级别的功能由不同的软件模块以不同的时间粒度单独管理。这允许在需要的地方(以及何时)进行准确的模拟,并增强了模拟性能。使用LUNES-Blockchain,可以模拟DLT上不同类型的攻击。在本文中,我们特别关注P2P层,考虑自私挖掘,51%攻击和Sybil攻击。对于自私挖掘和51%攻击,我们的目标是了解攻击者的哈希率(即区块链网络中处理能力的一般度量)可以影响不当行为的结果。另一方面,在过滤拒绝服务(即Sybil攻击),我们调查在底层P2P网络的传播协议,使系统更有弹性的不同数量的节点,丢弃的消息。结果证实了基于模拟的技术的DLT的安全方面的调查的可行性。
2021-09-17 cs.CR cs.DC cs.MA
Double-Spending Risk Quantification in Private, Consortium and Public Ethereum Blockchains
最近,一些作品揭示了主流区块链在几种网络攻击下的漏洞。所有这些攻击都表明,这些区块链的假设在理论上或在模拟中都是可以被违反的。不幸的是,以前的结果通常忽略了区块链代码运行的网络的性质,以及区块链是私有的、联盟的还是公共的。在本文中,我们研究了公共以太坊区块链以及联盟和私有区块链,并量化了中间人和双重支出攻击的可行性。为此,我们列出了以太坊公共区块链拓扑的重要属性,我们部署了具有受限CPU量子的虚拟机来模拟以太坊的前10个采矿池,并开发了全面的攻击,首先通过BGP劫持或ARP欺骗来划分网络,然后发出平衡攻击来窃取硬币。我们的研究结果表明,攻击以太坊在联盟或私人环境中具有显著的破坏性,因为对手可以通过BGP劫持在10小时内将其数字资产增加200,000倍,而在公共环境中几乎不可能。
2018-05-14 cs.CR cs.DC cs.NI
Capacity Analysis of Public Blockchain
作为分布式账本,区块链运行共识协议,该协议以一致性交换容量,特别是在具有不完整连接和错误链接的非理想网络中。现有的关于能力和一致性之间的权衡的研究只是定性的或依赖于具体的假设。本文提出了离散时间马尔可夫链模型来量化非理想网络中基于工作量证明的公共区块链的容量。在区块链的最终一致性下,综合模型被折叠为遍历,实现了区块链容量的可处理性和有效评估。在两个矿工的情况下,推导出一个封闭形式的表达的能力。另一个重要的方面是,我们扩展了遍历模型来分析强一致性下的容量,评估区块链对双重支出攻击的鲁棒性。通过模拟验证,所提出的模型是准确的,并揭示了链路质量和挖掘率分布对区块链容量和过期块比率的影响。
2021-06-27 cs.CR cs.DC cs.NI