Sejarah Kriptografi

• Asal Nama:
• Kripto : rahasia
• Graphia : tulisan
• Kriptografi sudah lama digunakan oleh tentara sparta di Yunani
pada awal 400 SM. Mereka menggunakan alat yang disebut scytale.
Sejarah Kriptografi
• Scytale :
• pita panjang dari daun papyrus + sebatang silinder
• pesan ditulis horizontal (baris per baris)
Terminologi Kriptografi
• Pengirim dan Penerima Pesan
• Seorang pengirim pesan (sender) ingin mengirim pesan kepada seorang
penerima (receiver).
• Sistem Keamanan
• Pengirim menginginkan pesan dapat dikirim secara aman, yaitu ia yakin
bahwa pihak lain tidak dapat membaca isi pesan.
Terminologi Kriptografi
• Plaintext : pesan asli / message
• Ciphertext : pesan tersandi
• Algoritma : peraturan dalam penyandian
• Key : kunci/sandi
Terminologi Kriptografi
• Enkripsi
• Proses mengubah Pesan Asli (Message) menjadi Pesan Tersandi (Ciphertext)
dengan menggunakan Kunci (Key)
EK(M)=C

• Dekripsi
• Proses mengubah Pesan Tersandi (Ciphertext) Menjadi Pesan Asli (Message)
dengan menggunakan Kunci (Key)
DK(C)=M
Terminologi Kriptografi
• Kriptografi
• Ilmu sekaligus seni untuk menjaga kemanan pesan [Schneier, 1996]
• Praktisi (pengguna kriptografi) disebut kriptografer (cryptographer)
• Sistem kriptografi
• algoritma kriptografi
• plaintext / pesan
• ciphertext
• kunci
Terminologi Kriptografi
• Kriptanalisis (Cryptanalysis)
• Ilmu dan seni untuk memecahkan ciphertext menjadi plaintext tanpa
mengetahui kunci yang diberikan. Pelaku disebut kriptanalis.

• Kriptologi
• Studi mengenai kriptografi dan kriptanalisis.
Algoritma Kriptografi
• Algoritma kriptografi
• aturan untuk Enkripsi dan Dekripsi yang berupa fungsi matematika
• Kunci
• parameter yang digunakan untuk transformasi eknripsi dan dekripsi
• Penyadap (eavesdroper)
• orang yang mencoba menangkap pesan selama ditransmisikan.
Algoritma Kriptografi
• Algoritma Simetri
• Blok Chiper : DES, AES
• Stream Chiper : OTP, RC4
• Algoritma Asimetri
• RSA
• ECC
Algoritma Simetri
• Menggunakan satu jenis kunci pada proses Enkripsi dan Dekripsi
• Jenis :
• Stream Cipher:
• Beroperasi pada bit ataupun byte secara tunggal
• Block Cipher:
• Beroperasi pada bit ataupun byte secara blok/kelompok
• Pada komputasi moderen biasa digunakan blok berukuran 64-bit
 Algoritma Asimetri (Public Key)
Menggunakan dua macam kunci enkripsi :
• Public key
• Terbuka untuk semua orang
• Digunakan pada proses Enkripsi

• Private key
• Hanya untuk orang tertentu
• Digunakan pada proses Dekripsi
Kriptografi Klasik
• Algoritma kriptografi klasik beroperasi dalam mode karakter
• Menggunakan gagasan substitusi dan transposisi
Teknik Subtitusi Cipher
• Caesar Cipher:
• Teknik kriptografi pertama kali
• Teknik kriptografi paling sederhana
• Ditemukan oleh Julius Caesar
• Dilakukan dengan cara mengganti setiap karakter dengan tiga
karakter berikutnya dalam urutan alphabet
Teknik Subtitusi Cipher
• 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
• PT : MARIBERKARYA
• CT : PDULEHUDQBD  EKA
• CT : PDULEHUNDUBD  SAFNI √

• PT : UMRIBERMARWAHBERMARTABAT
• CT : XPULEHUPDUZDKEHUPCUWCECW  RENDY X
• CT : XPULEHUPDUZDKEHUPDUWDEDW  √
Teknik Subtitusi Cipher
• ROT13:
• Membagi karakter menjadi 2 kelompok beranggotakan 13
karakter saling menggantikan

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

