Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Abram, Damiano (2017) Attacco di Wiener. [Laurea triennale]

Per questo documento il full-text online non disponibile.

Abstract

La tesi ha lo scopo di illustrare il funzionamento dell'attacco di Wiener, un algoritmo in grado di violare la segretezza di una comunicazione criptata tramite RSA. Nel primo capitolo, dopo aver introdotto alcune nozioni base, viene presentata la crittografia asimmetrica e il crittosistema RSA. Successivamente è introdotta la definizione di complessità computazionale e di algoritmo polinomiale. Infine vengono analizzati alcuni algoritmi utili all'implementazione informatica di RSA: l'algoritmo di Eulero e il Test di Miller-Rabin. Il secondo capitolo tratta la teoria matematica necessaria per comprendere il funzionamento dell'attacco di Wiener. In particolare vengono studiate le frazioni continue e le loro proprietà. L'elaborato si sofferma soprattutto sulle frazioni continue a termini interi e il loro utilizzo per la rappresentazione di numeri. Infine viene presentata la definizione di migliore approssimazione e il legame che essa ha con le frazioni continue. Il terzo e ultimo capitolo illustra il funzionamento dell'attacco di Wiener.

Item Type:Laurea triennale
Corsi di Laurea Triennale:Scuola di Scienze > Matematica
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/02 Algebra
Codice ID:56650
Relatore:Tonolo, Alberto
Data della tesi:October 2017
Biblioteca:Polo di Scienze > Biblioteca di Matematica

Solo per lo Staff dell Archivio: Modifica questo record