[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: Small keysizes do make sense (was PGP Comment weakens...)

To: [email protected]
Subject: Re: Small keysizes do make sense (was PGP Comment weakens...)
From: Andreas Bogk <[email protected]>
Date: Fri, 10 Nov 95 13:08 MET
Cc: [email protected], [email protected]
In-Reply-To: <[email protected]> (message from RaphLevien on Thu, 09 Nov 1995 09:25:39 -0800)
Sender: [email protected]

-----BEGIN PGP SIGNED MESSAGE-----

>>>>> "Raph" == Raph Levien <[email protected]> writes:

    Raph> Since RSA decryption is cubic in key size, it takes about
    Raph> twenty times as long to sign or decrypt a message. Since

Actually Sedgewick shows an algorithm that runs in O(N*N*log N). 

Andreas

-----BEGIN PGP SIGNATURE-----
Version: 2.6.2
Comment: Processed by Mailcrypt 3.4, an Emacs/PGP interface

iQCVAgUBMKNApkyjTSyISdw9AQHSVQP/eUBnTOX/kzZU4/T3w/60mnj0GpT88Saa
qsgLq3N2b2U2lOOmQYE5JGb9FTds/3Hj9kxKMGxmSlyt3nOjgWmAKLJf5AvDMY1Y
MzSVaswzst/EyQYeQBZcUl+ahy3HFLLR8CUMX/IIeJS0w3iJbW4FNsmsTqCf/7Tg
p1Pa+TXQKYk=
=Vrsb
-----END PGP SIGNATURE-----

References:
- Small keysizes do make sense (was PGP Comment weakens...)
  - From: Raph Levien <[email protected]>

Prev by Date: Re: Lotus Notes RSA Implementation Question
Next by Date: Yvette
Prev by thread: Re: Small keysizes do make sense (was PGP Comment weakens...)
Next by thread: Re: PGP Comment feature weakens remailer security
Index(es):
- Date
- Thread