RC2
Krüptograafias on RC2 sümmeetrilise võtmega plokkšiffer. Konstrueeris Ronald Rivest 1987. aastal. "RC" tähendab "Rivest Cipher" või alternatiivselt "Ron's Code".
RC2 on 64-bitine plokkšiffer, mille võtme suurus on muutuv ja milles kasutatakse 18 vooru.
Ringid on paigutatud allikakeskse feistel-võrguna, kus 16 ringi ühte tüüpi, mida nimetatakse "segamisringideks", vahelduvad kahe teise tüüpi ringiga, mida nimetatakse "mashing-ringideks".
18 vooru viiakse läbi järgmises järjestuses:
- teha 5 segamisvooru.
- teha 1 meskimisring.
- teha 6 segamisvooru.
- teha 1 meskimisring.
- teha 5 segamisvooru.
RC2 kasutab võtme laiendamise algoritmi, mille abil toodetakse 64-st (16-bitisest sõnast) koosnev laiendatud võti, mis sõltub keerulisel viisil esitatud "muutuva pikkusega" sisendvõtme igast bitist. Segamisvoor koosneb neljast "segamismuutuse" rakendusest, nagu on näidatud joonisel. Ring "segatakse", lisades sellele ühe 16-bitise sõna laiendatud võtme (RFC 2268).
RC2 on vastuvõtlik seotud võtmetega seotud rünnakule, mis kasutab 234 valitud lihtteksti rünnakut (Kelsey et al., 1997).
RC2 väljatöötamist sponsoreeris Lotus, kes soovis pärast NSA hinnangut oma Lotus Notes tarkvara osana eksportida kohandatud salastust. NSA soovitas teha paar muudatust, mida Ronald Rivest sisse võttis. Pärast edasisi läbirääkimisi kiideti šifreering 1989. aastal ekspordiks heaks.
Koos RC4-ga käsitleti 40-bitise võtme suurusega RC2-d USA krüptograafia ekspordieeskirjade kohaselt. Nüüd on kõik 40-bitised krüpteerimisalgoritmid vananenud, sest nad on ohtlikult vastuvõtlikud brute force'i rünnakutele.
Algoritmi üksikasjad hoiti esialgu saladuses - need olid RSA Security enda omanduses -, kuid 29. jaanuaril 1996 avaldati RC2 lähtekood anonüümselt Internetis Useneti foorumis sci.crypt. Sarnane postitus oli varem toimunud ka RC4 puhul. On ebaselge, kas postitajal oli juurdepääs spetsifikatsioonidele või kas see oli tagurpidi konstrueeritud.
RC2 segamistransformatsioon; Segamisvoor koosneb segamistransformatsiooni neljast rakendamisest.
Küsimused ja vastused
K: Mis on RC2?
V: RC2 on Ronald Rivesti 1987. aastal loodud sümmeetrilise võtmega plokkšiffer. See kasutab 64-bitist plokisuurust ja 18 krüpteerimisringi.
K: Mida tähendab "RC"?
V: "RC" tähendab "Rivest Cipher" või alternatiivselt "Ron's Code".
K: Mitu vooru tehakse RC2 kasutamisel?
V: RC2 kasutamisel tehakse 18 vooru - 16 segamisvooru, mis on vaheldumisi kahe segamisvooruga.
K: Kuidas töötab võtme laiendamise algoritm?
V: Võtme laiendamise algoritm toodab laiendatud võtme, mis koosneb 64 (16-bitisest sõnast) sõltuvalt esitatud muutuva pikkusega sisendvõtme igast bitist.
K: Millist tüüpi rünnakutele on RC2 vastuvõtlik?
V: RC2 on vastuvõtlik seotud võtmega seotud rünnakule, mis kasutab 234 valitud lihtteksti rünnakut.
K: Kes sponsoreeris RC2 väljatöötamist?
V: RC2 väljatöötamist sponsoreeris Lotus, kes soovis, et nende Lotus Notes'i tarkvara osana eksporditaks kohandatud salastust.
