Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

Add SHA-384, EC point in Jacobi coords and optimize ec_mul_add_fast #9

Merged
merged 21 commits into from
Dec 4, 2023
Merged

Add SHA-384, EC point in Jacobi coords and optimize ec_mul_add_fast #9

merged 21 commits into from
Dec 4, 2023

Conversation

smlu
Copy link
Member

@smlu smlu commented Nov 29, 2023 •
edited
Loading

Changes

  • Added ec_point_fp_jacobi which represents EC point in Jacobian coordinates
  • Implemented SHA-384 hash function
  • Optimized ec_mul_add_fast by using reversed NAF method
  • Optimized ecdsa_verify verification times by using ec_point_fp_jacobi as point types for scalar-point multiplication & addition
  • Optimized addition and doubling of ec_point_fp_jacobi
  • Fix parsing hex string
  • Added hex string overload for ec_curve_base::generate_point and ec_curve_fp::generate_point
  • Added new bigint methods: to_naf & to_rnaf, which converts integer to non-adjacent form (NAF)
  • Fixed shake128_fixed result type
  • Add type aliases for hash values

@smlu
[Script] Refactor && Add domain params for BrainpoolP256r1 curve
454ab39
@smlu
Add new method bigint::get_int32 && Format code
e2ecea1 
Added new method  `bigint::get_int32` which extracts 32 bit signed integer.
@smlu
Optimize calculating projection point curve equation
89b53f6
@smlu
Fix parsing hex string when string is terminated with null
9b0dc02
@smlu
Add generate_point overload for hex string scalar
bb622b1
@smlu
[Test,Script] Fix & Update ec_base_mul_gen.py && Add tv ec_base_mul.txt
ad2fa61
@smlu
Add integer to NAF conversion
ecf25df 
Added new `bigint` methods `to_naf` & `to_rnaf` which converts integer to non-adjacent form (NAF).
@smlu
Add ec_point_fp_jacobi
bd4731a 
Added struct `ec_point_fp_jacobi` which represents EC point in Jacobian coordinates.
@smlu
[Script] Add ec_point_fp_jacobi test cases
85882f2
@smlu
[Test,Script] Implement gen. KeyPair tests && Add EC Jacobi tests
b85e38b 
Implemented generating KeyPair test cases from rsp file, added additional test cases for `ec_point_fp_jacobi`.
@smlu
Fix using invalid type for computing hash value
1f2d359
@smlu
Add type aliases for hash values
16856e2
@smlu
[Test] Fix case when file contains no testcases
3104ce8
@smlu
Add constexpr && nodiscard specifier
66b91dc
@smlu
Add implementation of SHA-384 hash function
a078608
@smlu
Optimize ec_mul_add_fast && Use ec_point_fp_jacobi ECDSA sig verify
072660f 
Optimized `ec_mul_add_fast` by implementing reversed NAF scalar multiplication.
Refactored `ecdsa_verify` to use `ec_point_fp_jacobi`.
@smlu
[Script] Fix secp256r1 prime number
bbe1eaa
@smlu
Optimize addition of EC points in Jacobi coordinates when z = 1
bb327c5
@smlu
Optimize EC point addition in homogeneous & affine coordinates
031361e
@smlu
Optimize EC point doubling for cases a=0 & a=-3
c9eefe8
@smlu smlu merged commit ba4c9ea into master Dec 4, 2023
4 checks passed
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers
No reviews
Assignees
No one assigned
Labels
None yet
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.

None yet
1 participant
@smlu