Phelix
| Phelix | |
|---|---|
 | |
| General | |
| Designeri | Doug Whiting , Bruce Schneier , Stefan Lucks , Frédéric Muller |
| Prima publicație | 2004 |
| Provin de la | Helix |
| Detalii | |
| Dimensiunea cheii | 256 biți |
| Dimensiunea vectorului de inițializare | 128 biți |
| Structura | Keystream |
| Numărul de pase | 20 |
| Criptanaliză mai bună | |
| Hongjun Wu și Bart Preneel au arătat că este posibil să recupereze cheia secretă în cazul în care aceeași nonce este folosită de mai multe ori. | |
Phelix este un flux de cifrare prezentat în 2004 pentru eSTREAM de Doug Whiting , Bruce Schneier , Stefan Lucks și Frédéric Muller , caracterizat printr-o viteză de criptare ridicată și o funcție MAC integrată ( Message Authentication Code ). Mesaj) într-o singură trecere.
Cifrul folosește doar operații de adăugare modulo 2 32 , OR exclusiv (XOR) și rotația unui număr fix de biți . Phelix folosește o cheie pe 256 de biți și un nonce pe 128 de biți și oferă o putere criptografică pe 128 de biți.
Numele Phelix este o contracție a penta-helix , ca un memento că diagrama bloc a algoritmului descrie o helică dublă împletită care desenează 5 panglici individuale.
Structura
Filozofia lui Phelix constă în mulți pași mici : operațiile simple pe care le efectuează sunt repetate pe 9 blocuri de câte 32 de biți de date fiecare, care constituie o stare a cifrului. Starea este împărțită în 2 grupuri: 5 stări active , care participă la funcția de actualizare a blocurilor, și 4 stări vechi care sunt utilizate numai în funcția de ieșire a algoritmului.
O singură trecere Phelix este compusă pur și simplu din două operații: mai întâi XOR se efectuează între un bloc activ și următorul și apoi primul bloc este rotit. Un singur bloc de date trece prin 20 de treceri. În timpul acestor pași, sunt efectuate și alte operații auxiliare: sunt generați 32 de biți de flux de chei , se adaugă 2 blocuri de 32 de biți de date, un bloc de 32 de biți de text clar este introdus ca următor la următorul bloc de pași. Textul cifrat, ca în toate cifrele de flux , este generat prin efectuarea unei operații XOR între textul clar și fluxul de chei .
Starea inițială a cifrului este setată de cheie și nonce, în timp ce la sfârșitul textului clar se calculează MAC-ul pentru autentificarea mesajului.
Performanţă
Phelix este optimizat pentru platformele pe 32 de biți. Autorii afirmă că este posibil să se obțină o viteză de aproximativ 8 cicluri / octet pe procesoarele x86 moderne, aproximativ dublu față de cea obținută de AES .
Siguranță
Deși algoritmul a fost conceput în primul rând pentru a rezista atacurilor decriptanaliză diferențială , un tip de atac la care Helix (cifrul din care derivă Phelix) era vulnerabil, Phelix suferă de același tip de vulnerabilitate și chiar la niveluri mai mari. Hongjun Wu și Bart Preneel au arătat că, folosind aceleași principii ca atacul Helix, dacă aceeași nonce este utilizată pentru a cripta mai multe mesaje, poate fi urmărită înapoi la cheia secretă cu aproximativ 2 37 de operații, 2 34 nonce selectate și 2 38, 2 cuvinte cu text simplu (complexitatea de calcul a atacului este mult mai mică decât cea a atacului Helix).
Phelix a fost arhivat la sfârșitul fazei 2 a eSTREAM.
Elemente conexe
Referințe
- Document original care prezintă algoritmul (cu cod sursă)
linkuri externe
- Phelix la eSTREAM , pe ecrypt.eu.org .
- Atacul de criptoanaliză diferențială asupra Phelix de Wu și Preneel ( PDF ), la ecrypt.eu.org .
