
Add to Quick Collection
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.14/116748
273 Visitors
221 Hits
0 Downloads
- Title
- Multiple modular additions and crossword puzzle attack on NLSv2
- Related
- ISC 2007 (10th : 2007) (9 - 12 October 2007 : Valparaiso, Chile)
- Related
- Garay, Juan A.; Lenstra, Arjen K.; Mambo, Masahiro and Peralta, Rene. Information security : 10th international conference, ISC 2007, Valparaíso, Chile, October 9-12, 2007 : proceedings, p.230-248
- DOI
- 10.1007/978-3-540-75496-1_16
- Related
- Lecture notes in computer science Vol. 4779
- Publisher
- Berlin : New York : Springer
- Date
- 2007
- Author/Creator
- Cho, Joo Yeon
- Author/Creator
- Pieprzyk, Josef
- Description
- NLS is a stream cipher which was submitted to the eSTREAM project. A linear distinguishing attack against NLS was presented by Cho and Pieprzyk, which was called Crossword Puzzle (CP) attack. NLSv2 is a tweak version of NLS which aims mainly at avoiding the CP attack. In this paper, a new distinguishing attack against NLSv2 is presented. The attack exploits high correlation amongst neighboring bits of the cipher. The paper first shows that the modular addition preserves pairwise correlations as demonstrated by existence of linear approximations with large biases. Next, it shows how to combine these results with the existence of high correlation between bits 29 and 30 of the S-box to obtain a distinguisher whose bias is around 2⁻³⁷. Consequently, we claim that NLSv2 is distinguishable from a random cipher after observing around 2⁷⁴ keystream words.
- Description
- 19 page(s)
- Subject Keyword
- 080200 Computation Theory and Mathematics
- Subject Keyword
- Distinguishing Attacks, Crossword Puzzle Attack, Stream Ciphers, eSTREAM, NLS, NLSv2
- Subject Keyword
- distinguishing attacks
- Subject Keyword
- crossword puzzle attack
- Subject Keyword
- stream ciphers
- Subject Keyword
- eSTREAM
- Subject Keyword
- NLS
- Subject Keyword
- NLSv2
- Resource Type
- conference paper
- Organisation
- Macquarie University. Department of Computing
- Identifier
- http://hdl.handle.net/1959.14/116748
- Identifier
- mq:12476
- Identifier
- ISBN:9783540754954
- Identifier
- mq-rm-2007002503
- Language
- eng
- Reviewed
