Da una parte lo studio dei numeri, in particolare dei numeri primi, ha affascinato i matematici fin dalle epoche pi\`u antiche; d'altra parte, la sicurezza nella comunicazione dell'informazione \'e una necessit\`a da sempre sentita dall'umanit\`a. Negli ultimi vent'anni, grazie alla scoperta di nuovi metodi matematici e al notevole progresso nel campo dei computers, si \'e gradualmente sviluppato uno stretto rapporto tra le due discipline. Attualmente i metodi pi\`u sicuri per la trasmissione dell'informazione, che hanno recentemente avuto nuovo impulso dallo sviluppo del commercio elettronico, si basano su algoritmi che dipendono da notevoli propriet\`a dei numeri primi. In questo intervento tratteggeremo dapprima alcuni elementi dello sviluppo della teoria dei numeri primi; descriveremo poi un'applicazione al problema della sicurezza nella trasmissione dell'informazione, ossia alla crittografia.
Numeri primi e Crittografia
LANGUASCO, ALESSANDRO;
2000
Abstract
Da una parte lo studio dei numeri, in particolare dei numeri primi, ha affascinato i matematici fin dalle epoche pi\`u antiche; d'altra parte, la sicurezza nella comunicazione dell'informazione \'e una necessit\`a da sempre sentita dall'umanit\`a. Negli ultimi vent'anni, grazie alla scoperta di nuovi metodi matematici e al notevole progresso nel campo dei computers, si \'e gradualmente sviluppato uno stretto rapporto tra le due discipline. Attualmente i metodi pi\`u sicuri per la trasmissione dell'informazione, che hanno recentemente avuto nuovo impulso dallo sviluppo del commercio elettronico, si basano su algoritmi che dipendono da notevoli propriet\`a dei numeri primi. In questo intervento tratteggeremo dapprima alcuni elementi dello sviluppo della teoria dei numeri primi; descriveremo poi un'applicazione al problema della sicurezza nella trasmissione dell'informazione, ossia alla crittografia.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.