Craig Costello

According to our database, Craig Costello authored at least 48 papers between 2009 and 2025.

Collaborative distances:

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

2025

Efficient algorithms for the detection of (N,N)-splittings and endomorphisms.

Maria Corte-Real Santos, Craig Costello, Sam Frengley

IACR Cryptol. ePrint Arch., 2025

On pairs of primes with small order reciprocity.

Craig Costello, Gaurish Korpal

IACR Cryptol. ePrint Arch., 2025

2024

Efficient (3,3)-isogenies on fast Kummer surfaces.

Maria Corte-Real Santos, Craig Costello, Benjamin Smith

IACR Cryptol. ePrint Arch., 2024

Lollipops of pairing-friendly elliptic curves for composition of proof systems.

Craig Costello, Gaurish Korpal

IACR Cryptol. ePrint Arch., 2024

Efficient (3, 3)-isogenies on fast Kummer surfaces.

Maria Corte-Real Santos, Craig Costello, Benjamin Smith

CoRR, 2024

An Algorithm for Efficient Detection of (N, N)-Splittings and Its Application to the Isogeny Problem in Dimension 2.

Maria Corte-Real Santos, Craig Costello, Sam Frengley

Proceedings of the Public-Key Cryptography - PKC 2024, 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

Accelerating the Delfs-Galbraith Algorithm with Fast Subfield Root Detection.

Maria Corte-Real Santos, Craig Costello, Jia Shi

Proceedings of the Advances in Cryptology - CRYPTO 2022, 2022

2021

SuperSolver: accelerating the Delfs-Galbraith algorithm with fast subfield root detection.

Maria Corte-Real Santos, Craig Costello, Jia Shi

IACR Cryptol. ePrint Arch., 2021

The Case for SIKE: A Decade of the Supersingular Isogeny Problem.

Craig Costello

IACR Cryptol. ePrint Arch., 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

The Supersingular Isogeny Problem in Genus 2 and Beyond.

Craig Costello, Benjamin Smith

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

B-SIDH: Supersingular Isogeny Diffie-Hellman Using Twisted Torsion.

Craig Costello

Proceedings of the Advances in Cryptology - ASIACRYPT 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

Supersingular Isogeny Key Exchange for Beginners.

Craig Costello

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

2018

Montgomery curves and their arithmetic - The case of large characteristic fields.

Craig Costello, Benjamin Smith

J. Cryptogr. Eng., 2018

Computing Supersingular Isogenies on Kummer Surfaces.

Craig Costello

Proceedings of the Advances in Cryptology - ASIACRYPT 2018, 2018

2017

Montgomery curves and their arithmetic.

Craig Costello, Benjamin Smith

CoRR, 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

A Simple and Compact Algorithm for SIDH with Arbitrary Degree Isogenies.

Craig Costello, Hüseyin Hisil

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

Fast, Uniform Scalar Multiplication for Genus 2 Jacobians with Fast Kummers.

Ping Ngai Chung, Craig Costello, Benjamin Smith

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

Complete Addition Formulas for Prime Order Elliptic Curves.

Joost Renes, Craig Costello, Lejla Batina

Proceedings of the Advances in Cryptology - EUROCRYPT 2016, 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

2015

Fast, uniform, and compact scalar multiplication for elliptic curves and genus 2 Jacobians with applications to signature schemes.

Ping Ngai Chung, Craig Costello, Benjamin Smith

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

Fourℚ: Four-Dimensional Decompositions on a ℚ-curve over the Mersenne Prime.

Craig Costello, Patrick Longa

Proceedings of the Advances in Cryptology - ASIACRYPT 2015 - 21st International Conference on the Theory and Application of Cryptology and Information Security, Auckland, New Zealand, November 29, 2015

2014

Constructing abelian surfaces for cryptography via Rosenhain invariants.

Craig Costello, Alyson Deines-Schartz, Kristin E. Lauter, Tonghai Yang

LMS J. Comput. Math., 2014

Elliptic and Hyperelliptic Curves: A Practical Security Analysis.

Joppe W. Bos, Craig Costello, Andrea Miele

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

Faster Compact Diffie-Hellman: Endomorphisms on the x-line.

Craig Costello, Hüseyin Hisil, Benjamin Smith

Proceedings of the Advances in Cryptology - EUROCRYPT 2014, 2014

Jacobian Coordinates on Genus 2 Curves.

Hüseyin Hisil, Craig Costello

Proceedings of the Advances in Cryptology - ASIACRYPT 2014, 2014

2013

Exponentiating in Pairing Groups.

Joppe W. Bos, Craig Costello, Michael Naehrig

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

Fast Cryptography in Genus 2.

Joppe W. Bos, Craig Costello, Hüseyin Hisil, Kristin E. Lauter

Proceedings of the Advances in Cryptology, 2013

High-Performance Scalar Multiplication Using 8-Dimensional GLV/GLS Decomposition.

Joppe W. Bos, Craig Costello, Hüseyin Hisil, Kristin E. Lauter

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

2012

Particularly Friendly Members of Family Trees.

Craig Costello

IACR Cryptol. ePrint Arch., 2012

Two is Greater than One.

Joppe W. Bos, Craig Costello, Hüseyin Hisil, Kristin E. Lauter

IACR Cryptol. ePrint Arch., 2012

2011

Group Law Computations on Jacobians of Hyperelliptic Curves.

Craig Costello, Kristin E. Lauter

Proceedings of the Selected Areas in Cryptography - 18th International Workshop, 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

2010

Delaying Mismatched Field Multiplications in Pairing Computations.

Craig Costello, Colin Boyd, Juan Manuel González Nieto, Kenneth Koon-Ho Wong

Proceedings of the Arithmetic of Finite Fields, Third International Workshop, 2010

Faster Pairing Computations on Curves with High-Degree Twists.

Craig Costello, Tanja Lange, Michael Naehrig

Proceedings of the Public Key Cryptography, 2010

Fixed Argument Pairings.

Craig Costello, Douglas Stebila

Proceedings of the Progress in Cryptology, 2010

Avoiding Full Extension Field Arithmetic in Pairing Computations.

Craig Costello, Colin Boyd, Juan Manuel González Nieto, Kenneth Koon-Ho Wong

Proceedings of the Progress in Cryptology, 2010

2009

Faster Pairings on Special Weierstrass Curves.

Craig Costello, Hüseyin Hisil, Colin Boyd, Juan Manuel González Nieto, Kenneth Koon-Ho Wong

Proceedings of the Pairing-Based Cryptography, 2009