CNFINITE的博客

以一个宏观的角度去总结 自己学习过的一致性算法。一致性算法的目标就是让分布式系统里的大部分节点 保持数据一致。区块链中的共识算法，pow、pos这类就属于这个范围，但他们仅仅是在区块链领域内应用的，下面介绍一致性算法是在分布式系统中 应用广泛的，当然也肯定适用于区块链，并且最后我总结了他们的设计思想，其实是有一定套路的。

前言 本文开始对零知识证明应用最广泛的技术——zkSNARKs进行介绍，本文主要介绍其原理与流程，其中应用到的密码学知识和工具很多，本人能力有限，尽量做到阐述清晰，如有错误欢迎讨论。 零知识证明学习起来难度就很大，是数论、密码学、抽象代数的综合应用，它引入的概念、符号会让人眼花缭乱。V神在一篇介绍零知识证明的文章中就提醒读者看不懂也不要怀疑自己的智商，因为“它实在是太难了！” 因此，能坚持搞懂的，一定是意（固）志（执）力有异常人。所以在学习过程中要保持耐心，慢慢来。...

介绍 Pederson承诺是密码学中承诺的一种，1992年被Torben Pryds Pedersen在“Non-Interactive and Information-Theoretic Secure Verifiable Secret Sharing”一文中提出。目前Pedersen Commitment主要搭配椭圆曲线密码学使用（当然也可以结合指数运算）。具有基于离散对数困难问题的强绑定性和同态加法特性的密文形式。 以结合椭圆曲线为例来说明，Pedersen承诺核心...

群 简而言之，群的概念可以理解为：一个集合以及定义在这个集合上的二元运算，满足群的四条公理，封闭性、结合性、单位元、反元素。具体理解为：封闭性：在集合上作任意二元运算，不会诞生新的运算，这个集合已经经过充分的完美拓扑。结合性：组合一个二元操作链，之间没有先后运算的区别，这种操作是平坦的（区别交换律）。单位元：具有单位的属性，单位元和任何一个元素操作等于那个元素本身。反元素：集合中任何一个元素，存在一个称为反元素的元素与那个元素进行操作后，最后的结果为单位元。...

最近在学习零知识证明，因为内容很多并且难度也大，想根据自己的学习路线做一系列总结，这是第一篇文章，主要介绍零知识证明的一些重要概念和思想，可以对零知识证明有直观的理解，然后讲解一个经典简洁的零知识证明安全协议Schnorr协议。 本篇文章主要包含四个方面，首先来总体介绍一下零知识证明，然后以地图三染色问题为例，体现零知识证明思想，然后分析交互式Schnorr协议和非交互式Schnorr协议。1.零知识证明概述 ·简介 零知识证明(Zero-Kno...

区块链隐私威胁 在上篇文章中，我们将区块链隐私威胁分为三个方面： ·网络层的隐私威胁 ·恶意节点可以轻易接入网络，监听网络层的通信数据。 ·通道隔离机制 ·交易层的隐私威胁 ·交易隐私威胁。 ·身份隐私威胁。 ·应用层的隐私威胁 ·用户行为和区块链服务商导致的隐私泄露。...

区块链自带隐私保护机制 假名机制 用户可以独立生成任意数量的区块链地址,不需要通过注册或认证，并且同一用户生成的不同地址可以单独使用,彼此间不存在任何关系。仅通过地址无法关联到用户的真实身份,该机制能够隐藏用户在区块链上不同操作的记录。广播机制 区块链系统通过 P2P 网络传输数据，采用flooding广播协议传播消息。接受节点是无法判断消息来源是直接发起者还是转发者,从而保护真实发起者的身份。 假名机制和广播机制能够在一定程度上保...

Merkel-Patricia Tree总体描述 ·Merkel-Patricia Tree中文名称梅克尔-帕特里夏树 ·MPT提供了一个基于密码学验证的底层数据结构，用来存储键值对（key-value）关系 MPT主要是什么呢，是一个基于密码学验证的底层数据结构，这个基于密码学验证其实就是梅克尔树的特性：可以进行数据校验，防止篡改，然后mpt的目的是用来存储键值对关系，这就跟梅克尔树有点不一样了，因为梅克尔树存的就是hash，所有的hash两两算一个父hash，一...

DAG简介 · DAG(Directed Acyclic Graph):“有向无环图” DAG使得区块链从单链进化到树状和网状、从区块粒度细化到交易粒度、从单点跃迁到并发写入，是区块链从容量到速度的一次革新。 · 传统区块链和DAG的区别： 1. 单元：区块链组成单元是Block（区块），DAG组成单元是TX（交易）； 2. 拓扑结构：区块链是由区块组成的单链，只能按出块时间同步依次写入；DAG是由交易单元组成...

背景 Ouroboros首次在论文《Ouroboros：A Provably Secure Proof-of-Stake Blockchain Protocol》中提出，中文名称是乌洛波洛斯，它ADA项目的共识算法，由卡尔达诺(Cardano)团队设计开发，这个共识机制呢，以严谨的学术性以及发表在顶级密码学会议上而闻名，是第一个被工业界采用的 学术界证明是安全和健壮的POS算法。 常见共识机制 首先总结一下目前的共识机制，主要有三类：分别是...

Poolin（https://www.poolin.com/） 主要显示主流币的矿池情况（附带各个币种的减半倒计时）和矿机收益排行榜。主流币的矿池情况： 币印的矿池信息最为丰富： 简略信息主要展示挖矿日收益（￥/T），比特币价格（￥），矿池算力（单位：EH/s），全网算力（单位：EH/s）和矿机数；还会显示各个币种的减半倒计时，这是其他矿池没有的。 详细信息会显示算力的走势图，根据不同收益算法计算出的参考日收益，当前难度，预计下次难度，距...

定义：提供用户浏览与查询区块链所有信息的工具。 用户（这往往与该区块链所处的阶段相关，以公链为例）： 在测试网阶段区块链浏览器的用户主要为开发者； 当公链上主网之后，持币者、DApp 使用者、矿工等逐渐需要使用区块链浏览器； 当公链影响力越来越大，监管，对区块链感兴趣的用户也会使用。区块链浏览器的设计要则：链核心指标、原始数据、衍生数据。 1.区块链浏览器首先需要摸清你所设计的区块链想要解决的问题，找到能够衡量区块链的核心指标。...