Further clarification on Mantin’s Digraph Repetition Bias in RC4
Article Type
Research Article
Publication Title
Designs, Codes, and Cryptography
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. 86:743–770, 2018) 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.
First Page
127
Last Page
141
DOI
10.1007/s10623-020-00814-y
Publication Date
1-1-2021
Recommended Citation
Chakraborty, Pranab and Maitra, Subhamoy, "Further clarification on Mantin’s Digraph Repetition Bias in RC4" (2021). Journal Articles. 2249.
https://digitalcommons.isical.ac.in/journal-articles/2249
