Due to the vulnerability of current state-of-the-art public-key cryptosystems to efficient attacks using quantum computers, novel quantum-resistant algorithms are required. Code-based cryptosystems such as Hamming Quasi-Cyclic (HQC) are of particular interest not only because they are assumed to be safe from quantum attacks, but they are also possible candidates for fully homomorphic encryption schemes [bacr25]. However, they suffer from large ciphertext sizes which leads to inefficient communication. In this work, we explore the feasibility of quantization as a means to reduce the ciphertext length in code-based cryptosystems. We successfully reduced the ciphertext length of the HQC scheme by 12% by introducing a trade-off in the computational complexity of encryption and decryption.      «

Due to the vulnerability of current state-of-the-art public-key cryptosystems to efficient attacks using quantum computers, novel quantum-resistant algorithms are required. Code-based cryptosystems such as Hamming Quasi-Cyclic (HQC) are of particular interest not only because they are assumed to be safe from quantum attacks, but they are also possible candidates for fully homomorphic encryption schemes [bacr25]. However, they suffer from large ciphertext sizes which leads to inefficient communic...     »

Aufgrund der Anfälligkeit aktueller Public-Key-Kryptosysteme gegenüber effizienten Angriffen mit Quantencomputern sind neuartige quantenresistente Algorithmen erforderlich. Code-basierte Kryptosysteme wie Hamming Quasi-Cyclic (HQC) sind von besonderem Interesse, nicht nur weil sie als sicher gegenüber Quantenangriffen gelten, sondern auch weil sie mögliche Kandidaten für vollständig homomorphe Verschlüsselungsschemata sind [bacr25]. Allerdings leiden sie unter großen Ciphertextgrößen, was zu einer ineffizienten Kommunikation führt. In dieser Masterarbeit untersuchen wir die Machbarkeit der Quantisierung als Mittel zur Reduzierung der Ciphertextlänge in code-basierten Kryptosystemen. Wir konnten die Ciphertextlänge des HQC-Schemas um 12 % reduzieren, indem wir einen Kompromiss zwischen der rechnerischen Komplexität der Verschlüsselung und Entschlüsselung eingegangen sind.     «

Aufgrund der Anfälligkeit aktueller Public-Key-Kryptosysteme gegenüber effizienten Angriffen mit Quantencomputern sind neuartige quantenresistente Algorithmen erforderlich. Code-basierte Kryptosysteme wie Hamming Quasi-Cyclic (HQC) sind von besonderem Interesse, nicht nur weil sie als sicher gegenüber Quantenangriffen gelten, sondern auch weil sie mögliche Kandidaten für vollständig homomorphe Verschlüsselungsschemata sind [bacr25]. Allerdings leiden sie unter großen Ciphertextgrößen, was zu ein...     »