×

McEliece

swMATH ID: 2076
Software Authors: Heyse, Stefan; Moradi, Amir; Paar, Christof
Description: Practical power analysis attacks on software implementations of McEliece. The McEliece public-key cryptosystem is based on the fact that decoding unknown linear binary codes is an NP-complete problem. The interest on implementing post-quantum cryptographic algorithms, e.g. McEliece, on microprocessor-based platforms has been extremely raised due to the increasing storage space of these platforms. Therefore, their vulnerability and robustness against physical attacks, e.g., state-of-the-art power analysis attacks, must be investigated. In this work, we address mainly two power analysis attacks on various implementations of McEliece on an 8-bit AVR microprocessor. To the best of our knowledge, this is the first time that such side-channel attacks are practically evaluated.
Homepage: http://www.springerlink.com/content/j734g77022505534/
Related Software: NTRU; Magma; BIKE; NTL; Durandal; SageMath; GitHub; LEDAcrypt; MicroEliece; McBits; Backflip; FrodoKEM; Keccak; LEDAkem; CAKE; Code Tables; QUAD; SWIFFT; SIDH; M4RI
Cited in: 270 Publications
all top 5

Cited by 492 Authors

10 Otmani, Ayoub
9 Gaborit, Philippe
8 Cayrel, Pierre-Louis
8 Tillich, Jean-Pierre
7 Bernstein, Daniel Julius
6 Couvreur, Alain
6 Gueye, Cheikh Thiecoumba
6 Persichetti, Edoardo
6 Sendrier, Nicolas
6 Zajac, Pavol
5 Baldi, Marco
5 Berger, Thierry P.
5 Chizhov, Ivan V.
5 Imai, Hideki
5 Klamti, Jean Belo
5 Lange, Tanja
5 Loidreau, Pierre
5 Pellikaan, Ruud
5 Peters, Christiane
5 Rosenthal, Joachim
4 Barreto, Paulo S. L. M.
4 Blazy, Olivier
4 Canteaut, Anne
4 Deundyak, Vladimir Mikhaĭlovich
4 Gabidulin, Ernst M.
4 Johansson, Thomas
4 Márquez-Corbella, Irene
4 Puchinger, Sven
4 Renner, Julian
4 Santini, Paolo Maria
4 Tan, Chik How
3 Aragon, Nicolas
3 Chiaraluce, Franco
3 Drăgoi, Vlad-Florin
3 Fabšič, Tomáš
3 Faugère, Jean-Charles
3 Guenda, Kenza
3 Heyse, Stefan
3 Hromada, Viliam
3 Khathuria, Karan
3 Kobara, Kazukuni
3 Kosolapov, Yuriĭ Vladimirovich
3 Lau, Terry Shue Chien
3 Martínez-Moro, Edgar
3 Ndiaye, Ousmane
3 Overbeck, Raphael
3 Ryan, John A.
3 Steinwandt, Rainer
3 von Maurich, Ingo
3 Wachter-Zeh, Antonia
3 Weger, Violetta
2 Applebaum, Benny
2 Banegas, Gustavo
2 Bardet, Magali
2 Branco, Pedro
2 Chen, Cong
2 Chen, Shihua
2 Costello, Craig
2 Deneuville, Jean-Christophe
2 Dowsley, Rafael
2 Drucker, Nir
2 Eisenbarth, Thomas
2 Epelde, Markel
2 Esser, Andre
2 Feldman, Vitaly
2 Feng, Dengguo
2 Finiasz, Matthieu
2 Galvez, Lucky Erap
2 Gauthier-Umaña, Valérie
2 Gibson, J. K.
2 Grošek, Otokar
2 Gueron, Shay
2 Gulliver, Thomas Aaron
2 Guo, Qian
2 Horlemann-Trautmann, Anna-Lena
2 Janwa, Heeralal
2 Kalachi, Hervé Talé
2 Kim, Jon-Lark
2 Kim, Myeong Jae
2 Kim, Young Sik
2 Kostic, Dusan
2 Kruglov, Vasiliy I.
2 Lindner, Richard
2 Löndahl, Carl
2 Longa, Patrick
2 Mac, Dang Truong
2 Magamba, Kondwani
2 Marshall, Kyle
2 Micheli, Giacomo
2 Molter, H. Gregor
2 Morozov, Kirill Evgen’evich
2 Mu, Yi
2 Müller-Quade, Jörn
2 Naehrig, Michael
2 Nascimento, Anderson C. A.
2 Nguyen, Phong Q.
2 Ourivski, Alexei V.
2 Perret, Ludovic
2 Petit, Christophe
2 Regev, Oded
...and 392 more Authors
all top 5

Cited in 62 Serials

40 Designs, Codes and Cryptography
9 Journal of Cryptology
7 IEEE Transactions on Information Theory
7 Theoretical Computer Science
6 Applicable Algebra in Engineering, Communication and Computing
6 Advances in Mathematics of Communications
5 Journal of Mathematical Cryptology
5 Matematicheskie Voprosy Kriptografii
4 Discrete Applied Mathematics
4 Journal of Symbolic Computation
4 Tatra Mountains Mathematical Publications
4 Finite Fields and their Applications
3 Journal of Computer Science and Technology
3 Discrete Mathematics and Applications
3 Journal of Algebra, Combinatorics, Discrete Structures and Applications
3 Prikladnaya Diskretnaya Matematika
2 Discrete Mathematics
2 Mathematical Notes
2 Information Sciences
2 Journal of Computer and System Sciences
2 Information and Computation
2 Cybernetics and Systems Analysis
2 Computational Complexity
2 Journal of Discrete Mathematical Sciences & Cryptography
2 Fundamenta Informaticae
2 Science in China. Series F
2 Mathematics in Computer Science
2 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie
2 Cryptography and Communications
2 Open Mathematics
1 Computers & Mathematics with Applications
1 Electronics Letters
1 Information Processing Letters
1 Problems of Information Transmission
1 Computing
1 IEEE Transactions on Computers
1 Journal of Algebra
1 Journal of Soviet Mathematics
1 Moscow University Computational Mathematics and Cybernetics
1 SIAM Journal on Discrete Mathematics
1 Signal Processing
1 International Journal of Foundations of Computer Science
1 Computational Mathematics and Mathematical Physics
1 Automation and Remote Control
1 International Journal of Computer Mathematics
1 Linear Algebra and its Applications
1 International Journal of Bifurcation and Chaos in Applied Sciences and Engineering
1 Journal of Algebraic Combinatorics
1 Rad Hrvatske Akademije Znanosti i Umjetnosti. Matematičke Znanosti
1 Quantum Information Processing
1 Journal of Algebra and its Applications
1 Butlletí de la Societat Catalana de Matemàtiques
1 Chebyshevskiĭ Sbornik
1 Foundations and Trends in Communications and Information Theory
1 ACM Communications in Computer Algebra
1 Quantum Information & Computation
1 Science China. Information Sciences
1 RAIRO. Theoretical Informatics and Applications
1 Quanta
1 Journal of Computational and Engineering Mathematics
1 Vestnik Samarskogo Universiteta. Estestvennonauchnaya Seriya
1 Journal of Algebraic Systems

Citations by Year