RSA / DSS (keylenghts)

[Simpson, Sam]

The question was specifically RE RSA vs Egamal - not RSA vs DSS/DH...


Regards,

Sam Simpson

> -----Original Message-----
> From: Ralf Senderek [mailto:ralf@senderek.de]
> Sent: 21 September 2000 15:48
> To: Simpson, Sam
> Cc: gnupg-users@gnupg.org; jackmc-gnupg-users@lorentz.com
> Subject: RSA / DSS (keylenghts)
> 
> 
> On Thu, 21 Sep 2000, Simpson, Sam wrote:
> 
> > For a start:  Elgamal keys are (currently thought to be...) 
> stronger than
> > RSA keys of the same size?
> > 
> > (see for example: 
> http://www.scramdisk.clara.net/pgpfaq.html#SubR> SADH).
> > 
> > 
> > Regards,
> > 
> > Sam Simpson
> > http://www.scramdisk.clara.net/
> 
> 
> If you double the size of a RSA-modulus (i.e from 512 Bit to 1024 Bit)
> there is a huge amount of possible new secret key values 
> (factor 2^512)
> 
> BUT:
> 
> if you double the size of a DSS-key not one additional secret 
> key value
> is added because the amount of possible secret keys is limited by the
> size of the hash-function (160 bits), Only the mathematical operation 
> will use a longer key (as modulus) and consequently takes more time.
> 
> Ralf Senderek
> 
> 
> *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
> *.*.*.*.*.*.*
> * Ralf Senderek  <ralf@senderek.de>                     * 
> What is privacy *
> * http://senderek.de                                    *     
> without     *
> * Tel.: 02432-3960    Sandstr. 60   D-41849 Wassenberg  *   
> PGP-2.6.3i?   *
> *.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.*.
> *.*.*.*.*.*.*
> 
--------------------------

Certain opinions expressed in this mail may be personal and may not be shared by Medical Insurance Agency Ltd or subsidiaries.

The information contained in this e-mail is confidential and may also be legally privileged.  It is intended only for the stated addressee(s) and access to it by any other person is unauthorised.  If you are not an addressee you must not disclose, copy, circulate or in any other way use or rely on the information contained in this email.  Such unauthorised use may be unlawful.  If you have received this e-mail in error then please inform 'postmaster@mia.co.uk' immediately and delete it and all copies from your system.

-- 
Archive is at http://lists.gnupg.org - Unsubscribe by sending mail
with a subject of  "unsubscribe"  to gnupg-users-request@gnupg.org