區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介課件

1、區(qū)塊鏈簡介BIG DATA PRESENTATION區(qū)塊鏈簡介BIG DATA PRESENTATION區(qū)塊鏈Qukuailian區(qū)塊鏈(Blockchain)是分布式數(shù)據(jù)存儲、點對點傳輸、共識機制、加密算法等計算機技術(shù)的新型應(yīng)用模式。所謂共識機制是區(qū)塊鏈系統(tǒng)中實現(xiàn)不同節(jié)點之間建立信任、獲取權(quán)益的數(shù)學算法。區(qū)塊鏈是比特幣的底層技術(shù)，像一個數(shù)據(jù)庫賬本，記載所有的交易記錄。這項技術(shù)也因其安全、便捷的特性逐漸得到了銀行與金融業(yè)的關(guān)注。區(qū)塊鏈Qukuailian區(qū)塊鏈(Blockchain)是分目 錄CONTENTS區(qū)塊鏈簡介區(qū)塊鏈網(wǎng)絡(luò)數(shù)據(jù)結(jié)構(gòu)核心問題前景展望目 錄CONTENTS區(qū)塊鏈簡介區(qū)塊鏈網(wǎng)絡(luò)

2、數(shù)據(jù)結(jié)構(gòu)核心問題前區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介PPT課件區(qū)塊鏈的定義區(qū)塊鏈是一個分布式賬本，一種通過去中心化、去信任的方式集體維護一個可靠數(shù)據(jù)庫的技術(shù)方案。從數(shù)據(jù)的角度來看區(qū)塊鏈是一種幾乎不可能被更改的分布式數(shù)據(jù)庫。這里的“分布式”不僅體現(xiàn)為數(shù)據(jù)的分布式存儲，也體現(xiàn)為數(shù)據(jù)的分布式記錄（即由系統(tǒng)參與者共同維護）。從技術(shù)的角度來看區(qū)塊鏈并不是一種單一的技術(shù)，而是多種技術(shù)整合的結(jié)果。這些技術(shù)以新的結(jié)構(gòu)組合在一起，形成了一種新的數(shù)據(jù)記錄、存儲和表達的方式。區(qū)塊鏈的定義區(qū)塊鏈是一個分布式賬本，一種通過去中心化、去信任國際權(quán)威雜志經(jīng)濟學人、哈佛商業(yè)周刊、福布斯雜志等相繼報道區(qū)塊鏈技術(shù)將影響世

3、界。創(chuàng)業(yè)公司R3聯(lián)合全球42家頂級銀行成立區(qū)塊鏈聯(lián)盟，包括摩根大通、美國銀行、匯豐銀行、花旗銀行、富國銀行、三菱UFJ金融集團、巴克萊銀行、高盛、德意志銀行等。區(qū)塊鏈的動態(tài)國際權(quán)威雜志經(jīng)濟學人、哈佛商業(yè)周刊、福布斯雜志等區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介PPT課件區(qū)塊鏈科普數(shù)字簽名數(shù)字簽名涉及到一個哈希函數(shù)、發(fā)送者的公鑰、發(fā)送者的私鑰。數(shù)字簽名有兩個作用，一是能確定消息確實是由發(fā)送方簽名并發(fā)出來的。二是數(shù)字簽名能確定消息的完整性。工作原理發(fā)送報文時，發(fā)送方用一個哈希函數(shù)從報文文本中生成報文摘要，然后用自己的私鑰對摘要進行加密，加密后的摘要將作為報文的數(shù)字簽名和報文一起發(fā)送給接收方，接收

4、方首先用與發(fā)送方一樣的哈希函數(shù)從接收到的原始報文中計算出報文摘要區(qū)塊鏈科普數(shù)字簽名數(shù)字簽名涉及到一個哈希函數(shù)、發(fā)送者的公鑰、SHA256 一種求Hash值的加密算法。Merkle Tree一種哈希二叉樹，使用它可以快速校驗大規(guī)模數(shù)據(jù)的完整性。在比特幣網(wǎng)絡(luò)中，Merkle 樹被用來歸納一個區(qū)塊中的所有交易信息，最終生成這個區(qū)塊所有交易信息的一個統(tǒng)一的哈希值，區(qū)塊中任何一筆交易信息的改變都會使得使得 Merkle 樹改變。工作原理將任何一串數(shù)據(jù)輸入到SHA256將得到一個256位的Hash值（散列值）。其特點：相同的數(shù)據(jù)輸入將得到相同的結(jié)果。輸入數(shù)據(jù)只要稍有變化（比如一個1變成了0）工作原理非葉子

5、節(jié)點value的計算方法是將該節(jié)點的所有子節(jié)點進行組合，然后對組合結(jié)果進行hash計算所得出的hash value。SHA256 一種求Hash值的加密算法。Merkle Tr節(jié)點網(wǎng)絡(luò)任何機器都可以運行一個完整的比特幣節(jié)點，一個完整的比特幣節(jié)點包括如下功能：錢包，允許用戶在區(qū)塊鏈網(wǎng)絡(luò)上進行交易完整區(qū)塊鏈，記錄了所有交易歷史，通過特殊的結(jié)構(gòu)保證歷史交易的安全性，并且用來驗證新交易的合法性礦工，通過記錄交易及解密數(shù)學題來生成新區(qū)塊，如果成功可以賺取獎勵路由功能，把其它節(jié)點傳送過來的交易數(shù)據(jù)等信息再傳送給更多的節(jié)點除了路由功能以外，其它的功能都不是必須的。時間戳服務(wù)器大多用來進行比對以及驗證處理，時

6、間戳服務(wù)器是一款基于PKI（公鑰密碼基礎(chǔ)設(shè)施）技術(shù)的時間戳權(quán)威系統(tǒng)，對外提供精確可信的時間戳服務(wù)。它采用精確的時間源、高強度高標準的安全機制，以確認系統(tǒng)處理數(shù)據(jù)在某一時間的存在性和相關(guān)操作的相對時間順序，為信息系統(tǒng)中的時間防抵賴提供基礎(chǔ)服務(wù)。節(jié)點網(wǎng)絡(luò)任何機器都可以運行一個完整的比特幣節(jié)點，一個完整節(jié)點網(wǎng)絡(luò)第1步節(jié)點網(wǎng)絡(luò)第2步交易過程第3步交易過程第4步A將交易單廣播至全網(wǎng)，比特幣就發(fā)送給了B，每個節(jié)點都將收到的交易信息納入一個區(qū)塊中要點：對B而言，該枚比特幣會即時顯示在比特幣錢包中，但直到區(qū)塊確認成功后才可用。目前一筆比特幣從支付到最終確認成功，得到6個區(qū)塊確認之后才能真正確認到帳當一個節(jié)點找

7、到解時，它就向全網(wǎng)廣播該區(qū)塊記錄的所有蓋時間戳交易，并由全網(wǎng)其他節(jié)點核對要點：時間戳用來證實特定區(qū)塊必然于某特定時間是的確存在的。比特幣網(wǎng)絡(luò)采取從5個以上節(jié)點獲取時間，然后取中間值的方式作為時間戳。所有者A利用他的私鑰對前一次交易（比特貨來源）和下一位所有者B簽署一個數(shù)字簽名，并將這個簽名附加在這枚貨幣的末尾，制作成交易單要點：B以公鑰作為接收方地址每個節(jié)點通過解一道數(shù)學難題，從而去獲得創(chuàng)建新區(qū)塊權(quán)利，并爭取得到比特幣的獎勵（新比特幣會在此過程中產(chǎn)生）要點：節(jié)點反復嘗試尋找一個數(shù)值，使得將該數(shù)值、區(qū)塊鏈中最后一個區(qū)塊的Hash值以及交易單三部分送入SHA256算法后能計算出散列值X（256位）

