RC6
A kriptográfiában az RC6 egy szimmetrikus kulcsú blokkos titkosítás, amely az RC5-ből származik. Az RC6 egy paraméterezhető algoritmus, változó blokkmérettel, változó kulcsmérettel és változó számú fordulóval. Az RC a "Rivest Cipher", vagy más néven "Ron kódja" rövidítése.
1997-ben a NIST versenyt hirdetett a Data Encryption Standard (DES) utódjának kiválasztására, amely Advanced Encryption Standard (AES) néven vált ismertté. Az RC6-ot az RC5-ből származtatták, hogy megfeleljen a verseny követelményeinek, és beválasztották az Advanced Encryption Standard (AES) verseny öt döntőse közé, de nem választották ki szabványnak.
A különböző biztonsági és hatékonysági szintek biztosítása érdekében az RC6 lehetővé teszi a blokkméret megválasztását: 32 bit (csak kísérleti és értékelési célokra), 64 bit (a DES helyettesítésére) és 128 bit (az AES számára). A körök száma 0 és 255 között változhat, míg a kulcsok mérete 0 bit és 2040 bit között változhat.
Az RC6 felépítése nagyon hasonlít az RC5-re, és két párhuzamos RC5 titkosítási folyamat összefonódásának tekinthető. Az RC6 azonban egy extra szorzási műveletet használ, amely az RC5-ben nincs jelen, és négy b/4 bites munkaregisztert használ (lásd a tisztaszöveges blokkok felosztását a feisteli rejtjelezésben) az RC5-ös két b/2 bites regiszter helyett (b a blokk mérete). Az egész számok szorzása a körönként elért diffúzió növelésére szolgál, így kevesebb körre van szükség, és a rejtjelezés sebessége növelhető.
A két regiszter helyett négy munkaregiszter használatának oka elsősorban a 32 bites CPU-kon történő optimalizálás. Az RC5 alapértelmezett blokkmérete 64 bit volt, míg az AES alapértelmezett blokkmérete 128 bit. Az RC5-nek csak két munkaregisztere van. A 64 bites blokkok kezelése esetén 32 bites, a 128 bites blokkok kezelése esetén pedig 64 bites műveleteket használ, így négy munkaregiszterre van szükség ahhoz, hogy az AES architektúrát csak 32 bites műveletekkel lehessen felépíteni.
Az RC6 egy szabadalmaztatott és szabadalmaztatott algoritmus (az RSA Security U. S. Patent 5,724,428 és U. S. Patent 5,835,600 ), és az algoritmust használó termékek esetében licenc- és jogdíjfizetési kötelezettséggel járhat. Az algoritmust Ron Rivest, Matt Robshaw, Ray Sidney és Yiqun Lisa Yin tervezte, és a NESSIE és a CRYPTREC projektekhez is benyújtották.
Kérdések és válaszok
K: Mi az RC6?
V: Az RC6 egy szimmetrikus kulcsú blokkos titkosító, amely az RC5-ből származik. Ez egy paraméterezhető algoritmus, amelynek blokkmérete, kulcsmérete és fordulóinak száma változtatható.
K: Ki tervezte az RC6-ot?
V: Az RC6-ot Ron Rivest, Matt Robshaw, Ray Sidney és Yiqun Lisa Yin tervezte.
K: Mi az RC5 és az AES alapértelmezett blokkmérete?
V: Az RC5 alapértelmezett blokkmérete 64 bit, míg az AES alapértelmezett blokkmérete 128 bit.
K: Hogyan viszonyul az RC6 szerkezete az RC5-éhez?
V: Az RC6 felépítése nagyon hasonlít az RC5-éhoz, de ez utóbbiban nem szereplő extra szorzási műveletet használ, valamint két b/2 bites regiszter helyett négy b/4 bites munkaregisztert.
K: Miért használnak négy munkaregisztert kettő helyett, hogy az AES architektúrát csak 32 bites műveletekkel lehessen felépíteni?
V: Az egész számok szorzását a körönként elért diffúzió növelésére használják, így kevesebb körre van szükség, és növelhető a sebesség. Négy munkaregiszterre azért van szükség, mert a 64 bites blokkok kezelése esetén 32 bites, a 128 bites blokkok kezelése esetén pedig 64 bites műveleteket használunk.
K: Szükség van-e valamilyen licenc- vagy jogdíjfizetésre az algoritmust használó termékek esetében?
V: Igen, mivel ez egy szabadalmaztatott és szabadalmaztatott algoritmus (az RSA Security U.S. Patent 5,724,428 és U.S. Patent 5,835,600 ), licenc- és jogdíjfizetésre lehet szükség az algoritmust használó termékek esetében.
