Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

1 Cipher yang Tidak Dapat Dipecahkan (Unbreakable Cipher)

Presentasi serupa


Presentasi berjudul: "1 Cipher yang Tidak Dapat Dipecahkan (Unbreakable Cipher)"— Transcript presentasi:

1 1 Cipher yang Tidak Dapat Dipecahkan (Unbreakable Cipher)

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

3 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 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 5  One-time pad (pad = kertas bloknot) berisi deretan karakter-karakter kunci yang dibangkitkan secara acak.

6 6

7 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 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: c i = (p i + k i ) mod 26  Dekripsi: c i = (p i – k i ) mod 26

9 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 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 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 12 Kelemahan OTP  Meskipun OTP adalah algoritma yang sempurna aman, tetapi ia tidak banyak digunakan dalam praktek.  Alasan: 1. Tidak efisien, karena panjang kunci = panjang pesan. Masalah yang timbul: - penyimpanan kunci - pendistribusian kunci

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

14 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 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


Download ppt "1 Cipher yang Tidak Dapat Dipecahkan (Unbreakable Cipher)"

Presentasi serupa


Iklan oleh Google