1. 程式人生 > 其它 >0肖臻區塊鏈_聽課筆記

0肖臻區塊鏈_聽課筆記

一個公私鑰對就是一個賬戶,sha-256
公鑰:賬號,私鑰:密碼
產生相同的公私鑰攻擊,隨機源生成公私鑰,每次簽名都要好的隨機源
hash指標儲存雜湊值(是否被篡改)和地址
區塊鏈用雜湊指標代替了普通指標

只通過最後的hash即可檢測出區塊鏈中任意位置的變化

第一個塊是系統建立的塊,只用儲存最近的幾千個塊,其他的找別人借

算緊接著的hash,對的上就可以借

merkle tree 相比上邊效率更高

bitcoin中各個區塊用hash指標穿起來,每個區塊包含的交易組織為tree形式,用hsah指標連線

data blocks是一個個交易,每個區塊分為塊頭塊身,塊頭儲存根hash,即該區塊所包含的所有交易組成的merkle tree的root hash

而block body儲存交易的列表,具體交易資料在merkle tree?

merkle tree提供merkle proof

輕結點只有header無body,全結點都有。輕結點向全結點請求證明,和自己的header

中的hash比較

篡改交易需要人為製造hash碰撞,實際不可行,證明包含交易O(logn)

證明不包含交易:對葉結點按照hsah排序,logn

而bitcoin不需要不存在證明,不用排序