在 Golang 中如何使用 curve25519 签名密钥?
来源:stackoverflow
时间:2024-03-12 23:03:30 396浏览 收藏
珍惜时间,勤奋学习!今天给大家带来《在 Golang 中如何使用 curve25519 签名密钥?》,正文内容主要涉及到等等,如果你正在学习Golang,或者是对Golang有疑问,欢迎大家关注我!后面我会持续更新相关内容的,希望都能帮到正在学习的大家!
我正在尝试在 Go 中实现 Signal 的 X3DH 算法。但是,我对如何签署公共签名预密钥感到困惑。
根据规范,它应该是 X25519 密钥。在查看 Github 上以前的实现时,他们从 curve25519
包生成了 [32]byte
密钥,然后将其转换为 ed25519
密钥,然后对其进行签名。
但是,他们用于转换的软件包已被弃用(github.com/agl/ed25519
)。因此,我要么需要能够将密钥转换为 ed25519
,以便我可以使用当前的 ed25519
包 (golang.org/x/crypto/25519
) 对它们进行签名,要么为 curve25519
密钥实现签名和验证功能。
解决方案
ed25519
密钥可以轻松转换为x25519
密钥,ed25519
使用的扭曲爱德华兹曲线和x25519
使用的蒙哥马利曲线是birationally
等效.
爱德华兹曲线上的点通常称为(x,y
),而蒙哥马利曲线上的点通常称为(u,v
)。
您不需要库来进行转换,这非常简单......
(u, v) = ((1+y)/(1-y), sqrt(-486664)*u/x) (x, y) = (sqrt(-486664)*u/v, (u-1)/(u+1))
这里有 google golang 安全主管 filippo valsorda 撰写的一篇很棒的 blog 文章,讨论了这个主题。
它接受一个公共 curve25519 密钥并将其转换为 ed25519 公钥。我没有写这段代码,但似乎正在做伍德斯托克上面所说的事情。欢迎提供更多信息:
func Verify(publicKey [32]byte, message []byte, signature *[64]byte) bool { publicKey[31] &= 0x7F /* Convert the Curve25519 public key into an Ed25519 public key. In particular, convert Curve25519's "montgomery" x-coordinate into an Ed25519 "edwards" y-coordinate: ed_y = (mont_x - 1) / (mont_x + 1) NOTE: mont_x=-1 is converted to ed_y=0 since fe_invert is mod-exp Then move the sign bit into the pubkey from the signature. */ var edY, one, montX, montXMinusOne, montXPlusOne FieldElement FeFromBytes(&montX, &publicKey) FeOne(&one) FeSub(&montXMinusOne, &montX, &one) FeAdd(&montXPlusOne, &montX, &one) FeInvert(&montXPlusOne, &montXPlusOne) FeMul(&edY, &montXMinusOne, &montXPlusOne) var A_ed [32]byte FeToBytes(&A_ed, &edY) A_ed[31] |= signature[63] & 0x80 signature[63] &= 0x7F var sig = make([]byte, 64) var aed = make([]byte, 32) copy(sig, signature[:]) copy(aed, A_ed[:]) return ed25519.Verify(aed, message, sig)
这使用“golang.org/x/crypto/ed25519/internal”中的函数
本篇关于《在 Golang 中如何使用 curve25519 签名密钥?》的介绍就到此结束啦,但是学无止境,想要了解学习更多关于Golang的相关知识,请关注golang学习网公众号!
-
502 收藏
-
502 收藏
-
501 收藏
-
501 收藏
-
501 收藏
-
139 收藏
-
204 收藏
-
325 收藏
-
477 收藏
-
486 收藏
-
439 收藏
-
357 收藏
-
352 收藏
-
101 收藏
-
440 收藏
-
212 收藏
-
143 收藏
-
- 前端进阶之JavaScript设计模式
- 设计模式是开发人员在软件开发过程中面临一般问题时的解决方案,代表了最佳的实践。本课程的主打内容包括JS常见设计模式以及具体应用场景,打造一站式知识长龙服务,适合有JS基础的同学学习。
- 立即学习 542次学习
-
- GO语言核心编程课程
- 本课程采用真实案例,全面具体可落地,从理论到实践,一步一步将GO核心编程技术、编程思想、底层实现融会贯通,使学习者贴近时代脉搏,做IT互联网时代的弄潮儿。
- 立即学习 508次学习
-
- 简单聊聊mysql8与网络通信
- 如有问题加微信:Le-studyg;在课程中,我们将首先介绍MySQL8的新特性,包括性能优化、安全增强、新数据类型等,帮助学生快速熟悉MySQL8的最新功能。接着,我们将深入解析MySQL的网络通信机制,包括协议、连接管理、数据传输等,让
- 立即学习 497次学习
-
- JavaScript正则表达式基础与实战
- 在任何一门编程语言中,正则表达式,都是一项重要的知识,它提供了高效的字符串匹配与捕获机制,可以极大的简化程序设计。
- 立即学习 487次学习
-
- 从零制作响应式网站—Grid布局
- 本系列教程将展示从零制作一个假想的网络科技公司官网,分为导航,轮播,关于我们,成功案例,服务流程,团队介绍,数据部分,公司动态,底部信息等内容区块。网站整体采用CSSGrid布局,支持响应式,有流畅过渡和展现动画。
- 立即学习 484次学习