Kriptograf

Pertemuan 3
Algoritma Kriptograf
(Lanjutan)
 Kriptograf Klasik
Multikeys
Ciphertext dapat disusun menggunakan kunci
lebih dari satu (multikeys).
Penggunaan multikeys dapat dilakukan secara
beruntun atau terdistribusi.
Jika digunakan secara beruntun, maka hasil
enkripsi dengan k1 dienkripsi lagi dengan k2, hasil
enkripsi dengan k2 dienkripsi lagi dengan k3, dan
seterusnya.
Jika digunakan secara terdistribusi, maka kunci-
kunci didistribusikan menurut karakter, blok atau
zig zag.
 Kriptograf Klasik
Multikeys
Contoh enkripsi dengan kunci tunggal
Plaintext : SISTEM KOMPUTER UNTAN
Kunci : TUGUMUDA atau
pTUGMDABCDEFHIJKLNOPQRSVWXYZ
i A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
ci T U G M D A B C E F H I J K L N O P Q R S V WX Y Z

Jadi :
p S I S T E M K O M P U T E R U N T A N
i

ci Q E Q R D J H L J N S R I P S K R T K
 Kriptograf Klasik
Multikeys
Contoh enkripsi dengan 2 kunci
Plaintext : SISTEM KOMPUTER UNTAN
Kunci 1 (k1) : TUGUMUDA atau
TUGMDABCDEFHIJKLNOPQRSVWXYZ
Kunci 2 (k2) : PONTIANAK atau
pi 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
PONTIAKBCDEFGHJLMQRSUVWXYZ
k1 ci T U G M D A B C E F H I J K L N O P Q R S V WX Y Z

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

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

pi :S I S T E M
Jadi K O M P U T E R U N T A N

ci M I M Q T D B F D H R Q T L R E Q S E
Ciphertext disusun secara beruntun terhadap k1 dan k2.
 Kriptograf Klasik
Multikeys
Contoh enkripsi dengan 3 kunci
Plaintext : SISTEM KOMPUTER UNTAN
Kunci 1 (k1) : TUGUMUDA atau
TUGMDABCDEFHIJKLNOPQRSVWXYZ
Kunci 2 (k2) : PONTIANAK atau
PONTIAKBCDEFGHJLMQRSUVWXYZ
pi 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
Kunci 3 (k3) : KALBAR atau
k1 ciKALBRCDEFGHIJMNOPQSTUVWXYZ
T U G M D A B C E F H I J K L N O P Q R S V WX Y Z
pi A B C D E F G H I J K L M N O P Q R S T U V WX Y Z

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

ci M I M Q T D B F D H R Q T L R E Q S E
 Kriptograf Klasik
Multikeys: Distribusi Kunci
Distribusi by karakter
Plaintext : TEKNIK INFORMATIKA UDINUS
Kunci 1 (k1) : TUGUMUDA atau
TUGMDABCDEFHIJKLNOPQRSVWXYZ
Kunci 2 (k2) : SEMARANG atau
SEMARNGBCDFHIJKLOPQRTUVWXYZ
pi 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
Kunci 3 (k3) : JATENG atau
k1 ci T U G M D A B C E F H I J K L N O P Q R S V W X Y Z
JATENGBCDFHIKLMOPQRSUVWXYZ
pi A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
ci S E M A R N G B C D F H I J K L O P Q T U V WX Y Z
k2
pi A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
ci J A T E N G B C D F H I K L M O P Q R S U V WX Y Z
k3
pi T E K N I K I N F O R M A T I K A U D I N U S

ci R R H K C H E J G L P K T T D H S U M C L S Q
k k k k k k k k k k k k k k k k k k k k k k k
 Kriptograf Klasik
Multikeys: Distribusi Kunci
Distribusi by blok
Plaintext : TEKNIK INFORMATIKA UDINUS; misal dibagi 4 blok
TEKNIK INFORM ATIKAU DINUSX
Kunci 1 (k1) : TUGUMUDA atau TUGMDABCDEFHIJKLNOPQRSVWXYZ
Kunci 2 (k2) : SEMARANG atau SEMARNGBCDFHIJKLOPQRTUVWXYZ
Kunci 3 (k3) : JATENG atau JATENGBCDFHIKLMOPQRSUVWXYZ

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

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

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

ci R D H K E H C J N K P I J S D H J U M E K S Q X
k k k k k k k k k k k k k k k k k k k k k k k k
 Kriptograf Klasik
