Frazioni continue e loro applicazioni alla crittografia

In questo elaborato, come si evince dal titolo, viene presentata in una prima parte la teoria delle frazioni continue insieme alle sue connessioni con l'approssimazione diofantea. Successivamente, si propongono due tra le tante possibili applicazioni di tale teoria al campo della crittografia: nella prima, si sfruttano le frazioni continue per attaccare, in mancanza delle dovute precauzioni, uno dei più noti e tuttora utilizzati crittosistemi a chiave pubblica e cioè il sistema RSA; nella seconda, questi oggetti matematici vengono invece impiegati per costruire un nuovo cifrario simmetrico, chiamato KronCrypt.