• 请不要在回答技术问题时复制粘贴 AI 生成的内容
liuidetmks
V2EX  ›  程序员

curve25519 上的点不到 2^253 个,为什么公钥有 32 字节 256bit?

  •  
  •   liuidetmks · Jul 18, 2022 · 1991 views
    This topic created in 1586 days ago, the information mentioned may be changed or developed.
    4 replies  •  2022-07-19 21:29:54 +08:00
    8520ccc
    8520ccc
    Jul 18, 2022 via iPhone❤️1
    1
    因为 31 个字节是 248
    liuidetmks
    liuidetmks
    OP
    Jul 19, 2022
    2
    @8520ccc 我的意思是,这个曲线,任意 256bit 的都是合法的公约,不需要验证。这个是怎么做到的
    qbqbqbqb
    qbqbqbqb
    Jul 19, 2022
    3
    256bit 只是方便保存的,实际实现上有一个 clamping 操作把数值限制在合法范围内。
    chuckzhou
    chuckzhou
    Jul 19, 2022
    4
    其实只有 251 位有效。高 2 位是固定的,低 3 位是忽略的。
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Privacy   ·   Solana   ·   2014 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 35ms · UTC 07:45 · PVG 15:45 · LAX 23:45 · JFK 02:45
    ♥ Do have faith in what you're doing.