《DAG區塊鏈技術 原理與實踐》閱讀筆記

2021-10-11 12:31:15 字數 3175 閱讀 1709

原本區塊鏈特性 防篡改(加密演算法+博弈論運用) token(可切分、可轉讓、可流通) 重構商業模式(取證,共享賬本,智慧型合約,共享經濟,數字資產)

原本區塊鏈問題: tps<10000,以太坊只有100 --》 「去鏈」,換成圖結構,構建新共識演算法 -》 intervalue

tps已經達到百萬級

dag核心思想 分層分片-把共識分為 片內共識 和 跨片共識,串聯變成併聯 沒有區塊-只有賬單連線

區塊鏈進化:數字貨幣-智慧型合約-dag等應用延伸-hashnet結構完善生態體系

區塊鏈基礎和dag區塊鏈入門知識(1-5)

1.1.1 區塊鏈基礎 區塊鏈:略 雜湊函式: 單向性,不可逆推 不同長度處理時間一致且輸出定長 小差距也會大不同,無法推導 p2p網路 成員同時是伺服器和客戶端,通過系統間的直接交換達成資訊共享

1.1.2 分類(公、私、聯盟)

1.1.3 能力進化:

1.0 位元幣

2.0 智慧型合約,用程式代替人執行合同,使得股權,債券,合約交易物件及其執行成為可能,所有金融交易都可執行

3.0 在醫療等領域運用

1.2 相關技術

1.2.1 底層通訊技術(p2p) 非中心化,可擴充套件性,健壯性,高價效比,隱私保護 負載均衡:分布式以減少對cs結構伺服器計算、儲存能力要求

1.2.2 共識技術 pow:猜數字,猜中記賬 pos:最多token的人共識 pbft: ** 沒有代幣,所有人投票,少於(n-1)/3 反對時通過

1.2.3 智慧型合約 類似 if-then語句,與真實世界資產互動 「智慧型」只表示可以靈活定義和操作

1.2.4 加密和簽名 公鑰-銀行賬戶,私鑰-密碼或賬戶所有者簽名 有效交易有乙個由 交易發起方私鑰生成的 有效數字簽名,可以用其公鑰解密驗證身份 數字簽名:

資訊後面加上一段內容,作為傳送者證明並證明資訊沒有被篡改

數字簽名生成一般流程

傳送者:

將資訊雜湊

私鑰對雜湊加密得到簽名

資訊和簽名一起傳送

接受者:

公鑰解密

還原簽名為雜湊值

雜湊加密資訊,比對雜湊值是否一致,以此判斷是否被篡改

1.2.5 匿名保護 通訊匿名保護:

對交易主圖網路位址隱藏:

目標:防止網路位址和錢包位址關聯

思路:請求和被請求者之間加入**(單節點or多跳網路)

知名:tor網路:

類別:覆蓋網路

特點:每個洋蔥路由器or作為無特權使用者層執行

or與其他節點維持tls連線

執行自己的or**程式:

獲取目錄

建立目錄

處理鏈結

對交易匿名保護:

不讓除交易雙方之外的人查到本交易

無關聯性:(「一次秘鑰」實現)

對於任何兩筆外部交易,不能證明將其傳送給同乙個人

不可追蹤性:(「環簽名」實現)

對於每個內部交易,所有可能的發件人從概率上相等 交易匿名保護:

1.3.2 dag區塊鏈和單鏈的區別 			讓每一筆交易跳過打包,直接融入全網 			單元:區塊鏈:block;dag:tx(交易) 			拓撲:單鏈單執行緒和多鏈多執行緒 			力度:

區塊鏈:每個區塊記錄多個使用者的多筆交易

dag:每個單元記錄單個使用者交易

1.3.3 價值和優勢

1. 不用 pow,剔除礦工,避免像區塊鏈 51 攻擊和雙重攻擊隱患

2. 交易時長隨著使用者加入系統而縮短

3. 大部分雙重支付會被不做並立即執行 第二章 dag 通訊機制

2.1 計網基本概念和技術

2.1.1 計算機網路體系結構 二、tcp ip 體系架構 (1)應用層

osi頂級三層合一(應用層、表示層、會話層)

