Re: Black box algorithm solution

On Sun, 28 Sep 2008 15:09:44 +0000 (UTC), Waldek Hebisch
<hebisch@xxxxxxxxxxxxxxxx> wrote:

Reconstructing algorithm for such
routine is equivalent to guessing password in reasonable number
of trials.

Password cracking software routinely does precisely that. A
"reasonable number" of trials may potentially be billions even on a
home PC, or many orders of magnitude greater in some contexts,
depending on the time and resources available and the expected benefit
from breaking the password.

The combinatorial explosion obviously implies limits, and those limits
are very quickly reached, but a lot can be done in practice if only
because many interesting black boxes simply aren't that complex.

.