RC6

V kryptografii je RC6 bloková šifra so symetrickým kľúčom odvodená od RC5. RC6 je parametrizovaný algoritmus s premenlivou veľkosťou bloku, premenlivou veľkosťoukľúča a premenlivým počtom kôl. Skratka RC znamená "Rivestova šifra" alebo alternatívne "Ronova šifra".

V roku 1997 NIST vyhlásil súťaž na výber nástupcu štandardu DES (Data Encryption Standard), ktorý sa mal nazývať AES (Advanced Encryption Standard). RC6 bol odvodený z RC5, aby vyhovoval požiadavkám súťaže, a bol vybraný ako jeden z piatich finalistov súťaže Advanced Encryption Standard (AES), ale nebol vybraný ako štandard.

S cieľom poskytnúť rôzne úrovne bezpečnosti a účinnosti umožňuje RC6 výber veľkosti bloku: 32 bitov (len na experimentálne a hodnotiace účely), 64 bitov (na použitie ako náhrada za DES) a 128 bitov (určené pre AES). Počet kôl sa môže pohybovať od 0 do 255, zatiaľ čo veľkosť kľúča môže mať od 0 bitov do 2040 bitov.

RC6 je svojou štruktúrou veľmi podobný RC5 a možno ho považovať za prelínanie dvoch paralelných šifrovacích procesov RC5. RC6 však používa dodatočnú operáciu násobenia, ktorá sa v RC5 nevyskytuje, a použitie štyroch b/4-bitových pracovných registrov (pozri rozdelenie blokov otvoreného textu vo feistelovej šifre) namiesto dvoch b/2-bitových registrov ako v RC5 (b je veľkosť bloku). Celočíselné násobenie sa používa na zvýšenie difúzie dosiahnutej v jednom kole, takže je potrebných menej kôl a rýchlosť šifry sa môže zvýšiť.
Dôvodom použitia štyroch pracovných registrov namiesto dvoch je najmä optimalizácia na 32-bitových procesoroch. Predvolená veľkosť bloku RC5 bola 64 bitov, zatiaľ čo predvolená veľkosť bloku AES je 128 bitov. RC5 má len dva pracovné registre. Pri práci so 64-bitovými blokmi používa 32-bitové operácie a pri práci so 128-bitovými blokmi 64-bitové operácie, takže na vytvorenie architektúry AES s použitím iba 32-bitových operácií sú potrebné štyri pracovné registre.

RC6 je patentovaný algoritmus (RSA Security U. S. Patent 5,724,428 a U. S. Patent 5,835,600 ), ktorý si môže vyžadovať licenciu a licenčné poplatky za všetky produkty, ktoré používajú tento algoritmus. Navrhli ho Ron Rivest, Matt Robshaw, Ray Sidney a Yiqun Lisa Yin a bol predložený aj do projektov NESSIE a CRYPTREC.

Otázky a odpovede

Otázka: Čo je RC6?


Odpoveď: RC6 je bloková šifra so symetrickým kľúčom odvodená od RC5. Je to parametrizovaný algoritmus s premenlivou veľkosťou bloku, veľkosťou kľúča a počtom kôl.

Otázka: Kto navrhol RC6?


Odpoveď: RC6 navrhli Ron Rivest, Matt Robshaw, Ray Sidney a Yiqun Lisa Yin.

Otázka: Aké sú predvolené veľkosti blokov pre RC5 a AES?


Odpoveď: Predvolená veľkosť bloku RC5 je 64 bitov, zatiaľ čo predvolená veľkosť bloku AES je 128 bitov.

Otázka: Aká je štruktúra RC6 v porovnaní so štruktúrou RC5?


Odpoveď: Štruktúra RC6 je veľmi podobná štruktúre RC5, ale používa dodatočnú operáciu násobenia, ktorá sa v RC5 nevyskytuje, ako aj štyri b/4-bitové pracovné registre namiesto dvoch b/2-bitových registrov.

Otázka: Prečo sa používajú štyri pracovné registre namiesto dvoch, aby sa architektúra AES vytvorila s použitím iba 32-bitových operácií?


Odpoveď: Celočíselné násobenie sa používa na zvýšenie difúzie dosiahnutej na jedno kolo, takže je potrebných menej kôl a môže sa zvýšiť rýchlosť. Štyri pracovné registre sú potrebné, pretože pri práci so 64-bitovými blokmi sa používajú 32-bitové operácie a pri práci so 128-bitovými blokmi 64-bitové operácie.

Otázka: Vyžadujú sa nejaké licencie alebo licenčné poplatky za produkty, ktoré používajú tento algoritmus?



Odpoveď: Áno, keďže ide o patentovaný algoritmus (patentom RSA Security U.S. 5 724 428 a patentom U.S. 5 835 600 ), môžu sa vyžadovať licencie a licenčné poplatky za všetky produkty, ktoré používajú tento algoritmus.

AlegsaOnline.com - 2020 / 2023 - License CC3