Steven D. Galbraith

According to our database, Steven D. Galbraith authored at least 119 papers between 1999 and 2025.

Collaborative distances:

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

2025

Breaking and Improving a Lattice-Code-Based Cryptosystem by Li, Ling, Xing, and Yeo.

Pabasara Athukorala, Steven D. Galbraith

IEEE Trans. Inf. Theory, September, 2025

Improving special cases of the computational isogeny problem.

Steven D. Galbraith, Valerie Gilchrist, Damien Robert

IACR Cryptol. ePrint Arch., 2025

On the Possibility of Malicious Obfuscation.

Shalini Banerjee, Steven D. Galbraith

IACR Commun. Cryptol., 2025

Obfuscation of evasive algebraic set membership.

Steven D. Galbraith, Trey Li

Adv. Math. Commun., 2025

Improved Algorithms for Ascending Isogeny Volcanoes, and Applications.

Steven D. Galbraith, Valerie Gilchrist, Damien Robert

Proceedings of the Progress in Cryptology - LATINCRYPT 2025, 2025

2024

Further Connections Between Isogenies of Supersingular Curves and Bruhat-Tits Trees.

Steven D. Galbraith, Valerie Gilchrist, Shai Levin, Ari Markowitz

IACR Cryptol. ePrint Arch., 2024

Climbing and descending tall volcanos.

Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2024

A Simpler and More Efficient Reduction of DLog to CDH for Abelian Group Actions.

Steven D. Galbraith, Yi-Fu Lai, Hart Montgomery

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

2023

Guest editorial: Special issue on Mathematics of Zero-Knowledge.

Steven D. Galbraith, Rosario Gennaro, Carla Ràfols, Ron Steinfeld

Des. Codes Cryptogr., November, 2023

CSIDH with Level Structure.

Steven D. Galbraith, Derek Perrin, José Felipe Voloch

IACR Cryptol. ePrint Arch., 2023

Proving knowledge of isogenies - A survey.

Ward Beullens, Luca De Feo, Steven D. Galbraith, Christophe Petit

IACR Cryptol. ePrint Arch., 2023

Obfuscating Decision Trees.

Shalini Banerjee, Steven D. Galbraith, Giovanni Russello

IACR Cryptol. ePrint Arch., 2023

Auditable Obfuscation.

Shalini Banerjee, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2023

Obfuscating Evasive Decision Trees.

Shalini Banerjee, Steven D. Galbraith, Giovanni Russello

Proceedings of the Progress in Cryptology - INDOCRYPT 2023, 2023

Preventing Reverse Engineering of Control Programs in Industrial Control Systems.

Shalini Banerjee, Steven D. Galbraith, Tariq Khan, John Henry Castellanos, Giovanni Russello

Proceedings of the 9th ACM Cyber-Physical System Security Workshop, 2023

2022

Failing to hash into supersingular isogeny graphs.

Jeremy Booher, Ross Bowden, Javad Doliskani, Tako Boris Fouotsa, Steven D. Galbraith, Sabrina Kunzweiler, Simon-Philipp Merz, Christophe Petit, Benjamin Smith, Katherine E. Stange, Yan Bo Ti, Christelle Vincent, José Felipe Voloch, Charlotte Weitkämper, Lukas Zobernig

IACR Cryptol. ePrint Arch., 2022

Trustless unknown-order groups.

Samuel Dobson, Steven D. Galbraith, Benjamin Smith

CoRR, 2022

Attack on SHealS and HealS: The Second Wave of GPST.

Steven D. Galbraith, Yi-Fu Lai

Proceedings of the Post-Quantum Cryptography - 13th International Workshop, 2022

Post-Quantum Signal Key Agreement from SIDH.

Samuel Dobson, Steven D. Galbraith

Proceedings of the Post-Quantum Cryptography - 13th International Workshop, 2022

SIDH Proof of Knowledge.

Luca De Feo, Samuel Dobson, Steven D. Galbraith, Lukas Zobernig

Proceedings of the Advances in Cryptology - ASIACRYPT 2022, 2022

2021

Privacy-preserving Dynamic Symmetric Searchable Encryption with Controllable Leakage.

Shujie Cui, Xiangfu Song, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

ACM Trans. Priv. Secur., 2021

