RC4加密算法软件实现

RC4，流式对称加密算法，与AES、DES相似，使用相同的固定长度的密钥进行加解密运算，与AES、DES不同的是，RC4运算时不需要对数据流进行分组处理，而是按字节流的方式进行加解密运算，最终运算数据流的长度与运算前数据流长度相同。

RC4加密算法软件实现代码如下。

#include <stdint.h>

#define RC4_BUFFER_SIZE     256
#define RC4_KEY_MAX_SIZE	256

static uint8_t keyLength = 16;
static uint8_t keyBuffer[RC4_KEY_MAX_SIZE] = { 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07, 0x08,
0x09, 0x0A, 0x0B, 0x0C, 0x0D, 0x0E, 0x0F, 0x00 };

static uint8_t stateVector[RC4_BUFFER_SIZE];
static uint8_t transientVector[RC4_BUFFER_SIZE];

static uint16_t indexID1;
static uint16_t indexID2;

static void Swap(uint8_t *a, uint8_t *b)
{
    uint8_t temp;

    temp = *a;
    *a = *b;
    *b = temp;
}

void RC4KeyUpdate(const uint8_t *key, uint8_t length)
{
    uint16_t i;

    // 更新密钥
    keyLength = length;
    for (i = 0; i < length; i++)
    {
        keyBuffer[i] = key[i];
    }
}

void RC4VectorReset(void)
{
    uint16_t i, j;

    // 初始化状态向量和暂时向量
    for (i = 0; i < 256; i++)
    {
        stateVector[i] = i & 0xff;
        transientVector[i] = keyBuffer[i % keyLength];
    }
    // 初始化排列状态向量
    j = 0;
    for (i = 0; i < 256; i++)
    {
        j = (j + stateVector[i] + transientVector[i]) % 256;
        Swap(&stateVector[i], &stateVector[j]);
    }
	// 初始化密钥流索引ID
    indexID1 = 0; 
    indexID2 = 0;
}

void RC4Computing(const uint8_t *text, uint16_t length, uint8_t *result)
{
    uint16_t i, j;

    // 产生密钥流，加解密运算
    for (i = 0; i < length; i++)
    {
        indexID1 = (indexID1 + 1) % 256;
        indexID2 = (indexID2 + stateVector[indexID1]) % 256;
        Swap(&stateVector[indexID1], &stateVector[indexID2]);

        j = (stateVector[indexID1] + stateVector[indexID2]) % 256;
        result[i] = text[i] ^ stateVector[j];
    }
}

进行数据加解密处理时，首先根据需要设置对应的RC4的密钥。在开始一段数据流加解密前，注意调用RC4VectorReset对状态向量、暂时向量及密钥流索引ID进行初始化处理。初始化完成后可将代处理数据流不定长的分组传入RC4Computing进行运算。

uint8_t text[16] = {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07};
uint8_t encrypt[16];
uint8_t decrypt[16];

int main(void)
{
    // 加密运算
    RC4VectorReset();
    RC4Computing(text, 8, encrypt);

    // 解密运算
    RC4VectorReset();
    RC4Computing(encrypt, 8, decrypt);

    return 0;
}

当待加密或解密的数据长度不定时，可以将原数据流分为多次进行加解或解密处理，这是RC4流式加密的一个优势。

uint8_t text[16] = {0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07};
uint8_t encrypt[16];
uint8_t decrypt[16];

int main(void)
{
    // 加密运算
    RC4VectorReset();
    RC4Computing(text + 0, 4, encrypt + 0);
    RC4Computing(text + 4, 4, encrypt + 4);

    // 解密运算
    RC4VectorReset();
    RC4Computing(encrypt, 8, decrypt);

    return 0;
}