Cyber Security Seminar by Dr. Simona Samardjiska: Multivariate signatures - a post quantum alternative

29 October 2019 12:00 till 12:45 - Location: FACULTY EEMCS-BUILDING 28, TURING COLLOQUIUMROOM 0.E420

In this talk, I will try to bring closer to you the area of multivariate cryptography, in particular, post quantum signatures based on the problem of solving systems of equations of degree at least two. In particular, I will present in more detail two signature schemes:

  • MQDSS - a provably secure digital signature with a security proof in the ROM and a second-round candidate in the NIST Post-Quantum standardization process, and
  • SOFIA – a successor of MQDSS with a proof in the QROM

Both schemes are very different from the usual ad-hoc designs in multivariate cryptography, and are the first multivariate signatures that are provably secure. The security proof, however, comes at the price of performance, therefore it is crucial to investigate how to improve their constriction. I will discuss recent developments in this direction, and some remaining open questions.