Engångskrypto

Från Wikipedia
Hoppa till: navigering, sök
Del av chiffernyckeln till ett engångskrypto.

Inom kryptografin är ett engångskrypto (engelska one-time pad, förkortat OTP) en form av kryptering som har bevisats vara omöjlig att knäcka om den används på rätt sätt. Varje bit eller skrivtecken från klartexten krypteras genom att addera den modulärt med en bit eller tecken från en hemlig, slumpmässig chiffernyckel med samma längd som meddelandet. Om chiffernyckeln verkligen är slumpmässig, är längre än eller åtminstone lika lång som klartexten, aldrig återanvänds vare sig helt eller delvis, och hålls hemlig, blir den chiffrerade texten omöjlig att dechiffrera utan tillgång till chiffernyckeln. Det har även bevisats att alla chiffer med denna egenskap av perfekt sekretess måste använda sig av chiffernycklar med samma egenskaper som engångskryptots chiffernycklar. Praktiska problem har dock förhindrat engångskrypton från att användas.

Engångskryptot uppfanns 1917 och patenterades några år senare. Det är en vidareutveckling av vernamchiffret, uppkallat efter en av uppfinnarna, Gilbert Vernam. Vernams system var ett chiffer som kombinerade ett meddelande med en chiffernyckel som lästes från en hålremsa vars ändar hade tejpats ihop för att bilda en slinga. I sin ursprungliga form var inte Vernams system oknäckbart eftersom chiffernyckeln kunde återanvändas. Engångsanvändandet kom senare när Joseph Mauborgne insåg att om chiffernyckelremsan var totalt slumpmässig skulle kryptoanalysen försvåras.

Tidiga implementeringar av engångskrypto distribuerade chiffernyckeln i ett litet pappersblock (engelska pad of paper, därav namnet one-time pad). För att förhindra upptäckt gjordes dessa chifferblock ibland så små att starka förstoringsglas behövdes för att läsa chiffernyckeln. Foton som är tillgängliga på internet visar beslagtagna KGB-block som får plats i handflatan[1] eller ett valnötsskal.[2] För att öka säkerheten trycktes engångskrypton på lättantändlig nitrocellulosa för att kunna förstöras snabbt vid eventuell upptäckt.

Se även[redigera | redigera wikitext]

Referenser[redigera | redigera wikitext]

  1. ^ ”One-Time-Pad (Vernam's Cipher) Frequently Asked Questions, with photo”. http://www.ranum.com/security/computer_security/papers/otp-faq. Läst 12 maj 2006. 
  2. ^ Savory, Stuart (2001). ”Chiffriergerätebau : One-Time-Pad” (på Tyska). http://home.egge.net/~savory/chiffre9.htm. Läst 24 juli 2006.