headers
waldo kitty | 1 May 2004 18:23
Favicon

Re: RSA 576 broken

Elektron wrote:
> 
> On 30 Apr, 2004, at 14:37, Christophe Evrard wrote:
> 
>> Interesting news on RSA website :
>> http://www.rsasecurity.com/company/news/releases/pr.asp?doc_id=3520
> 
> 
> I'm currently wondering if that's vaguely possible. 100 computers for 3 
> months is 777600000 seconds, but there are roughly 2^280 288-bit primes 
> (since the 576-bit number is the product of two primes, one of the 
> primes must be less than 2^288).

its possible that they got lucky and the answer was in the leading section of the bin?

--

-- 
        _\/
       ( <at>  <at> )                      Waldo Kitty, Waldo's Place USA
__ooO_( )_Ooo_____________________ telnet://bbs.wpusa.dynip.com
_|_____|_____|_____|_____|_____|_____ http://www.wpusa.dynip.com
____|_____|_____|_____|_____|_____|_____ ftp://ftp.wpusa.dynip.com
_|_Eat_SPAM_to_email_me!_YUM!__|_____|_____ wkitty42 -at- alltel.net
_______________________________________________
rc5 mailing list
rc5@...
http://lists.distributed.net/mailman/listinfo/rc5
Permalink | Reply | 1 comment |
headers
Décio Luiz Gazzoni Filho | 1 May 2004 22:19
Picon

Re: RSA 576 broken


On Saturday 01 May 2004 13:23, waldo kitty wrote:
> Elektron wrote:
> > On 30 Apr, 2004, at 14:37, Christophe Evrard wrote:
> >> Interesting news on RSA website :
> >> http://www.rsasecurity.com/company/news/releases/pr.asp?doc_id=3520
> >
> > I'm currently wondering if that's vaguely possible. 100 computers for 3
> > months is 777600000 seconds, but there are roughly 2^280 288-bit primes
> > (since the 576-bit number is the product of two primes, one of the
> > primes must be less than 2^288).
>
> its possible that they got lucky and the answer was in the leading section
> of the bin?

Putting aside for a moment the fact that they used the NFS algorithm (as 
already mentioned in another email of this thread), let me try to put into 
perspective the probability of this happening:

Let's assume that both factors p,q are exactly 288 bits long, which of course 
isn't known a priori -- it's quite possible that one is 287 bits long and the 
other is 289 bits long. Now according to the prime number theorem, there are 
approx. 1.26*10^84 prime numbers of 288 bits (for those wondering, a 
reasonable approximation to the number of primes up to n is n/(log n - 1). 
What I computed was 2^288/(log (2^288) - 1) - 2^287/(log (2^287) - 1).) Now 
according to this page: http://lottery.merseyworld.com/Info/Chances.html, the 
chances of winning the jackpot in the UK national lottery are 1 in 14*10^6 = 
1.4*10^7. Thus, picking a 288-bit integer at random and being so lucky as to 
have this integer divide a 576-bit RSA modulus, is in the same ballpark of 
luck as winning the jackpot in the UK national lottery 12 (=84/7) times in a
(Continue reading)

Permalink | Reply | 0 comments |
headers
Richard Menedetter | 13 May 2004 15:18
Picon
Picon

OGR progress

Hi All!

What is the progress with the OGR project ?
As it seems we have processed every Node of OGR-24 and OGR-25 that can be
processed with the current client.

Will there be a new client version which is able to do the rest of the work,
or will be the OGR-26 project opened ??

CU, Ricsi

