Seminario di Crittografia - On polynomial systems, mysterious solutions and complexity theory

Venerdì 20 Novembre 2026 alle ore 11.30, Massimiliano Sala (Università di Trento), nell’ambito dei Seminari di Crittografia, terrà il seminario dal titolo "On polynomial systems, mysterious solutions and complexity theory".

Abstract: Among square quadratic systems over F2, those with exactly one solution outnumber those with none — by one part in 2n, at every n, the opposite of the linear case. We give an explicit O(n3) injection from most solution-free systems to uniquely solvable ones, and read it against coNP, DP, NP and the planted-MQ assumption of post-quantum cryptography.

Il seminario si svolgerà in presenza presso il Dipartimento di Matematica e Fisica, Largo San Leonardo Murialdo, 1 - Edificio C - Aula C006

Link identifier #identifier__67929-1Locandina