閱讀更多

3頂
0踩

編程語言

轉載新聞 用JavaScript寫一個區塊鏈

2018-04-13 10:53 by 副主編 jihong10102006 評論(2) 有42271人瀏覽
引用
原文:Writing a tiny blockchain in JavaScript
作者:Savjee.be
譯者:JeLewine

幾乎每個人都聽說過像比特幣和以太幣這樣的加密貨幣,但是只有極少數人懂得隱藏在它們背后的技術。在這篇博客中,我將會用JavaScript來創建一個簡單的區塊鏈來演示它們的內部究竟是如何工作的。我將會稱之為SavjeeCoin!

全文分為三個部分:
part1:實現一個基本的區塊鏈
part2:實現POW
part3:交易與挖礦獎勵

Part1:實現一個基本的區塊鏈

區塊鏈

區塊鏈是由一個個任何人都可以訪問的區塊構成的公共數據庫。這好像沒什么特別的,不過它們有一個有趣的屬性:它們是不可變的。一旦一個區塊被添加到區塊鏈中,除非讓剩余的其余區塊失效,否則它是不會再被改變的。

這就是為什么加密貨幣是基于區塊鏈的原因。你肯定不希望人們在交易完成后再變更交易!

創造一個區塊

區塊鏈是由許許多多的區塊鏈接在一起的(這聽上去好像沒毛病..)。鏈上的區塊通過某種方式允許我們檢測到是否有人操縱了之前的任何區塊。

那么我們如何確保數據的完整性呢?每個區塊都包含一個基于其內容計算出來的hash。同時也包含了前一個區塊的hash。

下面是一個區塊類用JavaScript寫出來大致的樣子:
const SHA256 = require("crypto-js/sha256");
class Block {
  constructor(index, timestamp, data, previousHash = '') {
    this.index = index;
    this.previousHash = previousHash;
    this.timestamp = timestamp;
    this.data = data;
    this.hash = this.calculateHash();
  }

  calculateHash() {
    return SHA256(this.index + this.previousHash + this.timestamp + JSON.stringify(this.data)).toString();
  }
}

因為JavaScript中并不支持sha256所以我引入了crypto-js庫。然后我定義了一個構造函數來初始化我區塊的屬性。每一個區塊上都被賦予了index屬性來告知我們這個區塊在整個鏈上的位置。我們同時也生成了一個時間戳,以及需要在區塊里存儲的一些數據。最后是前一個區塊的hash。

創造一個鏈

現在我們可以在Blockchain類中將區塊鏈接起來了!下面是用JavaScript實現的代碼:
class Blockchain{
  constructor() {
    this.chain = [this.createGenesisBlock()];
  }

  createGenesisBlock() {
    return new Block(0, "01/01/2017", "Genesis block", "0");
  }

  getLatestBlock() {
    return this.chain[this.chain.length - 1];
  }

  addBlock(newBlock) {
    newBlock.previousHash = this.getLatestBlock().hash;
    newBlock.hash = newBlock.calculateHash();
    this.chain.push(newBlock);
  }

  isChainValid() {
    for (let i = 1; i < this.chain.length; i++){
      const currentBlock = this.chain[i];
      const previousBlock = this.chain[i - 1];

      if (currentBlock.hash !== currentBlock.calculateHash()) {
        return false;
      }

      if (currentBlock.previousHash !== previousBlock.hash) {
        return false;
      }
    }
    return true;
  }
}

在構造函數里,我通過創建一個包含創世塊的數組來初始化整個鏈。第一個區塊是特殊的,因為它不能指向前一個區塊。我還添加了下面兩個方法:
  • getLatestBlock()返回我們區塊鏈上最新的區塊。
  • addBlock()負責將新的區塊添加到我們的鏈上。為此,我們將前一個區塊的hash添加到我們新的區塊中。這樣我們就可以保持整個鏈的完整性。因為只要我們變更了最新區塊的內容,我們就需要重新計算它的hash。當計算完成后,我將把這個區塊推進鏈里(一個數組)。
