KEAMANAN KOMPUTER ADITYO NUGROHO,ST

Presentasi berjudul: "KEAMANAN KOMPUTER ADITYO NUGROHO,ST"— Transcript presentasi:

1 KEAMANAN KOMPUTER ADITYO NUGROHO,ST
TEKNIK PERANGKAT LUNAK UNIVERSITAS PGRI RONGGOLAWE TUBAN PERTEMUAN 4 – ALGORITMA kriptografi klasik

2 Apa itu Algoritma Klasik ?
Algoritma cipher yang BERBASIS KARAKTER. Enkripsi dan Dekripsi dilakukan pada setiap karakter pesan. Semua algoritma klasikKRIPTOGRAFI KUNCI SIMETRI

3 3 Alasan mempelajari Algoritma Klasik
Memberi pemahaman konsep dasar kriptografi Dasar algoritma Kriptografi Modern Mempermudah pemahaman potensi-potensi kelemahan sistem cipher

4 Pengelompokan algoritma klasik
Cipher SUBSTITUSI (Substitution Ciphers) Cipher TRANSPOSISI (Transpotition Ciphers)

5 Cipher SUBSTITUSI Cipher Alfabet Tunggal
Disebut juga CIPHER SUBSTITUSI SEDERHANA. Satu huruf di plainteks diganti dengan tepat satu huruf cipherteks.

6 Cipher SUBSTITUSI Cipher Alfabet Tunggal
Contoh : Caesar Cipher, cipherteks diperoleh dari menggeser huruf plainteks sejauh n karakter. Contoh : Tabel substitusi A B C D E F .. Y Z I Q M T N G

7 Cipher SUBSTITUSI Cipher Alfabet Majemuk
Dibuat dari sejumlah cipher alfabet-tunggal, masing-masing dengan kunci yang berbeda. Ditemukan pertama kali tahun 1568 oleh Leon Battista Alberti. Digunakan oleh tentara AS selama Perang Sipil Amerika.

8 Cipher SUBSTITUSI Cipher Alfabet Majemuk Contoh : Vigenere Cipher
Misal K adalah barisan kunci K = k1 k2 k3 k4 k km Maka cipherteks : y1(p) = (p+ki) mod 26 Dimana ki untuk 1 ≤ i ≤ m

9 Cipher SUBSTITUSI Cipher Alfabet Majemuk
Misalkan periode m=20, maka 20 karakter pertama dienkripsi dengan persamaan sebelumnya, dimana setiap karakter ke-i menggunakan kunci ki dan diulang untuk setiap 20 karakter selanjutnya. P : K R I T O G F L A S D E M N C V .

10 Cipher SUBSTITUSI Cipher Alfabet Majemuk
Maka huruf K dienkripsi dengan kunci L : (K+L)mod26 = (10+11)mod26 = 21 = V Huruf R dienkripsi dengan kunci A : (R+A)mod26 = (17+0)mod26 = 17 = R Dan seterusnya…

11 Cipher SUBSTITUSI Cipher Substitusi Homofonik
Seperti cipher alfabet-tunggal, tetapi setiap huruf dalam plainteks dapat dipetakan ke SALAH SATU dari BEBERAPA unit cipherteks (CDL,BK,AU ; YDO,DA). Semua unit cipherteks yang berkorespondensi dengan satu huruf plainteks : homofonik

12 Cipher SUBSTITUSI Cipher Substitusi Homofonik
Semakin sering frekuensi kemunculan suatu huruf, makin banyak pilihan untuk memilih korespondensi cipherteksnya. Tujuan : menyembunyikan hubungan statistik antara plainteks dengan cipherteks sehingga menyulitkan teknik analisis frekuensi.

13 Cipher SUBSTITUSI Cipher Substitusi Poligram
Setiap kelompok huruf disubstitusi dengan kelompok huruf cipherteks. Misal AS diganti dengan RT, BY diganti dengan SL, dll. Keuntungan : distribusi kemunculan poligraf menjadi datar, sehingga menyulitkan analisis frekuensi.

14 Cipher TRANSPOSISI Huruf-huruf dalam plainteks tetap sama, hanya saja urutanya dirubah atau melakukan TRANSPOSE terhadap rangkaian karakter dalam teks. Nama lain : PERMUTASI / PENGACAKAN Contoh : Scytale oleh tentara sparta.

