Re: [FWP] crypt() fun

[Fergal Daly <fergal@esatclear.ie>]

At 22:46 12/06/00, Jeff Pinyan wrote:
>I'm searching for a 13-character string that, when crypt()ed upon itself,
>returns itself.  Has anyone come across such a string in their affairs
>with Perl?  It may not even exist.

First problem is that although crypt outputs a 13 char string, it only 
depends on the first 8 chars and the salt so you're going to have to 
redefine your problem slightly. Second, you're going to have to do 
8,925,512 crypts per second to just to get your script to finish in a year 
(that's way more than you're gonna do without a campus of computers, 
especially in perl!).

It'd probably be easier to look at the crypt algorithm/function and see if 
you can find the answer from that, if you can't get the answer directly, 
you may be able to derive some conditions that allow you to make your 
search space much smaller, you could then implement that in perl...

Fergal





==== Want to unsubscribe from Fun With Perl?  Well, if you insist...
==== Send email to <fwp-request@technofile.org> with message _body_
====   unsubscribe