Skip to content

Always generate strong primes as p == 7 (mod 8) - #6141

Open
randombit wants to merge 1 commit into
masterfrom
jack/strong-prime-p-7-mod-8
Open

randombit wants to merge 1 commit into
masterfrom
jack/strong-prime-p-7-mod-8

Conversation

@randombit

Copy link
Copy Markdown
Owner

This ensures that 2 is always a quadratic residue modulo p. The alternative case of p == 3 (mod 8) resulted in 2 never being a quadratic residue, then requiring use of g = 4.

This ensures that 2 is always a quadratic residue modulo p. The alternative case
of p == 3 (mod 8) resulted in 2 never being a quadratic residue, then requiring
use of g = 4.
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.

1 participant