NLS is a stream cipher proposal submitted to eSTREAM project. In SAC 2006 Cho and Pieprzyk presented a linear distinguishing attack called Crossword Puzzle attack on NLS where they have shown that the bias of the distinguisher is around O(2-30). In this work we have proposed a new function modular Slash which is nonlinear in nature and strongly resistant against Linear Cryptanalysis. Replacing the modular addition in the nonlinear filter (NLF) of NLS we have shown that the Crossword puzzle attack presented by Cho and Pieprzyk can be prevented. In the modified NLS the bias of the linear distinguisher reduces to around 0(2-60). Also we have shown that the implementation cost of modular Slash, in terms of hardware and time delay, is less than modular addition. The proposed function could be an interesting alternative to modular addition, due to its better cryptographic properties and lesser implementation cost. © Springer-Verlag Berlin Heidelberg 2007.
CITATION STYLE
Bhattacharya, D., Mukhopadhyay, D., Saha, D., & Roychowdhury, D. (2007). Strengthening NLS against crossword puzzle attack. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4586 LNCS, pp. 29–44). Springer Verlag. https://doi.org/10.1007/978-3-540-73458-1_3
Mendeley helps you to discover research relevant for your work.