Critque of Rust's collection types

sarn via Digitalmars-d digitalmars-d at puremagic.com
Thu Sep 15 17:59:38 PDT 2016


On Thursday, 15 September 2016 at 10:13:47 UTC, cym13 wrote:
> DoS by collision attack are a form of preimage. The idea is to 
> generate intentional collisions to force heavy computations on 
> serveur side. It only works if finding collisions many 
> collisions for the same hash is cheap which is directly linked 
> to the ability to find a value that gives a given hash 
> (although it doesn't have to be easy to find any hash).

As a counterexample, collision attacks on MD5 are cheap and 
practical, but preimage attacks are still theoretical.

Self-plug, but I wrote a bit more about hash function attacks a 
little while back:
https://theartofmachinery.com/2016/01/03/what_difference_can_order_make_when_hashing.html


More information about the Digitalmars-d mailing list