RC2

Kryptografiassa RC2 on symmetrisen avaimen lohkosalaus. Sen on suunnitellut Ronald Rivest vuonna 1987. "RC" tarkoittaa "Rivest Cipher" tai vaihtoehtoisesti "Ron's Code".

RC2 on 64-bittinen lohkosalaus, jonka avainkoko on muuttuva ja jossa käytetään 18 kierrosta.

Kierrokset on järjestetty lähdepainotteisena feistel-verkkona, jossa 16 erilaista kierrosta, joita kutsutaan "sekoituskierroksiksi", on lomitettu kahdella toisen tyyppisellä kierroksella, joita kutsutaan "mashing-kierroksiksi".

18 kierrosta suoritetaan seuraavalla lomitussekvenssillä:

  1. tee 5 sekoituskierrosta.
  2. tee 1 mäskäyskierros.
  3. tee 6 sekoituskierrosta.
  4. tee 1 mäskäyskierros.
  5. tee 5 sekoituskierrosta.

RC2 käyttää avaimen laajentamisalgoritmia, jonka avulla tuotetaan 64 (16-bittisestä sanasta) koostuva laajennettu avain, joka riippuu monimutkaisella tavalla syötetyn "vaihtelevan pituisen" syöttöavaimen jokaisesta bitistä. Sekoituskierros koostuu neljästä "sekoitustransformaation" sovelluksesta, kuten kaaviossa on esitetty. Kierros "sekoitetaan" lisäämällä siihen yksi laajennetun avaimen 16-bittisistä sanoista (RFC 2268).

RC2 on altis sukulaisavainhyökkäykselle, jossa käytetään 234 valittua valetekstiä (Kelsey et al., 1997).

RC2:n kehittämistä sponsoroi Lotus, joka halusi mukautetun salausmenetelmän, joka vietäisiin osana Lotus Notes -ohjelmistoa NSA:n suorittaman arvioinnin jälkeen. NSA ehdotti muutamia muutoksia, jotka Ronald Rivest sisällytti niihin. Lisäneuvottelujen jälkeen salaus hyväksyttiin vietäväksi vuonna 1989.

RC4:n ohella 40-bittisen avainkoon omaavaa RC2:ta käsiteltiin Yhdysvaltojen salausalan vientisäännösten mukaisesti. Nyt kaikki 40-bittiset salausalgoritmit ovat vanhentuneita, koska ne ovat vaarallisen alttiita brute force -hyökkäyksille.

Aluksi algoritmin yksityiskohdat pidettiin salassa - ne olivat RSA Securityn omaisuutta - mutta 29. tammikuuta 1996 RC2:n lähdekoodi julkaistiin nimettömänä Internetissä Usenet-foorumilla sci.crypt. Samanlainen postaus oli tapahtunut aiemmin RC4:n kohdalla. On epäselvää, oliko postittajalla pääsy määrittelyihin vai oliko se käänteismuunneltu.

RC2:n sekoitustransformaatio; Sekoituskierros koostuu "sekoitustransformaation" soveltamisesta neljä kertaa.Zoom
RC2:n sekoitustransformaatio; Sekoituskierros koostuu "sekoitustransformaation" soveltamisesta neljä kertaa.

Kysymyksiä ja vastauksia

K: Mikä on RC2?


V: RC2 on Ronald Rivestin vuonna 1987 suunnittelema symmetrisen avaimen lohkosalaus. Se käyttää 64-bittistä lohkokokoa ja 18 salauskierrosta.

K: Mitä "RC" tarkoittaa?


V: "RC" tarkoittaa "Rivest Cipher" tai vaihtoehtoisesti "Ron's Code".

K: Kuinka monta kierrosta suoritetaan RC2:ta käytettäessä?


V: RC2:ta käytettäessä suoritetaan 18 kierrosta - 16 sekoituskierrosta, jotka on lomitettu kahdella sekoituskierroksella.

K: Miten avaimen laajentamisalgoritmi toimii?


V: Avaimen laajennusalgoritmi tuottaa laajennetun avaimen, joka koostuu 64:stä (16-bittisestä sanasta) riippuen syötetyn vaihtelevan pituisen syöttöavaimen jokaisesta bitistä.

K: Minkälaiselle hyökkäykselle RC2 on altis?


V: RC2 on altis sukulaisavainhyökkäykselle, jossa käytetään 234 valittua tekstihyökkäystä.

K: Kuka sponsoroi RC2:n kehittämistä?



V: RC2:n kehittämistä sponsoroi Lotus, joka halusi mukautetun salausmenetelmän, joka olisi voitu viedä osana sen Lotus Notes -ohjelmistoa.

AlegsaOnline.com - 2020 / 2023 - License CC3