Numeri e Crittografia

La Teoria dei Numeri e uno dei settori piu classici della Matematica. I numeri di cui si occupa sono quelli che si chiamano naturali 0, 1, 2, ... e che adoperiamo sin da bambini per contare. All'apparenza semplici e innocui, nascondono tuttavia alcuni dei misteri piu difficili e appassionanti dell'intera Matematica. La Crittografia si interessa invece di nascondere a occhi indiscreti il contenuto di comunicazioni riservate e corrisponde a esigenze largamente diffuse nella nostra societa. La Teoria dei Numeri puo soccorrere la Crittografia in queste sue esigenze, proprio grazie ai misteri che ancora la avvolgono. Il testo da resoconto di questo collegamento. Introduce dapprima la Crittografia moderna, i suoi obiettivi e le sue priorita. Passa poi a esporre argomenti di Teoria dei Numeri, con particolare riferimento ai due problemi di riconoscere i numeri primi, e di decomporre un naturale nei suoi fattori primi; per ognuna delle due questioni fornisce un vasto panorama degli algoritmi che la trattano e cercano di risolverla nel modo piu efficace possibile. In particolare presenta la recentissima procedura AKS per riconoscere i numeri primi. Il libro torna poi alla Crittografia e mostra come idee e metodi di Teoria dei Numeri si applichino alla costruzione di procedure affidabili per la trasmissione sicura delle informazioni riservate. Il testo si rivolge principalmente a studenti di Matematica, Informatica o Ingegneria interessati a corsi di crittografia. Gli autori insegnano presso la Facolta di Scienze e Tecnologie dell'Universita di Camerino.