Crittazione a chiave pubblica con l'algoritmo Merkle-Hellman knapsack
Il principe degli algoritmi di crittazione a chiave pubblica, almeno per quanto riguarda la fama, è sicuramente RSA, proposto nel 1978 da R. Rivest, A. Shamir e L. Adleman – anche se si � poi scoperto che era stato indipendentemente inventato nei primi anni '70 da J. H. Ellis, un ricercatore dell'ente governativo britannico GCHQ.
Sempre nel 1978 R. C. Merkle e M. E. Hellman proposero un altro sistema di crittografia a chiave pubblica basato sul "subset sum problem" ("problema della somma del sottoinsieme"), caso particolare del "knapsack problem" (il "problema dello zaino"). Tutte le sue varianti sono state dimostrate vulnerabili a attacchi che utilizzano algoritmi che girano in tempi polinomiali e sono quindi da ritenersi insicuri, l'unica eccezione � il Chor-Rivest knapsack scheme, per cui non sono noti attacchi di alcun tipo.
In questo testo viene descritto approfonditamente il funzionamento dell'algoritmo e vengono descritti gli attacchi che l'hanno reso insicuro. Il documento ` disponibile come documento di OpenOffice.org Writer e come documento pdf:
Scarica la versione per OpenOffice.org Writer (73 KiB)
Scarica la versione PDF (154 KiB)
