浅谈RC4

一、什么叫RC4？优点和缺点

      RC4是对称密码（加密解密使用同一个密钥）算法中的流密码（一个字节一个字节的进行加密）加密算法。

  优点：简单、灵活、作用范围广，速度快

  缺点：安全性能较差，容易被爆破

   密钥长度可变

以一个足够大的表S为基础，对表进行非线性变换（一个变换就是一个函数），从而产生密钥流

 二、加密解密原理


      1.初始化S表（KSA）：
   

对S表进行线性填充，s[0]=0到s[255]=255,一般为256个字节；

    用种子密钥填充另一个256字节的K表,如果种子密钥是256的话，那么刚好填充完K表，如果校园长度小于256的话，K表里面的值就密钥的循环使用；

    用K表对S表进行初始置换，就是从s[0]开始到s[255],对每个s[i]根据k[i]确定一个方案，将s[i]置换为s中的另一个字节；

假设种子密钥是3,4,5  那么进行循环填充

从i=0到 i=255都要进行表内置换，根据公式，j=0+0+3=3,而 mod 256,这里mod 7然后将s[0]和s[3]进行一个置换，那么就得到新的3,1,2,0,4,5,6，将将这个过程循环七次后得到最后的那个S表

  S表一但完成初始化，种子密钥就不再使用了。

     

  2.生成密钥流（PRGA）

  因为是流密码，所以我们需要为每个待加密的字节生成一个用来异或的随机数值，这个数值也是从s表中获取，那么接下来就是找到它的下标

例如：代码

得到 i=1，j=0，t=3，t就是下标的值

3.密钥流与明文进行异或

三、Python和c语言实现简单的RC4

    c语言：

#include<stdio.h> 
#include<stdlib.h>
#include<string.h>//s表的长度取256
#define size 256unsigned char sbox[257]={0};//初始化s表
void init_sbox(unsigned char*key){unsigned int i,j,k;int tmp;for(i=0;i<size;i++){sbox[i]=i;}j=k=0;for(i=0;i<size;i++){tmp=sbox[i];j=(j+tmp+key[k])%size;sbox[i]=sbox[j];sbox[j]=tmp;if(++k>=strlen((char*)key))k=0;}
}//加解密函数
void enc_dec(unsigned char*key,unsigned char*data){int i,j,k,R,tmp;init_sbox(key);j=k=0;	for(i=0;i<strlen((char*)data);i++){j=(j+1)%size;k=(k+sbox[j])%size;tmp=sbox[j];sbox[j]=sbox[k];sbox[k]=tmp;R=sbox[(sbox[j]+sbox[k])%size];data[i]^=R;}	
}int main(){unsigned char key[100]={0};unsigned char data[100]={0};printf("输入你要加密的字符：");scanf("%100s",data);printf("输入密钥：");scanf("%40s",key);enc_dec(key,data);printf("enc: %s\n",data);enc_dec(key,data);printf("dec: %s\n",data);return 0;
}

pyhthon实现：

def ksa(key):S = list(range(256))j = 0for i in range(256):j = (j + S[i] + key[i % len(key)]) % 256S[i], S[j] = S[j], S[i]  # 交换 S[i] 和 S[j]return Sdef prga(S):i = 0j = 0while True:i = (i + 1) % 256j = (j + S[i]) % 256S[i], S[j] = S[j], S[i]  # 交换 S[i] 和 S[j]K = S[(S[i] + S[j]) % 256]yield Kdef rc4_encrypt(key, plaintext):S = ksa(key)prga_gen = prga(S)ciphertext = bytearray()for byte in plaintext:K = next(prga_gen)ciphertext.append(byte ^ K)return ciphertextdef rc4_decrypt(key, ciphertext):# 对于 RC4，加密和解密过程是相同的return rc4_encrypt(key, ciphertext)# 示例用法
key = b'Secret'
# 原始字符串
plaintext= "Hello， World!"# 将字符串转换为UTF-8编码的字节串
utf8_bytes = plaintext.encode('utf-8')ciphertext = rc4_encrypt(key, utf8_bytes)
print('Ciphertext:',utf8_bytes)
decrypted_text = rc4_decrypt(key, ciphertext)
print('Decrypted Text:', decrypted_text)

         
     

