Professor Steven Galbraith

BCMS (Waikato), MSc (Georgia Tech), DPhil (Oxford)

Profile Image
Professor

Research | Current

  • Public key cryptography
  • Computational number theory
  • Computational algebraic geometry

Postgraduate supervision

Projects on offer

  • Algorithms for the discrete logarithm problem on elliptic curves (Project)
  • Geometry of numbers and applications (Reading)
  • The learning with errors problem (Thesis Project)
  • Topics in Algebraic Number Theory (Reading and/or Project)
  • Cryptanalysis of lattice based cryptosystems (Project)
  • Isogeny graphs of supersingular curves (Thesis Project)

Responsibilities

Chair of Mathematics Department Academic Committee

Selected publications and creative works (Research Outputs)

  • Galbraith, S. D., Petit, C., & Silva, J. (2017). Identification protocols and signature schemes based on supersingular isogeny problems. In T. Takagi, T. Peyrin (Eds.) Advances in cryptology - ASIACRYPT 2017, 10624 LNCS (pt. 1), 3-33. Hong Kong, China. 10.1007/978-3-319-70694-8_1
  • Galbraith, S. D., Wang, P., & Zhang, F. (2017). Computing elliptic curve discrete logarithms with improved baby-step giant-step algorithm. Advances in Mathematics of Communications, 11 (3), 453-469. 10.3934/amc.2017038
  • Cui, S., Asghar, M. R., Galbraith, S. D., & Russello, G. (2017). Secure and practical searchable encryption: A position paper. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10.1007/978-3-319-60055-0_14
    Other University of Auckland co-authors: Rizwan Asghar, Giovanni Russello
  • Galbraith, S. D., & Gaudry, P. (2016). Recent progress on the elliptic curve discrete logarithm problem. Designs, Codes and Cryptography, 78 (1), 51-72. 10.1007/s10623-015-0146-7
  • Dahab, R., Galbraith, S., & Morais, E. (2015). Adaptive Key Recovery Attacks on NTRU-Based Somewhat Homomorphic Encryption Schemes. Paper presented at 8th International Conference on Information-Theoretic Security (ICITS), Univ Svizzera italiana, Lugano, SWITZERLAND. 2 May - 5 May 2015. INFORMATION THEORETIC SECURITY (ICITS 2015). (pp. 14). 10.1007/978-3-319-17470-9_17
  • Galbraith, S. D., & Shani, B. (2015). The Multivariate Hidden Number Problem. Paper presented at 8th International Conference on Information-Theoretic Security (ICITS), Univ Svizzera italiana, Lugano, SWITZERLAND. 2 May - 5 May 2015. INFORMATION THEORETIC SECURITY (ICITS 2015). (pp. 19). 10.1007/978-3-319-17470-9_15
  • Bai, S., & Galbraith, S. D. (2014). An improved compression technique for signatures based on learning with errors. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 8366 LNCS, 28-47. San Francisco, California, USA: Springer Verlag. 10.1007/978-3-319-04852-9_2
  • Galbraith, S. D., & Gebregiyorgis, S. W. (2014). Summation polynomial algorithms for elliptic curves in characteristic two. In W. Meier, D. Mukhopadhyay (Eds.) Progress in Cryptology - INDOCRYPT 2014, 8885, 409-427. New Delhi, INDIA: SPRINGER-VERLAG BERLIN. 10.1007/978-3-319-13039-2_24

Contact details

Office hours

Tues 10-11, Wed 3-4, Thu 10-11

Primary location

SCIENCE CENTRE - MATHPHYSIC - Bldg 303
Level 2, Room 211
38 PRINCES ST
AUCKLAND 1010
New Zealand

Web links