develooper Front page | perl.perl5.porters | Postings from October 2012

Re: Eliminating the "rehash" mechanism for 5.18

Thread Previous | Thread Next
From:
Leon Timmermans
Date:
October 30, 2012 15:47
Subject:
Re: Eliminating the "rehash" mechanism for 5.18
Message ID:
CAHhgV8j6Kd0am9-j75SFJnMRVA4Ap=155hcH=Eg5fGhNsCFBOA@mail.gmail.com
On Tue, Oct 30, 2012 at 10:57 PM, Eric Brine <ikegami@adaelis.com> wrote:
>  How many hashes does one need to build to
> determine the seed?

If brute-force is the only method, quite a lot. If you don't control
the contents of the output even more for statistical reasons. The only
brute force way that I can think of is to eliminate all possible seeds
until only one is left. However, hash order is not a function of only
the seed but also of insertion order (when they're put in the same
bucket) and bucket count. This sounds effectively impossible to me for
all practical purposes.

Though maybe someone smarter than me can think of a more effective
attack than brute-force.

Leon

Thread Previous | Thread Next


nntp.perl.org: Perl Programming lists via nntp and http.
Comments to Ask Bjørn Hansen at ask@perl.org | Group listing | About