RC6
Krüptograafias on RC6 sümmeetrilise võtmega plokkšiffer, mis on tuletatud RC5-st. RC6 on parameetriga algoritm, millel on muutuv plokksuurus, muutuv võtmesuurus ja muutuv ringide arv. RC tähendab "Rivest Cipher" või alternatiivselt "Roni kood".
1997. aastal kuulutas NIST välja konkursi andmekaitsestandardi (DES) järeltulija valimiseks, mida hakati nimetama täiustatud krüpteerimisstandardiks (AES). RC6 tuletati RC5-st, et vastata konkursi nõuetele, ja see valiti üheks viiest finalistist Advanced Encryption Standard (AES) konkursil, kuid seda ei valitud standardiks.
Selleks, et pakkuda erinevaid turvalisuse ja tõhususe tasemeid, võimaldab RC6 valida plokisuuruse: 32 bitti (ainult katsetamiseks ja hindamiseks), 64 bitti (kasutamiseks DESi asendajana) ja 128 bitti (mõeldud AESi jaoks). Ringide arv võib olla vahemikus 0 kuni 255, samas kui võtme suurus võib olla vahemikus 0 bitti kuni 2040 bitti.
RC6 on oma ülesehituselt väga sarnane RC5-le ja seda võib vaadelda kahe paralleelse RC5 krüpteerimisprotsessi põiminguna. RC6 kasutab siiski täiendavat korrutamisoperatsiooni, mida RC5-s ei ole, ja nelja b/4-bitise tööregistri kasutamist (vt lihtteksti plokkide jagamine Feistel'i šifris) kahe b/2-bitise registri asemel nagu RC5-s (b on plokisuurus). Tervikmultiplikatsiooni kasutatakse selleks, et suurendada ühe vooru kohta saavutatud difusiooni, nii et on vaja vähem voorusid ja salakirja kiirust saab suurendada.
Põhjus, miks kasutatakse kahe tööregistri asemel nelja tööregistrit, on peamiselt optimeerimine 32-bitise protsessori puhul. RC5 vaikimisi plokisuurus oli 64 bitti, samas kui AESi vaikimisi plokisuurus on 128 bitti. RC5-l on ainult kaks tööregistrit. See kasutab 64-bitiste plokkide puhul 32-bitiseid operatsioone ja 128-bitiste plokkide puhul 64-bitiseid operatsioone, seega on vaja nelja tööregistrit, et luua AESi arhitektuur, mis kasutab ainult 32-bitiseid operatsioone.
RC6 on kaitstud ja patenteeritud algoritm (RSA Security U. S. Patent 5,724,428 ja U. S. Patent 5,835,600 ) ning võib nõuda litsentside ja litsentsitasude maksmist mis tahes toodete eest, mis kasutavad seda algoritmi. Selle töötasid välja Ron Rivest, Matt Robshaw, Ray Sidney ja Yiqun Lisa Yin ning see esitati ka NESSIE ja CRYPTREC projektidele.
Küsimused ja vastused
K: Mis on RC6?
V: RC6 on RC5-st tuletatud sümmeetrilise võtmega plokkšiffer. See on parameetriseeritud algoritm, mille plokisuurus, võtme suurus ja voorude arv on muutuv.
K: Kes töötas välja RC6?
V: RC6 töötasid välja Ron Rivest, Matt Robshaw, Ray Sidney ja Yiqun Lisa Yin.
K: Millised on RC5 ja AESi vaikimisi plokisuurused?
V: RC5 vaikimisi plokisuurus on 64 bitti, AES-i vaikimisi plokisuurus on 128 bitti.
K: Kuidas on RC6 struktuur võrreldav RC5 omaga?
V: RC6 struktuur on väga sarnane RC5 omaga, kuid selles kasutatakse täiendavat korrutamisoperatsiooni, mida viimases ei ole, ning nelja b/4-bitist tööregistrit kahe b/2-bitise registri asemel.
K: Miks kasutatakse nelja tööregistrit kahe asemel, et luua AES-arhitektuur, mis kasutab ainult 32-bitiseid operatsioone?
V: täisarvude korrutamist kasutatakse selleks, et suurendada ühe vooru kohta saavutatud hajutamist, nii et on vaja vähem voorusid ja saab suurendada kiirust. Neli tööregistrit on vaja, sest 64-bitiste plokkide puhul kasutatakse 32-bitiseid operatsioone ja 128-bitiste plokkide puhul 64-bitiseid operatsioone.
K: Kas algoritmi kasutavate toodete puhul on vaja litsentse või litsentsitasusid?
V: Jah, kuna tegemist on patenteeritud ja patenteeritud algoritmiga (RSA Security U.S. Patent 5,724,428 ja U.S. Patent 5,835,600 ), võib nõuda litsentsimist ja litsentsitasu maksmist mis tahes toodete puhul, mis kasutavad seda algoritmi.