P= D(C) = (C - 13) 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
• ROT13
1. PT: TOKOROTISAFNI
CT: GBXBEBGVFNSAV  EKA √

2. PT: LAPARMAKAN
CT: YNCNEZNXNA  SAFNI √
Teknik Subtitusi Cipher
• Latihan:
Tentukan ciphertext karakter berikut:
• UDINUS
• SEMARANG
dengan teknik:
1. Caesar Cipher
2. ROT13
 Teknik Transposisi Cipher
• Merubah urutan pembacaan karakter
• Dilakukan dengan pembuatan block

- Plaintext: UNIVERSITAS DIAN NUSWANTORO SEMARANG

U N I V E R
S I T A S
D I A N N
U S W A N T
- Dibaca secara vertical dari kolom paling kiri
O R O S E
USDUOMNIISRAITAWORVANA AES NSNR NTEG
M A R A N G
• PT: SEKARANGJAMSEMBILANEMPATDELAPAN
• K:7
• CT:
S E K A R A N
G J A M S E M
B I L A N E M
P A T D E L A
P A N
Kriptografi Modern
• Beroperasi dalam mode bit
• Kunci, plainteks, cipherteks, diproses dalam rangkaian bit
• Operasi bit XOR paling banyak digunakan
Kriptografi Modern
• Tetap menggunakan gagasan pada algoritma klasik, tetapi lebih
rumit (sangat sulit dipecahkan)
• Perkembangan algoritma kriptografi modern didorong oleh
penggunaan komputer digital untuk keamanan pesan.
• Komputer digital merepresentasikan data dalam biner.
Algoritma Enkripsi dengan Rangkaian Bit
• Pesan (dalam bentuk rangkaian bit) dipecah menjadi beberapa blok

• Contoh: Plainteks 100111010110

Bila dibagi menjadi blok 4-bit

1001 1101 0110

maka setiap blok menyatakan 0 sampai 15:

9 13 6
Algoritma Enkripsi dengan Rangkaian Bit
• Pesan (dalam bentuk rangkaian bit) dipecah menjadi beberapa blok

• Contoh: Plainteks 100111010110

Bila dibagi menjadi blok 3-bit

100 111 010 110

maka setiap blok menyatakan 0 sampai 7:

4 7 2 6
Algoritma Enkripsi dengan Rangkaian Bit
Latihan:
Diketahui Plainteks 1100101110000101
tentukan ciphertextnya dengan :
1. Blok 4-bit
2. Blok 3-bit
Enkripsi XOR
• Melakukan enkripsi bit dengan logika  (XOR)

Input 1 Input 2 Output

0 0 0
0 1 1
1 0 1
1 1 0
Enkripsi XOR
• Bersifat Simetri
P: 1 0 0 1 1 1 0 1 0 1 1 0
K: 1 0 1 0 1 0 1 0 1 0 1 0 
K2: 1 1 1 0 0 0 1 1 1 0 0 0
C: 0 0 1 1 0 1 1 1 1 1 0 0
C2:
K: 1 0 1 0 1 0 1 0 1 0 1 0 
P: 1 0 0 1 1 1 0 1 0 1 1 0
Enkripsi XOR
• Latihan
Lakukan enkripsi XOR dari bit berikut:
-1001101010001100
-1010101101010010
dengan kunci:
-1011001110001111
Kesimpulan
• Munculnya ancaman dalam terhadap keamanan informasi
• Kriptografi sudah digunakan oleh tentara sparta di Yunani pada awal
400 SM, menggunakan alat yang disebut scytale.
• Dalam kriptografi, pengiriman pesan (plaintext) dienkripsi
menggunakan kunci menjadi ciphertext yang nantinya didekripsi
menjadi plaintext kembali
Kesimpulan
• Jenis kriptografi terbagi menjadi 2 yaitu klasik dan modern.
• Algoritma kriptografi terbagi menjadi 2 yaitu Simetri dan Asimetri
• Implementasi kriptografi : tanda tangan digital, mesin ATM.
Sekian

TERIMAKASIH