区块链技术的专科毕业论文

区块链技术发展现状与展望区块链技术起源于2008年由化名为 “中本聪” （Satoshi Nakamoto）的学者在密码学邮件组发表的奠基性论文《比特币：一种点对点电子现金系统》。近两年来，区块链技术的研究与应用呈现出爆发式增长态势，被认为是继大型机、个人电脑、互联网、移动/社交网络之后计算范式的第五次颠覆式创新，是人类信用进化史上继血亲信用、贵金属信用、央行纸币信用之后的第四个里程碑。区块链技术是下一代云计算的雏形，有望像互联网一样彻底重塑人类社会活动形态，并实现从目前的信息互联网向价值互联网的转变。区块链的技术特点 区块链具有去中心化、时序数据、集体维护、可编程和安全可信等特点。 去中心化：区块链数据的验证、记账、存储、维护和传输等过程均是基于分布式系统结构，采用纯数学方法而不是中心机构来建立分布式节点间的信任关系，从而形成去中心化的可信任的分布式系统； 时序数据：区块链采用带有时间戳的链式区块结构存储数据，从而为数据增加了时间维度，具有极强的可验证性和可追溯性； 集体维护：区块链系统采用特定的经济激励机制来保证分布式系统中所有节点均可参与数据区块的验证过程（如比特币的“挖矿”过程），并通过共识算法来选择特定的节点将新区块添加到区块链； 可编程：区块链技术可提供灵活的脚本代码系统，支持用户创建高级的智能合约、货币或其它去中心化应用； 安全可信：区块链技术采用非对称密码学原理对数据进行加密，同时借助分布式系统各节点的工作量证明等共识算法形成的强大算力来抵御外部攻击、保证区块链数据不可篡改和不可伪造，因而具有较高的安全性。区块链与比特币 比特币是迄今为止最为成功的区块链应用场景，区块链技术为比特币系统解决了数字加密货币领域长期以来所必需面对的双重支付问题和拜占庭将军问题。与传统中心机构（如中央银行）的信用背书机制不同的是，比特币区块链形成的是软件定义的信用，这标志着中心化的国家信用向去中心化的算法信用的根本性变革。近年来，比特币凭借其先发优势，目前已经形成体系完备的涵盖发行、流通和金融衍生市场的生态圈与产业链，这也是其长期占据绝大多数数字加密货币市场份额的主要原因。区块链的发展脉络与趋势 区块链技术是具有普适性的底层技术框架，可以为金融、经济、科技甚至政治等各领域带来深刻变革。按照目前区块链技术的发展脉络，区块链技术将会经历以可编程数字加密货币体系为主要特征的区块链模式，以可编程金融系统为主要特征的区块链模式和以可编程社会为主要特征的区块链模式。然而，上述模式实际上是平行而非演进式发展的，区块链模式的数字加密货币体系仍然远未成熟，距离其全球货币一体化的愿景实际上更远、更困难。目前，区块链领域已经呈现出明显的技术和产业创新驱动的发展态势，相关学术研究严重滞后、亟待跟进。区块链的基础模型与关键技术 一般说来，区块链系统由数据层、网络层、共识层、激励层、合约层和应用层组成。其中，数据层封装了底层数据区块以及相关的数据加密和时间戳等技术；网络层则包括分布式组网机制、数据传播机制和数据验证机制等；共识层主要封装网络节点的各类共识算法；激励层将经济因素集成到区块链技术体系中来，主要包括经济激励的发行机制和分配机制等；合约层主要封装各类脚本、算法和智能合约，是区块链可编程特性的基础；应用层则封装了区块链的各种应用场景和案例。该模型中，基于时间戳的链式区块结构、分布式节点的共识机制、基于共识算力的经济激励和灵活可编程的智能合约是区块链技术最具代表性的创新点。区块链技术的应用场景 区块链技术不仅可以成功应用于数字加密货币领域，同时在经济、金融和社会系统中也存在广泛的应用场景。根据区块链技术应用的现状，本文将区块链目前的主要应用笼统地归纳为数字货币、数据存储、数据鉴证、金融交易、资产管理和选举投票共六个场景：数字货币：以比特币为代表，本质上是由分布式网络系统生成的数字货币，其发行过程不依赖特定的中心化机构。数据存储：区块链的高冗余存储、去中心化、高安全性和隐私保护等特点使其特别适合存储和保护重要隐私数据，以避免因中心化机构遭受攻击或权限管理不当而造成的大规模数据丢失或泄露。数据鉴证：区块链数据带有时间戳、由共识节点共同验证和记录、不可篡改和伪造，这些特点使得区块链可广泛应用于各类数据公证和审计场景。例如，区块链可以永久地安全存储由政府机构核发的各类许可证、登记表、执照、证明、认证和记录等。金融交易：区块链技术与金融市场应用有非常高的契合度。区块链可以在去中心化系统中自发地产生信用，能够建立无中心机构信用背书的金融市场，从而在很大程度上实现了“金融脱媒”；同时利用区块链自动化智能合约和可编程的特点，能够极大地降低成本和提高效率。资产管理：区块链能够实现有形和无形资产的确权、授权和实时监控。无形资产管理方面已经广泛应用于知识产权保护、域名管理、积分管理等领域；有形资产管理方面则可结合物联网技术形成“数字智能资产”，实现基于区块链的分布式授权与控制。选举投票：区块链可以低成本高效地实现政治选举、企业股东投票等应用，同时基于投票可广泛应用于博彩、预测市场和社会制造等领域。区块链技术的现存问题 安全性威胁是区块链迄今为止所面临的最重要的问题。其中，基于PoW共识过程的区块链主要面临的是51%攻击问题，即节点通过掌握全网超过51%的算力就有能力成功篡改和伪造区块链数据。其他问题包括新兴计算技术破解非对称加密机制的潜在威胁和隐私保护问题等。 区块链效率也是制约其应用的重要因素。区块链要求系统内每个节点保存一份数据备份，这对于日益增长的海量数据存储来说是极为困难的。虽然轻量级节点可部分解决此问题，但适用于更大规模的工业级解决方案仍有待研发。比特币区块链目前每秒仅能处理7笔交易，且交易确认时间一般为10分钟，这极大地限制了区块链在大多数金融系统高频交易场景中的应用。 PoW共识过程高度依赖区块链网络节点贡献的算力，这些算力主要用于解决SHA256哈希和随机数搜索，除此之外并不产生任何实际社会价值，因而一般意义上认为这些算力资源是被“浪费”掉了，同时被浪费掉的还有大量的电力资源。如何能有效汇集分布式节点的网络算力来解决实际问题，是区块链技术需要解决的重要问题。 区块链网络作为去中心化的分布式系统，其各节点在交互过程中不可避免地会存在相互竞争与合作的博弈关系，例如比特币矿池的区块截留攻击博弈等。区块链共识过程本质上是众包过程，如何设计激励相容的共识机制，使得去中心化系统中的自利节点能够自发地实施区块数据的验证和记账工作，并提高系统内非理性行为的成本以抑制安全性攻击和威胁，是区块链有待解决的重要科学问题。智能合约与区块链技术 智能合约是一组情景-应对型的程序化规则和逻辑，是部署在区块链上的去中心化、可信共享的程序代码。通常情况下，智能合约经各方签署后，以程序代码的形式附着在区块链数据（例如一笔比特币交易）上，经P2P网络传播和节点验证后记入区块链的特定区块中。智能合约封装了预定义的若干状态及转换规则、触发合约执行的情景（如到达特定时间或发生特定事件等）、特定情景下的应对行动等。区块链可实时监控智能合约的状态，并通过核查外部数据源、确认满足特定触发条件后激活并执行合约。 智能合约对于区块链技术来说具有重要的意义。一方面，智能合约是区块链的激活器，为静态的底层区块链数据赋予了灵活可编程的机制和算法，并为构建区块链和时代的可编程金融系统与社会系统奠定了基础；另一方面，智能合约的自动化和可编程特性使其可封装分布式区块链系统中各节点的复杂行为，成为区块链构成的虚拟世界中的软件代理机器人，这有助于促进区块链技术在各类分布式人工智能系统中的应用，使得基于区块链技术构建各类去中心化应用（Decentralized application, Dapp）、去中心化自治组织（Decentralized Autonomous Organization, DAO）、去中心化自治公司（Decentralized Autonomous Corporation, DAC）甚至去中心化自治社会（Decentralized Autonomous Society, DAS）成为可能。 区块链和智能合约技术的主要发展趋势是由自动化向智能化方向演化。现存的各类智能合约及其应用的本质逻辑大多仍是根据预定义场景的“ IF-THEN”类型的条件响应规则，能够满足目前自动化交易和数据处理的需求。未来的智能合约应具备根据未知场景的“ WHAT-IF”推演、计算实验和一定程度上的自主决策功能，从而实现由目前“自动化”合约向真正的“智能”合约的飞跃。区块链驱动的平行社会 近年来，基于CPSS（Cyber-Physical-SocialSystems）的平行社会已现端倪，其核心和本质特征是虚实互动与平行演化。区块链是实现CPSS平行社会的基础架构之一，其主要贡献是为分布式社会系统和分布式人工智能研究提供了一套行之有效的去中心化的数据结构、交互机制和计算模式，并为实现平行社会奠定了坚实的数据基础和信用基础。 就数据基础而言，管理学家爱德华戴明曾说过：除了上帝，所有人必须以数据说话。然而在中心化社会系统中，数据通常掌握在政府和大型企业等“少数人”手中，为少数人“说话”，其公正性、权威性甚至安全性可能都无法保证。区块链数据则通过高度冗余的分布式节点存储，掌握在“所有人”手中，能够做到真正的“数据民主”。就信用基础而言，中心化社会系统因其高度工程复杂性和社会复杂性而不可避免地会存在“默顿系统”的特性，即不确定性、多样性和复杂性，社会系统中的中心机构和规则制定者可能会因个体利益而出现失信行为；区块链技术有助于实现软件定义的社会系统，其基本理念就是剔除中心化机构、将不可预测的行为以智能合约的程序化代码形式提前部署和固化在区块链数据中，事后不可伪造和篡改并自动化执行，从而在一定程度上能够将“默顿”社会系统转化为可全面观察、可主动控制、可精确预测的“牛顿”社会系统。 ACP（人工社会Artificial Societies、计算实验Computational Experiments和平行执行ParallelExecution）方法是迄今为止平行社会管理领域唯一成体系化的、完整的研究框架，是复杂性科学在新时代平行社会环境下的逻辑延展和创新。 ACP方法可以自然地与区块链技术相结合，实现区块链驱动的平行社会管理。首先，区块链的P2P 组网、分布式共识协作和基于贡献的经济激励等机制本身就是分布式社会系统的自然建模，其中每个节点都将作为分布式系统中的一个自主和自治的智能体（agent）。随着区块链生态体系的完善，区块链各共识节点和日益复杂与自治的智能合约将通过参与各种形式的Dapp，形成特定组织形式的DAC和DAO，最终形成DAS，即ACP中的人工社会。其次，智能合约的可编程特性使得区块链可进行各种“ WHAT-IF” 类型的虚拟实验设计、场景推演和结果评估，通过这种计算实验过程获得并自动或半自动地执行最优决策。最后，区块链与物联网等相结合形成的智能资产使得联通现实物理世界和虚拟网络空间成为可能，并可通过真实和人工社会系统的虚实互动和平行调谐实现社会管理和决策的协同优化。不难预见，未来现实物理世界的实体资产都登记为链上智能资产的时候，就是区块链驱动的平行社会到来之时。

