[Full-disclosure] code release: cryptographic attack tool
andfarm at gmail.com
Fri Jan 12 22:13:49 GMT 2007
On 12 Jan 07, at 08:05, Slythers Bro wrote:
> sorry but i know nothing about the real physical "quantic theory"
> i'am not a physician
> i just know there are 3 states : 0 ,1 and unknow
This approach won't work for anything beyond the most trivial
cryptographic computations: attempting to reverse MD5 through basic
logic like this will "stall" as soon as you come to an operation
where both operands are unknown. In MD5, this will occur at the stage
where the message is added to word A in the 64th round. By the time
you get to the end of the 60th round, all bits will be "unknown".
Any attack on a cryptosystem (such as MD5) of this form will need to
take into account complex correlations between bits. To carry your
quantum-physics analogy a bit further, you need to be able to keep
track of "entanglement" between bits. However, the storage necessary
to carry out such an attack on a large system like MD5 may very well
be large enough as to be completely infeasible (i.e, above 2^48 bits).
Full-Disclosure is hosted and sponsored by Secunia.