[10849] in cryptography@c2.net mail archive
Analysis of Bernstein's NFS by Arjen Lenstra, Adi Shamir, Jim Tomlinson, Eran Tromer
daemon@ATHENA.MIT.EDU (Anish M)
Mon Jun 17 17:50:33 2002
From: "Anish M" <anish@myrealbox.com>
To: <cryptography@wasabisystems.com>
Date: Tue, 4 Jun 2002 13:40:44 +0530
This is a multi-part message in MIME format.
------=_NextPart_000_0011_01C20BCD.6CD08000
Content-Type: text/plain;
charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
Hi,
The analysis of Bernstein's NFS by Arjen Lenstra, Adi Shamir, Jim
Tomlinson, Eran Tromer has been put up on cryptosavy.com
seems interesting it comes from Lenstra and Shamir .Lenstra lead the 1994
factorisation of RSA 129.The abstract ....
Abstract. In [1], Bernstein proposed a circuit-based implementation of
the matrix step of the number field sieve factorization algorithm. We
show that under the non-standard cost function used in [1], these circuits
indeed o
er an asymptotic improvement over other methods but
to a lesser degree than previously claimed: for a given cost, the new
method can factor integers that are 1.17 times larger (rather than 3.01).
We also propose an improved circuit design based on a new mesh routing
algorithm, and show that for factorization of 1024-bit integers the
matrix step can, under an optimistic assumption about the matrix size,
be completed within a day by a device that costs a few thousand dollars.
We conclude that from a practical standpoint, the security of RSA relies
exclusively on the hardness of the relation collection step of the number
field sieve.
anish
------=_NextPart_000_0011_01C20BCD.6CD08000
Content-Type: text/x-vcard;
name="Anish.vcf"
Content-Transfer-Encoding: 7bit
Content-Disposition: attachment;
filename="Anish.vcf"
BEGIN:VCARD
VERSION:2.1
N:;Anish
FN:Anish
TEL;CELL;VOICE:+91 9844169480
ADR;HOME:;;;Bangalore;Karnataka;;INDIA
LABEL;HOME;ENCODING=QUOTED-PRINTABLE:Bangalore, Karnataka=0D=0AINDIA
URL:http://www.symonds.net/~anish
URL:http://www.symonds.net/~anish
EMAIL;PREF;INTERNET:anish@symonds.net
REV:20020108T132141Z
END:VCARD
------=_NextPart_000_0011_01C20BCD.6CD08000--
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo@wasabisystems.com
