Steven D. Galbraith

发表

Big Subset and Small Superset Obfuscation

Steven D. Galbraith, Trey Li, S. Galbraith, 2020, IACR Cryptol. ePrint Arch..

A Cryptographic Application of Weil Descent

Steven D. Galbraith, Nigel P. Smart, N. Smart, 1999, IMACC.

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

Steven D. Galbraith, Nagarjun C. Dwarakanath, 2014, Applicable Algebra in Engineering, Communication and Computing.

Mathematics of Public Key Cryptography

Steven D. Galbraith, S. Galbraith, 2012 .

Pairing-Based Cryptography - Pairing 2008, Second International Conference, Egham, UK, September 1-3, 2008. Proceedings

Steven D. Galbraith, Kenneth G. Paterson, K. Paterson, 2008, Pairing.

Supersingular Curves in Cryptography

Steven D. Galbraith, S. Galbraith, 2001, ASIACRYPT.

Proceedings of the 2nd international conference on Pairing-Based Cryptography

Kenneth G. Paterson, Steven D. Galbraith, K. Paterson, 2008 .

Simplified pairing computation and security implications

Steven D. Galbraith, Colm O'hEigeartaigh, Caroline Sheedy, 2007, J. Math. Cryptol..

The Multivariate Hidden Number Problem

Steven D. Galbraith, Barak Shani, 2015, ICITS.

Distortion maps for genus two curves

Steven D. Galbraith, Benjamin A. Smith, Jordi Pujolàs, 2006, IACR Cryptol. ePrint Arch..

Cryptography and Coding Theory, LNCS

Steven D. Galbraith, Nigel P. Smart, N. Smart, 1999 .

Secure Bilinear Diffie-Hellman Bits

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

Recent progress on the elliptic curve discrete logarithm problem

Steven D. Galbraith, Pierrick Gaudry, P. Gaudry, 2015, Designs, Codes and Cryptography.

Lattice Decoding Attacks on Binary LWE

Shi Bai, Steven D. Galbraith, S. Galbraith, 2014, ACISP.

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

Steven D. Galbraith, Raminder S. Ruprai, 2008, ACCA.

Isogenies of elliptic curves

Steven D. Galbraith, S. Galbraith, 2012 .

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

Zengpeng Li, Chunguang Ma, Steven D. Galbraith, 2016, ProvSec.

Obfuscating Finite Automata

Steven D. Galbraith, Lukas Zobernig, S. Galbraith, 2020, IACR Cryptol. ePrint Arch..

Cryptanalysis of a Cryptosystem based on Drinfeld modules

Steven D. Galbraith, Simon R. Blackburn, Carlos Cid, 2003, IACR Cryptol. ePrint Arch..

Mathematics of Public Key Cryptography: Hash functions and MACs

Steven D. Galbraith, S. Galbraith, 2012 .

Efficient pairing computation on supersingular Abelian varieties

Paulo S. L. M. Barreto, Michael Scott, Steven D. Galbraith, 2007, IACR Cryptol. ePrint Arch..

When are Opaque Predicates Useful?

Giovanni Russello, Steven D. Galbraith, Lukas Zobernig, 2019, 2019 18th IEEE International Conference On Trust, Security And Privacy In Computing And Communications/13th IEEE International Conference On Big Data Science And Engineering (TrustCom/BigDataSE).

Cryptography and Computational Number Theory

Steven D. Galbraith, S. Galbraith, 2001 .

An Improved Compression Technique for Signatures Based on Learning with Errors

Shi Bai, Steven D. Galbraith, S. Galbraith, 2014, CT-RSA.

An adaptive attack on 2-SIDH

Steven D. Galbraith, Lukas Zobernig, Yan Bo Ti, 2020, Int. J. Comput. Math. Comput. Syst. Theory.

Hidden Pairings and Trapdoor DDH Groups

Steven D. Galbraith, Alexander W. Dent, A. Dent, 2006, ANTS.

A non-uniform birthday problem with applications to discrete logarithms

Steven D. Galbraith, Mark Holmes, 2012, Discret. Appl. Math..

Limitations of constructive Weil descent

Steven D. Galbraith, 2001 .

Algebraic curves and cryptography

Alfred Menezes, Steven D. Galbraith, A. Menezes, 2005, Finite Fields Their Appl..

Tunable Balancing of RSA

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

Improved Exponential-time Algorithms for Inhomogeneous-SIS

