790 likes | 948 Views
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 .
E N D
wilfridus.bambang@eng.maranatha.edu Kriptografi
Data Digital • teks • sekuritaskomputer • Video • Gambar • Audio
Konsep • mekanisme untuk menjaga kerahasiaan data, • melakukanperubahankode (chiper) sehinggamenjaditidakdapatterbacasecaralangsung. • Sistempengkodeanmenggunakankamus data yang telahdidefinisikan • melakukanpenggantiankarakterdarisuatuinformasi,
Tujuan • melindungiinformasi agar tidakterlihatolehpihak yang tidakdiotorisasi, • nomorkartukredit, • password suatuaplikasi, • data-data yang terdapat di komputer, dll • Mengurangiresikokerugianbesarterhadapaspekkerahasiaan data • penggunayang tidakberhakdapatmelakukanpengaksesaninformasi yang penting,
Terminologi • Enkripsi (encryption): prosesmenyandikanplainteksmenjadicipherteks. • Dekripsi (decryption): Prosesmengembalikancipherteksmenjadiplaintekssemula.
NotasiMatematika Misalkan: C = chiperteks P = plainteks • FungsienkripsiEmemetakanPkeC, E(P) = C • FungsidekripsiDmemetakanCkeP, D(C) = P Fungsienkripsidandekripsiharusmemenuhisifat: D(E(P)) = P
AsalKata • Kriptografi (cryptography) • Katacryptography berasaldaribahasaYunani: krupto(hiddenatausecret) dangrafh (writing) Artinya “secret writing”
Definisi • Definisi lama: ilmudanseniuntukmenjagakerahasianpesandengancaramenyandikannyakedalambentuk yang tidakdapatdimengertilagimaknanya. • Definisibaru: ilmudanseniuntukmenjagakeamananpesan (message) [Schneier, 1996]. “art and science to keep message secure”
KriptografidalamPeradaban • TercatatBangsaMesir 4000 tahun yang lalumenggunakanhieroglyph yang tidak standarduntukmenulispesan
KriptografidalamPeradaban (2) • Di Yunani, kriptografisudahdigunakan 400 BC • Alat yang digunakan: scytale
KriptografidalamPeradaban (3) • TidakditemukancatatankriptografidiCinadanJepanghinggaabad 15. • Pada Abad ke-17, sejarahkriptografipernahmencatatkorbandiInggris. • Queen Mary of Scotland, dipancungsetelahpesanrahasianyadaribalikpenjara (pesanterenkripsi yang isinyarencanamembunuhRatu Elizabeth I) pada Abad PertengahanberhasildipecahkanolehThomas Phelippes, seorangpemecahkode
Kriptografidalam WW II • PerangDuniake II, Pemerintah Nazi Jermanmembuatmesinenkripsi yang dinamakanEnigma. • EnigmacipherberhasildipecahkanolehpihakSekutu, dandikatakansebagaifaktor yang memperpendekperangdunia ke-2
KriptografidalamPeradaban (4) • Sejarahlengkapkriptografidapatditemukandidalambuku David Kahn, “The Codebreakers” • Empatkelompokorang yang menggunakandanberkontribusipadakriptografi: 1. Militer (termasukintelijendanmata-mata) 2. Korpdiplomatik 3. Diarist 4. Lovers
1. Confidentiality • Layanan yang digunakanuntukmenjagaisipesandarisiapapun yang tidakberhakuntukmembacanya.
2. Integrity Layanan yang menjaminbahwapesanmasihasli/utuhataubelumpernahdimanipulasiselamapengiriman. “Apakahpesan yang diterimamasihasliatautidakmengalamiperubahan (modifikasi)?”.
3. Authentication Layanan yang untukmengidentifikasikebenaranpihak-pihak yang berkomunikasi (user authentication) danuntukmengidentifikasikebenaransumberpesan (data origin authentication). “Apakahpesan yang diterimabenar-benarberasaldaripengirim yang benar?”
4. Non Repudiation • Layananuntukmencegahentitas yang berkomunikasimelakukanpenyangkalan, yaitupengirimpesanmenyangkalmelakukanpengirimanataupenerimapesanmenyangkaltelahmenerimapesan.
Arti • Kriptanalisis (cryptanalysis): ilmudanseniuntukmemecahkanchiperteksmenjadiplaintekstanpamengetahuikunci yang digunakan. • Pelakunyadisebutkriptanalis • (Perancangalgoritmakriptografi: kriptografer) • Kriptanalisismerupakan “lawan” Kriptografi
Arti (2) • Kriptologi (cryptology): studimengenaikriptografidankriptanalisis.
Terminologi Persamaankriptograferdankriptanalis: • Keduanyasama-samamenerjemahkancipherteksmenjadiplainteks Perbedaankriptograferdankriptanalis: • Kriptograferbekerjaataslegitimasipengirimataupenerimapesan • Kriptanalisbekerjatanpalegitimasipengirimataupenerimapesan
Sejarah • Teknikkriptanalisissudahadasejakabad ke-9. oleh Abu Yusuf YaqubIbnuIshaqIbnu As-SabbahIbnu 'OmranIbnu Ismail Al-Kindi, atau yang lebihdikenalsebagaiAl-Kindi
Analisis Al-Kindi • Al-Kindimenulisbukutentangsenimemecahkankode, berjudul • ‘RisalahfiIstikhraj al-Mu'amma(Manuscript for the Deciphering Cryptographic Messages) • Al-Kindimenemukanfrekuensiperulanganhurufdidalam Al-Quran. • kelakdinamakananalisisfrekuensi. • memecahkancipherteksberdasarkanfrekuensikemunculankarakterdidalampesan
UnsurKriptografi • Sistemkriptografi(cryptosystem) memilikiunsursebagaiberikut: - algoritmakriptografi, - plainteks, - cipherteks, - kunci.
KategoriEnkripsi Data • Pengiriman data melaluisalurankomunikasi (data encryption on motion). • Penyimpanan data didalamdisk storage (data encryption at rest)
Data Encryption On Motion • Sinyal yang ditransmisikandalampercakapanmenggunakanhandphone. • Nomor PIN kartu ATM yang ditransmisikandarimesin ATM kekomputer bank. • Data terkirimdalamkomunikasi BB
KriptografiKunciSimetri • Symmetric-key cryptography • Kuncienkripsi = kuncidekripsi • Istilahlainnya: kuncisimetri, kunciprivat, kuncirahasia (secret key) • Algoritmakriptografinyadisebutalgoritmasimetri
Contoh Alg. KunciSimetri • DES (Data Encyption Standard) • Playfair • Blowfish • IDEA • GOST • Serpent • RC2, RC4, Rc5, dll
AlgoritmaKunciAsimetri • Asymmetric-key cryptography • Kuncienkripsi kuncidekripsi • Nama lain: kriptografikunci-publik • karenakuncienkripsibersifatpublik (public key) sedangkankuncidekripsibersifatrahasia (secret keyatauprivate key).
Cara KerjaKunciAsimetri • Kriptografikunci-publikdapatdapatdianalogikansepertikotaksurat yang terkuncidanmemilikilubanguntukmemasukkansurat. • Kotaksuratdigembokdengankunci. Kuncihanyadimilikiolehpemilikkotaksurat. • Setiaporangdapatmemasukkansuratkedalamkotaksurattersebut, • tetapihanyapemilikkotak yang dapatmembukakotakdanmembacasuratdidalamnyakarenaia yang memilikikunci.
Keunggulan • Keuntungansistemini: 1. Tidakadakebutuhanuntukmendistribusikankunciprivatsebagaimanapadasistemkriptografisimetri. 2. Kuncipublikdapatdikirimkepenerimamelaluisaluran yang samadengansaluran yang digunakanuntukmengirimpesan. Saluranuntukmengirimpesanumumnyatidakaman 3. Kedua, jumlahkuncidapatditekan.
AlgoritmaSimetris KritografiKlasik
KategoriAlgoritma 1. CipherSubstitusi (Substitution Ciphers) 2.CipherTransposisi (Transposition Ciphers)
Algoritma Substitution Cipher: Monoalphabetic cipher
Monoalphabetic Cipher Satuhurufdiplainteksdigantidengansatuhuruf yang bersesuaian. Jumlahkemungkinansusunanhuruf-hurufcipherteks yang dapatdibuatadalahsebanyak 26! atausamadengan: 403.291.461.126.605.635.584.000.000 Contoh: Caesar Cipher
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
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
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; }
Kelemahan • Caesar ciphermudahdipecahkandenganexhaustive key search karenajumlahkuncinyasangatsedikit (hanyaada 26 kunci).