RC5 is a symmetric key block encryption algorithm designed by Ron Rivest in 1994. It is notable for being simple, fast (on account of using only primitive computer operations like XOR, shift, etc.) and consumes less memory.
Key : 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 00 Plain Text : 00000000 00000000 Cipher Text : EEDBA521 6D8F4B15
RC5 is a block cipher and addresses two word blocks at a time.
Depending on input plain text block size, number of rounds and key size, various instances of RC5 can be defined and each instance is denoted as RC5-w/r/b where w=word size in bits, r=number of rounds and b=key size in bytes.
Allowed values are:
|block/word size (bits)||16, 32, 64|
|Number of Rounds||0 – 255|
|Key Size (bytes)||0 – 255|
Note – Since at a time, RC5 uses 2 word blocks, the plain text block size can be 32, 64 or 128 bits.
Notation used in the algorithm:
|x <<< y||Cyclic left shift of x by y bits|
|+||Two’s complement addition of words where addition is modulo|
|^||Bit wise Exclusive-OR|
Step-1: Initialization of constants P and Q.
RC5 makes use of 2 magic constants P and Q whose value is defined by the word size w.
|Word Size (bits)||P (Hexadecimal)||Q (Hexadecimal)|
For any other word size, P and Q can be determined as:
P = Odd((e-2)) Q = Odd((-2))
Here, Odd(x) is the odd integer nearest to x, e is the base of natural logarithms and is the golden ratio.
Step-2: Converting secret key K from bytes to words.
Secret key K of size b bytes is used to initialize array L consisting of c words where c = b/u, u = w/8 and w = word size used for that particular instance of RC5. For example, if we choose w=32 bits and Key k is of size 96 bytes then, u=32/8=4, c=b/u=96/4=24.
L is pre initialized to 0 value before adding secret key K to it.
for i=b-1 to 0 L[i/u] = (L[u/i] <<< 8) + K[i]
Step-3: Initializing sub-key S.
Sub-key S of size t=2(r+1) is initialized using magic constants P and Q.
S = P for i = 1 to 2(r+1)-1 S[i] = S[i-1] + Q)
Step-4: Sub-key mixing.
The RC5 encryption algorithm uses Sub key S. L is merely, a temporary array formed on the basis of user entered secret key.
Mix in user’s secret key with S and L.
i = j = 0 A = B = 0 do 3 * max(t, c) times: A = S[i] = (S[i] + A + B) <<< 3 B = L[j] = (L[j] + A + B) <<< (A + B) i = (i + 1) % t j = (j + 1) % c
We divide the input plain text block into two registers A and B each of size w bits. After undergoing the encryption process the result of A and B together forms the cipher text block.
RC5 Encryption Algorithm:
- One time initialization of plain text blocks A and B by adding S and S to A and B respectively. These operations are mod.
- XOR A and B. A=A^B
- Cyclic left shift new value of A by B bits.
- Add S[2*i] to the output of previous step. This is the new value of A.
- XOR B with new value of A and store in B.
- Cyclic left shift new value of B by A bits.
- Add S[2*i+1] to the output of previous step. This is the new value of B.
- Repeat entire procedure (except one time initialization) r times.
A = A + S B = B + S for i = 1 to r do: A = ((A ^ B) <<< B) + S[2 * i] B = ((B ^ A) <<< A) + S[2 * i + 1] return A, B
Alternatively, RC5 Decryption can be defined as:
for i = r down to 1 do: B = ((B - S[2 * i + 1]) >>> A) ^ A A = ((A - S[2 * i]) >>> B) ^ B B = B - S A = A - S return A, B
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.
- RC4 Encryption Algorithm
- ElGamal Encryption Algorithm
- Knapsack Encryption Algorithm in Cryptography
- Image encryption using cellular automata
- Data encryption standard (DES) | Set 1
- End to End Encryption (E2EE) in Computer Networks
- Public Key Encryption
- Difference between Encryption and Decryption
- Encryption, Its Algorithms And Its Future
- Difference Between Symmetric and Asymmetric Key Encryption
- Strength of Data encryption standard (DES)
- What is E2EE(End to End Encryption)?
- RSA Algorithm in Cryptography
- Computer Network | Leaky bucket algorithm
- Program for Least Recently Used (LRU) Page Replacement algorithm
- Implementation of Diffie-Hellman Algorithm
- HMAC Algorithm in Computer Network
- Peterson's Algorithm in Process Synchronization
- Program for SSTF disk scheduling algorithm
- Dekker's algorithm in Process Synchronization
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to email@example.com. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.