8、滿足一定條件（比如前20位均為0），即找到數(shù)學難題的解。由此可見，答案并不唯一節(jié)點網(wǎng)絡(luò)第1步節(jié)點網(wǎng)絡(luò)第2步交易過程第3步交易過程第4步A將全網(wǎng)其他節(jié)點核對該區(qū)塊記賬的正確性，沒有錯誤后他們將在該合法區(qū)塊之后競爭下一個區(qū)塊，這樣就形成了一個合法記賬的區(qū)塊鏈。要點：每個區(qū)塊的創(chuàng)建時間大約在10分鐘。隨著全網(wǎng)算力的不斷變化，每個區(qū)塊的產(chǎn)生時間會隨算力增強而縮短、隨算力減弱而延長。其原理是根據(jù)最近產(chǎn)生的2016年區(qū)塊的時間差（約兩周時間），自動調(diào)整每個區(qū)塊的生成難度（比如減少或增加目標值中0的個數(shù)），使得每個區(qū)塊的生成時間是10分鐘。交易過程第5步全網(wǎng)其他節(jié)點核對該區(qū)塊記賬的正確性，沒有錯誤后他們將在

9、該合法區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介PPT課件區(qū)塊鏈以區(qū)塊為單位組織數(shù)據(jù)。全網(wǎng)所有的交易記錄都以交易單的形式存儲在全網(wǎng)唯一的區(qū)塊鏈中。區(qū)塊鏈區(qū)塊鏈以區(qū)塊為單位組織數(shù)據(jù)。全網(wǎng)所有的交易記錄都以交易單的形區(qū)塊是一種記錄交易的數(shù)據(jù)結(jié)構(gòu)。每個區(qū)塊由區(qū)塊頭和區(qū)塊主體組成，區(qū)塊主體只負責記錄前一段時間內(nèi)的所有交易信息，區(qū)塊鏈的大部分功能都由區(qū)塊頭實現(xiàn)。區(qū)塊區(qū)塊是一種記錄交易的數(shù)據(jù)結(jié)構(gòu)。每個區(qū)塊由區(qū)塊頭和區(qū)塊主體組成版本號，標示軟件及協(xié)議的相關(guān)版本信息父區(qū)塊哈希值，引用的區(qū)塊鏈中父區(qū)塊頭的哈希值，通過這個值每個區(qū)塊才首尾相連組成了區(qū)塊鏈，并且這個值對區(qū)塊鏈的安全性起到了至關(guān)重要的作用Merkle

10、 根，這個值是由區(qū)塊主體中所有交易的哈希值再逐級兩兩哈希計算出來的一個數(shù)值，主要用于檢驗一筆交易是否在這個區(qū)塊中存在時間戳，記錄該區(qū)塊產(chǎn)生的時間，精確到秒難度值，該區(qū)塊相關(guān)數(shù)學題的難度目標隨機數(shù)(Nonce)，記錄解密該區(qū)塊相關(guān)數(shù)學題的答案的值區(qū)塊頭版本號，標示軟件及協(xié)議的相關(guān)版本信息區(qū)塊頭4、難度值字段會根據(jù)之前一段時間區(qū)塊的平均生成時間進行調(diào)整以應(yīng)對整個網(wǎng)絡(luò)不斷變化的整體計算總量區(qū)塊形成過程1、在當前區(qū)塊加入?yún)^(qū)塊鏈后，所有礦工就立即開始下一個區(qū)塊的生成工作2、把在本地內(nèi)存中的交易信息記錄到區(qū)塊主體中在區(qū)塊主體中生成此區(qū)塊中所有交易信息3、把上一個剛剛生成的區(qū)塊的區(qū)塊頭的數(shù)據(jù)通過 SHA25

