cryptoanarchy.wiki

Arise, you have nothing to lose but your barbed wire fences!

1995-11-10 - Re: Small keysizes do make sense (was PGP Comment weakens…)

Header Data

From: Andreas Bogk <andreas@artcom.de>
To: raph@CS.Berkeley.EDU
Message Hash: f69e8612dec838aa926dbb85cc53be5cec1ab60efb5fb1423c96908b345aae15
Message ID: <m0tDsG2-0002duC@horten>
Reply To: <199511091725.JAA17620@kiwi.cs.berkeley.edu>
UTC Datetime: 1995-11-10 17:45:44 UTC
Raw Date: Sat, 11 Nov 1995 01:45:44 +0800

Raw message

From: Andreas Bogk <andreas@artcom.de>
Date: Sat, 11 Nov 1995 01:45:44 +0800
To: raph@CS.Berkeley.EDU
Subject: Re: Small keysizes do make sense (was PGP Comment weakens...)
In-Reply-To: <199511091725.JAA17620@kiwi.cs.berkeley.edu>
Message-ID: <m0tDsG2-0002duC@horten>
MIME-Version: 1.0
Content-Type: text/plain


-----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-----

Thread