Do you have a question? Post it now! No Registration Necessary. Now with pictures!
- Subject
- Posted on
- what is RSA keylength the length of?
- 04-28-2008
- Daniel Moore
April 28, 2008, 9:20 am
People talk about "the key length" in discussions of the RSA algorithm.
In learning about it at a textbook level I know that an RSA key is a
pair of integers. (One is used as a power to exponentiate a value and
ususally labeled e or d, the other as a divisor to then divide the
result usually labeled n.)
So what does "the key length," as a singular reference, refer to?? For
example if I hear about a "1024-bit RSA key" what is 1024 bits long?
Re: what is RSA keylength the length of?
NO. The pair of integers are two primes which are multiplied together to
give n. the exponents e and d are easily computed from those. e is usually
only about 6 bits long. d is roughly the same size as n.
The product of that pair of primes.
And each of the two primes are half that length.
Re: what is RSA keylength the length of?
Never said that modulus alone makes a useful RSA key.
The modulus is the product of two primes. The length of the modulus is the
length of the RSA "key" commonly quoted . The two exponents are --e is
assumes to be a small number for which exponentiation is easily calculated.
The exponent d is then easily calculated from the two primes. But it is the
length of the modulus that is used as the length of RSA.
(d is roughly of the same length, but its length is not the length of RSA.
The two primes are each of (roughly ) the same size.
Site Timeline
- » Secure Auditor secure your windows
- — Next thread in » Computer Software Security
- » Re: Internet Security Software.(computer internet security)
- — Previous thread in » Computer Software Security
- » Hey, Harry - Still around?
- — Newest thread in » Computer Software Security
- » Annexcafe User2User newsgroup
- — Last Updated thread in » Computer Software Security
- » HTML 5 validation software?
- — The site's Newest Thread. Posted in » HTML Authoring Forum