An adaptive attack on 2-SIDH.

Samuel Dobson, Steven D. Galbraith, Jason T. LeGrow, Yan Bo Ti, Lukas Zobernig

Int. J. Comput. Math. Comput. Syst. Theory, 2021

Post-Quantum Signal Key Agreement with SIDH.

Samuel Dobson, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2021

Compact, Efficient and UC-Secure Isogeny-Based Oblivious Transfer.

Yi-Fu Lai, Steven D. Galbraith, Cyprien Delpech de Saint Guilhem

Proceedings of the Advances in Cryptology - EUROCRYPT 2021, 2021

Small Superset and Big Subset Obfuscation.

Steven D. Galbraith, Trey Li

Proceedings of the Information Security and Privacy - 26th Australasian Conference, 2021

2020

Big Subset and Small Superset Obfuscation.

Steven D. Galbraith, Trey Li

IACR Cryptol. ePrint Arch., 2020

Trustless Groups of Unknown Order with Hyperelliptic Curves.

Samuel Dobson, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2020

Advances in security research in the Asiacrypt region.

Raphael C.-W. Phan, Masayuki Abe, Lynn Batten, Jung Hee Cheon, Ed Dawson, Steven D. Galbraith, Jian Guo, Lucas C. K. Hui, Kwangjo Kim, Xuejia Lai, Dong Hoon Lee, Mitsuru Matsui, Tsutomu Matsumoto, Shiho Moriai, Phong Q. Nguyen, Dingyi Pei, Duong Hieu Phan, Josef Pieprzyk, Huaxiong Wang, Hank Wolfe, Duncan S. Wong, Tzong-Chen Wu, Bo-Yin Yang, Siu-Ming Yiu, Yu Yu, Jianying Zhou

Commun. ACM, 2020

Towards a Theory of Special-Purpose Program Obfuscation.

Muhammad Rizwan Asghar, Steven D. Galbraith, Andrea Lanzi, Giovanni Russello, Lukas Zobernig

Proceedings of the 19th IEEE International Conference on Trust, 2020

Obfuscating Finite Automata.

Steven D. Galbraith, Lukas Zobernig

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

On Index Calculus Algorithms for Subfield Curves.

Steven D. Galbraith, Robert Granger, Simon-Philipp Merz, Christophe Petit

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

Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats.

Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem.

Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield

J. Cryptol., 2019

Extending the Adaptive Attack to 2-SIDH.

Samuel Dobson, Steven D. Galbraith, Jason T. LeGrow, Yan Bo Ti, Lukas Zobernig

IACR Cryptol. ePrint Arch., 2019

On the Degree-Insensitive SI-GDH problem and assumption.

Samuel Dobson, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2019

Privacy-preserving Searchable Databases with Controllable Leakage.

Shujie Cui, Xiangfu Song, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

CoRR, 2019

When are Opaque Predicates Useful?

Lukas Zobernig, Steven D. Galbraith, Giovanni Russello

Proceedings of the 18th IEEE International Conference On Trust, 2019

Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems.

Steven D. Galbraith, Lukas Zobernig

Proceedings of the Theory of Cryptography - 17th International Conference, 2019

Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation.

Steven D. Galbraith, Jake Massimo, Kenneth G. Paterson

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

SeaSign: Compact Isogeny Signatures from Class Group Actions.

Luca De Feo, Steven D. Galbraith

Proceedings of the Advances in Cryptology - EUROCRYPT 2019, 2019

2018

Quantum Equivalence of the DLP and CDHP for Group Actions.

Steven D. Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren

IACR Cryptol. ePrint Arch., 2018

Authenticated key exchange for SIDH.

Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2018

Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations.

Steven D. Galbraith, Joel Laity, Barak Shani

Chic. J. Theor. Comput. Sci., 2018

2017

Indistinguishable Predicates: A New Tool for Obfuscation.

Lukas Zobernig, Steven D. Galbraith, Giovanni Russello

IACR Cryptol. ePrint Arch., 2017

Computational problems in supersingular elliptic curve isogenies.

Steven D. Galbraith, Frederik Vercauteren

IACR Cryptol. ePrint Arch., 2017

Computing elliptic curve discrete logarithms with improved baby-step giant-step algorithm.

