phc-discussions - Re: [PHC] Panel: Please require the finalists to help with benchmarks

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening PHC
Open Source and information security mailing list archives

Hash Suite for Android: free password hash cracker in your pocket

[<prev] [next>] [<thread-prev] [thread-next>] [day] [month] [year] [list]

Date: Fri, 3 Apr 2015 15:59:41 +0000
From: Gregory Maxwell <gmaxwell@...il.com>
To: discussions@...sword-hashing.net
Subject: Re: [PHC] Panel: Please require the finalists to help with benchmarks

On Fri, Apr 3, 2015 at 3:17 PM, Dmitry Khovratovich
<khovratovich@...il.com> wrote:
> Tromp's construction was broken by David Andersen
> http://www.cs.cmu.edu/~dga/crypto/cuckoo/analysis.pdf

Tromp incorporated Andersen's optimizations sometime last year. I'm
not aware of a more recent cryptanalysis of the revised work, the
assumption he's making now is that if there are no further
optimizations (knock on wood) then the properties he's going for will
hold.

https://github.com/tromp/cuckoo/raw/master/cuckoo.pdf

(Breaking the current construction will apparently earn you some beer
money though!)

> Cohen's idea is collision search; it is known to be performed

Yep, which was also what I pointed out to him too... He's gone of in a
fairly different direction since then.