Teoria dei numeri e crittografia | La rete universitaria

Descrizione

Impariamo tutti i numeri fin dall'infanzia. Ad alcuni di noi piace contare, altri lo odiano, ma chiunque usa i numeri ogni giorno per acquistare cose, pagare servizi, tempo stimato e risorse necessarie. Sono migliaia di anni che le persone si interrogano sulle proprietà dei numeri. E per migliaia di anni è stato più o meno solo un gioco che interessava solo ai matematici puri. Il famoso matematico del XX secolo G.H. Hardy una volta disse: “La teoria dei numeri è sempre stata considerata come uno dei rami ovviamente più inutili della matematica pura”. Appena 20 anni dopo la sua morte, è stato sviluppato un algoritmo per la crittografia dei messaggi segreti sfruttando i risultati della teoria dei numeri. Si chiamava RSA dal nome dei suoi autori e la sua implementazione è probabilmente il programma per computer più utilizzato al giorno d'oggi. Senza di esso, nessuno sarebbe in grado di effettuare pagamenti sicuri su Internet o addirittura di accedere in modo sicuro alla posta elettronica e ad altri servizi personali. In questo breve corso faremo l'intero percorso dalla fondazione alla RSA in 30 settimane. Alla fine sarai in grado di applicare le basi della teoria dei numeri per crittografare e decrittografare i messaggi e per decifrare il codice se si applica RSA con noncuranza. Supererai anche una missione crittografica!

Come prerequisiti assumiamo solo la matematica di base (ad esempio, ci aspettiamo che tu sappia cos'è un quadrato o come aggiungere frazioni), la programmazione di base in Python (funzioni, loop, ricorsione), buon senso e curiosità. Il nostro pubblico previsto è costituito da tutte le persone che lavorano o pianificano di lavorare nell'IT, a partire da studenti delle scuole superiori motivati.

Hai problemi tecnici? Scrivici: coursera@hse.ru