Michael Naehrig

According to our database, Michael Naehrig authored at least 49 papers between 2005 and 2025.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2025

The DROP Protocol: Dispute Resolution via Observation in Public for Verifiable, In-Person Voting.

Josh Benaloh, Michael Naehrig, Olivier Pereira

IACR Cryptol. ePrint Arch., 2025

FrodoKEM: A CCA-Secure Learning With Errors Key Encapsulation Mechanism.

Lewis Glabush, Patrick Longa, Michael Naehrig, Chris Peikert, Douglas Stebila, Fernando Virdia

IACR Commun. Cryptol., 2025

REACTIVE: Rethinking Effective Approaches Concerning Trustees in Verifiable Elections.

Josh Benaloh, Michael Naehrig, Olivier Pereira

Proceedings of the Electronic Voting - 10th International Joint Conference, 2025

2024

ElectionGuard: a Cryptographic Toolkit to Enable Verifiable Elections.

Josh Benaloh, Michael Naehrig, Olivier Pereira, Dan S. Wallach

Proceedings of the 33rd USENIX Security Symposium, 2024

On Cycles of Pairing-Friendly Abelian Varieties.

Maria Corte-Real Santos, Craig Costello, Michael Naehrig

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Cryptographic Smooth Neighbors.

Giacomo Bruno, Maria Corte-Real Santos, Craig Costello, Jonathan Komada Eriksen, Michael Meyer, Michael Naehrig, Bruno Sterner

Proceedings of the Advances in Cryptology - ASIACRYPT 2023, 2023

2022

Finding twin smooth integers by solving Pell equations.

Jan Buzek, Junaid Hasan, Jason Liu, Michael Naehrig, Anthony Vigil

CoRR, 2022

2021

Sieving for Twin Smooth Integers with Solutions to the Prouhet-Tarry-Escott Problem.

Craig Costello, Michael Meyer, Michael Naehrig

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

2020

Improved Quantum Circuits for Elliptic Curve Discrete Logarithms.

Thomas Häner, Samuel Jaques, Michael Naehrig, Martin Roetteler, Mathias Soeken

Proceedings of the Post-Quantum Cryptography - 11th International Conference, 2020

Improved Classical Cryptanalysis of SIKE in Practice.

Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia

Proceedings of the Public-Key Cryptography - PKC 2020, 2020

Implementing Grover Oracles for Quantum Key Search on AES and LowMC.

Samuel Jaques, Michael Naehrig, Martin Roetteler, Fernando Virdia

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Improved Classical Cryptanalysis of the Computational Supersingular Isogeny Problem.

Craig Costello, Patrick Longa, Michael Naehrig, Joost Renes, Fernando Virdia

IACR Cryptol. ePrint Arch., 2019

Dual Isogenies and Their Application to Public-Key Compression for Isogeny-Based Cryptography.

Michael Naehrig, Joost Renes

Proceedings of the Advances in Cryptology - ASIACRYPT 2019, 2019

2017

Manual for Using Homomorphic Encryption for Bioinformatics.

Nathan Dowlin, Ran Gilad-Bachrach, Kim Laine, Kristin E. Lauter, Michael Naehrig, John Wernsing

Proc. IEEE, 2017

Sieving for shortest vectors in ideal lattices: a practical perspective.

Joppe W. Bos, Michael Naehrig, Joop van de Pol

Int. J. Appl. Cryptogr., 2017

Cryptographic Pairings.

Kristin E. Lauter, Michael Naehrig

IACR Cryptol. ePrint Arch., 2017

Efficient Compression of SIDH Public Keys.

Craig Costello, David Jao, Patrick Longa, Michael Naehrig, Joost Renes, David Urbanik

Proceedings of the Advances in Cryptology - EUROCRYPT 2017 - 36th Annual International Conference on the Theory and Applications of Cryptographic Techniques, Paris, France, April 30, 2017

Quantum Resource Estimates for Computing Elliptic Curve Discrete Logarithms.

Martin Roetteler, Michael Naehrig, Krysta M. Svore, Kristin E. Lauter

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

Selecting elliptic curves for cryptography: an efficiency and security analysis.

Joppe W. Bos, Craig Costello, Patrick Longa, Michael Naehrig

J. Cryptogr. Eng., 2016

Sharper Ring-LWE Signatures.

Paulo S. L. M. Barreto, Patrick Longa, Michael Naehrig, Jefferson E. Ricardini, Gustavo H. M. Zanon

IACR Cryptol. ePrint Arch., 2016

CryptoNets: Applying Neural Networks to Encrypted Data with High Throughput and Accuracy.

Ran Gilad-Bachrach, Nathan Dowlin, Kim Laine, Kristin E. Lauter, Michael Naehrig, John Wernsing

Proceedings of the 33nd International Conference on Machine Learning, 2016

Efficient Algorithms for Supersingular Isogeny Diffie-Hellman.

Craig Costello, Patrick Longa, Michael Naehrig

Proceedings of the Advances in Cryptology - CRYPTO 2016, 2016

Frodo: Take off the Ring! Practical, Quantum-Secure Key Exchange from LWE.

Joppe W. Bos, Craig Costello, Léo Ducas, Ilya Mironov, Michael Naehrig, Valeria Nikolaenko, Ananth Raghunathan, Douglas Stebila

Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security, 2016

Speeding up the Number Theoretic Transform for Faster Ideal Lattice-Based Cryptography.

Patrick Longa, Michael Naehrig

Proceedings of the Cryptology and Network Security - 15th International Conference, 2016

2015

