Make secp256k1_fe_sqrt constant time #405

pull sipa wants to merge 1 commits into bitcoin-core:master from sipa:constsqrt changing 6 files +24 −14
  1. sipa commented at 12:26 PM on July 9, 2016: contributor

    The current field element square root algorithm is entirely constant time already, apart from a variable time field element comparison at end (whose time is negligible compared to the exponentiation ladder).

    Furthermore, no faster variable time algorithm is known, so we don't lose anything by actually making the algorithm fully constant time. This simplifies some potential future changes in the Schnorr code.

  2. Make secp256k1_fe_sqrt constant time 926836ad36
  3. apoelstra commented at 12:37 PM on July 9, 2016: contributor

    ACK pending travis

  4. sipa merged this on Jul 9, 2016
  5. sipa closed this on Jul 9, 2016

  6. sipa referenced this in commit c5b32e16c4 on Jul 9, 2016
Contributors

github-metadata-mirror

This is a metadata mirror of the GitHub repository bitcoin-core/secp256k1. This site is not affiliated with GitHub. Content is generated from a GitHub metadata backup.
generated: 2026-04-14 11:15 UTC

This site is hosted by @0xB10C
More mirrored repositories can be found on mirror.b10c.me