Paper 2020/068
Further Clarification on Mantin's Digraph Repetition Bias in RC4
Pranab Chakraborty and Subhamoy Maitra
Abstract
In this paper we provide a theoretical argument towards an unsolved question related to Mantin's ``Digraph Repetition Bias" (Eurocrypt 2005) that is observed in the key-stream of RC4. The open question, that depends on the observation that arrival of four consecutive same bytes (of the form $AAAA$) in RC4 key-stream is slightly negatively biased, was posed by Bricout et al [Des. Codes Cryptogr. (2018) 86:743-770] in 2016. Moreover, for the first time, we consider the ``Reverse Digraph Repetition Bias" and show that there is significant negative bias in arrival of $ABBA$ ($A, B$ two distinct bytes) in RC4 key-stream.
Note: Added a new section on Reverse Digraph Repetition Bias.
Metadata
- Available format(s)
-
PDF
- Category
- Secret-key cryptography
- Publication info
- Preprint. MINOR revision.
- Keywords
- RC4Non-randomnessSequenceStream Cipher
- Contact author(s)
- subho @ isical ac in
- History
- 2020-02-03: revised
- 2020-01-23: received
- See all versions
- Short URL
- https://ia.cr/2020/068
- License
-
CC BY
BibTeX
@misc{cryptoeprint:2020/068,
author = {Pranab Chakraborty and Subhamoy Maitra},
title = {Further Clarification on Mantin's Digraph Repetition Bias in {RC4}},
howpublished = {Cryptology {ePrint} Archive, Paper 2020/068},
year = {2020},
url = {https://eprint.iacr.org/2020/068}
}
