Verification of Correctness and Security Properties for CRYSTALS-KYBER

ePrint Report: Verification of Correctness and Security Properties for CRYSTALS-KYBER

Katharina Kreuzer

This paper describes a formalization of the specification and the algorithm of the public key encryption scheme CRYSTALS-KYBER as well as the verification of its $\delta$-correctness and indistinguishability under chosen plaintext attack (IND-CPA) security proof. The algorithms and proofs were formalized with only minimal assumptions in a modular way to verify the proofs for all possible parameter sets. During the formalization in this flexible setting, problems in the …

algorithm algorithms attack correctness crystals-kyber delta encryption eprint report key modular parameter plaintext plaintext attack public public key report security under verification verify