最后,我創建一個isChainValid()來確保沒有人篡改過區塊鏈。它會遍歷所有的區塊來檢查每個區塊的hash是否正確。它會通過比較previousHash來檢查每個區塊是否指向正確的上一個區塊。如果一切都沒有問題它會返回true否則會返回false。

使用區塊鏈

我們的區塊鏈類已經寫完啦,可以真正的開始使用它了!
let savjeeCoin = new Blockchain();
savjeeCoin.addBlock(new Block(1, "20/07/2017", { amount: 4 }));
savjeeCoin.addBlock(new Block(2, "20/07/2017", { amount: 8 }));

在這里我僅僅是創建了一個區塊鏈的實例,并且命名它為SavjeeCoin!之后我在鏈上添加了一些區塊。區塊里可以包含任何你想要放的數據,不過在上面的代碼里,我選擇添加了一個帶有amount屬性的對象。

試著操作吧!

在介紹里我曾說過區塊鏈是不可變的。一旦添加,區塊就不可能再變更了。讓我們試一下!
// 檢查是否有效(將會返回true)
console.log('Blockchain valid? ' + savjeeCoin.isChainValid());

// 現在嘗試操作變更數據
savjeeCoin.chain[1].data = { amount: 100 };

// 再次檢查是否有效 (將會返回false)
console.log("Blockchain valid? " + savjeeCoin.isChainValid());

我會在一開始通過運行isChainValid()來驗證整個鏈的完整性。我們操作過任何區塊,所以它會返回true。

之后我將鏈上的第一個(索引為1)區塊的數據進行了變更。之后我再次檢查整個鏈的完整性,發現它返回了false。我們的整個鏈不再有效了。

結論

這個小栗子還遠未達到完成的程度。它還沒有實現POW(工作量證明機制)或P2P網絡來與其它礦工來進行交流。

但他確實證明了區塊鏈的工作原理。許多人認為原理會非常復雜,但這篇文章證明了區塊鏈的基本概念是非常容易理解和實現的。

Part2:實現POW(proof-of-work:工作量證明)

在part1中我們用JavaScript創建了一個簡單的區塊鏈來演示區塊鏈的工作原理。不過這個實現并不完整,很多人發現依舊可以篡改該系統。沒錯!我們的區塊鏈需要另一種機制來抵御攻擊。那么讓我們來看看我們該如何做到這一點!

問題

現在我們可以很快的創造區塊然后非常迅速的將它們添加進我們的區塊鏈中。不過這導致了三個問題:
  • 第一:人們可以快速創建區塊然后在我們的鏈里塞滿垃圾。大量的區塊會導致我們區塊鏈過載并讓其無法使用。
  • 第二:因為創建一個有效的區塊太容易了,人們可以篡改鏈中的某一個區塊,然后重新計算所有區塊的hash。即使它們已經篡改了區塊,他們仍然可以以有效的區塊來作為結束。
  • 第三:你可以通過結合上述兩個破綻來有效控制區塊鏈。區塊鏈由p2p網絡驅動,其中節點會將區塊添加到可用的最長鏈中。所以你可以篡改區塊,然后計算所有其他的區塊,最后添加多任意你想要添加的區塊。你最后會得到一個最長的鏈,所有的其它節點都會接受它然后往上添加自己的區塊。
顯然我們需要一個方案來解決這些問題:POW。

什么是POW

POW是在第一個區塊鏈被創造之前就已經存在的一種機制。這是一項簡單的技術,通過一定數量的計算來防止濫用。工作量是防止垃圾填充和篡改的關鍵。如果它需要大量的算力,那么填充垃圾就不再值得。

比特幣通過要求hash以特定0的數目來實現POW。這也被稱之為難度

不過等一下!一個區塊的hash怎么可以改變呢?在比特幣的場景下,一個區塊包含有各種金融交易信息。我們肯定不希望為了獲取正確的hash而混淆了那些數據。

