MARC: Modified ARC4

Jianliang Zheng and Jie Li (City University of New York, USA)

RC4, often referred to as Alleged RC4 (ARC4) in open literature due to trademark issue, was and probably still is the most popular stream cipher. Although some weaknesses in its key scheduling algorithm have been reported and new faster and claimed secure stream ciphers have been proposed, ARC4 is likely to remain as a big player in cryptographic applications. In this paper, we propose a new variant of ARC4, called Modified ARC4 (MARC), which enhances the security of ARC4 by modifying its key scheculing algorithm and improves the performance by modifying its pseudo-random generation algorithm. MARC retains the simplicity of ARC4 and is faster than all the software-efficient finalists of eStream except HC-128.

FPS 2012 Program