Skip to content

[Speedup] Optimize field inversion#72

Merged
cpacia merged 1 commit intomasterfrom
speedup-inversion
Oct 26, 2018
Merged

[Speedup] Optimize field inversion#72
cpacia merged 1 commit intomasterfrom
speedup-inversion

Conversation

@zquestz
Copy link
Copy Markdown
Contributor

@zquestz zquestz commented Oct 25, 2018

This uses the addition chain from Brian Smith's website to speed up the inversion algorithm for btcec/field.go.

https://briansmith.org/ecc-inversion-addition-chains-01#secp256k1_field_inversion

Just porting from the PR found at btcsuite/btcd#1087

Thank you @bmperrea for the work. =)

@zquestz zquestz requested review from a user and cpacia October 25, 2018 07:45
@cpacia cpacia merged commit feee6c6 into master Oct 26, 2018
@cpacia cpacia deleted the speedup-inversion branch November 15, 2018 04:54
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants