keyspace timeout?

Eating Before Swimming (mathboy@sizone.org)
Tue, 20 May 1997 00:46:12 -0400 (EDT)


A client does not receive indication as far as I've seen about their
keys taking too long to crack, but I know this must be so.

I've heard rumour that this timeout is 2 hours, and people have been
bantering about the escalation algorythm model with this timeout in mind.
(Seems the target time is around 5000 seconds, I have never seen an
unloaded machine in my group escalate higher than 4900+ seconds.)

I have got a very rudimentary u2t proxy log processor running every
15 minutes to show our group's current status as well as each contributor's
progress. Using this 2 hour timeout I've also indicated which key space
checks will be DROPPED by the master due to being quite overdue.

So WHAT IS THE ACTUAL TIMEOUT? I've got some 1-2% or more of all the
cracks over the weekend possibly being dropped due to this 2 hour
timelimit. This was a long weekend - wait til this week, this will
CLIMB ALOT. (Specially on thos alphas which have massive source tree
rebuilds one hour and none the next. The escalation/reduction algorythms
will be fluctuating the key check size alot on those machines -- and
"misguessing".)

If it IS 2 hours, then the escalation 'SAFETY MARGIN' is some
7200/5000 = 1.44. If the load on your machine increase to a stead
1.44 times what it was when the last estimate was made for target
key space size to check, then you'll timeout and lose that key.

Couldnt this margin be made something more reasonable like 16? Then
if I need my machine 100.00% and kill -STOP deschall, and later
kill -CONT it, it wont be for naught. (if the timeout is 2 hrs... if
its 8 hours, then thats fine!)

/kc

--
Ken Chase mathboy@sizone.org Sonic Interzone $free$ email/news Toronto Canada
------------------------------------------------------------------------------
Join the DES Challenge! Wake up the US Govt!   www.frii.com/~rcv/deschall.htm

NB:Only 16000 P200-months CPU req'd to recover 56-bit IBM alliance keys! ** U.S. EXPORT LAWS MAY NOT APPLY TO YOUR COUNTRY: DEVELOP YOUR NATIONS' OWN CRYPTO-EXPORT INDUSTRY! USE 2048bit KEYS FREELY! FLAUNT YOUR SOVEREIGNTY! **