指針演算法描述

A. 哈希指針的特點

特點：

（1）加密過程不可逆，意味著我們無法通過輸出的哈希值倒推原本的明文是什麼。

（2）輸入的明文與輸出的哈希值一一對應，任何一個輸入信息的變化，都必將導致最終輸出的哈希值的變化。

（3）對於任意大小的輸入，最終計算出的哈希值的長度很小，並且是固定長度。

（4）兩段內容不同的明文，很難使得它們的哈希值相同。即對於任意兩個不同的數據塊，其哈希值相同的可能性極小。

1.概念

哈希：Hash，一般翻譯為「散列」，也有直接音譯為「哈希」的，就是把任意長度的輸入通過哈希演算法變換成固定長度的輸出，該輸出就是哈希值。簡單的說就是一種將任意長度的消息壓縮到某一固定長度的消息摘要的函數。我們常說的哈希演算法、哈希函數通常都是意指同一個東西。

2.原理

基於一種密碼學上的單向哈希函數，通常業界使用y =hash(x)的方式進行表示，該哈希函數實現對x進行運算計算出一個哈希值y。這種函數很容易被驗證，但是卻很難破解。由x很容易計算出y，但從y很難推導出x。也就是只有加密過程，沒有解密過程。