1 / 79

Kriptografi

wilfridus.bambang@eng.maranatha.edu. Kriptografi. Data Digital. teks sekuritaskomputer Video. Gambar Audio. Konsep. mekanisme untuk menjaga kerahasiaan data, melakukan perubahan kode ( chiper ) sehingga menjadi tidak dapat terbaca secara langsung .

aerona
Download Presentation

Kriptografi

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. wilfridus.bambang@eng.maranatha.edu Kriptografi

  2. Data Digital • teks • sekuritaskomputer • Video • Gambar • Audio

  3. Konsep • mekanisme untuk menjaga kerahasiaan data, • melakukanperubahankode (chiper) sehinggamenjaditidakdapatterbacasecaralangsung. • Sistempengkodeanmenggunakankamus data yang telahdidefinisikan • melakukanpenggantiankarakterdarisuatuinformasi,

  4. Tujuan • melindungiinformasi agar tidakterlihatolehpihak yang tidakdiotorisasi, • nomorkartukredit, • password suatuaplikasi, • data-data yang terdapat di komputer, dll • Mengurangiresikokerugianbesarterhadapaspekkerahasiaan data • penggunayang tidakberhakdapatmelakukanpengaksesaninformasi yang penting,

  5. Skema

  6. Terminologi • Enkripsi (encryption): prosesmenyandikanplainteksmenjadicipherteks. • Dekripsi (decryption): Prosesmengembalikancipherteksmenjadiplaintekssemula.

  7. NotasiMatematika Misalkan: C = chiperteks P = plainteks • FungsienkripsiEmemetakanPkeC, E(P) = C • FungsidekripsiDmemetakanCkeP, D(C) = P Fungsienkripsidandekripsiharusmemenuhisifat:   D(E(P)) = P

  8. Sejarah

  9. AsalKata • Kriptografi (cryptography) • Katacryptography berasaldaribahasaYunani: krupto(hiddenatausecret) dangrafh (writing) Artinya “secret writing”

  10. Definisi • Definisi lama: ilmudanseniuntukmenjagakerahasianpesandengancaramenyandikannyakedalambentuk yang tidakdapatdimengertilagimaknanya. • Definisibaru: ilmudanseniuntukmenjagakeamananpesan (message) [Schneier, 1996].   “art and science to keep message secure”

  11. KriptografidalamPeradaban • TercatatBangsaMesir 4000 tahun yang lalumenggunakanhieroglyph yang tidak standarduntukmenulispesan

  12. KriptografidalamPeradaban (2) • Di Yunani, kriptografisudahdigunakan 400 BC • Alat yang digunakan: scytale

  13. KriptografidalamPeradaban (3) • TidakditemukancatatankriptografidiCinadanJepanghinggaabad 15. • Pada Abad ke-17, sejarahkriptografipernahmencatatkorbandiInggris. • Queen Mary of Scotland, dipancungsetelahpesanrahasianyadaribalikpenjara (pesanterenkripsi yang isinyarencanamembunuhRatu Elizabeth I) pada Abad PertengahanberhasildipecahkanolehThomas Phelippes, seorangpemecahkode

  14. Cipher yang digunakan Queen Mary of Scotland

  15. Kriptografidalam WW II • PerangDuniake II, Pemerintah Nazi Jermanmembuatmesinenkripsi yang dinamakanEnigma. • EnigmacipherberhasildipecahkanolehpihakSekutu, dandikatakansebagaifaktor yang memperpendekperangdunia ke-2

  16. KriptografidalamPeradaban (4) • Sejarahlengkapkriptografidapatditemukandidalambuku David Kahn, “The Codebreakers” • Empatkelompokorang yang menggunakandanberkontribusipadakriptografi: 1. Militer (termasukintelijendanmata-mata) 2. Korpdiplomatik 3. Diarist 4. Lovers

  17. LayananKriptografi

  18. 1. Confidentiality • Layanan yang digunakanuntukmenjagaisipesandarisiapapun yang tidakberhakuntukmembacanya.

  19. 2. Integrity Layanan yang menjaminbahwapesanmasihasli/utuhataubelumpernahdimanipulasiselamapengiriman. “Apakahpesan yang diterimamasihasliatautidakmengalamiperubahan (modifikasi)?”.

  20. 3. Authentication Layanan yang untukmengidentifikasikebenaranpihak-pihak yang berkomunikasi (user authentication) danuntukmengidentifikasikebenaransumberpesan (data origin authentication). “Apakahpesan yang diterimabenar-benarberasaldaripengirim yang benar?”

  21. 4. Non Repudiation • Layananuntukmencegahentitas yang berkomunikasimelakukanpenyangkalan, yaitupengirimpesanmenyangkalmelakukanpengirimanataupenerimapesanmenyangkaltelahmenerimapesan.

  22. Kriptanalisis

  23. Arti • Kriptanalisis (cryptanalysis): ilmudanseniuntukmemecahkanchiperteksmenjadiplaintekstanpamengetahuikunci yang digunakan. • Pelakunyadisebutkriptanalis • (Perancangalgoritmakriptografi: kriptografer) • Kriptanalisismerupakan “lawan” Kriptografi

  24. Arti (2) • Kriptologi (cryptology): studimengenaikriptografidankriptanalisis.

  25. Terminologi Persamaankriptograferdankriptanalis: • Keduanyasama-samamenerjemahkancipherteksmenjadiplainteks Perbedaankriptograferdankriptanalis: • Kriptograferbekerjaataslegitimasipengirimataupenerimapesan • Kriptanalisbekerjatanpalegitimasipengirimataupenerimapesan

  26. Sejarah • Teknikkriptanalisissudahadasejakabad ke-9. oleh Abu Yusuf YaqubIbnuIshaqIbnu As-SabbahIbnu 'OmranIbnu Ismail Al-Kindi, atau yang lebihdikenalsebagaiAl-Kindi

  27. Analisis Al-Kindi • Al-Kindimenulisbukutentangsenimemecahkankode, berjudul • ‘RisalahfiIstikhraj al-Mu'amma(Manuscript for the Deciphering Cryptographic Messages) • Al-Kindimenemukanfrekuensiperulanganhurufdidalam Al-Quran. • kelakdinamakananalisisfrekuensi. • memecahkancipherteksberdasarkanfrekuensikemunculankarakterdidalampesan

  28. Cara KerjaKriptografi

  29. UnsurKriptografi • Sistemkriptografi(cryptosystem) memilikiunsursebagaiberikut: - algoritmakriptografi, - plainteks, - cipherteks, - kunci.

  30. KategoriEnkripsi Data • Pengiriman data melaluisalurankomunikasi (data encryption on motion). • Penyimpanan data didalamdisk storage (data encryption at rest)

  31. Data Encryption On Motion • Sinyal yang ditransmisikandalampercakapanmenggunakanhandphone. • Nomor PIN kartu ATM yang ditransmisikandarimesin ATM kekomputer bank. • Data terkirimdalamkomunikasi BB

  32. Data Encryption at Rest

  33. Data Encryption at Rest (2)

  34. Data Encryption at Rest (3)

  35. KriptografiKunciSimetri • Symmetric-key cryptography • Kuncienkripsi = kuncidekripsi • Istilahlainnya: kuncisimetri, kunciprivat, kuncirahasia (secret key) • Algoritmakriptografinyadisebutalgoritmasimetri

  36. Contoh Alg. KunciSimetri • DES (Data Encyption Standard) • Playfair • Blowfish • IDEA • GOST • Serpent • RC2, RC4, Rc5, dll

  37. Skema Alg. KunciSimetri

  38. AlgoritmaKunciAsimetri • Asymmetric-key cryptography • Kuncienkripsi kuncidekripsi • Nama lain: kriptografikunci-publik • karenakuncienkripsibersifatpublik (public key) sedangkankuncidekripsibersifatrahasia (secret keyatauprivate key).

  39. Cara KerjaKunciAsimetri • Kriptografikunci-publikdapatdapatdianalogikansepertikotaksurat yang terkuncidanmemilikilubanguntukmemasukkansurat. • Kotaksuratdigembokdengankunci. Kuncihanyadimilikiolehpemilikkotaksurat. • Setiaporangdapatmemasukkansuratkedalamkotaksurattersebut, • tetapihanyapemilikkotak yang dapatmembukakotakdanmembacasuratdidalamnyakarenaia yang memilikikunci.

  40. Skema Alg. KunciAsimetri

  41. Keunggulan • Keuntungansistemini: 1. Tidakadakebutuhanuntukmendistribusikankunciprivatsebagaimanapadasistemkriptografisimetri. 2. Kuncipublikdapatdikirimkepenerimamelaluisaluran yang samadengansaluran yang digunakanuntukmengirimpesan. Saluranuntukmengirimpesanumumnyatidakaman 3. Kedua, jumlahkuncidapatditekan.

  42. AlgoritmaSimetris KritografiKlasik

  43. KategoriAlgoritma 1. CipherSubstitusi (Substitution Ciphers) 2.CipherTransposisi (Transposition Ciphers)

  44. Algoritma Substitution Cipher: Monoalphabetic cipher

  45. Monoalphabetic Cipher Satuhurufdiplainteksdigantidengansatuhuruf yang bersesuaian. Jumlahkemungkinansusunanhuruf-hurufcipherteks yang dapatdibuatadalahsebanyak 26! atausamadengan: 403.291.461.126.605.635.584.000.000 Contoh: Caesar Cipher

  46. Caesar Cipher • Contohkasus: • Tiaphurufalfabetdigeser 3 hurufkekanan 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 ci: 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 • Contoh: Plainteks: AWASI ASTERIX DAN TEMANNYA OBELIX Cipherteks: DZDVL DVWHULA GDQ WHPDQQBA REHOLA

  47. Caesar wheel

  48. NotasiMatematika • MisalkanA = 0, B = 1, …, Z = 25, makasecaramatematiscaesarcipherdirumuskansebagaiberikut: Enkripsi: ci= E(pi) = (pi+ k) mod 26 Dekripsi: pi = D(ci) = (ci– k) mod 26 k= kuncirahasia

  49. Contoh Source code dalam C #include <stdio.h> #include <conio.h> #include <string.h> #include <alloc.h> struct Data { int No; struct Data *Next; }; void main() { inta,b=0,c,d,e; char Word[100],Word1[100]; char Huruf[] = {'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',’ ‘}; struct Data *Head,*bantu,*THead,*bantu1; printf("=== Caesar Chipher Method ===\n"); printf("Input Word :"); flushall(); gets(Word); flushall(); strcpy(Word1,strupr(Word)); Head = (struct Data*)malloc(sizeof(Data)); Head->Next = NULL; }

  50. Kelemahan • Caesar ciphermudahdipecahkandenganexhaustive key search karenajumlahkuncinyasangatsedikit (hanyaada 26 kunci).

More Related