Algoritma kriptografi klasik

4,301 views

Published on

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
4,301
On SlideShare
0
From Embeds
0
Number of Embeds
4
Actions
Shares
0
Downloads
181
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Algoritma kriptografi klasik

  1. 1. Oktoria, M.T
  2. 2.  Ciri kriptografi klasik :  Berbasis karakter  Menggunakan pena dan kertas, tanpa komputer  Termasuk ke dalam algoritma simeterisTeknik Subtitusi Monoalphabet Polyalphabet Monograf Polygraph
  3. 3. Kode Kaisar C=E(P)=(P+K) mod (26) P=D(C)=(C-K) mod (26) ROT3  K=3 ROT13  C=ROT13(M)  M=ROT13(ROT13(M)) Distribusi kunci :  Blok  Karakter  Zigzag
  4. 4. Kode Geser A B C D E F G H I J K L M 0 1 2 3 4 5 6 7 8 9 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 Contoh : melangkah lebih maju (12 4 11 0 13 6 10 0 7 11 4 1 8 7 12 0 9 20 Kunci : 9 (21 13 20 9 22 15 19 9 16 20 13 10 17 16 21 9 18 3) Cipher : vnujwptjqunkrqvjsd
  5. 5. Kode HILL Ditemukan oleh Lester S. Hill tahun 1929 Bentuk umum (y1,y2,..,ym) = (x1,x2,…,xm) k1,1 k1,2 … k1,m k2,1 k2,2 … k2,m : : : km,1 km,2 … km,m Atau : y =xK Dekripsi : x = yK-1
  6. 6. Kode Vigenere Dipublikasikan oleh diplomat (sekaligus kriptologis) Perancis Blaise de Vigenere tahun 1586 Berhasil dipecahkan oleh Babbage dan Kasiski pada pertengahan abad 19 Ada 2 cara :  Angka  Huruf
  7. 7. Angka A B C D E F G H I J K L M 0 1 2 3 4 5 6 7 8 9 10 11 12 N O P Q R S T U V W X Y Z 13 14 15 16 17 18 19 20 21 22 23 24 25 Kunci : 4 angka = 8,4,6,5 U P I Y P T K 20 15 8 24 15 19 10 8 4 6 5 8 4 6 28 19 14 29 23 23 16 C T O D X X Q
  8. 8. Huruf Tabula recta (bujursangkar vigenere)
  9. 9. Kode Playfair Ditemukan oleh Sir Charles Wheatstone dan Baron Lyon Playfair tahun 1854 Kunci : matriks 5 x 5 Jumlah kemungkinan kunci : 25! Contoh : melangkah lebih maju S T A N D  Kunci : stand B C E F G  Cipher : H I K L M O P Q R U V W X Y Z
  10. 10. Teknik Transposisi Ada 5 kunci permutasi 1 2 3 4 5 2 4 1 5 3 Inversi permutasi ke 5 kunci 1 2 3 4 5 3 1 5 2 4 Plain text : melangkah lebih maju Dibagi 5 : melan gkahl ebihm ajuxx Ciphertext : eamnl khgla bhemi jxaxu
  11. 11. Teknik permutasi Zig zag L K E M X E A G A L B H A U M N H I J  Ciphertext : LKEMXEAGALBHAUMNHIJ Segitiga M E L A N G K A H L E B I H M A J U X X X X X X X  Ciphertext : JLUNEXEGBXMLKIXAAHXHMXAXX
  12. 12.  Spriral M E L A N H M A J G I X X U K B E L H A  Ciphertext : MHIBEMXELAXLAJUHNGKA Diagonal M N H I J E G L H U L K E M X A A B A X  Ciphertext : MNHIJEGLHULKEMXAABAX
  13. 13. Enkripsi Super Menggabungkan dua atau lebih teknik subtitusi dan teknik permutasi (transposisi) Contoh melangkah lebih maju Enkripsi I : kode geser, tnujwptjqunkrqvjsd Enkripsi II : permutasi, sudwnxnpkxtutrxjjqxqvxjxx T N U J W P T J Q U N K R Q V J S D X X X X X X X
  14. 14.  Algoritma yang sempurna Rahasia yang sempurna (perfect secrecy) One Time Pad  Berisi deretan kunci yang dibangkitkan secara acak  Ditemukan oleh Mayor J. Maugborne dan G. Vernam tahun 1917  Enkripsi : ci = (pi+ki) mod 26  Dekripsi : pi = (ci-ki) mod 26  Contoh :  P : UPI YPTK  Kunci : DWFOGJG  C : XLNMVCQ
  15. 15. FREKUENSI KEMUNCULAN HURUF DALAM BAHASA INGGRISKarakter Peluang Karakter PeluangA 0.082 N .067B .015 O .075C .028 P .019D .043 Q .001E .127 R .060F .022 S .063G .020 T .091H .061 U .028I .070 V .010J .002 W .023K .008 X .001L .040 Y .020M .024 Z .001
  16. 16. SEPULUH HURUF YANG SERING MUNCUL DALAM BAHASA INDONESIAHuruf Frekuensi kemunculan (%)A 17.50N 10.30I 8.70E 7.50K 5.65T 5.10R 4.60D 4.50S 4.50M 4.50

×