11、6 算法生成一個4、難度值字段會根據(jù)之前一段時間區(qū)塊的平均生成時間進行調(diào)整以區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介PPT課件區(qū)塊頭包含一個隨機數(shù)，使得區(qū)塊的隨機散列值出現(xiàn)了所需的0個數(shù)。節(jié)點通過反復嘗試來找到這個隨機數(shù)， 這樣就構(gòu)建了一個工作量證明機制。工作量證明機制的本質(zhì)是一CPU一票，“大多數(shù)”的決定表達為最長的鏈，因為最長的鏈包含了最大的工作 量。如果大多數(shù)的CPU為誠實的節(jié)點控制，那么誠實的鏈條將以最快的速度延長，并超越其他的競爭鏈條。如果想要修改已出現(xiàn)的區(qū)塊，攻擊者必須重新完成該區(qū)塊的工作量外加該區(qū)塊之后所有區(qū)塊的工作量，并最終趕上和超越誠實節(jié)點的工作量。工作量證明區(qū)塊頭包含一個

12、隨機數(shù)，使得區(qū)塊的隨機散列值出現(xiàn)了所需的0個數(shù)分叉BLOCK1BLOCK2BLOCK3BLOCK4BLOCK6BLOCK5同一時間段內(nèi)全網(wǎng)不止一個節(jié)點能計算出隨機數(shù)，即會有多個節(jié)點在網(wǎng)絡(luò)中廣播它們各自打包好的臨時區(qū)塊（都是合法的）。某一節(jié)點若收到多個針對同一前續(xù)區(qū)塊的后續(xù)臨時區(qū)塊，則該節(jié)點會在本地區(qū)塊鏈上建立分支，多個臨時區(qū)塊對應(yīng)多個分支。該僵局的打破要等到下一個工作量證明被發(fā)現(xiàn)，而其中的一條鏈條被證實為是較長的一條，那么在另一條分支鏈條上工作的節(jié)點將轉(zhuǎn)換陣營，開始在較長的鏈條上工作。其他分支將會被網(wǎng)絡(luò)徹底拋棄。分叉BLOCK1BLOCK2BLOCK3BLOCK4BLOC雙花，即二重支付，指攻

13、擊者幾乎同時將同一筆錢用作不同交易。每當節(jié)點在把新收到的交易單加入?yún)^(qū)塊之前，會順著交易的發(fā)起方的公鑰向前遍歷檢查，檢查當前交易所用的幣是否確實屬于當前交易發(fā)起方，此檢查可遍歷到該幣的最初誕生點（即產(chǎn)生它的那塊區(qū)塊源）。雖然多份交易單可以任意序的廣播，但是它們最終被加入?yún)^(qū)塊時必定呈現(xiàn)一定的順序。區(qū)塊之間以Hash值作為時間戳則區(qū)塊，這決定了任意一筆交易資金來源都可以被確定的回溯。雙花雙花，即二重支付，指攻擊者幾乎同時將同一筆錢用作不同交易。雙區(qū)塊鏈網(wǎng)絡(luò)、數(shù)據(jù)結(jié)構(gòu)問題分析及前景展望簡介PPT課件金融、 醫(yī)療、公證、通信、供應(yīng)鏈、域名、投票等領(lǐng)域都開始意識到區(qū)塊鏈的重要性并開始嘗試將技術(shù)與現(xiàn)實社會對接。從需求端來看從投資端來看從市場應(yīng)用來看區(qū)塊鏈的投資資金供給逐步上升， 風投的投資熱情也不斷高漲，投資密度越來越大，供給端的資金供給有望推動技術(shù)的進一步發(fā)展。區(qū)塊鏈能成為一種市場工具，幫助社會削減平臺成本，讓中間機構(gòu)成為過去；區(qū)塊鏈將促使公司現(xiàn)有業(yè)務(wù)模式重心的轉(zhuǎn)移，有望加速公司的發(fā)展。金融、 醫(yī)療、公證、通信、供應(yīng)鏈、域名、投票等領(lǐng)域都開始意識區(qū)塊鏈有望促進數(shù)據(jù)記錄、數(shù)據(jù)傳播及數(shù)據(jù)存儲管理方式的轉(zhuǎn)型；