Bitcoin from Scratch

栏目: IT技术 · 发布时间: 4年前

内容简介:03 July 2020Understanding the fundamental building blocks(:wink:) of Bitcoin can be daunting for some developers. I find it difficult to meaningfully understand a system without knowing how everything fits together.A good way to go through this process is

Bitcoin from scratch - Part 1

03 July 2020

Understanding the fundamental building blocks(:wink:) of Bitcoin can be daunting for some developers. I find it difficult to meaningfully understand a system without knowing how everything fits together.

A good way to go through this process is to lay down, however rudimentary, a set of processes by which the system operates. Hence the purpose of this guide is to explain through simple pieces of code, how Bitcoin works.

Note: The intention is not to create a real implementation of the Bitcoin protocol. It also does not aim to explain every concept. Look for the embedded links if you find a concept you need to go over.

Hopefully by the end of this series, we should have a bitcoin-like protocol anyone can run.

The code written until this point is available here .

From a very high level. This is bitcoin:

let keypair = crypto::KeyPair::new();
let keypair2 = crypto::KeyPair::new();

let tx1 = create_signed_tx(&keypair, keypair2.public_key, 123);
let tx2 = create_signed_tx(&keypair2, keypair.public_key, 75);

let txs = vec![tx1, tx2];

let proposed_block = block::ProposedBlock {
    transactions: txs,
};

println!("Mining block with {} txs.", proposed_block.transactions.len());
let block = proposed_block.mine(3); // Difficulty 3 i.e. hash must begin with "000"
println!("Mined block: {:#?}", block);

We can split what we see here into the following categories:

  • Keys
  • Transactions
  • Blocks
  • Mining

Keys

Keys are required as a means to achieve ownership. In other words, you need to have the key to spend a certain amount of bitcoin.

pub struct KeyPair {
    pub public_key: key::PublicKey,
    private_key: key::SecretKey,
}

Your keys actually consist of 2 parts. The private key and the public key. The public key can be shared with the world and is used to receive bitcoin, whereas the private key is something you keep secure as it can be used to spend your bitcoin. More on public key cryptography.

Creating keys

In bitcoin, eliptic curves are used for public key cryptography - specifically secp256k1. In essense, using a (psuedo)random number we can generate a pair of keys that can be thought of as a user's wallet.

let mut rand = rand::OsRng::new().unwrap();
let secp = Secp256k1::new();
let (private_key, public_key) = secp.generate_keypair(&mut rand);
KeyPair {
    secp,
    public_key,
    private_key,
}

Transaction

Transactions are the smallest unit of the Bitcoin system. A transaction is a data structure which encodes a payment of x bitcoins from a to b.

pub struct Transaction {
    pub from: PublicKey,
    pub to: PublicKey,
    pub amount: u32
}

The public keys here are precisely from the key pairs that were generated.

What then prevents anyone from transferring on behalf of others? Public key cryptography. To be a valid transaction and be accepted into the network by others, the transaction needs to be "Signed" by the `from` public key.

impl KeyPair {
    pub fn sign(&self, message: &[u8]) -> Signature {
        ...
        self.secp.sign(&message, &self.private_key);
    }
}

Signed transaction

As mentioned previously, private keys exercise control over a number of bitcoins. A's private key is used to sign a transaction so that anyone can verify that the transaction from A to B was in fact authorised by A.

let tx = transaction::Transaction {
    from: keypair.public_key,
    to,
    amount,
};

let sig = keypair.sign(&tx.hash());

return transaction::SignedTransaction{
    transaction: tx,
    sig: sig.to_string(),
};

Block

A block is a collection of transactions. These transactions should be signed and therefore valid.

let tx1 = create_signed_tx(&keypair, keypair2.public_key, 123);
let tx2 = create_signed_tx(&keypair2, keypair.public_key, 75);

let txs = vec![tx1, tx2];

let proposed_block = block::ProposedBlock {
    transactions: txs,
};

In fact, on the bitcoin network, the only data which is replicated across are the blocks. The purpose of the block is to effectively write it's containing transactions into history. It achieves this by mining.

Mining

The process of mining is to do a computation to ensure that there is something at stake. In other words, the miner has to prove they have done some work - "Proof of Work"

To provide the correct proof of work for a block:

  1. Serialise the block
  2. Append a number
  3. Hash it
  4. Increment the number
  5. Go back to 1

