Thumbnail Image
Publication

Applying linear cryptanalysis to ciphers with key-dependant operations

Date
2004
Abstract
Linear cryptanalysis has been proven to be a powerful attack that can be applied to a number of symmetric block ciphers. However, conventional linear cryptanalysis is ineffective in attacking ciphers that use key-dependent operations, such as ICE, Lucifer and SAFER. In this paper conditional linear cryptanalysis, which uses characteristics that depend on some key-bit values, is introduced. This technique and its application to symmetric ciphers are analysed. The consequences of using key-dependent characteristics are explained and a formal notation of conditional linear cryptanalysis is presented. As a case study, conditional linear cryptanalysis is applied to the ICE cipher, which uses key-dependant operations to improve resistance against cryptanalysis. A successful attack on ThinICE using the new technique is presented. Further, experimental work supporting the effectiveness of conditional linear cryptanalysis is also detailed.,
Supervisor
Description
peer-reviewed
Publisher
World Scientific and Engineering Academy and Society (WSEAS)
Citation
WSEAS Transactions on Compueters;3 (5), pp. 1425-1430
Collections
Electronic & Computer Engineering
Show all metadata
Files
Thumbnail Image
Dojen_2004_applying.pdf
Adobe PDF, 319.16 KB
Keywords
cryptography, cryptanalysis, linear cryptanalysis, symmetric ciphers, attack
ULRR Identifiers
https://hdl.handle.net/10344/5055
 https://doi.org/10.34961/3593
Funding code
Funding Information
Sustainable Development Goals
External Link
License
Embedded videos