Analyzing the complexity of reference post-quantum software

ePrint Report: Analyzing the complexity of reference post-quantum software

Daniel J. Bernstein

Constant-time C software for various post-quantum KEMs has been submitted by the KEM design teams to the SUPERCOP testing framework. The ref/*.c and ref/*.h files together occupy, e.g., 848 lines for ntruhps4096821, 928 lines for ntruhrss701, 1316 lines for sntrup1277, and 2613 lines for kyber1024.


It is easy to see that these numbers overestimate the inherent complexity of software for these KEMs. It is more difficult to systematically …

complexity daniel design eprint report files framework post-quantum quantum reference report software teams testing testing framework