School of Computing

Mar 29
11:00 - 12:00
Post-quantum Algebraic Cryptography
School of Computing - Security Group Seminar
Speaker: Prof. Delaram Kahrobaei, University of York and New York University


The National Security Agency (NSA) in August 2015 announced plans to transition to post-quantum algorithms: "Currently, Suite B cryptographic algorithms are specified by the National Institute of Standards and Technology (NIST) and are used by NSA's Information Assurance Directorate in solutions approved for protecting classified and unclassified National Security Systems (NSS). Below, we announce preliminary plans for transitioning to quantum resistant algorithms."Shortly after, the National Institute of Standardization and Technology (NIST) announced a call to select standards for post-quantum public-key cryptosystems.The academic and industrial communities have suggested as the quantum-resistant primitives: Lattice-based, Multivariate, Code-based, Hash-based, Isogeny-based and group-based primitives.In this talk I will focus on some ideas of (semi)group-based primitives. The one which was proposed to NIST is by the SecureRF company, based in Connecticut, and among its founders there is a number theorist (Goldfeld) and two group theorists (Anshel and Anshel). They proposed a digital signature based on using a hard algorithmic problem in groups.I will then give a survey of some other suggested group-based cryptosystems that could be claimed as post-quantum cryptosystems, including some of my own recent works on this topic.I will also report on a recent joint work with Faugere, Kashefi, Kaplan, Perret, and Horan on "A Fast Quantum Algorithm for Solving Multivariate Quadratic Equations".


Professor Delaram Kahrobaei is currently the Chair of cyber security at University of York (U.K.) as well as adjunct Professor at the New York University (U.S.A.). Her recent interests are data mining over encrypted data, as well as post-quantum cryptography and blockchains. Her research has been supported by grants from DoD-ONR, NSF, NSA, AAAS, NASA, IHP, AWM and RF-CUNY, among others. Seven PhD students under her supervision have finished their doctorate and obtained prestigious employment within industry and academia. She has given numerous (200+) invited lectures around the world.


Cornwallis South West,
University of Kent,
United Kingdom


Open to everyone, especially those interested in cyber security research,


Contact: Jason R.C. Nurse

School of Computing, University of Kent, Canterbury, Kent, CT2 7NF

Enquiries: +44 (0)1227 824180 or contact us.

Last Updated: 14/08/2015