Iepure (cifrat)
| Iepure | |
|---|---|
| General | |
| Designeri | Cryptico |
| Prima publicație | 2003 |
| Detalii | |
| Dimensiunea cheii | 128 biți |
| Dimensiunea vectorului de inițializare | 64 biți (opțional) |
Iepurele este un cod de flux rapid proiectat de Martin Boesgaard, Mette Vesterager, Thomas Pedersen, Jesper Christiansen și Ove Scavenius de la Cryptico , o companie daneză specializată în studiul soluțiilor criptografice . Rabbit a fost prezentat inițial în 2003 la cel de-al 10-lea atelier de criptare rapidă a software-ului [1] și ulterior, după adăugarea unei funcții de configurare VI ), trimis la eSTREAM în 2005 , unde a fost ales pentru includerea în finalul proiectului de portofoliu pentru profilul 1 (implementare software ).
Analiza tehnica
Funcția internă a iepurelui se bazează pe operații aritmetice simple, ușor de implementat pe procesoare moderne și nu folosește nici tabele S-box, nici pre-compilate, ceea ce îl face foarte rapid și ușor de implementat.
Starea internă a algoritmului se bazează pe 8 variabile de stare și 8 contoare, toate pe 32 de biți, setate la început de o funcție de inițializare care utilizează o cheie de 128 de biți și, opțional, un vector de inițializare pe 64 de biți. Algoritmul generează, pentru fiecare iterație, un flux de chei pe 128 de biți care este utilizat pentru a cripta / decripta cât mai mulți biți din mesajul text clar / criptat prin intermediul unei operații XOR .
Starea internă a algoritmului este mare de 513 biți: pe lângă variabilele de stare și contoare, există și 1 bit rămas, necesar pentru a stoca limita inferioară în lungimea perioadei variabilelor de stare.
Performanţă
Rabbit este un flux de cifrare conceput pentru a fi foarte rapid în implementările software: testele au arătat că viteza de criptare de 3,7 cicluri pe octet este atinsă pe un Pentium III . Cu toate acestea, structura sa foarte compactă ar trebui să permită obținerea de rezultate bune și în implementările hardware .
Siguranță
Rabbit a fost proiectat cu o schemă care justifică utilizarea unei chei de 128 de biți pentru a cripta până la 2 64 de blocuri de text simplu. Acest lucru înseamnă că un atacator care nu cunoaște cheia nu ar trebui să poată distinge între 2 64 de blocuri generate de algoritm și ieșirea unui adevărat generator de numere aleatorii .
Până în prezent, nu se știe că atacurile asupra iepurelui sunt mai eficiente decât simpla forță brută [2] , care are o complexitate de calcul de 2 128 . Deși Jean-Philippe Aumasson a descoperit [3] în 2006 o simplificare în funcția centrală a iepurelui datorită căreia fluxul cheie ar arăta o distorsiune dintr-un flux aleatoriu pur de valoare 2 -147,5 , studiul său a arătat că pentru a ataca iepurele, luând avantajul acestei slăbiciuni, ar necesita o complexitate de calcul de 2 247 , o valoare mult mai mare decât cea necesară pentru simpla căutare a cheii și, prin urmare, absolut inutilizabilă.
Drepturi de autor
Algoritmul este brevetat și este necesară o licență pentru utilizare comercială. Utilizarea necomercială, pe de altă parte, este gratuită.
Notă
linkuri externe
- Pagina principală a Cryptico , pe cryptico.com .
- Rabbit RFC , pe ietf.org .
- Iepurele la eSTREAM , pe ecrypt.eu.org .
