RC4加密算法及其实现

时间：2015-01-01 00:08:17 阅读：547 评论：0 收藏：0 [点我收藏+]

标签：

　RC4加密算法(http://en.wikipedia.org/wiki/RC4)是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇，是由于其核心部分的S-box长度可为任意，但一般为256字节。该算法的速度可以达到DES加密的10倍左右，且具有很高级别的非线性。RC4起初是用于保护商业机密的。但是在1994年9月，它的算法被发布在互联网上，也就不再有什么商业机密了。RC4也被叫做ARC4（Alleged RC4——所谓的RC4），因为RSA从来就没有正式发布过这个算法。

　　RC4的原理很简单，包括初始化算法（KSA/SetKey）和伪随机子密码生成算法（PRGA/Transform)两大部分。实现代码如下(VS2008):

[cpp] view plain copy

//rc4.h
template<class T> inline void
swap(T& i, T& j)
{
T tmp = i;
i = j;
j = tmp;
}
class RC4
{
public:
void SetKey(const char* key, int keylen);
void Transform(char* output, const char* input, int len);
private:
unsigned char key_[256];
};
/////////////////////////////////////////////
//rc4.cc
#include "rc4.h"
void RC4::SetKey(const char* key, int keylen)
{
for (int i = 0; i < 256; i++)
{
key_[i] = i;
}
int j = 0;
for (int i = 0; i < 256; i++)
{
j = (j + key_[i] + key[i%keylen]) % 256;
swap(key_[i], key_[j]);
}
}
void RC4::Transform(char* output, const char* input, int len)
{
int i = 0, j = 0;
for (int k = 0; k < len; k++)
{
i = (i + 1) % 256;
j = (j + key_[i]) % 256;
swap(key_[i], key_[j]);
unsigned char subkey = key_[(key_[i] + key_[j]) % 256];
output[k] = subkey ^ input[k];
}
}
/////////////////////////////////////////
//main.cc
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include "rc4.h"
int main()
{
char input[256] = "Times teaches all things to him who lives forever but I have not the luxury of eternity.";
char output[256] = "";
printf("before encrypt:%s/n", input);
const int keylen = 16;
char key[keylen] = "";
for (int i = 0; i < keylen; i++)
{
key[i] = rand() % 256;
}
RC4 rc4encrypt, rc4decrypt;
rc4encrypt.SetKey(key, keylen);
rc4decrypt.SetKey(key, keylen);
rc4encrypt.Transform(output, input, strlen(input));
printf("after encrypt: %s/n", output);
rc4decrypt.Transform(output, output, strlen(input));
printf("after decrypt: %s/n", output);
return 0;
}

RC4加密算法及其实现

标签：

原文地址：http://www.cnblogs.com/zwios/p/4196839.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行