Multikeys: Distribusi Kunci
Distribusi by zigzag
Plaintext : TEKNIK INFORMATIKA UDINUS
Kunci 1 (k1) : TUGUMUDA atau
TUGMDABCDEFHIJKLNOPQRSVWXYZ
Kunci 2 (k2) : SEMARANG atau
SEMARNGBCDFHIJKLOPQRTUVWXYZ
pi 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
Kunci 3 (k3) : JATENG atau
k1 ci T U G M D A B C E F H I J K L N O P Q R S V W X Y Z
JATENGBCDFHIKLMOPQRSUVWXYZ
pi A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
ci S E M A R N G B C D F H I J K L O P Q T U V WX Y Z
k2
pi A B C D E F G H I J K L M N O P Q R S T U V WX Y Z
ci J A T E N G B C D F H I K L M O P Q R S U V WX Y Z
k3
pi T E K N I K I N F O R M A T I K A U D I N U S

ci D A N P G N G P I Q S E C D G N C B H G P B T
 Kriptograf Klasik
Vignere Cipher
Termasuk ke dalam cipher abjad-majemuk
(polyalpabetic substitution cipher ).
Dipublikasikan oleh diplomat (sekaligus
seorang kriptologis) Perancis, Blaise de
Vignere pada abad 16 (tahun 1586).
Tetapi sebenarnya Giovan Batista Belaso
telah menggambarkannya pertama kali
pada tahun 1553 seperti ditulis di dalam
bukunya La Cifra del Sig. Giovan Batista
Belaso
Algoritma tersebut baru dikenal luas 200
tahun kemudian yang oleh penemunya
cipher tersebut kemudian dinamakan
Vignere Cipher
 Kriptograf Klasik
Vignere Cipher
Cipher ini berhasil dipecahkan oleh
Babbage dan Kasiski pada pertengahan
Abad 19 (akan dijelaskan pada bahan
kuliah selanjutnya).
Vignere Cipher digunakan oleh Tentara
Konfderasi (Confederate Army) pada
Perang Sipil Amerika (American Civil war).
Perang Sipil terjadi setelah Vignere
Cipher berhasil dipecahkan.
 Kriptograf Klasik
Vignere Cipher
Vignere Cipher menggunakan
pendekatan teknik substitusi, dan
dapat dilakukukan dengan
menggunakan:
Angka; dimana huruf ditukarkan dengan
angka, hampir sama dengan kode geser.
Huruf; hampir sama dengan Caesar Cipher
tetapi jumlah pergeseran hurufnya
berbeda-beda untuk setiap periode
beberapa huruf tertentu.
 Kriptograf Klasik
Vignere Cipher
Vignere Cipher dengan angka
Susunan huruf alfabet (pi) dinyatakan
dalam bentuk angka (dari 0 s.d. 25)
Kunci (ki) juga dinyatakan dalam bentuk
angka (sesuai dengan susunan huruf
alfabet yang sudah di ubah menjadi angka)
Enkripsi : ci = (pi + ki) mod 26
Dekripsi : pi = (pi ki) mod 26
 Kriptograf Klasik
Vignere Cipher
Contoh Vignere Cipher dengan angka
Plaintext : TEKNIK INFORMATIKA UDINUS
Kunci : CIPHER atau (2, 8, 15, 7, 4, 17)
pi 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 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5

pi T E K N I K I N F O R M A T I K A U D I N U S
1 4 1 1 8 1 8 1 5 1 1 1 0 1 8 1 0 2 3 8 1 2 1
9 0 3 0 3 4 7 2 9 0 0 3 0 8
2 8 1 7 4 1 2 8 1 7 4 1 2 8 1 7 4 1 2 8 1 7 4
5 7 5 7 5 7 5
2 1 2 2 1 1 1 2 2 2 2 3 2 1 2 1 4 1 5 1 2 1 2
1 2 5 0 2 0 1 0 1 1 3 7 1 6 2

ci V M Z U M B K V U V V D C B X R E L F Q C B W
Ciphertext : VMZUMBKVUVVDCBXRELFQCBW
 Kriptograf Klasik
Vignere Cipher
Vignere Cipher dengan huruf
Ide dasarnya dengan menggunakan Caesar Cipher,
tetapi pergeseran hurufnya berbeda-beda untuk setiap
periode beberapa huruf tertentu.
Enkripsi dilakukan dengan menggunakan bujursangkar
Vignere (tabula recta).
Setiap baris di dalam bujursangkar menyatakan huruf-
huruf cipherteks yang diperoleh dengan Caesar Cipher.
Kunci: K = k1k2 km ;
ki untuk 1 i m menyatakan jumlah pergeseran pada
huruf ke-i.
Ciphertext: ci(p) = (p + ki) mod 26
Bujursangkar Vignere
 Kriptograf Klasik
Vignere Cipher
Bujursangkar Vignere digunakan untuk enkripsi plaintext menjadi
ciphertext, dengan rumus:
E(pi) = V(pi, k(i mod m))
pi : huruf ke- i dalam plaintext
kn: huruf ke- n dalam kunci
m : panjang kunci
V(x,y) : huruf yang tersimpan pada baris ke- x dan kolom ke- y
Jika panjang kunci lebih pendek daripada panjang plainteks, maka
kunci diulang secara periodik.
Contoh:
Kunci = CIPHER
Plainteks = TEKNIK INFORMATIKA UDINUS
Kunci baru = CHIPER CHIPERCHIPE RCHIPE
(kunci asal lebih pendek dari plaintext)
 Kriptograf Klasik