--
|~)o _ _o  Richard Menedetter <ricsi@...> {ICQ: 7659421} (PGP)
|~\|(__\|  -=> There is no man so blind as he who will not see <=-
_______________________________________________
rc5 mailing list
rc5@...
http://lists.distributed.net/mailman/listinfo/rc5
Permalink | Reply | 5 comments |
headers
Earl Stenlund | 13 May 2004 15:24

RE: OGR progress

There is a pre-release client that supports OGR-P2 or phase 2. Phase 2 is
the small stubs that D.net did not send out originally because of possible
network problems. If you want to continue processing OGR you need to DL this
client.

Now my question....

Why are none of my P2 stats showing up. My Pproxy shows that I did 44Tnodes
yesterday of OGR24-p2 yet nothing in stats.

Earl 

-----Original Message-----
From: Richard Menedetter [mailto:ricsi@...] 
Sent: Thursday, May 13, 2004 9:18 AM
To: rc5@...
Subject: [RC5] OGR progress

Hi All!

What is the progress with the OGR project ?
As it seems we have processed every Node of OGR-24 and OGR-25 that can be
processed with the current client.

Will there be a new client version which is able to do the rest of the work,
or will be the OGR-26 project opened ??

CU, Ricsi

--
(Continue reading)

Permalink | Reply | 4 comments |
headers
Jim Reisert AD1C | 13 May 2004 17:55
Picon
Favicon

New dnetc client for Windows

Was snooping around and found this:

  http://www1.distributed.net/download/clients.php

  v2.9007.489b  2004-05-09

These are the changes from .486b:

2.9000
------
2.9008-490  new: all: Enable OGR-24 and OGR-25 Phase 2 (finalization)
            new: amigaos: native OS4 port

2.9007-489  new: x86: new rc5-72 cores (#3265, #3398)
            fix: ppc: now detects 745/755 (G3) cpu under linux
            chg: x86: core preselection (#3477, #3580, #3602, #3621, #3625)
            imp: x86: cpu identification (#3593, #3627)
            chg: x86-linux: new build style using uClibc

2.9007-488  fix: macosx: Undefined symbol issue (10.1.5, #3578)
            imp: all: Force partial work to be restarted when fetched from a
                      shared buffer by a different user.
            imp: macosx: somewhat fix the "Pause if running" option (#3566)
            new: morphos: MorphOS pre-release
            fix: all: Trashed OGR buffers (bug introduced in 2.9007-487)
            fix: all: Fixed checkpoint file problem introduced by the user
                      check.

2.9007-487  fix: amigaos: 68k: fixed a race condition adding public port
            fix: amigaos: fixed a race quitting the cruncher thread
(Continue reading)

Permalink | Reply | 0 comments |
headers
Po Shan Cheah | 13 May 2004 21:55
Favicon

OGR-P2 fetch by email?

Hi,

Is there a way to fetch OGR-P2 work units via email? Sending a message
with "contest=OGR" to fetch@... no longer returns any work
units. 

--

-- 
------
    Po Shan Cheah
    Syncsort Inc.
    pcheah@...
_______________________________________________
rc5 mailing list
rc5@...
http://lists.distributed.net/mailman/listinfo/rc5
Permalink | Reply | 5 comments |
headers
Brian Morrison | 13 May 2004 21:59
Picon

Re: OGR-P2 fetch by email?

On Thu, 13 May 2004 15:55:13 -0400 in 40A3D2A1.316D48A0@... Po
Shan Cheah <pcheah@...> wrote:

> Hi,
> 
> Is there a way to fetch OGR-P2 work units via email? Sending a message
> with "contest=OGR" to fetch@... no longer returns any work
> units. 
> 

You might try "contest=OGR-P2" to see whether that works.

--

-- 

Brian Morrison

bdm at fenrir dot org dot uk

GnuPG key ID DE32E5C5 - http://wwwkeys.uk.pgp.net/pgpnet/wwwkeys.html
_______________________________________________
rc5 mailing list
rc5@...
http://lists.distributed.net/mailman/listinfo/rc5
Permalink | Reply | 4 comments |
headers
Po Shan Cheah | 13 May 2004 22:02
Favicon

Re: OGR-P2 fetch by email?

Brian Morrison wrote:
> 
> On Thu, 13 May 2004 15:55:13 -0400 in 40A3D2A1.316D48A0@... Po
> Shan Cheah <pcheah@...> wrote:
> 
> > Is there a way to fetch OGR-P2 work units via email? Sending a message
> > with "contest=OGR" to fetch@... no longer returns any work
> > units.
> >
> 
> You might try "contest=OGR-P2" to see whether that works.
> 

I tried it. That just returns RC5-72 work units, as I suspect it does
for any unrecognized keyword on the "contest=" line.

--

-- 
------
    Po Shan Cheah
    Syncsort Inc.
    pcheah@...
_______________________________________________
rc5 mailing list
rc5@...
http://lists.distributed.net/mailman/listinfo/rc5
Permalink | Reply | 3 comments |
headers
SvR Marty | 13 May 2004 22:37
Picon

Re: OGR-P2 fetch by email?

please file a bug

----- Original Message -----
From: "Po Shan Cheah" <pcheah@...>
To: "D.net Discussion" <rc5@...>
Sent: Thursday, May 13, 2004 10:02 PM
Subject: Re: [RC5] OGR-P2 fetch by email?

> Brian Morrison wrote:
> >
> > On Thu, 13 May 2004 15:55:13 -0400 in 40A3D2A1.316D48A0@... Po
> > Shan Cheah <pcheah@...> wrote:
> >
> > > Is there a way to fetch OGR-P2 work units via email? Sending a message
> > > with "contest=OGR" to fetch@... no longer returns any work
> > > units.
> > >
> >
> > You might try "contest=OGR-P2" to see whether that works.
> >
>
> I tried it. That just returns RC5-72 work units, as I suspect it does
> for any unrecognized keyword on the "contest=" line.
>
> --
> ------
>     Po Shan Cheah
>     Syncsort Inc.
>     pcheah@...
> _______________________________________________
(Continue reading)

Permalink | Reply | 2 comments |
headers
tomdv | 14 May 2004 15:32

RE: OGR progress


Dear listers,

I have downloaded this client: dnetc v2.9007-489-GTR-04021821 for Win32. Is
this the one?

If it is, it is not loading OGR-P2 since it says "[May 14 11:48:00 UTC]
Input buffers are full (or projects are closed).
                      No fetch required."

What have I missed?

T²

                                                                                                                                             
                      "Earl Stenlund"                                                                                                        
                      <havoc@...>         To:      "'D.net Discussion'"
<rc5@...>                               
                      Sent by:                       cc:                                                                                     
                      rc5-bounces@...         Subject: RE: [RC5] OGR progress                                                         
                      ributed.net                                                                                                            

                                                                                                                                             
                      13/05/04 15:24                                                                                                         
                      Please respond to                                                                                                      
                      "D.net Discussion"                                                                                                     

There is a pre-release client that supports OGR-P2 or phase 2. Phase 2 is
the small stubs that D.net did not send out originally because of possible
network problems. If you want to continue processing OGR you need to DL
(Continue reading)

Permalink | Reply | 1 comment |

Gmane