Shi Bai, Steven D. Galbraith, Liangze Li, 2014, IACR Cryptol. ePrint Arch..

Algorithms for the Approximate Common Divisor Problem

Steven D. Galbraith, Sean Murphy, Shishay W. Gebregiyorgis, 2016, IACR Cryptol. ePrint Arch..

Elliptic Curve Paillier Schemes

Steven D. Galbraith, S. Galbraith, 2001, Journal of Cryptology.

On Index Calculus Algorithms for Subfield Curves

Steven D. Galbraith, Christophe Petit, Robert Granger, 2020, IACR Cryptol. ePrint Arch..

Proceedings of the 11th IMA international conference on Cryptography and coding

Steven D. Galbraith, S. Galbraith, 2007 .

An Analysis of the Vector Decomposition Problem

Eric R. Verheul, Steven D. Galbraith, S. Galbraith, 2008, Public Key Cryptography.

Cryptography and Coding, 11th IMA International Conference, Cirencester, UK, December 18-20, 2007, Proceedings

Mike Burmester, Steven D. Galbraith, Simon R. Blackburn, 2007, IMACC.

Efficient Hyperelliptic Arithmetic Using Balanced Representation for Divisors

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

Pairings on Hyperelliptic Curves with a Real Model

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

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

Kenneth G. Paterson, Steven D. Galbraith, Jake Massimo, 2019, IACR Cryptol. ePrint Arch..

Pairings on Elliptic Curves over Finite Commutative Rings

Steven D. Galbraith, James F. McKee, S. Galbraith, 2005, IMACC.

ObliviousDB: Practical and Efficient Searchable Encryption with Controllable Leakage

Giovanni Russello, Steven D. Galbraith, Shujie Cui, 2017, FPS.

Trustless Groups of Unknown Order with Hyperelliptic Curves

Steven D. Galbraith, Samuel Dobson, S. Galbraith, 2020, IACR Cryptol. ePrint Arch..

SeaSign: Compact isogeny signatures from class group actions

Steven D. Galbraith, Luca De Feo, S. Galbraith, 2019, IACR Cryptol. ePrint Arch..

Point compression for Koblitz elliptic curves

Steven D. Galbraith, Philip N. J. Eagle, John Ong, 2011, Adv. Math. Commun..

Self-pairings on hyperelliptic curves

Steven D. Galbraith, Chang-An Zhao, 2013, J. Math. Cryptol..

Weaknesses in Shared RSA Key Generation Protocols

Mike Burmester, Steven D. Galbraith, Simon R. Blackburn, 1999, IMACC.

Computing pairings using x-coordinates only

Steven D. Galbraith, Xibin Lin, S. Galbraith, 2009, Des. Codes Cryptogr..

Extending the GHS Weil Descent Attack

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

Certification of secure RSA keys

Steven D. Galbraith, Simon R. Blackburn, 2000 .

Extending the Adaptive Attack to 2-SIDH

Steven D. Galbraith, Jason LeGrow, Lukas Zobernig, 2019, IACR Cryptol. ePrint Arch..

On the Security of Supersingular Isogeny Cryptosystems

Steven D. Galbraith, Barak Shani, Christophe Petit, 2016, ASIACRYPT.

Easy decision-Diffie-Hellman groups

Steven D. Galbraith, Victor Rotger, S. Galbraith, 2004, IACR Cryptol. ePrint Arch..

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

Zengpeng Li, Chunguang Ma, Steven D. Galbraith, 2016, IACR Cryptol. ePrint Arch..

RSA-Based Undeniable Signatures for General Moduli

Kenneth G. Paterson, Steven D. Galbraith, Wenbo Mao, 2002, CT-RSA.

Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems

Steven D. Galbraith, Lukas Zobernig, S. Galbraith, 2019, IACR Cryptol. ePrint Arch..

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

Michael Scott, Steven D. Galbraith, Xibin Lin, 2009, Journal of Cryptology.

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

Steven D. Galbraith, Chang-An Zhao, S. Galbraith, 2014, J. Math. Cryptol..

Computational problems in supersingular elliptic curve isogenies

Frederik Vercauteren, Steven D. Galbraith, 2017, IACR Cryptol. ePrint Arch..

Public key signatures in the multi-user setting

Steven D. Galbraith, Nigel P. Smart, John Malone-Lee, 2002, Inf. Process. Lett..

Authenticated key exchange for SIDH

