RC2
Kriptogrāfijā RC2 ir simetriskās atslēgas bloka šifrs. To 1987. gadā izstrādāja Ronalds Rivests. "RC" nozīmē "Rivesta šifrs" vai arī "Rona kods".
RC2 ir 64 bitu bloka šifrs ar mainīgu atslēgas lielumu un 18 raundiem.
Rundi ir izkārtoti kā avota smags feisteļatīkls, kurā 16 viena tipa raundus, ko sauc par "sajaukšanas raundiem", mijas divi cita tipa raundi, ko sauc par "mashing raundiem".
18 kārtas tiek veiktas, izmantojot šādu secību:
- veiciet 5 sajaukšanas raundus.
- veiciet 1 misas maisīšanas kārtu.
- veiciet 6 sajaukšanas raundus.
- veiciet 1 misas maisīšanas kārtu.
- veiciet 5 sajaukšanas raundus.
RC2 izmanto atslēgas paplašināšanas algoritmu, ar kura palīdzību tiek izveidota paplašināta atslēga, kas sastāv no 64 (16 bitu vārdiem), kas sarežģītā veidā ir atkarīga no katra iesniegtā "mainīga garuma" ieejas atslēgas bita. Sajaukšanas raunds sastāv no četriem "sajaukšanas" transformācijas pielietojumiem, kā parādīts diagrammā. Rundi "sajauc", pievienojot tam vienu no paplašinātās atslēgas 16 bitu vārdiem (RFC 2268).
RC2 ir jutīgs pret saistīto atslēgu uzbrukumu, izmantojot 234 izvēlētā teksta uzbrukumus (Kelsey et al. , 1997).
RC2 izstrādi sponsorēja Lotus, kas pēc NSA novērtējuma meklēja pielāgotu šifru, ko eksportēt kā daļu no Lotus Notes programmatūras. NSA ieteica dažas izmaiņas, kuras Ronalds Rivests iestrādāja. Pēc turpmākām sarunām šifru apstiprināja eksportam 1989. gadā.
Kopā ar RC4, RC2 ar 40 bitu atslēgas lielumu tika apstrādāts saskaņā ar ASV eksporta noteikumiem kriptogrāfijas jomā. Tagad visi 40 bitu šifrēšanas algoritmi ir novecojuši, jo tie ir bīstami uzņēmīgi pret brutāla spēka uzbrukumiem.
Sākotnēji algoritma detaļas tika turētas slepenībā - tās bija RSA Security īpašums, bet 1996. gada 29. janvārī RC2 pirmkods tika anonīmi publicēts internetā Usenet forumā sci.crypt. Līdzīga publikācija bija publicēta jau agrāk ar RC4. Nav skaidrs, vai ziņojuma iesniedzējam bija piekļuve specifikācijām, vai arī tās bija reversā inženierija.
RC2 sajaukšanas transformācija; sajaukšanas raunds sastāv no "sajaukšanas" transformācijas piemērošanas četras reizes.
Jautājumi un atbildes
J: Kas ir RC2?
A: RC2 ir simetriskās atslēgas bloka šifrs, ko 1987. gadā izstrādāja Ronalds Rivests. Tajā izmanto 64 bitu bloka lielumu un 18 šifrēšanas raundus.
J: Ko nozīmē "RC"?
A.: "RC" nozīmē "Rivesta šifrs" vai arī "Rona kods".
J: Cik kārtu veic, izmantojot RC2?
A: Izmantojot RC2, tiek veikti 18 raundi - 16 sajaukšanas raundi, kas mijas ar diviem mashing raundiem.
J: Kā darbojas atslēgas paplašināšanas algoritms?
A: Atslēgas paplašināšanas algoritms veido paplašinātu atslēgu, kas sastāv no 64 (16 bitu vārdiem) atkarībā no katra bita no iesniegtās mainīga garuma ieejas atslēgas.
J: Pret kāda veida uzbrukumiem RC2 ir jutīgs?
A: RC2 ir jutīgs pret radniecīgu atslēgas uzbrukumu, izmantojot 234 izvēlētā teksta uzbrukumus.
J: Kas sponsorēja RC2 izstrādi?
A: RC2 izstrādi sponsorēja Lotus, kas vēlējās, lai pielāgotu šifru eksportētu kā daļu no Lotus Notes programmatūras.
