A new Post-Quantum Signature from Alternating Trilinear Forms

Abstract: While proposals for key encapsulation mechanisms at NIST's post-quantum standardization program have a lot of variety and reliability, the situation for digital signatures is not so adequate. After the recent attack on Rainbow, one of the three finalists, the need for new schemes and new assumptions is crucial, since the remaining finalists are both based on lattices. In this talk, we introduce a new signature based on the work of Tang, Duong, Joux, Plantard, Qiao, and Susilo accepted at Eurocrypt 2022. This scheme uses the hardness of the isomorphism problem for alternating trilinear forms. We show the arguments on the cryptographic assumptions, the complexity class Tensor Isomorphism (TI) introduced by Grochow and Quiao in 2019, and some post-quantum considerations.

The seminar corresponds to the speaker's final exam for the Ph.D. course "Commutative algebra applied to coding theory, cryptography and algebraic combinatorics"