Conferenza / Incontro

A new Post-Quantum Signature from Alternating Trilinear Forms

logo
27 aprile 2022
Orario di inizio 
14:30
Online
Organizzato da: 
Dipartimento di Matematica
Destinatari: 
Alumni UniTrento
Comunità studentesca UniTrento
Partecipazione: 
Ingresso libero
Referente: 
Dott.ssa Carla Mascia
Contatti: 
Staff Dipartimento di Matematica
0461/281508-1625-1701-3786-3898-1980
Speaker: 
Giuseppe D'Alconzo (Politecnico di Torino)

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"