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

FORS: Forest of Random Subsets #6

Merged
merged 11 commits into from
Nov 22, 2022
Merged

FORS: Forest of Random Subsets #6

merged 11 commits into from
Nov 22, 2022

Conversation

itzmeanjan
Copy link
Owner

@itzmeanjan itzmeanjan commented Nov 21, 2022 •
edited
Loading

  • Generate FORS secret key
  • FORS treehashing
  • Generate FORS public key ( used for testing )
  • Sign a message using FORS secret key
  • Recover FORS public key from message and FORS signature
  • Test functional correctness of FORS

Note
See section 5 of SPHINCS+ specification https://sphincs.org/data/sphincs+-r3.1-specification.pdf

@itzmeanjan
compute i -th FORS private key value
df8e5ae 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
FORS treehash function for computing n -bytes root node of subtree of…
4c7ac49 
… height `z`, in FORS tree

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compute n -bytes FORS public key
c51be25 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
extract a -many contiguous bits from message byte array
efc4e20 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
changed function parameter data types to uint32_t
58ccad0 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
compute FORS signature
1256131 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
recover FORS public key from message and signature
1d3ac5d 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
added missing tree height and index setting invocations during FORS t…
d27ed15 
…reehashing

Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
simplified template parameters, removed redundant ones
2ac3d64 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
test functional correctness of FORS scheme
7f4f74e 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan
test FORS signature scheme with various parameters
ec560c1 
Signed-off-by: Anjan Roy <[email protected]>
@itzmeanjan itzmeanjan merged commit 1a86b0b into master Nov 22, 2022
@itzmeanjan itzmeanjan deleted the fors branch November 22, 2022 05:50
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