[Cryptography] GPU farm ideas: Break SHA-1?

[Tom Mitchell]

On Fri, Aug 22, 2014 at 5:18 PM, Ryan Carboni <ryacko at gmail.com> wrote:

>
>> There was a SHA-1 Collision Search
>>
> ....

> It's all probabilistic anyway.  I'd wait after a new attack on SHA-1 that
> reduces it to 2^52 first.
>
>
That takes us full circle back to random number generators.

Both for the generation of keys and also for the attacks.

If the RNG used to attack a key has omissions that the generating tool
does not, the attack is almost sure to fail.
If the RNG used to generate a key and has properties in common with the
attack tools the odds might shift by a lot.

This implies that attacks are possible in some cases where both the attack
and crypto tools examined in isolation are very strong but when paired the
result is not as strong as expected.   i.e. if the RNG assumption is fragile
some things fail.   Perhaps enough that it matters.







-- 
  T o m    M i t c h e l l
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.metzdowd.com/pipermail/cryptography/attachments/20140822/de5a83ed/attachment.html>