Year: 2025
Type: dissertation
Abstract: This thesis highlights several aspects of post-quantum cryptography where formalization can be useful. These aspects include hardness assumptions, the verification of concrete crypto systems, their correctness as well as classical and quantum security proofs. I formalized the Shortest and Closest Vector Problems hardness reductions, the correctness and classical security of Kyber‘s public key encryption scheme and the One-Way to Hiding Theorem for quantum security proofs in Isabelle.
Authors: Heidler, Katharina Beate, Nipkow, Tobias 1958-, Technische Universität München
Institution: Technical University of Munich
Language: English
Subfield: Computer Networks and Communications
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7010031724