5.4. Diffie-Hellman as a Mixing Function (Diffie-Hellman come Funzione di Miscelazione)

5.4. Diffie-Hellman as a Mixing Function (Diffie-Hellman come Funzione di Miscelazione)

Lo scambio di chiavi esponenziale Diffie-Hellman è una tecnica che produce un segreto condiviso tra due parti. Può essere computazionalmente impossibile per una terza parte determinare questo segreto anche se possono osservare tutti i messaggi tra le due parti comunicanti. Questo segreto condiviso è una miscela di quantità iniziali generate da ciascuna delle parti [D-H].

Se queste quantità iniziali sono casuali e non correlate, allora il segreto condiviso combina la loro entropia ma, naturalmente, non può produrre più casualità della dimensione del segreto condiviso generato.

Sebbene questo sia vero se il calcolo Diffie-Hellman viene eseguito privatamente, un avversario che può osservare una delle chiavi pubbliche e conosce il modulo utilizzato deve solo cercare attraverso lo spazio dell'altra chiave segreta per essere in grado di calcolare il segreto condiviso [D-H]. Quindi, conservativamente, sarebbe meglio considerare il Diffie-Hellman pubblico per produrre una quantità la cui indovinabilità corrisponde alla peggiore dei due input. A causa di questo e del fatto che Diffie-Hellman è computazionalmente intensivo, il suo uso come funzione di miscelazione non è raccomandato.