Kriptografi Pertemuan 2 Teknik Subtitusi Abjad

(1)

Kriptografi – Pertemuan 2

Teknik Subtitusi

Abjad

P r a j a n t o W a h y u A d i

prajanto@dsn.dinus.ac.id

prajanto.blog.dinus.ac.id

(2)

Rencana Kegiatan Perkuliahan

3 Teknik Playfair &

Shift Cipher

4 Teknik Hill &

Vigenere Cipher

5 Teknik Transposisi

6 Super Enkripsi &

(3)

Standar kompetensi

• _{Pada akhir semester, mahasiswa}

menguasai pengetahuan, pengertian, &

pemahaman tentang teknik-teknik

kriptografi.

• _{Mahasiswa diharapkan mampu}

(4)

Kompetensi dasar

• _{Mahasiswa menguasai teknik caesar}

cipher

• _{Mahasiswa menguasai substitusi}

abjad tunggal

• _{Mahasiswa menguasai substitusi}

(5)

Materi yang Harus Dikuasai

Sebelumnya

• _{Jenis serangan/ancaman terhadap}

informasi

• _{Tujuan keamanan komputer}

(6)

Pre-Test

• _{Jelaskan jenis-jenis serangan/}

ancaman terhadap informasi !

• _{Jelaskan tujuan sistem keamanan}

komputer !

• _{Jelaskan dasar-dasar sistem}

(7)

Tugas

• _{Bentuk kelompok beranggotakan}

₅

_orang

• _{Pelajari salah satu dari tema berikut:}

–

_{Cryptographic Failures}

–

_{Cryptography for Pervasive Computing}

–

_{Cryptography in Wireless Application}

–

_{Cryptography vs. Steganography}

–

_{Digital Signature and Public Key Signature}

–

_{Image Encryption and Visual Cryptography}

–

_{Public Key Cryptography and Key Distribution}

Center

–

_{Security in Commercial Consumer Application}

–

_{Trusted Computing Platform}

(8)

Content

• Caesar Cipher

1

• Monoalphabetic Cipher

2

• Polyalphabetic Cipher

(9)

Caesar Cipher

• _{Teknik kriptografi pertama kali}

• _{Teknik kriptografi paling sederhana}

• _{Ditemukan oleh Julius Caesar}

• _{Hanya dipergunakan pada}

_Huruf

Alfabet

baik huruf kapital maupun

huruf kecil. Sehingga ketika proses

yang dilakukan pada angka maka hal

tersebut tidak dapat dilakukan.

• _{Dilakukan dengan cara}

_mengganti

(10)

Caesar Cipher

• _{Setiap karakter digantikan dengan}

₃

(11)

Caesar Cipher

• Setiap karakter digantikan dengan

3 karakter berikutnya dengan

modulo 26

C= E(P) = (P + 3) mod(26)

P= D(C) = (C - 3) mod(26)

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

D E F G H I J K L M N O P Q R S T U V W X Y Z A B C

(12)

Caesar Cipher

• _{Sangat mudah dipecahkan dengan}

teknik brute-force:

–

_{Algoritma enkripsi dan dekripsi sudah}

banyak diketahui

–

_{Hanya ada}

₂₅

_kemungkinan

–

_{Bahasa yang digunakan dalam}

_plaintext

(13)

Caesar Cipher

• _{Pemecahan dengan teknik}

brute-force

Ciphertext :

_{PHHW PH DIWHU WKH WRJD}

(14)

Caesar Cipher

• _{Dengan hanya mempunyai 25}

(15)

Monoalphabetic Cipher

• _{Monoalphabetic cipher (Cipher abjad}

tunggal) adalah enkripsi metode

subtitusi yang memetakan tiap-tiap

abjad dengan abjad lain secara

random

, bukan metode pergeseran

seperti Caesar cipher

(16)

Monoalphabetic Cipher

• Misal terdapat

3 simbol alfabet :



,



,



Caesar Cipher Monoalphabetic Cipher

(17)

Monoalphabetic Cipher

• _{Dengan 26 karakter dalam alphabet}

(18)

Monoalphabetic Cipher

• _{Teknik ini dilakukan untuk}

mempersulit kriptanalis dalam

mengAnalisis pola susunan

plaintext-nya.

• _{Namun demikian enkripsi subtitusi}

abjad tunggal ini mudah sekali untuk

dipecahkan dengan

analisis

frekuensi

.

• _{Kalau diamati dalam suatu bahasa}

apapun, pasti terdapat

huruf

yang

(19)

Analisis Frekuensi

Monoalphabetic Cipher

Contoh:

• _Sebuah

_ciphertext

_{dari pesan berbahasa}

inggris

sbb:

UZQSOVUOHXMOPVGPOZPEVSGZWSZOPFPESXUDBMETSXAIZ

VUEPHZHMDZSHZOWSFPAPPDTSVPQUZWYMXUZUHSX

EPYEPOPDZSZUFPOMBZWPFUPZHMDJUDTMOHMQ

(20)

Analisis Frekuensi

Monoalphabetic Cipher

(21)

Analisis Frekuensi

Monoalphabetic Cipher

• _{Dengan membandingkan frekuensi huruf}

(22)

Analisis Frekuensi

Monoalphabetic Cipher

• _{Dengan membandingkan frekuensi}

(23)

Analisis Frekuensi

Monoalphabetic Cipher

