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

This document is currently not available here.

Share

COinS