Key-recovery by side-channel information on the matrix-vector product in code-based cryptosystems

DOI10.1007/978-3-031-29371-9_11MaRDI QIDQ6176064

Pierre-Louis Cayrel, Brice Colombier, Vlad-Florin Drăgoi, Vincent Grosso, Boly Seck, Idy Diop, Kalen Couzon

Publication date: 21 August 2023

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

zbMATH Keywords

code-based cryptographyside-channel attackNIST PQC standardizationmatrix-vector product problem

Mathematics Subject Classification ID

Cryptography (94A60) Data encryption (aspects in computer science) (68P25) Computer security (68M25)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Message-recovery laser fault injection attack on the \textit{classic McEliece} cryptosystem
• Resistance of isogeny-based cryptographic implementations to a fault attack
• A new adaptive attack on SIDH
• Post-Quantum Cryptography: State of the Art
• Decoding Random Binary Linear Codes in 2 n/20: How 1 + 1 = 0 Improves Information Set Decoding
• On Computing Nearest Neighbors with Applications to Decoding of Binary Linear Codes
• Decoding Random Linear Codes in $\tilde{\mathcal{O}}(2^{0.054n})$
• Using Linear Programming to Decode Binary Linear Codes
• A Timing Attack against the Secret Permutation in the McEliece PKC
• A probabilistic algorithm for computing minimum weights of large error-correcting codes
• The algebraic decoding of Goppa codes
• On the inherent intractability of certain coding problems (Corresp.)
• Timing Attacks against the Syndrome Inversion in Code-Based Cryptosystems
• CSIDH on the Surface
• Side-Channel Analysis and Countermeasure Design on ARM-Based Quantum-Resistant SIKE
• A Separation Algorithm for Improved LP-Decoding of Linear Block Codes