curve25519 上的点不到 2^253 个,为什么公钥有 32 字节 256bit？
liuidetmks · 2022-07-18 22:22:25 +08:00 · 1138 次点击这是一个创建于 890 天前的主题，其中的信息可能已经有所发展或是发生改变。
4 条回复 • 2022-07-19 21:29:54 +08:00
 |
1
8520ccc 2022-07-18 22:37:16 +08:00 via iPhone  1
因为 31 个字节是 248
|
 |
2
liuidetmks OP @8520ccc 我的意思是，这个曲线，任意 256bit 的都是合法的公约，不需要验证。这个是怎么做到的
|
 |
3
qbqbqbqb 2022-07-19 11:29:57 +08:00
256bit 只是方便保存的，实际实现上有一个 clamping 操作把数值限制在合法范围内。
|
 |
4
chuckzhou 2022-07-19 21:29:54 +08:00
其实只有 251 位有效。高 2 位是固定的，低 3 位是忽略的。
|
Select Language