Vignere Cipher
Contoh:
Plaintext = TEKNIK INFORMATIKA UDINUS
Kunci = CIPHER
Kunci baru = CHIPER CHIPERCHIPE RCHIPE
(kunci asal lebih pendek dari plaintext)

pi T E K N I K I N F O R M A T I K A U D I N U S
k C I P H E R C I P H E R C I P H E R C I P H E
ci V M Z U M B K V U V V D C B X R E L F Q C B W
Ciphertext =
VMZUMBKVUVVDCBXRELFQCBW
Contoh Membaca Bujursangkar Vignere
 Kriptograf Klasik
Vignere Cipher
Plainteks:

Jawa Timur Bakal Tenggelam

Semburan lumpur panas di desa Porong, Sidoarjo,

Jawa Timur belum juga berakhir. Sudah beberapa
desa tenggelam. Entah sudah berapa rumah,
bangunan, pabrik, dan sawah yang tenggelam.

Sampai kapan semburan lumpur berhenti, tiada yang

tahu. Teknologi manusia tidak berhasil menutupi
lubang semburan. Jika semburan lumpur tidak
berhenti juga, mungkin Jawa Timur akan tenggelam
 Kriptograf Klasik
Vignere Cipher
Kunci : langitbiru

Cipherteks:

Uajg Bbnci Vlknr Bxooxywaz

Ymfcciuy lhsxns xrhls qo lxti Gicoam, Abewrluo, Wget

Uqdoc brrcf kcxu meegsajz. Jooau hmufzrjl dryi
mfvxaplns. Mguiy mfdnn jxsigu cuzgp, ubvxoyaa,
viusqb, xln fgeti grhr trtozftrg.

Dazvib liguy srsjnsie ffmcaz ufzyyytv, zqtei puyg

ggpn. Umbhzlbmq fbvlmta goltl jvlsafot ffvlnfpv
rcubvx mpmoazto. Rzel srsjnsie ffmcaz
mjlre meenmguq aora, zavzlqe Dlwn Zqfvz reln kvzhmcux
 Kriptograf Klasik
Vignere Cipher
Vignere Cipher dapat mencegah frekuensi huruf-
huruf di dalam cipherteks yang mempunyai pola
tertentu yang sama seperti pada cipher abjad-
tunggal.
Kelebihan Vignere Cipher : dua huruf yang sama
dalam ciphertext belum tentu bisa dideskripsikan
menjadi dua huruf yang sama dalam plaintext.
Jika periode kunci diketahui dan tidak terlalu
panjang, maka kunci dapat ditentukan dengan
menulis program komputer untuk melakukan
exhaustive key search.
 Kriptograf Klasik
Vignere Cipher
Contoh: Diberikan cipherteks sbb:

TGCSZ GEUAA EFWGQ AHQMC

dan diperoleh informasi bahwa panjang kunci adalah p

huruf dan plainteks ditulis dalam Bahasa Inggris, maka
running program dengan mencoba semua kemungkinan
kunci yang panjangnya tiga huruf, lalu periksa apakah
hasil dekripsi dengan kunci tersebut menyatakan kata
yang berarti.

Cara ini membutuhkan usaha percobaan sebanyak 26 p

kali.
 Kriptograf Klasik
Varian Vignere Cipher

1. Full Vignere cipher

Setiap baris di dalam tabel tidak
menyatakan pergeseran huruf, tetapi
merupakan permutasi huruf-huruf
alfabet.
Misalnya pada baris a susunan huruf-
huruf alfabet adalah acak seperti di
bawah ini:
 Kriptograf Klasik
Varian Vignere Cipher
2. Auto-Key Vignere cipher
Jika panjang kunci lebih kecil dari panjang plainteks, maka kunci
disambung dengan plainteks tersebut.

Misalnya,
Pesan: NEGARA PENGHASIL MINYAK
Kunci: INDO

maka kunci tersebut disambung dengan plainteks semula

sehingga panjang kunci menjadi sama dengan panjang
plainteks:

Plainteks : NEGARAPENGHASILMINYAK
Kunci : INDONEGARAPENGHASILMI
 Kriptograf Klasik
Varian Vignere Cipher

3. Running-Key Vignere cipher

Kunci adalah string yang sangat panjang yang
diambil dari teks bermakna (misalnya naskah
proklamasi, naskah Pembukaan UUD 1945,
terjemahan ayat di dalam kitab suci, dan lain-lain).

Misalnya,
Pesan: NEGARA PENGHASIL MINYAK
Kunci: KEMANUSIAN YANG ADIL DAN BERADAB

Selanjutnya enkripsi dan dekripsi dilakukan seperti

biasa.