Take the 2-minute tour ×
Cryptography Stack Exchange is a question and answer site for software developers, mathematicians and others interested in cryptography. It's 100% free, no registration required.

How can I understand the term RSA key normalization? What exactly is done in the process?? Please explain.

share|improve this question
add comment

2 Answers 2

RSA key normalization is merely the convention that when comparing public keys we view them as two numbers where the first number is the public exponent and the second is the public modulus. Now in the case of RSA if you're given the public key as two numbers then the big composite one is the modulus and the smaller one which is often 65537 is the exponent so it's pretty obvious which is which.

The need for normalization is more obvious with DSA keys which involve four numbers of which two (the generator and the public value) would be impossible to distinguish if $h$ was chosen at random when the generator $g=h^{(p–1)/q)}$ was calculated). In all cases with DSA if you're just given the four parameters in any order you have to do a bit of extra calculation to make sense of it and normalization takes care of the whole issue.

share|improve this answer
add comment

The term "RSA key normalization" seems unusual. I only find it in RFC 2792.

In that context, it is about putting an RSA public key into a form suitable for interchange and comparison. To use an image: 7; "7"; 007; 07h; 0x07; 111; 11100000; 00000111; seven; sept; or the base-64 encoding of a zip file containing any of the above; all represent the integer formerly known as VII. But for the purpose of computer interchange, we should put that in some normalized form.

In the context of RFC 2792, that normalized form is ASN.1. I prefer not to try to explain what that is exactly, except by an adjective: nightmarish.

share|improve this answer
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.