四、例题

RC4的密码较为简单，所以要一般结合其他的东西再来解

比如buuctf上的re

[GUET-CTF2019]encrypt

    下载后查壳，没有，直接用IDA打开

发现了一串奇怪的字符

按X 后T按ab键，查看伪代码

观察一下，大概意思就是读取用户输入一段字符串并验证是否与byte_602080相匹配，还有sub_4006B6进行了RC4加密 ，v10就是key

看了一下其他的内容：

这里看到了base64加密和RC4加密的过程，但是这里的base64加密有点不一样，

   编码后的Base64字符是通过加上61（即ASCII中的'='字符加1）得到的，通过简化而形成的，一般的base64，通过'A'到'Z'、'a'到'z'、'0'到'9'、'+'和'/'，而这里使用了'='字符加偏移的方式。查询得到是魔化的base64

什么叫做魔化的base64？

魔化的Base64通常指的是Base64编码的一种变体或改进形式，它在标准Base64的基础上进行了某些修改或增强，以适应特定的应用场景或需求。特点：

  1. 字符集变更：
    • 标准Base64使用64个字符的字符集，包括大小写字母、数字、加号（+）、斜杠（/）以及填充字符等号（=）。
    • 魔化Base64可能会更改这个字符集，以避免在特定上下文（如URL、数据库或编程环境）中的冲突或特殊解释。
  2. URL安全：
    • 由于标准Base64中的加号（+）和斜杠（/）在URL中具有特殊含义，因此直接用于URL中可能会导致问题。
    • 魔化Base64可能会使用其他字符（如连字符（-）和下划线（_））来替换加号（+）和斜杠（/），从而使其URL安全。
  3. 填充字符：
    • 标准Base64使用等号（=）作为填充字符，用于在原始数据长度不是3的倍数时进行填充。
    • 魔化Base64可能会保留这个特性，但也可能根据具体应用场景进行不同的处理。
  4. 数据长度和膨胀：
    • Base64编码的特性之一是它会使数据变大，因为每3个字节的原始数据会转换为4个Base64字符。
    • 魔化Base64通常不会改变这个基本的数据膨胀率，但在某些情况下可能会进行优化或调整。
  5. 编码/解码过程：
    • 魔化Base64的编码和解码过程与标准Base64类似，但会基于变更的字符集和可能的特殊规则进行调整。
  6. 应用场景：
    • 魔化Base64常用于需要Base64编码但又有特殊需求的场景，如URL编码、数据库存储、编程环境等。

大神wp的补充：

  1. 把 rc4 加密过的内容三个字节一组，变成四个六位的数（这里和 base64 原理一样）
  2. 把四个数每个加上 61，存入输出的数组之中

后面就没有什么了，再次梳理一下内容：先用RC4加密——魔化的base64——最后对比

大神接下来就是上脚本了，直接一步得到flag：


 

