Applicazione delle frazioni continue alla crittografia: attacchi al sistema RSA e generazione di sequenze pseudo-casuali

Introduction to continued fractions and cryptography, with a focus on the RSA system. Exposition of some attacks on this cryptosystem. Randomness: generation of pseudorandom sequences and their usefulness in cryptography. Exposition of statistic tests used for evaluate randomness of some sequences generated from partial quotients of some irrational numbers.

Introduzione alle frazioni continue e alla crittografia, con approfondimento sul sistema RSA. Esposizione di alcuni attacchi a tale crittosistema. Randomicità: generazione di sequenze pseudocasuali e loro utilità nell'ambito della crittografia. Esposizione di vari test statistici utilizzati per valutare la casualità di certe sequenze generate a partire dai quozienti parziali di alcuni irrazionali.