付費限定
【💎 開發智能合約 - 密碼學系列】雜湊(Hash)的背後究竟怎麼「湊」的呢？
圖片來源
- Bucket(桶)：雜湊表儲存資料的位置，每一個位置具有唯一識別索引。
- Slot(槽)： 每一個Bucket裡面都會存放不同的資料，而假設一筆資料由兩個欄位組成，每一個欄位就是一個Slot(槽)。
- Hash Function(雜湊演算法)：計算出雜湊值的一套數學公式，諸如： MD5、SHA…皆是著名的雜湊演算法。
上一篇我們介紹了「【開發智能合約 - 密碼學系列】編碼(Encode)、雜湊(Hash)、加密(Encrypt)傻傻分不清楚？」， 相信大家對於編碼、雜湊、加密已經具備基礎的知識了， 那這次就來深入聊聊雜湊(Hash)的內容、相關的演算法、應用場景…。
我們在聊區塊鏈的時候常常會聽到
以行動支持創作者！付費即可解鎖
本篇內容共 2713 字、0
則留言，僅發佈於💎 阿Han的Premium軟體技術棧你目前無法檢視以下內容，可能因為尚未登入，或沒有該房間的查看權限。
118會員
265內容數
哈囉，我是阿Han，是一位 👩💻 軟體研發工程師，喜歡閱讀、學習、撰寫文章及教學，擅長以圖代文，化繁為簡，除了幫助自己釐清思路之外，也希望藉由圖解的方式幫助大家共同學習，甚至手把手帶您設計出高品質的軟體產品。
留言0
查看全部
你可能也想看
Google News 追蹤
2025 年，從分享精彩的 #Myvocus2024 年度回顧開始！
#Myvocus2024 年度回顧通知已送達
vocus 的 2024 有超過 12 萬筆訂單、35 萬則以上的內容、16 萬以上的新會員、4 千+ 筆數位商品訂單，5 萬 + 則貼文！
曬曬你的 2024 vocus 吧！
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
本文詳細介紹了雜湊表（Hash Table）及雜湊函數（Hash Function）的運作原理與應用，如何解決衝突（Collision）問題，並引入字典樹（Trie）作為另一種資料搜尋結構。透過簡單易懂的比喻和實例，幫助讀者理解這些資料結構的效能和實際用途。
題目敘述 Merge Nodes in Between Zeros
給定一個鏈結串列，合併非零區間的節點(以加總的方式合併)，輸出合併後的鏈結串列。
區塊鏈有什麼特色？
所有交易（操作資訊）紀錄會儲存在各個節點，因此具有公開性
每個節點遵守一套共識機制，基於這套機制來信任讀取的數據
透過密碼學演算法確保交易紀錄無法被串改
不會有資料中心遭受攻擊導致系統癱瘓問題
可能會對使用者喪失隱私
區塊鏈如何運作的？
節點主要可以被區分為兩種類型
這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
最近會試著寫一些統整類的文章，
幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。
找零錢框架
在以前學過的題目中，我們已經學會了考零錢的抽象思考邏輯與框架，就是試著用每一種銅板去湊出n元(也就是找零錢的過程)
寫成虛擬碼或演算法，找零錢用了幾枚銅板可以這樣表達
# 銅板數目累加
■什麼是區塊鏈技術？
區塊鏈是透過點對點(P2P)運行的網路，這個網路由分散式節點組成，可以把它想成是共享的數據庫，也就是分散式帳本(DLT)，分散式帳本技術是一種去中心化的帳本，儲存著網路上進行的所有交易。
中心化帳本：也稱為集中式帳本，由一個中心化的機構去做驗證、記帳、訂立規則。
雜湊、編碼和加密雖然在資訊安全中扮演不同的角色，但很多人往往容易搞混它們的用途，本篇文章將帶你了解他們的區別。
SHA-256簡介
SHA-2，名稱來自於安全雜湊演算法2（英語：Secure Hash Algorithm 2）的縮寫，一種密碼雜湊函數演算法標準，由美國國家安全局研發，由美國國家標準與技術研究院（NIST）在2001年發布。屬於SHA演算法之一，是SHA-1的後繼者。其下又可再分為六個不同的演
區塊鏈原理
什麼是區塊鏈？
區塊鏈（Blockchain）是一種分散式帳本技術，它基於加密學和分散式計算的原理，通過將數據以區塊的形式連接在一起，形成鏈條。每個區塊包含一定時間內的多筆交易記錄，並使用密碼學哈希函數與前一個區塊相連，這種連接保證了數據的不可篡改性。
2. 區塊鏈的基本結構
2
2025 年，從分享精彩的 #Myvocus2024 年度回顧開始！
#Myvocus2024 年度回顧通知已送達
vocus 的 2024 有超過 12 萬筆訂單、35 萬則以上的內容、16 萬以上的新會員、4 千+ 筆數位商品訂單，5 萬 + 則貼文！
曬曬你的 2024 vocus 吧！
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
本文詳細介紹了雜湊表（Hash Table）及雜湊函數（Hash Function）的運作原理與應用，如何解決衝突（Collision）問題，並引入字典樹（Trie）作為另一種資料搜尋結構。透過簡單易懂的比喻和實例，幫助讀者理解這些資料結構的效能和實際用途。
題目敘述 Merge Nodes in Between Zeros
給定一個鏈結串列，合併非零區間的節點(以加總的方式合併)，輸出合併後的鏈結串列。
區塊鏈有什麼特色？
所有交易（操作資訊）紀錄會儲存在各個節點，因此具有公開性
每個節點遵守一套共識機制，基於這套機制來信任讀取的數據
透過密碼學演算法確保交易紀錄無法被串改
不會有資料中心遭受攻擊導致系統癱瘓問題
可能會對使用者喪失隱私
區塊鏈如何運作的？
節點主要可以被區分為兩種類型
這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
最近會試著寫一些統整類的文章，
幫助讀者、觀眾整理、吸收、複習已經學習到的演算法框架。
找零錢框架
在以前學過的題目中，我們已經學會了考零錢的抽象思考邏輯與框架，就是試著用每一種銅板去湊出n元(也就是找零錢的過程)
寫成虛擬碼或演算法，找零錢用了幾枚銅板可以這樣表達
# 銅板數目累加
■什麼是區塊鏈技術？
區塊鏈是透過點對點(P2P)運行的網路，這個網路由分散式節點組成，可以把它想成是共享的數據庫，也就是分散式帳本(DLT)，分散式帳本技術是一種去中心化的帳本，儲存著網路上進行的所有交易。
中心化帳本：也稱為集中式帳本，由一個中心化的機構去做驗證、記帳、訂立規則。
雜湊、編碼和加密雖然在資訊安全中扮演不同的角色，但很多人往往容易搞混它們的用途，本篇文章將帶你了解他們的區別。
SHA-256簡介
SHA-2，名稱來自於安全雜湊演算法2（英語：Secure Hash Algorithm 2）的縮寫，一種密碼雜湊函數演算法標準，由美國國家安全局研發，由美國國家標準與技術研究院（NIST）在2001年發布。屬於SHA演算法之一，是SHA-1的後繼者。其下又可再分為六個不同的演
區塊鏈原理
什麼是區塊鏈？
區塊鏈（Blockchain）是一種分散式帳本技術，它基於加密學和分散式計算的原理，通過將數據以區塊的形式連接在一起，形成鏈條。每個區塊包含一定時間內的多筆交易記錄，並使用密碼學哈希函數與前一個區塊相連，這種連接保證了數據的不可篡改性。
2. 區塊鏈的基本結構
2