主頁 > 區塊鏈 > 區塊鏈學習筆記(2)難度整定,區塊形成,區塊體,Merkle樹,Merkle Proof默克爾證明

區塊鏈學習筆記(2)難度整定,區塊形成,區塊體,Merkle樹,Merkle Proof默克爾證明

2021-11-03 08:53:55 區塊鏈

難度的調整

是在每個完整節點中獨立自動發生的,每2016個區塊,所有節點都會按統的公式自動調整難度,這個公式是由最新2016個區塊的花要時長與期望時長(期望時長為20160分鐘,即兩周,是按每10分鐘一個區塊的產生速率計算出的總時長 )比較得出的,根據實際時長與期望時長的比值, 進行相應調整(或變難或變易),即如果區塊產生的速率比10分鐘快則增加難度,比10分鐘慢則降低難度公式總結為:

■新難度值=當前難度值x ( 20160分鐘/最近的2016個區塊的實際出塊時間)

■next difficulty = previous difficulty* (2 weeks) /(time to mine last 2016 blocks)

■注: 2016數字,既不是1024,也不是2048,也不是2100

不可能三角:


最多只能滿足其中兩項:

去中心化、安全和高性能構成了區塊鏈的“不可能三角”,在設計中無法將三個特性同時達成,只能符合其中兩個,

去中心化是擁有大量參與區塊生產和驗證的節點,一般節點的數量越多,去中心化程度越高,

安全性是獲得網路控制權需要花費的成本,通常在共識機制的設計中錨定現實世界的資產,例如作業量證明機制(PoW)錨定的是算力,

性能就是每秒處理交易的筆數(TPS),造成區塊鏈性能低下的主要原因是每筆交易都要在所有節點上達成一致,

位元幣的區塊形成程序

在當前區塊加入區塊鏈后,所有礦工就立即開始下一個區塊的生成作業:

1. 把在本地記憶體中的交易資訊記錄到區塊主體中

2. 在區塊主體中生成此區塊中所有交易資訊的Merkle樹,把Merkle樹根的值保存在區塊頭中

3. 把上一個剛剛生成的區塊的區塊頭的資料通過SHA256演算法生成一 個哈希值填入到當前區塊的父哈希值中

4.把當前時間保存在時間截欄位中(版上默時難隨)

5. 難度值欄位會根據之前一 段時間區塊的平均生成時間進行調整以應對整個網路不斷變化的整體計算總量,如果計算總量增長了,則系統會調高教學題的難度值 .使得預期完成下一個區塊的時間依然在一定時間內

■當在挖礦程序中,發現別的節點新發布了 一個區塊,那么應該停止挖礦 , 重新從UTXO中取出一系列合法交易組成候選區塊,在剛發布的這個區塊后面開始挖礦

UTXO:

UTXO(Unspent Transaction Outputs)是未花費的交易輸出,它是位元幣交易生成及驗證的一個核心概念,交易構成了一組鏈式結構,所有合法的位元幣交易都可以追溯到前向一個或多個交易的輸出,這些鏈條的源頭都是挖礦獎勵,末尾則是當前未花費的交易輸出,

UTXO:未使用的交易輸出,位元幣核心概念之一參考鏈接:UTXO:未使用的交易輸出,位元幣核心概念之一

■因為一方面這個區塊中的交易可能和網剛在挖的那個區塊有面復,另一個本質的原因就是修選區塊的塊頭有指向前一個區塊的哈希指標,因為最新的區塊已經變了這個哈希指標也要跟著改變

基于此,提問:這樣是不是之前的作業都白費了而很可惜?

答:不可惜,因為挖礦程序的無記憶性,無論是在剛剛的區塊上繼續挖,還是新組裝一個區塊繼續挖,成功的概論是一樣的,

位元幣的區塊體:

■這些交易以什么樣的資料格式/資料結構存盤呢?

■區塊鏈中的Merkle樹將會對海筆交易進行數字簽名,可以保證每筆交易都不可偽造 ,且沒有重貿交易,所有的交易將通過Markle樹的Hash程序產生一 個唯的Merkle根值計入區塊頭

■Merkle根/Master Hash/Top Hash/RootHash

■Merklet將相鄰的兩個交易資料的兩個哈希值組成一一個字串,再對這個字串進行哈希,得到上層父節點的哈希值

