區塊鏈使用的相關演算法

區塊鏈使用的相關演算法

前一篇甚麼是區塊鏈? 是簡單的說明區塊鏈大概是甚麼東西了，這篇主要筆記目前我知道的區塊鏈所使用的相關演算法。

演算法統整

Hash 雜湊演算法

用在：錢包地址、Merkle tree 生成的節點、共識演算法(Bitcoin挖礦，POW時會用到)、數位簽證(驗證身分)、Merkle hash、儲存前一塊Block資料(這邊是存hash值)

RSA 非對稱加密(橢圓形加密法)

用在：產生錢包 privacy key and public key

共識演算法

用在：POW(工作量證明，主要解決是由哪一個節點有記帳的權力)

零知識證明

用在：Merkler tree 的驗證(怎麼證明這筆交易是你產生的，就有用到零知識證明的觀念)、VRF(Verfied Random Function)可驗證亂數函式