Information Theory Based Evaluation of the RC4 Stream Cipher Outputs
Open Access
Abstract
This paper presents a criterion, based on information theory, to measure the amount of average information provided by the sequences of outputs of the RC4 on the internal state. The test statistic used is the sum of the maximum plausible estimates of the entropies , corresponding to the probability distributions of the sequences of random variables and , independent, but not identically distributed, where are the known values of the outputs, while is one of the unknown elements of the internal state of the RC4. It is experimentally demonstrated that the test statistic allows for determining the most vulnerable RC4 outputs, and it is proposed to be used as a vulnerability metric for each RC4 output sequence concerning the iterative probabilistic attack.
Keywords
This publication has 22 references indexed in Scilit:
- Performance Analysis of Security Algorithms2020
- Modified RC4 Variants and Their Performance Analysis2018
- Information hiding in edges: A high capacity information hiding technique using hybrid edge detectionMultimedia Tools and Applications, 2016
- A Comprehensive Survey on SSL/ TLS and their VulnerabilitiesInternational Journal of Computer Applications, 2016
- Evaluation of input — output statistical dependence PRNGs by SAC2016
- RC4 Stream Cipher and Its Variants2011
- How to Find Short RC4 Colliding Key PairsLecture Notes in Computer Science, 2011
- Key Collisions of the RC4 Stream Cipher2009
- Iterative Probabilistic Cryptanalysis of RC4 Keystream GeneratorLecture Notes in Computer Science, 2000
- Analysis Methods for (Alleged) RC4Lecture Notes in Computer Science, 1998