[Cryptography] Complexity vs. security
Stephan Neuhaus
neut at zhaw.ch
Tue Jul 21 02:24:20 EDT 2026
On 7/20/26 3:44 PM, Peter Gutmann via cryptography wrote:
> This recently came up on a (public) mailing list but I thought it's relevant
> here too. Quoted from djb:
>
>> https://arxiv.org/abs/2107.04940 studied hundreds of CVEs in crypto
>> libraries. There was roughly 1 new CVE per 1000 lines of new code. About 1
>> out of 8 "cryptographic" CVEs was severe.
>
> An interesting quote from that study:
>
> we find evidence of a strong correlation between the complexity of these
> libraries and their (in)security, empirically demonstrating the potential
> risks of bloated cryptographic codebases
I once looked at a similar problem, namely CVE fix rates over time for
some open source projects (paper:
http://weis2012.econinfosec.org/papers/Neuhaus_WEIS2012.pdf) and did not
find any trend. But that is not the same problem. Also, maybe that was
because I was looking not a crypto libraries, but at things like Apache
web server, Tomcat and so on.
Without having read the paper, and therefore without applying any kind
of criticism in advance, the problem of measuring vulnerabilities is
hard. The canonical article I would advise anyone to read before they go
count CVEs is Christey and Martin's "Buying into the Bias: Why
Vulnerability Statistics Suck"
https://media.blackhat.com/us-13/US-13-Martin-Buying-Into-The-Bias-Why-Vulnerability-Statistics-Suck-WP.pdf
from Blackhat 2013. The two authors are not exactly idiots: Christey ran
(runs?) the NVD and Martin ran the OSVDB. They know what they're talking
about.
> If working groups like TLS and LAMPS adopted the rule "every time you add
> something you need to take something else out"
Oh THAT would be a splendid idea.
Cheers
Stephan
More information about the cryptography
mailing list