Cifrado de corriente de nieve

Invierno. Es hora de revolcarse en la nieve y jugar bolas de nieve. O lea un artículo sobre cifrados de flujo. A quién le gusta qué más.





Este artículo es una descripción general. Hablaremos sobre el principio de funcionamiento de la versión 1 de SNOW 1.0, brevemente sobre los distintos ataques realizados al cifrado y el uso de sus modificaciones.





información básica

Y lo más importante, en mi opinión.





El cifrado SNOW se refiere a los cifrados de flujo de palabras. Funciona con palabras de 32 bits y admite claves de 128 y 256 bits y consta de una combinación de un registro de desplazamiento de retroalimentación lineal (LFLR) y una máquina de estado finito (FSM).





Tiene 3 modificaciones. Y uno de ellos, SNOW 3G, se utiliza para transferir datos móviles. La última versión de SNOW-V se desarrolló para redes 5G, pero aún no se utiliza.





Un poco de historia

SNOW 1.0 , originalmente solo SNOW, se desarrolló en 2000 en la Universidad de Lund (Suecia).





, SNOW NESSIE. 2003 SNOW 2.0, . ETSI SAGE , . 2006 SNOW 3G.





2019 Ericsson Research SNOW 3G , SNOW-V.





SNOW

. .





16 \ mathbb {F} _ {2 ^ {32}}. . 32- , R1 R2, ( R1 R2). . . , R1, R2 . 32 . , 32 . .









t = 0 32- s(1), s(2),…, s(16) , .









p (x) = x ^ {16} + x ^ {13} + x ^ {7} + \ alpha ^ {- 1}

\ mathbb {F} _ {2 ^ {32}},





 \ pi (x) = x ^ {32} + x ^ {29} + x ^ {20} + x ^ {15} + x ^ {10} + x + 1,

\ mathbb {F} _ {2}, \ pi (\ alpha) = 0 .





FSM_ {out}. :





FSM_ {fuera} = (s (1) \ boxplus R1) \ oplus R2,

\ boxplus \ mod2 ^ {32}.





FSM_ {out} s(16) 2 ,





clave de ejecución = FSM_ {out} \ oplus s (16),

\ oplus mod 2.





R1 R2 :





newR1 = ((FSM_ {fuera} \ boxplus R2) \ lll 7) \ oplus R1,

\ lll - ,





R2 = S (R1), R1 = nuevo R1

, S-, S(x), c S- 8×8 . 4 , 8 8 . , S-





2.





.





  • 2002 «Guess and determine attack» SNOW 1.0, , . -, , s(1). .  — SNOW 1.0.





  • 2003 , SNOW 2.0 .  2 ^ {230}  2 ^ {215} , , 256- .





  • 2010 SNOW 3G SNOW 3G ⊕ . IV 18 33 SNOW3G ⊕ 2 ^ {57} 2 ^ {53} .





  • 2020 Lin Jiao, Yongqiang Li Yonglin Hao SNOW-V «Guess and determine attack». .. , SNOW 1.0. , , . ?





  • SNOW 2.0 — , ISO/IEC 18033-4, , .





  • SNOW 3G 3GPP UEA2 UIA3.





  • SNOW-V , !





STRUMOK ( : 8845:2019 ""), SNOW 2.0.





(La diferencia está en la longitud de la clave secreta y el vector de inicialización. SNOW 2.0 también está destinado a usarse en sistemas informáticos de 32 bits y STRUMOK en sistemas de 64 bits).





Pequeño resumen

Este cifrado, por supuesto, no es perfecto. ¿Quién es perfecto? Pero es moderno y creo que tiene futuro. ¡El problema de la transmisión segura de datos siempre ha sido relevante y aún permanece!








All Articles