网站首页> 后端开发> Java> RC4加密C语言过程以及解密

RC4加密C语言过程以及解密

时间:2022-09-11 09:20:21 阅读:493次 来源:互联网

RC4

Ⅰ简介:包括初始化算法(KSA)和加密算法两大部分

解题:直接在内存改或将最后的异或数据提取出来或直接使用脚本

Ⅱ主要代码:

初始化部分:(这个基本上是固定的)

void rc4_init(unsigned char*s,unsigned char*key,unsigned long len)//s最开始是传入的长度为256的char型空数组,用来存放初始化后的s
//key是密钥,内容可定义  //最后一个len是密钥的长度
{
 int i=0;
 int j=0;
 unsigned char k[256]={};
 unsigned char temp = 0;
 for(i=0;i<256;i++)
 {
  s[i]=i;         //0-255赋给s
  k[i]=key[i%len];   //将k重新计算
 }
 for(i=0;i<256;i++)
 {
  j=(j+s[i]+k[i])%256;    //给j赋
  temp=s[i];
  s[i]=s[j];
  s[j]=temp;    //s[i]和s[j]交换
 }
}

在初始化的过程当中,密钥的主要功能是将s搅乱,i确保每个元素都得到处理,j保证s的搅乱是随机的。将s和明文进行xor运算,解密过程也完全相同。

加解密部分:(既可加密,也可解密)

void rc4_crypt(unsigned char*s,unsigned char*data,unsigned long len)//s是上面初始化之后的,data是我们要加密的数据,len是data的长度
{
 int i=0,j=0,t=0;
 unsigned long k=0;
 unsigned char temp;
 for(k=0;k<len;k++)
 {
  i=(i+1)%256;            //固定方式生成的i
  j=(j+s[i])%256;          //固定方式生成的j
  temp=s[i];
  s[i]=s[j];
  s[j]=temp;             //交换
  t=(s[i]+s[j])%256;      //固定方式生成的t
  data[k]^=s[t];          //异或运算
 }
}

main函数中的调用顺序示例:

int main()
{
 unsigned char s[256] = {0};//s来接收初始化后的s,用来加密
 unsigned char s2[256] = {0};//用来存放初始化后的s,解密可用
 char key[256] = {"just a test"};//密钥
 char data[512] = {"要加密的数据"};
 unsigned long len = strlen(data);
 rc4_init(s,(unsigned char*)key,strlen(key));
 for(i=0;i<256;i++)
 {
   s2[i] = s[i];  //存放加密后的s
 }
 rc4_crypt(s,(unsigned char*)data,len);//加密
 printf("加密后为:%s",data);
 rc4_crypt(s,(unsigned char*)data,len);//解密
 printf("解密后为:%s",data);
return 0;
}

Ⅲ综合示例:(极客baby_re的解题)

#include <stdio.h>
#include <string.h>
 
void rc4_init(unsigned char*s,unsigned char*key,unsigned long len)
{
 int i=0;
 int j=0;
 unsigned char k[256]={};
 unsigned char temp = 0;
 for(i=0;i<256;i++)
 {
  s[i]=i;         //0-255赋给s
  k[i]=key[i%len];   //将k重新计算
 }
 for(i=0;i<256;i++)
 {
  j=(j+s[i]+k[i])%256;    //给j赋
  temp=s[i];
  s[i]=s[j];
  s[j]=temp;    //s[i]和s[j]交换
 }
}
 
void rc4_crypt(unsigned char*s,unsigned char*data,unsigned long len)
{
 int i=0,j=0,t=0;
 unsigned long k=0;
 unsigned char temp;
 for(k=0;k<len;k++)
 {
  i=(i+1)%256;            //固定方式生成的i
  j=(j+s[i])%256;          //固定方式生成的j
  temp=s[i];
  s[i]=s[j];
  s[j]=temp;             //交换
  t=(s[i]+s[j])%256;      //固定方式生成的t
  data[k]^=s[t];          //异或运算
 }
}
 
int main()
{
 unsigned char s[256]={0};
 char key[256] = "X0nB@D";
 //char data[512] = {228,21,196,237,166,47,86,16,187,19,235,173,117,86,199,187,233,185,204,2,58,80,159,54,144,105,190,125,66,68,202,198,212,36,92,210,185,36,193,24,147,179,234};    //找到规律,小数保留(max117),大数减去256(min125)
 char data[512]={-28,21,-60,-19,-90,47,86,16,-69,19,-21,-83,117,86,-57,-69,-69,-23,-71,-52,2,58,80,-97,54,-112,105,-66,124,66,68,-54,-58,-44,36,92,-46,-71,36,-63,24,-109,-77,-22};
 unsigned long len = strlen(data);
 rc4_init(s,(unsigned char*)key,len);//初始化得到s
 rc4_crypt(s,(unsigned char*)data,len);//解密
 printf("解密后为:%s",(unsigned char*)data);
 return 0;
}

Ⅳ总结归纳:

解密思路:

RC4加解密相当于对合运算,所有只要输入的密钥相同(找到密钥,我们就得到了s),那么执行相同操作即可对数据(找到加密后的数据)进行加密与解密

即:

①:找到key,并使用key对s进行初始化(加解密使用的s均是相同的)

②: 找到加密之后的数据,传入加解密函数即可

③:得出结果

伪代码发现是RC4加密的特征:

出现很多循环条件都<256,也出现多次%256,最后还进行了异或等。对照上面源码进行分析

本文地址:https://www.manongw.com/article/392.html

文章来源:转载于看雪,转载网址为https://bbs.pediy.com/thread-266886-1.htm

版权申明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 ezhongheng@126.com 举报,一经查实,本站将立刻删除。

相关文章
  • 本文主要介绍了IDEA创建Servlet并配置web.xml的实现的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-10-23 10:52
  • 本文主要介绍了Java Servlet请求重定向的方法的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-10 16:09
  • 本文主要介绍了史上最通俗理解的Java死锁代码演示的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-10-19 22:27
  • 本文主要介绍了Spring如何基于aop实现操作日志功能的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-10 10:29
  • 本文主要介绍了springboot整合dubbo设置全局唯一ID进行日志追踪的示例代码的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-10-26 18:52
  • 本文主要介绍了Java Servlet 运行原理分析的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-10 16:31
  • 本文主要介绍了Kafka单节点伪分布式集群搭建实现过程详解的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-12 12:08
  • 本文主要介绍了关于Java8中map()和flatMap()的一些事的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-10-25 16:12
  • 本文主要介绍了Spring Cloud Alibaba 之 Nacos教程详解的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-06 19:59
  • 本文主要介绍了基于springboot实现文件上传的方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...
    2020-11-09 09:24