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: BIKE; NTRU; Durandal; Magma; CRYSTALS-KYBER; SageMath; GitHub; LEDAcrypt; McBits; FrodoKEM; NTL; LEDAkem; CRYSTALS-Dilithium; Silver; Code Tables; Backflip; MicroEliece; SPHINCS; CSI-FiSh; SWIFFT Cited in: 417 Documents 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 766 Authors 15 Gaborit, Philippe 13 Cayrel, Pierre-Louis 12 Otmani, Ayoub 12 Tillich, Jean-Pierre 10 Persichetti, Edoardo 9 Bernstein, Daniel Julius 9 Chizhov, Ivan V. 9 Couvreur, Alain 9 Santini, Paolo 8 Klamti, Jean Belo 7 Baldi, Marco 7 Drăgoi, Vlad-Florin 7 Gueye, Cheikh Thiecoumba 7 Johansson, Thomas 7 Sendrier, Nicolas 7 Tan, Chik How 6 Guo, Qian 6 Kosolapov, Yuriĭ Vladimirovich 6 Loidreau, Pierre 6 Rosenthal, Joachim 6 Wachter-Zeh, Antonia 6 Weger, Violetta 6 Zajac, Pavol 5 Aragon, Nicolas 5 Berger, Thierry P. 5 Chiaraluce, Franco 5 Colombier, Brice 5 Esser, Andre 5 Fu, Fangwei 5 Imai, Hideki 5 Khathuria, Karan 5 Lange, Tanja 5 May, Alexander 5 Ndiaye, Ousmane 5 Pellikaan, Ruud 5 Peters, Christiane 5 Renner, Julian 4 Barreto, Paulo S. L. M. 4 Bartz, Hannes 4 Blazy, Olivier 4 Canteaut, Anne 4 Couteau, Geoffroy 4 Deneuville, Jean-Christophe 4 Deundyak, Vladimir Mikhaĭlovich 4 Gabidulin, Ernst M. 4 Grosso, Vincent 4 Lau, Terry Shue Chien 4 Márquez-Corbella, Irene 4 Puchinger, Sven 4 Randrianarisoa, Tovohery Hajatiana 4 Vedenëv, Kirill Vladimirovich 3 Aguilar-Melchor, Carlos 3 Bardet, Magali 3 Bellini, Emanuele 3 Diop, Idy 3 Epelde, Markel 3 Fabšič, Tomáš 3 Faugère, Jean-Charles 3 Guenda, Kenza 3 Gulliver, Thomas Aaron 3 Guo, Wenshuo 3 Heyse, Stefan 3 Horlemann, Anna-Lena 3 Hörmann, Felicitas 3 Hromada, Viliam 3 Kalachi, Hervé Talé 3 Kirshanova, Elena 3 Kobara, Kazukuni 3 Martínez-Moro, Edgar 3 Micheli, Giacomo 3 Müller-Quade, Jörn 3 Overbeck, Raphael 3 Raghuraman, Srinivasan 3 Ryan, John A. 3 Samardjiska, Simona 3 Seck, Boly 3 Steinwandt, Rainer 3 Susilo, Willy 3 Takagi, Tsuyoshi 3 von Maurich, Ingo 3 Vysotskaya, Viktoriya V. 3 Xagawa, Keita 3 Yang, Li 2 Applebaum, Benny 2 Aydin, Nuh 2 Banegas, Gustavo 2 Barbier, Morgan 2 Bariffi, Jessica 2 Bidoux, Loïc 2 Borodin, Mikhail A. 2 Branco, Pedro 2 Burle, Étienne 2 Chen, Cong 2 Chen, Shihua 2 Chou, Tung 2 Costello, Craig 2 Danner, Julian 2 Dione, Gilbert Ndollane 2 Dowsley, Rafael 2 Drucker, Nir ...and 666 more Authors all top 5 Cited in 73 Serials 50 Designs, Codes and Cryptography 15 Advances in Mathematics of Communications 11 Theoretical Computer Science 10 Journal of Cryptology 9 Applicable Algebra in Engineering, Communication and Computing 8 IEEE Transactions on Information Theory 8 Quantum Information Processing 7 Journal of Mathematical Cryptology 6 Discrete Mathematics and Applications 6 Finite Fields and their Applications 6 Cryptography and Communications 6 Prikladnaya Diskretnaya Matematika 6 Matematicheskie Voprosy Kriptografii 4 Discrete Applied Mathematics 4 Journal of Symbolic Computation 4 Information and Computation 4 Tatra Mountains Mathematical Publications 3 Moscow University Computational Mathematics and Cybernetics 3 Journal of Computer Science and Technology 3 Vestnik Yuzhno-Ural’skogo Gosudarstvennogo Universiteta. Seriya Matematicheskoe Modelirovanie i Programmirovanie 3 Journal of Algebra, Combinatorics, Discrete Structures and Applications 2 Discrete Mathematics 2 Information Processing Letters 2 Mathematical Notes 2 Problems of Information Transmission 2 Information Sciences 2 Journal of Computer and System Sciences 2 International Journal of Foundations of Computer Science 2 Linear Algebra and its Applications 2 Cybernetics and Systems Analysis 2 Computational Complexity 2 Journal of Discrete Mathematical Sciences & Cryptography 2 Fundamenta Informaticae 2 Journal of Algebra and its Applications 2 Science in China. Series F 2 Mathematics in Computer Science 2 Open Mathematics 1 Computers & Mathematics with Applications 1 Electronics Letters 1 International Journal of Theoretical Physics 1 ACM Transactions on Mathematical Software 1 Annali di Matematica Pura ed Applicata. Serie Quarta 1 Computing 1 IEEE Transactions on Computers 1 Journal of Algebra 1 Journal of Soviet Mathematics 1 SIAM Journal on Discrete Mathematics 1 Journal of the Ramanujan Mathematical Society 1 Signal Processing 1 Computational Mathematics and Mathematical Physics 1 Automation and Remote Control 1 International Journal of Computer Mathematics 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 Journal of Systems Science and Complexity 1 Algebra and Discrete Mathematics 1 Butlletí de la Societat Catalana de Matemàtiques 1 Chebyshevskiĭ Sbornik 1 Foundations and Trends in Communications and Information Theory 1 Advances and Applications in Discrete Mathematics 1 ACM Communications in Computer Algebra 1 Quantum Information & Computation 1 Science China. Information Sciences 1 \(p\)-Adic Numbers, Ultrametric Analysis, and Applications 1 RAIRO. Theoretical Informatics and Applications 1 Diskretnyĭ Analiz i Issledovanie Operatsiĭ 1 Quanta 1 Journal of Computational and Engineering Mathematics 1 SIAM Journal on Applied Algebra and Geometry 1 Vestnik Samarskogo Universiteta. Estestvennonauchnaya Seriya 1 Journal of Algebraic Systems 1 Journal of Groups, Complexity, Cryptology all top 5 Cited in 20 Fields 401 Information and communication theory, circuits (94-XX) 103 Quantum theory (81-XX) 68 Computer science (68-XX) 64 Number theory (11-XX) 29 Algebraic geometry (14-XX) 10 Linear and multilinear algebra; matrix theory (15-XX) 9 Commutative algebra (13-XX) 5 Combinatorics (05-XX) 4 Group theory and generalizations (20-XX) 4 Numerical analysis (65-XX) 3 Field theory and polynomials (12-XX) 3 Geometry (51-XX) 2 Mathematical logic and foundations (03-XX) 2 Associative rings and algebras (16-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Measure and integration (28-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Operator theory (47-XX) 1 Operations research, mathematical programming (90-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Citations by Year