■這些資料放在 levelDB資料庫中

Merkle樹

■在一個Merkle樹里, 資料塊是兩兩組的,每個塊的哈希值是儲存在上一級節點的,而上一節點又兩兩一組,其哈希值儲存在更上- -級的節點,這樣一直持續到觸及根節點

■特點:葉子節點上的值通常為交易資料塊的哈希值,而非葉子節點上的值是該節點的所有子節點的組合結果的哈希值,這類非葉子節點的哈希被稱為路徑哈希值

■只需記住樹開頭的哈希指標,就有能力去管理串列中任意一點的哈希指標,能判斷確保資料有沒有被篡改過,因為如果有攻擊者修改了樹下面的一些資料塊,那么這將導致高級的哈希指標不會再匹配,就算他繼續修改更高級的塊,但是資料的改變已經影響到了他無法修改的樹的最頂端,因為我們已經保存好了頂端的資料,因此,任何試圖修改任意資料的行為都將被檢查到,而我們只需記住頂端的哈希指標

隸屬證明(成員證明 Proof of membership)

■Merkle樹的另外一個優點,允許簡潔的成員證明

■即想要證明一個確切的資料塊是否Merkle樹中的一-員?

■通常,只記住了數根,之后需要向我們展示這個區塊和通向數根沿途的所有資料塊,就可以暫時忽略樹的其他部分,沿途的資料塊就已經足以讓我們驗證到數根

■如果在樹上有n個節點,那么就只有log(0)個塊需要被展示,因為每個步驟都只需要計算下一級塊的哈希,所以這大概只需要log(n)次去證明它.即定位的時間復雜度為0log(m)

■所以即使這個Merkdle樹包含了非常多的塊依舊可以在個較短的時間內證明一個成員塊

Merkle Proof默克爾證明

■對于 SPV(簡化支付驗證,Simplified Payment Verification )輕錢包而言,怎么知道一個交易是否真實的呢?

■SPV拿到一個交易資訊之后(比如接收到一筆錢),并不能確認這個交易是否合法 ,因此要對這個交易的輸入進行驗證,但是它只拿到了單個交易的資訊,而沒有本地的完整區塊鏈資料,因此,SPV要拿著這個交易的資訊向網路發起查詢請求,這個請求被稱為merkle block message

■當其他有完整區塊鏈資料的客戶端收到這個請求之后,利用傳過來的交易資訊在自己的區塊鏈資料庫中進行查詢,并把驗證路徑回傳給請求源,SPV 拿到驗證路徑之后,再做-次merke校驗.確認無誤之后,就認為這個交易是可信的

區塊鏈網路中,節點一般分為:

全節點
輕節點
SPV節點

SPV與輕節點

不同點:
SPV節點: 目的是驗證一筆交易是否上鏈、是否得到多個確認,
輕節點:節點本地保存與其自身相關的交易資料,目的不僅僅是驗證交易,還有管理節點自身的資產收入、支付等資訊,

共同點:
SPV節點和輕節點都無需在本地保存全部資料

轉載請註明出處,本文鏈接:https://www.uj5u.com/qukuanlian/345828.html

標籤:區塊鏈

上一篇:跨鏈橋能改變什么

