Michael Naehrig

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