Novel strategies for searching RC4 key collisions

Chen, Jiageng; Miyaji, Atsuko

doi:10.1016/j.camwa.2012.09.013

Cited by 3 publications

(2 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A new state transition sequence of the key scheduling algorithm is shown which is used with a related key pair of an arbitrary fixed length, thus leading to key collision problems. Another key collision work on RC4 has been researched in [16], and attack on RC4 (n,m) has been shown in [17]. The authors show two attacks: one is based on non-randomness of internal state, and which allows it to be distinguishes from a truly random cipher.…”

Section: The Rc4 Methodsmentioning

confidence: 99%

MRC4: A Modified RC4 Algorithm Using Symmetric Random Function Generator for Improved Cryptographic Features

et al. 2019

View full text Add to dashboard Cite

The Rivest Cipher 4 (RC4) has been one of the most popular stream ciphers for providing symmetric key encryption, and is now proposed as an efficient cipher within light-weight cryptography. As an algorithm it has been considered to be one of the fastest stream ciphers and one of the easiest to implement. Unfortunately, despite its simplicity of usage, a number of attacks on it have been found. Therefore, various improvements of this algorithm exist in cryptography, but none of them use proper randomness. This paper outlines modified version of RC4 and which has the desirable features of an efficient stream cipher algorithm, and which integrates the Symmetric Random Function Generator (SRFG) method. Though RC4 uses pseudorandom features with an initialisation vector and a seed value, the use of true randomness in RC4 is novel in this domain. Therefore, this paper proposes a modified RC4 as MRC4, and which then evaluates the statistical features of MRC4 based upon parameters such as non-linearity, resiliency, balancedness, propagation and immunity. Further, we have compared the security features and confusiondiffusion attributes with some recent variants of RC4 and have found that MRC4 is efficient in withstanding against attacks. The experimental results show that MRC4 supports a 60% better confusion property and 50% better diffusion as compared to the original RC4 method.

show abstract

Section: The Rc4 Methodsmentioning

confidence: 99%

MRC4: A Modified RC4 Algorithm Using Symmetric Random Function Generator for Improved Cryptographic Features

et al. 2019

View full text Add to dashboard Cite

show abstract

“…The data of statistics show that the RC4 algorithm is used to protect 50% of TLS traffic as the most widely used secure communication protocol on the internet nowadays [21]. RC4 has a secret internal state and works by generating the pseudorandom stream of bits [22]. The internal state of RC4 consists of an S-box array permutation of 256 bytes from the number 0...., N -1 and two indices i, j ∈ {0,. .…”

Section: Introductionmentioning

confidence: 99%

Cryptography using Random Rc4 Stream Cipher on SMS for Android-Based Smartphones

Rifki¹,

Septiarini²,

Hatta³

2018

ijacsa

View full text Add to dashboard Cite

Messages sent using the default Short Message Service (SMS) application have to pass the SMS Center (SMSC) to record the communication between the sender and recipient. Therefore, the message security is not guaranteed because it may read by irresponsible people. This research proposes the RC4 stream cipher method for security in sending SMS. However, RC4 has any limitation in the Key Scheduling Algorithm (KSA) and Pseudo Random Generation Algorithm (PRGA) phases. Therefore, this research developed RC4 with a random initial state to increase the randomness level of the keystream. This SMS cryptography method applied the processes of encryption against the sent SMS followed by decryption against the received SMS. The performance of the proposed method is evaluated based on the time of encryption and decryption as well as the average correlation value. Based on the time, it shows that the length of the SMS characters sent affects the time of encryption and decryption. Meanwhile, the best correlation value achieved 0.00482.

show abstract

Revisiting RC4 key collision: Faster search algorithm and new 22-byte colliding key pairs

Jana

Paul

2017

Cryptogr. Commun.

View full text Add to dashboard Cite

Novel strategies for searching RC4 key collisions

Cited by 3 publications

References 9 publications

MRC4: A Modified RC4 Algorithm Using Symmetric Random Function Generator for Improved Cryptographic Features

MRC4: A Modified RC4 Algorithm Using Symmetric Random Function Generator for Improved Cryptographic Features

Cryptography using Random Rc4 Stream Cipher on SMS for Android-Based Smartphones

Revisiting RC4 key collision: Faster search algorithm and new 22-byte colliding key pairs

Contact Info

Product

Resources

About