RC5

Pengarang: Leandro Alegsa Tanggal pembuatan: 18 Mei 2022

Dalam kriptografi, RC5 adalah sandi blok kunci simetris sederhana. Dirancang oleh Ronald Rivest pada tahun 1994, RC5 adalah algoritma parameter dengan ukuran blok variabel, ukuran kunci variabel, dan jumlah putaran variabel. "RC" adalah singkatan dari "Rivest Cipher", atau alternatifnya, "Ron's Code".

Untuk memberikan variasi tingkat keamanan dan efisiensi; RC5 memiliki ukuran blok yang bervariasi (32, 64 atau 128 bit), ukuran kunci yang bervariasi (0 sampai 2040 bit) dan jumlah putaran yang bervariasi (0 sampai 255). Pilihan parameter asli yang disarankan adalah ukuran blok 64 bit, kunci 128-bit dan 12 putaran.

Fitur utama dari RC5 adalah penggunaan rotasi yang bergantung pada data; salah satu tujuan dari RC5 adalah untuk mempelajari dan mengevaluasi operasi block cipher sebagai primitif kriptografi. RC5 juga terdiri dari sejumlah penambahan modular dan eXclusive OR (Xor). Struktur umum dari algoritma ini adalah jaringan seperti Feistel. Rutinitas enkripsi dan dekripsi dapat ditentukan dalam beberapa baris kode. Jadwal kunci, bagaimanapun, lebih kompleks, memperluas kunci menggunakan fungsi satu arah dengan ekspansi biner dari kedua e dan rasio emas sebagai sumber "tidak ada angka lengan baju saya". Kesederhanaan algoritma bersama dengan kebaruan rotasi yang bergantung pada data telah membuat RC5 menjadi subjek yang menarik untuk dipelajari oleh cryptanalyst.

Kriptanalisis

RC5 12-putaran (dengan blok 64-bit) rentan terhadap serangan diferensial dengan menggunakan 2⁴⁴ plainteks yang dipilih. 18-20 putaran disarankan sebagai proteksi yang cukup.

RSA Security, yang memiliki hak paten atas algoritme, menawarkan serangkaian hadiah US$10.000 untuk memecahkan ciphertext yang dienkripsi dengan RC5, tetapi kontes-kontes ini telah dihentikan pada Mei 2007. Sejumlah masalah tantangan ini telah ditangani dengan menggunakan komputasi terdistribusi, yang diselenggarakan oleh Distributed.net. Distributed.net telah memecahkan pesan-pesan RC5 yang dienkripsi dengan kunci 56- dan 64-bit, dan sekarang sedang bekerja untuk memecahkan kunci 72-bit. Pada tingkat saat ini (per 12 November 2008), akan memakan waktu sekitar 1.000 tahun untuk menguji setiap kunci yang mungkin untuk menyelesaikan proyek ini.

Pertanyaan dan Jawaban

T: Apa itu RC5?

J: RC5 adalah sebuah blok sandi kunci simetris sederhana yang didesain oleh Ronald Rivest pada tahun 1994.

T: Apa kepanjangan dari "RC"?

J: "RC" adalah singkatan dari "Rivest Cipher", atau dengan kata lain, "Ron's Code".

T: Apa saja parameter dari RC5?

J: Parameter RC5 meliputi ukuran blok variabel (32, 64 atau 128 bit), ukuran kunci variabel (0 hingga 2040 bit) dan jumlah putaran variabel (0 hingga 255). Pilihan awal yang disarankan adalah ukuran blok 64 bit, kunci 128-bit dan 12 putaran.

T: Bagaimana struktur umum dari algoritme ini?

J: Struktur umum dari algoritma ini adalah jaringan seperti Feistel.

T: Seberapa komplekskah jadwal kunci?

J: Jadwal kunci lebih kompleks, memperluas kunci menggunakan fungsi satu arah dengan ekspansi biner sebagai sumber angka.

T: Mengapa RC5 menarik bagi para kriptanalis?

J: Kesederhanaan algoritma bersama dengan kebaruan rotasi yang bergantung pada data telah membuat RC5 menjadi subjek yang menarik untuk dipelajari oleh para kriptanalis.