Welome to the Internet, here's your private key

Dean Povey povey at dstc.qut.edu.au
Mon Feb 4 22:34:21 EST 2002






>At 04:24 PM 2/4/2002 -0800, Bill Frantz wrote:
>>At 2:09 PM -0800 2/4/02, lynn.wheeler at firstdata.com wrote:
>> >1) A typical message would have a 20-byte nonce random number, which
>> >computed to a 20-byte SHA1 and then encrypted with RSA resulting in 20-byte
>> >signature (basic message plus 40-byte infrastructure overhead, signature
>> >plus nonce).
>
>I think an RSA signature can be no smaller than the key modulus, so an RSA
                                    ^^^^^^^ larger
>sig with a 1024-bit key is going to be 128 bytes plus some overhead, no
>matter what. I think you (Lynn) meant DSA here. Or maybe you did mean RSA,
>given that you then go on to DSA... I don't know.

But the analysis still holds of course, the modulus is just an upper
bound, and  this is just me being pedantic.

--
Dean Povey,              |em: dpovey at wedgetail.com|  JCSI: Java security toolkit
Senior S/W Developer     |ph:  +61 7 3864 5120    | uPKI: Embedded/C PKI toolkit
Wedgetail Communications |fax: +61 7 3864 1282    |       uASN.1: ASN.1 Compiler
Brisbane, Australia      |www: www.wedgetail.com  | XML Security: XML Signatures



---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com

Esperamos su visita en:

Web corporativa: http://www.telefonica-data.es
Revista Pulso On Line: http://www.telefonica-data.es/pulso
T.I.C: http://www.tdatacenter.com/es

Este mensaje se dirige exclusivamente a su destinatario y puede contener
informacion privilegiada o confidencial cuya divulgacion esta prohibida en
virtud de la legislacion vigente. Si ha recibido este mensaje por error, le
rogamos que nos lo comunique inmediatamente por esta misma via y proceda a su
destruccion.



---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at wasabisystems.com



More information about the cryptography mailing list