PowerPoint Presentation

Loading PresentationALGORITMA & BILANGAN BULAT

KRIPTOGRAFI DAN FUNGSI HASHMATA KULIAHMATEMATIKA DISKRITEGI ILHAM ELNUSAWAHYUDI BAYU PUTRA

MUHAMMAD FAJRI3

DEFENISI KRIPTOGRAFI KRIPTOGRAFI

Menguji integritas sebuah dataIlmu dan seni untuk menjaga pesan agar amanMenjaga kerahasiaanIlmu yang mempelajari teknik-teknik matematika yang berhubungan dengan aspek keamanan informasi seperti kerahasiaan data, keabsahan data, integritas data, serta autentikasi data.CryptoSecret(Rahasia)graphyWriting(Tulisan)ISTILAH-ISTILAH DALAM KRIPTOGRAFIPESAN

PlaintextCiphertextPENGIRIM & PENERIMAEnkripsi & DekripsiCipherKriptanalisis & KriptologiFungsi matematika yang digunakan untuk enkripsi dan dekripsiEnkripsi & DekripsiEnkripsiProses yang dilakukan untuk mengamankan pesan (plaintext) menjadi pesan yang tersembunyi (ciphertext).

Enkripsi digunakan untuk menyandikan data-data atau informasi sehinggatidak dapat dibaca oleh orang yang tidak berhak. Dengan enkripsi data andadisandikan (encrypted) dengan menggunakan sebuah kunci (key).DekripsiMerupakan suatu proses pengubahan ciphertext menjadi plaintext

CipherFungsi matematika yang digunakan untuk enkripsi dan dekripsiKonsep matematis yang mendasari algortima kriptografi adalah relasi antara dua buah himpunan, yaitu himpunan yang berisi elemenelemen plaintext dan himpunan yang berisi ciphertext.

Enkripsi dan dekripsi merupakan fungsi yang memetakan elemen-elemen antara kedua himpunan tersebut.Contoh :P = plaintextC = chipertextMaka fungsi enkripsi E memetakan P ke C :E(P) = CDan fungsi dekripsi D memetakan C ke P :D(C) = PD(E(P)) = P!!!

Kriptanalisis & KriptologiKriptanalisis atau cryptanalysis adalah ilmu dan seni untuk memecahkan ciphertext menjadi plaintext tanpa mengetahui kunci dan algoritma yang digunakan.KriptanalisisKriptanalisSeorang kriptografer (cryptografer) mengubah plaintext menjadi ciphertext dengan algoritma dan kunci tertentu, maka seorang kriptanalis mengubah ciphertext menjadi plaintext tanpa mengetahui kunci dan algoritmanya.

Kriptologi (cryptology) merupakan studi mengenai kriptografi dan kriptanalisis, dan keduanya saling berkaitan.TUJUAN KRIPTOGRAFI

KerahasiaanLayanan yang digunakan, berupa kunci rahasia untuk membuka/mengupas informasi.Integritas DataBerhubungan dengan penjagaan dari perubahan data secara tidak sah. sistem harus memiliki kemampuan untuk mendeteksi manipulasi data oleh pihak-pihak yang tidak berhak, antara lain penyisipan, penghapusan, dan pensubsitusian data lain kedalam data yang sebenarnya. Autentikasi Proses mengidentifikasi atau pengenalan kesatuan Sistem maupun informasi itu sendiri Dua pihak yang saling berkomunikasi harus saling memperkenalkan diri. Informasi yang dikirimkan melalui kanal harus diautentikasi keaslian, isi datanya, waktu pengiriman, dan lain-lain.Non-repudiasiProses usaha untuk mencegah terjadinya penyangkalan terhadap pengiriman/terciptanya suatu informasi oleh yang mengirimkan/membuat. MACAM-MACAM KRIPTOGRAFIAlgoritma SandiKonfusi/pembingungan (confusion)Dari teks terang sehingga sulit untuk direkonstruksikan secara langsung tanpa menggunakan algoritma dekripsinya.Difusi/peleburan (difusion)Dari teks terang sehingga karakteristik dari teks terang tersebut hilang.

Untuk melakukan tujuan KriptografisSecara umum berdasarkan kesamaan kuncinya, algoritma sandi dibedakan menjadi :

kunci-simetris/symetric-key, sering disebut juga algoritma sandi konvensional karena umumnya diterapkan pada algoritma sandi klasik.kunci-asimetris/asymetric-key.Pada skema kunci-simetris, digunakan sebuah kunci rahasia yang sama untuk melakukan proses enkripsi dan dekripsinya. Sedangkan pada sistem kunci-asimentris digunakan sepasang kunci yang berbeda.Bila elemen teks terang di enkripsi dengan menggunakan kunci pribadi maka elemen teks sandi yang dihasilkannya hanya bisa di dekripsikan dengan menggunakan pasangan kunci pribadinya. Begitu juga sebaliknya, jika kunci publik digunakan untuk proses enkripsi maka proses dekripsi harus menggunakan kunci publik pasangannya.Skema algoritma sandi akan disebut kunci-simetris apabila untuk setiap proses enkripsi maupun dekripsi data secara keseluruhan digunakan kunci yang sama. Skema ini berdasarkan jumlah data per proses dan alur pengolahan data didalamnya dibedakan menjadi dua kelas, yaitu :

Block-cipher adalah skema algoritma sandi yang akan membagi-bagi teks terang yang akan dikirimkan dengan ukuran tertentu (disebut blok) dengan panjang t, dan setiap blok dienkripsi dengan menggunakan kunci yang sama.

Stream-cipher adalah algoritma sandi yang mengenkripsi data persatuan data, seperti bit, byte, nible atau per lima bit(saat data yang di enkripsi berupa data Boudout). Setiap mengenkripsi satu satuan data di gunakan kunci yang merupakan hasil pembangkitan dari kunci sebelum.

Algoritma sandi kunci-simetris1. Block-Cipher2. Stream-CipherAlgoritma Sandi Kunci-AsimetrisSkema ini disebut juga sebagai sistem kriptografi kunci publik karena kunci untuk enkripsi dibuat untuk diketahui oleh umum (public-key) atau dapat diketahui siapa saja, tapi untuk proses dekripsinya hanya dapat dilakukan oleh yang berwenang yang memiliki kunci rahasia untuk mendekripsinya, disebut (private-key). Tukang PosFungsi Enkripsi dan Dekripsi Algoritma Sandi Kunci-AsimetrisApabila Ahmad dan Bejo hendak bertukar berkomunikasi, maka:Ahmad dan Bejo masing-masing membuat 2 buah kunci Ahmad membuat dua buah kunci, kunci-publik dan kunci-privat Bejo membuat dua buah kunci, kunci-publik dan kunci-privat Mereka berkomunikasi dengan cara: Ahmad dan Bejo saling bertukar kunci-public,Bejo mendapatkan kunci dari Ahmad, dan Ahmad mendapatkan kunci dari Bejo. Ahmad mengenkripsi teks-terang ke Bejo dengan fungsi,Ahmad mengirim teks-sandi ke Bejo.Bejo menerima kunci dari Ahmad dan membuka teks-terang dengan fungsi.

FUNGSI HASHHash function atau fungsi hash adalah suatu cara menciptakan fingerprint dari berbagai data masukan. Hash function akan mengganti atau mentranspose-kan data tersebut untuk menciptakan fingerprint, yang biasa disebut hash value. Hash value biasanya digambarkan sebagai suatu string pendek yang terdiri atas huruf dan angka yang terlihat random (data biner yang ditulis dalam notasi heksadesimal).

Suatu hash function adalah sebuah fungsi matematika, yang mengambil sebuah panjang variabel string input, yang disebut pre-image dan mengkonversikannya ke sebuah string output dengan panjang yang tetap dan biasanya lebih kecil, yang disebut message digest5.

Hash function digunakan untuk melakukan fingerprint pada pre-image, yaitu menghasilkan sebuah nilai yang dapat menandai (mewakili) pre-image sesungguhnya.

Fungsi hash satu arah (one-way hash function) adalah hash function yang bekerja satu arah, yaitu suatu hash function yang dengan mudah dapat menghitung hash value dari pre-image, tetapi sangat sukar untuk menghitung pre-image dari hash value.

Sebuah fungsi hash satu arah, H(M), beroperasi pada suatu pre-image pesan M dengan panjang sembarang, dan mengembalikan nilai hash h yang memiliki panjang tetap. Dalam notasi matematika fungsi hash satu arah dapat ditulis sebagai:

h = H(M), dengan h memiliki panjang bkarakteristik tambahan yang membuatnya satu arah :Diberikan M, mudah menghitung h.Diberikan h, sulit menghitung M agar H(M) = h.Diberikan M, sulit menemukan pesan lain, M', agarH(M) = H(M')

Dalam dunia nyata, fungsi hash satu arah dikembangkan berdasarkan ide sebuah fungsi kompresi. Fungsi satu arah ini menghasilkan nilai hash berukuran n bila diberikan input berukuran b. Input untuk fungsi kompresi adalah suatu blok pesan dan hasil blok teks sebelumnya. Sehingga hash suatu blok M, adalah:

hi = f(Mi,hi-1)Dengan: hi = hash value saat ini. Mi = blok pesan saat ini.hi-1 = hash value blok teks sebelumnya.

TANDA TANGAN DIGITAL / DIGITAL SIGNATURETanda tangan digital adalah sebuah tanda tangan elektronik yang dapat digunakan untuk menyediakan mekanisme autentikasi dan memastikan integritas. Tidak seperti tanda tangan konvensional (tulisan tangan), jenis tanda tangan digital tergantung pada data yang akan ditandai (tanda tangani). Tanda tangan digital dapat digunakan oleh penerima dokumen untuk verifikasi integritas data dan identitas pengirim dokumen. Biasanya tanda tangan digital dibuat menggunakan sepasang kunci dari teknik enkripsi Asimetris dan algoritma hash, contohnya MD5 (Message Digest 5).

By Group 7