Как сгенерировать ключ ECDSA publi c из его закрытого ключа? - PullRequest
0 голосов
/ 25 февраля 2020

На следующий сайт часто ссылаются и, я полагаю, точны:

https://gobittest.appspot.com/Address

Я пытаюсь повторить эти шаги в Golang, но ошибка на первом шаге: - (

Может ли кто-нибудь предоставить мне фрагмент Golang, который при наличии закрытого ключа ECDSA возвращает ключ publi c? ключевой экспонент и открытый ключ c ключевой показатель в приведенных выше примерах сайта.

т.е. дано, например, случайно сгенерированный (закодированный в шестнадцатеричном виде) закрытый ключ (экспонента?) E83385AF76B2B1997326B567461FB73DD9C27EAB9E1E86D26779F4650C5F2B75 возвращает открытый ключ c ключ 04369D83469A66920F31E4CF3BD92CB0BC20C6E88CE010DFA43E5F08BC49D11DA87970D4703B3ADBC9A140B4AD03A0797A6DE2D377C80C369FE76A0F45A7A39D3F

Я нашел много (релевантных) результатов:

https://crypto.stackexchange.com/questions/5756/how-to-generate-a-public-key-from-a-private-ecdsa-key

Но ни один из них не содержит окончательного примера.

Модуль

Go * crypto/ecdsa позволяет генерировать ключи и включает в себя функцию Public для типа, но возвращает свойство PublicKey.

Альтернативные способы запуск с закрытого ключа, по-видимому, требует прохождения через PEM-кодированную (включая DER-кодированную ASN) форму кэша y, который кажется странным (и я должен был бы построить).

Обновление:

См. ответы ниже: andrew-w-phillips @ и kelsnare @ предоставили (то же самое | правильное) решение. Благодаря им обоим!

Для потомков Bitcoin (и Ethereum) используйте эллиптическую кривую c, определяемую secp256k1 . Работает следующий код от andrew-w-phillips @ и kelsnare @, использующий реализацию этой кривой Ethereum:

import (
    "crypto/ecdsa"
    "crypto/elliptic"
    "fmt"
    "math/big"
    "strings"

    "github.com/ethereum/go-ethereum/crypto/secp256k1"
)
func Public(privateKey string) (publicKey string) {
    var e ecdsa.PrivateKey
    e.D, _ = new(big.Int).SetString(privateKey, 16)
    e.PublicKey.Curve = secp256k1.S256()
    e.PublicKey.X, e.PublicKey.Y = e.PublicKey.Curve.ScalarBaseMult(e.D.Bytes())
    return fmt.Sprintf("%x", elliptic.Marshal(secp256k1.S256(), e.X, e.Y))
}
func main() {
    privateKey := "E83385AF76B2B1997326B567461FB73DD9C27EAB9E1E86D26779F4650C5F2B75"
    log.Println(strings.ToUpper(Public(privateKey)))
}

выход:

04369D83469A66920F31E4CF3BD92CB0BC20C6E88CE010DFA43E5F08BC49D11DA87970D4703B3ADBC9A140B4AD03A0797A6DE2D377C80C369FE76A0F45A7A39D3F

Ответы [ 2 ]

1 голос
/ 25 февраля 2020

У меня нет такого низкого уровня, но может быть что-то вроде этого:

var pri ecdsa.PrivateKey
pri.D, _ = new(big.Int).SetString("E83385AF76B2B1997326B567461FB73DD9C27EAB9E1E86D26779F4650C5F2B75",16)
pri.PublicKey.Curve = elliptic.P256()
pri.PublicKey.X, pri.PublicKey.Y = pri.PublicKey.Curve.ScalarBaseMult(pri.D.Bytes())
1 голос
/ 25 февраля 2020

После прочтения ответа Эндрю У. Филлипса и небольшой помощи от https://github.com/bitherhq/go-bither/tree/release/1.7/crypto

package main

import (
    "crypto/ecdsa"
    "crypto/elliptic"
    "crypto/rand"
    "fmt"
    "log"
    "math/big"
)

func PubBytes(pub *ecdsa.PublicKey) []byte {
    if pub == nil || pub.X == nil || pub.Y == nil {
        return nil
    }
    return elliptic.Marshal(elliptic.P256(), pub.X, pub.Y)
}

func toECDSAFromHex(hexString string) (*ecdsa.PrivateKey, error) {
    pk := new(ecdsa.PrivateKey)
    pk.D, _ = new(big.Int).SetString(hexString, 16)
    pk.PublicKey.Curve = elliptic.P256()
    pk.PublicKey.X, pk.PublicKey.Y = pk.PublicKey.Curve.ScalarBaseMult(pk.D.Bytes())
    return pk, nil
}

func main() {
    pHex := "E83385AF76B2B1997326B567461FB73DD9C27EAB9E1E86D26779F4650C5F2B75"
    pk, err := toECDSAFromHex(pHex)
        if err != nil {
        log.Fatal(err.Error())
    }
    fmt.Printf("Generated Public Key: %x\n", PubBytes(&pk.PublicKey))

    hash := []byte("Hello Gopher!")

    fmt.Printf("\nSigning...\n\n")
    r, s, err := ecdsa.Sign(rand.Reader, pk, hash)
    if err != nil {
        log.Fatal(err.Error())
    }
    fmt.Printf("\nVerifying..\n\n")
    if ecdsa.Verify(&pk.PublicKey, hash, r, s) {
        fmt.Println("Success!!")
    } else {
        fmt.Println("Failure!!")
    }
}
// Output
// Generated Public Key: 04265a5015c0cfd960e5a41f35e0a87874c1d8a28289d0d6ef6ac521ad49c3d80a8a7019ceef189819f066a947ad5726db1a4fe70a3208954c46b0e60f2bf7809c
// 
// Signing...
// 
// 
// Verifying..
// 
// Success!!

====== == ОРИГИНАЛЬНЫЙ ОТВЕТ ===========

Не знаю много крипто, но crypto / ellipti c имеет функцию Маршала

Итак, когда у вас есть * PrivateKey , возможно, нижеприведенное сработает

import (
  "crypto/elliptic"
  "crypto/ecdsa"
)
var privKey *ecdsa.PrivateKey
func main() {
  // some init to privKey
  pk := privKey.PublicKey()
  keybuf := elliptic.Marshal(pk.Curve, pk.X, pk.Y)
  log.Printf("Key: %s\n", string(keybuf))
}

Я снимаю полностью в темноте с этим. Надеюсь, это поможет

...