Friday, June 12, 2026 10:30 am
-
11:30 am
EDT (GMT -04:00)
Abstract: This session focuses on decoding questions specific to quasi-cyclic codes. We will discuss syndrome decoding in the quasi-cyclic setting and compare generic ISD methods with approaches that exploit additional structure. The goal is to better understand the tension between efficiency and security, and to prepare the ground for the study of the HQC scheme. References: [§6.3, 4], [§3, 6], and [§5, 10]
[4] HQC Team. Hamming Quasi-Cyclic (HQC), NIST Submission, 2025.
[6] C. Löndahl, T. Johansson, M. Koochak Shooshtari, M. Ahmadian-Attari, and M. Reza Aref. Squaring attacks on McEliece public-key cryptosystems using quasi-cyclic codes of even dimension. Designs, Codes and Cryptography , vol. 80, pp. 359–377, 2016.
[10] N. Sendrier. Decoding One Out of Many. Post-Quantum Cryptography. PQCrypto 2011. Lecture Notes in Computer Science, vol. 7071, Springer, 2011.
|