摘要:交易我们都知道得到比特币需要挖矿,其实挖矿也属于一种交易,不过是一种没有确定交易输入的一种交易,它也被称作交易。这笔交易由转账发发起,因此需要提供转账方的私钥进行解锁脚本。验证通过则证明这是属于转账方的,可以用于交易。
BTC中的utxo模型
BTC中引入了许多创新的概念与技术,区块链、PoW共识、RSA加密、萌芽阶段的智能合约等名词是经常被圈内人所提及,诚然这些创新的实现使得BTC变成了一种有可靠性和安全性保证的封闭生态系统,但是在这个BTC生态中如果没有搭配区块链模式的转账模块,那么货币的流通属性也就无从谈起了。若要实现转账交易模块, “是否采用传统的账户模型实现交易;如何在区块链上存储交易信息,如何实现信息压缩;如何验证交易信息;系统的最大交易并发量”等问题确实值得思考。
BTC一一解决了这些,它放弃了传统的基于账户的交易模型,而是采用基于区块链存储的utxo(unspent transaction output)模型。笔者尝试分析了为什么不使用传统的账户模型:
BTC的存储单元为区块链,区块链的数据结构本质上是单向链表,它并不是传统的关系型数据库,无法新建账户表
存储压力。如果采用传统的方式,则账户表会随着时间的推移不停地增大,为后续的表的分片与备份造成很大困难
易造成隐私泄露。账户表的信息会直观的暴露余额等敏感信息
utxo模型则很有技巧的避免了这些,在utxo模型下实现的每一笔交易,都不需要显式的提供转账地址和接收地址(utxo中没有账户,也不需要提供地址),只需提供这比交易的 交易输入 和 交易输出 即可,而交易输入与交易输出又是什么?
交易输入指向一笔交易输出,而且 “这笔交易输出是可以供转账者消费的,因此这笔交易输出也被称作utxo(未花费交易输出)”,它包括“某一笔交易、指向这笔交易的某个可用交易输出的索引值和一个解锁脚本”。这个解锁脚本用来验证某笔可用的消费输出是否可以被提供解锁脚本的人所使用。
交易输出则是存储BTC“余额”的一个数据结构,它广义上包括两部分:BTC的数量和一个锁定脚本。 BTC的数量可以理解为余额,表示这笔交易产生的结果;而锁定脚本则是用某种算法锁定这个BTC余额,直到某人可以提供解锁该脚本的数据钥匙,这比数额BTC才会被这个人所消费。
从这个角度看,一笔交易会包含若干个交易输入,同时产生若干个交易输出。这些交易输入都会指向之前某笔交易的未被消费输出(utxo),并提供各自的解锁脚本以证明这些utxo里的BTC是属于转账方;同时将转账产生的所有交易输出用对应方的公钥进行加密(此处是为了更好的理解才解释为公钥加密,实质上是公钥哈希,即btc地址进行逆向base58编码的一段字符串),锁定这几笔交易输出,等待交易输入中的解锁脚本解锁。
所以,BTC没有账户的概念,所有的“余额”都在区块链上,不过这些余额都已经被加密了,只有提供私钥和签名的人才可以使用对应的utxo的余额,因此这就是为什么BTC持有者必须保存好自己的私钥的原因。
UTXO的node.js实现 交易输入export class Input { private txId: string; private outputIndex: number; private unlockScript: string; public get $txId(): string { return this.txId; } public set $txId(value: string) { this.txId = value; } public get $outputIndex(): number { return this.outputIndex; } public set $outputIndex(value: number) { this.outputIndex = value; } public get $unlockScript(): string { return this.unlockScript; } public set $unlockScript(value: string) { this.unlockScript = value; } constructor(txId: string, index: number, unlockScript: string){ this.txId = txId; this.outputIndex = index; this.unlockScript = unlockScript; } // 反序列化,进行类型转换 public static createInputsFromUnserialize(objs: Array){ let ins = []; objs.forEach((obj)=>{ ins.push(new Input(obj.txId,obj.outputIndex,obj.unlockScript)); }); return ins; } canUnlock (privateKey: string): boolean{ if(privateKey == this.unlockScript){ return true; }else{ return false; } } }
私有属性txId标识 “某个可用的utxo所属的交易”,是一串sha256编码的字符串;
outputIndex表示 “这个可用的utxo在对应交易的序号值”;
unlockScript则是解锁脚本,此处并未完全按照BTC的原型去实现,而是简单的验证使用者的私钥来实现鉴权,原理上仍遵从BTC的思想。
import * as rsaConfig from "../../rsa.json"; export class Output { private value: number; // 锁定脚本,需要使用UTXO归属者用私钥进行签名通过 // 当解锁UTXO成功后,此UTXO变为下一个交易的交易输入,同时使用接收方的地址(公钥)锁定本次交易的交易输出, // 等待接收方使用私钥签名使用该UTXO // 因此,btc没有账户的概念,所有的“钱”由自己的公钥所加密保存,只有用自己的私钥才能使用这些钱(即解锁了UTXO的解锁脚本) private lockScript: string; // 该属性仅仅在交易时使用,设置属性 private txId: string; // 该属性仅仅在交易时使用,设置属性 private index: number; public get $index(): number { return this.index; } public set $index(value: number) { this.index = value; } public get $txId(): string { return this.txId; } public set $txId(value: string) { this.txId = value; } public get $value(): number { return this.value; } public set $value(value: number) { this.value = value; } /* public get $lockScript(): string { return this.lockScript; } public set $lockScript(value: string) { this.lockScript = value; } */ constructor(value: number,publicKey: string){ this.value = value; this.lockScript = publicKey; } // 反序列化,进行类型转换 public static createOnputsFromUnserialize(objs: Array
交易输出中的value属性标识当前utxo的余额,即BTC个数;
lockScript属性为锁定脚本,在我们的简易实现中就为接收方的公钥,并不是BTC中的逆波兰式,但大体原理相同,都需要提供私钥来进行解密。
一笔交易,包含了若干个交易输入和交易输出,同时也提供了一个txId唯一的标识这比交易。从结构上看是这样的:
export class Transaction { private txId: string; private inputTxs: Array; private outputTxs: Array
其中 txId的计算这里并没有严格按照BTC实现的那样进行计算,而是简单的进行对象序列化进行一次sha256。
coinbase交易我们都知道得到比特币需要挖矿,其实挖矿也属于一种交易,不过是一种没有确定交易输入的一种交易,它也被称作coinbase交易。coinbase交易在每一个区块中都会存在,它的总额包括了系统针对矿工打包交易过程的奖励以及其他转账方提供的手续费,如下图:
因此,创建一个coinbase交易也很容易
// coinbase交易用于给矿工奖励,input为空,output为矿工报酬 public static createCoinbaseTx(pubKey: string, info: string){ let input = new Input("",-1,info); let output = new Output(AWARD, pubKey); let tx = new Transaction("",[input],[output]) tx.setTxId(); return tx; }
在我们的实现中,只需提供锁定utxo的公钥以及一串描述字符串即可,最后设置交易的txId,完成coinbase交易的创建。
也提供了识别coinbase交易的方法:
public static isCoinbaseTx(tx: Transaction){ if(tx.$inputTxs.length == 1 && tx.$inputTxs[0].$outputIndex == -1 && tx.$inputTxs[0].$txId == ""){ return true; }else{ return false; } }
至此,coinbase交易就完成了,这是最简单的一种交易,并没有涉及到转账方,也就是交易输入。
转账交易使用BTC就避免不了转账,转账事务在utxo模型的实现就是添加了一笔Transaction到某个区块而已。每一笔交易都需要交易输入和交易输出,因此在BTC中,转账的核心就是找到转账方的utxo进行消费,同时将指定数量的BTC划到指定的消费输出上,如果仍有剩余,则找零至自己的消费输出。
// 创建转账交易 public static createTransaction(from: string, fromPubkey: string, fromKey: string, to: string, toPubkey: string, coin: number){ let outputs = this.findUTXOToTransfer(fromKey, coin); console.log(`UTXOToTransfer: ${JSON.stringify(outputs)}, from: ${from} to ${to} transfer ${coin}`) let inputTx = [], sum = 0, outputTx = []; outputs.forEach((o)=>{ sum += o.$value; inputTx.push(new Input(o.$txId,o.$index,fromKey)); }); if(sum < coin){ throw Error(`余额不足,转账失败! from ${from} to ${to} transfer ${coin}btc, but only have ${sum}btc`); } // 公钥锁住脚本 outputTx.push(new Output(coin,toPubkey)); if(sum > coin){ outputTx.push(new Output(sum-coin,fromPubkey)); } let tx = new Transaction("",inputTx,outputTx); tx.setTxId(); return tx; }
创建一个交易,需要提供转账方的地址(公钥哈希)、转账方的公钥和私钥、接收方的地址、接收方的公钥以及转账的BTC数量。这笔交易由转账发发起,因此需要提供转账方的私钥进行解锁脚本。
首先,通过 findUTXOToTransfer 找到满足转账数量的可用的utxo,它需要提供转账方的私钥以及转账数量;
接下来根据获得的可用utxo,进行创建对应的交易输入;
然后用接收方的公钥加密交易输出,同时如果有余额的化找零给自己,用自己的公钥加密;
最后根据得到的交易输入与交易输出,创建一笔交易,计算txId,加入到区块中(我们的demo是在单机下进行模拟,并未实现多播),等待挖矿。
转账的核心在于 findUTXOToTransfer,在findUTXOToTransfer中,通过调用 getAllUnspentOutputTx拿到所有的可用的utxo,并筛选出满足给定数量BTC的utxo。
public static getAllUnspentOutputTx(secreteKey: string): Array{ let outputIndexHash: Object = this.getAllSpentOutput(secreteKey); let unspentOutputsTx = []; let keys = Object.keys(outputIndexHash); let block = BlockDao.getSingletonInstance().getBlock(chain.$lastACKHash); while(block && block instanceof Block){ block.$txs && block.$txs.forEach((tx)=>{ if(keys.includes(tx.$txId)){ tx.$outputTxs.forEach((output,i)=>{ // 过滤已消费的output if(i == outputIndexHash[tx.$txId]) return; if(output.canUnlock(secreteKey)){ unspentOutputsTx.push(tx); } }); }else{ for(let i=0,len=tx.$outputTxs.length;i 在getAllUnspentOutputTx中,通过 getAllSpentOutput 遍历本地持久化的区块链,拿到所有的可供消费utxo,这些utxo并不仅仅属于转账方,因此需要在针对每个utxo尝试进行验证逻辑,即output.canUnlock(secreteKey)。验证通过则证明这是属于转账方的BTC,可以用于交易。
在getAllSpentOutput中,通过遍历每一个交易输入获取它指向前面交易的某个utxo来得到所有的utxo,当然对于coinbase交易我们无法找到他的交易输入,因此会进行过滤。
至此,utxo的转账流程已经完成,下面需要做的就是把这比交易加入到区块中了,这已不是本文的核心。
尾声本文所讲的utxo示例是基于作者对BTC实现的基础上的简单实现,有不当之处还请读者指出。另外,本文的代码开源在 https://github.com/royalrover... 的 feature/utxo分支 上,希望大家一起提建议!
文章版权归作者所有,未经允许请勿转载,若此文章存在违规行为,您可以联系管理员删除。
转载请注明本文地址:https://www.ucloud.cn/yun/93840.html
摘要:完整的步骤如下检查比特币或的余额,钱包地址。比特币的到帐时间是个区块的高度,约分钟。 通过 Nodejs 买卖Bitcoin showImg(https://segmentfault.com/img/remote/1460000018771566?w=1200&h=659); Github Repo 方案一: 通过ExinCore API进行币币交易 Exincore 提供了基于Mix...
摘要:下面的代码,可以读取比特币钱包余额网内免手续费的,并且即时确认任何币在内部的交易,都是无手续费的,并且立刻到账。 基于Mixin Network的 Nodejs 比特币开发教程: 创建比特币钱包 showImg(https://segmentfault.com/img/remote/1460000018771566?w=1200&h=659);我们已经创建过一个回复消息的机器人和一个能...
摘要:分享一些以太坊比特币等区块链相关的交互式在线编程实战教程以太坊,主要是针对工程师使用进行区块链以太坊开发的详解。这里是原文如何用为以太坊和比特币生成虚拟地址 今天,我们将编写一个非常简单的python脚本来生成虚荣地址,这些地址是以某个短语或字母序列开头的加密货币地址。该过程涉及生成私钥并检查目标短语的地址,直到找到满意的地址。 安装包 首先,我们需要安装一些可以执行计算的软件包,以便...
摘要:比特币区块链无疑是当今业界的最热门的。目前,每个成功的矿工获得可能每年更换一次或通过比特币社区决策作为成功向区块链添加一块交易的奖励。填写其他详细信息,例如比特币金额和可选说明。 比特币区块链无疑是当今业界的最热门的。通过这篇博客,我将尽力向大家介绍加密货币比特币的概念,以及它如何创造我们称之为区块链的革命性技术。 这个问题经常引起混淆。这篇文章可以快速解释和清理这方面的混乱! 什么是...
阅读 898·2023-04-25 19:17
阅读 2199·2021-09-10 11:26
阅读 1912·2019-08-30 15:54
阅读 3434·2019-08-30 15:53
阅读 2688·2019-08-30 11:20
阅读 3406·2019-08-29 15:12
阅读 1241·2019-08-29 13:16
阅读 2397·2019-08-26 12:19