安卓逆向学习之RSA加密算法

今天小编要和大家一起学习RSA加密算法,有很多朋友问小编RSA算法咋搞,小编也很无奈,因为小编也正要去学习,刚好昨天老师讲到了RSA加密算法,今天小编就分享出来,咱们一起去学习学习。

首先我们先去看一下目录

目录

1.RSA算法简介

2.RSA算法的原理

3.在eclipse中分析RSA算法的代码

RAS算法简介

它是又罗纳德.李维斯特、阿迪.萨莫尔和伦纳德.阿德曼在1977年提出,当时他们三人在麻省理工学院工作,RSA就是他们三大姓开头字母拼在一起组成的。

RSA是最流行的非对称加密算法之一,也被称之为公钥加密。

特点

最流行的非对称加密算法之一(也就是说用来加密的**和用来解密的**不是同一个),和DES一样的,RSA也是分组加密算法,不同的是分组大小可以根据**的大小可以根据**的大小而改变,如果加密的数据不是分组大小的整数倍,那么根据具体的应用方式增加额外的填充位。
RSA作为一种非对称的加密算法,其中很重要的一个特点就是,当数据在网络中传输时,用来加密数据的**并不需要和数据一起传送,因此这就减少了**泄露的可能性。

RSA在不允许加密的时候也是非常有用的。
加密的一方使用一个**,称为公钥,解密的一方使用另一个**,称为私钥,私钥需要保持其私有性。

RSA被认为是非常安全的,不过其计算速度要比DES慢的多,同DES一样其安全性也从未被证明过。
(要想攻破RSA算法涉及的大数的因子分解是一个极其困难的问题,由于缺乏解决大数因子分解的有效方法,因此可以推断出,目前没有有效的办法可以**RSA)

RSA算法原理

从基本上来说加密和解密数据都是围绕着模幂运算,这是取模计算中的一种,取模计算是整数计算中的一种常见形式。
如:
40mod 13=1因为40/13=3,而余数为1 模幂运算就是计算ab mod n的过程

在eclipse中分析RSA算法的代码

我们在eclipse中已经准备好这个工程,我们直接在mainactivity分析这几个重要的方法。

第一个是一个私钥加密,然后是一个公钥解密,然后是应该公钥加密,又是一个私钥解密。

安卓逆向学习之RSA加密算法
我们去RSA中去分析一下这几种方法,我们从上往下看。

首先是**长度的定义

安卓逆向学习之RSA加密算法
然后是一个初始化**,我们去看一下这个逻辑,首先我们实例化**生成,然后初始化**生成器,紧接着生成**对,分别是公钥,私钥然后将**对存储在map中。
安卓逆向学习之RSA加密算法
接下来我们取的私钥
安卓逆向学习之RSA加密算法
然后取的公钥
安卓逆向学习之RSA加密算法
然后对私钥进行加密
安卓逆向学习之RSA加密算法

这里我们首先要取的私钥,对私钥进行一个处理,紧接着对数据进行一个加密,在网下是一个公钥加密。
安卓逆向学习之RSA加密算法
跟上面一样我们首先取的公钥,然后对公钥进行一个处理,生成一个公钥对象,然后进行一个操作。
安卓逆向学习之RSA加密算法

在往下是一个公钥加密。
安卓逆向学习之RSA加密算法
一个私钥解密。
安卓逆向学习之RSA加密算法
这个逻辑其实方法里面都差不多,我们最主要重点关注的是下面这几个方法。

分析RSA类
generateKeyPair:生成**对
getPublic:获取公钥
getPrivate:获取私钥
PKCS8EncodedKeySpec:根据定制的编码**创建一个新的PKCS8EncodedKeySpec
KeyFactory:**工厂用于将**(Key类型的不透明加***)
转换成**规范(底层**材料的透明表示)
generarePublic:根据提供的**规范(**材料)生成公钥对象

以上呢就是小编昨天学习到的RSA加密算法,分享给大家,希望对大家有所帮助。