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 Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year Practical power analysis attacks on software implementations of McEliece. Zbl 1284.94077Heyse, Stefan; Moradi, Amir; Paar, Christof 2010 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 all top 5 Cited in 19 Fields 258 Information and communication theory, circuits (94-XX) 50 Number theory (11-XX) 49 Computer science (68-XX) 44 Quantum theory (81-XX) 18 Algebraic geometry (14-XX) 7 Commutative algebra (13-XX) 5 Linear and multilinear algebra; matrix theory (15-XX) 4 Group theory and generalizations (20-XX) 3 Combinatorics (05-XX) 3 Field theory and polynomials (12-XX) 3 Numerical analysis (65-XX) 2 Operations research, mathematical programming (90-XX) 1 Mathematical logic and foundations (03-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Associative rings and algebras (16-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year