L’obiettivo di questa tesi è analizzare alcuni tra i più significativi test di primalità. Il percorso di analisi inizia con il Piccolo Teorema di Fermat e si estende ai moderni test probabilistici, in particolare il Test di Solovay-Strassen e il Test di Miller-Rabin. Parallelamente, vengono esaminate le sequenze di Lucas, l'omonimo Test di Lucas e la sua versione forte. Infine, la trattazione evidenzia le analogie strutturali tra i due approcci, terminando nella descrizione della loro combinazione, ovvero il Test di Baillie-PSW.
Verso il test di Baillie-PSW: analisi comparata dei test di primalità di Fermat e Lucas.
BASIRICÒ, ANNA
2024/2025
Abstract
L’obiettivo di questa tesi è analizzare alcuni tra i più significativi test di primalità. Il percorso di analisi inizia con il Piccolo Teorema di Fermat e si estende ai moderni test probabilistici, in particolare il Test di Solovay-Strassen e il Test di Miller-Rabin. Parallelamente, vengono esaminate le sequenze di Lucas, l'omonimo Test di Lucas e la sua versione forte. Infine, la trattazione evidenzia le analogie strutturali tra i due approcci, terminando nella descrizione della loro combinazione, ovvero il Test di Baillie-PSW.File in questo prodotto:
| File | Dimensione | Formato | |
|---|---|---|---|
|
Basiricò_Anna.pdf
accesso aperto
Dimensione
710.22 kB
Formato
Adobe PDF
|
710.22 kB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
Utilizza questo identificativo per citare o creare un link a questo documento:
https://hdl.handle.net/20.500.12608/102009