Steven D. Galbraith, Ping Wang, Fangguo Zhang

Adv. Math. Commun., 2017

ObliviousDB: Practical and Efficient Searchable Encryption with Controllable Leakage.

Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

Proceedings of the Foundations and Practice of Security - 10th International Symposium, 2017

Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems.

Steven D. Galbraith, Christophe Petit, Javier Silva

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

Secure and Practical Searchable Encryption: A Position Paper.

Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

Proceedings of the Information Security and Privacy - 22nd Australasian Conference, 2017

P-McDb: Privacy-Preserving Search Using Multi-Cloud Encrypted Databases.

Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello

Proceedings of the 2017 IEEE 10th International Conference on Cloud Computing (CLOUD), 2017

2016

Algorithms for the approximate common divisor problem.

Steven D. Galbraith, Shishay W. Gebregiyorgis, Sean Murphy

LMS J. Comput. Math., 2016

Preventing Adaptive Key Recovery Attacks on the Gentry-Sahai-Waters Leveled Homomorphic Encryption Scheme.

Zengpeng Li, Steven D. Galbraith, Chunguang Ma

IACR Cryptol. ePrint Arch., 2016

Signature Schemes Based On Supersingular Isogeny Problems.

Steven D. Galbraith, Christophe Petit, Javier Silva

IACR Cryptol. ePrint Arch., 2016

Computing isogenies between supersingular elliptic curves over 𝔽_p.

Christina Delfs, Steven D. Galbraith

Des. Codes Cryptogr., 2016

Preventing Adaptive Key Recovery Attacks on the GSW Levelled Homomorphic Encryption Scheme.

Zengpeng Li, Steven D. Galbraith, Chunguang Ma

Proceedings of the Provable Security, 2016

On the Security of Supersingular Isogeny Cryptosystems.

Steven D. Galbraith, Christophe Petit, Barak Shani, Yan Bo Ti

Proceedings of the Advances in Cryptology - ASIACRYPT 2016, 2016

2015

Recent progress on the elliptic curve discrete logarithm problem.

Steven D. Galbraith, Pierrick Gaudry

IACR Cryptol. ePrint Arch., 2015

Kangaroo Methods for Solving the Interval Discrete Logarithm Problem.

Alex Fowler, Steven D. Galbraith

CoRR, 2015

The Multivariate Hidden Number Problem.

Steven D. Galbraith, Barak Shani

Proceedings of the Information Theoretic Security - 8th International Conference, 2015

Adaptive Key Recovery Attacks on NTRU-Based Somewhat Homomorphic Encryption Schemes.

Ricardo Dahab, Steven D. Galbraith, Eduardo Morais

Proceedings of the Information Theoretic Security - 8th International Conference, 2015

2014

Constructing supersingular elliptic curves with a given endomorphism ring.

Ilya Chevyrev, Steven D. Galbraith

LMS J. Comput. Math., 2014

Erratum Self-pairings on hyperelliptic curves [J. Math. Cryptol. 7(2013), 31-42].

Steven D. Galbraith, Chang-An Zhao

J. Math. Cryptol., 2014

Improved Exponential-time Algorithms for Inhomogeneous-SIS.

Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield

IACR Cryptol. ePrint Arch., 2014

Sampling from discrete Gaussians for lattice-based cryptography on a constrained device.

Nagarjun C. Dwarakanath, Steven D. Galbraith

Appl. Algebra Eng. Commun. Comput., 2014

Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two.

Steven D. Galbraith, Shishay W. Gebregiyorgis

Proceedings of the Progress in Cryptology - INDOCRYPT 2014, 2014

An Improved Compression Technique for Signatures Based on Learning with Errors.

Shi Bai, Steven D. Galbraith

Proceedings of the Topics in Cryptology - CT-RSA 2014, 2014

Lattice Decoding Attacks on Binary LWE.

Shi Bai, Steven D. Galbraith

Proceedings of the Information Security and Privacy - 19th Australasian Conference, 2014

2013

Computing discrete logarithms in an interval.

Steven D. Galbraith, John M. Pollard, Raminder S. Ruprai

Math. Comput., 2013

Improved algorithm for the isogeny problem for ordinary elliptic curves.

Steven D. Galbraith, Anton Stolbunov

