哈希函數(shù)是什么意思?哈希函數(shù)應(yīng)用在區(qū)塊鏈的哪些地方?
傳說，在人類成功打造出第一臺超級智能電腦之時，決定做一個小測驗(yàn)，來試試看這臺超級電腦的能耐到底能到多少？實(shí)驗(yàn)的設(shè)計(jì)很簡單：讓超級電腦計(jì)算圓周率是多少。于是，在人們還沒反應(yīng)出來的一瞬間，這臺超能電腦已經(jīng)攻占整個地球，然后對外太空發(fā)動了戰(zhàn)爭，征服整個銀河系，把整個可知的宇宙空間變成了巨大的超能電腦，最后花上了無盡的時間，只為了計(jì)算出人類給它的這個問題：圓周率。
這是我在閱讀人類大歷史這本書中讀到的一篇故事，原文討論的內(nèi)容是算法程序?qū)τ谌祟惖耐{；那些不斷產(chǎn)生出來并且持續(xù)的在優(yōu)化、改進(jìn)，聲稱用以改善人類生活的算法軟件，既使一開始創(chuàng)作者本身是完全出于良好善意，或是學(xué)術(shù)研究而建立的系統(tǒng)，最終仍可能會完全失控的造成毀滅性的結(jié)果。這個故事讓我想起了Bitcoin等加密貨幣的挖礦程序算法，在過去一段時間以來對我們生活的沖擊影響。還記得2017年加密貨幣正夯時，全球的挖礦熱潮引爆的全民搶電瘋，當(dāng)時就有媒體報導(dǎo)指出，加密貨幣的挖礦機(jī)器將會導(dǎo)致社會大眾無電可用，甚至有人傳言，那年夏天的幾次臺電臨時跳電事件，就是太多人在挖比特幣造成的。
這篇文章，就是要來談?wù)劚忍貛磐诘V背后的那個算法：加密哈希函數(shù)。
哈希函數(shù)是什么意思？
哈希函數(shù)指將哈希表中元素的關(guān)鍵鍵值映射為元素存儲位置的函數(shù)。
一般的線性表，樹中，記錄在結(jié)構(gòu)中的相對位置是隨機(jī)的，即和記錄的關(guān)鍵字之間不存在確定的關(guān)系，因此，在結(jié)構(gòu)中查找記錄時需進(jìn)行一系列和關(guān)鍵字的比較。這一類查找方法建立在“比較“的基礎(chǔ)上，查找的效率依賴于查找過程中所進(jìn)行的比較次數(shù)。 理想的情況是能直接找到需要的記錄，因此必須在記錄的存儲位置和它的關(guān)鍵字之間建立一個確定的對應(yīng)關(guān)系f，使每個關(guān)鍵字和結(jié)構(gòu)中一個唯一的存儲位置相對應(yīng)。
哈希函數(shù)應(yīng)用在區(qū)塊鏈的哪些地方？
1. 區(qū)塊鏈透過哈希函數(shù)的結(jié)果，將數(shù)據(jù)串聯(lián)成為一條難以篡改的連接
2. 比特幣、以太幣、瑞波幣等電子加密貨幣（題外話，有人說要正名為密碼貨幣），透過哈希函數(shù)產(chǎn)生錢包地址
3. 在加密貨幣挖礦（Mining）的世界，使用Hash Rate: TH/s（trillions of hashes per second）來計(jì)算區(qū)塊鏈 network的運(yùn)算能力
4. Bitcoin透過調(diào)整哈希函數(shù)的難度，控制整個Bitcoin network平均每10分鐘產(chǎn)生一個block內(nèi)存塊。
那我們就開始來了解哈希函數(shù)算法吧
首先，哈希函數(shù)具有下列兩項(xiàng)特點(diǎn)：
1. 無論傳入（input）哈希函數(shù)的數(shù)據(jù)量大小，哈希函數(shù)回傳的數(shù)據(jù)長度都是固定的相同的input，回傳
2. 相同的output；不同的input，回傳不同的output；
換句話說，哈希函數(shù)的回傳結(jié)果（稱之為hash value），是一個長度一致，但是數(shù)據(jù)內(nèi)容卻是獨(dú)一無二（unique）的數(shù)值。所以，如果看到兩個完全不一樣的”hash value”，我們就可以推斷其原始的input一定是不一樣的；反之，兩個相同的hash value，其原本的input值則會是一模一樣的。
我們可以用Python內(nèi)置的SHA-256 Hash Algorithm，展示一下上述的哈希函數(shù)特性
import hashlib
x1=”my 1st Bitcoin”.encode()
y1=hashlib.sha256(x1).hexdigest()
x2=”I am not Satoshi Nakamoto”.encode()
y2=hashlib.sha256(x2).hexdigest()
print(f’y1= {y1}’)
print(f’y2= {y2}’)
print(f’y1 include {len(y1)} words’)
print(f’y2 include {len(y2)} words’)
如果尚未安裝Python，可以利用下面這個網(wǎng)址試試，看看將my 1st Bitcoin Hash后的值是不是和上圖用Python跑出來的值（y1=后面的那串）是一樣的：
https://anders.com/區(qū)塊鏈/hash.html
加密哈希函數(shù)是哈希函數(shù)于密碼學(xué)上的一項(xiàng)應(yīng)用，上述的SHA-256就是一個加密哈希函數(shù)的實(shí)作產(chǎn)品。
哈希函數(shù)還有另一項(xiàng)特點(diǎn)：one-way（單向）function
以上述的Python程序?yàn)槔?，在已知input值=”my 1st Bitcoin”，透過sha256 function，可以快速的算出hash value=”a5e4c0673fcedff2bc2174123e97b511d5d17f4317869e7bd60d0a6d3d7fa1c6”；但反過來說，我們想從”a5e4c0673fcedff2bc2174123e97b511d5d17f4317869e7bd60d0a6d3d7fa1c6”這一串?dāng)?shù)據(jù)中反推出input的值：”my 1st Bitcoin”，唯一的方式是透過暴力解法，也就是不斷地丟字串給sha256 function，直到得到hash value是一樣時，也就是傳入的input字串為”my 1st Bitcoin”時，才能得到答案。各位可以想像這猜中的機(jī)率是多低？如果你能一猜就中，那你也不用在這研究內(nèi)存塊鏈了，直接去買樂透比較快。
區(qū)塊鏈透過上述哈希函數(shù)的三個特性，構(gòu)架起了內(nèi)存塊鏈中的數(shù)據(jù)，只要一經(jīng)寫入就無法修改的獨(dú)特功能。
各位可以到下面這個網(wǎng)址體驗(yàn)區(qū)塊鏈如何透過哈希函數(shù)，緊密的連接起每一個Block內(nèi)存塊，并且堅(jiān)固地保障了已經(jīng)建立完成的Block區(qū)塊，其內(nèi)容是難以被竄改的。
https://anders.com/區(qū)塊鏈/區(qū)塊鏈.html
Base58編碼
在文章前頭，我們曾提到過哈希函數(shù)應(yīng)用在加密貨幣錢包地址的例子，你可能在一些網(wǎng)站或Blog上，看到過這些亂碼數(shù)字。實(shí)際應(yīng)用上，部落客或是賣家，會提供一組很像亂碼的Bitcoin addresses，讓你可以支付比特幣給對方；Bitcoin addresses，看起來似乎是一堆英數(shù)字的隨機(jī)編碼，但其中也是有特殊的設(shè)計(jì)：所有的Bitcoin addresses都是使用Base58進(jìn)行編碼。
解釋Base58前，先來看看比較常見的，例如已經(jīng)應(yīng)用在Email上的電腦編碼：Base64。Base64編碼包含了26個小寫英文字母、26個大寫英文字母、10個阿拉伯?dāng)?shù)字（0~9），和兩個特殊字元（+和 — ）。
Base58是Base64的子集合，提供一個較高可讀性、和較容易發(fā)現(xiàn)和防范錯誤的編碼格式，因此廣為眾多加密貨幣所使用。Base58剔除了容易辨識錯誤、或是在某些字體格式看起來十分類似的字元：數(shù)字0，大寫的英文字母O，小寫的英文字母l、大寫的英文字母I，并且移除了特殊字元（+和 — ）。換句話說，Base58就是包含了大、小寫英文字母，和阿拉伯?dāng)?shù)字，但移除了四個字元（0，O，l，I）的集合：
Bitcoin’s Base58 alphabet：
123456789ABCDEFGHJKLMNPQRSTUVWXYZabcdefghijkmnopqrstuvwxyz
Hashing Power
最后，如果對于Bitcoin Network hashing power有興趣的讀者，可以到下面這個網(wǎng)址查看Bitcoin網(wǎng)絡(luò)的hash rate變化：
https://www.區(qū)塊鏈.com/charts/hash-rate
粗略估算，Bitcoin network整體的hashing power，從2009年一秒鐘不到一個MegaHash（MH/sec），如今一秒鐘已經(jīng)超過40個ExaHash（EH/sec），光用表面數(shù)字計(jì)算，成長幅度超過40兆。
HashPower的單位換算可參考下列網(wǎng)址
https://coinguides.org/hashpower-converter-calculator/
OK，我們已經(jīng)透過兩篇文章對內(nèi)存塊鏈有ㄧ定程度的基礎(chǔ)了解了，該是動手寫一個區(qū)塊鏈程序的時候了。
在進(jìn)入下一篇文章進(jìn)行開發(fā)前，請各位先確定電腦的開發(fā)環(huán)境已經(jīng)安裝好下列Python版本和相關(guān)modules
· Python 3.6+
· flask 0.12.2
· requests 2.18.4
我另外使用了兩個flask module，以建立表單和畫面
· flask-wtf
· flask-bootstrap
上述modules皆可透過PIP安裝
· pip install flask
· pip install requests
· pip install flask-wtf
· pip install flask-bootstrap
那，就先請各位準(zhǔn)備好Python環(huán)境啦。
以上就是哈希函數(shù)是什么意思?哈希函數(shù)應(yīng)用在區(qū)塊鏈的哪些地方?的詳細(xì)內(nèi)容，更多關(guān)于哈希函數(shù)應(yīng)用介紹的資料請關(guān)注腳本之家其它相關(guān)文章！
你可能感興趣的文章
-
虛擬貨幣怎么玩？虛擬貨幣賺錢的15種方法詳解
虛擬貨幣作為一個新興市場，存在許多機(jī)會，這是眾所周知的,然而，許多人把虛擬貨幣投資等同于交易，其實(shí)并不是,交易只是虛擬貨幣玩法的一種，還有許多其他的虛擬貨幣投資方…
2025-07-24 -
虛擬貨幣排名，值得推薦的虛擬貨幣有哪些？虛擬貨幣如何選擇？
在目前各類金融資產(chǎn)異常波動的情況下，除黃金外，虛擬貨幣也成了越來越多人投資避險的選擇，畢竟它的保密性、流動性都是更方便的，是資產(chǎn)配置中不可忽視的標(biāo)的,但虛擬貨幣…
2025-07-24 -
GameFi是什么?有哪些項(xiàng)目類型?2025熱門GameFi項(xiàng)目盤點(diǎn)
GameFi意思是用區(qū)塊鏈技術(shù)把游戲中的虛擬寶物、游戲貨幣轉(zhuǎn)成NFT和加密貨幣，讓人可以在加密貨幣交易所自由交易,本文將介紹GameFi是什么，有哪些項(xiàng)目類型、優(yōu)點(diǎn)、缺點(diǎn)以及目…
2025-07-24 -
如何使用ChatGPT 和Grok AI 分析鏈上數(shù)據(jù)、鯨魚動向？一文解析
在加密貨幣領(lǐng)域，速度不僅是優(yōu)勢，它是生存的關(guān)鍵, 有個問題：當(dāng)技術(shù)指標(biāo)如相對強(qiáng)弱指數(shù)(RSI)或移動平均匯聚擴(kuò)散(MACD)反應(yīng)過來時，鯨魚已經(jīng)撤退了,那么，如何使用ChatGPT …
2025-07-24 -
一文速覽加密牛市周期：本輪牛市何時結(jié)束？
加密市場似乎正進(jìn)入活躍增長階段,比特幣價格上揚(yáng)，帶動了整個加密市場的上漲,但每位投資者都會問一個問題：牛市何時結(jié)束，何時鎖定利潤？或許市場周期和流動性層級可以提供…
2025-07-24 -
什么是流動性質(zhì)押代幣？如何運(yùn)作？新手指南
隨著加密貨幣生態(tài)系統(tǒng)的不斷發(fā)展，新的金融工具正在改變交易者賺取收益和參與區(qū)塊鏈安全的方式,流動性質(zhì)押代幣 (LST) 就是其中一項(xiàng)創(chuàng)新，它為那些希望在不鎖定資產(chǎn)的情況下…
2025-07-24 -
2025年最適合使用的Memecoin Launchpad有哪些？最佳Memecoin Launchpad
最佳的 memecoin 發(fā)行平臺正在改變 2025 年 meme 代幣的上線方式，使創(chuàng)作者無需任何編程技能即可發(fā)行代幣，并最大限度地提升社區(qū)影響力,在本指南中，我們將探索 2025 年最…
2025-07-23 -
流動性挖礦和質(zhì)押挖礦有什么不同？之間的區(qū)別和聯(lián)系介紹
流動性挖礦和質(zhì)押挖礦是兩種常見的加密貨幣挖礦方式，它們雖然都涉及通過鎖定加密資產(chǎn)來獲得獎勵，但其操作機(jī)制、目的和收益方式有所不同,下文將為大家詳細(xì)介紹流動性挖礦…
2025-07-23 -
2025年中心化交易所的加密貨幣流動性五大亮點(diǎn)
流動性已成為衡量加密資產(chǎn)的關(guān)鍵指標(biāo),它不僅影響著交易的便捷性,還影響著波動性、滑點(diǎn)以及機(jī)構(gòu)吸引力,本報告探討了領(lǐng)先的中心化交易所的交易深度,重點(diǎn)關(guān)注窄幅價格區(qū)間,以…
2025-07-22 -
什么是鏈？鏈?zhǔn)窃趺催\(yùn)作的？區(qū)塊鏈網(wǎng)絡(luò)的全面介紹
在快速發(fā)展的加密貨幣和去中心化金融世界中，理解什么是鏈——通常簡單地稱為“鏈”或區(qū)塊鏈網(wǎng)絡(luò)——是基礎(chǔ),無論你是在跟蹤下一個空投、探索加密市場，還是深入了解區(qū)塊鏈…
2025-07-22
