论文阅读笔记

Kademlia: 一个基于异或的 p2p 信息系统

17 minute read Published: 2019-12-04

来自论文:Kademlia: A peer-to-peer Information System Based on the XOR Metric

经典的 DHT 论文之一,简洁而巧妙的拓扑结构就能实现 DHT 所需的特性。和之前的 Chord 对比看,就能发现这两种 DHT 无论拓扑结构是一个环还是一棵二叉树,都会让节点对它离得近的节点所知甚详,对远的节点就知道的比较少。这种特点让我想起了小世界网络,在 p2p 里面研究小世界特性的论文也有很多。Kad 协议目前在实际中用得非常广,无论是种子下载还是区块链,都在底层使用了 Kad。

比特币矿池挖矿的奖励系统分析(三)

7 minute read Published: 2019-11-25

来自论文:Analysis of Bitcoin Pooled Mining Reward Systems

这一篇是本系列的最后一篇,主要介绍双几何法和一些矿池的攻击向量。双几何法是几何法和 PPLNS 结合而来的更一般的形式。

比特币矿池挖矿的奖励系统分析(二)

8 minute read Published: 2019-11-24

来自论文:Analysis of Bitcoin Pooled Mining Reward Systems

这一篇介绍打分法中用得最多的 PPLNS 及其变体 UPPLNS。另外还介绍了几种对 PPS 改良的尝试手段,想让矿池支持 PPS 的风险变得更低,但效果并不是很完美。

Chord: 互联网应用的一个可扩展 P2P 查询服务

12 minute read Published: 2019-10-24

来自论文:Chord: A Scalable P2P Lookup Service for Internet Applactions

经典的 DHT 论文之一,这还是去年和 Kad 一起看的,现在又复习了一遍。再次感叹 2000 年的头几年对 DHT 研究的硕果累累,目前很多加密货币都是基于 Kad 作为节点发现机制的。DHT 是去中心化技术的基石之一。

比特币矿池挖矿的奖励系统分析(一)

7 minute read Published: 2019-10-22

来自论文:Analysis of Bitcoin Pooled Mining Reward Systems

这一篇介绍两种基于打分的方法:Slush 法和几何法。

比特币矿池挖矿的奖励系统分析(零)

9 minute read Published: 2019-10-20

来自论文:Analysis of Bitcoin Pooled Mining Reward Systems

矿池奖励系统的根本论文,目前的矿池基本上都是遵循这篇 2011 年的论文里面描述的方法。从数学概率上说明矿池存在的意义就是降低矿工收益的方差。由于论文较长,记得笔记包含很多数学公式,所以会分为几篇来发。要注意里面提到的期望和方差分别属于什么随机变量

现代经济中的货币创造

13 minute read Published: 2019-10-12

来自论文:Money creation in the modern economy

国庆时在图书馆花一天时间看完,第一次有人告诉了我:钱是怎么创造的?关注加密货币,必然需要学习货币经济学,也许下次可以看一本经典教材来更好的理解下货币。由于本人并非经济学专业,有些术语和理解可能有偏差,欢迎发邮件 讨论指正。

本文中的「钱」和「货币」含义相同,「银行」和「商业银行」一样,中央银行会特指。另外对于货币政策,需要注意是正常时期还是特殊时期