Lazy loaded image
对称加密算法RC4
字数 649阅读时长 2 分钟
2024-7-2
2024-7-4
type
status
date
slug
summary
tags
category
icon
password

一、简介

在密码学中,RC4是一种流加密算法,密钥长度可变。它加解密使用相同的密钥,因此也属于对称加密算法。所谓对称加密,就是加密和解密的过程是一样的。RC4是有线等效加密(WEP)中采用的加密算法,也曾经是TLS可采用的算法之一。
RC4已经成为一些常用的协议和标准的一部分,如1997年的WEP和2003/2004年无线卡的WPA; 和1995年的SSL,以及后来1999年的TLS。让它如此广泛分布和使用的主要因素是它不可思议的简单和速度,不管是软件还是硬件,实现起来都十分容易。

二、基本原理

  • 加密:原文和Keystream进行异或得到密文
  • 解密:密文和Keystream进行异或得到原文
notion image

三、生成秘钥流(KeyStream)

1、初始化S和T

2、初始排列S

3、产生密钥流

notion image
在密码学中,S盒(Substitution-box)是对称密钥算法执行置换计算的基本结构。S盒用在分组密码算法中,是唯一的非线性结构,其S盒的指标的好坏直接决定了密码算法的好坏。
在安卓逆向中,RC4的特征并没有Base64那么明显,但是也可以根据S盒的长度、密钥流的产生过程及异或运算的特征来确定是否是RC4,当然,因为RC4属于流加密,所以也可以把明文的长度和加密后的长度是否相等作为入手点。
上一篇
RC4算法Native层分析
下一篇
对称加密算法DES

评论
Loading...