V2EX = way to explore
V2EX 是一个关于分享和探索的地方
Sign Up Now
For Existing Member  Sign In
• 请不要在回答技术问题时复制粘贴 AI 生成的内容
liuidetmks
V2EX  ›  程序员

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

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