Cipher yang Tidak Dapat Dipecahkan (Unbreakable Cipher)

1
Cipher yang Tidak Dapat Dipecahkan (Unbreakable
Cipher)

• IF5054 Kriptografi

2
Pendahuluan

• Unbreakable cipher merupakan klaim yang dibuat
  oleh kriptografer terhadap algoritma kriptografi
  yang dirancangnya.
• Kebanyakan algoritma yang sudah dibuat adalah
  breakable cipher.

3

• Apakah unbreakable cipher memang ada?
• Jawaban ada
• Apa syarat unbreakable cipher?
• Jawaban
• 1. Kunci harus benar-benar acak.
• 2. Panjang kunci panjang plainteks
• Akibatnya plainteks yang sama tidak selalu
  menghasilkan cipherteks yang sama

4
One-Time Pad (OTP)

• Satu-satunya algoritma kriptografi sempurna
  sehingga tidak dapat dipecahkan adalah one-time
  pad.
• OTP ditemukan pada tahun 1917 oleh Major Joseph
  Mauborgne.
• OTP termasuk ke dalam kelompok algoritma
  kriptografi simetri.

5

• One-time pad (pad kertas bloknot) berisi
  deretan karakter-karakter kunci yang dibangkitkan
  secara acak.

6
(No Transcript)
7

• 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.

8

• Panjang kunci OTP panjang plainteks, sehingga
  tidak ada kebutuhan mengulang penggunaan kunci
  selama proses enkripsi.
• Aturan enkripsi yang digunakan persis sama
  seperti pada Vigenere Cipher.
• Enkripsi ci (pi ki) mod 26
• Dekripsi ci (pi ki) mod 26

9

• Contoh 1
• plainteks ONETIMEPAD
• kunci TBFRGFARFM
•  
• Misalkan A 0, B 1, , Z 25.
•  
• cipherteks HOJKOREGHP
•  
• yang mana diperoleh sebagai berikut
• (O T) mod 26 H
• (N B) mod 26 O
• (E F) mod 26 J, dst

10

• Sistem OTP ini tidak dapat dipecahkan karena
• 1. Barisan kunci acak plainteks yang tidak
• acak cipherteks yang seluruhnya acak.
•  
• 2. Mendekripsi cipherteks dengan beberapa
• kunci berbeda dapat menghasilkan
• plainteks yang bermakna, sehingga
• kriptanalis tidak punya cara untuk
• menentukan plainteks mana yang benar.

11

• Contoh Misalkan kriptanalis mencoba kunci
•   LMCCAWAAZD
•   untuk mendekripsi cipherteks HOJKOREGHP
•  
• Plainteks yang dihasilkan SALMONEGGS
•  
• Bila ia mencoba kunci ZDVUZOEYEO
•  
• plainteks yang dihasilkan GREENFIELD
•  
• Kriptanalis ???????

12
Kelemahan OTP

• Meskipun OTP adalah algoritma yang sempurna aman,
  tetapi ia tidak banyak digunakan dalam praktek.
• Alasan
• 1. Tidak mangkus, karena panjang kunci
• panjang pesan.
• Msalah yang timbul - penyimpanan kunci
• - pendistribusian kunci

13

• 2. Karena kunci dibangkitkan secara acak,
  maka tidak mungkin pengirim dan
• penerima membangkitkan kunci yang
• sama secara simultan.

14

• OTP hanya dapat digunakan jika tersedia saluran
  komunikasi kedua yang cukup aman untuk mengirim
  kunci.
• Saluran kedua ini umumnya lambat dan mahal.
• Misalnya pada perang dingin antara AS dan Uni
  Soviet (dahulu), kunci dibangkitkan, disimpan,
  lalu dikirim dengan menggunakan jasa kurir yang
  aman.

15

• As a practical person, I've observed that
  one-time pads are theoretically unbreakable, but
  practically very weak. By contrast, conventional
  ciphers are theoretically breakable, but
  practically strong." - Steve Bellovin