下一篇:元宇宙,終產者的起點~

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • JAVA使用 web3j 進行token轉賬

    最近新學習了下區塊鏈這方面的知識,所學不多,給大家分享下。 # 1. 關于web3j web3j是一個高度模塊化,反應性,型別安全的Java和Android庫,用于與智能合約配合并與以太坊網路上的客戶端(節點)集成。 # 2. 準備作業 jdk版本1.8 引入maven <dependency> < ......

    uj5u.com 2020-09-10 03:03:06 more
  • 以太坊智能合約開發框架Truffle

    前言 部署智能合約有多種方式,命令列的瀏覽器的渠道都有,但往往跟我們程式員的風格不太相符,因為我們習慣了在IDE里寫了代碼然后打包運行看效果。 雖然現在IDE中已經存在了Solidity插件,可以撰寫智能合約,但是部署智能合約卻要另走他路,沒辦法進行一個快捷的部署與測驗。 如果團隊管理的區塊節點多、 ......

    uj5u.com 2020-09-10 03:03:12 more
  • 谷歌二次驗證碼成為區塊鏈專用安全碼,你怎么看?

    前言 谷歌身份驗證器,前些年大家都比較陌生,但隨著國內互聯網安全的加強,它越來越多地出現在大家的視野中。 比較廣泛接觸的人群是國際3A游戲愛好者,游戲盜號現象嚴重+國外賬號安全應用廣泛,這類游戲一般都會要求用戶系結名為“兩步驗證”、“雙重驗證”等,平臺一般都推薦用谷歌身份驗證器。 后來區塊鏈業務風靡 ......

    uj5u.com 2020-09-10 03:03:17 more
  • 密碼學DAY1

    目錄 ##1.1 密碼學基本概念 密碼在我們的生活中有著重要的作用,那么密碼究竟來自何方,為何會產生呢? 密碼學是網路安全、資訊安全、區塊鏈等產品的基礎,常見的非對稱加密、對稱加密、散列函式等,都屬于密碼學范疇。 密碼學有數千年的歷史,從最開始的替換法到如今的非對稱加密演算法,經歷了古典密碼學,近代密 ......

    uj5u.com 2020-09-10 03:03:50 more
  • 密碼學DAY1_02

    目錄 ##1.1 ASCII編碼 ASCII(American Standard Code for Information Interchange,美國資訊交換標準代碼)是基于拉丁字母的一套電腦編碼系統,主要用于顯示現代英語和其他西歐語言。它是現今最通用的單位元組編碼系統,并等同于國際標準ISO/IE ......

    uj5u.com 2020-09-10 03:04:50 more
  • 密碼學DAY2

    ##1.1 加密模式 加密模式:https://docs.oracle.com/javase/8/docs/api/javax/crypto/Cipher.html ECB ECB : Electronic codebook, 電子密碼本. 需要加密的訊息按照塊密碼的塊大小被分為數個塊,并對每個塊進 ......

    uj5u.com 2020-09-10 03:05:42 more
  • NTP時鐘服務器的特點(京準電子)

    NTP時鐘服務器的特點(京準電子) NTP時鐘服務器的特點(京準電子) 京準電子官V——ahjzsz 首先對時間同步進行了背景介紹,然后討論了不同的時間同步網路技術,最后指出了建立全球或區域時間同步網存在的問題。 一、概 述 在通信領域,“同步”概念是指頻率的同步,即網路各個節點的時鐘頻率和相位同步 ......

    uj5u.com 2020-09-10 03:05:47 more
  • 標準化考場時鐘同步系統推進智能化校園建設

    標準化考場時鐘同步系統推進智能化校園建設 標準化考場時鐘同步系統推進智能化校園建設 安徽京準電子科技官微——ahjzsz 一、背景概述隨著教育事業的快速發展,學校建設如雨后春筍,隨之而來的學校教育、管理、安全方面的問題成了學校管理人員面臨的最大的挑戰,這些問題同時也是學生家長所擔心的。為了讓學生有更 ......

    uj5u.com 2020-09-10 03:05:51 more
  • 位元幣入門

    引言 位元幣基本結構 位元幣基礎知識 1)哈希演算法 2)非對稱加密技術 3)數字簽名 4)MerkleTree 5)哪有位元幣,有的是UTXO 6)位元幣挖礦與共識 7)區塊驗證(共識) 總結 引言 上一篇我們已經知道了什么是區塊鏈,此篇說一下區塊鏈的第一個應用——位元幣。其實先有位元幣,后有的區塊 ......

    uj5u.com 2020-09-10 03:06:15 more
  • 北斗對時服務器(北斗對時設備)電力系統應用

    北斗對時服務器(北斗對時設備)電力系統應用 北斗對時服務器(北斗對時設備)電力系統應用 京準電子科技官微(ahjzsz) 中國北斗衛星導航系統(英文名稱:BeiDou Navigation Satellite System,簡稱BDS),因為是目前世界范圍內唯一可以大面積提供免費定位服務的系統,所以 ......

    uj5u.com 2020-09-10 03:06:20 more
