p384: scalar arithmetic #489
Merged
Conversation
This file contains hidden or bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
tarcieri
force-pushed
the
p384/scalar-arithmetic
branch
3 times, most recently
from
8ad2497 to
c4b8b1a
Compare
Note: currently 64-bit only
Adds an initial scalar arithmetic backend combining `crypto-bigint` and
`elliptic_curve::ScalarCore`-based functionality with arithmetic
generated using the `ff_derive` crate for functions that `crypto-bigint`
presently doesn't support.
Constants such as the multiplicative generator and root of unity
calculated using SageMath:
sage: n = 0xffffffffffffffffffffffffffffffffffffffffffffffffc7634d81f4372ddf581a0db248b0a77aecec196accc52973
sage: GF(n).primitive_element()
2
sage: s = 1
sage: t = (n - 1) >> s
sage: t
19701003098197239606139520050071806902539869635232723333973452639813829699556631784699478154076147456777216826971321
sage: power_mod(2,t,n)
39402006196394479212279040100143613805079739270465446667946905279627659399113263569398956308152294913554433653942642
tarcieri
force-pushed
the
p384/scalar-arithmetic
branch
from
c4b8b1a to
a71325d
Compare
This was referenced Dec 27, 2021
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Note: currently 64-bit only
Adds an initial scalar arithmetic backend combining
crypto-bigintandelliptic_curve::ScalarCore-based functionality with arithmetic generated using theff_derivecrate for functions thatcrypto-bigintpresently doesn't support.Constants such as the multiplicative generator and root of unity calculated using SageMath: