NAMA : MOH.FAUZY
NIM :17.01.071.070
Prodi :Teknik informatika
Mata kuliah : Kriptografi
Link :http://www.uts.ac.id
Dosen pengampu : Nawas Syarif

Keamanan DES
Seperti yang telah kita bahas di Bagian 1.3, tidak ada skema enkripsi yang bisa aman jika
itu dimungkinkan untuk melintasi seluruh ruang utama. Ini disebabkan oleh kenyataan mungkin
untuk mencoba mendekripsi ciphertext menggunakan semua kunci yang mungkin. Jika
ciphertext cukup panjang (misalnya, lebih lama dari kunci), maka dengan probabilitas tinggi saja
satu kunci akan memetakan plaintext yang diberikan ke ciphertext. (Catatan, tentu saja, bahwa
banyak pasangan plaintext / ciphertext dapat digunakan untuk mencapai efek sebuah Ciphertext
"cukup lama".) Pengamatan yang sama berlaku untuk cipher blok (seperti permutasi acak acak
dan blok bangunan untuk skema enkripsi). Secara khusus, dalam pengaturan permutasi
pseudorandom, musuh dapat permintaan oracle-nya (lihat Definisi 3.28) dan dapatkan sejumlah
pasangan (x, y) di mana y adalah output dari cipher blok pada input x (dan kunci
rahasia). Demikian diberikan cukup waktu, musuh selalu dapat menentukan kunci rahasia
dengan menemukan kunci unik yang memetakan input ke output masing-masing, seperti yang
diperoleh dari oracle-nya. Serangan semacam itu disebut serangan brute force atau kunci lengkap
pencarian dan itu dapat dilakukan pada cipher blok apa pun. Karena itu kami menyimpulkan
bahwa karena DES memiliki kunci 56-bit, ia dapat dipatahkan dalam waktu 256
. Bahkan,
seharusnya ke "properti komplementer" dari DES (lihat Latihan ***), itu sebenarnya bias rusak
dalam waktu 255
. Meskipun ini bukan jumlah perhitungan sepele, sudah pasti layak hari
ini. Bahkan, sudah pada akhir 1970-an sudah ada keberatan kuat terhadap pilihan kunci pendek
untuk DES. Saat itu, Keberatan lebih teoretis karena tidak ada yang memiliki kekuatan
komputasi melintasi banyak tombol. Kepraktisan serangan brute force pada DES ditunjukkan
pada tahun 1997 dan 1998 ketika sejumlah tantangan DES terjadi oleh RSA Security
diselesaikan (tantangan ini adalah pasangan input / output dan hadiah diberikan kepada orang
atau organisasi pertama untuk menemukan rahasia kunci yang digunakan untuk menghitung
output). Tantangan pertama rusak dalam 96 hari pada tahun 1997 oleh proyek
DESCHALL. Tantangan kedua adalah rusak pada awal 1998 dalam 41 hari oleh proyek
distributed.net. Signifikan terobosan datang kemudian pada tahun 1998 ketika tantangan ketiga
diselesaikan hanya dalam 56 jam. Prestasi mengesankan ini dicapai melalui DES-tujuan khusus mesin yang disebut Deep Crack (itu dibangun oleh Electronic Frontier Foundation dengan biaya
$ 250.000). Tantangan tambahan telah dipecahkan, dan yang terbaru diselesaikan hanya dalam
22 jam dan 15 menit (sebagai upaya gabungan dari Deep Retak dan distributed.net). Intinya di
atas adalah bahwa DES adalah tidak lebih aman, dan pada kenyataannya belum aman dalam
waktu yang sangat lama (bahkan sebuah serangan mengambil setahun penuh benar-benar tidak
dapat diterima).