• _{Setelah berhasil mengindentifikasi 4 huruf,}

(24)

Analisis Frekuensi

Monoalphabetic Cipher

• _{Lanjutkan proses Analisis frekuensi,}

_‘trial

and error’

, penambahan spasi antar

karakter, hingga di dapatkan plaintext

utuh sbb:

it was disclosed yesterday that several informal but

direct contacts have been made with political

(25)

Monoalphabetic Cipher

• _{Teknik Monoalphabetic Cipher}

_mudah

dipecahkan

, karena teknik ini

(26)

Polyalphabetic Cipher

• _{Leon Battista Alberti sekitar 1467}

diyakini sebagai pencipta cipher

polyalphabetic

pertama

di

era Renaissance.

• _Alberti

_menggunakan

_alfabet

campuran

untuk

mengenkripsi

(27)

Polyalphabetic Cipher

• _Untuk

_penyandian

_ini

_Alberti

(28)

Polyalphabetic Cipher

• _{Polyalphabetic Cipher:}

(29)

Vigenere Cipher

• _Ditemukan

_oleh

_Giovan

_Battista

Bellaso pada tahun 1553, namun lebih

dikenal dengan nama Vigenere Cipher

yang diambil dari nama Blaise de

Vigenère

• _{Vigenere Cipher diketahui sebagai}

teknik Polyalphabetic Cipher yang

terbaik, dan salah satu yang paling

sederhana

[Stalling, 2014]

• _Menggunakan

_pengideksan

_Caesar

Cipher

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z

0 1 2 3 4 5 6 7 8 9 1

(30)

Vigenere Cipher

• Mengulang

kunci monoalphabetic sebanyak

n

periode.

• Persamaan umum:

C

_i

= (p

_i

+ k

_{i mod m}

)mod 26

p

_i

= (C

_i

-

k

_{i mod m}

)mod 26

(31)

Vigenere Cipher

• _Contoh:

–

_{A = 0, B = 1, . . . , Z = 25}

–

_{Diketahui kunci =}

_KEY

–

_{Plaintext =}

_BOBOLJAMSATU

sehingga kunci diperluas

menjadi

_KEYKEYKEY

sampai ukurannya

sama dengan plain text

(32)

(33)

(34)

Vigenere Cipher dengan Tabula Recta

• _{Proses Enkripsi :}

–

_{Cari plaintext pada bagian baris}

–

_{Cari key pada bagian kolom}

–

_Lakukan

_intersection

_{(persimpangan)}

baris dan kolom untuk menemukan

ciphertext

• _{Proses Dekripsi :}

–

_{Cari key pada bagian kolom}

–

_{Telusuri ciphertext ke arah kanan}

–

_{Telusuri ke atas untuk menemukan}

(35)

(36)

(37)

Beaufort Cipher

• _{Ditemukan oleh Sir Francis Beaufort}

• _{Beaufort Cipher adalah teknik}

Polyalphabetic Cipher yang hampir

sama dengan Vigenere Cipher

• _{Beaufort Cipher mempunyai}

_urutan

alphabet

B ~ Z

dalam

Ciphertext

(38)

Beaufort Cipher

(39)

(40)

(41)

Varian Beaufort Cipher

• _{Varian Beaufort Cipher adalah}

modifikasi dari Beaufort Cipher yang

sekaligus merupakan kebalikan dari

Vigenere Cipher

• _{Beaufort Cipher mempunyai}

_urutan

alphabet

A ~ Z

dalam

Ciphertext

(42)

(43)

(44)

Autokey Cipher

• _{Pada teknik Vigenere dan Beaufort}

Cipher terdapat kemungkinan

beberapa karakter dienkripsi dengan

kunci yang sama

–

_Contoh:

(45)

Autokey Cipher

• _{Untuk mengatasi masalah kunci}

periodik, Blaise de Vigenère

mengusulkan sebuah sistem

Autokey

, dimana sebuah

kunci

digabungkan

dengan

plaintext

, dan

digunakan kembali sebagai kunci

(46)

Autokey Cipher

• _Contoh:

Kunci

:

_deceptive

Plaintext

:

_{wearediscoveredsaveyourself}

maka:

Kunci

:

_deceptive

_{wearediscoveredsav}

Plaintext

:

_{wearediscoveredsaveyourself}

Ciphertext

:

(47)

(48)

(49)

Kesimpulan

• _{Dengan hanya mempunyai 25}

kemungkinan, teknik Caesar Cipher

sangat

jauh dari kriteria Aman

• _{Teknik Monoalphabetic Cipher}

_mudah

dipecahkan

, karena teknik ini

merefleksikan frekuensi dari pesan asli

[Stalling, 2011]

• _{Polyalphabetic Cipher menghasilkan}

pola enkripsi yang lebih acak karena

plaintext

yang

sama

, dapat

(50)

Kriptografi Prajanto Wahyu Adi

Kesimpulan

• _{Vigenere Cipher diketahui sebagai}

teknik Polyalphabetic Cipher yang

terbaik, dan salah satu yang paling

sederhana

[Stalling, 2014]

• _{Beaufort Cipher adalah teknik}

Polyalphabetic Cipher yang hampir

sama dengan Vigenere Cipher

• _{Beaufort Cipher mempunyai}

_urutan

alphabet

Ciphertext

yang

terbalik

dalam Tabula Recta

• _{Autokey Cipher}

_{menggabungkan}

(51)

Sekian