Steven D. Galbraith, 2018, IACR Cryptol. ePrint Arch..

Distortion maps for supersingular genus two curves

Steven D. Galbraith, Benjamin A. Smith, Jordi Pujolàs, 2009, J. Math. Cryptol..

Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems

Steven D. Galbraith, Christophe Petit, Javier Silva, 2017, ASIACRYPT.

Aspects of Pairing Inversion

Frederik Vercauteren, Steven D. Galbraith, Florian Hess, 2008, IEEE Transactions on Information Theory.

Advances in Cryptology – ASIACRYPT 2018: 24th International Conference on the Theory and Application of Cryptology and Information Security, Brisbane, QLD, Australia, December 2–6, 2018, Proceedings, Part III

Steven D. Galbraith, S. Galbraith, 2018, ASIACRYPT.

Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part II

Shiho Moriai, Steven D. Galbraith, S. Galbraith, 2019, ASIACRYPT.

Towards a Theory of Special-Purpose Program Obfuscation pdf

Steven D. Galbraith, Muhammad Rizwan Asghar, Giovanni Russello, 2020, 2020 IEEE 19th International Conference on Trust, Security and Privacy in Computing and Communications (TrustCom).

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

Steven D. Galbraith, Raminder S. Ruprai, S. Galbraith, 2010, IACR Cryptol. ePrint Arch..

Rational Points on XO +(p)

Steven D. Galbraith, S. Galbraith, 1999, Exp. Math..

Discrete Logarithms in Generalized Jacobians

Steven D. Galbraith, Benjamin A. Smith, 2006, IACR Cryptol. ePrint Arch..

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

Roberto Maria Avanzi, Steven D. Galbraith, James F. McKee, 2011, Des. Codes Cryptogr..

Implementing the Tate Pairing

Steven D. Galbraith, Keith Harrison, David Soldera, 2002, ANTS.

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

Steven D. Galbraith, Barak Shani, Joel Laity, 2016, IACR Cryptol. ePrint Arch..