from base64 import *
import binascii
from Crypto.Util.number import *
duibi="Z`TzzTrD|fQP[_VVL|yneURyUmFklVJgLasJroZpHRxIUlH\\vZE="
# for i in range(len(duibi)-1):
#     print(hex(ord(duibi[i])-61),end=",")#得到shuru
shuru=[0x1d,0x23,0x17,0x3d,0x3d,0x17,0x35,0x7,0x3f,0x29,0x14,0x13,0x1e,0x22,0x19,0x19,0xf,0x3f,0x3c,0x31,0x28,0x18,0x15,0x3c,0x18,0x30,0x9,0x2e,0x2f,0x19,0xd,0x2a,0xf,0x24,0x36,0xd,0x35,0x32,0x1d,0x33,0xb,0x15,0x3b,0xc,0x18,0x2f,0xb,0x1f,0x39,0x1d,0x8,0]
def four_to_three(a1,a2,a3,a4):return (a1<<18)|(a2<<12)|(a3<<6)|a4
for i in range(0,len(shuru),4):temp=four_to_three(shuru[i],shuru[i+1],shuru[i+2],shuru[i+3])a1=temp>>16a2=(temp>>8)&0xffa3=(temp)&0xffprint(hex(a1)[2:].rjust(2,'0'),end="")print(hex(a2)[2:].rjust(2,'0'), end="")print(hex(a3)[2:].rjust(2,'0'), end="")
data1="7635fdf57d47fe95137a26593fff31a1857c63026ebd936a3e4d8dd727732d5ecc62f2dfe5d2"
def rc4_crypt(text,key):textlen=len(text)keylen=len(key)ciper=[]count=0s=list(range(256))for i in range(256):count=(count+s[i]+key[i%keylen])%256s[i],s[count]=s[count],s[i]i=0j=0for m in range(textlen):i=(i+1)%256j=(j+s[i])%256s[i],s[j]=s[j],s[i]k=s[(s[i]+s[j])%256]ciper.append(k^text[m])ciper_text=''.join("%02x"%i for i in ciper)return ciper_text.upper()
if __name__ == "__main__":data = '7635fdf57d47fe95137a26593fff31a1857c63026ebd936a3e4d8dd727732d5ecc62f2dfe5d2'key = '1020303020201040'print()print("rc4 result:", rc4_crypt(binascii.a2b_hex(data), binascii.a2b_hex(key.upper())))print(long_to_bytes(0x666C61677B65313061646333393439626135396162626535366530353766323066383833657D))#7635fdf57d47fe95137a26593fff31a1857c63026ebd936a3e4d8dd727732d5ecc62f2dfe5d200
#rc4 result: 666C61677B65313061646333393439626135396162626535366530353766323066383833657D
#b'flag{e10adc3949ba59abbe56e057f20f883e}'

那我们的一般思路就是将一开始的奇怪字符串进行Rc4解密，

如果借助在线网站的话，要将key进行十六进制转化，然后再弄，但是得到了的是魔化的base64，不行，

接下来就是利用特性：

RC4加密算法最后是要得到一个数据和明文进行异或

*(_BYTE *)(i + a2) ^= LOBYTE(v9[(unsigned __int8)(v7 + v8)]);

该数据 xor 明文=密文

密文 xor 该数据 =明文

那么要进行动态调试，在liucx里面弄

那么先下载IDA Pro

先去该网站下载

然后赋给执行权限并安装

chmod +x idafree83_linux.run

详解在：[GUET-CTF2019]encrypt_[guet-ctf2019]encrypt详细解答-CSDN博客

[GUET-CTF2019]encrypt 题解-阿里云开发者社区

[SEETF 2023]BabyRC4

题目：

分析过程：
     ARC4 ：这一行导入一个叫ARc4的加密算法，ARC4就是RC4

   urandom:生成随机字符串

flag = b'SEE{?????????????????????????????????}'[::-1]: 定义了一个字节字符串，其内容为'SEE{'后面跟着32个问号，进行了字符串反转了。但反转后，其内容仍然是'SEE{'开头，后跟32个问号，只是问号的顺序与原始顺序相反。

print(f"c0 = bytes.fromhex('{enc(flag).hex()}')"): 使用定义的加密函数enc加密flag，将加密后的字节转换为十六进制字符串，并再次将其转换回字节。不能直接以字节的形式输出，因为先将字节转为16进制，再次转为字节可以检查转换后的字节是否与原始字节相同，确保数据的完整性，而且16进制利于传输和储存

print(f"c1 = bytes.fromhex('{enc(b'a'*36).hex()}')") ：加密了一个由36个'a'字符组成的字节字符串，并进行了类似的转换。

那么按我们的思路来编写脚本吧！！！

     引入解决RC4的Python函数，这里使用的是strxor,是pycryptodome库中的一个实用函数，用于对两个等长的字节字符串执行按位异或（XOR）操作。异或操作是一种二进制运算，其结果中每一位是相应位置的两个输入位中恰有一个为1时取1,RC4过程中就要进行明文和数据的异或。

      定义m1，c0，c1：

