Edit Profile (opens in new tab) Naccache, David Compute Distance To: Compute Author ID: naccache.david Published as: Naccache, David; Naccache, D.; Nacchache, David Documents Indexed: 84 Publications since 1993 8 Contributions as Editor Co-Authors: 111 Co-Authors with 87 Joint Publications 2,361 Co-Co-Authors all top 5 Co-Authors 4 single-authored 25 Coron, Jean-Sébastien 10 Géraud, Rémi 10 Tibouchi, Mehdi 9 Ferradi, Houda 7 M’Raïhi, David 5 Joye, Marc 5 Paillier, Pascal 5 Pointcheval, David 4 Brier, Eric 4 Joux, Antoine 4 Maimuţ, Diana-Ştefania 4 Stern, Jacques 4 Stern, Julien P. 4 Vaudenay, Serge 3 Beunardeau, Marc 3 Chevallier-Mames, Benoît 3 do Canto, Rodrigo Portella 3 Guilley, Sylvain 3 Tunstall, Michael J. 3 Tymen, Christophe 2 Amarilli, Antoine 2 Cathalo, Julien 2 Gratzer, Vanessa 2 Mandal, Avradip 2 Mirbaha, Amir-Pasha 2 Murdica, Cédric 2 Quisquater, Jean-Jacques 2 Raphaeli, Dan 2 Thomé, Emmanuel 2 Trichina, Elena 2 Weinmann, Ralf-Philipp 1 Bauer, Aurélie 1 Blanc, Gregory 1 Chevalier, Céline 1 Chung, Byungchun 1 Claret, Guillaume 1 Clavier, Christophe 1 Cogliani, Simon 1 Cohen, Gérard Denis 1 Connolly, Aisling 1 Coppersmith, Don 1 Danger, Jean-Luc 1 Desmedt, Yvo G. 1 Di Porto, Adina 1 Dutertre, Jean-Max 1 Fouque, Pierre-Alain 1 Fuchsbauer, Georg 1 Gaumont, Damien 1 Géraud-Stewart, Rémi 1 Grieu, François 1 Halevi, Shai 1 Handschuh, Helena 1 Hoogvorst, Philippe 1 Jutla, Charanjit S. 1 Katz, Jonathan N. 1 Kizhvatov, Ilya 1 Koç, Çetin Kaya 1 Kocher, Paul C. 1 Koeune, Francois 1 Korkikian, Roman 1 Lapiha, Oleksandra 1 Lefranc, Serge 1 Lercier, Reynald 1 Levieil, Eric 1 Liu, JianWei 1 Liu, Weiran 1 Lobstein, Antoine-Christophe 1 Lombard-Platet, Marius 1 Lu, Rongxing 1 Maltesson, Nils 1 Marcello, Sandra 1 Markantonakis, Konstantinos 1 Mathieu, Michaël 1 Mayes, Keith 1 McCullagh, Noel 1 Meddahi, Ahmed 1 Msgna, Mehari G. 1 Nguyen, Ky T. 1 Nguyen, Phong Q. 1 Odlyzko, Andrew M. 1 Paar, Christof 1 Porte, Stéphanie 1 Qin, Bo 1 Qing, Sihan 1 Rauzy, Pablo 1 Reyhanitabar, Reza 1 Roşie, Răzvan 1 Ryan, Peter Y. A. 1 Sabeg, Karim 1 Sadeghi, Ahmad-Reza 1 Samarati, Pierangela 1 Seguin, Guillaume 1 Shamir, Adi 1 Shparlinski, Igor E. 1 Simion, Emil 1 Smart, Nigel P. 1 Steinwandt, Rainer 1 Suárez Corona, Adriana 1 Tchoulkine, Alexei 1 Tria, Assia ...and 11 more Co-Authors all top 5 Serials 7 Lecture Notes in Computer Science 3 Journal of Mathematical Cryptology 2 Journal of Cryptology 2 Designs, Codes and Cryptography 1 Soft Computing 1 Cryptography and Communications 1 Information Security and Cryptography all top 5 Fields 82 Information and communication theory, circuits (94-XX) 24 Computer science (68-XX) 8 General and overarching topics; collections (00-XX) 8 Number theory (11-XX) 5 Algebraic geometry (14-XX) 2 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Mechanics of particles and systems (70-XX) 1 Game theory, economics, finance, and other social and behavioral sciences (91-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 42 Publications have been cited 164 times in 135 Documents Cited by ▼ Year ▼ Fully homomorphic encryption over the integers with shorter public keys. Zbl 1290.94059Coron, Jean-Sébastien; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi 27 2011 Public key compression and modulus switching for fully homomorphic encryption over the integers. Zbl 1297.94062Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi 25 2012 On the security of RSA padding. Zbl 0940.94010Coron, Jean-Sébastien; Naccache, David; Stern, Julien P. 7 1999 Efficient rational secret sharing in standard communication networks. Zbl 1274.94137Fuchsbauer, Georg; Katz, Jonathan; Naccache, David 7 2010 Can D.S.A. be improved? Complexity trade-offs with the digital signature standard. Zbl 0881.94016Naccache, David; M’Raïhi, David; Vaudenay, Serge; Raṗhaeli, Dan 6 1995 Secure delegation of elliptic-curve pairing. Zbl 1391.94738Chevallier-Mames, Benoît; Coron, Jean-Sébastien; McCullagh, Noel; Naccache, David; Scott, Michael 6 2010 Experimenting with faults, lattices and the DSA. Zbl 1081.94533Naccache, David; Nguyên, Phong Q.; Tunstall, Michael; Whelan, Claire 6 2005 Universal padding schemes for RSA. Zbl 1026.94526Coron, Jean-Sébastien; Joye, Marc; Naccache, David; Paillier, Pascal 6 2002 Statistics and secret leakage. Zbl 0999.94579Coron, Jean-Sébastien; Kocher, Paul; Naccache, David 6 2001 Security analysis of the Gennaro-Halevi-Rabin signature scheme. Zbl 1082.94513Coron, Jean-Sébastien; Naccache, David 5 2000 When \(e\)-th roots become easier than factoring. Zbl 1153.11345Joux, Antoine; Naccache, David; Thomé, Emmanuel 4 2007 Linear bandwidth Naccache-Stern encryption. Zbl 1180.94049Chevallier-Mames, Benoît; Naccache, David; Stern, Jacques 4 2008 Fault attacks against EMV signatures. Zbl 1274.94133Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi 4 2010 How to copyright a function? Zbl 0935.68017Naccache, David; Shamir, Adi; Stern, Julien P. 3 1999 New attacks on PKCS#1 V1.5 encryption. Zbl 1082.94512Coron, Jean-Sébastien; Joye, Marc; Nacchache, David; Pailier, Pascal 3 2000 Boneh et al.’s \(k\)-element aggregate extraction assumption is equivalent to the Diffie-Hellman assumption. Zbl 1205.94080Coron, Jean-Sebastien; Naccache, David 3 2003 Oracle-assisted static Diffie-Hellman is easier than discrete logarithms. Zbl 1234.94050Joux, Antoine; Lercier, Reynald; Naccache, David; Thomé, Emmanuel 3 2009 On the hardness of the Mersenne Low Hamming Ratio assumption. Zbl 1454.94050Beunardeau, Marc; Connolly, Aisling; Géraud, Rémi; Naccache, David 3 2019 Signing on a postcard. Zbl 0999.94549Naccache, David; Stern, Jacques 3 2001 Projective coordinates leak. Zbl 1122.14300Naccache, David; Smart, Nigel P.; Stern, Jacques 3 2004 An accurate evaluation of Maurer’s universal test. Zbl 0929.94006Coron, Jean-Sébastien; Naccache, David 2 1999 Computational alternatives to random number generators. Zbl 0931.94049M’Raïhi, David; Naccache, David; Pointcheval, David; Vaudenay, Serge 2 1999 Towards hardware-intrinsic security. Foundations and practice. Foreword by Pim Tuyls. Zbl 1213.68157 2 2010 Practical cryptanalysis of ISO/IEC 9796-2 and EMV signatures. Zbl 1252.94055Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi; Weinmann, Ralf-Philipp 2 2009 Efficient subtree-based encryption for fuzzy-entity data sharing. Zbl 1402.68056Liu, Weiran; Liu, Jianwei; Wu, Qianhong; Qin, Bo; Naccache, David; Ferradi, Houda 2 2018 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P. 2 2008 Asymmetric currency rounding. Zbl 0999.94530M’Raïhi, David; Naccache, David; Tunstall, Michael 2 2001 Double-speed Barrett moduli. Zbl 1405.94065Géraud, Rémi; Maimuţ, Diana; Naccache, David 2 2016 Index calculation attacks on RSA signature and encryption. Zbl 1142.94338Coron, Jean-Sébastien; Naccache, David; Desmedt, Yvo; Odlyzko, Andrew; Stern, Julien P. 1 2006 Montgomery-suitable cryptosystems. Zbl 0949.94505Naccache, David; M’Raïhi, David 1 1994 ECC: Do we need to count? Zbl 0977.94026Coron, Jean-Sébastien; Handschuh, Helena; Naccache, David 1 1999 Backtracking-assisted multiplication. Zbl 1384.68008Ferradi, Houda; Géraud, Rémi; Maimuţ, Diana; Naccache, David; Zhou, Hang 1 2018 On the broadcast and validity-checking security of pkcs#1 v1.5 encryption. Zbl 1315.94054Bauer, Aurélie; Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi; Vergnaud, Damien 1 2010 Cryptanalysis of a zero-knowledge identification protocol of Eurocrypt ‘95. Zbl 1196.94047Coron, Jean-Sébastien; Naccache, David 1 2004 Cryptanalysis of the RSA subgroup assumption from TCC 2005. Zbl 1291.94070Coron, Jean-Sébastien; Joux, Antoine; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi 1 2011 Fault attacks on RSA signatures with partially unknown messages. Zbl 1290.94057Coron, Jean-Sébastien; Joux, Antoine; Kizhvatov, Ilya; Naccache, David; Paillier, Pascal 1 2009 Robust encryption (extended). Zbl 07158409Géraud, Rémi; Naccache, David; Roşie, Răzvan 1 2019 How to disembed a program? (Extended abstract). Zbl 1104.68469Chevallier-Mames, Benoît; Naccache, David; Paillier, Pascal; Pointcheval, David 1 2004 Alien vs. Quine, the vanishing circuit and other tales from the industry’s crypt. (Invited talk). Zbl 1140.94342Gratzer, Vanessa; Naccache, David 1 2006 Verifying software integrity in embedded systems: a side channel approach. Zbl 1440.94069Msgna, Mehari; Markantonakis, Konstantinos; Naccache, David; Mayes, Keith 1 2014 OMD: a compression function mode of operation for authenticated encryption. Zbl 1382.94083Cogliani, Simon; Maimuţ, Diana-Ştefania; Naccache, David; do Canto, Rodrigo Portella; Reyhanitabar, Reza; Vaudenay, Serge; Vizár, Damian 1 2014 Improving the Big Mac attack on elliptic curve cryptography. Zbl 1405.94056Danger, Jean-Luc; Guilley, Sylvain; Hoogvorst, Philippe; Murdica, Cédric; Naccache, David 1 2016 On the hardness of the Mersenne Low Hamming Ratio assumption. Zbl 1454.94050Beunardeau, Marc; Connolly, Aisling; Géraud, Rémi; Naccache, David 3 2019 Robust encryption (extended). Zbl 07158409Géraud, Rémi; Naccache, David; Roşie, Răzvan 1 2019 Efficient subtree-based encryption for fuzzy-entity data sharing. Zbl 1402.68056Liu, Weiran; Liu, Jianwei; Wu, Qianhong; Qin, Bo; Naccache, David; Ferradi, Houda 2 2018 Backtracking-assisted multiplication. Zbl 1384.68008Ferradi, Houda; Géraud, Rémi; Maimuţ, Diana; Naccache, David; Zhou, Hang 1 2018 Double-speed Barrett moduli. Zbl 1405.94065Géraud, Rémi; Maimuţ, Diana; Naccache, David 2 2016 Improving the Big Mac attack on elliptic curve cryptography. Zbl 1405.94056Danger, Jean-Luc; Guilley, Sylvain; Hoogvorst, Philippe; Murdica, Cédric; Naccache, David 1 2016 Verifying software integrity in embedded systems: a side channel approach. Zbl 1440.94069Msgna, Mehari; Markantonakis, Konstantinos; Naccache, David; Mayes, Keith 1 2014 OMD: a compression function mode of operation for authenticated encryption. Zbl 1382.94083Cogliani, Simon; Maimuţ, Diana-Ştefania; Naccache, David; do Canto, Rodrigo Portella; Reyhanitabar, Reza; Vaudenay, Serge; Vizár, Damian 1 2014 Public key compression and modulus switching for fully homomorphic encryption over the integers. Zbl 1297.94062Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi 25 2012 Fully homomorphic encryption over the integers with shorter public keys. Zbl 1290.94059Coron, Jean-Sébastien; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi 27 2011 Cryptanalysis of the RSA subgroup assumption from TCC 2005. Zbl 1291.94070Coron, Jean-Sébastien; Joux, Antoine; Mandal, Avradip; Naccache, David; Tibouchi, Mehdi 1 2011 Efficient rational secret sharing in standard communication networks. Zbl 1274.94137Fuchsbauer, Georg; Katz, Jonathan; Naccache, David 7 2010 Secure delegation of elliptic-curve pairing. Zbl 1391.94738Chevallier-Mames, Benoît; Coron, Jean-Sébastien; McCullagh, Noel; Naccache, David; Scott, Michael 6 2010 Fault attacks against EMV signatures. Zbl 1274.94133Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi 4 2010 Towards hardware-intrinsic security. Foundations and practice. Foreword by Pim Tuyls. Zbl 1213.68157 2 2010 On the broadcast and validity-checking security of pkcs#1 v1.5 encryption. Zbl 1315.94054Bauer, Aurélie; Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi; Vergnaud, Damien 1 2010 Oracle-assisted static Diffie-Hellman is easier than discrete logarithms. Zbl 1234.94050Joux, Antoine; Lercier, Reynald; Naccache, David; Thomé, Emmanuel 3 2009 Practical cryptanalysis of ISO/IEC 9796-2 and EMV signatures. Zbl 1252.94055Coron, Jean-Sébastien; Naccache, David; Tibouchi, Mehdi; Weinmann, Ralf-Philipp 2 2009 Fault attacks on RSA signatures with partially unknown messages. Zbl 1290.94057Coron, Jean-Sébastien; Joux, Antoine; Kizhvatov, Ilya; Naccache, David; Paillier, Pascal 1 2009 Linear bandwidth Naccache-Stern encryption. Zbl 1180.94049Chevallier-Mames, Benoît; Naccache, David; Stern, Jacques 4 2008 Cryptanalysis of ISO/IEC 9796-1. Zbl 1146.68366Coppersmith, D.; Coron, J. S.; Grieu, F.; Halevi, S.; Jutla, C.; Naccache, D.; Stern, J. P. 2 2008 When \(e\)-th roots become easier than factoring. Zbl 1153.11345Joux, Antoine; Naccache, David; Thomé, Emmanuel 4 2007 Index calculation attacks on RSA signature and encryption. Zbl 1142.94338Coron, Jean-Sébastien; Naccache, David; Desmedt, Yvo; Odlyzko, Andrew; Stern, Julien P. 1 2006 Alien vs. Quine, the vanishing circuit and other tales from the industry’s crypt. (Invited talk). Zbl 1140.94342Gratzer, Vanessa; Naccache, David 1 2006 Experimenting with faults, lattices and the DSA. Zbl 1081.94533Naccache, David; Nguyên, Phong Q.; Tunstall, Michael; Whelan, Claire 6 2005 Projective coordinates leak. Zbl 1122.14300Naccache, David; Smart, Nigel P.; Stern, Jacques 3 2004 Cryptanalysis of a zero-knowledge identification protocol of Eurocrypt ‘95. Zbl 1196.94047Coron, Jean-Sébastien; Naccache, David 1 2004 How to disembed a program? (Extended abstract). Zbl 1104.68469Chevallier-Mames, Benoît; Naccache, David; Paillier, Pascal; Pointcheval, David 1 2004 Boneh et al.’s \(k\)-element aggregate extraction assumption is equivalent to the Diffie-Hellman assumption. Zbl 1205.94080Coron, Jean-Sebastien; Naccache, David 3 2003 Universal padding schemes for RSA. Zbl 1026.94526Coron, Jean-Sébastien; Joye, Marc; Naccache, David; Paillier, Pascal 6 2002 Statistics and secret leakage. Zbl 0999.94579Coron, Jean-Sébastien; Kocher, Paul; Naccache, David 6 2001 Signing on a postcard. Zbl 0999.94549Naccache, David; Stern, Jacques 3 2001 Asymmetric currency rounding. Zbl 0999.94530M’Raïhi, David; Naccache, David; Tunstall, Michael 2 2001 Security analysis of the Gennaro-Halevi-Rabin signature scheme. Zbl 1082.94513Coron, Jean-Sébastien; Naccache, David 5 2000 New attacks on PKCS#1 V1.5 encryption. Zbl 1082.94512Coron, Jean-Sébastien; Joye, Marc; Nacchache, David; Pailier, Pascal 3 2000 On the security of RSA padding. Zbl 0940.94010Coron, Jean-Sébastien; Naccache, David; Stern, Julien P. 7 1999 How to copyright a function? Zbl 0935.68017Naccache, David; Shamir, Adi; Stern, Julien P. 3 1999 An accurate evaluation of Maurer’s universal test. Zbl 0929.94006Coron, Jean-Sébastien; Naccache, David 2 1999 Computational alternatives to random number generators. Zbl 0931.94049M’Raïhi, David; Naccache, David; Pointcheval, David; Vaudenay, Serge 2 1999 ECC: Do we need to count? Zbl 0977.94026Coron, Jean-Sébastien; Handschuh, Helena; Naccache, David 1 1999 Can D.S.A. be improved? Complexity trade-offs with the digital signature standard. Zbl 0881.94016Naccache, David; M’Raïhi, David; Vaudenay, Serge; Raṗhaeli, Dan 6 1995 Montgomery-suitable cryptosystems. Zbl 0949.94505Naccache, David; M’Raïhi, David 1 1994 all cited Publications top 5 cited Publications all top 5 Cited by 341 Authors 6 Naccache, David 5 Fouque, Pierre-Alain 4 Halevi, Shai 4 Susilo, Willy 3 Cheon, Jung Hee 3 Coron, Jean-Sébastien 3 Galbraith, Steven D. 3 Kiltz, Eike 3 Lee, Moon Sung 3 Ma, Jianfeng 3 Paterson, Kenneth G. 3 Sahai, Amit 3 Tibouchi, Mehdi 3 Vaikuntanathan, Vinod 3 Waters, Brent 2 Brakerski, Zvika 2 Chen, Xiaofeng 2 Degabriele, Jean Paul 2 Draziotis, Konstantinos A. 2 Espitau, Thomas 2 Fan, Chun-I 2 Ferradi, Houda 2 Gentry, Craig 2 Gu, Dawu 2 Herold, Gottfried 2 Hwang, Sheng-Yu 2 Hwang, Tzonelih 2 Joux, Antoine 2 Joye, Marc 2 Katz, Jonathan N. 2 Kim, Jinsu 2 Kirchner, Paul 2 Lee, Cheng-Chi 2 Lepoint, Tancrède 2 Li, Jin 2 Lu, Steve 2 Menezes, Alfred J. 2 Meshram, Chandrashekhar 2 Meshram, Sarita Gajbhiye 2 Micheli, Giacomo 2 Nishimaki, Ryo 2 Ostrovsky, Rafail 2 Sarkar, Santanu 2 Schäge, Sven 2 Shacham, Hovav 2 Stern, Julien P. 2 Wen, Hsiang-An 2 Wichs, Daniel 2 Wong, Duncan S. 1 Abe, Masayuki 1 Aggarwal, Divesh 1 Akram, Raja Naeem 1 Alabdulatif, Abdulatif 1 Albrecht, Martin R. 1 Anastasiadis, M. 1 Aragona, Riccardo 1 Armknecht, Frederik 1 Asharov, Gilad 1 Aung, Khin Mi Mi 1 Bellare, Mihir 1 Benarroch, Daniel 1 Bi, Jingguo 1 Bogos, Sonia 1 Boldyreva, Alexandra 1 Boneh, Dan 1 Bonnoron, Guillaume 1 Bootland, Carl 1 Boscher, Arnaud 1 Bosselaers, Antoon 1 Boyen, Xavier 1 Canetti, Ran 1 Castryck, Wouter 1 Catarino, Paula Maria Machado Cruz 1 Cervantes-Vázquez, Daniel 1 Chatzis, N. 1 Chen, Tzer-Shyong 1 Chen, Xi 1 Chevalier, Céline 1 Cho, Wonhee 1 Choe, Junyop 1 Choo, Kim-Kwang Raymond 1 Chung, Byungchun 1 Chung, Heewon 1 Cogliati, Benoît 1 Cohen, Aloni 1 Cohen, Ran 1 Coppersmith, Don 1 Coretti, Sandro 1 Cui, Hui 1 Dani, Varsha 1 De Capitani di Vimercati, Sabrina 1 Desmedt, Yvo G. 1 Di Crescenzo, Giovanni 1 Ding, Ning 1 Doröz, Yarkın 1 Ducas, Léo 1 Eisenbarth, Thomas 1 Farshim, Pooya 1 Faugère, Jean-Charles 1 Fontaine, Caroline ...and 241 more Authors all top 5 Cited in 39 Serials 14 Journal of Cryptology 9 Designs, Codes and Cryptography 8 Information Sciences 5 Applied Mathematics and Computation 5 Theoretical Computer Science 4 Journal of Mathematical Cryptology 3 Information Processing Letters 3 SIAM Journal on Computing 2 Journal of Mathematical Physics 2 Journal of Computer and System Sciences 2 Information and Computation 2 Soft Computing 2 Advances in Mathematics of Communications 1 Computers & Mathematics with Applications 1 Mathematics of Computation 1 Mathematics and Computers in Simulation 1 Applied Numerical Mathematics 1 Journal of Symbolic Computation 1 Algorithmica 1 International Journal of Foundations of Computer Science 1 Distributed Computing 1 Applicable Algebra in Engineering, Communication and Computing 1 Statistical Papers 1 Finite Fields and their Applications 1 Complexity 1 Mathematical Problems in Engineering 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Journal of Applied Statistics 1 Journal of Discrete Mathematical Sciences & Cryptography 1 LMS Journal of Computation and Mathematics 1 Quantum Information Processing 1 International Journal of Quantum Information 1 Mediterranean Journal of Mathematics 1 Statistical Methodology 1 Mathematics in Computer Science 1 Cryptography and Communications 1 ACM Transactions on Computation Theory 1 Pacific Journal of Mathematics for Industry 1 Matematicheskie Voprosy Kriptografii all top 5 Cited in 14 Fields 113 Information and communication theory, circuits (94-XX) 38 Computer science (68-XX) 23 Number theory (11-XX) 9 Algebraic geometry (14-XX) 5 Quantum theory (81-XX) 5 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Statistics (62-XX) 4 Numerical analysis (65-XX) 3 Operations research, mathematical programming (90-XX) 2 Combinatorics (05-XX) 2 Commutative algebra (13-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Relativity and gravitational theory (83-XX) 1 Systems theory; control (93-XX) Citations by Year