[43209] in Cypherpunks
Re: Small keysizes do make sense (was PGP Comment weakens...)
daemon@ATHENA.MIT.EDU (Andreas Bogk)
Fri Nov 10 07:47:10 1995
Date: Fri, 10 Nov 95 13:08 MET
From: Andreas Bogk <andreas@artcom.de>
To: raph@CS.Berkeley.EDU
Cc: perry@piermont.com, cypherpunks@toad.com
In-Reply-To: <199511091725.JAA17620@kiwi.cs.berkeley.edu> (message from Raph
Levien on Thu, 09 Nov 1995 09:25:39 -0800)
-----BEGIN PGP SIGNED MESSAGE-----
>>>>> "Raph" == Raph Levien <raph@CS.Berkeley.EDU> 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-----