The PoW is suffice if the hash begins with a certain number of 0s. The number of 0s required is called difficulty . The more difficulty - the more 0s are required.

let mut nonce: u32 = 0;
let mut block_hash: String = String::new();
let block_string = self.serialize();

while !block_hash.starts_with(&"0".repeat(difficulty)) {
    let block = format!("{}{}", block_string, nonce);
    block_hash = hex::encode(crypto::sha256(block.clone()));
    nonce += 1;
}

return Block {
    hash: block_hash,
    nonce,
    transactions: self.transactions
}

You should hopefully now see how this all fits together. To recap the high level code:

  1. Generate keypairs for each user
  2. Using the private key of the user, sign transactions that move bitcoin
  3. Combine these transactions in a "block"
  4. Perform the PoW on this block until the difficulty condition is met

Finally running this program will produce a block including the signed transactions. Take note of the hash. It begins with "000", therefore it is a valid block when difficulty is set to 3.

Mining block with 2 txs.
Mined block: Block {
    hash: "000cc7b72695c1ab8b7969cb400f73d763bce1cafa866b0aab59fe762eb7fbed",
    nonce: 96,
    transactions: [
        SignedTransaction {
            transaction: Transaction {
                from: PublicKey(
                    bf9d4f6c8142956ac683f73ef009369b43aec7d765e18c6ac3b48341bf14ebd9e0a06bec8897e392725dae273eaa51400320130cba64143e61c1f61b3bc4f324,
                ),
                to: PublicKey(
                    c1c6bd81ff1a657ae4053149682502c749fbc4b638e047d36c4bdf637ebcd0e93d0f987638c248c099deef8ec76199c1818f3b387e232a2d8da5de5ca91cf13b,
                ),
                amount: 123,
            },
            sig: "304402206fb0e6ab4a6acfcc0725f048c7fbfed734accc0a4bad864ac161302410ed3f94022035ef86194f8de575658b7e4b3bae2aee193c507d78fe8ba4e43e22bce948271a",
        },
        SignedTransaction {
            transaction: Transaction {
                from: PublicKey(
                    c1c6bd81ff1a657ae4053149682502c749fbc4b638e047d36c4bdf637ebcd0e93d0f987638c248c099deef8ec76199c1818f3b387e232a2d8da5de5ca91cf13b,
                ),
                to: PublicKey(
                    bf9d4f6c8142956ac683f73ef009369b43aec7d765e18c6ac3b48341bf14ebd9e0a06bec8897e392725dae273eaa51400320130cba64143e61c1f61b3bc4f324,
                ),
                amount: 75,
            },
            sig: "30440220752b3ea25bd2ab2b29d44659af665caddd7ce9b54144c41e6adcdfde7ef807fa022066682bdb49666a91fd28e14c05cf8229d668c061f404f218bb62619e4604eb59",
        },
    ],
}

There is much more to Bitcoin to uncover. We have not presented yet:

  • How blocks are validated (consensus rules)
  • How it's possible to derive balances.
  • How blocks are constructed such that they are not reversible
  • How the peers communicate over the internet

This and much more will be covered in future parts.


以上所述就是小编给大家介绍的《Bitcoin from Scratch》,希望对大家有所帮助,如果大家有任何疑问请给我留言,小编会及时回复大家的。在此也非常感谢大家对 码农网 的支持!

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

大思维:集体智慧如何改变我们的世界

大思维:集体智慧如何改变我们的世界

杰夫·摩根 / 郭莉玲、尹玮琦、徐强 / 中信出版集团股份有限公司 / 2018-8-1 / CNY 65.00

智能时代,我们如何与机器互联,利用技术来让我们变得更聪明?为什么智能技术不会自动导致智能结果呢?线上线下群体如何协作?社会、政府或管理系统如何解决复杂的问题?本书从哲学、计算机科学和生物学等领域收集见解,揭示了如何引导组织和社会充分利用人脑和数字技术进行大规模思考,从而提高整个集体的智力水平,以解决我们时代的巨大挑战。是英国社会创新之父的洞见之作,解析企业、群体、社会如何明智决策、协作进化。一起来看看 《大思维:集体智慧如何改变我们的世界》 这本书的介绍吧!

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

Base64 编码/解码
Base64 编码/解码

Base64 编码/解码

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具