Search Results

You are looking at 1 - 5 of 5 items for :

  • "stream cipher" x
Clear All

Abstract  

This paper considers security implications of k-normal Boolean functions when they are employed in certain stream ciphers. A generic algorithm is proposed for cryptanalysis of the considered class of stream ciphers based on a security weakness of k-normal Boolean functions. The proposed algorithm yields a framework for mounting cryptanalysis against particular stream ciphers within the considered class. Also, the proposed algorithm for cryptanalysis implies certain design guidelines for avoiding certain weak stream cipher constructions. A particular objective of this paper is security evaluation of stream cipher Grain-128 employing the developed generic algorithm. Contrary to the best known attacks against Grain-128 which provide complexity of a secret key recovery lower than exhaustive search only over a subset of secret keys which is just a fraction (up to 5%) of all possible secret keys, the cryptanalysis proposed in this paper provides significantly lower complexity than exhaustive search for any secret key. The proposed approach for cryptanalysis primarily depends on the order of normality of the employed Boolean function in Grain-128. Accordingly, in addition to the security evaluation insights of Grain-128, the results of this paper are also an evidence of the cryptographic significance of the normality criteria of Boolean functions.

Restricted access

KeeLoq , in: Fast Software Encryption , Springer Berlin Heidelberg, 2008 , p. 97 – 115 . [5] De Canniere , C. , Trivium: A Stream Cipher Construction Inspired

Restricted access

), 1205 – 1218 . 10.1016/j.ins.2007.10.004 Zoltak , B. ( 2004 ). VMPC One-way function and stream cipher . Lecture Notes in Computer Science , 3017 , 210 – 225 . 10.1007/978-3-540-25937-4_14

Open access

. Zhang , Y. , Wang , W. , Zhang , X. , & Li , Y. ( 2007 ). A cluster validity index for fuzzy clustering . Information Sciences , 178 ( 4 ), 1205 – 1218 . Zoltak , B. ( 2004 ). VMPC One-way function and stream cipher . Lecture Notes in

Open access

. Cryptology Cryptography and cryptanalysis, (private or public) and cryptography, linear cryptanalysis, rsa system, digital signature, stream ciphers. Computer hardware Computer and hardware, digital

Restricted access