RC2
RC2 | |
---|---|
Funcția de amestecare a RC2: patru dintre ele alcătuiesc o rundă de MIXING | |
General | |
Designeri | Ronald Rivest |
Prima publicație | dezvoltat în 1987 , dezvăluit în 1996 |
Detalii | |
Dimensiunea cheii | 8 la 128 de biți, în trepte de 8 biți (implicit: 64 de biți) |
Dimensiunea blocului | 64 de biți |
Structura | Rețeaua Feistel |
Numărul de pase | 18 (16 + 2) |
Criptanaliză mai bună | |
Un atac legat de cheie este fezabil cu 2 34 de texte alese (Kelsey și aa.vv., 1997 ) | |
În criptografie, RC2 este un cifru bloc proiectat de Ronald Rivest în 1987 (abrevierea „RC” înseamnă „Codul lui Ron” sau „Rivest Cipher” ).
Istorie
Dezvoltarea RC2 a fost inițiată de Lotus Software care căuta un cifru care să fie exportat în afara SUA ca algoritm criptografic integrat în Lotus Notes . Datorită reglementărilor stricte privind exportul criptografiei în afara țării, care existau în SUA la acea vreme (și care a durat până în 1996 ), Louts a trebuit să trimită cifrul la ANS pentru examinare. NSA a primit RC2 și a sugerat câteva modificări, inclusiv limitarea lungimii cheii la 40 de biți, maximul permis de lege pentru exportul primitivelor criptografice. Modificările au fost făcute de Rivest foarte repede, deoarece algoritmul suporta deja chei de lungime variabilă în mod nativ, iar RC2 a fost astfel aprobat în 1989 .
Inițial, detaliile algoritmului, deținut de RSA Security , pentru care a lucrat compania Rivest, au fost păstrate secrete; dar pe 29 ianuarie 1996 codul sursă al unui algoritm criptografic a fost publicat de un utilizator anonim pe forumul Usenet sci.crypt ale cărui rezultate au fost identice cu cele obținute de RC2 original (o descoperire similară fusese deja făcută în 1994 când urma să fie publicat pe același forum a fost codul sursă al RC4, de asemenea păstrat secret până atunci): nu este clar dacă cine a publicat codul sursă a avut acces la specificațiile algoritmului sau l-a obținut prin inginerie inversă .
Structura
RC2 funcționează pe blocuri de date de 64 biți cu o cheie cu lungime variabilă de la 8 la 1204 biți. Funcția Feistel operează pe date cu 18 pași: 16 sunt de tip MIXING ( mixare ), care constau din 4 aplicații ale unei funcții de transformare numite MIX (prezentate în diagrama din figură) și 2 de un alt tip definit MASHING ( amestec ).
Siguranță
RC2 este vulnerabil la un atac legat de cheie, cu 2 34 text clar ales [1] .
Notă
Bibliografie
- Lars Knudsen , Vincent Rijmen , Ronald Rivest , Matt Robshaw : Despre proiectarea și securitatea RC2 - Criptare rapidă a software-ului 1998
- John Kelsey , Bruce Schneier , David Wagner : Criptanaliză cu chei conexe a 3-WAY , Biham-DES, CAST , DES-X , NewDES , RC2 și TEA - ICICS 1997
Elemente conexe
Surse
- Steven Levy : Crypto: How Code Code Rebels Beat the Government Saving Privacy in the Digital Age - 2001 - ISBN 0-14-024432-8
linkuri externe
- RFC 2268 - O descriere a algoritmului de criptare RC2
- Întrebări frecvente despre RSA: Ce este RC2? , pe rsasecurity.com (arhivat din adresa URL originală la 30 decembrie 2006) .
- Postarea originală pe sci.crypt care arată algoritmul RC2 , la groups.google.com .