指针算法描述

A. 哈希指针的特点

特点：

（1）加密过程不可逆，意味着我们无法通过输出的哈希值倒推原本的明文是什么。

（2）输入的明文与输出的哈希值一一对应，任何一个输入信息的变化，都必将导致最终输出的哈希值的变化。

（3）对于任意大小的输入，最终计算出的哈希值的长度很小，并且是固定长度。

（4）两段内容不同的明文，很难使得它们的哈希值相同。即对于任意两个不同的数据块，其哈希值相同的可能性极小。

1.概念

哈希：Hash，一般翻译为“散列”，也有直接音译为“哈希”的，就是把任意长度的输入通过哈希算法变换成固定长度的输出，该输出就是哈希值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。我们常说的哈希算法、哈希函数通常都是意指同一个东西。

2.原理

基于一种密码学上的单向哈希函数，通常业界使用y =hash(x)的方式进行表示，该哈希函数实现对x进行运算计算出一个哈希值y。这种函数很容易被验证，但是却很难破解。由x很容易计算出y，但从y很难推导出x。也就是只有加密过程，没有解密过程。