Steven D. Galbraith

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

Collaborative distances:

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

2024

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

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

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

Proving knowledge of isogenies: a survey.

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

Des. Codes Cryptogr., November, 2023

CSIDH with Level Structure.

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

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

Obfuscation of Evasive Algebraic Set Membership.

Steven D. Galbraith, Trey Li

IACR Cryptol. ePrint Arch., 2022

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

Steven D. Galbraith, Yi-Fu Lai

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

Post-Quantum Signal Key Agreement from SIDH.

Samuel Dobson, Steven D. Galbraith

Proceedings of the Post-Quantum Cryptography - 13th International Workshop, 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

SIDH Proof of Knowledge.

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

IACR Cryptol. ePrint Arch., 2021

Post-Quantum Signal Key Agreement with SIDH.

Samuel Dobson, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2021

Small Superset and Big Subset Obfuscation.

Steven D. Galbraith, Trey Li

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

2020

Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems.

Steven D. Galbraith, Christophe Petit, Javier Silva

J. Cryptol., 2020

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

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

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

IACR Cryptol. ePrint Arch., 2020

Obfuscating Finite Automata.

Steven D. Galbraith, Lukas Zobernig

IACR Cryptol. ePrint Arch., 2020

Big Subset and Small Superset Obfuscation.

Steven D. Galbraith, Trey Li

IACR Cryptol. ePrint Arch., 2020

On Index Calculus Algorithms for Subfield Curves.

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

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

2019

Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem.

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

J. Cryptol., 2019

Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems.

Steven D. Galbraith, Lukas Zobernig

IACR Cryptol. ePrint Arch., 2019

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

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

IACR Cryptol. ePrint Arch., 2019

Integral Matrix Gram Root and Lattice Gaussian Sampling without Floats.

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

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

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

SeaSign: Compact isogeny signatures from class group actions.

Luca De Feo, 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

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

On the Security of Supersingular Isogeny Cryptosystems.

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

IACR Cryptol. ePrint Arch., 2016

Signature Schemes Based On Supersingular Isogeny Problems.

Steven D. Galbraith, Christophe Petit, Javier Silva

IACR Cryptol. ePrint Arch., 2016

Recent progress on the elliptic curve discrete logarithm problem.

Steven D. Galbraith, Pierrick Gaudry

Des. Codes Cryptogr., 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

2015

The Multivariate Hidden Number Problem.

Steven D. Galbraith, Barak Shani

IACR Cryptol. ePrint Arch., 2015

Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes.

Ricardo Dahab, Steven D. Galbraith, Eduardo Morais

IACR Cryptol. ePrint Arch., 2015

Kangaroo Methods for Solving the Interval Discrete Logarithm Problem.

Alex Fowler, Steven D. Galbraith

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

Summation polynomial algorithms for elliptic curves in characteristic two.

Steven D. Galbraith, Shishay W. Gebregiyorgis

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

2013

Computing discrete logarithms in an interval.

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

Math. Comput., 2013

Lattice Decoding Attacks on Binary LWE.

Shi Bai, Steven D. Galbraith

IACR Cryptol. ePrint Arch., 2013

An improved compression technique for signatures based on learning with errors.

Shi Bai, Steven D. Galbraith

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

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

Steven D. Galbraith, Mark Holmes

Discret. Appl. Math., 2012

Mathematics of Public Key Cryptography

Steven D. Galbraith

Cambridge University Press, ISBN: 9781107013926, 2012

2011

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

Steven D. Galbraith, Xibin Lin, Michael Scott

J. Cryptol., 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

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

Steven D. Galbraith, Raminder S. Ruprai

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

2008

Aspects of Pairing Inversion.

Steven D. Galbraith, Florian Hess, Frederik Vercauteren

IEEE Trans. Inf. Theory, 2008

Exponentiation in pairing-friendly groups using homomorphisms.

Steven D. Galbraith, Michael Scott

IACR Cryptol. ePrint Arch., 2008

Pairings on hyperelliptic curves with a real model.

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

IACR Cryptol. ePrint Arch., 2008

Computing Pairings Using x-Coordinates Only.

Steven D. Galbraith, Xibin Lin

IACR Cryptol. ePrint Arch., 2008

Efficient Hyperelliptic Arithmetic using Balanced Representation for Divisors.

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

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

Pairings for cryptographers.

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

Discret. Appl. Math., 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

2007

Ordinary abelian varieties having small embedding degree.

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

Finite Fields Their Appl., 2007

Efficient pairing computation on supersingular Abelian varieties.

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

Des. Codes Cryptogr., 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

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

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

Elliptic Curve Paillier Schemes.

Steven D. Galbraith

J. Cryptol., 2002

Public key signatures in the multi-user setting.

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

Inf. Process. Lett., 2002

Secure Bilinear Diffie-Hellman Bits.

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

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

Extending the GHS Weil Descent Attack.

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

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