Advertisement

区块链学习笔记记录( 1. 密码学及加密货币概述)

阅读量:

侵权请联系我,即删

  • 1. 密码学及加密货币概述
      • 密码学术语中的哈希函数
      • 哈希表及其数据结构
      • 数字签名机制
      • 公钥与身份验证直接相关联的技术
      • 几种基础的加密货币方案

1. 密码学及加密货币概述

1.1 密码学哈希函数

哈希函数具有以下三个特性:

  • 该输入可接受任意长度的字符串数据。
  • 生成固定的哈希值长度。
  • 该哈希算法具有良好的计算效率。
  • 它能处理长度为n的二进制数据。
  • 其哈希函数的时间复杂度是线性的。

要使哈希函数达到密码安全,要求其具有以下三个附加特性:

  • 碰撞阻力(collision-resistance):不存在两个不同的输入 xy 使得它们的哈希值相同。
  • 隐秘性(hiding):其哈希值 H(x) 较易获得;但难以从 H(x) 推导出原始输入 x
  • 谜题友好(puzzle-friendliness):其中一部分数据是随机生成的;需通过巨大搜索空间才能恢复原始数据。

最小熵:用于测试结果可预测性的手段。
高阶最小熵:描述分布的分散程度。

安全哈希算法:

  • 安全哈希算法(SHA-256)
  • MD转换:构造一种针对固定长度输入设计的哈希函数;随后采用通用方法将该类型的固定长度哈希函数扩展为处理可变长度输入的能力。
  • 压缩函数(Compression Function):在通用术语中定义为一种基础型功能;它适用于处理固定长度数据,并具有抗碰撞性。

该特定 SHA-256 哈希算法基于一种专有数据压缩机制。该特定 compression function 将长度为 768 bits 的原始数据转换为 256 bits 的独特哈希值。每个数据块被均匀划分为精确为 512 bits 的小单元。

在这里插入图片描述

1.2哈希指针及数据结构

1.3数字签名

1.4 公钥即身份

1.5 两种简单的加密货币

全部评论 (0)

还没有任何评论哟~