為了解決這個問題,區塊鏈添加了一個nonce值。Nonce是用來查找一個有效Hash的次數。而且,因為無法預測hash函數的輸出,因此在獲得滿足難度條件的hash之前,只能大量組合嘗試。尋找到一個有效的hash(創建一個新的區塊)在圈內稱之為挖礦。

在比特幣的場景下,POW確保每10分鐘只能添加一個區塊。你可以想象垃圾填充者需要多大的算力來創造一個新區塊,他們很難欺騙網絡,更不要說篡改整個鏈。

實現POW

我們該如何實現呢?我們先來修改我們區塊類并在其構造函數中添加Nonce變量。我會初始化它并將其值設置為0。
constructor(index, timestamp, data, previousHash = '') {
  this.index = index;
  this.previousHash = previousHash;
  this.timestamp = timestamp;
  this.data = data;
  this.hash = this.calculateHash();
  this.nonce = 0;
}

我們還需要一個新的方法來增加Nonce,直到我們獲得一個有效hash。強調一下,這是由難度決定的。所以我們會收到作為參數的難度。
mineBlock(difficulty) {
    while (this.hash.substring(0, difficulty) !== Array(difficulty + 1).join("0")) {
        this.nonce++;
        this.hash = this.calculateHash();
    }
    console.log("BLOCK MINED: " + this.hash);
}

最后,我們還需要更改一下calculateHash()函數。因為目前他還沒有使用Nonce來計算hash。
calculateHash() {
  return SHA256(this.index +
    this.previousHash +
    this.timestamp +
    JSON.stringify(this.data) +
    this.nonce
  ).toString();
}

將它們結合在一起,你會得到如下所示的區塊類:
class Block {
  constructor(index, timestamp, data, previousHash = '') {
    this.index = index;
    this.previousHash = previousHash;
    this.timestamp = timestamp;
    this.data = data;
    this.hash = this.calculateHash();
    this.nonce = 0;
  }

  calculateHash() {
    return SHA256(this.index + this.previousHash + this.timestamp + JSON.stringify(this.data) + this.nonce).toString();
  }

  mineBlock(difficulty) {
    while (this.hash.substring(0, difficulty) !== Array(difficulty + 1).join("0")) {
      this.nonce++;
      this.hash = this.calculateHash();
    }
    console.log("BLOCK MINED: " + this.hash);
  }
}

修改區塊鏈

現在,我們的區塊已經擁有Nonce并且可以被開采了,我們還需要確保我們的區塊鏈支持這種新的行為。讓我們先在區塊鏈中添加一個新的屬性來跟蹤整條鏈的難度。我會將它設置為2(這意味著區塊的hash必須以2個0開頭)。
constructor() {
  this.chain = [this.createGenesisBlock()];
  this.difficulty = 2;
}

現在剩下要做的就是改變addBlock()方法,以便在將其添加到鏈中之前確保實際挖到該區塊。下面我們將難度傳給區塊。
addBlock(newBlock) {
  newBlock.previousHash = this.getLatestBlock().hash;
  newBlock.mineBlock(this.difficulty);
  this.chain.push(newBlock);
}

大功告成!我們的區塊鏈現在擁有了POW來抵御攻擊了。

測試

現在讓我們來測試一下我們的區塊鏈,看看在POW下添加一個新區塊會有什么效果。我將會使用之前的代碼。我們將創建一個新的區塊鏈實例然后往里添加2個區塊。
let savjeeCoin = new Blockchain();

console.log('Mining block 1');
savjeeCoin.addBlock(new Block(1, "20/07/2017", { amount: 4 }));

console.log('Mining block 2');
savjeeCoin.addBlock(new Block(2, "20/07/2017", { amount: 8 }));

如果你運行了上面的代碼,你會發現添加新區塊依舊非???。這是因為目前的難度只有2(或者你的電腦性能非常好)。

如果你創建了一個難度為5的區塊鏈實例,你會發現你的電腦會花費大概十秒鐘來挖礦。隨著難度的提升,你的防御攻擊的?;こ潭仍礁?。

