Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS...

20
LOGO Teknik Substitusi Abjad Kriptografi - Week 2 Aisyatul Karima, 2012

Transcript of Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS...

Page 1: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

LOGO

“ Add your company slogan ”

Teknik Substitusi AbjadKriptografi - Week 2

Aisyatul Karima, 2012

Page 2: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Standar kompetensi Pada akhir semester, mahasiswa menguasai

pengetahuan, pengertian, & pemahaman tentangteknik-teknik kriptografi. Selain itu mahasiswadiharapkan mampu mengimplementasikan salah satuteknik kriptografi untuk mengamankan informasi yang akan dikirimkan melalui jaringan.

Kompetensi dasar Mahasiswa menguasai teknik caesar cipher Mahasiswa menguasai substitusi abjad tunggal Mahasiswa menguasai substitusi abjad majemuk

Page 3: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Contents

Caesar Cipher1

Monoalphabetic Cipher2

Polyalphabetic Cipher3

Page 4: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Caesar Cipher

Caesar Cipher merupakan salah satubentuk kriptografi yang merupakan salahsatu model dari bentuk Kriptografi Simetrisatau konvensional. Symetric Cryptography atau Kriptografi

Simetris yaitu kunci yang digunakan untukmelakukan enkripsi dan dekripsi adalahsama.

Page 5: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Caesar Cipher

Agar data yang telah di enkripsi tersebutdapat dibaca kembali maka perlu di dekripsi dengan menggunakan kuncibersama yang sama dengan saatdilakukan enkripsi. Jadi kunci bersama (public key)

merupakan aturan yang berlaku saatdilakukan enkripsi dan dekripsi.

Page 6: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Caesar Cipher

Contoh Caesar Cipher : Merupakan metode enkripsi yang dilakukan pada

zaman Julius Caesar. Hanya dipergunakan pada Alfabet baik huruf kapital

maupun huruf kecil. Sehingga ketika proses yang dilakukan pada angka maka hal tersebut tidak dapatdilakukan.

Cara enkripsi dari metode ini yaitu dengan memutarsejauh tiga langkah. Bentuk dari enkripsi ini adalah sbb:

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 ZD 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

Page 7: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Monoalphabetic Cipher

Monoalphabetic cipher (Cipher abjad tunggal) adalahenkripsi metode subtitusi yang memetakan tiap-tiapabjad dengan abjad lain secara random, bukanmetode pergeseran seperti Caesar cipher.Misal A -> D, B -> I, C -> Q dan seterusnya.

Hal ini dilakukan untuk mempersulit kriptaanalis dalammenganalisa pola susunan plain text-nya.

Namun demikian enkripsi subtitusi abjad tunggal ini mudahsekali untuk dipecahkan dengan analisis frekuensi.

Kalau diamati dalam suatu bahasa apapun, pasti terdapathuruf yang sering muncul, dan pastinya adalah huruf vokal.

Page 8: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Monoalphabetic Cipher

Mixed Monoalphabetic Cipher

U D I N U S ……. ???

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

Page 9: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Easier Monoalphabetic Cipher

B E R D A S I ………

Kelemahan : Frekuensi kemunculan huruf tidak dapat

dihilangkan

Plain 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 ZCipher A M I K O P Q R S T U V W X Y Z B C D E F G H J L N

Monoalphabetic Cipher

Page 10: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

Leon Battista Alberti sekitar 1467 diyakinisebagai pencipta cipher polyalphabetic pertamadi era Renaissance. Alberti menggunakan alfabet campuran untuk

mengenkripsi pesan, Untuk penyandian ini Alberti menggunakan

perangkat dekoder yaitu cipher disk, yangmenerapkan substitusi polyalphabetic denganhuruf campuran.

Page 11: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

Polyalphabetic cipher (cipher abjad majemuk)menggunakan sejumlah monoalphabetic cipher. Kebanyakan penerapan polyalphabetic cipher

adalah mengulang kunci monoalphabetic selama n periode. n periode = panjang plain text / panjang kunci.

Untuk lebih jelasnya perhatikan penjelasan dibawah ini

Page 12: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

P : BOBOLJAMSATUK : KEYKEYKEYKEYC : LS.......

Misal, A=0, B=1 .... Z=25, diketahui kunci = KEY, sehingga kunci diperluas menjadi KEYKEYKEY

sampai ukurannya sama dengan plain text

Page 13: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

(B + K) mod 26 = (1 + 10) mod 26 = 11 = L(O + E) mod 26 = (14 + 4) mod 26 = 18 = S

Metode polyalphabetic juga menghasilkan pola enkripsiyang lebih acak karena tiap huruf yang sama, menghasilkan enkripsi yang berbeda. Perhatikan kata enkripsi, huruf O yang muncul 2 kali, dienkripsi menjadihuruf S dan Y.

Page 14: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

Vigenere Cipher The process of encryption is simple:

• Given a key letter x and a plaintext letter y,• the ciphertext letter is at the intersection of the row

labeled x and the column labeled y;• in this case the ciphertext is V.

Page 15: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

Page 16: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Polyalphabetic Cipher

Example Vigenere :

Plaintext M E E T M E A T M I D N I G H TKeyword F U L L M O O N F U L L M O O N

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 ZF F G H I J K L M N O P Q R S T U V W X Y Z A B C D EU U V W X Y Z A B C D E F G H I J K L M N O P Q R S TL L M N O P Q R S T U V W X Y Z A B C D E F G H I J KM M N O P Q R S T U V W X Y Z A B C D E F G H I J K LO O P Q R S T U V W X Y Z A B C D E F G H I J K L M NN N O P Q R S T U V W X Y Z A B C D E F G H I J K L M

Plaintext

Keyw

ord

Page 17: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Beuford Cipher

Polyalphabetic 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 ZF F E D C B A Z Y X W V U T S R Q P O N M L K J I H GU U T S R Q P O N M L K J I H G F E D C B A Z Y X W VL L K J I H G F E D C B A Z Y X W V U T S R Q P O N MM M L K J I H G F E D C B A Z Y X W V U T S R Q P O NO O N M L K J I H G F E D C B A Z Y X W V U T S R Q PN N M L K J I H G F E D C B A Z Y X W V U T S R Q P O

Plaintext

Keyw

ord

Plaintext M E E T M E A T M I D N I G H TKeyword F U L L M O O N F U L L M O O N

Cipher …. ???

Page 18: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Varian Beuford Cipher

Polyalphabetic Cipher

Plaintext

Keyw

ord

Plaintext M E E T M E A T M I D N I G H TKeyword F U L L M O O N F U L L M O O N

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 ZF E D C B A Z Y X W V U T S R Q P O N M L K J I H G FU T S R Q P O N M L K J I H G F E D C B A Z Y X W V UL K J I H G F E D C B A Z Y X W V U T S R Q P O N M LM L K J I H G F E D C B A Z Y X W V U T S R Q P O N MO N M L K J I H G F E D C B A Z Y X W V U T S R Q P ON M L K J I H G F E D C B A Z Y X W V U T S R Q P O N

Page 19: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

Autokey Cipher

Book Chiper Mengambil kunci dari suatu alamat buku

Polyalphabetic Cipher

Plaintext M E E T M E A T M I D N I G H TKeyword F U L L M O O N M E E T M E A T

Page 20: Kriptografi - Week 2 - Universitas Dian Nuswantoro [UDINUS ...dinus.ac.id/repository/docs/ajar/Kriptografi_-_Week2_-_Teknik_Subs... · Caesar Cipher Contoh Caesar Cipher : Merupakan

LOGO

“ Add your company slogan ”