怎么看网站的ftp,网站评论设计,柳州市住房建设保障网,旅游网络营销的特点有学习视频源链接#xff1a; https://www.bilibili.com/video/BV1Vt411X7JF/ 本文是根据肖老师的视频进行的笔记记录
一、 cryptographic hash function
1.1. collision resistance抗碰撞性 #xff1a;
collision 指的是hash碰撞
抗碰撞性 (Collision Resistance) 是密码…学习视频源链接 https://www.bilibili.com/video/BV1Vt411X7JF/ 本文是根据肖老师的视频进行的笔记记录
一、 cryptographic hash function
1.1. collision resistance抗碰撞性
collision 指的是hash碰撞
抗碰撞性 (Collision Resistance) 是密码学哈希函数的一个重要安全属性指的是很难找到两个不同的输入 x 和 y使得它们的哈希值相同即 hash(x) hash(y)。
作用
数字签名安全性防止攻击者找到与已签名文档具有相同哈希值的伪造文档区块链技术确保交易和区块的唯一性防止伪造数据完整性保证数据没有被篡改在以太坊的上下文中抗碰撞性在多个地方都很重要比如区块头的哈希计算交易哈希的生成Merkle树的构建账户地址的生成
后果 如果一个哈希函数失去了抗碰撞性攻击者可能能够构造碰撞来进行双花攻击或其他欺诈行为。bitcoin这种pow就容易有double spending以太坊po
以太坊主要使用Keccak-256一种SHA-3变种作为哈希算法它被设计为具有强抗碰撞性。
从数学上证明不出来抗碰撞行就是实践中验证的。。。 md5 之前以为做不出来hash碰撞但是后来证明可以做出了。。。
1.1.2 hiding 单项One-way Function / Preimage Resistance
给定哈希值 h计算上不可行找到任何输入 x 使得 hash(x) h 即从哈希值反推原始输入在计算上是不可行的
成立前提输入的分布均匀数量足够大。 单向函数 (One-way Function)
1.1.1、1.1.2 两个性质和起来的作用 可以形成digital commitment /digital equivalent of a sealed envelope 。
数字承诺Digital Commitment
1.1.3 puzzle friendly
挖矿就是 一直寻找随机数none 让 block header none 进行运算后的hash 函数值在target 目标内 所以这个才能 proof of work 。
difficult to solve but easy to verify 一到有人找到这个none 发布出去之后验证算一下就行。 挖矿很难验证很容易
2. 签名
公私钥来自非对象加密的概念 一个公私钥就是一个账户
加密和解密用的是同一个人的公钥和私钥
公钥相当于你的银行账户。 公私钥用来签名。 如果我想转给你的钱我要用自己的私钥进行签名然后其他人用我自己的公钥 验证 我是不是真的想转给你这笔钱。 如果两个人生成的公私钥恰好相同可以吗 256位hash出现两个人相同的公私钥概率微乎其微。 假设产生公私钥的时候有一个好的随机源
先对一个message 取hash 然后再对这个hash值签名
二、 数据结构
2.1 hash pointers
区块链 一个一个区块 组成的链表 block chain is a linked list using hash pointers。 哈希指针Hash Pointer 有环链表不能使用hash pointer
第一个区块 Genesis block 最后一个 most recent block
每一个区块都有指向前一个区块的指针。 每一个区块的hash值时前面自己的hashpointer 一起取的hash 值算出来的
我们通过这种数据结构可以实现 tamper- evident log
所以保证了区块链中间东西不能变如果改变前面任何一个区块都会引发多米诺骨牌效应
防篡改日志Tamper-Evident Log
2.2 merkle tree
相对于 binray tree 用hash 指针代替普通指针 Merkle树Merkle Tree 好处 只要记住根hash值就能记住树中 对任何的修改。 这叫 maerkle proof
Merkle证明Merkle Proof
proof of membership / proof of inclusion
Merkle非成员证明 (Proof of Non-membership)
Btc 只用了 membership的证明 proof of membership
三、 btc 协议
如何防范 double spending attack 比特币与以太坊防范双重支付Double Spending的机制 铸币交易
btc每个区块链的组成 输入部分 币的来源指向前面某个交易 输出部分 收款人公钥的hash 相当于收款人地址
为什么要说明币的来源 证明这个钱不是凭空捏造的也防范double spending 付款方需要知道 收款方的地址公钥的hash值 收款方需要知道 付款方的公钥 a的公钥代表a的身份代表知道从哪来的 所有节点也要知道付款方的公钥为了认证这笔交易是不是合法的。 认证原则因为有的节点是恶意的所有的节点验证时都要独立验证。
怎么才能知道付款方的公钥
我给你发送信息我是用你的公钥加密然后你收到后用你的私钥解密。
比特币区块的组成结构
全节点Full Node与轻节点Light Node的区别
哪些交易应该放到下一个区块中 哪一个时合法的 区块链 账本的内容钥取得分布式共识—— 又绕到了分布式共识算法中。
3.2 分布式共识
eg distributed hash table 需要取得共识的是 hash表中的kv 有很多impossibility result eg. FLP 在一个异步的系统里asynchronous 如果有一个成员时faulty 的那么也无法达成共识
eg. CAP theorem
虽然这些和btc 应用
假定系统中小部分为恶意节点大部分是好的所以如何处理consensus in bitcoin
比如 hyperledger如fabric 当membership 是有门槛的所以可以使用投票协议。 如果没有门槛还采用投票协议会出现sybil attack Sybil攻击Sybil Attack
3.2.1 bitcoin 如何解决
只有找到nonce 才会有记账权
记账权Bookkeeping Rights 分叉攻击 forking attack 。bitcoin 的规则是 连接到最长合法链 。
longgest valid chain 。 比特币中被废弃的分叉孤块Orphan Block与陈旧块Stale Block 求解 puzzle friendly 就是靠算力来投票。看每秒钟能试出多少个nasco数 hash rate 决定投票权重
四、 btc 实现
UTXOUnspent Transaction Output未花费交易输出 utxo 检测是不是double spending
交易型账本 vs 账户型账本
挖矿的时候用 block header就能保证这个链没有篡改。 区块头Block Header与区块体Block Body比较
比特币的Extra Nonce与挖矿双层循环
挖矿公平性保证 progress free Progress-Free无进展性 比特币的挖矿 除了比拼算力外没有任何意义稀缺性是人为造成的他越来越少是因为初块奖励人为减少。 但是bitcoin is secured by mining 只要大部分算力掌握在诚实节点手里那么系统安全就能得到保证。 是不是说挖矿动力越来越小呢 恰恰相反竞争越来越激烈bitcoin的价格飙升
挖矿是比较大的概率落到诚实的节点上。 就算落到不诚实节点由于不诚实节点虽然获得记账权但是他不知道别人的私钥那么这个钱就转不走。 如果不诚实的节点获得记账权乱记诚实的节点不会接受这个交易诚实节点会向上追溯链接到上面去。
抛弃不诚实的节点。 那么问题来了不诚实的节点能做到double spending吗 不行如果不合法诚实节点不会接受。 那能不能分叉攻击呢 也不行因为挖矿的时候设置的block header里要填上前一个区块的hash所以要差到前面的区块的话一开始就要差到前面。
分叉攻击的目的是什么 干掉其他链。开始m-a 成功后非要再来个下面的m-m, 干掉下面的m-a 如何防范 后面跟一个区块后后面再跟6个区块然后才认为前面的是不可篡改的。 一个区块是10分钟。 mining 机制的设立为了维护系统安全性
假设大部分的算力掌握在诚实的矿工手里也不能保证所有写入区块链的交易是合法的。挖矿给出的是概率上的保证。
btc 网络 the bitcoin network 用户把 交易发送的btc网络上节点收到交易把这些交易打包到区块里然后把区块发布到比特币网络上。 那么btc网络怎么传播呢
application layer bitcoin block chain network layer p2p overlay network 这个p2p节点很简单每个节点都是对等的 simple robustbut not efficient 消息节点采用flooding 邻居节点是随机的不考虑网络拓扑这样增强了鲁棒性robust但是降低了效率 。 转发的前提是这个交易是合法的 每个节点要维护一个等待上链的交易集合 传播属于best effort 越是大的区块在网络上传播越慢 带宽是瓶颈。限制是1m
挖矿难度
H(block header) target 采用的是SHA-256 通俗来说要是合法的区块要求hash 前面有多少个0
51% attack 出块 时间是10min 以太坊 出块速度变快为 15s 就需要设置新的共识协议 ghost 会产生了很多orphan block 但是对orphan block 也会有奖励
如何调整挖矿难度 2016个区块调整一下难度 每个区块十分钟大概是14天调整一下区块。 调整公式 target target x actual time / expected time
expected time 2016 x10 min actual time 最近的2016 个区块实际花费的时间
5 btc 脚本
6 分叉
比特币中的分叉类型全解析Forking Attack、Deliberate Fork 与 Protocol Fork
P2SH (Pay-to-Script-Hash) 详解
匿名性
bitcoin and anonymity
bitcoin 匿名性银行存款 现金
bitcoin 完全公开
如何保证匿名性 建议出入使用不同账户但是找零
7.1 找零 把不同的地址关联在一起 找零 输出地址之间有可能是一部分是同一个的。 但是找零的地址虽然不是固定位置但是可以分析出来 。 7.2 资金转入转出 bitcoin 和实体账户换钱 怎么办 去交易所、场外交易 7.3 用btc 支付 在实体世界用btc 支付 交易费贵 等待确认时间长 引起隐私泄露你的虚拟账户和真实世界产生联系了
hide your identity from whom 在application layer 层 但是可以在network layer
在线钱包、交易所 天然的 coin mixing
不可篡改实际上对隐私保护并不合适是摘难性的账户之间的关联性是要小心的 可摘难性NP-hardness解释
7.5 零知识证明 zero-knowledge proof 零知识证明是指一方证明者向另一方验证者证明一个陈述是正确的而无序透露除该成熟时正确的歪的忍者信息
eg: 数字签名 不一定是零知识证明因为透露了公钥
7.6 同态隐藏 如果x,y 不同那么他们的加密函数值 e(x),e(y) 也不相同 给定ex的 值很难翻推出x的值 给定ex 和 ey的值我们可以很容易地计算出某些关于xy 的加密函数值。 同态加法 通过ex和 ey 计算出exy的 值 同态乘法 通·过ex 和 ey 计算出exy的值 扩展到多项式
同态隐藏Homomorphic Hiding
虚拟货币编号不能是央行产生的这样信息泄漏了。
和 bitcoin 不一样。 零币就是破坏了关联性。 为什么这些匿名性 不是主流货币 1. 性能不行 2. 对初始化要求比较高。3. 需要强匿名性的用户不是很多。4. 和实体发生交互的时候还是要暴露身份。
零钞(Zerocash)和零币(Zerocoin)
Bitcoin区块链的创世区块溯源
