Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Algoritmi di Primalità

Algoritmi di Primalità

Ratings:

4.0

(1)
|Views: 756 |Likes:
Published by Francesco
Una brevissima rassegna di alcuni algoritmi di primalità, presentata per l'esame di crittografia. Non si garantisce correttezza/completezza...
Una brevissima rassegna di alcuni algoritmi di primalità, presentata per l'esame di crittografia. Non si garantisce correttezza/completezza...

More info:

Published by: Francesco on Jul 27, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

11/07/2012

pdf

text

original

 
1
Facoltà di Ingegneria InformaticaCorso di Laurea in Ingegneria Informatica
ALGORITMI E ARCHITETTURE PER I SISTEMICRITTOGRAFICI
Professor BertoniFrancesco RinarelliMatteo Verzillo
POLITECNICO DI MILANO
 
2
TEST DI PRIMALITA’ E GENERATORI DI NUMERI PRIMI
Francesco Rinarelli & Matteo Verzillo
INTRODUZIONE
In questo elaborato vengono presentati i principali test di primalità utilizzatinei sistemi crittografici più conosciuti.Il documento redatto è stato suddiviso in 5 sezioni, ognuna delle qualidedicata a test che hanno una base teorica comune:il crivello di Eratostene;il test probabilistico di Miller – Rabin;il crivello quadratico;i test classici (test n-1, test n+1);i test generali (test Goldwasser-Kilian, il test APR, il test AKS).
 
3
IL CRIVELLO DI ERATOSTENE
Francesco Rinarelli & Matteo VerzilloÈ un algoritmo, scoperto da Eratostene, per la generazione di numeri primiche risale al 240 a.C.Si basa su un’idea molto semplice, che modificata di recente, ha fatto sì chediventasse il più usato generatore di numeri primi.Si tratta di un crivello, ovvero di un setaccio, che riceve in input un intervallodi numeri interi e, per passi successivi, vi elimina tutti i numeri composti.

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
max_bea liked this
aprdsra liked this
Alessandro Caio liked this
Roberta De Paola liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->