ISBN 9783843951395

978-3-8439-5139-5, Reihe Informationstechnik

Julian Wilhelm Renner
Post-Quantum Cryptography in the Hamming Metric, the Rank Metric, and the Sum-Rank Metric

216 Seiten, Dissertation Technische Universität München (2022), Softcover, A5

Zusammenfassung / Abstract

This thesis studies code-based cryptography from three different perspectives. First, three problems related to code-based cryptography are investigated and algorithms to solve them are presented. Then, attacks on the Twisted Reed-Solomon based McEliece scheme and on an implementation of the Hamming Quasi-Cyclic are developed. Last, the new scheme, LIGA, is proposed. It is based on the hardness of list decoding and interleaved decoding of Gabidulin codes; it features short ciphertext and key sizes, and no decryption failures.