首頁 >後端開發 >Golang >如何使用 Go 套件 golang.org/x/crypto/ed25519 從預雜湊私鑰匯出正確的公鑰和簽章?

如何使用 Go 套件 golang.org/x/crypto/ed25519 從預雜湊私鑰匯出正確的公鑰和簽章?

Susan Sarandon
Susan Sarandon原創
2024-11-01 04:27:02672瀏覽

How can I derive the correct public key and signature from a prehashed private key using the Go package golang.org/x/crypto/ed25519?

Ed25519 公鑰不一致

問題描述:

使用Go 包覆.org/x/crypto/ed55519 55519/ed與給定測試案例中定義的預期公鑰相比,嘗試從給定私鑰派生公鑰會產生不同的結果。

根本原因:

差異是由於使用不同的 ed25519 私鑰格式而產生的。

私鑰格式差異:

  • Go 套件期望的私鑰格式包括32 位元組種子與 32 位元組公鑰連接。
  • 測試案例使用私鑰格式,該格式是應用於種子的雜湊的 64 位元組結果(或可能使用了 64 個隨機位元組)作為替代)。

解決方案:

由於反轉用於產生測試案例私鑰的雜湊不可行,因此轉換為與Go 套件是不可能的。

建議的解決方案:

要取得測試案例的正確公鑰,可以建立Go 套件的修改版本:使用以下自訂函數:

getPublicKey:

<code class="go">// GetPublicKey generates the public key from the prehashed private key.
func getPublicKey(privateKey []byte) []byte {
    var A edwards25519.ExtendedGroupElement
    var hBytes [32]byte
    copy(hBytes[:], privateKey)
    edwards25519.GeScalarMultBase(&A, &hBytes)
    var publicKeyBytes [32]byte
    A.ToBytes(&publicKeyBytes)
    return publicKeyBytes[:]
}</code>

sign:

<code class="go">// Sign generates a signature from the prehashed private key, public key, and message.
func sign(privateKey, publicKey, message []byte) []byte {
    var privateKeyA [32]byte
    copy(privateKeyA[:], privateKey)
    var messageDigest, hramDigest [64]byte
    h := sha512.New()
    h.Write(privateKey[32:])
    h.Write(message)
    h.Sum(messageDigest[:0])
    var messageDigestReduced [32]byte
    edwards25519.ScReduce(&messageDigestReduced, &messageDigest)
    var R edwards25519.ExtendedGroupElement
    edwards25519.GeScalarMultBase(&R, &messageDigestReduced)
    var encodedR [32]byte
    R.ToBytes(&encodedR)
    h.Reset()
    h.Write(encodedR[:])
    h.Write(publicKey)
    h.Write(message)
    h.Sum(hramDigest[:0])
    var hramDigestReduced [32]byte
    edwards25519.ScReduce(&hramDigestReduced, &hramDigest)
    var s [32]byte
    edwards25519.ScMulAdd(&s, &hramDigestReduced, &privateKeyA, &messageDigestReduced)
    signature := make([]byte, 64)
    copy(signature[:], encodedR[:])
    copy(signature[32:], s[:])
    return signature
}</code>

用法示例:

<code class="go">privateKeyHex := "e06d3183d14159228433ed599221b80bd0a5ce8352e4bdf0262f76786ef1c74db7e7a9fea2c0eb269d61e3b38e450a22e754941ac78479d6c54e1faf6037881d"
privateKey, _ := hex.DecodeString(privateKeyHex)
expectedPublicKey := "77ff84905a91936367c01360803104f92432fcd904a43511876df5cdf3e7e548"
expectedSig := "6834284b6b24c3204eb2fea824d82f88883a3d95e8b4a21b8c0ded553d17d17ddf9a8a7104b1258f30bed3787e6cb896fca78c58f8e03b5f18f14951a87d9a08"
publicKey := getPublicKey(privateKey)
fmt.Printf("Calculated Public Key: %x\n", publicKey)
fmt.Printf("Expected Public Key:   %s\n", expectedPublicKey)
calculatedSig := sign(privateKey, publicKey, []byte("Hello, World!"))
fmt.Printf("Calculated Signature: %x\n", calculatedSig)
fmt.Printf("Expected Signature:   %s\n", expectedSig)</code>

此方法允許使用修改後的Go 套件計算正確的公鑰和簽名,如測試案例中所指定。

以上是如何使用 Go 套件 golang.org/x/crypto/ed25519 從預雜湊私鑰匯出正確的公鑰和簽章?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

陳述:
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn