Logo Università degli Studi di Milano



 
 
Notizie  

Applicazioni crittanalitiche delle basi di Groebner

15 gennaio 2018, ore 15.00, in via Comelico 39 Milano, auletta 6

Relatrice: Dott.ssa Michela Ceria

Persona di riferimento: Andrea Visconti 

 

Abstract

Le basi di Groebner sono utili per la soluzioni di sistemi di equazioni polinomiali, problema che ha svariate applicazioni in campi molto diversi, tra cui possiamo annoverare anche la Crittografia.

In questo seminario vedremo quali metodi per il calcolo delle basi di Groebner sono i più efficienti.

In particolare ci concentreremo sulla definizione di divisione involutiva e daremo una introduzione alle basi involutive, un tipo particolare di base di Groebner che ha dato prova di efficienza in diverse applicazioni pratiche. Affronteremo il concetto di divisione involutiva relativa e vedremo come costruirle in uno specifico contesto. Concluderemo esaminando alcuni potenziali sviluppi di ricerca.

12 gennaio 2018
Torna ad inizio pagina