SOSEMANUK
| SOSEMANUK | |
|---|---|
| General | |
| Designeri | diverse autt. |
| Prima publicație | 2003 |
| Provin de la | Zăpadă , Șarpe |
| Detalii | |
| Dimensiunea cheii | 128 până la 256 de biți |
| Dimensiunea vectorului de inițializare | 128 biți |
SOSEMANUK este un flux de cifrare realizat de Come Berbain, Olivier Billet, Anne Canteaut, Nicolas Courtois, Henri Gilbert, Louis Goubin, Aline Gouget, Louis Granboulan, Cédric Lauradoux, Marine Minier, Thomas Pornin și Hervé Sibert în 2003 și care a participat ca candidat la eSTREAM , unde a fost selectat pentru includerea în portofoliul de proiecte de profil 1 (implementare software ). Structura algoritmului a fost influențată de două cifre anterioare SOSEMANUK: autorii au folosit o versiune redusă a cifrului blocului Serpent ca funcție de inițializare a VI-ului și a registrului LFSR al cifrului fluxului SNOW .
Algoritmul
SOSEMANUK funcționează cu chei cu lungime variabilă de la 128 la 256 de biți, chiar dacă securitatea este întotdeauna garantată să fie de 128 de biți și cu un vector de inițializare de 128 de biți. Algoritmul efectuează mai întâi gestionarea cheilor ( programarea cheilor ) prin crearea a 25 de sub-chei de 128 de biți fiecare împărțite în 100 de cuvinte de 32 de biți, apoi trece la injecția IV definită în fază, injecția VI , în timpul căreia sunt subcheile combinat cu VI. Ambele etape sunt realizate folosind funcția derivată de Șarpe. Starea algoritmului este conținută în LFSR, un registru de schimbare a cărui structură este preluată direct din Zăpadă.
Inima centrală a SOSEMANUK este Mașina de stat finit (FSM) (un alt element preluat din SNOW), o componentă cu două registre pe 32 de biți: intrarea FSM constă în ieșirea registrului LFSR în timp ce ieșirea constă din cuvânt la 32 biți. Patru dintre aceste cuvinte sunt grupate împreună și o trecere Serpent este aplicată acestui bloc de 128 de biți: rezultatul este combinat de XOR cu valorile aruncate de LFSR pentru a forma ieșirea algoritmului.
Siguranță
În 2005, Hadi Ahmadi, Taraneh Eghlidos și Shahram Khazaei au criticatanalizat algoritmul căutând o slăbiciune care ar recupera cheia de criptare cu o complexitate de O (2226), care este mai puțin decât timpul necesar pentru a elimina cu forța brută a unei chei care nu este mai puțin de 226 de biți [1] . Acest studiu confirmă faptul că algoritmul poate oferi securitatea pe 128 de biți declarată de autorii săi: totuși, se recomandă utilizarea întotdeauna a cheilor cu lungimi mai mari de 226 de biți.
Curiozitate
SOSEMANUK este un cuvânt al dialectului Cree , vorbit de numeroase populații de nativi din America de Nord, care înseamnă șarpe de zăpadă și indică un joc tipic jucat în lunile de iarnă de aceste populații: implică alunecarea unui băț de lemn pe un banc de zăpadă. pe cat posibil. Bata, aruncată de jucător, seamănă cu târârea unui șarpe pe pământ, de unde și numele jocului. Tradus în engleză avem termenul snowsnake , un cuvânt compus din zăpadă , zăpadă și șarpe , pentru a aminti algoritmii care au influențat structura SOSEMANUK.
Notă
Elemente conexe
linkuri externe
- SOSEMANUK la eSTREAM , pe ecrypt.eu.org .
