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

Joye double-add ladder for short Weierstrass curves in co-Z arithmetic #1823

Merged
merged 11 commits into from
Apr 2, 2024
+1,689 −3
Merged

Joye double-add ladder for short Weierstrass curves in co-Z arithmetic #1823

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
11 commits
Select commit Hold shift + click to select a range
582b438
Joye double-add ladder for short Weierstrass curves in co-Z arithmetic
atrieu Feb 27, 2024
2bd7f19
Use Z.modulo to redefine SS' as suggested by Andres and simplify proofs
atrieu Mar 12, 2024
270c1f8
Save some loc
atrieu Mar 13, 2024
4da013f
More comments
atrieu Mar 13, 2024
9efeeb4
Use sigma types for the Joye ladder
atrieu Mar 15, 2024
0008dc9
Use more sigma types and clean up
atrieu Mar 15, 2024
7a9242c
Joye ladder: refactor SS, TT
andres-erbsen Mar 15, 2024
85f60a7
Simplify HordP
atrieu Mar 18, 2024
b9bbfa2
Use match-goal-with to make proof more readable
atrieu Mar 18, 2024
1e0d86b
Avoid the +1-1 when defining/using SS/TT as suggested by Andres
atrieu Mar 19, 2024
9a0f193
Refactor the ladder
atrieu Mar 21, 2024
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
8 changes: 6 additions & 2 deletions Makefile
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -88,15 +88,19 @@ EXCLUDED_VOFILES := $(filter $(EXCLUDE_PATTERN),$(VOFILES))
# add files to this list to prevent them from being built as final
# targets by the "lite" target
LITE_UNMADE_VOFILES := src/Curves/Weierstrass/AffineProofs.vo \
src/Curves/Weierstrass/Jacobian.vo \
src/Curves/Weierstrass/Jacobian/Jacobian.vo \
src/Curves/Weierstrass/Jacobian/CoZ.vo \
src/Curves/Weierstrass/Jacobian/ScalarMult.vo \
src/Curves/Weierstrass/Projective.vo \
src/Rewriter/RulesGood.vo \
src/Rewriter/All.vo \
$(PERFTESTING_VO) \
$(EXCLUDED_VO)
NOBIGMEM_UNMADE_VOFILES := \
src/Curves/Weierstrass/AffineProofs.vo \
src/Curves/Weierstrass/Jacobian.vo \
src/Curves/Weierstrass/Jacobian/Jacobian.vo \
src/Curves/Weierstrass/Jacobian/CoZ.vo \
src/Curves/Weierstrass/Jacobian/ScalarMult.vo \
src/Curves/Weierstrass/Projective.vo \
$(PERFTESTING_VO) \
$(EXCLUDED_VO)
Expand Down
Loading
Loading