m1 是一个由36个'a'字符组成的字节串，每个'a'在ASCII中对应的字节值是0x61。

c0 和 c1 是从十六进制字符串转换而来的字节串，分别代表两个加密或编码后的数据块

最后就可以进行异或，

 strxor(m1,c1)：m1和c1进行异或操作。由于m1和c1都是36字节长，所以它们的异或结果也是一个36字节长的字节串。

  c0[:-2]接着，我们从c0中移除最后两个字节（为了匹配m1和c1的长度）。现在是一个34字节长的字节串。

  strxor(c0[:-2],...)：c0[:-2]与m1和c1的异或结果进行异或操作。由于c0[:-2]只有34字节，而m1和c1的异或结果是36字节逻辑上是不正确的，因为按位异或要求两个操作数具有相同的长度。但是，在Python中，较短的字节串会在其末尾用\x00（零字节）填充到与较长字节串相同的长度，然后再执行异或操作。

最后就写成了解题脚本：

from Crypto.Util.strxor import strxorm1 = b'a'*36
c0 = bytes.fromhex('b99665ef4329b168cc1d672dd51081b719e640286e1b0fb124403cb59ddb3cc74bda4fd85dfc')
c1 = bytes.fromhex('a5c237b6102db668ce467579c702d5af4bec7e7d4c0831e3707438a6a3c818d019d555fc')flag = strxor(c0[:-2],strxor(m1,c1))
flag = b"SE"+flag[::-1]
print(flag)


 

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/web/30401.shtml

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

相关文章

网络图用什么软件绘制

网络图用什么软件绘制

1.亿图图示 2.Microsoft Visio2019 3.CAD看图 4.Draw.io 5.processOn 引用 [1]网络绘图软件 [2]https://zhuanlan.zhihu.com/p/663733462
阅读更多...
torchvision笔记 torchvision.ops.sigmoid_focal_loss

torchvision笔记 torchvision.ops.sigmoid_focal_loss

理论部分&#xff1a;机器学习笔记&#xff1a;focal loss-CSDN博客 torchvision.ops.sigmoid_focal_loss(inputs: Tensor, targets: Tensor, alpha: float 0.25, gamma: float 2, reduction: str none) inputs每个样本的预测值targets 与 inputs 形状相同的浮点张量 存…
阅读更多...
Pytorch编写Transformer

Pytorch编写Transformer

本文参考自https://github.com/datawhalechina/learn-nlp-with-transformers/blob/main/docs/ 在学习了图解Transformer以后&#xff0c;需要用Pytorch编写Transformer&#xff0c;下面是写代码的过程中的总结&#xff0c;结构根据图解Transformer进行说明。 import numpy as …
阅读更多...
前字节员工自爆：我原腾讯一哥们，跳槽去小公司做小领导，就签了竞业，又从小公司离职去了对手公司，结果被发现了，小公司要他赔80万

前字节员工自爆：我原腾讯一哥们，跳槽去小公司做小领导，就签了竞业，又从小公司离职去了对手公司，结果被发现了，小公司要他赔80万

“世界那么大&#xff0c;我想去看看”&#xff0c;这句曾经火遍网络的辞职宣言&#xff0c;说出了多少职场人心中的渴望。然而&#xff0c;当我们真的迈出跳槽那一步时&#xff0c;才发现&#xff0c;现实远比想象中残酷得多。 最近&#xff0c;一起前字节跳动员工爆料的事件…
阅读更多...
年终奖发放没几天，提离职领导指责我不厚道，我该怎么办？

年终奖发放没几天，提离职领导指责我不厚道，我该怎么办？

