RC6
Inden for kryptografi er RC6 en symmetrisk nøgleblokchiffer, der er afledt af RC5. RC6 er en parameteriseret algoritme med en variabel blokstørrelse, en variabel nøglestørrelse og et variabelt antal runder. RC står for "Rivest Cipher", eller alternativt "Rons kode".
I 1997 udskrev NIST en konkurrence om at vælge en efterfølger til Data Encryption Standard (DES), som skulle kaldes Advanced Encryption Standard (AES). RC6 blev afledt af RC5 for at opfylde konkurrencens krav og blev udvalgt som en af de fem finalister i konkurrencen om Advanced Encryption Standard (AES), men blev ikke valgt som standard.
For at kunne tilbyde forskellige sikkerheds- og effektivitetsniveauer giver RC6 mulighed for at vælge blokstørrelse: 32 bit (kun til forsøgs- og evalueringsformål), 64 bit (til brug som erstatning for DES) og 128 bit (beregnet til AES). Antallet af runder kan variere fra 0 til 255, mens nøglestørrelserne kan variere fra 0 bit til 2040 bit i størrelse.
RC6 er meget lig RC5 i sin struktur og kan betragtes som en sammenfletning af to parallelle RC5-krypteringsprocesser. RC6 anvender dog en ekstra multiplikationsoperation, der ikke findes i RC5, og anvender fire b/4-bit arbejdsregistre (se opdeling af klartekstblokke i Feistel cipher) i stedet for to b/2-bit registre som i RC5 (b er blokstørrelsen). Der anvendes talmultiplikation for at øge den udbredelse, der opnås pr. runde, således at der er behov for færre runder, og at krypteringshastigheden kan øges.
Grunden til, at der anvendes fire arbejdsregistre i stedet for to, er primært for at optimere på 32-bit CPU'er. Standardblokstørrelsen i RC5 var 64 bit, mens standardblokstørrelsen i AES er 128 bit. RC5 har kun to arbejdsregistre. Den anvender 32-bit operationer, når den behandler 64-bit blokke, og 64-bit operationer, når den behandler 128-bit blokke, så der er behov for fire arbejdsregistre for at opbygge AES-arkitekturen ved hjælp af kun 32-bit operationer.
RC6 er en proprietær og patenteret algoritme (af RSA Security U.S. Patent 5,724,428 og U.S. Patent 5,835,600 ) og kan kræve licens- og royaltybetalinger for produkter, der anvender algoritmen. Den blev udviklet af Ron Rivest, Matt Robshaw, Ray Sidney og Yiqun Lisa Yin og blev også indsendt til NESSIE- og CRYPTREC-projekterne.
Spørgsmål og svar
Spørgsmål: Hvad er RC6?
Svar: RC6 er en symmetrisk nøgleblokchiffer, der er afledt af RC5. Det er en parameteriseret algoritme med en variabel blokstørrelse, nøglestørrelse og antal runder.
Sp: Hvem har designet RC6?
Svar: RC6 blev udviklet af Ron Rivest, Matt Robshaw, Ray Sidney og Yiqun Lisa Yin.
Spørgsmål: Hvad er standardblokstørrelserne for RC5 og AES?
Svar: Standardblokstørrelsen for RC5 er 64 bit, mens standardblokstørrelsen for AES er 128 bit.
Spørgsmål: Hvordan er RC6's struktur sammenlignet med RC5's?
Svar: RC6's struktur ligner i høj grad RC5's struktur, men der anvendes en ekstra multiplikationsoperation, som ikke findes i RC5, samt fire b/4-bit arbejdsregistre i stedet for to b/2-bit registre.
Spørgsmål: Hvorfor anvendes fire arbejdsregistre i stedet for to for at opbygge AES-arkitekturen ved hjælp af kun 32-bit operationer?
Svar: Heltalsmultiplikation bruges til at øge den udbredelse, der opnås pr. runde, så der er behov for færre runder, og hastigheden kan øges. Der er behov for fire arbejdsregistre, fordi der anvendes 32-bit operationer, når der er tale om 64-bit blokke, og 64-bit operationer, når der er tale om 128-bit blokke.
Spørgsmål: Er der krav om licens- eller royaltybetaling for produkter, der anvender algoritmen?
A: Ja, da det er en proprietær og patenteret algoritme (af RSA Security U.S. Patent 5,724,428 og U.S. Patent 5,835,600 ), kan der være behov for licens- og royaltybetalinger for alle produkter, der anvender algoritmen.