免責聲明

就像之前說的:這絕不是一個完整的區塊鏈。它仍然缺少很多功能(像P2P網路)。這只是為了說明區塊鏈的工作原理。

并且:由于單線程的原因,用JavaScript來挖礦并不快。

Part3:交易與挖礦獎勵

在前面兩部分我們創建了一個簡單的區塊鏈,并且加入了POW來抵御攻擊。然而我們在途中也偷了懶:我們的區塊鏈只能在一個區塊中存儲一筆交易,而且礦工沒有獎勵。現在,讓我們解決這個問題!

重構區塊類

現在一個區塊擁有index,previousHash,timestamp,data,hash和nonce屬性。這個index屬性并不是很有用,事實上我甚至不知道為什么開始我要將它添加進去。所以我把它移除了,同時將data改名為transactions來更語義化。
class Block{
  constructor(timestamp, transactions, previousHash = '') {
    this.previousHash = previousHash;
    this.timestamp = timestamp;
    this.transactions = transactions;
    this.hash = this.calculateHash();
    this.nonce = 0;
  }
}

當我們改變區塊類時,我們也必須更改calculateHash()函數。現在它還在使用老舊的index和data屬性。
calculateHash() {
  return SHA256(this.previousHash + this.timestamp + JSON.stringify(this.transactions) + this.nonce).toString();
}

交易類

在區塊內,我們將可以存儲多筆交易。因此我們還需要定義一個交易類,一邊我們可以鎖定交易應當具有的屬性:
class Transaction{
  constructor(fromAddress, toAddress, amount){
    this.fromAddress = fromAddress;
    this.toAddress = toAddress;
    this.amount = amount;
  }
}

這個交易例子非常的簡單,僅僅包含了發起方(fromAddress)和接受方(toAddress)以及數量。如果有需求,你也可以在里面加入更多字段,不過這個只是為了最小實現。

調整我們的區塊鏈

當前的最大任務:調整我們的區塊鏈來適應這些新變化。我們需要做的第一件事就是存儲待處理交易的地方。

正如你所知道的,由于POW,區塊鏈可以穩定的創建區塊。在比特幣的場景下,難度被設置成大約每10分鐘創建一個新區塊。但是,是可以在創造兩個區塊之間提交新的交易。

為了做到這一點,首先需要改變我們區塊鏈的構造函數,以便他可以存儲待處理的交易。我們還將創造一個新的屬性,用于定義礦工獲得多少錢作為獎勵:
class Blockchain{
  constructor() {
    this.chain = [this.createGenesisBlock()];
    this.difficulty = 5;

    // 在區塊產生之間存儲交易的地方
    this.pendingTransactions = [];

    // 挖礦回報
    this.miningReward = 100;
  }
}

下一步,我們將調整我們的addBlock()方法。不過我的調整是指刪掉并重寫它!我們將不再允許人們直接為鏈上添加區塊。相反,他們必須將交易添加至下一個區塊中。而且我們將addBlock()更名為createTransaction(),這看起來更語義化:
createTransaction(transaction) {
  // 這里應該有一些校驗!

  // 推入待處理交易數組
  this.pendingTransactions.push(transaction);
}

挖礦

人們現在可以將新的交易添加到待處理交易的列表中。但無論如何,我們需要將他們清理掉并移入實際的區塊中。為此,我們來創建一個minePendingTransactions()方法。這個方法不僅會挖掘所有待交易的新區塊,而且還會向采礦者發送獎勵。
minePendingTransactions(miningRewardAddress) {
  // 用所有待交易來創建新的區塊并且開挖..
  let block = new Block(Date.now(), this.pendingTransactions);
  block.mineBlock(this.difficulty);

  // 將新挖的看礦加入到鏈上
  this.chain.push(block);

  // 重置待處理交易列表并且發送獎勵
  this.pendingTransactions = [
      new Transaction(null, miningRewardAddress, this.miningReward)
  ];
}

