Skip to content

Fix computation of d = e^-1 mod lam n, with lam = lcm (p - 1) (q - 1)#99

Merged
hannesm merged 1 commit into
mirage:masterfrom
hannesm:rsa
Jan 20, 2021
Merged

Fix computation of d = e^-1 mod lam n, with lam = lcm (p - 1) (q - 1)#99
hannesm merged 1 commit into
mirage:masterfrom
hannesm:rsa

Conversation

@hannesm

@hannesm hannesm commented Jan 20, 2021

Copy link
Copy Markdown
Member

Spotted by @psafont

This is an alternate fix for #62, and adheres to RFC 8017 (etc.), NIST.

@psafont psafont left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Could we add a unit-test derived from the key in #62 to validate this?

@hannesm

hannesm commented Jan 20, 2021

Copy link
Copy Markdown
Member Author

@psafont sure, added in 17eaa2d

Spotted by @psafont

This is an alternate fix for mirage#62, and adheres to RFC 8017 and NIST.
Added private key from mirage#62 as regression.

See https://crypto.stackexchange.com/questions/29591/lcm-versus-phi-in-rsa
@hannesm hannesm merged commit 08cb068 into mirage:master Jan 20, 2021
@hannesm hannesm deleted the rsa branch January 20, 2021 11:32
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants