Ţânţar

În criptografie , MOSQUITO este un cifr de flux cu auto-sincronizare bazat pe hardware, dezvoltat în 2005 de Yoan Dymen și Paris Kitsos . După ce [link 1] MOUSQUITO a fost spart, o a doua versiune a cifrului a fost dezvoltată și trimisă proiectului eSTREAM , unde a ajuns în a treia rundă de selecție. În 2008, a fost spartă și a doua versiune de MOSQUITO, MOUSTIQUE , [link 2] .

Prezentare generală a muncii lui MOSQUITO

Semnificația generală a activității cifrului de flux cu autosincronizare MOSQUITO este similară cu activitatea cifrurilor de flux cu autosincronizare, în care generarea unui flux de cheie este creată de o funcție a biților cheie și a unui bit de text cifrat, care, de fapt, este similară cu funcționarea CFB cu un bloc de permutare. Caracteristicile cifrului MOSQUITO sunt prezența unei conducte în nouă etape care completează dependența condiționată a registrului de schimbare (Conditional Complementing Shift Registers - CCSR [Nota 1] ) și funcțiile de tranziție între etapele conductei de un tip special.

Specificație

Cifrul MOSQUITO are opt registre de diferite lungimi, să numim registrul CCSR - , primul registru - , al doilea - și așa mai departe până la al șaptelea registru - . Vom desemna poziţia i-a a registrului j astfel: . Lungimi de înregistrare: $a^{{\mathcal {h}}0{\mathcal {i}}}$ $a^{{\mathcal {h}}1{\mathcal {i}}}$ $a^{{\mathcal {h}}2{\mathcal {i}}}$ $a^{{\mathcal {h}}7{\mathcal {i}}}$ $a_{i}^{{\mathcal {h}}j{\mathcal {i}}}$

CCSR - 128 de biți;

a^{{\mathcal {h}}1{\mathcal {i}}}

- 53 de biți;

a^{{\mathcal {h}}5{\mathcal {i}}}

a^{{\mathcal {h}}6{\mathcal {i}}}

- 12 biți;

a^{{\mathcal {h}}7{\mathcal {i}}}

- 3 biți.

Esența cifrului este de a calcula, pentru fiecare ciclu, biții oricăruia dintre registre (cu excepția CCSR) pe baza unei combinații de biți ai registrului anterior. Registrul CCSR funcționează ca un registru de deplasare: elementele registrului sunt deplasate și un bit de text cifrat (din ieșirea cifrului) este scris în poziția zero a registrului CCSR. Se notează prin regula prin care se calculează bitul din poziția i-a din registrul j. Apoi: $G_{i}^{j)$

G_{4i~mod~53}^{1}=a_{128-i}^{{\mathcal {h}}0{\mathcal {i}}}+a_{18+i}^{{ \mathcal {h}}0{\mathcal {i}}}+a_{113-i}^{{\mathcal {h}}0{\mathcal {i}}}(a_{1+i}^{{ \mathcal {h}}0{\mathcal {i}}}+1)+1

, unde ;

0\leqslant i<53

G_{4i~mod~53}^{j}=a_{i}^{{\mathcal {h}}j-1{\mathcal {i}}}+a_{3+i}^{{ \mathcal {h}}j-1{\mathcal {i}}}+a_{1+i}^{{\mathcal {h}}j-1{\mathcal {i}}}(a_{2+i }^{{\mathcal {h}}j-1{\mathcal {i}}}+1)+1

, unde și , dacă indicele inferior al oricărui element din partea dreaptă a egalității devine mai mare de 53, atunci acest element este înlocuit cu 0;

0\leqslant i<53

2\leqslant j\leqslant 5

{\displaystyle G_{i}^{6}=a_{4i}^{{\mathcal {h}}5{\mathcal {i}}}+a_{3+4i}^{{\mathcal {h}} 5{\mathcal {i}}}+a_{1+4i}^{{\mathcal {h}}5{\mathcal {i}}}+a_{2+4i}^{{\mathcal {h}} 5{\mathcal {i))))

, unde ;

0\leqslant i<12

G_{i}^{7}=a_{4i}^{{\mathcal {h}}6{\mathcal {i}}}+a_{3+4i}^{{\mathcal {h}} 6{\mathcal {i}}}+a_{1+4i}^{{\mathcal {h}}6{\mathcal {i}}}(a_{2+4i}^{{\mathcal {h}} 6{\mathcal {i))}+1)+1

, unde ;

0\leqslant i<3

și în cele din urmă bitul keystream . $z=a_{0}^{{\mathcal {h}}7{\mathcal {i}}}+a_{1}^{{\mathcal {h}}7{\mathcal {i}}} +a_{2}^{{\mathcal {h}}7{\mathcal {i}}}$

Este de remarcat faptul că calculul biților de registru se realizează folosind logica combinațională , iar deplasarea, desigur, folosind logica registrului , ceea ce înseamnă că, pentru a preveni funcționarea incorectă a conductei, atunci când biții din registru nu au timp să să fie procesate prin logică combinațională , este necesar ca funcția care implementează calculele să fie relativ simplă. $G_{i}^{j)$

Note

↑ semnificația acestui nume devine clar din specificația pentru cifrul MOSQUITO, secțiunea 3.3, unde modificarea registrului CCSR este considerată din punctul de vedere al teoriei automatelor finite, în același articol CCSR este considerat un obișnuit de 128 de biți. Inregistreaza-te

↑ A. Joux și F. Muller, „Chosen-Ciphertext Attacks against MOSQUITO”, Arhivat 21 septembrie 2011 la Wayback Machine Fast Software Encryption 2006, LNCS, M. Robshaw, ed., Springer-Verlag, 2006
↑ Emilia Kasper, Vincent Rijmen, Tor Bjorstad, Christian Rechberger, Matt Robshaw și Gautham Sekar „Correlated Keystreams in Moustique” . Consultat la 16 decembrie 2011. Arhivat din original pe 7 decembrie 2011. (nedefinit)

Ţânţar

Prezentare generală a muncii lui MOSQUITO

Specificație

Note

Link -uri