当前位置：网站首页>01-BTC-密码学原理

01-BTC-密码学原理

2022-07-17 00:07:00 【晏日雨】

前言

比特币中的密码学原理

1.哈希

2.签名

前言

学习肖臻老师的《区块链技术与应用》公开课笔记，供学习参考。

比特币中的密码学原理

1.哈希

密码学中使用的哈希函数（crypotographic hash function）

密码学中使用的哈希函数有两个重要的性质
collision resistance（防碰撞）
collision指哈希碰撞：x≠y H(x)=H(y) 两个不同的输入，输出却是相等的。因为输入空间总大于输出空间，因此不可避免。除非暴力求解，很难根据x找到y。
根据人们的实践经验已证实，哈希碰撞是不可人为制造的。
hiding（不可逆）
哈希函数的计算过程为单向的不可逆的。该性质的前提是输入空间足够大，分布较均匀。

以上两种性质结合在一起，可实现digital commitment (又称为digital equivalent of a sealed envelope)：

将预测结果X输入计算哈希值Y，公布哈希值Y，最后公布X。在此过程中X不可被篡改。