Appl. Algebra Eng. Commun. Comput., 2013

2012

Self-pairings on Hyperelliptic Curves.

Steven D. Galbraith, Chang-An Zhao

IACR Cryptol. ePrint Arch., 2012

Mathematics of Public Key Cryptography

Steven D. Galbraith

Cambridge University Press, ISBN: 9781107013926, 2012

2011

On the distribution of the coefficients of normal forms for Frobenius expansions.

Roberto Avanzi, Waldyr D. Benits Junior, Steven D. Galbraith, James F. McKee

Des. Codes Cryptogr., 2011

Point compression for Koblitz elliptic curves.

Philip N. J. Eagle, Steven D. Galbraith, John Ong

Adv. Math. Commun., 2011

2010

A non-uniform birthday problem with applications to discrete logarithms.

Steven D. Galbraith, Mark Holmes

IACR Cryptol. ePrint Arch., 2010

Using Equivalence Classes to Accelerate Solving the Discrete Logarithm Problem in a Short Interval.

Steven D. Galbraith, Raminder S. Ruprai

Proceedings of the Public Key Cryptography, 2010

2009

Distortion maps for supersingular genus two curves.

Steven D. Galbraith, Jordi Pujolàs, Christophe Ritzenthaler, Benjamin A. Smith

J. Math. Cryptol., 2009

Computing pairings using <i>x</i> -coordinates only.

Steven D. Galbraith, Xibin Lin

Des. Codes Cryptogr., 2009

An Improvement to the Gaudry-Schost Algorithm for Multidimensional Discrete Logarithm Problems.

Steven D. Galbraith, Raminder S. Ruprai

Proceedings of the Cryptography and Coding, 2009

Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves.

Steven D. Galbraith, Xibin Lin, Michael Scott

Proceedings of the Advances in Cryptology, 2009

2008

Computing Pairings Using x-Coordinates Only.

Steven D. Galbraith, Xibin Lin

IACR Cryptol. ePrint Arch., 2008

Efficient arithmetic on elliptic curves using a mixed Edwards-Montgomery representation.

Wouter Castryck, Steven D. Galbraith, Reza Rezaeian Farashahi

IACR Cryptol. ePrint Arch., 2008

Computing L-polynomials of non-hyperelliptic genus 4 and 5 curves (abstract only).

Steven D. Galbraith, Raminder S. Ruprai

ACM Commun. Comput. Algebra, 2008

An Analysis of the Vector Decomposition Problem.

Steven D. Galbraith, Eric R. Verheul

Proceedings of the Public Key Cryptography, 2008

Exponentiation in Pairing-Friendly Groups Using Homomorphisms.

Steven D. Galbraith, Michael Scott

Proceedings of the Pairing-Based Cryptography, 2008

Pairings on Hyperelliptic Curves with a Real Model.

Steven D. Galbraith, Xibin Lin, David J. Mireles Morales

Proceedings of the Pairing-Based Cryptography, 2008

Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors.

Steven D. Galbraith, Michael Harrison, David J. Mireles Morales

Proceedings of the Algorithmic Number Theory, 8th International Symposium, 2008

2007

Aspects of Pairing Inversion.

Steven D. Galbraith, Florian Hess, Frederik Vercauteren

IACR Cryptol. ePrint Arch., 2007

Ordinary abelian varieties having small embedding degree.

Steven D. Galbraith, James F. McKee, P. C. Valença

Finite Fields Their Appl., 2007

The GPS Identification Scheme Using Frobenius Expansions.

Waldyr D. Benits Junior, Steven D. Galbraith

Proceedings of the Research in Cryptology, Second Western European Workshop, 2007

Hyperelliptic Pairings.

Steven D. Galbraith, Florian Hess, Frederik Vercauteren

Proceedings of the Pairing-Based Cryptography, 2007

Constructing Pairing-Friendly Elliptic Curves Using Gröbner Basis Reduction.

Waldyr D. Benits Junior, Steven D. Galbraith

Proceedings of the Cryptography and Coding, 2007

2006

Discrete Logarithms in Generalized Jacobians.

Steven D. Galbraith, Benjamin A. Smith

IACR Cryptol. ePrint Arch., 2006

Pairings for Cryptographers.

Steven D. Galbraith, Kenneth G. Paterson, Nigel P. Smart

