RC6
V kriptografiji je RC6 blokovna šifra s simetričnim ključem, ki izhaja iz RC5. RC6 je parametriziran algoritem s spremenljivo velikostjo bloka, spremenljivo velikostjoključa in spremenljivim številom krogov. RC je kratica za "Rivestovo šifro" ali "Ronovo šifro".
Leta 1997 je NIST objavil natečaj za izbiro naslednika standarda za šifriranje podatkov (DES), ki se bo imenoval Advanced Encryption Standard (AES). RC6 je bil izpeljan iz RC5, da bi izpolnil zahteve natečaja, in je bil izbran kot eden od petih finalistov natečaja Advanced Encryption Standard (AES), vendar ni bil izbran kot standard.
Da bi zagotovil različne stopnje varnosti in učinkovitosti, RC6 omogoča izbiro velikosti bloka: 32 bitov (samo za namene eksperimentiranja in ocenjevanja), 64 bitov (za uporabo kot nadomestek za DES) in 128 bitov (za AES). Število krogov je lahko od 0 do 255, velikosti ključev pa od 0 bitov do 2040 bitov.
RC6 je po strukturi zelo podoben RC5 in ga lahko obravnavamo kot preplet dveh vzporednih postopkov šifriranja RC5. Vendar pa RC6 uporablja dodatno operacijo množenja, ki je v RC5 ni, in štiri b/4-bitne delovne registre (glej delitev blokov odprtega besedila v feistelovi šifri) namesto dveh b/2-bitnih registrov kot v RC5 (b je velikost bloka). Multiplikacija celih števil se uporablja za povečanje razpršitve, dosežene na krog, tako da je potrebnih manj krogov in se lahko poveča hitrost šifre.
Razlog za uporabo štirih delovnih registrov namesto dveh je predvsem optimizacija na 32-bitnih procesorjih. Privzeta velikost bloka pri RC5 je bila 64 bitov, medtem ko je privzeta velikost bloka pri AES 128 bitov. RC5 ima le dva delovna registra. Pri 64-bitnih blokih uporablja 32-bitne operacije, pri 128-bitnih blokih pa 64-bitne operacije, zato so za izgradnjo arhitekture AES z uporabo samo 32-bitnih operacij potrebni štirje delovni registri.
RC6 je lastniški in patentiran algoritem (RSA Security U. S. Patent 5,724,428 in U. S. Patent 5,835,600 ), zato lahko za vse izdelke, ki uporabljajo ta algoritem, zahtevajo licenčnino in plačilo licenčnine. Zasnovali so ga Ron Rivest, Matt Robshaw, Ray Sidney in Yiqun Lisa Yin, predložen pa je bil tudi projektoma NESSIE in CRYPTREC.
Vprašanja in odgovori
V: Kaj je RC6?
O: RC6 je blokovna šifra s simetričnim ključem, ki izhaja iz RC5. Gre za parametriziran algoritem s spremenljivo velikostjo bloka, velikostjo ključa in številom krogov.
V: Kdo je zasnoval RC6?
O: RC6 so zasnovali Ron Rivest, Matt Robshaw, Ray Sidney in Yiqun Lisa Yin.
V: Kakšne so privzete velikosti blokov za RC5 in AES?
O: Privzeta velikost bloka za RC5 je 64 bitov, za AES pa 128 bitov.
V: Kakšna je struktura RC6 v primerjavi s strukturo RC5?
O: Struktura RC6 je zelo podobna strukturi RC5, vendar uporablja dodatno operacijo množenja, ki je v RC5 ni, in štiri b/4-bitne delovne registre namesto dveh b/2-bitnih.
V: Zakaj se uporabljajo štirje delovni registri namesto dveh, da bi arhitektura AES uporabljala samo 32-bitne operacije?
O: Multiplikacija celih števil se uporablja za povečanje razpršitve, dosežene v enem krogu, zato je potrebnih manj krogov in se lahko poveča hitrost. Štirje delovni registri so potrebni, ker se pri 64-bitnih blokih uporabljajo 32-bitne operacije, pri 128-bitnih blokih pa 64-bitne operacije.
V: Ali je za izdelke, ki uporabljajo algoritem, treba plačati licenčnino ali licenčnino?
O: Da, ker gre za lastniški in patentiran algoritem (z ameriškima patentoma RSA Security U.S. Patent 5,724,428 in U.S. Patent 5,835,600 ), se lahko za vse izdelke, ki uporabljajo ta algoritem, zahtevajo licenčnine in licenčnine.
