【BlockChain】零知识证明一、零知识证明起源“零知识”的概念最早在80年代由麻省理工学院的研究人员ShafiGoldwasser，SilvioMicali和CharlesRackoff所提出。当时这些人正在研究与交互证明系统相关的问题——即一种理论系统，使得甲方（证明者）可以和乙方（验证者）交换信息，并借此说服乙方接受（通过验证）某个数学论述为真[作者注1]。在Goldwasser等人之前，这个领域的研究工作主要聚焦在加强证明系统的可靠性（Soundness）。也就是说原先大家都假设，会有恶意的证明者试图耍手段，误导验证者接受错误的论述。但Goldwasser等人却从另一个角度思考了这
分布式共识协议和算法容错共识（Fault-tolerantConsensus）容错共识是分布式系统中广泛应用和研究的机制。容错共识旨在规范分布式系统内的信息传播方式，以在组件和通信出现故障的时候，依然可以相应服务请求。共识的意思，简单来说就是让分布式系统中的各个组件在数据取值上达成一致。第二章主要内容：消息传递系统（Message-passingSystem）系统崩溃故障（CrashFailure）拜占庭故障（ByzantineFailure）系统模型影响分布式系统共识的三个因素：网络同步性，组件故障，共识协议1、网络同步性网络同步性是研究任何分布式系统的一个前提条件，用来定义各个组件之间的协
摘要实时的交通流监测是智慧城市中交通条件和预防危险事的建设基础。本文提出了一个可信和高效的交通流检测系统并整合了区块链和车联网的强势技术。它可以将其交通信息收集任务众包给在路上行驶的车辆，而不是在每个角落安装摄像头。首先，我们设计了一个轻量级的基于区块链的信息交易框架去模拟交通管理部门和车辆的交互；其次，我们定义了系统中的实体的基本功能，考虑到增加预算的机制即汽车主动接收收集的任务。在我们的算法中，不只保证对所选车辆的总付款不超过给定的预算，而且还保持拍卖过程的真实性，避免某些车辆提供不真实的出价以获得更大的利益。最后，我们搭建了实验去评价基于所提出的算法对数据交易框架和性能，结果证明正确性和
OM算法拜占庭将军问题拜占庭将军问题是经典的共识问题之一。假设有NNN个拜占庭将军，每个人都指挥一个同样规模的军队，包围了一座地方城市。而拜占庭将军之间，是地理隔离的，他们之间只能通过信使送信进行交流。为了合作进攻，每个将军向其他将军送信传送消息进行投票来决定是否进攻。也就是说，每个将军会给其他N−1N-1N−1个将军派遣信使，信使会携带一个写着“进攻”或者“撤退”的信，当将军收到的“进攻”数量大于“撤退”数量的时候，就进攻，反之撤退。然而，敌军也不会坐以待毙，早已在将军的信使里面安插了间谍，他们通过送和原本的内容相反的信，来干扰投票。那么，我们通过设计一个什么样的算法，来使各个将军之间达成共
BrokerChain——基于“做市商账户”的区块链跨分片协议论文信息：HuaweiHuang,XiaowenPeng,JianzhouZhan,ShenyangZhang,YueLin,ZibinZheng,SongGuo,“BrokerChain:ACross-ShardBlockchainProtocolforAccount/Balance-basedStateSharding”,INFOCOM,May5,2022.文章目录BrokerChain——基于“做市商账户”的区块链跨分片协议一、Background1.Motivation2.Challenges3.Contributions二
标题：NeuChain:AFastPermissionedBlockchainSystemwithDeterministicOrdering标签：2022、VLDB、systemarchitecture、deterministicordering、asynchronousblockgeneration、pipelining、securitymechanisms会议/期刊：InternationalConferenceonVeryLargeDataBases(VLDB)(CCFA)摘要：区块链在无信任的分布式环境中作为一个复制的交易处理系统（replicatedtransactionalproc
Privacy-PreservingByzantine-RobustFederatedLearningviaBlockchainSystems可译为“利用区块链实现隐私保护的拜占庭鲁棒性联邦学习”这篇是今年八月份被TIFS2022（CCFA）收录的文章，写的利用全同态加密和区块链技术解决联邦学习中隐私问题和可信问题（虽然区块链仅仅只是存储的作用，也稍微提了一下）。精读完这篇文章，整体感觉还不错，毕竟是CCFA类期刊。下面是自己读后感，根据自己的语言来做了一些笔记，也相当于回顾。其中，有理解不到位的地方望指正，建议读者还是看原文。原文链接：Privacy-PreservingByzantine-
Privacy-PreservingByzantine-RobustFederatedLearningviaBlockchainSystems可译为“利用区块链实现隐私保护的拜占庭鲁棒性联邦学习”这篇是今年八月份被TIFS2022（CCFA）收录的文章，写的利用全同态加密和区块链技术解决联邦学习中隐私问题和可信问题（虽然区块链仅仅只是存储的作用，也稍微提了一下）。精读完这篇文章，整体感觉还不错，毕竟是CCFA类期刊。下面是自己读后感，根据自己的语言来做了一些笔记，也相当于回顾。其中，有理解不到位的地方望指正，建议读者还是看原文。原文链接：Privacy-PreservingByzantine-
CopyrightProtectionBasedonZeroWatermarkingandBlockchainforVectorMaps标题：基于零水印和区块链的矢量图版权保护作者：NaRen，YazhouZhao，ChangqingZhu，QifeiZhou，DingjieXu发布年份：2021摘要零水印不会改变矢量图数据中包含的原始信息，并提供完美的不可感知性。将零水印用于数据版权保护已成为数字水印研究的重要趋势。然而，由于零水印需要将版权信息存储在第三方，且难以确认版权归属，因此零水印的发展和应用遇到了巨大的障碍。针对现有零水印技术的不足，提出一种基于矢量数据角度特征的零水印构造方法
CopyrightProtectionBasedonZeroWatermarkingandBlockchainforVectorMaps标题：基于零水印和区块链的矢量图版权保护作者：NaRen，YazhouZhao，ChangqingZhu，QifeiZhou，DingjieXu发布年份：2021摘要零水印不会改变矢量图数据中包含的原始信息，并提供完美的不可感知性。将零水印用于数据版权保护已成为数字水印研究的重要趋势。然而，由于零水印需要将版权信息存储在第三方，且难以确认版权归属，因此零水印的发展和应用遇到了巨大的障碍。针对现有零水印技术的不足，提出一种基于矢量数据角度特征的零水印构造方法