請注意,該方法采用了參數miningRewardAddress。如果你開始挖礦,你可以將你的錢包地址傳遞給此方法。一旦成功挖到礦,系統將創建一個新的交易來給你挖礦獎勵(在這個栗子里是100枚幣)。

有一點需要注意的是,在這個栗子中,我們將所有待處理交易一并添加到一個區塊中。但實際上,由于區塊的大小是有限制的,所以這是行不通的。在比特幣里,一個區塊的大小大概是2Mb。如果有更多的交易能夠擠進一個區塊,那么礦工可以選擇哪些交易達成哪些交易不達成(通常情況下費用更高的交易容易獲勝)。

地址的余額

在測試我們的代碼錢讓我們再做一件事!如果能夠檢查我們區塊鏈上地址的余額將會更好。
getBalanceOfAddress(address){
  let balance = 0; // you start at zero!

  // 遍歷每個區塊以及每個區塊內的交易
  for(const block of this.chain){
    for(const trans of block.transactions){

      // 如果地址是發起方 -> 減少余額
      if(trans.fromAddress === address){
        balance -= trans.amount;
      }

      // 如果地址是接收方 -> 增加余額
      if(trans.toAddress === address){
        balance += trans.amount;
      }
    }
  }

  return balance;
}

測試

好吧,我們已經完成并可以最終一切是否可以正常工作!為此,我們創建了一些交易:
let savjeeCoin = new Blockchain();

console.log('Creating some transactions...');
savjeeCoin.createTransaction(new Transaction('address1', 'address2', 100));
savjeeCoin.createTransaction(new Transaction('address2', 'address1', 50));

這些交易目前都處于等待狀態,為了讓他們得到證實,我們必須開始挖礦:
console.log('Starting the miner...');
savjeeCoin.minePendingTransactions('xaviers-address');

當我們開始挖礦,我們也會傳遞一個我們想要獲得挖礦獎勵的地址。在這種情況下,我的地址是xaviers-address(非常復雜?。?。

之后,讓我們檢查一下xaviers-address的賬戶余額:
console.log('Balance of Xaviers address is', savjeeCoin.getBalanceOfAddress('xaviers-address'));
// 輸出: 0

我的賬戶輸出竟然是0?!等等,為什么?難道我不應該得到我的挖礦獎勵么?那么,如果你仔細觀察代碼,你會看到系統會創建一個交易,然后將您的挖礦獎勵添加為新的待處理交易。這筆交易將會包含在下一個區塊中。所以如果我們再次開始挖礦,我們將收到我們的100枚硬幣獎勵!
console.log('Starting the miner again!');
savjeeCoin.minePendingTransactions("xaviers-address");

console.log('Balance of Xaviers address is', savjeeCoin.getBalanceOfAddress('xaviers-address'));
// 輸出: 100

局限性與結論

現在我們的區塊鏈已經可以在一個區塊上存儲多筆交易,并且可以為礦工帶來回報。

不過,還是有一些不足:發送貨幣是,我們不檢查發起人是否有足夠的余額來實際進行交易。然而,這其實是一件容易解決的事情。我們也沒有創建一個新的錢包和簽名交易(傳統上用公鑰/私鑰加密完成)。

免責聲明 & 源代碼

我想指出的是,這絕不是一個完整的區塊鏈實現!它仍然缺少很多功能。這只是為了驗證一些概念來幫助您來了解區塊鏈的工作原理。

該項目的源代碼就放在我的GitHub
來自: 知乎
3
0
評論 共 2 條 請登錄后發表評論
2 樓 it_node 2018-08-24 14:37
web3j,主要是針對java和android程序員圍繞web3j庫進行區塊鏈以太坊開發的講解:
Java以太坊實戰教程
1 樓 it_node 2018-05-16 08:54
安利個區塊鏈開發新手入門教程:以太坊 DApp 實戰開發

發表評論

您還沒有登錄,請您登錄后再發表評論

相關推薦

Global site tag (gtag.js) - Google Analytics