Side Channels in the McEliece PKC

DOI10.1007/978-3-540-88403-3_15MaRDI QIDQ3535365zbMATH OpenOpenAlexFDO

Authors Falko Strenzke, Erik Tews, H. Gregor Molter, R. Overbeck, Abdulhadi Shoufan

Publication date 11 November 2008

Published in Post-Quantum Cryptography (Search for Journal in Brave)

Full work available at URL https://research.birmingham.ac.uk/portal/en/publications/side-channels-in-the-mceliece-pkc(c2722d0f-ac81-45bc-9530-cb51961763c6).html

zbMATH Keywords

post quantum cryptographyside channel attacktiming attack

Mathematics Subject Classification ID

Quantum cryptography (quantum-theoretic aspects) (81P94) Cryptography (94A60)

Recommendations

• A timing attack against the secret permutation in the McEliece PKC
• Practical power analysis attacks on software implementations of McEliece
• Differential power analysis of a McEliece cryptosystem
• Toward secure implementation of McEliece decryption
• Masking large keys in hardware: a masked implementation of McEliece

Cites work

• A method for obtaining digital signatures and public-key cryptosystems
• A new algorithm for finding minimum-weight words in a linear code: application to McEliece's cryptosystem and to narrow-sense BCH codes of length 511
• A public key cryptosystem and a signature scheme based on discrete logarithms
• A Summary of McEliece-Type Cryptosystems and their Security
• A Vulnerability in RSA Implementations Due to Instruction Cache Analysis and Its Demonstration on OpenSSL
• CMSS – An Improved Merkle Signature Scheme
• scientific article; zbMATH DE number 1618037 (Why is no real title available?)
• scientific article; zbMATH DE number 5320241 (Why is no real title available?)
• scientific article; zbMATH DE number 3577144 (Why is no real title available?)
• scientific article; zbMATH DE number 954401 (Why is no real title available?)
• scientific article; zbMATH DE number 799789 (Why is no real title available?)
• scientific article; zbMATH DE number 1418307 (Why is no real title available?)
• scientific article; zbMATH DE number 1440054 (Why is no real title available?)
• New directions in cryptography
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• Predicting Secret Keys Via Branch Prediction
• Timing attacks on implementations of Diffie-Hellman, RSA, DSS, and other systems

Cited in

(19)

• DAGS: key encapsulation using dyadic GS codes
• Information-set decoding with hints
• Toward secure implementation of McEliece decryption
• Computational aspects of retrieving a representation of an algebraic geometry code
• Side channel information set decoding using iterative chunking. Plaintext recovery from the ``Classic McEliece hardware reference implementation
• Differential power analysis of a McEliece cryptosystem
• Masking large keys in hardware: a masked implementation of McEliece
• Towards Side-Channel Resistant Implementations of QC-MDPC McEliece Encryption on Constrained Devices
• General Fault Attacks on Multivariate Public Key Cryptosystems
• A timing attack against the secret permutation in the McEliece PKC
• Practical power analysis attacks on software implementations of McEliece
• scientific article; zbMATH DE number 1979273 (Why is no real title available?)
• Overview of the McEliece cryptosystem and its security
• Punctured syndrome decoding problem. Efficient side-channel attacks against \textit{Classic McEliece}
• S-semantics -- an example
• How to backdoor (classic) McEliece and how to guard against backdoors
• Exploiting ROLLO's constant-time implementations with a single-trace analysis
• A side-channel attack against \textit{Classic McEliece} when loading the Goppa polynomial
• A fault attack on the Niederreiter cryptosystem using binary irreducible Goppa codes

Describes a project that uses

Uses Software

• McEliece

This page was built for publication: Side Channels in the McEliece PKC

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3535365)