Back to IF4020 Kriptografi

Kelemahan dan Penggunaan OTP

Questions/Cues

  • Mengapa OTP jarang dipakai walau keamanannya sempurna?
  • Apa masalah pembangkitan dan distribusi kunci OTP?
  • Mengapa OTP tidak cocok untuk komunikasi modern seperti HTTPS atau WhatsApp?
  • Di mana OTP pernah dipakai secara nyata?
  • Apa maksud kutipan Bellovin tentang OTP?

Reference Points

  • IF4020 Kriptografi — One-Time Pad (Slides 20-25)

Mengapa OTP Tidak Umum Dipakai

Walau menawarkan keamanan sempurna, OTP jarang dipakai di aplikasi komersial maupun lainnya. Alasannya ada pada praktik, bukan pada matematikanya.

  1. Tidak sangkil (efisien). Panjang kunci = panjang pesan. Makin panjang pesan, makin besar kunci. Membangkitkan miliaran karakter yang benar-benar acak menuntut komputasi/perangkat berat, dan untuk komunikasi yang berlangsung terus-menerus kebutuhan kunci menjadi sangat besar.
  2. Pembangkitan kunci tidak bisa disinkronkan. Karena kunci harus acak sejati, pengirim dan penerima tidak mungkin membangkitkan kunci yang sama secara simultan (berbeda dengan pseudo-random yang cukup berbagi seed).

Masalah Distribusi Kunci

Pengirim dan penerima harus menyepakati kunci yang sepanjang pesan dan sekali pakai. OTP hanya dapat dipakai bila ada saluran kedua yang sangat aman untuk mengirim kunci:

  • Saluran kedua tidak boleh sama dengan saluran pesan.
  • Biasanya lambat dan mahal: jalur darat, kurir terpercaya yang tak dapat dikenali.
  • Alternatif: kunci dikirim lewat saluran yang sama tetapi pada waktu berbeda.

Ini pada dasarnya memindahkan masalah: mengamankan pertukaran pad sama sulitnya dengan mengamankan pesannya, dan pad sepanjang pesan. Bandingkan dengan kriptografi kunci publik yang menyelesaikan distribusi kunci untuk kunci pendek (Algoritma Kriptografi).

Tidak Cocok untuk Komunikasi Dinamis

Komunikasi modern (WhatsApp, HTTPS, VPN, cloud storage, email, IoT) punya data yang terus berubah, perangkat yang bisa berganti, pengguna yang bisa offline, dan pesan berukuran beragam. Dengan OTP, setiap tambahan data butuh tambahan kunci acak yang belum pernah dipakai, sehingga manajemen kunci menjadi sangat berat.

flowchart TD
    OTP["OTP<br/>perfect secrecy"] --> A["Kunci = panjang pesan"]
    OTP --> B["Kunci acak sejati"]
    OTP --> C["Kunci sekali pakai"]
    A --> P1["Tidak sangkil,<br/>kebutuhan kunci membengkak"]
    B --> P2["Kunci tak bisa dibangkitkan<br/>serentak di dua pihak"]
    C --> P3["Manajemen &amp; distribusi kunci<br/>via saluran kedua aman"]
    P1 --> R["Tidak praktis untuk<br/>WhatsApp, HTTPS, VPN, cloud, IoT"]
    P2 --> R
    P3 --> R

Penggunaan Nyata OTP

  • Perang Dunia II: OTP dipakai mata-mata. Contoh dokumentasi: pejabat Special Operations Executive (Inggris) memperlihatkan syal bertuliskan kunci OTP; kunci dicetak pada kain sutra agar mudah disembunyikan dan dihancurkan.
  • Perang Dingin, hotline Moskow-Washington (1963): jalur komunikasi langsung pemimpin AS dan Uni Soviet, dibangun setelah krisis rudal Kuba untuk mencegah perang nuklir. Perangkatnya ITT Intelex Teletype L015 yang mengenkripsi pesan dengan OTP. Kunci OTP disimpan pada pita magnetik yang diterbangkan antara Washington DC dan Moskow (saluran kedua yang aman, lambat, dan mahal).

Kutipan Bellovin

“One-time pads are theoretically unbreakable, but practically very weak. By contrast, conventional ciphers are theoretically breakable, but practically strong.” — Steve Bellovin

Maknanya: keamanan sistem nyata ditentukan oleh seluruh rantai (pembangkitan, distribusi, penyimpanan, dan penghancuran kunci), bukan hanya oleh kekuatan matematis algoritma. OTP sempurna di atas kertas tetapi rapuh di lapangan (kunci dipakai ulang, pad bocor, kurir disusupi), sedangkan cipher konvensional seperti AES secara teori bisa dipecahkan tetapi secara praktis sangat kuat.

Summary

Meski perfect secrecy, OTP jarang dipakai karena dua hambatan: tidak sangkil (kunci sepanjang pesan dan harus acak sejati) dan kunci tak bisa dibangkitkan serentak oleh dua pihak, sehingga perlu saluran kedua yang sangat aman (lambat, mahal, misalnya kurir) untuk mendistribusikan pad sekali pakai. OTP tidak cocok bagi komunikasi dinamis (WhatsApp, HTTPS, VPN, cloud, IoT) karena setiap data baru menuntut kunci baru. OTP pernah dipakai mata-mata PD II (kunci pada syal) dan hotline Moskow-Washington 1963 (ITT Intelex L015 dengan pita kunci yang diterbangkan). Kutipan Bellovin merangkumnya: OTP theoretically unbreakable, practically very weak; cipher konvensional theoretically breakable, practically strong. Bagian selanjutnya membahas bagaimana lawan menyerang sistem yang breakable: Serangan Berdasarkan Informasi yang Dimiliki.