前言

《最小可行性区块链设计系列》的第一讲(http://www.jianshu.com/p/af45d43b9c85) 实现了账户和交易模型雏形，具体设计思路与比特币的UTXO有所区别，更接近于以太坊的设计。本文将讨论并实现区块链交易的签名与验证功能。

本文的代码地址：https://github.com/qikh/mini-block-chain/commit/81524fe1b4b9228a67b8fc3551d971a0aa0eae52 (开发语言为Kotlin，更简洁的Java)

正文

第一讲中，Alice向Bob发送了一笔转账交易，金额为100元。交易模型Transaction包含了发送方地址、接收方地址、金额和时间戳。区块链的客户端节点，负责将这笔交易记录登帐，并更新Alice和Bob的账户余额(balance)。

但是，区块链的客户端如何确认这笔交易确实是Alice本人发起的呢？我们需要交易签名(sign)和验证(verify)机制来确认交易(Transaction)的合法性。

如果我们把交易看作一张支票，那么发送方(Alice)必须在这张支票上签名，并且第三方(区块链节点)可以很容易地验证签名的真伪。Alice的私钥就是她的签名章，用私钥对交易(Transaction)的内容(发送方、接收方、金额、时间戳)进行签名。

    /**
     * 发送方用私钥对交易Transaction进行签名。
     */
    fun signTransaction(trx: Transaction, privateKey: PrivateKey): ByteArray {
      val signer = Signature.getInstance("SHA256withECDSA")
      signer.initSign(privateKey)
      val msgToSign = getTransactionContentToSign(trx)
      signer.update(msgToSign)
      return signer.sign()
    }

交易(Transaction)加入数字签名(signature)后，区块链节点可以用Alice的公钥来验证交易是不是Alice发送出来的，验证成功后才会记录该笔交易。

    /**
     * 验证交易Transaction签名的有效性。
     */
    fun verifyTransactionSignature(trx: Transaction, signature: ByteArray, publicKey: PublicKey): Boolean {
      val signer = Signature.getInstance("SHA256withECDSA")
      signer.initVerify(publicKey)

      signer.update(getTransactionContentToSign(trx))
      return signer.verify(signature)
    }

注意：签名的交易内容应该统一序列化算法，确保内容的二进制一致性，这样不同语言的客户端软件才能够验证签名有效性。本文的实现比较简单，发送方地址和接收方地址的16进制字符串+金额(数字转文本)+时间戳(数字表示的系统时钟)。

区块链节点验证交易签名需要发送方的公钥，公钥并没有标准的发布方法，通常会把公钥增加到交易(Transaction)里。比特币的协议把签名+公钥组成签名脚本(Signature Script或sigScripts)，作为交易(Transaction)的组成部分。由于比特币和以太坊所用的ECDSA算法有一个很有意思的特性：可以从签名(signature)推导出公钥(Public Key)，以太坊的交易(Transaction)格式只包含了签名(signature)，验证交易签名前先用算法推导出公钥，然后再进行验签。

/**
   * 验证交易签名。
   */
  @Test fun verifyTransactionSignatureTest() {
    // 初始化Alice账户
    val kp1 = generateKeyPair() ?: return
    val alice = Account(kp1.public)

    // 初始化Bob账户
    val kp2 = generateKeyPair() ?: return
    val bob = Account(kp2.public)

    // Alice向Bob转账100
    val trx = Transaction(alice.address, bob.address, 100, DateTime(), kp1.public)

    // Alice用私钥签名
    val signature = trx.sign(kp1.private)

    // 用Alice的公钥验证交易签名
    assert(verifyTransactionSignature(trx, signature))
  }

交易签名和验证功能完成后，区块链的节点就能够校验交易(Transaction)的合法性，校验通过的交易数据就能够加入到区块(Block)里。本系列的下一篇将会讨论区块链的区块(Block)设计和实现。