Gilbert Sandford Vernam (født 4. april 1890, død 7. februar 1960) var en ingeniør hos AT&T Bell Laboratories (Bell Labs) som, i 1917, oppfant strømchifferet og senere var medoppfinner av engangsnøkkelen. Vernam fremla et fjernskriver-chiffer som var forberedt på forhånd med en krypteringsnøkkel, lagret på en papirremse, som så ble satt sammen, tegn for tegn med klarteksten, for å resultere i chifferteksten. For å dekryptere chifferteksten, så må den samme nøkkelen settes sammen tegn for tegn med chifferteksten, for å produsere klarteksten. Vername jobbet senere for Postal Telegraph Co., og ble videre ansatt i Western Union da de kjøpte opp Postal Telegraph Co. i 1943. Vernams videre arbeide var hovedsakelig relatert til automatiske omkoblingssystemer for fjernskrivernettverk.
| Gilbert Vernam | |||
|---|---|---|---|
| Født | 3. apr. 1890 Brooklyn | ||
| Død | 7. feb. 1960 (69 år) | ||
| Beskjeftigelse | Kryptograf, matematiker, ingeniør | ||
| Utdannet ved | Worcester Polytechnic Institute | ||
| Nasjonalitet | USA | ||
Den sammenslående funksjonen Vernam spesifiserte i sitt patent utstedt 22. juli 1919[1], er operasjonen XOR, anvendt på individuelle impulser eller bits som ble brukt til å omsette tegn til Baudots fjernskriverkode. Vernam brukte ikke uttrykket «XOR» i patentet, men han implementerte operasjonen i relélogikken. I Vernams eksempel, gir han klarteksten A, kodet som «++---» i Baudot, og tegnet i krypteringsnøkkelen B, kodet som «+--++». Den resulterende chifferteksten blir da «-+-++», som dekodet er G. Om man så setter G sammen med krypteringsnøkkeltegnet B hos den mottakende part, så produseres «++---», som gir den opprinnelige klarteksten A. NSA har betegnet dette patentet som «kanskje ett av de viktigste innen kryptografihistorie».[2]
Kort etter så en kaptein i US Army Signal Corps, Joseph Mauborgne, at om man ikke brukte nøkkelen i en løkke, som i Vernams oppfinnelse, men heller brukte en nøkkel kun en gang, så ville sikkerheten bli betraktelig forbedret. Dette medførte oppdagelsen av egenskapene til engangsnøkkelen[3]
Claude Shannon, også hos Bell Labs, beviste i sin forskning rundt andre verdenskrig, som ble publisert i 1949[4], at engangsnøkkelen ikke kan knekkes. Det er den første og eneste krypteringsmetoden hvor dette har blitt bevist.
I moderne teknologi er et Vernamchiffer et flytchiffer, hvor klarteksten blir XOR'et med en tilfeldig eller pseudotilfeldig strøm av data med samme lengde, for å generere chifferteksten. Om strømmen av data virkelig er tilfeldig, og blir brukt kun én gang, så er det en engangsnøkkel. Å bruke pseudovilkårlige data generert av en kryptografisk sikker pseudo-slumptallsgenerator er en vanlig og effektiv måte å bygge et flytchiffer på. RC4 er et eksempel på et Vernamchiffer som er i utstrakt bruk på internett.
Andre kryptografiske patenter av Vernam er eksempelvis:
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