课题研究的背景： 随着现代科技与信息产业的发展，现阶段,第四次工业革命初见端倪,全球即将进入一个以互联网、人工智能等新技术为核心的科技时代,同时,区块链技术应运而生,成为国际众多政府与行业关注的热点对象。区块链技术已经被视为继蒸汽机、电力、信息和互联网科技之后,最有潜力触发第五轮颠覆性革命浪潮的核心技术。过去10年,在政府与政策的大力支持下,我国公益慈善事业的发展形势较为乐观。然而随着慈善规模不断发展扩大,我国公益事业逐渐显露了一些弊端。传统的公益事业存在的最大问题是公信力不足,存在慈善组织内部管理不健全、成本高等问题,但目前许多互联网公益服务公司正积极利用区块链这一新技术解决该问题。区块链技术具有去中心化、信息可追溯且不可篡改、公开透明、智能合约等特点,能够弥补传统公益事业中存在的信息不透明、管理效率低等不足, 区块链技术进入公益事业,将为慈善行业带来新的发展契机。课题研究的主要内容： 本课题主要包括以下三个方面的内容： [if !supportLists]一、[endif]区块链技术与公益结合会出现的问题并解决。 [if !supportLists]二、[endif]基于区块链技术做一个公益查询网页 [if !supportLists]三、[endif]对该查询系统应用问题及阐述课题研究的目的： 我国公益规模不断的发展扩大，随之而来我们的弊端也被显露出来，公信力不足，慈善组织缺乏管理，而利用区块链技术可以达到解决这问题的效果。该技术会在捐赠流程中实行数据和行为的全程跟踪，存证，实现公益链的完整公开，使捐赠者进行有效监督，避免了效率低，资金流向明确等缺点，为公益项目控股风险，提升公信力和公益项目的透明度，促进公益项目的发展与进步，增强了人与人的信任。公益性企业根据区块链系统的属性与特点,可以在公益流程中实行数据与行为的全周期跟踪、存证与审计,使公益项目参与各方能够对该项目进行全程跟踪及有效监督, 避免公益中因人为降低效率的缺点,从而为公益项目提供控制风险、判断效果的理性方法, 提升公益事业的透明度,促进公益发展。  课题研究的意义： 本课题拟在区块链技术的基础上，结合我国公益事业发展实际，做出关于公益事业捐赠的追踪，公开透明的系统。通过对区块链技术和慈善事业业务的深入分析, 我们发现区块链技术对解决公益透明性问题有着天然优势。区块链技术可理解为是一种分布式的记账方式,可记录所有交易信息并确保无法篡改,这就决定了凡需要公正、公平、诚信的地方,区块链都有很大的技术发挥空间。同时,智能合约的加入直接解决了专款专用这一业务难题。     最终将会实现公民之间信任增强，捐赠渠道速度加快，推动社会捐助事业的发展 二、文献综述 （国内外相关研究现况和发展趋向） [if !supportLists] (一) [endif] 国外区块链相关产业现状   中欧在区块链产业政策中逐渐占领全球，欧盟在2018年2月已成立欧洲区块链观察论坛，主要职责包括:政策确定，产学研联动,跨国境BaaS   (Blockchain as a Service)服务构建，标准开源制定等，组在Horizon2020投入 500万欧作为区块链研发基金(在2018年12月19日前)，预计三年内(2018-2020) 区块链方面投资将达到亿欧元。美国则由于各州之间政策不一，虽然区块链在美国初创企业中仍然是热潮，产业政策推动-直较慢。中东地区以迪湃为首在引|领区块链的潮流，由政府牵头，企业配合以探索区块链的新技术应用。亚太区域日韩也相对活跃，日本以NTT为主,政府背后提供支撑，韩国以金融为切入点探索区块链应用。主义也时刻在威胁着中国社会的各个领域。综观国外主要发达国家新媒体文化的发展现状，总结经验，吸取教训，对中国新媒体文化发展有一定的启示。[if !supportLists] (二） [endif] 国内新媒体研究现状      中国国务院印发《“十三五”国家信息化规划》，区块链与大数据、人工智能、机器深度学习等新技术，成为国家布局重点。中国人民银行印发了《中国金融业信息技术"十三五”发展规划》，明确提出积极推进区块链、人工智能等新技术应用研究，并组织进行国家数字货币的试点。在2017年10月，工信部发布《中国区块链技术和应用发展白皮书》，这是首个落地的区块链官方指导文件。各地政府，特别是沿海地区纷纷成立区块链实验地、研究院。前，深圳、杭州、广州、贵阳等地政府都在积极建立区块链发展专区,给予特别扶植政策。中广州在2017年12月正式发布广州区块链10条策略,在黄浦区和开发区打造区块链企业技术创新区。深圳在2018年3月由深圳市经济贸易和信息化委员会发布《市经贸信息委关于组织实施深圳市战略性新兴产业新一代信息技术信息安全转型201 8年第二批扶持计划的通知》，区块链在扶持方向之列，这是继广州、贵阳、鸽杭州之后,国内第5个地方政府，出台的关于区块链的扶持政策。 ( 三）区块链在开源领域的现状     超级账本(Hyperledger) 超级账本(Hyperledger)是由Linux基会于2015年发起的推进区块链数字技术和交易验证的开源项目，吸引了包括IBM,英特尔，Fujitsu,UPS,Cisco,华为，Redhat,Oracle,三星，腾讯云，百度金融等众多公司参与，目前已经有超过200家会员单位，Aache基金会创始人BranBehlendorf担任账本项目的执行董事。   超级账本项目的目标是让成员共同合作，共建开放平台，满足来自多个不同行业的用户案例并简化业务流程。流程账本旗下有多个区块链平台项目，包括BIM贡献的Fabric项目，Intel贡献的Sawtooth项目，以及Iroha,Burrow,Indy等。 区块链在标准领域的发展现状 ITU-T ITU-T (国际电信联盟标准化组织)于2016至2017年初，SG16 (Study Group)、SG17和SG20分别启动了分布式账本的总体需求、安全,以吸在物联网中的应用研究。成立三个焦点组Focus Group (分布式账本焦点组(FG DLT)、数据处理与管理焦点组(FG DPM) )、法定数字货币焦点组(FG DFC) ), 分别针对区块链与分布式账本技术应用与服务研究,基于区块链建立可信任的物联网和智慧城市数据管理框架，基于数字货币的区块链应用展开标准化工作。华为担任分布式账本焦点组(FG DLT)架构组主席和数据处理与管理焦点组(FGDPM)区块链组主席。 CCSA (中国通信标准化协会)两个委员会分别成立了子组和项目: CCSA TC10 (物联网技术工作委员会) 2017年10月成立物联网区块链子组:负责区块链技术在物联网及其涵盖的智慧城市、车联网、边缘计算、物联网大数据、物联网行业应用、物流和智能制造等领域的应用研究与标准化，由中国联通技术专家担任组长，华为技术专家担任副组长。   CCSA TC1 (互联网与应用技术工作委员会)下区块链与大数据工作组完成两个区块链行业标准:《区块链: 第1部分区块链总体技术要求》和《区块链:第2部分评价指标和评测方法》，华为积极参与其中。 JPEG 201 8年2月第78届JPEG会议期间，JPEG委员会组织了关于区块链和分布式账本技术及其对JPEG标准影响的特别会议。考虑到区块链和分布式账本等技术对未来多媒体的潜在影响，委员会决定成立一个特设小组在多媒体环境下探索与区块链技术相关的用例和标准化需求，歧持专注于图像和多媒体应用的标准化工作。 IETF 在2017年6月lETF99会议上成立"Decentralized Internet  Infrastructure ProposedRG (Research Group),计划研究区块链架构和相应的标准，201 8年IETF在区块链上将可能更多的关注区块链的互联互通的标准的落地发展。   三、拟采取的研究方法（方案、技术路线等）和可行性论证 本课题主要研究区块链技术的应用于慈善捐赠的结合采取的研究方法： 1、以文献资料法收集相关理论，以信息检索、筛选等方法收集文献资料及其相关理论，来了区块链技术的现状，掌握区块链去中心化技术。 2、以理论与实际相结合的方法，将该技术与公益事业结合起来。完成对系统的改进。 3、采用对比分析的方法，从国内外两个方面讨论新媒体运营发展现状，以及我国新媒体运营模式发展的现存问题，并展望该技术领域的发展前景。 可行性论证： 1、技术可行性，本课题所涉及的研究目标，在国内外已经有相当多的理论基础。通过文献调查，可以了解到实际的、可靠的、有用的信息数据，实际要求的难度不大。 2、经济可行性，本课题的研究，可以通过网络和图书馆查阅文献资料，方便可行，不需要很多的经济消耗，所以，从经济的角度，完全可行。 3、操作可行性，本课题要求对区块链技术与公益的结合特别是追溯这些方面应用，对关于此课题的毕业设计的系统的全面解析，能够通过对既有文献的学习和既有资料文档的研习，利用自己搜集的数据，进行整理和分析，学以致用，完整的完成本次课题。从可操作性的角度来讲，完全可行。四、预期结果（或预计成果） 1、通过对资料的研究，明确区块链技术的相关概念，熟练运用dapp，制作出网页。 2、通过对分布式应用，制作出可以使大众快速浏览与了解公益进程的系统为我国公益事业进一步发展增加便利。 3、希望我能够从这次论文的撰写的过程中不断学习，不断进步。能够掌握区块链的相关的知识，对自己以后的事业能有所帮助。

论文主要提出了一种针对共识机制PoS的多重签名算法Pixel。

所有基于PoS的区块链以及允许的区块链均具有通用结构，其中节点运行共识子协议，以就要添加到分类账的下一个区块达成共识。这样的共识协议通常要求节点检查阻止提议并通过对可接受提议进行数字签名来表达其同意。当一个节点从特定块上的其他节点看到足够多的签名时，会将其附加到其分类帐视图中。

由于共识协议通常涉及成千上万的节点，为了达成共识而共同努力，因此签名方案的效率至关重要。此外，为了使局外人能够有效地验证链的有效性，签名应紧凑以进行传输，并应快速进行验证。已发现多重签名对于此任务特别有用，因为它们使许多签名者可以在公共消息上创建紧凑而有效的可验证签名。

补充知识： 多重签名 是一种数字签名。在数字签名应用中，有时需要多个用户对同一个文件进行签名和认证。比如，一个公司发布的声明中涉及财务部、开发部、销售部、售后服务部等部门，需要得到这些部门签名认可，那么，就需要这些部门对这个声明文件进行签名。能够实现多个用户对同一文件进行签名的数字签名方案称作多重数字签名方案。 多重签名是数字签名的升级，它让区块链相关技术应用到各行各业成为可能。 在实际的操作过程中，一个多重签名地址可以关联n个私钥，在需要转账等操作时，只要其中的m个私钥签名就可以把资金转移了，其中m要小于等于n，也就是说m/n小于1，可以是2/3, 3/5等等，是要在建立这个多重签名地址的时候确定好的。

本文提出了Pixel签名方案，这是一种基于配对的前向安全多签名方案，可用于基于PoS的区块链，可大幅节省带宽和存储要求。为了支持总共T个时间段和一个大小为N的委员会，多重签名仅包含两个组元素，并且验证仅需要三对配对，一个乘幂和N -1个乘法。像素签名几乎与BLS多重签名一样有效，而且还满足前向安全性。此外，就像在BLS多签名中一样，任何人都可以非交互地将单个签名聚合到一个多签名中。

有益效果： 为了验证Pixel的设计，将Pixel的Rust实施的性能与以前的基于树的前向安全解决方案进行了比较。展示了如何将Pixel集成到任何PoS区块链中。接下来，在Algorand区块链上评估Pixel，表明它在存储，带宽和块验证时间方面产生了显着的节省。我们的实验结果表明，Pixel作为独立的原语并在区块链中使用是有效的。例如，与一组128位安全级别的N = 1500个基于树的前向安全签名（对于T = 232）相比，可以认证整个集合的单个Pixel签名要小2667倍，并且可以被验证快40倍。像素签名将1500次事务的Algorand块的大小减少了约35％，并将块验证时间减少了约38％。

对比传统BLS多重签名方案最大的区别是BLS并不具备前向安全性。

对比基于树的前向安全签名，基于树的前向安全签名可满足安全性，但是其构造的签名太大，验证速度有待提升。 本文设计减小了签名大小、降低了验证时间。

补充知识： 前向安全性 是密码学中通讯协议的安全属性，指的是长期使用的主密钥泄漏不会导致过去的会话密钥泄漏。前向安全能够保护过去进行的通讯不受密码或密钥在未来暴露的威胁。如果系统具有前向安全性，就可以保证在主密钥泄露时历史通讯的安全，即使系统遭到主动攻击也是如此。

构建基于分层身份的加密（HIBE）的前向安全签名，并增加了在同一消息上安全地聚合签名以及生成没有可信集的公共参数的能力。以实现： 1、生成与更新密钥 2、防止恶意密钥攻击的安全性 3、无效的信任设置

对于常见的后攻击有两种变体： 1、短程变体：对手试图在共识协议达成之前破坏委员会成员。解决：通过假设攻击延迟长于共识子协议的运行时间来应对短距离攻击。 2、远程变体：通过分叉选择规则解决。 前向安全签名为这两种攻击提供了一种干净的解决方案，而无需分叉选择规则或有关对手和客户的其他假设。（说明前向安全签名的优势）。

应用于许可的区块链共识协议（例如PBFT）也是许多许可链（例如Hyperledger）的核心，在这些区块链中，只有经过批准的方可以加入网络。我们的签名方案可以类似地应用于此设置， 以实现前向保密性，减少通信带宽并生成紧凑的块证书。

传统Bellare-Miner 模型，消息空间M的前向安全签名方案FS由以下算法组成： 1、Setup pp ←Setup(T), pp为各方都同意的公共参数，Setup(T)表示在T时间段内对于固定参数的分布设置。

2、Key generation (pk,sk1) ←Kg 签名者在输入的最大时间段T上运行密钥生成算法，以为第一时间段生成公共验证密钥pk和初始秘密签名密钥sk1。

3、Key update skt+1←Upd(skt) 签名者使用密钥更新算法将时间段t的秘密密钥skt更新为下一个周期的skt + 1。该方案还可以为任何t0> t提供 “快速转发”更新算法 skt0←$ Upd0（skt，t0），该算法比重复应用Upd更有效。

4、Signing σ ←Sign(skt,M),在输入当前签名密钥skt消息m∈M时，签名者使用此算法来计算签名σ。

5、Verification b ← Vf(pk,t,M,σ)任何人都可以通过运行验证算法来验证消息M在公共密钥pk下的时间段t内的签名M的签名，该算法返回1表示签名有效，否则返回0。

1、依靠非对称双线性组来提高效率，我们的签名位于G2×G1中而不是G2 ^2中。这样，就足以给出公共参数到G1中（然后我们可以使用散列曲线实例化而无需信任设置），而不必生成“一致的”公共参数（hi，h0 i）=（gxi 1，gxi 2）∈G1× G2。

2、密钥生成算法，公钥pk更小，参数设置提升安全性。

除了第3节中的前向安全签名方案的算法外，密钥验证模型中的前向安全多重签名方案FMS还具有密钥生成，该密钥生成另外输出了公钥的证明π。 新增Key aggregation密钥汇总、Signature aggregation签名汇总、Aggregate verification汇总验证。满足前向安全的多重签名功能的前提下也证明了其正确性和安全性。

1、PoS在后继损坏中得到保护 后继损坏：后验证的节点对之前的共识验证状态进行攻击破坏。 在许多用户在同一条消息上传播许多签名（例如交易块）的情况下，可以将Pixel应用于所有这些区块链中，以防止遭受后继攻击并潜在地减少带宽，存储和计算成本。

2、Pixel整合 为了对区块B进行投票，子协议的每个成员使用具有当前区块编号的Pixel签署B。当我们看到N个委员会成员在同一块B上签名的集合时，就达成了共识，其中N是某个固定阈值。最后，我们将这N个签名聚合为单个多重签名Σ，而对（B，Σ）构成所谓的 区块证书 ，并将区块B附加到区块链上。

3、注册公共密钥 希望参与共识的每个用户都需要注册一个参与签名密钥。用户首先采样Pixel密钥对并生成相应的PoP。然后，用户发出特殊交易（在她的消费密钥下签名）， 注册新的参与密钥 。交易包括PoP。选择在第r轮达成协议的PoS验证者，检查（a）特殊交易的有效性和（b）PoP的有效性。如果两项检查均通过，则 使用新的参与密钥更新用户的帐户 。从这一点来看，如果选中，则用户将使用Pixel登录块。 即不断更换自己的参与密钥，实现前向安全性。

4、传播和聚集签名 各个委员会的签名将通过网络传播，直到在同一块B上看到N个委员会成员的签名为止。请注意，Pixel支持非交互式和增量聚合：前者意味着签名可以在广播后由任何一方聚合，而无需与原始签名者，而后者意味着我们可以将新签名添加到多重签名中以获得新的多重签名。实际上，这意味着传播的节点可以对任意数量的委员会签名执行中间聚合并传播结果，直到形成块证书为止。或者，节点可以在将块写入磁盘之前聚合所有签名。也就是说，在收到足够的区块证明票后，节点可以将N个委员会成员的签名聚集到一个多重签名中，然后将区块和证书写入磁盘。

5、密钥更新 在区块链中使用Pixel时，时间对应于共识协议中的区块编号或子步骤。将时间与区块编号相关联时，意味着所有符合条件的委员会成员都应在每次形成新区块并更新轮回编号时更新其Pixel密钥。

在Algorand 项目上进行实验评估，与Algorand项目自带的防止后腐败攻击的解决方案BM-Ed25519以及BLS多签名解决方案做对比。

存储空间上：

节省带宽： Algorand使用基于中继的传播模型，其中用户的节点连接到中继网络（具有更多资源的节点）。如果在传播过程中没有聚合，则中继和常规节点的带宽像素节省来自较小的签名大小。每个中继可以服务数十个或数百个节点，这取决于它提供的资源。

节省验证时间