登录
首页 >  Golang >  Go问答

golang 中的 ECDH - 椭圆/曲线解组失败

来源:stackoverflow

时间:2024-03-17 09:03:29 428浏览 收藏

在 Go 中使用 ECDH 时,如果您遇到“elliptic.unmarshal 返回 nil”的错误,可能是因为您尝试直接解组原始 ASN.1 消息,而不是先解组 ASN.1 块,然后再解组 EC 数据。解决此问题的一种方法是使用自定义解析器,该解析器专门针对 Go 中不支持的 Brainpool 曲线构建。本文演示了如何使用自定义解析器从 PEM 编码的公钥中解析 Brainpool ECDSA 公钥,并使用该公钥进行 ECDH 密钥交换。

问题内容

不幸的是,go 中没有内置的 brainpool 支持,因此我尝试在 keybase 的 fork 的帮助下让 ecdh 工作。

也许我在这里犯了一个新手错误,但通过代码在第一个障碍处就失败了(即 elliptic.unmarshal 返回 nil)?

package main

import (
 "fmt"
 "io/ioutil"
 "log"
"encoding/pem"
"crypto/ecdsa"
"crypto/rand"
"github.com/keybase/go-crypto/brainpool"
"crypto/elliptic"
"crypto/sha256"
)

func main() {
fmt.println("hello")
content, err := ioutil.readfile("/tmp/test.pem")
    if err != nil {
        log.fatal(err)
    }
fmt.printf("file contents: %s", content)

    block, _ := pem.decode(content)
    if block == nil || block.type != "public key" {
        log.fatal("failed to decode pem")
    }

x,y := elliptic.unmarshal(brainpool.p512r1(),block.bytes)
if x == nil {
     log.fatal("failed to unmarshal")
}
pubb := ecdsa.publickey {brainpool.p512r1(),x,y}


priva, _ := ecdsa.generatekey(brainpool.p512r1(), rand.reader)
b, _ := pubb.curve.scalarmult(pubb.x, pubb.y, priva.d.bytes())

shared1 := sha256.sum256(b.bytes())

fmt.printf("\nshared key %x\n",  shared1)

更新以显示测试密钥:

-----BEGIN PUBLIC KEY-----
MIGbMBQGByqGSM49AgEGCSskAwMCCAEBDQOBggAEM/zOLT7nMN374k902oTRZXnG
97DPzvqi8QQJaKXcq1BSrU/sNeUhOi6Y+hBcr7ZE+WZDYNoQkaMNrdhF+3x1XGx7
BTBFL3U1w2ENmkIPiDa2o0Q/wpSOLo/RFabdK5Q3/yvq0hoSdXlpKozE7UTre5cU
bJcUzjXvs9KDLEq54Fs=
-----END PUBLIC KEY-----

解决方案


您正在尝试解组原始 asn.1 消息,而不是公钥部分。您应该首先解组 asn.1 块,然后解组 ec 数据。

我的评论是错误的,go 不支持 brainpool 功能。因此,我从他们的 x509 包中借用了一些代码,为 brainpool 包中的 6 条曲线构建了一个自定义解析器。

演示:https://play.golang.org/p/i-Zd4mTugjU

package main

import (
    "crypto/ecdsa"
    "crypto/elliptic"
    "crypto/rand"
    "crypto/sha256"
    "crypto/x509/pkix"
    "encoding/asn1"
    "encoding/pem"
    "errors"
    "fmt"
    "log"
    "math/big"

    "github.com/keybase/go-crypto/brainpool"
)

const ecKey = `-----BEGIN PUBLIC KEY-----
MIGbMBQGByqGSM49AgEGCSskAwMCCAEBDQOBggAEM/zOLT7nMN374k902oTRZXnG
97DPzvqi8QQJaKXcq1BSrU/sNeUhOi6Y+hBcr7ZE+WZDYNoQkaMNrdhF+3x1XGx7
BTBFL3U1w2ENmkIPiDa2o0Q/wpSOLo/RFabdK5Q3/yvq0hoSdXlpKozE7UTre5cU
bJcUzjXvs9KDLEq54Fs=
-----END PUBLIC KEY-----`

func main() {
    block, _ := pem.Decode([]byte(ecKey))
    if block == nil || block.Type != "PUBLIC KEY" {
        log.Fatal("failed to decode PEM")
    }

    pub, err := parseBrainpoolPKIXPublicKey(block.Bytes)
    if err != nil {
        log.Fatalf("failed to parse key: %v", err)
    }

    pubb := ecdsa.PublicKey{Curve: brainpool.P512r1(), X: pub.X, Y: pub.Y}
    priva, _ := ecdsa.GenerateKey(brainpool.P512r1(), rand.Reader)
    b, _ := pubb.Curve.ScalarMult(pubb.X, pubb.Y, priva.D.Bytes())

    shared1 := sha256.Sum256(b.Bytes())

    fmt.Printf("\nShared key %x\n", shared1)
}

type publicKeyInfo struct {
    Raw       asn1.RawContent
    Algorithm pkix.AlgorithmIdentifier
    PublicKey asn1.BitString
}

type pkcs1PublicKey struct {
    N *big.Int
    E int
}

var (
    oidNamedCurveBrainpoolP256r1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 7}
    oidNamedCurveBrainpoolP256t1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 8}
    oidNamedCurveBrainpoolP384r1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 11}
    oidNamedCurveBrainpoolP384t1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 12}
    oidNamedCurveBrainpoolP512r1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 13}
    oidNamedCurveBrainpoolP512t1 = asn1.ObjectIdentifier{1, 3, 36, 3, 3, 2, 8, 1, 1, 14}
)

