Improved Fast Correlation Attacks on the Sosemanuk Stream Cipher
Abstract: In this paper, we present a new algorithm for fast correlation attacks on stream ciphers with improved cryptanalysis results on the Sosemanuk stream cipher, one of the 7 finalists in the eSTREAM project in 2008. The new algorithm exploits the direct sum construction of covering codes in decoding phase which approximates the random vectors to a nearest codeword in a linear code. The new strategy provides large flexibility for the adversary and could reduce the time/memory/data complexities significantly. As a case study, we carefully revisit Sosemanuk and demonstrate a state recovery attack with a time complexity of 2134.8, which is 220 times faster than achievable before by the same kind of attack and is the fastest one among all known attacks so far. Our result indicates an inefficiency in longer keys than 135 bits and depicts that the security margin of Sosemanuk is around 28 for the 128-bit security for the first time. https://tosc.iacr.org/index.php/ToSC/article/view/11281
- Location
-
Deutsche Nationalbibliothek Frankfurt am Main
- Extent
-
Online-Ressource
- Language
-
Englisch
- Bibliographic citation
-
Improved Fast Correlation Attacks on the Sosemanuk Stream Cipher ; volume:2023 ; number:4 ; year:2023
IACR transactions on symmetric cryptology ; 2023, Heft 4 (2023)
- Creator
-
Zhang, Bin
Liu, Ruitao
Gong, Xinxin
Jiao, Lin
- DOI
-
10.46586/tosc.v2023.i4.83-111
- URN
-
urn:nbn:de:101:1-2023122717555443829970
- Rights
-
Open Access; Der Zugriff auf das Objekt ist unbeschränkt möglich.
- Last update
-
15.08.2025, 7:25 AM CEST
Data provider
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.
Associated
- Zhang, Bin
- Liu, Ruitao
- Gong, Xinxin
- Jiao, Lin
Other Objects (12)
Fast correlation attacks on grain-like small state stream ciphers
Vectorial decoding algorithm for fast correlation attack and its applications to stream cipher Grain-128a
Resistance of SNOW-V against fast correlation attacks
Comparing large-unit and bitwise linear approximations of SNOW 2.0 and SNOW 3G and related attacks
Synthesis and characterization of cylindrical polymer brushes
Sonja Taigel: Ikonizität
Friedrich Markewitz. Ironie
Algebraic attacks on certain stream ciphers
Provable security against generic attacks on stream ciphers
Development of analytical methods using fluorescence detection by flow injection analysis (FIA) technique
Is it desirable for Asian economies to hold more Asian assets in their foreign exchange reserves? The People's Republic of China's answer
Polar-vision<sup>1</sup>: A Novel Collinearity Equation of Perspective Projection in Polar Coordinate System
Fast correlation attacks on grain-like small state stream ciphers
Vectorial decoding algorithm for fast correlation attack and its applications to stream cipher Grain-128a
Resistance of SNOW-V against fast correlation attacks
Comparing large-unit and bitwise linear approximations of SNOW 2.0 and SNOW 3G and related attacks
Synthesis and characterization of cylindrical polymer brushes
Sonja Taigel: Ikonizität
Friedrich Markewitz. Ironie
Algebraic attacks on certain stream ciphers
Provable security against generic attacks on stream ciphers
Development of analytical methods using fluorescence detection by flow injection analysis (FIA) technique
Is it desirable for Asian economies to hold more Asian assets in their foreign exchange reserves? The People's Republic of China's answer
Polar-vision<sup>1</sup>: A Novel Collinearity Equation of Perspective Projection in Polar Coordinate System
Fast correlation attacks on grain-like small state stream ciphers
Vectorial decoding algorithm for fast correlation attack and its applications to stream cipher Grain-128a
Resistance of SNOW-V against fast correlation attacks
Comparing large-unit and bitwise linear approximations of SNOW 2.0 and SNOW 3G and related attacks
Synthesis and characterization of cylindrical polymer brushes
Sonja Taigel: Ikonizität
Friedrich Markewitz. Ironie
Algebraic attacks on certain stream ciphers
Provable security against generic attacks on stream ciphers
Development of analytical methods using fluorescence detection by flow injection analysis (FIA) technique
Is it desirable for Asian economies to hold more Asian assets in their foreign exchange reserves? The People's Republic of China's answer