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]
OTP ima sljedeće karakteristike:
- Algoritam ključa je simetričan
- Ključ i poruka imaju istu veličinu
- Ključ se pronalazi slučajnim putem
- Svaki ključ upotrebljava se samo jednom
Primjer
urediAko 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 praksi
urediZa vrijeme Hladnog rata je veza između američkog predsjednika i sovjetskog sekretara uspostavljana crvenim telefonom koji je koristio OTP šifru.[1]
Također pogledajte
urediReference
uredi- ^ a b OTP Skript za praktične vježbe iz kriptografije na tehničkom univerzitetu Freiburg Arhivirano 17. 6. 2013. na Wayback Machine Njemačka učitano 18.01.2014 njem
- ^ 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.
- ^ 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.