Professor Steven Galbraith

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

Profile Image
Head of Department

Research | Current

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

Postgraduate supervision

Current students

  • Lukas Zobernig (PhD)
  • Trey Li (PhD)
  • Samuel Dobson (PhD)
  • Shalini Banerjee (PhD)
  • Yi-Fu Lai (PhD)

Projects on offer

  • Post-quantum cryptography (Project)
  • Cryptanalysis of lattice based cryptosystems (Project)
  • Cryptanalysis of isogeny-based cryptosystems (Thesis Project)
  • Isogeny-based signature schemes (Thesis Project)
  • Isogeny graphs of supersingular curves (Project)

Responsibilities

Head of Department

Selected publications and creative works (Research Outputs)

  • Ducas, L., Galbraith, S., Prest, T., & Yu, Y. (2020). Integral Matrix Gram Root and Lattice Gaussian Sampling Without Floats. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10.1007/978-3-030-45724-2_21
  • Galbraith, S. D., Petit, C., & Silva, J. (2020). Identification Protocols and Signature Schemes Based on Supersingular Isogeny Problems. JOURNAL OF CRYPTOLOGY, 33 (1), 130-175. 10.1007/s00145-019-09316-0
  • Galbraith, S. D., & Zobernig, L. (2019). Obfuscated Fuzzy Hamming Distance and Conjunctions from Subset Product Problems. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10.1007/978-3-030-36030-6_4
  • Zobernig, L., Galbraith, S. D., & Russello, G. (2019). When Are Opaque Predicates Useful?. Paper presented at 18th IEEE International Conference on Trust, Security and Privacy in Computing and Communications (IEEE TrustCom) / 13th IEEE International Conference on Big Data Scienceand Engineering (IEEE BigDataSE), Rotorua, NEW ZEALAND. 5 August - 8 August 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 2019). (pp. 8). 10.1109/TrustCom/BigDataSE.2019.00031
    Other University of Auckland co-authors: Giovanni Russello
  • De Feo, L., & Galbraith, S. D. (2019). SeaSign: Compact Isogeny Signatures from Class Group Actions. Paper presented at 38th Annual International Conference on the Theory and Applications of Cryptographic Techniques (EUROCRYPT), Darmstadt, GERMANY. 19 May - 23 May 2019. ADVANCES IN CRYPTOLOGY - EUROCRYPT 2019, PT III. (pp. 31). 10.1007/978-3-030-17659-4_26
  • Galbraith, S., Massimo, J., & Paterson, K. G. (2019). Safety in Numbers: On the Need for Robust Diffie-Hellman Parameter Validation. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 10.1007/978-3-030-17259-6_13
  • Bai, S., Galbraith, S. D., Li, L., & Sheffield, D. (2019). Improved Combinatorial Algorithms for the Inhomogeneous Short Integer Solution Problem. JOURNAL OF CRYPTOLOGY, 32 (1), 35-83. 10.1007/s00145-018-9304-1
  • Galbraith, S. D., & Vercauteren, F. (2018). Computational problems in supersingular elliptic curve isogenies. Quantum Information Processing, 17 (10)10.1007/s11128-018-2023-6

Contact details

Alternative contact

0210517169

Office hours

Room 303.244

Please send an email to arrange a time. I don't have any guaranteed office times for meetings, but I usually have time every day to meet a student.

Primary office location

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

Web links