Tugas 9 One Time Pad Oleh: Luthfia 2103015016

ONE-TIME PAD


A. Pendahuluan

  • Umbreakable Cipher merupakan klaim yang dibuat oleh kriptografer terhadap algoritma kriptografi yang dirancangnya.
  • Namun, kebanyakan algoritma yang sudah pernah dibuat orang adalah breakable cipher.
  • Caesar Cipher, Vigenere Cipher, Playfair Cipher, Enigma Cipher, Hill Cipher, dll sudah kadaluarsa karena breakable cipher.

B. On-Time Pad (OTP)

  • Satu-satunya algortima kriptografi sempurna aman (perfect secrecy) sehingga tidak dapat dipecahkan adalah OTP
  • OTP ditemukan pada tahun 1917 oleh Major Joseph Mauborgne
  • OTP mengatasi kelemahan pada Vigenere Cipher. Vigenere Cipher mengulang penggunaan kunci secara periodik -> mudah ditemukan dengan metode Kasiski.
  • Pada OTP, panjang kunci = panjang plainteks
  • One-time pad (pad = kertas bloknot) berisi deretan huruf-huruf kunci yang dibangkitkan secara acak
  • Pengirim dan penerima pesan memiliki salinan (copy) pad yang sama
  • Satu pad hanya digunakan sekali (one-time) saja untuk mengenkripsi pesan
  • Sekali pad telah digunakan, ia dihancurkan supaya tidak dipakai kembali untuk mengenkripsi pesan yang lain -> menyulitkan kriptanalisis
  • Aturan enkripsi dan dekripsi yang digunakan persis sama seperti pada Vigenere Cipher, bedanya tidak ada perulangan kunci secara periodik
  • Kunci OTP harus seluruhnya acak dan sepanjang pesan
  • OTP ini tidak dapat dipecahkan karena:
    • Kunci acak + plainteks yang tidak acak = cipherteks yang seluruhnya acak
    • Hanya terdapat satu kunci yang memetakan plainteks ke cipherteks, begitu juga sebaliknya
  • Mendekripsi cipherteks dengan beberapa kunci berbeda dapat menghasilkan plainteks yang bermakna, sehingga kriptanalisis kesulitan menentukan plainteks mana yang benar

C. Kelemahan On-Time Pad (OTP)

  • Meskipun OTP menawarkan keamanan yang sempurna, tetapi ia tidak umum digunakan dalam aplikasi praktis
  • Alasan:
    • tidak mangkus, karena panjang kunci = panjang pesan
      makin panjang pesan, makin besar ukuran kuncinya
    • karena kunci dibangkitkan secara acak, maka 'tidak mungkin' pengirim dan penerima membangkitkan kunci yang sama secara bersamaan
  • OTP hanya dapat digunakan jika tersedia saluran komunikasi kedua yang cukup aman untuk mengirim kunci
  • Saluran kedua ini tidak boleh sama dengan saluran untuk mengirim pesan
  • Saluran kedua ini umumnya lambat dan mahal

D. Contoh Penggunaan OTP

  • Perang dingin antara AS dan Uni Soviet (tahun 1940)
    • agen spionase Uni Soviet membawa kunci one-time pad ke AS
    • pesan-pesan rahasia dienkripsi denga OTP dan dikirim ke AS
    • di Uni Soviet, kunci OTP yang sama digunakan untuk mendekripsi cipherteks

_________________________

Artikel ini dibuat sebagai tugas kuliah, sebagaimana yang tertuang dalam https://onlinelearning.uhamka.ac.id. 

Nama : Luthfia Masruroh Syah
NIM : 2103015016
Kelas : 4D
Prodi : Teknik Informatika

Komentar

Postingan populer dari blog ini

Tugas 2 Resensi Berita Oleh: Luthfia 2103015016

Tugas 11 Prinsip Perancangan Block Cipher Oleh: Luthfia 2103015016

Quiz 1 Oleh: Luthfia 2103015016