phc-discussions - Re: [PHC] What is "basic cryptography" ?

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 linux-cve-announce 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: Sun, 12 Oct 2014 16:00:18 -0400
From: Daniel Franke <dfoxfranke@...il.com>
To: discussions@...sword-hashing.net
Subject: Re: [PHC] What is "basic cryptography" ?

On 10/12/14, Thomas Pornin <pornin@...et.org> wrote:
> In his survey, Dmitry Khovratovich includes a property called "basic
> cryptography" and defined succinctly as:
>
>   "Basic cryptography — collision/preimage resistance, unpredictability."
>
> While I can intuitively have a rough idea of what this means, I struggle
> to write it down as a mathematically precise definition.
> [...]
> Does anybody here has an idea on the subject ? Or maybe a reference to
> some existing published work that already covers these questions ?

See https://eprint.iacr.org/2004/035.pdf. Turns out it's even trickier
than you think it is :-).