Algoritmo del puzzle: differenze tra le versioni

Versione delle 18:42, 28 ott 2008

Versione attuale delle 02:22, 9 mag 2023

(10 versioni intermedie di 9 utenti non mostrate)

Riga 1:

{{PortaleF|crittografia|ottobre 2018}}

In [[crittografia]] l' '''algoritmo del puzzle''' è un esempio istruttivo di [[algoritmo]] di [[crittografia a chiave pubblica]]. Sebbene sia praticamente irrealizzabile contiene molte delle idee di base di algoritmi più complessi, in particolare risolve il problema dello [[scambio della chiave]], cioè consente a due persone di scambiare messaggi segreti anche se non si sono mai scambiate un segreto prima di allora (la chiave). L'algoritmo fu proposto da [[Ralph Merkle|Merkle]] nell'ottobre del [[1974]] e pubblicato nel [[1978]]

== Funzionamento ==

Line 7 ⟶ 8:

Supponiamo che Alice mandi <math>2^{20}</math> (circa un milione) di puzzle a Bob. Mediamente Eva per trovare il puzzle che contiene la chiave usata tra Bob e Alice dovrà risolvere la metà dei puzzle: <math>2^{19}</math>. Se per risolvere un puzzle Bob ci mette un minuto, Eva impiegherà un anno a risolverne la metà. Quindi in media Eva ha bisogno di un anno per decifrare il messaggio intercettato.

Il metodo non è considerato sufficientemente sicuro perché il tempo che ci metterà Eva a trovare la chiave noncresce èquadraticamente limitatorispetto inferiormente,a cioèquello potrebbeimpiegato essereda fortunataBob. I moderni protocolli di crittografia asimmetrica e trovarladi alscambio di chiave richiedono algoritmi di attacco e legittimi con complessità computazionali che primodivergono tentativoesponenzialmente.

{{Portale|Crittografia|Sicurezza informatica}}

{{Portale|crittografia}}

[[Categoria:Crittosistemi asimmetrici]]

[[Categoria:Protocolli di scambio della chiave]]

[[en:Merkle's Puzzles]]

[[fr:Puzzles de Merkle]]

[[ja:マークルのパズル]]