KEAMANAN KOMPUTER

(Kode: 16082-T)
KELAS: E, F, G, H
Dosen: Dr. Ir. M. Irsan Kasau, MT
KULIAH II: ALGORITMA KRIPTOGRAFI KLASIK

A. CIPHER SUBSTITUSI (Lanjutan)

1. Cipher abjad tunggal (mono alphabetic cipher, simple substitution cipher)
Fungsi ciphering one to one (satu ke satu), seperti yang sudah dicontohkan pada
kuliah 1. Untuk 𝑘 = 3 dikenal dengan cipher Caesar, dan untuk 𝑘 = 13 dikenal dengan
ROT13 yang digunakan sistem keamanan pada UNIX yaitu 𝑐𝑖 = 𝐸(𝑝𝑖 ) =ROT13(𝑝𝑖 )
dan 𝑝𝑖 = 𝐷(𝑐𝑖 ) =ROT13 (ROT13(𝑝𝑖 ))
Secara umum cipher abjad tunggal dirumuskan:
𝑐𝑖 = 𝐸(𝑝𝑖 ) = (𝑝𝑖 + 𝑘)𝑚𝑜𝑑 𝑛
𝑘𝑖 = 𝑘
𝑝𝑖 = 𝐷(𝑐𝑖 ) = (𝑐𝑖 − 𝑘)𝑚𝑜𝑑 𝑛
2. Cipher abjad majemuk (polyalphabetic cipher, multiple substitution cipher)
Fungsi ciphering many to many (banyak ke banyak).
𝑝𝑖 = 𝑝1 𝑝2 … . 𝑝𝑚−1 𝑝𝑚 𝑝𝑚+1 𝑝𝑚+2 … . 𝑝2𝑚−1 𝑝2𝑚 𝑝2𝑚+1 𝑝2𝑚+2 … . 𝑝3𝑚−1 𝑝3𝑚
𝑘𝑖 = 𝑘1 𝑘2 … . 𝑘𝑚−1 𝑘𝑚
𝑐𝑖 = (𝑝𝑖 + 𝑘𝑖 )𝑚𝑜𝑑 𝑛
𝑝𝑖 = (𝑐𝑖 − 𝑘𝑖 )𝑚𝑜𝑑 𝑛
3. Cipher homofonik (homophonic cipher)
Fungsi cipheringnya one to many (satu ke banyak). Jadi satu karakter bisa
berkorespondensi (tersubstitusi) ke banyak karakter lain.
4. Cipher poligram (polygram cipher)
Fungsi ciphering blok to blok.
Point 3 dan point 4 akan dibahas lebih lanjut pada kuliah selanjutnya.
B. CIPHER TRANSPOSISI (PERMUTASI)
Pada cipher transposisi, karakter plaintext tetap sama pada karakter ciphertext, tetapi
cara tertentu urutannya dipertukarkan.
Contoh 1:
𝑘 𝑘
S K S
T I T
M S M
I M I
K T K
 Jadi dengan kunci seperti silang-silangan dalam kotak, plaintexnya STMIK setelah
dienkripsi diperoleh cipertext KISMT, dan setelah didekripsi diperoleh plaintext STMIK
kembali.
Kunci (𝑘) terletak pada cara mempertukarkan posisi karakter di dalam Kotak Permutasi.
Contoh 2:
Plaintext diblok blok menurut panjang kunci, spasi dipandang sebagai satu karakter.
Misalnya: Plaintext “STMIK-DIPANEGARA-MAKASAAR”, Kunci 𝑘 =6, maka blok bloknya
adalah: ( - adalah spasi)

S T M I K -
D I P A N E
G A R A - M
A K A S S A
R - - - - -

Ciphertext dibaca dari atas ke bawah “SDGARTIAK-MPRA-IAAS-KN-S—EMA-“

Contoh 3: Cara lain lagi.
Plaintext “STMIK-DIPANEGARA-MAKASSAR”, diatur dengan struktur misalnya:
S M - A R
T K P A A
I I G M S
D E - A A
N A K S R
Ciphertextnya (kalau baca mendatar):
“SM-ARTKPAAIIGMSDE-AANAKSR”
Ciphertextnya (kalau dibaca menurun)
“STIDNMKIEA-PG-KAAMASRASAR”
Jadi cipher transposisi (permutasi) pada dasarnya tergantung dari pola, cara kita
menyusun model pertukaran sebagai kunci.
TUGAS:
1. Cari pola lain cara membuat kunci Cipher Transposisi: satu pola yang sudah resmi digunakan
dan satu pola menurut hasil karya kamu.
2. Salah satu cipher abjad majemuk yang sudah lazim digunakan adalah “Viginere Cipher”.
Jelaskan cara kerjanya menggunakan 2 cara (Tabel dan Rumus). Plaintext dan Kunci yang
digunakan sebagai illustrasi terserah kamu (bebas menentukan sendiri).
3. Salah satu cipher poligram yang sudah lazim digunakan adalah “Playfair Cipher”. Jelaskan cara
kerja dan pembentukan Kuncinya, serta illustrasikan penggunaan Kunci yang kamu telah buat
itu untuk mencari ciphertext dari plaintext “STMIK DIPANEGARA MAKASSAR”. Pemilihan
“Kalimat Kunci” bebas ditentukan sendiri.
4. Diberikan urutan: A B C D ….. Z 0 1 2 3 …..9 ! @ # $ % &.
Cari ciphertext dari plaintext “SEMESTERPENDEK2020” dengan menggunakan kunci:
𝑘 = 25 (untuk abjad tunggal) dan 𝑘 =A@9Z%& (untuk abjad majemuk)
5. Buat tabel Dekripsi untuk mengembalikan ciphertext pada contoh 2 dan contoh 3 pada
plaintextnya!
SELAMAT KULIAH SM GASAL 2021 SAMBIL TETAP MEMATUHI PROTOKOL COVID-19
29 SEPTEMBER 2021