【问题标题】:Go, DER and handling big integersGo、DER 和处理大整数
【发布时间】:2012-01-31 09:15:24
【问题描述】:

我想创建一个能够对大整数进行 DER 编码和解码的 Google Go 应用程序(即ECDSA signature r and s)。据我了解,我应该使用asn1 package,但我应该调用哪些函数?

比如我要编码

316eb3cad8b66fcf1494a6e6f9542c3555addbf337f04b62bf4758483fdc881d

bf46d26cef45d998a2cb5d2d0b8342d70973fa7c3c37ae72234696524b2bc812

得到这个:

30450220316eb3cad8b66fcf1494a6e6f9542c3555addbf337f04b62bf4758483fdc881d022100bf46d26cef45d998a2cb5d2d0b8342d70973fa7c3c37ae72234696524b2bc81201

反之亦然。我应该调用哪个函数进行编码,哪个函数进行解码以及如何调用?

【问题讨论】:

    标签: encoding go digital-signature biginteger der


    【解决方案1】:

    您需要对包含 r 和 s 整数的 ASN.1 序列进行如下编码:

    ECDSA-Sig-Value ::= SEQUENCE {
      r INTEGER,
      s INTEGER }
    

    请注意,我不是 Go 开发人员,但根据文档 Marshal 和 Unmarshal 函数似乎接受结构来编码/解码 ASN.1 序列。

    此代码示例似乎适用于编码和解码:

    package main
    
    import (
        "fmt"
        "big"
        "asn1"
    )
    
    type ecdsa struct {
        R, S *big.Int
    }
    
    func main() {
        r, _ := new(big.Int).SetString("316eb3cad8b66fcf1494a6e6f9542c3555addbf337f04b62bf4758483fdc881d", 16);
        s, _ := new(big.Int).SetString("bf46d26cef45d998a2cb5d2d0b8342d70973fa7c3c37ae72234696524b2bc812", 16);
        sequence := ecdsa{r, s}
        encoding, _ := asn1.Marshal(sequence)
        fmt.Println(encoding)
        dec := new(ecdsa)
        asn1.Unmarshal(encoding, dec)
        fmt.Println(dec)
    }
    

    【讨论】:

    • 嗯,编码后的消息似乎缺少末尾的 01 字节。
    • 确实,你是对的。我没有注意到最后的“01”,但我认为这不是正确的 ASN.1 DER 编码。编码消息以“0x30 0x45”开头:0x30 是通用标签序列,0x45 是序列长度(标签和长度除外);如果您按顺序读取 69 个字节(十进制的 0x45),您将获得除最后一个“01”之外的所有数据。
    • 嗯,也许它是特定于使用编码的实现的字节。已经在这里讨论过 - bitcoin.stackexchange.com/questions/2376/…
    • 事实证明,最后的 01 是使用 DER 的实现的一部分,而不是编码本身的一部分,所以你的答案是正确的。
    猜你喜欢
    • 2022-06-27
    • 2022-08-17
    • 2010-10-31
    • 2020-11-19
    • 2017-10-02
    • 1970-01-01
    • 2017-11-03
    • 2010-09-12
    • 1970-01-01
    相关资源
    最近更新 更多