Bitcoin

哈希(HASH)

将任意长度的输入通过HASH算法(散列函数)得到固定长度的输出,得到的输出即为HASH值。散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。

时间戳(Timestamp)

时间戳是一个经加密后形成的凭证文档。时间戳产生的过程为:用户首先将需要加时间戳的文件用HASH算法加密形成摘要,然后将该摘要发送到DTS(Digital Timestamp Service),DTS在加入了收到文件摘要的日期和时间信息后再对该文件加密(数字签名),然后送回用户。

工作证据(Proof-of-Work)

一种凭证用于证明已经花费了一定量的CPU时间。例如,对一条信息加上一个初始随机数,然后对该条信息用Hash算法加密,若生成的HASH值的前20个比特位为0,则认为该条信息合法,否则该随机数加1,重复以上步骤,直到产生一个数使该条信息合法。这个过程会花去CPU一定的时间,并且随着需要满足条件的0比特位数的增加,花费的CPU时间将指数增加。

Merkle Tree

一种树状HASH结构。叶子节点存储的是数据文件,而非叶子节点存储的是其子节点HASH值串联后的HASH值,这些非叶子节点的HASH值被称作路径HASH值, 叶子节点的HASH值为真实数据的HASH值。

posted @ 2014-02-16 00:45  Jerry Tong  阅读(249)  评论(0编辑  收藏  举报