Privately Evaluating Decision Trees and Random Forests.

David J. Wu, Tony Feng, Michael Naehrig, Kristin E. Lauter

IACR Cryptol. ePrint Arch., 2015

Geppetto: Versatile Verifiable Computation.

Craig Costello, Cédric Fournet, Jon Howell, Markulf Kohlweiss, Benjamin Kreuter, Michael Naehrig, Bryan Parno, Samee Zahur

Proceedings of the 2015 IEEE Symposium on Security and Privacy, 2015

Post-Quantum Key Exchange for the TLS Protocol from the Ring Learning with Errors Problem.

Joppe W. Bos, Craig Costello, Michael Naehrig, Douglas Stebila

Proceedings of the 2015 IEEE Symposium on Security and Privacy, 2015

Subgroup Security in Pairing-Based Cryptography.

Paulo S. L. M. Barreto, Craig Costello, Rafael Misoczki, Michael Naehrig, Geovandro C. C. F. Pereira, Gustavo H. M. Zanon

Proceedings of the Progress in Cryptology - LATINCRYPT 2015, 2015

Accelerating Homomorphic Evaluation on Reconfigurable Hardware.

Thomas Pöppelmann, Michael Naehrig, Andrew Putnam, Adrián Macías

Proceedings of the Cryptographic Hardware and Embedded Systems - CHES 2015, 2015

2014

Private predictive analysis on encrypted medical data.

Joppe W. Bos, Kristin E. Lauter, Michael Naehrig

J. Biomed. Informatics, 2014

Crypto-Nets: Neural Networks over Encrypted Data.

Pengtao Xie, Misha Bilenko, Tom Finley, Ran Gilad-Bachrach, Kristin E. Lauter, Michael Naehrig

CoRR, 2014

Private Computation on Encrypted Genomic Data.

Kristin E. Lauter, Adriana López-Alt, Michael Naehrig

Proceedings of the Progress in Cryptology - LATINCRYPT 2014, 2014

Elliptic Curve Cryptography in Practice.

Joppe W. Bos, J. Alex Halderman, Nadia Heninger, Jonathan Moore, Michael Naehrig, Eric Wustrow

Proceedings of the Financial Cryptography and Data Security, 2014

A Comparison of the Homomorphic Encryption Schemes FV and YASHE.

Tancrède Lepoint, Michael Naehrig

Proceedings of the Progress in Cryptology - AFRICACRYPT 2014, 2014

2013

Exponentiating in Pairing Groups.

Joppe W. Bos, Craig Costello, Michael Naehrig

Proceedings of the Selected Areas in Cryptography - SAC 2013, 2013

PandA: Pairings and Arithmetic.

Chitchanok Chuengsatiansup, Michael Naehrig, Pance Ribarski, Peter Schwabe

Proceedings of the Pairing-Based Cryptography - Pairing 2013, 2013

Improved Security for a Ring-Based Fully Homomorphic Encryption Scheme.

Joppe W. Bos, Kristin E. Lauter, Jake Loftus, Michael Naehrig

Proceedings of the Cryptography and Coding - 14th IMA International Conference, 2013

2012

Affine Pairings on ARM.

Tolga Acar, Kristin E. Lauter, Michael Naehrig, Daniel Shumow

Proceedings of the Pairing-Based Cryptography - Pairing 2012, 2012

ML Confidential: Machine Learning on Encrypted Data.

Thore Graepel, Kristin E. Lauter, Michael Naehrig

Proceedings of the Information Security and Cryptology - ICISC 2012, 2012

2011

Attractive Subfamilies of BLS Curves for Implementing High-Security Pairings.

Craig Costello, Kristin E. Lauter, Michael Naehrig

Proceedings of the Progress in Cryptology - INDOCRYPT 2011, 2011

Can homomorphic encryption be practical?

Michael Naehrig, Kristin E. Lauter, Vinod Vaikuntanathan

Proceedings of the 3rd ACM Cloud Computing Security Workshop, 2011

2010

A Family of Implementation-Friendly BN Elliptic Curves.

C. C. F. Pereira Geovandro, Marcos A. Simplício Jr., Michael Naehrig, Paulo S. L. M. Barreto

IACR Cryptol. ePrint Arch., 2010

Faster Pairing Computations on Curves with High-Degree Twists.

Craig Costello, Tanja Lange, Michael Naehrig

Proceedings of the Public Key Cryptography, 2010

An Analysis of Affine Coordinates for Pairing Computation.

Kristin E. Lauter, Peter L. Montgomery, Michael Naehrig

Proceedings of the Pairing-Based Cryptography - Pairing 2010, 2010

New Software Speed Records for Cryptographic Pairings.

Michael Naehrig, Ruben Niederhagen, Peter Schwabe

Proceedings of the Progress in Cryptology, 2010

2009

Faster Computation of the Tate Pairing.

Christophe Arene, Tanja Lange, Michael Naehrig, Christophe Ritzenthaler

IACR Cryptol. ePrint Arch., 2009

2008

A CM construction for curves of genus 2 with p-rank 1.

Laura Hitt O'Connor, Gary McGuire, Michael Naehrig, Marco Streng

IACR Cryptol. ePrint Arch., 2008

On Compressible Pairings and Their Computation.

Michael Naehrig, Paulo S. L. M. Barreto, Peter Schwabe

Proceedings of the Progress in Cryptology, 2008

2005

Pairing-Friendly Elliptic Curves of Prime Order.

Paulo S. L. M. Barreto, Michael Naehrig

Proceedings of the Selected Areas in Cryptography, 12th International Workshop, 2005