Back close

Measuring diffusion in stream ciphers using statistical testing methods

Publication Type : Journal Article

Publisher : Defence Science Journal

Source : Defence Science Journal, Volume 62, Number 1, p.6-10 (2012)

Url : http://www.scopus.com/inward/record.url?eid=2-s2.0-84857510907&partnerID=40&md5=85782fa2554f825bb28c8743829fe6af

Keywords : Block ciphers, Cryptography, Diffusion, Key-IV bit sequence, Keystream, probability, S-boxes, Security of data, Statistical tests, Stream Ciphers

Campus : Coimbatore

School : Centre for Cybersecurity Systems and Networks, School of Engineering

Center : TIFAC CORE in Cyber Security

Department : Mathematics, cyber Security

Verified : Yes

Year : 2012

Abstract : Confusion and diffusion suggested by Claude Shannon are two techniques that symmetric key ciphers should satisfy to prevent cryptanalysis. Diffusion dissipates the statistical properties of the plaintext over the whole ciphertext. For a block cipher, each bit of the output ciphertext block changes with probability one half for any flipped bit in the input plaintext block, implying the cipher to have good diffusion properties. This definition with slight modification can also be applied to stream ciphers but here it is enough to make sure the following: (i) to ensure an overall change in the output keystream with probability half for any flipped bit in the key-IV bit sequence, and (ii) to verify that every bit in the output keystream changes with probability one half for any single bit flip in the key-IV bit sequence. Here we insist on using these tests together for measuring diffusion in stream ciphers. Based on this we have examined the level of diffusion exhibited by some of the eSTREAM candidates and the result is given in this paper. © 2012, DESIDOC.

Cite this Research Publication : Dr. Srinivasan C., K.V., L., and Dr. M. Sethumadhavan, “Measuring diffusion in stream ciphers using statistical testing methods”, Defence Science Journal, vol. 62, pp. 6-10, 2012.

Admissions Apply Now