Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Algorithm

RC4 Algorithm

Cryptographic Algorithm

RC4, also known as ARC4 or ARCFOUR, is a stream cipher designed by Ron Rivest in 1987 and kept as a trade secret until its algorithm leaked onto the internet in 1994. It is notable for its simplicity and speed in software, but multiple vulnerabilities have since been discovered, rendering it insecure, particularly when the beginning of its output keystream is not discarded or when nonrandom or related keys are used. This description is adapted from Wikipedia contributors under CC BY-SA 4.0; changes were made. https://creativecommons.org/licenses/by-sa/4.0/

Facts
Time Complexity
Time Complexity (category)
Linear Time -- O(n) 1
Credited To
Ron Rivest, designed 1987, leaked 1994. 2
Connections

In Field

Cryptography, Fields
Source Wikipedia: RC4 Algorithm
Sources
1. RC4 Algorithm (Wikipedia)
Wikipedia infobox: time complexity linear
Quote, Wikipedia infobox: time complexity linear
linear
View the Source
2. Wikipedia: RC4 Algorithm
Wikimedia Foundation
  • Lead section
    In cryptography, RC4 (also known as ARC4 or ARCFOUR, meaning Alleged RC4, see below) is a stream cipher. While it is remarkable for its simplicity and speed in software, multiple vulnerabilities have been discovered in RC4, rendering it insecure.
  • Infobox: publish date
    Leaked in 1994 (designed in 1987)
  • In Field: Cryptography, Lead
    In cryptography, RC4 (also known as ARC4 or ARCFOUR, meaning Alleged RC4, see below) is a stream cipher.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.