KRIPTOSISTEM dan SHIFT CIPHER Tradition of Excellenc

KELOMPOK 1

Anggota :
Dewi Yulia Wardani (140210101004)
Rizqi Dwi Sefrida (140210101020)
Lailatus Sa’adah (140210101021)
Novia Islachul Laily (140210101039)
Nia Dewi Rahmawati (140210101044)
Kriptosistem Sederhana Tradition of Excellenc
Definisi 1.1 Sebuah kriptosistem terdiri dari 5 tupel (P,C,K,E,D)dimanaTradition of Excellenc
memenuhi kondisi sebagai berikut :

1. P adalah sebuah himpunan berhingga dari plaintext yang mungkin.

2. C adalah sebuah himpunan berhingga dari ciphertext yang mungkin.

3. K, keyspace adalah sebuah himpunan berhingga dari kunci-kunci yang

mungkin.

4. Untuk setiap K, ada hukum enskripsi E , dan berkorespondensi dengan

hukum dekripsi D. Setiap : P  C dan : C  P adalah fungsi sehingga
untuk setiap elemen plaintext P.
 
  Tradition of Excellenc
Shift Cipher
Definisi 1.2 Andaikan a dan b adalah bilangan bulat, dan m
adalah bilangan bulat positif. Kemudian kita dapat menuliskan
jika m membagi disebut kongruen, dan di baca sebagai “a
kongruen b modulo m,” bilangan bulat disebut modulus.
  Tradition of Excellenc
Contoh:
101 mod 7  dimana
101 mod 7 = 3
(-101) mod 77  dimana
 (-101) mod 7 = 4
 
 Tradition of Excellenc

Kriptosistem 1.1: Shift Cipher

Misal P = C = K = Z. Untuk 0  K  25, didefinisikan
ek ( x)  ( x  K ) mod 26
dan
d k ( y )  ( y  K ) mod 26

( x, y )  Z 26
 Tradition of Excellenc

 
Contoh :
Untuk menghitung 11 – 18 dalam .
 Pertama kita mengurangi 18 dari 11, memperoleh -7, dan kemudian hitung

 
 Tradition of Excellenc
Kita akan menggunakan Shift Cipher (dengan modulo 26) untuk mengenskripsi teks Inggris
biasa dengan mengatur korespondensi antara karakter alfabet dan residu modulo 26 sebagai berikut:
A  0, B  1,..., Z . 25 kita menggunakan korespondensi ini dalam beberapa contoh, mari kita lihat
Sejak
untuk penggunaan selanjutnya:
 
 Contoh 1.1 Misalkan kuci untuk sebuah Shift Cipher adalah , dan plainteks adalah
Wewillmeetatmidnight.
Tradition of Excellenc
Pertama kita mengubah plainteks ke urutan bilangan bulat menggunakan korespendensi yang ditentukan, didapatkan
senagai berikut:
22 4 22 8 11 11 12 4 4 19
0 19 12 8 3 13 8 6 7 19
Selanjutnya, kita menambahkan 11 untuk setiap nilai, mengurangi jumlah masing-masing pada modulo 26:
7 15 7 19 22 22 23 15 15 4
11 4 23 19 14 24 19 17 18 4
Akhirnya, kita mengubah urutan dari bilangan bulat ke karakter alfabet, didapatkan cipherteks:
HPHTWWXPPELEXTOYTRSE.
Untuk mendeskripsikan cipherteks, pertama Bob akan mengubah urutan cipherteks ke urutan bilangan bulat, maka
mengurangi 11 dari setiap nilai (mengurangi modulo 26), dan akhirnya mengubah urutan dari bilangan bulat ke dalam
karakter alfabet.
 
Contoh 1.2 Diberikan sederet chipertext
JBCRCLRWCRVNBJENBWRWN
kami berturut-turut mencoba kunci dekripsi d0, d1, dll. berikut ini diperoleh
Tradition of Excellenc
jbcrclqrwcrvnbjenbwrwn
iabqbkpqvbqumaidmavqvm
hzapajopuaptlzhclzupul
gyzozinotzoskygbkytotk
fxynyhmnsyrjxfajxsnsj
ewxmxglmrxmqiweziwrmri
dvwlwfklqwlphvdyhvlqh
cuvkvejkpvkogucxgupkpg
btujudijoujnftbwftojof
astitchintimesavesnine

pada titik ini, kita telah menentukan plaintext untuk menjadi frase “jahitan dalam waktu menyimpan sembilan”, dan
kita bisa berhenti. kuncinya adalah K = 9 rata-rata, plaintext yang akan dihitung dengan menggunakan metode ini
setelah mencoba aturan dekripsi.
 Tradition of Excellenc

Terima Kasih atas Perhatiannya Yaa 