Computing isogenies between supersingular elliptic curves over Fp\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${\mat

Steven D. Galbraith, Christina Delfs, S. Galbraith, 2013, Designs, Codes and Cryptography.

Kangaroo Methods for Solving the Interval Discrete Logarithm Problem pdf

Steven D. Galbraith, Alex Fowler, S. Galbraith, 2015, ArXiv.

Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems

Steven D. Galbraith, Christophe Petit, Javier Silva, 2019, Journal of Cryptology.

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

Steven D. Galbraith, Waldyr D. Benits Junior, 2007, IMACC.

Signature Schemes Based On Supersingular Isogeny Problems

Steven D. Galbraith, Christophe Petit, Javier Silva, 2016, IACR Cryptol. ePrint Arch..

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

Ping Wang, Fangguo Zhang, Steven D. Galbraith, 2017, Adv. Math. Commun..

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

Steven D. Galbraith, Cyprien Delpech de Saint Guilhem, Yi-Fu Lai, 2020, IACR Cryptol. ePrint Arch..

Pairings for Cryptographers

Kenneth G. Paterson, Steven D. Galbraith, Nigel P. Smart, 2008, IACR Cryptol. ePrint Arch..

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

Ricardo Dahab, Steven D. Galbraith, Eduardo Morais, 2015, ICITS.

Mathematics of Public Key Cryptography: The Diffie–Hellman problem and cryptographic applications

Steven D. Galbraith, S. Galbraith, 2012 .

Cryptanalysis of Two Cryptosystems Based on Group Actions

Steven D. Galbraith, Simon R. Blackburn, 1999, ASIACRYPT.

Summation Polynomial Algorithms for Elliptic Curves in Characteristic Two

Steven D. Galbraith, Shishay W. Gebregiyorgis, S. Galbraith, 2014, INDOCRYPT.

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

Wouter Castryck, Reza Rezaeian Farashahi, Steven D. Galbraith, 2008, IACR Cryptol. ePrint Arch..

Basic algorithms for algebraic groups

Steven D. Galbraith, 2012 .

Hyperelliptic Pairings

Frederik Vercauteren, Steven D. Galbraith, Florian Hess, 2007, Pairing.

Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem

Shi Bai, Steven D. Galbraith, Liangze Li, 2018, Journal of Cryptology.

Exponentiation in Pairing-Friendly Groups Using Homomorphisms

Michael Scott, Steven D. Galbraith, M. Scott, 2008, Pairing.

The GPS Identification Scheme Using Frobenius Expansions

Steven D. Galbraith, Waldyr D. Benits Junior, S. Galbraith, 2007, WEWoRC.

Improved algorithm for the isogeny problem for ordinary elliptic curves

Steven D. Galbraith, Anton Stolbunov, S. Galbraith, 2011, Applicable Algebra in Engineering, Communication and Computing.

Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part I

Shiho Moriai, Steven D. Galbraith, 2019, ASIACRYPT.

Ordinary abelian varieties having small embedding degree

Steven D. Galbraith, James F. McKee, P. C. Valença, 2007, Finite Fields Their Appl..

Secure and Practical Searchable Encryption: A Position Paper

Giovanni Russello, Steven D. Galbraith, Shujie Cui, 2017, ACISP.

Weil Descent of Jacobians

Steven D. Galbraith, S. Galbraith, 2001, Discret. Appl. Math..

Elliptic curve public key cryptography

Steven D. Galbraith, S. Galbraith, 1999 .

The Weil pairing on elliptic curves over C

Steven D. Galbraith, 2005, IACR Cryptol. ePrint Arch..

Arithmetic on superelliptic curves

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

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

Giovanni Russello, Steven D. Galbraith, Shujie Cui, 2017, 2017 IEEE 10th International Conference on Cloud Computing (CLOUD).

Cryptanalysis of some elliptic curve based cryptosystems of Paillier

Steven D. Galbraith, S. Galbraith, 2001, IACR Cryptol. ePrint Arch..

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

Steven D. Galbraith, Raminder S. Ruprai, S. Galbraith, 2009, IMACC.

Quantum Equivalence of the DLP and CDHP for Group Actions

Frederik Vercauteren, Benjamin Smith, Steven D. Galbraith, 2018, IACR Cryptol. ePrint Arch..

On the Degree-Insensitive SI-GDH problem and assumption

Steven D. Galbraith, Samuel Dobson, 2019, IACR Cryptol. ePrint Arch..

Disguising tori and elliptic curves

Steven D. Galbraith, 2006, IACR Cryptol. ePrint Arch..

Advances in Cryptology – ASIACRYPT 2019: 25th International Conference on the Theory and Application of Cryptology and Information Security, Kobe, Japan, December 8–12, 2019, Proceedings, Part III

Shiho Moriai, Steven D. Galbraith, 2019, ASIACRYPT.

Weil Descent of Jacobians

Steven D. Galbraith, 2003, Discret. Appl. Math..

Indistinguishable Predicates: A New Tool for Obfuscation

Giovanni Russello, Steven D. Galbraith, Lukas Zobernig, 2017, IACR Cryptol. ePrint Arch..

Computing discrete logarithms in an interval

Steven D. Galbraith, John M. Pollard, Raminder S. Ruprai, 2013, Math. Comput..

Invisibility and Anonymity of Undeniable and Confirmer Signatures

Steven D. Galbraith, Wenbo Mao, W. Mao, 2003, CT-RSA.

Privacy-preserving Dynamic Symmetric Searchable Encryption with Controllable Leakage

Giovanni Russello, Steven D. Galbraith, Shujie Cui, 2021, ACM Trans. Priv. Secur..

SIDH Proof of Knowledge

Steven D. Galbraith, Luca De Feo, Lukas Zobernig, 2021, IACR Cryptol. ePrint Arch..

Small Superset and Big Subset Obfuscation

Steven D. Galbraith, Trey Li, 2021, ACISP.

Post-Quantum Signal Key Agreement with SIDH

Steven D. Galbraith, Samuel Dobson, S. Galbraith, 2021, IACR Cryptol. ePrint Arch..

Pairings on elliptic curves

Steven D. Galbraith, S. Galbraith, 2012 .

Equations for modular curves

Steven D. Galbraith, S. Galbraith, 1996 .

Space-efficient variants of cryptosystems based on learning with errors

Steven D. Galbraith, 2012 .

Computing isogenies between supersingular elliptic curves over F_p

Steven D. Galbraith, Christina Delfs, S. Galbraith, 2013 .

Mathematics of Public Key Cryptography: Lattice basis reduction

Steven D. Galbraith, S. Galbraith, 2012 .

Constructing supersingular elliptic curves with a given endomorphism ring

Steven D. Galbraith, Ilya Chevyrev, S. Galbraith, 2013, 1301.6875.