最新发布
  • web3 產品介紹:metamask 錢包 使用最多的瀏覽器插件錢包

    Metamask錢包是一種基于區塊鏈技術的數字貨幣錢包,它允許用戶在安全、便捷的環境下管理自己的加密資產。Metamask錢包是以太坊生態系統中最流行的錢包之一,它具有易于使用、安全性高和功能強大等優點。 本文將詳細介紹Metamask錢包的功能和使用方法。 一、 Metamask錢包的功能 數字資 ......

    uj5u.com 2023-04-20 08:46:47 more
  • Hyperledger Fabric 使用 CouchDB 和復雜智能合約開發

    在上個實驗中,我們已經實作了簡單智能合約實作及客戶端開發,但該實驗中智能合約只有基礎的增刪改查功能,且其中的資料管理功能與傳統 MySQL 比相差甚遠。本文將在前面實驗的基礎上,將 Hyperledger Fabric 的默認資料庫支持 LevelDB 改為 CouchDB 模式,以實作更復雜的資料... ......

    uj5u.com 2023-04-16 07:28:31 more
  • .NET Core 波場鏈離線簽名、廣播交易(發送 TRX和USDT)筆記

    Get Started NuGet You can run the following command to install the Tron.Wallet.Net in your project. PM> Install-Package Tron.Wallet.Net 配置 public reco ......

    uj5u.com 2023-04-14 08:08:00 more
  • DKP 黑客分析——不正確的代幣對比率計算

    概述: 2023 年 2 月 8 日,針對 DKP 協議的閃電貸攻擊導致該協議的用戶損失了 8 萬美元,因為 execute() 函式取決于 USDT-DKP 對中兩種代幣的余額比率。 智能合約黑客概述: 攻擊者的交易:0x0c850f,0x2d31 攻擊者地址:0xF38 利用合同:0xf34ad ......

    uj5u.com 2023-04-07 07:46:09 more
  • Defi開發簡介

    Defi開發簡介 介紹 Defi是去中心化金融的縮寫, 是一項旨在利用區塊鏈技術和智能合約創建更加開放,可訪問和透明的金融體系的運動. 這與傳統金融形成鮮明對比,傳統金融通常由少數大型銀行和金融機構控制 在Defi的世界里,用戶可以直接從他們的電腦或移動設備上訪問廣泛的金融服務,而不需要像銀行或者信 ......

    uj5u.com 2023-04-05 08:01:34 more
  • solidity簡單的ERC20代幣實作

    // SPDX-License-Identifier: GPL-3.0 pragma solidity >=0.7.0 <0.9.0; import "hardhat/console.sol"; //ERC20 同質化代幣,每個代幣的本質或性質都是相同 //ETH 是原生代幣,它不是ERC20代幣, ......

    uj5u.com 2023-03-21 07:56:29 more
  • solidity 參考型別修飾符memory、calldata與storage 常量修飾符C

    在solidity語言中 參考型別修飾符(參考型別為存盤空間不固定的數值型別) memory、calldata與storage,它們只能修飾參考型別變數,比如字串、陣列、位元組等... memory 適用于方法傳參、返參或在方法體內使用,使用完就會清除掉,釋放記憶體 calldata 僅適用于方法傳參 ......

    uj5u.com 2023-03-08 07:57:54 more
  • solidity注解標簽

    在solidity語言中 注釋符為// 注解符為/* 內容*/ 或者 是 ///內容 注解中含有這幾個標簽給予我們使用 @title 一個應該描述合約/介面的標題 contract, library, interface @author 作者的名字 contract, library, interf ......

    uj5u.com 2023-03-08 07:57:49 more
  • 評價指標:相似度、GAS消耗

    【代碼注釋自動生成方法綜述】 這些評測指標主要來自機器翻譯和文本總結等研究領域,可以評估候選文本(即基于代碼注釋自動方法而生成)和參考文本(即基于手工方式而生成)的相似度. BLEU指標^[^?88^^?^]^:其全稱是bilingual evaluation understudy.該指標是最早用于 ......

    uj5u.com 2023-02-23 07:27:39 more
  • 基于NOSTR協議的“公有制”版本的Twitter,去中心化社交軟體Damus

    最近,一個幽靈,Web3的幽靈,在網路游蕩,它叫Damus,這玩意詮釋了什么叫做病毒式營銷,滑稽的是,一個Web3產品卻在Web2的產品鏈上瘋狂傳銷,各方大佬紛紛為其背書,到底發生了什么?Damus的葫蘆里,賣的是什么藥? 注冊和簡單實用 很少有什么產品在用戶注冊環節會有什么噱頭,但Damus確實出 ......

    uj5u.com 2023-02-05 06:48:39 more