*BSD News Article 21301


Return to BSD News archive

Xref: sserve sci.math:47663 alt.security:10072 alt.security.pgp:1431 sci.crypt:16778 comp.os.linux.misc:1812 comp.os.386bsd.misc:1077 comp.unix.misc:9156 comp.unix.wizards:30858
Newsgroups: sci.math,alt.security,alt.security.pgp,sci.crypt,comp.os.linux.misc,comp.os.386bsd.misc,comp.unix.misc,comp.unix.wizards,isu.cc.general,isu.cc.vincent
Path: sserve!newshost.anu.edu.au!munnari.oz.au!news.Hawaii.Edu!ames!elroy.jpl.nasa.gov!decwrl!netcomsv!netcom.com!bert
From: bert@netcom.com (Roberto Sierra)
Subject: Re: RSA129 factoring attack -- participants needed
Message-ID: <bertCDqzBF.EvL@netcom.com>
Followup-To: sci.math,alt.security,alt.security.pgp,sci.crypt,comp.os.linux.misc,comp.os.386bsd.misc,comp.unix.misc,comp.unix.wizards,isu.cc.general,isu.cc.vincent
Organization: Tempered MicroDesigns
X-Newsreader: TIN [version 1.1 PL8]
References: <FAHN.93Sep21154626@chirality.rsa.com>
Date: Wed, 22 Sep 1993 08:52:27 GMT
Lines: 36

: In article <explorer.748591928@tbird.cc.iastate.edu> explorer@iastate.edu (Michael Graff) writes:

: >   In 1977, a 129-digit integer appeared in the pages of Scientific American.
: >   This number, the RSA challenge modulus or RSA-129, has not yet been
: >   successfully factored.  Factoring it, a 425-bit number, would be a major
: >   milestone in cryptography, as it would show that current technology is able to
: >   break commonly-used RSA-cryptosystem keys within a reasonable time.

FYI --

I set this up to run on the Sun system here and caught a little typo
in the makefile (the current version on the FTP server has been fixed,
so I'm told).  If you have a Sun4 running SunOS and have the older code
and not the fixed version, change the section of the Makefile that reads

# Sun-4 with assembler speed-up
S4a_mpqs: sparc-sunos.s mpqs.c lip.c
        $(MAKE) all CC=gcc CFLAGS="-O -DCONTRIBUTION_8" ASMFLAGS="-P -DFPU"\
        OBJS="mpqs.o lip.o sparc-sunos.o" FILE=made_S4a_mpqs

to

# Sun-4 with assembler speed-up
S4a_mpqs: sparc-sunos.s mpqs.c lip.c
        $(MAKE) all CC=gcc CFLAGS="-O -DCONTRIBUTION_8" ASMFLAGS="-P -DFPU" \
        OBJS="mpqs.o lip.o sparc-sunos.o" FILE=made_S4a_mpqs

[the only difference is the insertion of a space before the \ character]

Otherwise gcc will fail to link the code properly.

-- 

 \\|//                         
  - -                          "Information gladly given, but safety requires
  o o                           avoiding unnecessary conversation." -- MUNI
   J   roberto sierra         
   O   tempered microdesigns    NOTICE:
  \_/  san francisco, calif.    None of the ideas expressed herein
       bert@netcom.com          have anything to do with reality.