International Data Encryption Algorithm
Dalam kriptografi, International Data Encryption Algorithm (IDEA) adalah sebuah blok cipher yang didesain oleh Xuejia Lai dan James Massey dari ETH Zurich pada tahun 1991. Itu dimaksudkan untuk menjadi pengganti Standar Enkripsi Data. IDEA sangat mirip dengan cipher sebelumnya yang disebut Proposed Encryption Standard (PES), tetapi dengan beberapa perbaikan. Karena itu, IDEA pertama kali disebut IPES (Improved PES).
Cipher dipatenkan di sejumlah negara tetapi dapat digunakan oleh siapa saja untuk penggunaan non-komersial. Nama "IDEA" juga merupakan merek dagang. Paten akan berakhir pada tahun 2010-2011. Saat ini, IDEA dilisensikan di seluruh dunia oleh sebuah perusahaan bernama MediaCrypt.
IDEA digunakan dalam Pretty Good Privacy (PGP) v2.0 setelah cipher yang digunakan dalam v1.0, BassOmatic, ditemukan dapat dibobol. IDEA dapat digunakan dengan standar OpenPGP.
IDEA beroperasi pada blok 64-bit, menggunakan kunci 128-bit. Ini berisi serangkaian delapan transformasi identik (putaran) dan satu transformasi output (setengah putaran). Hal ini dilakukan untuk total 8,5 putaran. Proses untuk enkripsi dan dekripsi adalah serupa.
IDEA memperoleh sebagian besar keamanannya dengan menyisipkan operasi-operasi dari kelompok-kelompok yang berbeda - penjumlahan dan perkalian modular, dan bitwise eXclusive OR (XOR) - yang dipilih untuk menjadi "aljabar yang tidak kompatibel".
Masing-masing dari delapan putaran menggunakan enam sub-kunci, sedangkan setengah putaran menggunakan empat; dengan total 52 sub-kunci. Setiap sub-kunci memiliki panjang 16-bit. Delapan sub-kunci pertama diekstrak langsung dari kunci 128-bit, dengan K1 adalah enam belas bit terendah dan K8 adalah enam belas bit tertinggi; kelompok lebih lanjut dari delapan kunci dibuat dengan memutar kunci utama ke kiri 25 bit setelah pembuatan kelompok sebelumnya; enam rotasi menghasilkan semua sub-kunci.
Para perancang menganalisa IDEA untuk mengukur kekuatannya terhadap kriptanalisis diferensial dan menyimpulkan bahwa IDEA tidak rentan hanya di bawah asumsi tertentu. Tidak ada serangan linear atau diferensial yang berhasil telah dilaporkan. Beberapa kelas kunci yang lemah telah ditemukan - misalnya (Daemen dkk., 1994) - tetapi ini tidak terlalu penting, karena sangat jarang untuk dihindari secara eksplisit. Pada tahun 2007, serangan terbaik yang berlaku untuk semua kunci dapat mematahkan IDEA jika direduksi menjadi 6 putaran (IDEA cipher penuh menggunakan 8.5 putaran).
Pada tahun 1996, Bruce Schneier menulis tentang IDEA, "Menurut pendapat saya, IDEA adalah algoritma blok yang terbaik dan paling aman yang tersedia untuk umum pada saat ini." (Applied Cryptography, 2nd ed.) Namun, pada tahun 1999, dia tidak lagi merekomendasikan IDEA karena tersedianya algoritma kriptografi yang lebih cepat, beberapa kemajuan dalam kriptanalisisnya, dan masalah paten. [1]
Putaran enkripsi IDEA menggunakan enam sub-kunci
Pertanyaan dan Jawaban
T: Apa yang dimaksud dengan Algoritma Enkripsi Data Internasional (IDEA)?
J: IDEA adalah sebuah blok sandi yang didesain oleh Xuejia Lai dan James Massey dari ETH Zurich pada tahun 1991. Ini dimaksudkan sebagai pengganti Standar Enkripsi Data dan berisi serangkaian delapan transformasi identik (putaran) dan satu transformasi keluaran (setengah putaran).
T: Bagaimana cara kerja IDEA?
J: IDEA beroperasi pada blok 64-bit, menggunakan kunci 128-bit. Ia melakukan ini dengan total 8,5 putaran. Proses untuk enkripsi dan dekripsi serupa. IDEA mendapatkan sebagian besar keamanannya dengan menyisipkan operasi-operasi dari kelompok yang berbeda - penjumlahan dan perkalian modular, dan bitwise eXclusive OR (XOR) - yang dipilih untuk menjadi "tidak kompatibel secara aljabar". Masing-masing dari delapan putaran menggunakan enam sub-tombol, sedangkan setengah putaran menggunakan empat sub-tombol; dengan total 52 sub-tombol. Setiap sub-tombol memiliki panjang 16-bit.
T: Apakah IDEA dipatenkan?
J: Ya, IDEA telah dipatenkan di beberapa negara tetapi dapat digunakan oleh siapa saja untuk penggunaan non-komersial. Nama "IDEA" juga merupakan merek dagang, dengan hak paten yang akan berakhir pada tahun 2010-2011. Saat ini, IDEA dilisensikan di seluruh dunia oleh MediaCrypt.
T: Apakah IDEA digunakan pada Pretty Good Privacy (PGP)?
J: Ya, IDEA digunakan pada PGP v2 setelah BassOmatic - cipher yang digunakan pada v1 - ditemukan dapat dipecahkan. Ini juga dapat digunakan dengan standar OpenPGP saat ini.
T: Apakah ada serangan yang berhasil dilaporkan terhadap IDEA?
J: Belum ada serangan linear atau diferensial yang berhasil dilaporkan terhadapnya; akan tetapi beberapa kelas kunci yang lemah telah ditemukan, tetapi ini sangat jarang terjadi sehingga dapat dengan mudah dihindari jika menggunakan algoritma dengan aman. Pada tahun 2007, serangan terbaik yang berlaku untuk semua kunci dapat mematahkan IDEA jika direduksi menjadi 6 ronde (versi lengkapnya menggunakan 8 ronde).
T: Apa yang dikatakan Bruce Schneier tentang IDEA?
J: Pada tahun 1996 ia menulis bahwa IDEA merupakan "algoritma blok terbaik dan paling aman yang tersedia" pada saat itu; akan tetapi pada tahun 1999 ia tidak lagi merekomendasikannya karena algoritma yang lebih cepat telah tersedia dan juga beberapa kemajuan yang telah dicapai pada kriptanalisisnya serta masalah paten yang mengelilingi penggunaannya