作用:識別使用者程序性質以滿足服務需求 及 提供表示層語義上資訊交換和轉換功能

包括:smtp簡單訊息傳送協議 / 檔案傳輸協議ftp / 遠端通訊網 telnet / 網域名稱系統 dns / 簡單網路管理協議 snmp / 純檔案傳輸協議 tftp / http (2)傳輸層(到達指定應用)

作用:提供主機中程序之間通訊功能

包括:tcp 面向連線,占有通訊資源,用於大量資源傳遞,保證可靠性

udp 無連線,分發了即可,盡快交付) (3)網路層(ip層)(到達對方主機)

作用:把其他不同協議報文封裝為 ip資料報 傳送 / 在通訊網路尋找路由(最佳路徑) 三、傳輸控制協議(tcp) 四、使用者資料報協議(udp)

2.1.2 p2p對等網路 			傳統的 客戶/伺服器 模式不再能適應規模後,考慮分布式的p2p 			p2p網路區別其他系統的本質特點如下:

(1)網路拓撲結構嚴格

(2)節點和資料物件位置確定

p2p核心結構:dht分布式雜湊表,

通常基於一致性雜湊函式,提供對於任何乙個節點、資料物件在覆蓋網中的位置對映

保證了能準確定位某個節點或資料物件

迅雷種子

dht用雜湊函式h(),對節點(ip,port……),對映nodeid=h(ip,fort)

統一,key為物件關鍵碼,可以加密為objectid=h(key,……),二者合一,準確鎖定在覆蓋網存放位置

(3)高效路由

基於p2p覆蓋網和分布式雜湊表的適合自己的路由演算法

(4)負載均衡

用dht將節點和資料物件分布,所有節點大致分布在覆蓋網中,始終負載均衡

(5)容錯與動態自適應

(6)行為的自由和匿名性 p2p網路拓撲的構建與維護

難點:極大的動態性:不斷的加入、離開和失效

基於gossip(反熵) 的 p2p 網路拓撲構建和維護技術:

乙個網路,每個節點隨機地和其他節點通訊,一頓雜亂後,所有節點狀態都會達成一致

每個節點可能知道所有節點或只有幾個臨近節點,最終狀態必然一致(模擬疫情傳播)

** 無法保證某個時刻所有節點狀態一致,但最終所有節點一定存在

三種反熵協議:push,pull,push/pull

gossip缺點:目標是收斂最終一致,不適合強一致性場景

2.1.3 安全技術 1).加密通訊 2).簽名 3).匿名通訊

1.基於簡單**的匿名通訊

2.基於 mix 的匿名通訊(基於訊息或鏈結)

3.。。。。。。各種匿名通訊方式

4.基於p2p(用重路由機制匿名)

區塊鏈技術原理

區塊鏈技術原理 我盡量不涉及太多細節,把區塊鏈大概的工作原理用盡可能簡單的語言描述一下,相信你能很快對區塊鏈有所了解。以位元幣的區塊鏈為例,你可以把區塊鏈想象成乙個位元幣的公共賬本,這個賬本 1.存放在網際網路的各個位元幣節點上,每個節點都有乙份完整的備份 2.裡面記錄著自位元幣誕生以來的所有位元幣...

區塊鏈技術原理

區塊鏈是什麼?區塊鏈 技術最初是由一位化名中本聰的人為位元幣 一種數字貨幣 而設計出的一種特殊的資料庫技術,它基於密碼學中的橢圓曲線數字簽名演算法 ecdsa 來實現去中心化的p2p系統設計。但區塊鏈的作用不僅僅侷限在位元幣上。現在,人們在使用 區塊鏈 這個詞時,有的時候是指資料結構,有時是指資料庫...

區塊鏈技術原理

區塊鏈技術原理 以位元幣的區塊鏈為例,你可以把區塊鏈想象成乙個位元幣的公共賬本,這個賬本 1.存放在網際網路的各個位元幣節點上,每個節點都有乙份完整的備份 2.裡面記錄著自位元幣誕生以來的所有位元幣轉賬交易 3.賬本是分割槽塊儲存的,每一塊包含一部分交易記錄。每乙個區塊都會記錄著前一區塊的id,形成...