Quantcast
Channel: Generation of N bit prime numbers -> what is the actual range? - Cryptography Stack Exchange
Browsing latest articles
Browse All 2 View Live

Answer by poncho for Generation of N bit prime numbers -> what is the actual...

In the context of RSA, when we say an "N bit prime", we mean that it's a prime in the range $[2^{n-1}, 2^n)$.In addition, when we say an RSA key is an "N bit key", we mean that it's in the range...

View Article



Generation of N bit prime numbers -> what is the actual range?

Short version: When generating a prime number of N bits, should I draw random numbers from the range $[0 , 2^n]$, or $[2^{(n-1)} , 2^n]$?Context: I'm trying to implement a toy-version of RSA as a...

View Article
Browsing latest articles
Browse All 2 View Live




Latest Images