Algebra Computazionale – Messina

Argomenti del programma: Richiamo sulle nozioni fondamentali sui campi finiti e le loro estensioni. Il campo di spezzamento di un polinomio su un campo finito. Elementi primitivi di un campo finito e l'LFSR (Linear Feedback Shift Register). Automorfismi di campi. Traccia e norma. Applicazioni alla crittografia simmetrica. Anello dei polinomi su un campo. Ideali iniziali. Basi di Groebner. Il problema dell’appartenenza ad un ideale.