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

1、區(qū)塊鏈簡介BIG DATA PRESENTATION區(qū)塊鏈簡介BIG DATA PRESENTATION區(qū)塊鏈Q(jìng)ukuailian區(qū)塊鏈(Blockchain)是分布式數(shù)據(jù)存儲(chǔ)、點(diǎn)對(duì)點(diǎn)傳輸、共識(shí)機(jī)制、加密算法等計(jì)算機(jī)技術(shù)的新型應(yīng)用模式。所謂共識(shí)機(jī)制是區(qū)塊鏈系統(tǒng)中實(shí)現(xiàn)不同節(jié)點(diǎn)之間建立信任、獲取權(quán)益的數(shù)學(xué)算法。區(qū)塊鏈?zhǔn)潜忍貛诺牡讓蛹夹g(shù)，像一個(gè)數(shù)據(jù)庫賬本，記載所有的交易記錄。這項(xiàng)技術(shù)也因其安全、便捷的特性逐漸得到了銀行與金融業(yè)的關(guān)注。區(qū)塊鏈Q(jìng)ukuailian區(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ū)塊鏈?zhǔn)且粋€(gè)分布式賬本，一種通過去中心化、去信任的方式集體維護(hù)一個(gè)可靠數(shù)據(jù)庫的技術(shù)方案。從數(shù)據(jù)的角度來看區(qū)塊鏈?zhǔn)且环N幾乎不可能被更改的分布式數(shù)據(jù)庫。這里的“分布式”不僅體現(xiàn)為數(shù)據(jù)的分布式存儲(chǔ)，也體現(xiàn)為數(shù)據(jù)的分布式記錄（即由系統(tǒng)參與者共同維護(hù)）。從技術(shù)的角度來看區(qū)塊鏈并不是一種單一的技術(shù)，而是多種技術(shù)整合的結(jié)果。這些技術(shù)以新的結(jié)構(gòu)組合在一起，形成了一種新的數(shù)據(jù)記錄、存儲(chǔ)和表達(dá)的方式。區(qū)塊鏈的定義區(qū)塊鏈?zhǔn)且粋€(gè)分布式賬本，一種通過去中心化、去信任國際權(quán)威雜志經(jīng)濟(jì)學(xué)人、哈佛商業(yè)周刊、福布斯雜志等相繼報(bào)道區(qū)塊鏈技術(shù)將影響世

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

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

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

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

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

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

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

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

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

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

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