IACR Cryptol. ePrint Arch., 2006

Distortion maps for genus two curves.

Steven D. Galbraith, Jordi Pujolàs, Christophe Ritzenthaler, Benjamin A. Smith

IACR Cryptol. ePrint Arch., 2006

Simplified pairing computation and security implications.

Steven D. Galbraith, Colm O'hEigeartaigh, Caroline Sheedy

IACR Cryptol. ePrint Arch., 2006

Disguising tori and elliptic curves.

Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2006

Hidden Pairings and Trapdoor DDH Groups.

Alexander W. Dent, Steven D. Galbraith

Proceedings of the Algorithmic Number Theory, 7th International Symposium, 2006

2005

The Weil pairing on elliptic curves over C.

Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2005

Algebraic curves and cryptography.

Steven D. Galbraith, Alfred Menezes

Finite Fields Their Appl., 2005

Pairings on Elliptic Curves over Finite Commutative Rings.

Steven D. Galbraith, James F. McKee

Proceedings of the Cryptography and Coding, 2005

Tunable Balancing of RSA.

Steven D. Galbraith, Chris Heneghan, James F. McKee

Proceedings of the Information Security and Privacy, 10th Australasian Conference, 2005

2004

Easy Decision Diffie-Hellman Groups.

Steven D. Galbraith, Victor Rotger

LMS J. Comput. Math., 2004

Efficient Pairing Computation on Supersingular Abelian Varieties.

Paulo S. L. M. Barreto, Steven D. Galbraith, Colm O'hEigeartaigh, Michael Scott

IACR Cryptol. ePrint Arch., 2004

Secure Bilinear Diffie-Hellman Bits.

Steven D. Galbraith, Herbie J. Hopkins, Igor E. Shparlinski

Proceedings of the Information Security and Privacy: 9th Australasian Conference, 2004

2003

Cryptanalysis of a Cryptosystem based on Drinfeld modules.

Simon R. Blackburn, Carlos Cid, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2003

Invisibility and Anonymity of Undeniable and Confirmer Signatures.

Steven D. Galbraith, Wenbo Mao

Proceedings of the Topics in Cryptology, 2003

2002

Arithmetic on superelliptic curves.

Steven D. Galbraith, Sachar M. Paulus, Nigel P. Smart

Math. Comput., 2002

Public key signatures in the multi-user setting.

Steven D. Galbraith, John Malone-Lee, Nigel P. Smart

Inf. Process. Lett., 2002

Extending the GHS Weil Descent Attack.

Steven D. Galbraith, Florian Hess, Nigel P. Smart

Proceedings of the Advances in Cryptology - EUROCRYPT 2002, International Conference on the Theory and Applications of Cryptographic Techniques, Amsterdam, The Netherlands, April 28, 2002

RSA-Based Undeniable Signatures for General Moduli.

Steven D. Galbraith, Wenbo Mao, Kenneth G. Paterson

Proceedings of the Topics in Cryptology, 2002

Implementing the Tate Pairing.

Steven D. Galbraith, Keith Harrison, David Soldera

Proceedings of the Algorithmic Number Theory, 5th International Symposium, 2002

2001

Elliptic curve Paillier schemes.

Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2001

Weil Descent Of Jacobians.

Steven D. Galbraith

Electron. Notes Discret. Math., 2001

Supersingular Curves in Cryptography.

Steven D. Galbraith

Proceedings of the Advances in Cryptology, 2001

1999

Constructing Isogenies between Elliptic Curves Over Finite Fields.

Steven D. Galbraith

LMS J. Comput. Math., 1999

Rational Points on X_O ⁺(p).

Steven D. Galbraith

Exp. Math., 1999

A Cryptographic Application of Weil Descent.

Steven D. Galbraith, Nigel P. Smart

Proceedings of the Cryptography and Coding, 1999

Weaknesses in Shared RSA Key Generation Protocols.

Simon R. Blackburn, Simon Blake-Wilson, Mike Burmester, Steven D. Galbraith

Proceedings of the Cryptography and Coding, 1999

Cryptanalysis of Two Cryptosystems Based on Group Actions.

Simon R. Blackburn, Steven D. Galbraith

Proceedings of the Advances in Cryptology, 1999