Re: Critque of Rust's collection types

2016-09-15 Thread sarn via Digitalmars-d
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

Re: Critque of Rust's collection types

2016-09-15 Thread Kagamin via Digitalmars-d
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

Re: Critque of Rust's collection types

2016-09-15 Thread cym13 via Digitalmars-d
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

Re: Critque of Rust's collection types

2016-09-15 Thread Kagamin via Digitalmars-d
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

Re: Critque of Rust's collection types

2016-09-14 Thread Klmp via Digitalmars-d
On Wednesday, 14 September 2016 at 03:49:35 UTC, Basile B. wrote: On Wednesday, 14 September 2016 at 00:36:39 UTC, Walter Bright wrote: On 9/13/2016 4:47 PM, Walter Bright wrote: http://ticki.github.io/blog/horrible/ Some worthwhile insights into what makes a good collection type.

Re: Critque of Rust's collection types

2016-09-14 Thread cym13 via Digitalmars-d
On Wednesday, 14 September 2016 at 11:59:13 UTC, Kagamin wrote: On Wednesday, 14 September 2016 at 00:36:39 UTC, Walter Bright wrote: Of particular interest is the advocacy of collision attack resistance. Is anyone interested in exploring this w.r.t. D's builtin hashes? Perl's approach is

Re: Critque of Rust's collection types

2016-09-14 Thread Kagamin via Digitalmars-d
On Wednesday, 14 September 2016 at 00:36:39 UTC, Walter Bright wrote: Of particular interest is the advocacy of collision attack resistance. Is anyone interested in exploring this w.r.t. D's builtin hashes? Perl's approach is probably good enough

Re: Critque of Rust's collection types

2016-09-14 Thread NVolcz via Digitalmars-d
On Wednesday, 14 September 2016 at 00:36:39 UTC, Walter Bright wrote: On 9/13/2016 4:47 PM, Walter Bright wrote: http://ticki.github.io/blog/horrible/ Some worthwhile insights into what makes a good collection type. https://news.ycombinator.com/item?id=12488233 Of particular interest is

Re: Critque of Rust's collection types

2016-09-13 Thread Basile B. via Digitalmars-d
On Wednesday, 14 September 2016 at 00:36:39 UTC, Walter Bright wrote: On 9/13/2016 4:47 PM, Walter Bright wrote: http://ticki.github.io/blog/horrible/ Some worthwhile insights into what makes a good collection type. https://news.ycombinator.com/item?id=12488233 Of particular interest is

Re: Critque of Rust's collection types

2016-09-13 Thread Walter Bright via Digitalmars-d
On 9/13/2016 4:47 PM, Walter Bright wrote: http://ticki.github.io/blog/horrible/ Some worthwhile insights into what makes a good collection type. https://news.ycombinator.com/item?id=12488233 Of particular interest is the advocacy of collision attack resistance. Is anyone interested in

Critque of Rust's collection types

2016-09-13 Thread Walter Bright via Digitalmars-d
http://ticki.github.io/blog/horrible/ Some worthwhile insights into what makes a good collection type.