10.1 Diffie, Hellman en Merkle en het sleuteldistributiesysteem

Lees eerst wikipedia Whitfield Diffie.

 

Whitfield Diffie is nu Chief Security Officer bij Sun Microsystems. Hij studeerde aan het MIT in Massachusetts en interesseerde zich vooral in het probleem van de sleuteldistributie. In 1969 ontstond het Advanced Research Projects Agency netwerk (ARPANET), bedoeld om militaire netwerken met elkaar te verbinden. Ook wetenschappelijke instituten, universiteiten, werden erop aangesloten en in 1982 evolueerde het netwerk tot het tegenwoordige internet. Diffie voorzag dat het netwerk zich uit zou breidden en dat de behoefte aan veilige communicatie steeds groter zou worden. Hij was zich bewust van het probleem van de sleuteldistributie en probeerde daar een oplossing voor te bedenken.

Ook Martin Hellman, hoogleraar aan de Stanford University in Californië tot 1996, hield zich met dit probleem bezig en toen Whitfield Diffie daarvan hoorde besloot hij Hellman op te zoeken. Samen sloten ze een verbond om het distributieprobleem op te lossen. Na enige tijd sloot ook Ralph Merklezich aan bij het duo. Hieronder zie je een afbeelding van dit drietal, dat zou zorgen voor een revolutie in de cryptografie.

Bron: http://www.mat.uniroma2.it/~gealbis/diffie_hellman_merkle.jpg
 
Om beter zicht te krijgen op het sleuteldistributieprobleem introduceren we Alice, Bob en Eve. Zij worden in de literatuur over cryptografie steeds als voorbeeld gekozen bij het uitwisselen van berichten. Alice stuurt Bob een vercijferd bericht, maar staat steeds voor het probleem dat ze ervoor moet zorgen dat Bob de sleutel krijgt voor de ontcijfering van het bericht. Eve is de persoon die de communicatie tussen Alice en Bob af probeert te luisteren (in het Engels betekent 'evedropping' afluisteren).

Om veilig te kunnen communiceren zouden ze af en toe bij elkaar kunnen komen om sleutels uit te wisselen. In lang niet alle gevallen is dat echter een praktische oplossing. Ze zouden een koerier in kunnen huren om de sleutels te laten brengen, maar dat is duur en wellicht niet zo veilig. Er moest een manier te bedenken zijn om sleutels uit te wisselen zonder dat daar iemand tussen kon komen.