One-time pad

One Time Pad ili OTP je metoda šifriranja u kriptografiji koju je izmislio američki kriptolog Gilbert Vernam.[1] Američki major Joseph Mauborgne je prvi put upotrijebio ovu metodu za vrijeme Prvog Svjetskog Rata.[2] Princip odgovara Vigenerovoj šifri.[3]

Karakteristike [2]Uredi

OTP ima sljedeće karakteristike:

PrimjerUredi

Ako se poruka sastoji iz 21 slova onda i ključ ima istu veličinu. Broj mogućih ključeva koji potencijalni neprijatelj mora da isproba je : .

U to vrijeme nisu postojale, kao ni danas, adekvatne matematičke metode za dešifriranje ovakvih poruka. Kompromitovanje ključa, ukoliko se zadrže sve karakteristike OTP, otkriva samo jednu poruku jer se ključ kod sljedeće poruke mijenja.

Veličina ključa je istovremeno i veliki nedostatak. Ako se velike poruke npr. veličine nekoliko GB moraju prenijeti onda je teže sigurnim putem razmijeniti ključ.[2]

Upotreba u praksiUredi

Za vrijeme Hladnog rata je veza između američkog predsjednika i sovjetskog sekretara uspostavljana crvenim telefonom koji je koristio OTP šifru.[1]

Također pogledajteUredi

ReferenceUredi

  1. ^ a b OTP Skript za praktične vježbe iz kriptografije na tehničkom univerzitetu Freiburg Njemačka učitano 18.01.2014 njem
  2. ^ a b c Simon Singh, GEHEIME BOTSCHAFTEN - Die Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet,Carl Hanser Verlag, München 1999 ISBN 3-446-19873-3 njem.
  3. ^ Singh, Simon (1999). Geheim Botschaften - Kunst der Verschlüsselung von der Antike bis in die Zeiten des Internet (jezik: njemački). Minhen: Carl Hanser Verlag. str. 142–143. ISBN 3-446-19873-3.