hash演算法想必大家都不陌生，以前的文章有介紹，也稱為雜湊演算法，是資訊科技領域非常基礎也非常重要的技術。它能將任意長度的二進位制值（明文）對映為較短的固定長度的二進位制值（Hash 值），並且不同的明文很難對映為相同的 Hash 值。

hash演算法最早的用途是將一段資料進行簽名，並公佈hash運算後的值，接受者通過對收到的資料進行同樣hash操作，對比hash後的值以證明該資料在傳遞過程中是否被修改過，比較常見的演算法有MD5,SHA等，我們經常會在正規的官方下載網站發現某個下載檔案的MD5值，這就是告訴使用者自行驗證你從其他網站下載的檔案是否有沒有被動過手腳

由於比特幣將hash演算法作為pow工作量證明的重要手段，後續的各種採用pow的數字貨幣也延續了這個設計，以SHA256、MD5（MD5後來被證明不具備強碰撞性數字貨幣一般不用）為代表演算法在設計之初屬於演算法都是算力敏感型，意味著計算資源是瓶頸，主頻越高的 CPU 進行 Hash 的速度也越快。這個設計直接導致後來的礦機出現，採用ASIC晶片的礦機更是將這種運算能力成倍提升，更多礦場的出現使得當時的比特幣面臨算力中心化的威脅（關於礦場這個爭論現在依舊）

為了限制計算能力的依賴，人們開始尋求新的演算法，我們說過現代計算機是“儲存轉發結構”，既然要限制轉發CPU的能力，目光自然投向儲存依賴，也就是記憶體依賴，萊特幣率先使用記憶體依賴型的scrypt演算法作為pow核心，因此奠定了第一山寨幣的地位。

scrpyt演算法是由著名的FreeBSD黑客 Colin Percival為他的備份服務 Tarsnap開發的，當初的設計是為了降低CPU負荷，儘量少的依賴cpu計算，利用CPU閒置時間進行計算，因此scrypt不僅計算所需時間長，而且佔用的記憶體也多，使得平行計算多個摘要異常困難，因此利用rainbow table進行暴力攻擊更加困難。scrypt沒有在生產環境中大規模應用，並且缺乏仔細的審察和廣泛的函式庫支援。所以scrpyt一直沒有推廣開，但是由於其記憶體依賴的設計特別符合當時對抗專業礦機的設計，成為數字貨幣演算法發展的一個主要應用方向。

後來有人在SCRYPT的基礎上稍作修改形成Scrypt –N演算法，改進思路都一樣，都是追求更大的記憶體消耗和計算時間，以有效阻止ASIC專用礦機。

雖然後來誕生的FPGA礦機可以有效執行scrpyt演算法進行大規模挖礦，（FPGA和ASIC類似，FGPA板每塊有高達24.8GB/s或以上的記憶體頻寬，屬於專用可程式設計晶片，其實顯示卡挖礦也是利用了顯示卡GPU計算能力和記憶體頻寬能力），但是scrpyt演算法的使用開啟了人們對於hash計算去中心化安全的探索。

後來誕生過序列演算法，並行演算法等等，其中X11就是使用了11種加密演算法（BLAKE, BMW, GROESTL, JH, KECCAK, SKEIN, LUFFA, CUBEHASH, SHAVITE, SIMD, ECHO）

不要被這些演算法嚇到，其實就是對一段資料進行了11次不同演算法的運算，通過運算複雜度增強安全性和加大計算資源消耗，一方面更安全，另一方面抵抗專業硬體程式設計礦機。後來認為這種序列方式一個演算法被攻破實際上會導致整個體系安全性受到攻擊，又發展出並行演算法。

所謂並行就是將資料進行分塊，比如切分成11份，每一份使用不同演算法計算，再拼接不同的結算結果而已。

由於pow演算法依賴計算資源，不論是CPU或者是記憶體依賴，到後期總會有更專門的硬體出現，這是計算機體系結構決定的，後期誕生的幣種或相關專案將目光投向pos證明機制，不再依賴算力，這也是發展的必然結果，雖然目前pos機制還在發展中，但是未來這是抵禦中心化算力更好的方式。

scrpyt的價值在於提醒了人們對於算力中心化的認識，促進了區塊鏈系統向更好的方向發展，我認為這是一個里程碑式的演算法，估計該演算法的發明人也沒有想到scrpyt在區塊鏈世界是那麼的重要。

scrpyt演算法的論文我沒有找到，萊特幣官網關於scrpyt的介紹也非常少，可以檢視原文連結，喜歡就關注吧，您也可以轉發到群和朋友圈中讓更多人瞭解，您的支援和鼓勵是我最大的動力

長按關注，學習更多