Improvements for coordinate decompression #348

pull sipa wants to merge 1 commits into bitcoin-core:master from sipa:quadsqrt changing 5 files +94 −5

sipa commented at 12:44 AM on November 2, 2015: contributor
Adds:
- Separate secp256k1_ge_set_xquad_var which constructs a point with a given X coordinate, guaranteeing a Y coordinate that is a quadratic residue.
- Implement secp256k1_ge_set_xo_var in function of the above.
- Documentation to explain this.
- Unit tests for all of the above.
sipa force-pushed on Nov 2, 2015
gmaxwell commented at 5:58 AM on November 2, 2015: contributor

utACK. If you wanted to elaborate the comments a bit you could point out why the _sqr() power ladder always results in the result which is itself a quadratic residue.
Improvements for coordinate decompression 646662517f
sipa force-pushed on Nov 4, 2015
sipa commented at 11:05 PM on November 4, 2015: contributor

Done.
gmaxwell commented at 11:26 PM on November 4, 2015: contributor

ACK.
sipa merged this on Nov 5, 2015
sipa closed this on Nov 5, 2015
sipa referenced this in commit 970164dace on Nov 5, 2015

Contributors