Steven D. Galbraith

ORCID

Publication Activity (10 Years)

Years Active: 1999-2024
Publications (10 Years): 73

Top Venues

IACR Cryptol. ePrint Arch.

CoRR

Des. Codes Cryptogr.

ACISP

Publications

Steven D. Galbraith
Climbing and descending tall volcanos. IACR Cryptol. ePrint Arch. 2024 (2024)
Steven D. Galbraith, Yi-Fu Lai, Hart Montgomery
A Simpler and More Efficient Reduction of DLog to CDH for Abelian Group Actions. IACR Cryptol. ePrint Arch. 2024 (2024)
Steven D. Galbraith, Yi-Fu Lai, Hart Montgomery
A Simpler and More Efficient Reduction of DLog to CDH for Abelian Group Actions. Public Key Cryptography (3) (2024)
Ward Beullens, Luca De Feo, Steven D. Galbraith, Christophe Petit
Proving knowledge of isogenies - A survey. IACR Cryptol. ePrint Arch. 2023 (2023)
Shalini Banerjee, Steven D. Galbraith, Tariq Khan, John Henry Castellanos, Giovanni Russello
Preventing Reverse Engineering of Control Programs in Industrial Control Systems. CPSS@AsiaCCS (2023)
Steven D. Galbraith, Derek Perrin, José Felipe Voloch
CSIDH with Level Structure. IACR Cryptol. ePrint Arch. 2023 (2023)
Shalini Banerjee, Steven D. Galbraith, Giovanni Russello
Obfuscating Evasive Decision Trees. INDOCRYPT (2) (2023)
Shalini Banerjee, Steven D. Galbraith
Auditable Obfuscation. IACR Cryptol. ePrint Arch. 2023 (2023)
Ward Beullens, Luca De Feo, Steven D. Galbraith, Christophe Petit
Proving knowledge of isogenies: a survey. Des. Codes Cryptogr. 91 (11) (2023)
Steven D. Galbraith, Rosario Gennaro, Carla Ràfols, Ron Steinfeld
Guest editorial: Special issue on Mathematics of Zero-Knowledge. Des. Codes Cryptogr. 91 (11) (2023)
Shalini Banerjee, Steven D. Galbraith, Giovanni Russello
Obfuscating Decision Trees. IACR Cryptol. ePrint Arch. 2023 (2023)
Steven D. Galbraith, Yi-Fu Lai
Attack on SHealS and HealS: The Second Wave of GPST. PQCrypto (2022)
Luca De Feo, Samuel Dobson, Steven D. Galbraith, Lukas Zobernig
SIDH Proof of Knowledge. ASIACRYPT (2) (2022)
Samuel Dobson, Steven D. Galbraith
Post-Quantum Signal Key Agreement from SIDH. PQCrypto (2022)
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
Failing to hash into supersingular isogeny graphs. IACR Cryptol. ePrint Arch. 2022 (2022)
Steven D. Galbraith, Trey Li
Obfuscation of Evasive Algebraic Set Membership. IACR Cryptol. ePrint Arch. 2022 (2022)
Steven D. Galbraith, Yi-Fu Lai
Attack on SHealS and HealS: the Second Wave of GPST. IACR Cryptol. ePrint Arch. 2022 (2022)
Samuel Dobson, Steven D. Galbraith, Benjamin Smith
Trustless unknown-order groups. CoRR (2022)
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
Failing to hash into supersingular isogeny graphs. CoRR (2022)
Samuel Dobson, Steven D. Galbraith
Post-Quantum Signal Key Agreement with SIDH. IACR Cryptol. ePrint Arch. 2021 (2021)
Steven D. Galbraith, Trey Li
Small Superset and Big Subset Obfuscation. ACISP (2021)
Luca De Feo, Samuel Dobson, Steven D. Galbraith, Lukas Zobernig
SIDH Proof of Knowledge. IACR Cryptol. ePrint Arch. 2021 (2021)
Samuel Dobson, Steven D. Galbraith, Jason T. LeGrow, Yan Bo Ti, Lukas Zobernig
An adaptive attack on 2-SIDH. Int. J. Comput. Math. Comput. Syst. Theory 6 (4) (2021)
Shujie Cui, Xiangfu Song, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello
Privacy-preserving Dynamic Symmetric Searchable Encryption with Controllable Leakage. ACM Trans. Priv. Secur. 24 (3) (2021)
Yi-Fu Lai, Steven D. Galbraith, Cyprien Delpech de Saint Guilhem
Compact, Efficient and UC-Secure Isogeny-Based Oblivious Transfer. EUROCRYPT (1) (2021)
Steven D. Galbraith, Christophe Petit, Javier Silva
Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems. J. Cryptol. 33 (1) (2020)
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
Advances in security research in the Asiacrypt region. Commun. ACM 63 (4) (2020)
Muhammad Rizwan Asghar, Steven D. Galbraith, Andrea Lanzi, Giovanni Russello, Lukas Zobernig
Towards a Theory of Special-Purpose Program Obfuscation. TrustCom (2020)
Samuel Dobson, Steven D. Galbraith
Trustless Groups of Unknown Order with Hyperelliptic Curves. IACR Cryptol. ePrint Arch. 2020 (2020)
Steven D. Galbraith, Robert Granger, Simon-Philipp Merz, Christophe Petit
On Index Calculus Algorithms for Subfield Curves. IACR Cryptol. ePrint Arch. 2020 (2020)
Yi-Fu Lai, Steven D. Galbraith, Cyprien Delpech de Saint Guilhem
Compact, Efficient and UC-Secure Isogeny-Based Oblivious Transfer. IACR Cryptol. ePrint Arch. 2020 (2020)
Samuel Dobson, Steven D. Galbraith, Jason T. LeGrow, Yan Bo Ti, Lukas Zobernig
An adaptive attack on 2-SIDH. Int. J. Comput. Math. Comput. Syst. Theory 5 (4) (2020)
Steven D. Galbraith, Lukas Zobernig
Obfuscating Finite Automata. IACR Cryptol. ePrint Arch. 2020 (2020)
Steven D. Galbraith, Lukas Zobernig
Obfuscating Finite Automata. SAC (2020)
Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu
Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats. EUROCRYPT (2) (2020)
Muhammad Rizwan Asghar, Steven D. Galbraith, Andrea Lanzi, Giovanni Russello, Lukas Zobernig
Towards a Theory of Special-purpose Program Obfuscation. CoRR (2020)
Steven D. Galbraith, Robert Granger, Simon-Philipp Merz, Christophe Petit
On Index Calculus Algorithms for Subfield Curves. SAC (2020)
Steven D. Galbraith, Trey Li
Big Subset and Small Superset Obfuscation. IACR Cryptol. ePrint Arch. 2020 (2020)
Samuel Dobson, Steven D. Galbraith, Jason T. LeGrow, Yan Bo Ti, Lukas Zobernig
Extending the Adaptive Attack to 2-SIDH. IACR Cryptol. ePrint Arch. 2019 (2019)
Luca De Feo, Steven D. Galbraith
SeaSign: Compact Isogeny Signatures from Class Group Actions. EUROCRYPT (3) (2019)
Steven D. Galbraith, Jake Massimo, Kenneth G. Paterson
Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation. Public Key Cryptography (2) (2019)
Samuel Dobson, Steven D. Galbraith
On the Degree-Insensitive SI-GDH problem and assumption. IACR Cryptol. ePrint Arch. 2019 (2019)
Shujie Cui, Xiangfu Song, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello
Privacy-preserving Searchable Databases with Controllable Leakage. CoRR (2019)
Lukas Zobernig, Steven D. Galbraith, Giovanni Russello
When are Opaque Predicates Useful? TrustCom/BigDataSE (2019)
Steven D. Galbraith, Lukas Zobernig
Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems. IACR Cryptol. ePrint Arch. 2019 (2019)
Steven D. Galbraith, Jake Massimo, Kenneth G. Paterson
Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation. IACR Cryptol. ePrint Arch. 2019 (2019)
Léo Ducas, Steven D. Galbraith, Thomas Prest, Yang Yu
Integral Matrix Gram Root and Lattice Gaussian Sampling without Floats. IACR Cryptol. ePrint Arch. 2019 (2019)
Steven D. Galbraith, Lukas Zobernig
Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems. TCC (1) (2019)
Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield
Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem. J. Cryptol. 32 (1) (2019)
Steven D. Galbraith, Joel Laity, Barak Shani
Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations. Chic. J. Theor. Comput. Sci. 2018 (2018)
Steven D. Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren
Quantum Equivalence of the DLP and CDHP for Group Actions. IACR Cryptol. ePrint Arch. 2018 (2018)
Luca De Feo, Steven D. Galbraith
SeaSign: Compact isogeny signatures from class group actions. IACR Cryptol. ePrint Arch. 2018 (2018)
Steven D. Galbraith, Frederik Vercauteren
Computational problems in supersingular elliptic curve isogenies. Quantum Inf. Process. 17 (10) (2018)
Steven D. Galbraith, Lorenz Panny, Benjamin Smith, Frederik Vercauteren
Quantum Equivalence of the DLP and CDHP for Group Actions. CoRR (2018)
Steven D. Galbraith
Authenticated key exchange for SIDH. IACR Cryptol. ePrint Arch. 2018 (2018)
Lukas Zobernig, Steven D. Galbraith, Giovanni Russello
Indistinguishable Predicates: A New Tool for Obfuscation. IACR Cryptol. ePrint Arch. 2017 (2017)
Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello
Secure and Practical Searchable Encryption: A Position Paper. ACISP (1) (2017)
Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello
P-McDb: Privacy-Preserving Search Using Multi-Cloud Encrypted Databases. CLOUD (2017)
Shujie Cui, Muhammad Rizwan Asghar, Steven D. Galbraith, Giovanni Russello
ObliviousDB: Practical and Efficient Searchable Encryption with Controllable Leakage. FPS (2017)
Steven D. Galbraith, Christophe Petit, Javier Silva
Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems. ASIACRYPT (1) (2017)
Steven D. Galbraith, Ping Wang, Fangguo Zhang
Computing elliptic curve discrete logarithms with improved baby-step giant-step algorithm. Adv. Math. Commun. 11 (3) (2017)
Steven D. Galbraith, Frederik Vercauteren
Computational problems in supersingular elliptic curve isogenies. IACR Cryptol. ePrint Arch. 2017 (2017)
Steven D. Galbraith, Shishay W. Gebregiyorgis, Sean Murphy
Algorithms for the approximate common divisor problem. LMS J. Comput. Math. 19 (A) (2016)
Steven D. Galbraith, Shishay W. Gebregiyorgis, Sean Murphy
Algorithms for the Approximate Common Divisor Problem. IACR Cryptol. ePrint Arch. 2016 (2016)
Steven D. Galbraith, Joel Laity, Barak Shani
Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations. IACR Cryptol. ePrint Arch. 2016 (2016)
Zengpeng Li, Steven D. Galbraith, Chunguang Ma
Preventing Adaptive Key Recovery Attacks on the Gentry-Sahai-Waters Leveled Homomorphic Encryption Scheme. IACR Cryptol. ePrint Arch. 2016 (2016)
Zengpeng Li, Steven D. Galbraith, Chunguang Ma
Preventing Adaptive Key Recovery Attacks on the GSW Levelled Homomorphic Encryption Scheme. ProvSec (2016)
Steven D. Galbraith, Pierrick Gaudry
Recent progress on the elliptic curve discrete logarithm problem. Des. Codes Cryptogr. 78 (1) (2016)
Christina Delfs, Steven D. Galbraith
. Des. Codes Cryptogr. 78 (2) (2016)
Steven D. Galbraith, Christophe Petit, Javier Silva
Signature Schemes Based On Supersingular Isogeny Problems. IACR Cryptol. ePrint Arch. 2016 (2016)
Steven D. Galbraith, Christophe Petit, Barak Shani, Yan Bo Ti
On the Security of Supersingular Isogeny Cryptosystems. IACR Cryptol. ePrint Arch. 2016 (2016)
Steven D. Galbraith, Joel Laity, Barak Shani
Finding Significant Fourier Coefficients: Clarifications, Simplifications, Applications and Limitations. CoRR (2016)
Steven D. Galbraith, Christophe Petit, Barak Shani, Yan Bo Ti
On the Security of Supersingular Isogeny Cryptosystems. ASIACRYPT (1) (2016)
Ricardo Dahab, Steven D. Galbraith, Eduardo Morais
Adaptive key recovery attacks on NTRU-based somewhat homomorphic encryption schemes. IACR Cryptol. ePrint Arch. 2015 (2015)
Steven D. Galbraith, Barak Shani
The Multivariate Hidden Number Problem. IACR Cryptol. ePrint Arch. 2015 (2015)
Steven D. Galbraith, Pierrick Gaudry
Recent progress on the elliptic curve discrete logarithm problem. IACR Cryptol. ePrint Arch. 2015 (2015)
Ricardo Dahab, Steven D. Galbraith, Eduardo Morais
Adaptive Key Recovery Attacks on NTRU-Based Somewhat Homomorphic Encryption Schemes. ICITS (2015)
Alex Fowler, Steven D. Galbraith
Kangaroo Methods for Solving the Interval Discrete Logarithm Problem. CoRR (2015)
Steven D. Galbraith, Ping Wang, Fangguo Zhang
Computing Elliptic Curve Discrete Logarithms with Improved Baby-step Giant-step Algorithm. IACR Cryptol. ePrint Arch. 2015 (2015)
Steven D. Galbraith, Barak Shani
The Multivariate Hidden Number Problem. ICITS (2015)
Ilya Chevyrev, Steven D. Galbraith
Constructing supersingular elliptic curves with a given endomorphism ring. LMS J. Comput. Math. 17 (Theory) (2014)
Steven D. Galbraith, Shishay W. Gebregiyorgis
Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two. INDOCRYPT (2014)
Nagarjun C. Dwarakanath, Steven D. Galbraith
Sampling from discrete Gaussians for lattice-based cryptography on a constrained device. Appl. Algebra Eng. Commun. Comput. 25 (3) (2014)
Shi Bai, Steven D. Galbraith, Liangze Li, Daniel Sheffield
Improved Exponential-time Algorithms for Inhomogeneous-SIS. IACR Cryptol. ePrint Arch. 2014 (2014)
Shi Bai, Steven D. Galbraith
An Improved Compression Technique for Signatures Based on Learning with Errors. CT-RSA (2014)
Steven D. Galbraith, Chang-An Zhao
Erratum Self-pairings on hyperelliptic curves [J. Math. Cryptol. 7(2013), 31-42]. J. Math. Cryptol. 8 (1) (2014)
Steven D. Galbraith, Shishay W. Gebregiyorgis
Summation polynomial algorithms for elliptic curves in characteristic two. IACR Cryptol. ePrint Arch. 2014 (2014)
Shi Bai, Steven D. Galbraith
Lattice Decoding Attacks on Binary LWE. ACISP (2014)
Steven D. Galbraith, John M. Pollard, Raminder S. Ruprai
Computing discrete logarithms in an interval. Math. Comput. 82 (282) (2013)
Shi Bai, Steven D. Galbraith
Lattice Decoding Attacks on Binary LWE. IACR Cryptol. ePrint Arch. 2013 (2013)
Shi Bai, Steven D. Galbraith
An improved compression technique for signatures based on learning with errors. IACR Cryptol. ePrint Arch. 2013 (2013)
Steven D. Galbraith, Anton Stolbunov
Improved algorithm for the isogeny problem for ordinary elliptic curves. Appl. Algebra Eng. Commun. Comput. 24 (2) (2013)
Steven D. Galbraith, Chang-An Zhao
Self-pairings on hyperelliptic curves. J. Math. Cryptol. 7 (1) (2013)
Steven D. Galbraith, Mark Holmes
A non-uniform birthday problem with applications to discrete logarithms. Discret. Appl. Math. 160 (10-11) (2012)
Steven D. Galbraith, Chang-An Zhao
Self-pairings on Hyperelliptic Curves. IACR Cryptol. ePrint Arch. 2012 (2012)
Steven D. Galbraith, Anton Stolbunov
Improved Algorithm for the Isogeny Problem for Ordinary Elliptic Curves CoRR (2011)
Roberto Avanzi, Waldyr D. Benits Junior, Steven D. Galbraith, James F. McKee
On the distribution of the coefficients of normal forms for Frobenius expansions. Des. Codes Cryptogr. 61 (1) (2011)
Philip N. J. Eagle, Steven D. Galbraith, John Ong
Point compression for Koblitz elliptic curves. Adv. Math. Commun. 5 (1) (2011)
Steven D. Galbraith, Xibin Lin, Michael Scott
Endomorphisms for Faster Elliptic Curve Cryptography on a Large Class of Curves. J. Cryptol. 24 (3) (2011)
Steven D. Galbraith, Mark Holmes
A non-uniform birthday problem with applications to discrete logarithms. IACR Cryptol. ePrint Arch. 2010 (2010)

Steven D. Galbraith.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Steven D. Galbraith