Michael Naehrig

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 46

Top Topics

Homomorphic Encryption

Top Venues

IACR Cryptol. ePrint Arch.

IEEE Symposium on Security and Privacy

Publications

Josh Benaloh, Michael Naehrig, Olivier Pereira, Dan S. Wallach
ElectionGuard: a Cryptographic Toolkit to Enable Verifiable Elections. USENIX Security Symposium (2024)
Josh Benaloh, Michael Naehrig, Olivier Pereira
REACTIVE: Rethinking Effective Approaches Concerning Trustees in Verifiable Elections. IACR Cryptol. ePrint Arch. 2024 (2024)
Josh Benaloh, Michael Naehrig, Olivier Pereira, Dan S. Wallach
ElectionGuard: a Cryptographic Toolkit to Enable Verifiable Elections. IACR Cryptol. ePrint Arch. 2024 (2024)
Maria Corte-Real Santos, Craig Costello, Michael Naehrig
On Cycles of Pairing-Friendly Abelian Varieties. CRYPTO (9) (2024)
Maria Corte-Real Santos, Craig Costello, Michael Naehrig
On cycles of pairing-friendly abelian varieties. IACR Cryptol. ePrint Arch. 2024 (2024)
Giacomo Bruno, Maria Corte-Real Santos, Craig Costello, Jonathan Komada Eriksen, Michael Meyer, Michael Naehrig, Bruno Sterner
Cryptographic Smooth Neighbors. ASIACRYPT (7) (2023)
Giacomo Bruno, Maria Corte-Real Santos, Craig Costello, Jonathan Komada Eriksen, Michael Naehrig, Michael Meyer, Bruno Sterner
Cryptographic Smooth Neighbors. IACR Cryptol. ePrint Arch. 2022 (2022)
Jan Buzek, Junaid Hasan, Jason Liu, Michael Naehrig, Anthony Vigil
Finding twin smooth integers by solving Pell equations. CoRR (2022)
Craig Costello, Michael Meyer, Michael Naehrig
Sieving for Twin Smooth Integers with Solutions to the Prouhet-Tarry-Escott Problem. EUROCRYPT (1) (2021)
Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, Mathias Soeken
Improved Quantum Circuits for Elliptic Curve Discrete Logarithms. PQCrypto (2020)
Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia
Improved Classical Cryptanalysis of SIKE in Practice. Public Key Cryptography (2) (2020)
Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, Mathias Soeken
Improved quantum circuits for elliptic curve discrete logarithms. CoRR (2020)
Craig Costello, Michael Meyer, Michael Naehrig
Sieving for twin smooth integers with solutions to the Prouhet-Tarry-Escott problem. IACR Cryptol. ePrint Arch. 2020 (2020)
Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, Mathias Soeken
Improved Quantum Circuits for Elliptic Curve Discrete Logarithms. IACR Cryptol. ePrint Arch. 2020 (2020)
Samuel Jaques, Michael Naehrig, Martin Roetteler, Fernando Virdia
Implementing Grover Oracles for Quantum Key Search on AES and LowMC. EUROCRYPT (2) (2020)
Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia
Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem. IACR Cryptol. ePrint Arch. 2019 (2019)
Michael Naehrig, Joost Renes
Dual Isogenies and Their Application to Public-Key Compression for Isogeny-Based Cryptography. ASIACRYPT (2) (2019)
Samuel Jaques, Michael Naehrig, Martin Roetteler, Fernando Virdia
Implementing Grover oracles for quantum key search on AES and LowMC. CoRR (2019)
Michael Naehrig, Joost Renes
Dual Isogenies and Their Application to Public-key Compression for Isogeny-based Cryptography. IACR Cryptol. ePrint Arch. 2019 (2019)
Samuel Jaques, Michael Naehrig, Martin Roetteler, Fernando Virdia
Implementing Grover oracles for quantum key search on AES and LowMC. IACR Cryptol. ePrint Arch. 2019 (2019)
Nathan Dowlin, Ran Gilad-Bachrach, Kim Laine, Kristin E. Lauter, Michael Naehrig, John Wernsing
Manual for Using Homomorphic Encryption for Bioinformatics. Proc. IEEE 105 (3) (2017)
Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik
Efficient Compression of SIDH Public Keys. EUROCRYPT (1) (2017)
Martin Roetteler, Michael Naehrig, Krysta M. Svore, Kristin E. Lauter
Quantum Resource Estimates for Computing Elliptic Curve Discrete Logarithms. ASIACRYPT (2) (2017)
Joppe W. Bos, Michael Naehrig, Joop van de Pol
Sieving for shortest vectors in ideal lattices: a practical perspective. Int. J. Appl. Cryptogr. 3 (4) (2017)
Kristin E. Lauter, Michael Naehrig
Cryptographic Pairings. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin Roetteler, Michael Naehrig, Krysta M. Svore, Kristin E. Lauter
Quantum Resource Estimates for Computing Elliptic Curve Discrete Logarithms. IACR Cryptol. ePrint Arch. 2017 (2017)
Martin Roetteler, Michael Naehrig, Krysta M. Svore, Kristin E. Lauter
Quantum resource estimates for computing elliptic curve discrete logarithms. CoRR (2017)
Paulo S. L. M. Barreto, Patrick Longa, Michael Naehrig, Jefferson E. Ricardini, Gustavo Zanon
Sharper Ring-LWE Signatures. IACR Cryptol. ePrint Arch. 2016 (2016)
Patrick Longa, Michael Naehrig
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography. CANS (2016)
Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik
Efficient compression of SIDH public keys. IACR Cryptol. ePrint Arch. 2016 (2016)
Craig Costello, Patrick Longa, Michael Naehrig
Efficient Algorithms for Supersingular Isogeny Diffie-Hellman. CRYPTO (1) (2016)
Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE. CCS (2016)
Ran Gilad-Bachrach, Nathan Dowlin, Kim Laine, Kristin E. Lauter, Michael Naehrig, John Wernsing
CryptoNets: Applying Neural Networks to Encrypted Data with High Throughput and Accuracy. ICML (2016)
Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig
Selecting elliptic curves for cryptography: an efficiency and security analysis. J. Cryptogr. Eng. 6 (4) (2016)
Patrick Longa, Michael Naehrig
Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography. IACR Cryptol. ePrint Arch. 2016 (2016)
Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila
Frodo: Take off the ring! Practical, Quantum-Secure Key Exchange from LWE. IACR Cryptol. ePrint Arch. 2016 (2016)
Craig Costello, Patrick Longa, Michael Naehrig
Efficient algorithms for supersingular isogeny Diffie-Hellman. IACR Cryptol. ePrint Arch. 2016 (2016)
David J. Wu, Tony Feng, Michael Naehrig, Kristin E. Lauter
Privately Evaluating Decision Trees and Random Forests. Proc. Priv. Enhancing Technol. 2016 (4) (2016)
Paulo S. L. M. Barreto, Craig Costello, Rafael Misoczki, Michael Naehrig, Geovandro C. C. F. Pereira, Gustavo Zanon
Subgroup Security in Pairing-Based Cryptography. LATINCRYPT (2015)
Kristin E. Lauter, Adriana López-Alt, Michael Naehrig
Private Computation on Encrypted Genomic Data. IACR Cryptol. ePrint Arch. 2015 (2015)
Thomas Pöppelmann, Michael Naehrig, Andrew Putnam, Adrián Macías
Accelerating Homomorphic Evaluation on Reconfigurable Hardware. IACR Cryptol. ePrint Arch. 2015 (2015)
Paulo S. L. M. Barreto, Craig Costello, Rafael Misoczki, Michael Naehrig, C. C. F. Pereira Geovandro, Gustavo Zanon
Subgroup security in pairing-based cryptography. IACR Cryptol. ePrint Arch. 2015 (2015)
Craig Costello, Cédric Fournet, Jon Howell, Markulf Kohlweiss, Benjamin Kreuter, Michael Naehrig, Bryan Parno, Samee Zahur
Geppetto: Versatile Verifiable Computation. IEEE Symposium on Security and Privacy (2015)
David J. Wu, Tony Feng, Michael Naehrig, Kristin E. Lauter
Privately Evaluating Decision Trees and Random Forests. IACR Cryptol. ePrint Arch. 2015 (2015)
Thomas Pöppelmann, Michael Naehrig, Andrew Putnam, Adrián Macías
Accelerating Homomorphic Evaluation on Reconfigurable Hardware. CHES (2015)
Joppe W. Bos, Craig Costello, Michael Naehrig, Douglas Stebila
Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem. IEEE Symposium on Security and Privacy (2015)
Craig Costello, Cédric Fournet, Jon Howell, Markulf Kohlweiss, Benjamin Kreuter, Michael Naehrig, Bryan Parno, Samee Zahur
Geppetto: Versatile Verifiable Computation. IACR Cryptol. ePrint Arch. 2014 (2014)
Pengtao Xie, Misha Bilenko, Tom Finley, Ran Gilad-Bachrach, Kristin E. Lauter, Michael Naehrig
Crypto-Nets: Neural Networks over Encrypted Data. CoRR (2014)
Tancrède Lepoint, Michael Naehrig
A Comparison of the Homomorphic Encryption Schemes FV and YASHE. IACR Cryptol. ePrint Arch. 2014 (2014)
Joppe W. Bos, Kristin E. Lauter, Michael Naehrig
Private Predictive Analysis on Encrypted Medical Data. IACR Cryptol. ePrint Arch. 2014 (2014)
Joppe W. Bos, Michael Naehrig, Joop van de Pol
Sieving for Shortest Vectors in Ideal Lattices: a Practical Perspective. IACR Cryptol. ePrint Arch. 2014 (2014)
Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig
Selecting Elliptic Curves for Cryptography: An Efficiency and Security Analysis. IACR Cryptol. ePrint Arch. 2014 (2014)
Kristin E. Lauter, Adriana López-Alt, Michael Naehrig
Private Computation on Encrypted Genomic Data. LATINCRYPT (2014)
Joppe W. Bos, Kristin E. Lauter, Michael Naehrig
Private predictive analysis on encrypted medical data. J. Biomed. Informatics 50 (2014)
Tancrède Lepoint, Michael Naehrig
A Comparison of the Homomorphic Encryption Schemes FV and YASHE. AFRICACRYPT (2014)
Joppe W. Bos, J. Alex Halderman, Nadia Heninger, Jonathan Moore, Michael Naehrig, Eric Wustrow
Elliptic Curve Cryptography in Practice. Financial Cryptography (2014)
Joppe W. Bos, Craig Costello, Michael Naehrig, Douglas Stebila
Post-quantum key exchange for the TLS protocol from the ring learning with errors problem. IACR Cryptol. ePrint Arch. 2014 (2014)
Chitchanok Chuengsatiansup, Michael Naehrig, Pance Ribarski, Peter Schwabe
PandA: Pairings and Arithmetic. Pairing (2013)
Joppe W. Bos, Kristin E. Lauter, Jake Loftus, Michael Naehrig
Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme. IMACC (2013)
Joppe W. Bos, Craig Costello, Michael Naehrig
Exponentiating in Pairing Groups. Selected Areas in Cryptography (2013)
Joppe W. Bos, Kristin E. Lauter, Jake Loftus, Michael Naehrig
Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme. IACR Cryptol. ePrint Arch. 2013 (2013)
Joppe W. Bos, J. Alex Halderman, Nadia Heninger, Jonathan Moore, Michael Naehrig, Eric Wustrow
Elliptic Curve Cryptography in Practice. IACR Cryptol. ePrint Arch. 2013 (2013)
Joppe W. Bos, Craig Costello, Michael Naehrig
Exponentiating in Pairing Groups. IACR Cryptol. ePrint Arch. 2013 (2013)
Thore Graepel, Kristin E. Lauter, Michael Naehrig
ML Confidential: Machine Learning on Encrypted Data. ICISC (2012)
Tolga Acar, Kristin E. Lauter, Michael Naehrig, Daniel Shumow
Affine Pairings on ARM. Pairing (2012)
Thore Graepel, Kristin E. Lauter, Michael Naehrig
ML Confidential: Machine Learning on Encrypted Data. IACR Cryptol. ePrint Arch. 2012 (2012)
C. C. F. Pereira Geovandro, Marcos A. Simplício Jr., Michael Naehrig, Paulo S. L. M. Barreto
A family of implementation-friendly BN elliptic curves. J. Syst. Softw. 84 (8) (2011)
Michael Naehrig, Kristin E. Lauter, Vinod Vaikuntanathan
Can homomorphic encryption be practical? CCSW (2011)
Kristin E. Lauter, Michael Naehrig, Vinod Vaikuntanathan
Can Homomorphic Encryption be Practical? IACR Cryptol. ePrint Arch. 2011 (2011)
Craig Costello, Kristin E. Lauter, Michael Naehrig
Attractive Subfamilies of BLS Curves for Implementing High-Security Pairings. INDOCRYPT (2011)
Tolga Acar, Kristin E. Lauter, Michael Naehrig, Daniel Shumow
Affine Pairings on ARM. IACR Cryptol. ePrint Arch. 2011 (2011)
Craig Costello, Kristin E. Lauter, Michael Naehrig
Attractive Subfamilies of BLS Curves for Implementing High-Security Pairings. IACR Cryptol. ePrint Arch. 2011 (2011)
Kristin E. Lauter, Peter L. Montgomery, Michael Naehrig
An Analysis of Affine Coordinates for Pairing Computation. Pairing (2010)
Michael Naehrig, Ruben Niederhagen, Peter Schwabe
New Software Speed Records for Cryptographic Pairings. LATINCRYPT (2010)
C. C. F. Pereira Geovandro, Marcos A. Simplício Jr., Michael Naehrig, Paulo S. L. M. Barreto
A Family of Implementation-Friendly BN Elliptic Curves. IACR Cryptol. ePrint Arch. 2010 (2010)
Craig Costello, Tanja Lange, Michael Naehrig
Faster Pairing Computations on Curves with High-Degree Twists. Public Key Cryptography (2010)
Kristin E. Lauter, Peter L. Montgomery, Michael Naehrig
An Analysis of Affine Coordinates for Pairing Computation. IACR Cryptol. ePrint Arch. 2010 (2010)
Michael Naehrig, Ruben Niederhagen, Peter Schwabe
New software speed records for cryptographic pairings. IACR Cryptol. ePrint Arch. 2010 (2010)
Christophe Arene, Tanja Lange, Michael Naehrig, Christophe Ritzenthaler
Faster Computation of the Tate Pairing. IACR Cryptol. ePrint Arch. 2009 (2009)
Craig Costello, Tanja Lange, Michael Naehrig
Faster Pairing Computations on Curves with High-Degree Twists. IACR Cryptol. ePrint Arch. 2009 (2009)
Michael Naehrig, Paulo S. L. M. Barreto, Peter Schwabe
On Compressible Pairings and Their Computation. AFRICACRYPT (2008)
Laura Hitt O'Connor, Gary McGuire, Michael Naehrig, Marco Streng
A CM construction for curves of genus 2 with p-rank 1. IACR Cryptol. ePrint Arch. 2008 (2008)
Michael Naehrig, Paulo S. L. M. Barreto, Peter Schwabe
On compressible pairings and their computation. IACR Cryptol. ePrint Arch. 2007 (2007)
Paulo S. L. M. Barreto, Michael Naehrig
Pairing-Friendly Elliptic Curves of Prime Order. IACR Cryptol. ePrint Arch. 2005 (2005)
Paulo S. L. M. Barreto, Michael Naehrig
Pairing-Friendly Elliptic Curves of Prime Order. Selected Areas in Cryptography (2005)