15 Cipher TRANSPOSISI Contoh : P : TEKNIKPERANGKATLUNAK
Tulis pesan secara horisontal selebar 5 karakter : TEKNI KPERA NGKAT LUNAK

16 Cipher TRANSPOSISI Kemudian baca secara vertikal :
TKNLEPGUKEKNNRAAIATK Cara mengembalikannya bagaimana ???

17 Super Enkripsi Cipher substitusi dan transposisi dapat dikombinasikan untuk memperoleh cipher yang lebih kuat daripada hanya satu cipher saja. Substitusi dulu baru transposisi Transposisi dulu baru substitusi

18 Super Enkripsi Plainteks : HELLO WORLD
Enkripsi dengan Caesar Cipher : KHOOR ZRUOG Enkripsi dengan transposisi : KHOO RZRU OGZZ

19 Affine Cipher Perluasan dari Caesar Cipher.
Mengalikan plainteks dengan sebuah nilai dan menambahkannya dengan sebuah pergeseran.

20 Affine Cipher C = mP + b (mod n) n : ukuran alfabet
m : bilangan bulat relatif prima dengan n (jika tidak relatif prima, dekripsi tidak dapat dilakukan) b : jumlah pergeseran

21 Affine Cipher Contoh : K R I P T O
(memisalkan A=0, Z=25) Dienkripsi dengan mengambil m=7 (karena relatif prima dengan 26) C = 7P + 10 (mod26) p1=10c1=(7.10)+10=80=2(mod26) hasil : “C” Dst… sehingga Ciphreteks : CZOLNE

22 One Time Pad Satu-satunya cipher yang TIDAK DAPAT DIPECAHKAN (unbreakable cipher). Cipher yang tidak dapat dipecahkan dikatakan memiliki tingkat kerahasiaan yang sempurna (perfect secrecy)

23 One Time Pad Dua syarat untuk merancang unbreakable cipher :
Kunci harus dipilih secara acak dan mempunyai peluang yang sama untuk terpilih Panjang kunci harus sama dengan panjang plainteks yang akan dienkripsi

24 One Time Pad Kedua syarat tersebut menyebabkan plainteks yang sama dalam beberapa kali proses enkripsi pasti menjadi cipherteks yang sama sekali berbeda. One time pad (pad=kertas bloknot) adalah kertas yang berisi deretan karakter-karakter kunci yang berisi huruf-huruf yang tersusun acak.

25 One Time Pad Satu pad hanya digunakan sekali (one-time) untuk mengenkripsi pesan, kemudian pad yang sama digunakan sekali untuk mendekripsi pesan. Setelah itu pad harus dihancurkan supata tidak dipakai kembali untuk mengenkripsi pesan lain.

26 One Time Pad Satu karakter kunci mengenkripsikan satu karakter plainteks. ci = (pi + ki) mod 26

27 One Time Pad Sistem OTP tidak dapat dipecahkan karena :
Barisan kunci acak yang ditambahkan ke plainteks yang tidak acak menghasilkan cipherteks yang seluruhnya acak Beberapa barisan kunci untuk mendekripsi cipherteks mungkin menghasilkan beberapa plainteks yang mempunyai makna.

28 One Time Pad Cipherteks : HOJKOREGHP
Jika Kunci : LMCCAWAAZD  Plainteks : SALMONEGGS Jika Kunci : ZDVUZOEYEO  Plainteks : GREENFIELD

29 One Time Pad Meski OTP merupakan cipher yang sempurna aman, tetapi faktanya tidak digunakan secara universal dalam aplikasi kriptorafi sebagai satu-satunya sistem cipher yang tidak dapat dipecahkan (hanya sedikit sistem komunikasi yang menggunakan OTP).

30 One Time Pad Alasan mengapa OTP jarang digunakan :
Karena panjang kunci harus sama dengan panjang pesan, maka OTP hanya cocok untuk pesan berukuran kecil. Pada aplikasi untuk mengenkripsi data tersimpan, timbul masalah dalam penyimpanan kunci. Pada aplikasi untuk komunikasi pesan, timbul masalah dalam pendistribusian kunci.

31 One Time Pad Karena kunci dibangkitkan secara acak, maka “tidak mungkin” pengirim dan penerima membangkitkan kunci yang sama secara simultan. Jadi, salah seorang dari mereka harus membangkitkan kunci lalu mengirimkannya ke pihak lain.