func parseBrainpoolPKIXPublicKey(derBytes []byte) (pub *ecdsa.PublicKey, err error) {
    var pki publicKeyInfo
    if rest, err := asn1.Unmarshal(derBytes, &pki); err != nil {
        if _, err := asn1.Unmarshal(derBytes, &pkcs1PublicKey{}); err == nil {
            return nil, errors.New("failed to parse public key")
        }
        return nil, err
    } else if len(rest) != 0 {
        return nil, errors.New("trailing data after ASN.1 of public-key")
    }
    if !pki.Algorithm.Algorithm.Equal(asn1.ObjectIdentifier{1, 2, 840, 10045, 2, 1}) {
        return nil, errors.New("not an ECDSA public key")
    }
    return parseBrainpoolPublicKey(&pki)
}

func parseBrainpoolPublicKey(keyData *publicKeyInfo) (*ecdsa.PublicKey, error) {
    asn1Data := keyData.PublicKey.RightAlign()
    paramsData := keyData.Algorithm.Parameters.FullBytes
    namedCurveOID := new(asn1.ObjectIdentifier)
    rest, err := asn1.Unmarshal(paramsData, namedCurveOID)
    if err != nil {
        return nil, errors.New("failed to parse ECDSA parameters as named curve")
    }
    if len(rest) != 0 {
        return nil, errors.New("trailing data after ECDSA parameters")
    }
    namedCurve := namedCurveFromOID(*namedCurveOID)
    if namedCurve == nil {
        return nil, errors.New("unsupported elliptic curve")
    }
    x, y := elliptic.Unmarshal(namedCurve, asn1Data)
    if x == nil {
        return nil, errors.New("failed to unmarshal elliptic curve point")
    }
    pub := &ecdsa.PublicKey{
        Curve: namedCurve,
        X:     x,
        Y:     y,
    }
    return pub, nil
}

func namedCurveFromOID(oid asn1.ObjectIdentifier) elliptic.Curve {
    switch {
    case oid.Equal(oidNamedCurveBrainpoolP256r1):
        return brainpool.P256r1()
    case oid.Equal(oidNamedCurveBrainpoolP256t1):
        return brainpool.P256t1()
    case oid.Equal(oidNamedCurveBrainpoolP384r1):
        return brainpool.P384r1()
    case oid.Equal(oidNamedCurveBrainpoolP384t1):
        return brainpool.P384t1()
    case oid.Equal(oidNamedCurveBrainpoolP512r1):
        return brainpool.P512r1()
    case oid.Equal(oidNamedCurveBrainpoolP512t1):
        return brainpool.P512t1()
    }
    return nil
}

终于介绍完啦!小伙伴们,这篇关于《golang 中的 ECDH - 椭圆/曲线解组失败》的介绍应该让你收获多多了吧!欢迎大家收藏或分享给更多需要学习的朋友吧~golang学习网公众号也会发布Golang相关知识,快来关注吧!

声明:本文转载于:stackoverflow 如有侵犯,请联系study_golang@163.com删除
相关阅读
更多>
最新阅读
更多>
课程推荐
更多>