如何从签名交易中还原出公钥

以太坊交易签名过程源码解析从源码角度分析了一个合约调用的的签名过程,签名后的交易发送到以太坊节点后,节点需要从签名交易中还原出公钥(从公钥中单向计算出账号地址),进而将交易放入交易池中。本文从go-ethereum源码的出发,看看如何从签名交易中还原出公钥。

一、准备工作
使用上文中最后得到的签名交易串来进行解析,这里我写的解析代码如下所示。

package main
import (
    "fmt"    
    "github.com/ethereum/go-ethereum/common/hexutil"    
    "github.com/ethereum/go-ethereum/core/types"    
    "github.com/ethereum/go-ethereum/rlp"    
    "math/big"
)
func main() {
    // 还原交易对象    
    encodedTxStr := 
"0xf889188504a817c800832dc6c09405e56888360ae54acf2a389bab39bd41e3934d2b80a4ee919d50000000000000000000000000000000000000000000000000000000000000007b25a041c4a2eb073e6df89c3f467b3516e9c313590d8d57f7c217fe7e72a7b4a6b8eda05f20a758396a5e681ce1ab4cec749f8560e28c9eb91072ec7a8acc002a11bb1d"    
    encodedTx, err := hexutil.Decode(encodedTxStr)    
    if err != nil {    
        fmt.Println("hexutil.Decode failed: ", err.Error())        
        return    
    }    
    // rlp解码    
    tx := new(types.Transaction)    
    if err := rlp.DecodeBytes(encodedTx, tx); err != nil {     
       fmt.Println("rlp.DecodeBytes failed: ", err.Error())        
       return    
    }    
    // chainId为1的EIP155签名器    
    signer := types.NewEIP155Signer(big.NewInt(1))    
    // 使用签名器从已签名的交易中还原账户公钥    
    from, err := types.Sender(signer, tx)    
    if err != nil {    
        fmt.Println("types.Sender: ", err.Error())        
        return    
    }    
    fmt.Println("from: ", from.Hex())    
    jsonTx, _ := tx.MarshalJSON()    
    fmt.Println("tx: ", string(jsonTx))
}

其中:

  1. encodedTxStr是上篇文章得到的具有签名的交易对象的rlp编码

  2. 最终还原得到的from值为0xA2088F51Ea1f9BA308F5014150961e5a6E0A4E13,正是签名私钥对应的账号地址(私钥单向生成公钥,公钥单向生成地址)

  3. 签名解析核心使用的是Sender方法

二、签名解析
types.Sender方法中核心调用了EIP155签名器的Sender方法,其源码如下。

// go-ethereum/core/types/transaction_signing.go
func (s EIP155Signer) Sender(tx *Transaction) (common.Address, error) {
    if !tx.Protected() {//①   
         return HomesteadSigner{}.Sender(tx)    
    }    
    if tx.ChainId().Cmp(s.chainId) != 0 {//②    
         return common.Address{}, ErrInvalidChainId    
    }    
    //③    
    V := new(big.Int).Sub(tx.data.V, s.chainIdMul)    
    V.Sub(V, big8)    
    return recoverPlain(s.Hash(tx), tx.data.R, tx.data.S, V, true)
}

Sender方法中:

① 首先判断了交易是否是受保护的(是否是EIP155签名器进行的签名),如果不是,则使用HomesteadSigner签名器校验

② 接着判断了交易中的链ID与签名器的链ID是否一致,如果不一致则返回空地址

③ 根据V的计算方法还原recid为27(37-1*2-8),在recoverPlain方法会按照homestead签名方式继续解析签名。

recoverPlain源码如下所示。

// go-ethereum/core/types/transaction_signing.go
func recoverPlain(sighash common.Hash, R, S, Vb *big.Int, homestead bool) (common.Address, error) {
    if Vb.BitLen() > 8 {    
        return common.Address{}, ErrInvalidSig    
    }    
    V := byte(Vb.Uint64() - 27)    
    if !crypto.ValidateSignatureValues(V, R, S, homestead) {    
        return common.Address{}, ErrInvalidSig    
    }    
    // encode the signature in uncompressed format    
    r, s := R.Bytes(), S.Bytes()    
    sig := make([]byte, crypto.SignatureLength)    
    copy(sig[32-len(r):32], r)    
    copy(sig[64-len(s):64], s)    
    sig[64] = V //①    
    fmt.Println("sig: ", common.Bytes2Hex(sig))   
    // recover the public key from the signature    
    pub, err := crypto.Ecrecover(sighash[:], sig) //②    
    if err != nil {    
        return common.Address{}, err    
    }    
    if len(pub) == 0 || pub[0] != 4 {    
        return common.Address{}, errors.New("invalid public key")    
    }    
    fmt.Println("pub: ", common.Bytes2Hex(pub))    
    var addr common.Address    
    copy(addr[:], crypto.Keccak256(pub[1:])[12:])//③    
    return addr, nil
}

其中recoverPlain方法的参数分别为:

  1. sighash是交易对象tx的rlp编码,hex值为0x9ef7f101dae55081553998d52d0ce57c4cf37271f800b70c0863c4a749977ef1,与我们上文中需要签名的交易hash是一致的。

  2. R,hex值为41c4a2eb073e6df89c3f467b3516e9c313590d8d57f7c217fe7e72a7b4a6b8ed

  3. S hex值为5f20a758396a5e681ce1ab4cec749f8560e28c9eb91072ec7a8acc002a11bb1d

  4. Vb,十进制值为27

  5. bool类型的homestead,值为true

在recoverPlain方法中:

①根据R、S、V拼接得到的sign,hex值为:41c4a2eb073e6df89c3f467b3516e9c313590d8d57f7c217fe7e72a7b4a6b8ed5f20a758396a5e681ce1ab4cec749f8560e28c9eb91072ec7a8acc002a11bb1d00

②调用加密包中的Ecrecover方法根据签名还原公钥,该方法会调用secp256k1包中的RecoverPubkey方法。还原得到的公钥hex值为045762d11bad6617b5eef31fefd6aff1391dab0a2380817eaf882874b1d50823b13e4934f923f4b7e6a3d19219e92a04678a8fb7029c2ecf7256672b57a6cb77b0

③,根据公钥计算账号地址,取公钥pub第一位之后的值计算Keccak256,然后在取后12位以后,得到的账号地址为:0xA2088F51Ea1f9BA308F5014150961e5a6E0A4E13

至此,我们已经从签名中还原出了账号地址(公钥)。如果需要校验签名是否正确,可以通过调用secp256k1包中的VerifySignature方法,传入公钥、交易hash和签名,通过比对R值是否一致进行验证。

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 206,839评论 6 482
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 88,543评论 2 382
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 153,116评论 0 344
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 55,371评论 1 279
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 64,384评论 5 374
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 49,111评论 1 285
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 38,416评论 3 400
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,053评论 0 259
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 43,558评论 1 300
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,007评论 2 325
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,117评论 1 334
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 33,756评论 4 324
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 39,324评论 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,315评论 0 19
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 31,539评论 1 262
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 45,578评论 2 355
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 42,877评论 2 345

推荐阅读更多精彩内容