CRYPTO: Rocco Mora – The Regular Multivariate Quadratic Problem

Chargement Évènements

« Tous les Évènements

  • Cet évènement est passé.

CRYPTO: Rocco Mora – The Regular Multivariate Quadratic Problem

14 mars / 11:00 - 12:00

In this talk, we introduce a new NP-complete variant of the multivariate quadratic problem. The computational challenge involves finding a solution to an algebraic system that meets the « regular » constraint, meaning that each block of the solution vector contains only one nonzero entry. Following this, we adapt and compare various techniques of cryptanalysis to study the asymptotic complexity of the average instance.
CRYPTO: Rocco Mora – The Regular Multivariate Quadratic Problem

Détails

Date :
14 mars
Heure :
11:00 - 12:00
Catégorie d’Évènement:

Lieu

Bâtiment Fermat, salle 4205

Organisateur

Yann Rotella