blockchain

名词

二叉搜索树(Binary Search Tree)

• 若任意节点的左子树不空，则左子树上所有节点的值均小于它的根节点的值；
• 若任意节点的右子树不空，则右子树上所有节点的值均大于它的根节点的值；
• 任意节点的左、右子树也分别为二叉查找树；
• 没有键值相等的节点。

有向无环图(Directed acyclic graphs)

如果一个有向图从任意顶点出发无法经过若干条边回到该点

RSA

非对称加密算法. 可以形象理解为: 收信人对大众提供密码箱, 密码箱的打开方式只在收信人手中. 如果有人想对收信人发送加密信息, 则先到收信人处领取一个密码箱(公钥), 把想要发送的信息放入密码箱, 然后把密码箱发送给收信人, 收信人再用手中的密码或钥匙(私钥)打开箱子获取信息, 从而可以使监听者即使拿到密码箱也无法获取里面的信息.

原理及算法推导见: RSA算法原理

椭圆曲线密码学(Elliptic Curve Cryptography(ECC))

安全性比RSA高, RSA依赖于现今的计算力不足以快速计算一个大整数的因数分解, 但随着计算能力提高, 现有的RSA的安全性也就越来越弱.

原理没看懂哈哈哈哈哈哈哈, 反正就是另一个更安全的非对称加密算法.

Merkle 树

给定一组数据, 根据数据Hash生成一组叶节点, 两个叶节点再进行Hash运算, 得出上层节点,依次类推得到根节点.

意义: 可以快速得知数据是否有被篡改(通过比较根节点Hash值), 如被篡改可快速定位被篡改块(通过查找Hash值不等的节点).

纳什均衡点(Nash equilibria)

如果某情况下无一参与者可以通过独自行动而增加收益，则此策略组合被称为纳什均衡点。

谢林点（Schelling point)

“每个人期望的聚焦点是他人期望他本人期望被期望做出的选择。”

例如：两个独立不能交流的人，都被要求从四个球中选择一个，当且仅当两人选中同一个球则获得奖励。四个球中三个是蓝色的，一个是红色的。假设两个人对对方一无所知，但又都希望得奖，那么他们基本上一定会选择红色的球。当然，红色的球并不比蓝色的球好，他们如果都选中一个蓝色的球一样可以得奖，而且仅仅当一个人知道另一个人也选择了红球才应该去选择红球（当然这种情况不可能发生）。但是红球是最保险，也最明显的球，事实上在这种情况下绝大多数人会选择红球。From Wiki