1

对于结果，我想用这个公式计算一个值 X 作为 apiKey

Pubkey1 = Privkey1 * G

Pubkey2 = Privkey2 * G

然后我们得到

Privkey2 * Pubkey1 = Privkey1 * Pubkey2

也相等

Privkey2 * Privkey1 * G = Privkey1 * Privkey2 * G = X

那么服务和客户端就可以使用 X 作为密钥进行签名了。</p>

我是golang和ED25519或ECDSA的新手，如果我错了，希望有人能指出，非常感谢！</p>

我使用的库是crypto/ed25519

在这个库中，我找到了一个函数 GeDoubleScalarMultVartime()，它可以用公式计算

 r = a*A + b*B

我不知道如何计算X，所以我考虑如果我设置b = 0，</p> 

r = a*A + 0*B = a*A

然后我写了一些代码来做一个验证。</p>

在 lib crypto/ed25519 中，所有内核函数都位于内部文件夹中，所以我写了一些函数来暴露给我

// get ProjectiveGroupElement struct
func GetProjectiveGroupElement() edwards25519.ProjectiveGroupElement {
  var R edwards25519.ProjectiveGroupElement
  return R
}
// get GeDoubleScalarMultVartime function
func GeDoubleScalar(r *edwards25519.ProjectiveGroupElement, a * [32]byte, A *edwards25519.ExtendedGroupElement, b *[32]byte) {
    edwards25519.GeDoubleScalarMultVartime(r, a, A, b)
}
// return PublicKey correspondence ExtendedGroupElement immediate， which used in GeDoubleScalarMultVartime() as param A instead PublicKey
func GenerateKey(rand io.Reader) (PublicKey, PrivateKey, edwards25519.ExtendedGroupElement, error) {
    if rand == nil {
        rand = cryptorand.Reader
    }

    seed := make([]byte, SeedSize)
    if _, err := io.ReadFull(rand, seed); err != nil {
        var B edwards25519.ExtendedGroupElement
        return nil, nil, B, err
    }

    privateKey, A := NewKeyFromSeed(seed)
    publicKey := make([]byte, PublicKeySize)
    copy(publicKey, privateKey[32:])

    return publicKey, privateKey, A, nil
}
func NewKeyFromSeed(seed []byte) (PrivateKey, edwards25519.ExtendedGroupElement){
if l := len(seed); l != SeedSize {
    panic("ed25519: bad seed length: " + strconv.Itoa(l))
}

digest := sha512.Sum512(seed)
digest[0] &= 248
digest[31] &= 127
digest[31] |= 64

var A edwards25519.ExtendedGroupElement
var hBytes [32]byte
copy(hBytes[:], digest[:])
edwards25519.GeScalarMultBase(&A, &hBytes)
var publicKeyBytes [32]byte
A.ToBytes(&publicKeyBytes)
privateKey := make([]byte, PrivateKeySize)
copy(privateKey, seed)
copy(privateKey[32:], publicKeyBytes[:])

return privateKey, A
}

这是测试代码

package main

import (
        "crypto/rand"
        "golang.org/x/crypto/ed25519"
)

func main() {
    pubK, privK, localA, err := ed25519.GenerateKey(rand.Reader)
    if err != nil {
        log.Printf("error")
    }
    var R = ed25519.GetProjectiveGroupElement()
    var testpubKey [32]byte
    var testprivKey [32]byte
    for i,v := range pubK {
        testpubKey[i] = v
    }
    for i,v := range privK {
        if i < 32 {
            testprivKey[i] = v
        }
    }
    var apikey1 [32]byte
    var b [32]byte //set b = 0
    log.Printf("localA:%x\n", localA)
    pubK2, privK2, localB, err := ed25519.GenerateKey(rand.Reader)
    if err != nil {
        log.Printf("error")
    }
    var R2 = ed25519.GetProjectiveGroupElement()
    var testpubKey2 [32]byte
    var testprivKey2 [32]byte
    for i,v := range pubK2 {
        testpubKey2[i] = v
    }
    for i,v := range privK2 {
        if i < 32 {
            testprivKey2[i] = v
        }
    }
    var apikey2 [32]byte
    var b2 [32]byte //set b = 0
    log.Printf("localB:%x\n", localB)
    ed25519.GeDoubleScalar(&R2, &testprivKey2, &localA, &b2)
    R2.ToBytes(&apikey2)
    log.Printf("apikey2:%x\n", apikey2)
    log.Printf("privK2:%x\n", privK2)
    ed25519.GeDoubleScalar(&R, &testprivKey, &localB, &b)
    R.ToBytes(&apikey1)
    log.Printf("apikey:%x\n", apikey1)
    log.Printf("privK1:%x\n", privK)
   }

结果

2018/08/28 11:17:23 apikey2:c025975d177059792498509fc4d4a8586b0039273d80c62760cf52064d2555bb
2018/08/28 11:17:23 privK2:ebd70f9b2254bee1de3a105e274fc6b0d65da8d66b1ba47d760a47a3f8b5fe866bc1d3fa1db801b49dc5521cf0b440c84894dd03e2871581c2a84cdc9c92e037
2018/08/28 11:17:23 apikey:0cfd0e75e8ec990d93d2768b101c70c0bf42e38e869afacfcbc1e61183fdd03d
2018/08/28 11:17:23 privK1:5eee36a68309f49fb73e1a93338c3a9173ce37cf5b2c0d27d344b45a7f441c37cd021701c36a5322eacbba6e4a49eda2fbfa32bfe5baf859d9851ecff714721a

这两个 apikey 不同，我是否以错误的方式使用了 lib？还是我对ed25519的认知有误？希望有人能帮帮我。谢谢

我的英语不太好，如果你对我的描述感到困惑，请弄清楚，再次感谢

4

1 回答 1

1

出乎意料的是，我想说这可能是因为您正在使用GenerateKey哪些调用NewKeyFromSeedprivateKey 实际上是从 seed 复制的copy(privateKey, seed)，所以您使用的是 seed 而不是digest实际使用的 in NewKeyFromSeed，但是为了执行标量技巧您想要这样做，您必须在计算中使用实际的私有标量，并按照应有的方式设置低位和高位。

而是修改你的NewKeyFromSeedto do: copy(privateKey, digest) ，也许它会按预期工作。

免责声明：我只是在脑海中编译了这段代码，所以我可能会离开。如果您需要更多帮助，您应该发布一个 MWE，并且可能前往 StackOverflow，因为它更像是一个调试代码问题而不是加密问题。

于 2018-08-28T13:34:28.187 回答