Cipher streaming SNOW

Musim dingin. Saatnya berkubang di salju dan bermain bola salju. Atau baca artikel di stream cipher. Siapa yang suka apa lagi.





Artikel ini adalah ikhtisar. Kami akan berbicara tentang prinsip operasi versi 1 dari SNOW 1.0, secara singkat tentang berbagai serangan yang dilakukan pada sandi dan penggunaan modifikasinya.





informasi dasar

Dan yang paling penting menurut saya.





Sandi SNOW mengacu pada sandi aliran kata. Ia bekerja dengan kata-kata 32-bit dan mendukung kunci 128- dan 256-bit dan terdiri dari kombinasi register geser umpan balik linier (LFLR) dan mesin keadaan terbatas (FSM).





Ini memiliki 3 modifikasi. Dan salah satunya - SNOW 3G, digunakan untuk mentransfer data seluler. Versi terbaru SNOW-V dikembangkan untuk jaringan 5G, tetapi belum digunakan.





Sedikit tentang sejarah

SNOW 1.0 , awalnya hanya SNOW, dikembangkan pada tahun 2000 di Lund University (Swedia).





, 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_ {keluar}. :





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

\ boxplus \ mod2 ^ {32}.





FSM_ {keluar} s(16) 2 ,





menjalankan kunci = FSM_ {out} \ oplus s (16),

\ oplus mod 2.





R1 R2 :





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

\ lll - ,





R2 = S (R1),R1 = newR1

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





(Perbedaannya terletak pada panjang kunci rahasia dan vektor inisialisasi. SNOW 2.0 juga ditujukan untuk digunakan dalam sistem komputasi 32-bit, dan STRUMOK pada sistem 64-bit).





Ringkasan kecil

Sandi ini, tentu saja, tidak sempurna .. Siapa yang sempurna? Tapi ini modern dan saya pikir ini memiliki masa depan. Masalah transmisi data yang aman selalu relevan dan masih ada!








All Articles