“年终奖都发了&#xff0c;你还跳槽&#xff1f;太不厚道了吧&#xff01;” “拿完年终奖就走人&#xff0c;这不是典型的‘骑驴找马’吗&#xff1f;” 每到岁末年初&#xff0c;关于“拿到年终奖后是否应该立即辞职”的话题总会引发热议。支持者认为&#xff0c;这是个人…
阅读更多...
如何验证Rust中的字符串变量在超出作用域时自动释放内存？

如何验证Rust中的字符串变量在超出作用域时自动释放内存？

讲动人的故事，写懂人的代码 在公司内部的Rust培训课上，讲师贾克强比较了 Rust、Java 和 C++ 三种编程语言在变量越过作用域时自动释放堆内存的不同特性。 Rust 通过所有权系统和借用检查，实现了内存安全和自动管理，从而避免了大部分内存泄漏。Rust 自动管理标准库中数据类…
阅读更多...
【python实战】-- 计算所有csv文件指定数据并保存到新文件更新1

【python实战】-- 计算所有csv文件指定数据并保存到新文件更新1

系列文章目录 文章目录 系列文章目录前言一、需求二、使用步骤1.源码 总结 前言 一、需求 判断所有指定文件是否重复&#xff0c;是否存在数据造假&#xff1b; 所有指定excel文件指定列求和&#xff0c;求最大值&#xff0c;保存到新excel 二、使用步骤 1.源码 代码如下&…
阅读更多...
PID控制算法学习笔记分享

PID控制算法学习笔记分享

目录 一、参数设定 二、PID计算公式 三、位置式PID代码实现 四、增量式PID代码实现 五、两种控制算法的优缺点 六、PID算法的改进 一、参数设定 比例系数&#xff08;kp&#xff09;&#xff1a;P项的作用是根据当前误差的大小来产生一个控制量。它直接与误差成正比&#…
阅读更多...
【机器学习300问】126、词嵌入（Word Embedding）是什么意思？

【机器学习300问】126、词嵌入（Word Embedding）是什么意思？

人类的文字&#xff0c;作为一种高度抽象化的符号系统&#xff0c;承载着丰富而复杂的信息。为了让电脑也能像人类一样理解并处理这些文字&#xff0c;科学家们不断探索各种方法&#xff0c;以期将人类的语言转化为计算机能够理解的格式。 一、One-Hot编码的不足 在自然语言处…
阅读更多...
大模型 Scaling Law 的本质是工业化思维，Token 工厂，Token 生意

大模型 Scaling Law 的本质是工业化思维，Token 工厂，Token 生意

&#x1f349; CSDN 叶庭云&#xff1a;https://yetingyun.blog.csdn.net/ 1. Scaling Law 的本质是工业化思维 我认为很多人对 Scaling Law 的理解还不够深入&#xff0c;他们仍然只是简单地认为&#xff1a;效果与参数规模成等比增长&#xff0c;目前的瓶颈应该是数据问题。…
阅读更多...
军事人工智能的3个流派

军事人工智能的3个流派

在军事领域应用人工智能的态度大致分为三类&#xff1a;激进者、否认者、实用主义者。激进者认为&#xff0c;人工智能将彻底改变战争&#xff0c;改变战争的进行方式&#xff0c;有时甚至改变战争的性质及战争发生的原因。实用主义者认为&#xff0c;人工智能将越来越多地进入…
阅读更多...
NSSCTF中的[WUSTCTF 2020]朴实无华、[FSCTF 2023]源码！启动! 、[LitCTF 2023]Flag点击就送！ 以及相关知识点

NSSCTF中的[WUSTCTF 2020]朴实无华、[FSCTF 2023]源码！启动! 、[LitCTF 2023]Flag点击就送！ 以及相关知识点

目录 [WUSTCTF 2020]朴实无华 [FSCTF 2023]源码&#xff01;启动! [LitCTF 2023]Flag点击就送&#xff01; 相关知识点 1.intval 绕过 绕过的方式&#xff1a; 2.session伪造攻击 [WUSTCTF 2020]朴实无华 1.进入页面几乎没什么可用的信息&#xff0c;所以想到使用dis…
阅读更多...
C++ Thead互斥量死锁，mutex如何防止死锁---C++11多线程快速学习

