SNOW stream cipher

Inverno. É hora de chafurdar na neve e jogar bolas de neve. Ou leia um artigo sobre cifras de fluxo. Quem gosta do que mais.





Este artigo é uma visão geral. Falaremos sobre o princípio de funcionamento da versão 1 do SNOW 1.0, brevemente sobre os vários ataques realizados à cifra e o uso de suas modificações.





informação básica

E o mais importante, na minha opinião.





A cifra SNOW refere-se a cifras de fluxo orientadas por palavra. Ele funciona com palavras de 32 bits e suporta chaves de 128 e 256 bits e consiste em uma combinação de um registro de deslocamento de feedback linear (LFLR) e uma máquina de estado finito (FSM).





Possui 3 modificações. E um deles - SNOW 3G, é usado para transferir dados móveis. A versão mais recente do SNOW-V foi desenvolvida para redes 5G, mas ainda não é usada.





Um pouco de história

SNOW 1.0 , originalmente apenas SNOW, foi desenvolvido em 2000 na Lund University (Suécia).





, 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_ {saída} = (s (1) \ boxplus R1) \ oplus R2,

\ boxplus \ mod2 ^ {32}.





FSM_ {out} s(16) 2 ,





chave em execução = FSM_ {out} \ oplus s (16),

\ oplus mod 2.





R1 R2 :





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

\ eu vou - ,





R2 = S (R1), R1 = novoR1

, 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.





(A diferença está no comprimento da chave secreta e do vetor de inicialização. O SNOW 2.0 também visa o uso em sistemas de computação de 32 bits e o STRUMOK em sistemas de 64 bits).





Pequeno resumo

Essa cifra, claro, não é perfeita. Quem é perfeita? Mas ele é moderno e acho que tem futuro. O problema da transmissão segura de dados sempre foi relevante e ainda permanece!








All Articles