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

WOTS+ : One-Time Signature (OTS) scheme used in SPHINCS+ #3

Merged
merged 15 commits into from
Nov 18, 2022
Merged

WOTS+ : One-Time Signature (OTS) scheme used in SPHINCS+ #3

merged 15 commits into from
Nov 18, 2022

Conversation

itzmeanjan
Copy link
Owner

@itzmeanjan itzmeanjan commented Nov 17, 2022 •
edited
Loading

  • Chaining function
  • Generate compressed WOTS+ public key
  • Sign message using WOTS+
  • Generate compressed WOTS+ public key from message & signature
  • Test correctness ( standalone mode should suffice for now )

Note
For understanding what standalone more mean, read section 3.6 of SPHINCS+ specification https://sphincs.org/data/sphincs+-r3.1-specification.pdf

@itzmeanjan
added chaining function used in WOTS+ scheme
2fc2a3d 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added some necessary default, copy constructors for address types
32c1e3b 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
utility routine for ease of converting byte array to hex string
ef366f3 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compile-time runnable utility functions for computing WOTS+ parameter…
54ffdd7 
… values

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added routine for generating WOTS+ compressed public key
1380fb8 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added routine for converting byte array to base-w number array | w ∈ …
d5c3fe4 
…{4, 16, 256}

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
given an unsigned integer, converts it to big endian byte array of le…
227d500 
…ngth N

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
generates WOTS+ signature over n -bytes message
3c74a40 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compute WOTS+ compressed public key from message and signature
b7fdf7a 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
generate random data using system randomness
e965fcb 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
test functional correctness of WOTS+ scheme ( in standalone mode )
bed4858 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
test runner program ( i.e. executable )
f4c6660 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
change signature of base_w function to put compile-time check on in…
0d77f31 
…put/ output byte length

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added makefile recipes for ease of testing/ benchmarking
be18a21 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added testing on CI
e39cc84 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan itzmeanjan merged commit 7093cfd into master Nov 18, 2022
@itzmeanjan itzmeanjan deleted the wots+ branch November 18, 2022 09:52
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.
1 participant
@itzmeanjan