C++ Thead互斥量死锁，mutex如何防止死锁---C++11多线程快速学习

假设有两个线程 T1 和 T2&#xff0c;它们需要对两个互斥量 mtx1 和 mtx2 进行访问&#xff0c;而且需要按照以下顺序获取互斥量的所有权&#xff1a; - T1 先获取 mtx1 的所有权&#xff0c;再获取 mtx2 的所有权。 - T2 先获取 mtx2 的所有权&#xff0c;再获取 mtx1 的所有…
阅读更多...
Error: MiniProgramError {“errno“:600009,“errMsg“:“request:fail invalid url \

Error: MiniProgramError {“errno“:600009,“errMsg“:“request:fail invalid url \

vscode使用uniappvue3开发小程序&#xff0c;使用mockjs拦截接口&#xff0c;小程序报错&#xff1a; {status: 9value: "ide unknown command(empty parse result):**** }问题原因&#xff1a;mockjs不兼容微信小程序 解决办法&#xff0c;切换mockjs为better-mock npm…
阅读更多...
Spring MVC学习记录(基础)

Spring MVC学习记录(基础)

目录 1.SpringMVC概述1.1 MVC介绍1.2 Spring MVC介绍1.3 Spring MVC 的核心组件1.4 SpringMVC 工作原理 2.Spring MVC入门2.1 入门案例2.2 总结 3.RequestMapping注解4.controller方法返回值4.1 返回ModelAndView4.2 返回字符串4.2.1 逻辑视图名4.2.2 Redirect重定向4.2.3 forw…
阅读更多...
PHP入门教程4：文件处理和表单处理

PHP入门教程4：文件处理和表单处理

PHP入门教程4&#xff1a;文件处理和表单处理 在前几篇文章中&#xff0c;我们学习了PHP的基础语法、控制结构、函数的使用以及数组和字符串的操作。本文将重点介绍PHP中的文件处理和表单处理&#xff0c;这些是Web开发中非常常见的任务。本文将包含以下几个部分&#xff1a; …
阅读更多...
SpringMVC：拦截Mybatis的mapper

SpringMVC：拦截Mybatis的mapper

我们在使用mybatis的时候会碰到一些公共添加时间&#xff0c;操作人员&#xff0c;更新时间、或者一些分页这个使我们如果要去添加每个对应的- service - dao - mapper - xml 这样就造成很多冗余代码&#xff0c;那这个时候我们就需要使用一些通用方法&#xff0c;统一就行修改…
阅读更多...
html中如何写一个提示框,css画一个提示框

html中如何写一个提示框,css画一个提示框

在HTML中&#xff0c;提示框通常使用<div>元素来创建&#xff0c;然后使用CSS进行样式化。以下是一个示例&#xff0c;展示如何在HTML中写一个提示框&#xff0c;并使用CSS来设计其外观。 HTML 首先&#xff0c;创建一个HTML文件&#xff0c;其中包含一个提示框的结构&…
阅读更多...
嵌套使用模板类

嵌套使用模板类

#include<iostream> using namespace std;template <class Datatype> class Stack { private:Datatype* items;//栈数组int stacksize;//栈的实际大小int top;//栈顶指针 public://构造函数&#xff1a;1&#xff09;分配栈数组内存&#xff0c;2&#xff09;把栈顶…
阅读更多...
Shopee菲律宾本土店允许中途无理由退货，如何应对退货后库存混乱问题？

Shopee菲律宾本土店允许中途无理由退货，如何应对退货后库存混乱问题？

Shopee菲律宾本土店最近实施了一项新政策&#xff0c;自2024年6月10日起&#xff0c;允许买家在商品仍在运输途中申请退货与退款&#xff0c;此即“在途退货/退款”功能&#xff0c;主要的目的是为了提升买家的购物体验&#xff0c;增强市场竞争力。 图源&#xff1a;Shopee菲律…
阅读更多...
最新文章

Copyright @ 2022~2023