Agoritmi a chiave pubblica


In un sistema crittografico a chiave pubblica (a differenza di quelli a chiave privata), il mittente ed il ricevente del messaggio non devono conoscere la stessa chiave. Infatti usano 2 coppie di chiavi ciascuno: una chiave pubblica ed una privata. Ci sono vari sistemi a chiave pubblica:

RSA

L' RSA e' un sistema crittografico sia per la cifratura che per l' autenticazione sviluppato nel 1977 da Ron Rivest, Adi Shamir e Leonard Adleman. Questo algoritmo e' basato sul problema della fattorizzazione. L' RSA e' solitamente combinata insieme ad un algoritmo a chiave privata come il DES per esempio. Infatti il DES e' molto piu' veloce dell' RSA. L' RSA fornisce dimensioni di chiavi sino a 2048 bit (vedi RSA-129).

ELGAMAL

ELGAMAL e' un algoritmo di cifratura basato sul problema dei logaritmi discreti. Analisi mostrano come ELGAMAL e RSA abbiano una sicurezza simile per lunghezze di chiavi equivalenti. Comunque l' algoritmo ELGAMAL e' piu' lento di quell dell' RSA.

Curve Ellittiche

Il sistema delle curve ellittiche e' un algoritmo simile all' RSA e all' ELGAMAL, ma e' basato sull' operazione di addizione di curve ellittiche.

KNAPSACK

Il sistema crittogrtafico Merkle-Hellman KNAPSACK fu sviluppato nel 1978. E' basato sul problema delle sottosomme della matematica combinatoria.

LUC

LUC e' un sistema crittografico sviluppato da un gruppo di ricercatori in Australia e Nuova Zelanda. E' basato sulle sequenze Lucas.

McEliece

McEliece e' unsistema crittografico basato sulla teoria della codifica algebrica.

Cifratura Probabilistica

La cifratura probabilistica e' un differente approccio alla cifratura scoperto da Goldwasser e Micali. A differenza dei sistemi convenzionali, qui un messaggio e' codificato in uno dei molti testi cifrati possibili.


      Home  Pag. prec.       Chi siamo?  Scrivici!

Copyright (c) 1998-2006 Wowarea