Critque of Rust's collection types
cym13 via Digitalmars-d
digitalmars-d at puremagic.com
Thu Sep 15 03:13:47 PDT 2016
On Thursday, 15 September 2016 at 08:02:44 UTC, Kagamin wrote:
> On Wednesday, 14 September 2016 at 16:53:03 UTC, cym13 wrote:
>> What do you mean by that? It's the basis of DoS attack against
>> hashtables: being able to find many inputs with the same hash.
>
> That's a collision attack, not a preimage attack.
>
>> Most programmers won't see the point of changing seed and we
>> can definitely take advantage of templates here.
>
> The seed is supposed to be changed by infrastructure, e.g.
> vibe.d, not by user code. Also it's only for server code.
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).
More information about the Digitalmars-d
mailing list