Problem solve Get help with specific problems with your technologies, process and projects.

Plaintext space and key filling for RC4

What is the RC4 (128 bits) algorithm's plaintext space? Also, what is the key filling for the RC4 algorithm? Thank...


The machine that makes up the PRNG of the RC4 cipher has (256!) * (256^2) total states, which is about 2^1,700. Consequently, it's suitable for enciphering any reasonable quantity of data.

Nominally, RC4 accepts a key size of up to 2,048 bits. However, as noted above, there are only 1,700 bits worth of total states in the machine. Recently, cryptanalysis of the cipher has shown that it can (in theory) be broken with a work factor of around 600 bits. Thus, it's quite reasonable to use with 128-bit keys.

For more information on this topic, visit these other SearchSecurity.com resources:

This was last published in April 2003

Dig Deeper on Disk and file encryption tools

Have a question for an expert?

Please add a title for your question

Get answers from a TechTarget expert on whatever's puzzling you.

You will be able to add details on the next page.

Start the conversation

Send me notifications when other members comment.

By submitting you agree to receive email from TechTarget and its partners. If you reside outside of the United States, you consent to having your personal data transferred to and processed in the United States. Privacy

Please create a username to comment.