Kriptanalisis Diferensial
- Diperkenalkan oleh
- Eli Biham
- Tahun
- 1990
- Jenis
- statistical attack on block ciphers
- Keluarga
- Cryptanalytic technique
Teks ini adalah terjemahan mesin dan belum ditinjau. Baca versi asli dalam bahasa Inggris
Apa fungsinya?
Kriptanalisis diferensial adalah teknik serangan statistik terhadap sandi blok simetris yang menganalisis perbedaan pada masukan dan keluaran untuk memulihkan kunci rahasia.
Diperkenalkan oleh Eli Biham dan Adi Shamir pada tahun 1990, kriptanalisis diferensial merupakan serangan praktis pertama terhadap DES yang mengungguli pencarian brute force. Teknik ini mengeksploitasi properti non-acak dari transformasi sandi dengan mempelajari bagaimana perubahan kecil pada teks terang merambat melalui putaran sandi. Kriptanalisis diferensial telah membentuk desain sandi selama tiga dekade.
Intuisi di balik metode
Kriptanalisis diferensial bekerja dengan mempelajari pasangan teks terang dengan perbedaan spesifik dan mengamati bagaimana perbedaan ini berkembang melalui putaran sandi. Jika perbedaan tertentu lebih mungkin merambat dengan cara tertentu, ketidakacakan ini dapat dieksploitasi untuk memulihkan bit kunci. Penyerang memilih pasangan teks terang yang dirancang untuk memaksimalkan probabilitas perbedaan keluaran yang berguna, kemudian menggunakan perbedaan keluaran yang diamati untuk mempersempit kemungkinan kunci.
Sejarah
Kriptanalisis diferensial diperkenalkan pada tahun 1990 oleh Biham dan Shamir, mengungkapkan serangan praktis terhadap DES yang membutuhkan 2^47 operasi dan 2^47 pasangan teks terang-teks tersandi. Serangan tersebut menunjukkan bahwa DES lebih lemah dari yang diperkirakan dan mendorong adopsi kriteria desain yang lebih ketat. AES dan sandi modern lainnya secara eksplisit dirancang dengan ketahanan diferensial, secara signifikan meningkatkan standar untuk kelas serangan ini.
Kapan digunakan
Kriptanalisis diferensial digunakan dalam penelitian kriptanalisis untuk mengevaluasi kekuatan sandi. Perancang sandi menggunakan analisis diferensial untuk memverifikasi ketahanan terhadap serangan diferensial. Sandi modern menggabungkan putaran dan transformasi yang dirancang khusus untuk menahan kriptanalisis diferensial.
Batasan dan pertimbangan
- Membutuhkan sejumlah besar pasangan teks terang yang diketahui, seringkali tidak praktis
- Sandi modern (AES) dirancang dengan cermat untuk menahan kriptanalisis diferensial
- Biaya komputasi untuk melancarkan serangan bisa sangat tinggi
- Efektivitas bergantung pada penemuan karakteristik diferensial yang kuat, yang menjadi lebih sulit untuk jumlah putaran yang lebih panjang
Syarat dari sumber tidak menggantikan tinjauan ilmiah independen atau validasi oleh mesin analisis.
Kelebihan
- Serangan praktis pada beberapa sandi, membutuhkan kurang dari 2^64 operasi (mengungguli brute force untuk kunci 64-bit)
- Dasar matematis yang dipahami dengan baik memungkinkan analisis ketat terhadap keamanan sandi
- Memandu desain sandi; ketahanan terhadap kriptanalisis diferensial adalah tujuan desain standar
- Mengungkap kelemahan struktural dalam desain sandi yang mungkin terlewatkan oleh teknik lain
Penerapan
- Kriptanalisis sandi blok dalam penelitian kriptografi dan publikasi akademik
- Desain dan evaluasi sandi, memastikan putaran dan transformasi yang memadai terhadap serangan diferensial
- Validasi kriptografi dalam badan standar (NIST, ETSI) yang memerlukan analisis ketahanan
- Penilaian keamanan sandi lama yang mengidentifikasi kelemahan dan menginformasikan keputusan pensiun
Cara kerjanya
Cara kerjanya
Identifikasi karakteristik diferensial: urutan perbedaan melalui putaran sandi dengan probabilitas tinggi untuk terjadi pada kunci apa pun.
Perkirakan jumlah pasangan teks terang yang diperlukan untuk membedakan sandi dari acak dan memulihkan bit kunci.
Gunakan pasangan teks terang-teks tersandi yang menunjukkan diferensial yang diinginkan untuk menguji nilai kunci kandidat, menghilangkan kunci yang tidak konsisten dengan pengamatan.
Analisis biaya komputasi dan volume data yang dibutuhkan. Serangan praktis menyeimbangkan ini terhadap pencarian kunci brute force.
Kesalahan umum
- Meremehkan kesulitan menemukan karakteristik untuk sandi modern
- Melebih-lebihkan kelayakan serangan praktis ketika persyaratan data teoretis terlalu besar
- Menganggap keamanan hanya membutuhkan ketahanan terhadap kriptanalisis diferensial; berbagai vektor serangan harus ditangani
Pertanyaan yang sering diajukan
Apa itu karakteristik diferensial?
Karakteristik diferensial adalah urutan perbedaan masukan dan keluaran di setiap putaran sandi dengan probabilitas tertentu. Menemukan karakteristik probabilitas tinggi adalah kunci untuk melancarkan serangan diferensial yang berhasil.
Bagaimana AES menahan kriptanalisis diferensial?
AES menggunakan transformasi (substitusi dan pencampuran) yang memastikan setiap perbedaan masukan satu bit merambat ke setidaknya 25 bit keluaran setelah hanya tiga putaran. Difusi cepat ini membuat serangan diferensial tidak mungkin dilakukan.
Bisakah kriptanalisis diferensial memecahkan sandi modern?
Tidak secara praktis. Sandi modern seperti AES membutuhkan jumlah teks terang dan sumber daya komputasi yang sangat besar yang jauh melebihi pencarian kunci brute force.
Apakah kriptanalisis diferensial sama dengan kriptanalisis linear?
Tidak. Analisis diferensial mempelajari perbedaan masukan-keluaran, sedangkan kriptanalisis linear mempelajari aproksimasi linear. Keduanya adalah kelas serangan penting; sandi harus menahan keduanya.
Bagaimana cara mengevaluasi ketahanan sandi terhadap serangan diferensial?
Analisis S-box sandi dan transformasi putaran untuk probabilitas diferensial maksimum. Gunakan alat otomatis dan analisis manual untuk menemukan karakteristik. Publikasikan hasil di forum yang ditinjau sejawat untuk tinjauan komunitas.
Metode terkait
Sumber
Biham, E., & Shamir, A. (1990). Differential cryptanalysis of DES-like cryptosystems. In Advances in Cryptology - CRYPTO 1990, LNCS 537, pp. 2-21.
Buka referensi DOIDisalin.Knudsen, L. R. (2005). Block ciphers and public key cryptosystems. In Information Security and Cryptography, pp. 1-25.
Buka referensi publikasiDisalin.