Escolar Documentos
Profissional Documentos
Cultura Documentos
0302100556
Tk.III TEKNIK KRIPTO
7.3.3 DES
Data Encryption Standard (DES ) adalah salah satu dari perhitungan
system kriptografi yang secure ( atau paling tidak harus jadi ) yang menggunakan
one-way function. Kita lihat ide dasar DES, kita focus pada inti system ini sebagai
standar yang sesungguhnya yang mengandung beberapa cara – cara yang
digunakan berlainan. DES menggunakan sebuah NP-Complete problem yang
sangat mirip terhadap SAT untuk ini : system persamaan didalam GF(2).
Contoh.1. Tentukan system ini :
x1x4 + x2x3x5 = 1
x2x3 + x1x3x4 = 1
x1x3 + x1x2x5 = 1
mempunyai sebuah solusi atau tidak merupakan NP-Complete dengan jumlah
variable.
Fakta solusinya :
(x1, x2, x3, x4, x5) = (1, 0, 1, 1, 0)
Ini mudah untuk menemukan hasil yang tersembunyi untuk bilangan besar
variabel, Menemukan sebuah solusi memang masalah yang susah.
Bagaimana itu digunakan pada sistem Kriptografi?
Pilih dua integer n dan m dan fungsi non-linier f dari GF(2)m x GF(2)n terhadap
GF(2)n :
f(x1, ..., xm, y1, ..., yn) = (p1, ..., pn)
Pilih juga sebuah key K pada (d − 1)m bit dan membaginya kedalam (d − 1)
bagian pada m bit masing – masing :
K = (K1, ..., ,Kd-1).
Anggap itu merupakan binary message M untuk mengirim 2n bit. M dibagi
menjadi dua bagian yang panjangya n: M = (M0,M1).
Penyandian kemudian dilakukan iteraratif di d − 1 langkah (i = 2, ..., d):
Mi = Mi−2 + f(Ki−1,Mi−1)
Akhirnya, Kriptogram dikirim adalah
C = (Md−1,Md)
Pendekripanya adalah sederhana dilakukan lain cara round (i = d, d − 1, ..., 2):
Mi−2 = Mi + f(Ki−1,Mi−1)
Contoh.2. (DES). Kita lihat anggap mengikuti fungsi non-linier ( dengan m = 3
dan n = 3):
f(x1, x2, x3, y1, y2, y3)
= (x1x2y1y2, x2x3y1y3, (x1 + x2)y1y3)
Dan lihat pilih sebuah key K = 101011 (d = 3):
K1 = 101, K2 = 011
Bagaimana message 101111 akan dikode?
M = 101111 → M0 = 101,M1 = 111
Iterasi:
M2 = M0 + f(K1,M1)
= (1, 0, 1) + f((1, 0, 1), (1, 1, 1))
= (1, 0, 1) + (0, 0, 1) = (1, 0, 0)
M3 = M1 + f(K2,M2)
= (1, 1, 1) + f((0, 1, 1), (1, 0, 0))
= (1, 1, 1) + (0, 0, 0) = (1, 1, 1)
C = (M2,M3) = (1, 0, 0, 1, 1, 1)
Hasilnya, 100111 dikirim.
Security of DES
Keamanan DES didasarkan pada sebuah NP-Complete problem. Misalnya
ada paling sedkit tiga kemungkinan sourch tidak aman:
1. NP = P: jika suatu waktu ini terjadi solusi polynomial dapat ditemukan
untuk NP problems, lalu ini ”difficult” problems tidak akan lebih panjang
kesulitanya! Bagaimanapun, ini sekarang ini sangat tidak sama.
2. Ukuran kunci tidak cukup besar ( kembali ke kompleksitas merupakan
meningkatnya ukuran dan ini , hanya cukup panjang input yang pasti
untuk penghitungan waktu yang cukup lama yang tak
terjangkau.Nyatanya, pernah sejak DES di ajukan, itu telah banyak dikritik
untuk ukuran kunci 56 bit yang pendek.
3. Tetapi kritik paling serius adalah certainly, karena masalah NP, ada
kemungkinan solusi yang dapat di definisikan, di uji di polynomial time,
missal, jika oleh kesempatan attacker menemukan kunci yang benar, itu
mudah untuknya mengecek kunci yang benar!
Kesimpulan umum adalah keamanan tidak selalu menjamin untuk semua
kasus : ini mungkin, oleh percobaan, mudah di crack pada kasus khusus. Hanya
keamanan yang berasal dari low chance untuk attacker untuk menemukan kunci.