La Solitudine dei Numeri Primi (ciclo Matematica e Realtà)

Con il loro fascino i numeri primi hanno sempre catturato l’interesse dei matematici e non solo. Le proprietà di questi numeri sono sempre state studiate e in questi ultimi decenni, con l’evoluzione delle tecnologie informatiche, hanno trovato molte applicazioni nell’ambito della crittografia a chiave pubblica. Nel corso del seminario cercherò di spiegare quali profonde problematiche si nascondono dietro la bellezza dei numeri primi e come essi vengono applicati nelle moderne tecniche crittografiche. In particolare prenderò in considerazione l’algoritmo di cifratura RSA che sfrutta, con ingegnosa semplicità, la difficoltà di scomporre in fattori primi un numero molto grande.