iOS逆向 -- RSA加密探究

密码学说起:

历史：两千年前 凯撒大帝发明

base64的雏形 

容易破解 【信息论】

间谍很危险

一直到1976年 迪菲、赫尔曼提出了一个构想 不通过密钥交换  1977 rsa诞生

RSA加密探究

对称加密的弊端 还有RSA的历史不在这里赘述，有兴趣的同学课自行查阅资料

在开始之前需要一定的数学知识，在这里跟大家一起复习一下：

取模运算：

3%17= 3   、 3^2 %17= 9 、3^3 %17= 10 、3^4 %17= 13 、3^5 %17= 5  。。。

3^n % 17 = 12 请问n = ？，同学们可能发现了 取模的时候我们正向很容易算出答案，但是反向不好运算且有可能有多个解。

在这里 我们管3 叫做 17的原根。

互质关系 (如果两个正整数，除了1之外没有其他公因数，我们就称这两个数为互质关系)

例如 ：1跟8、 3跟8 、5跟8、7跟8

有个小问题， 小于8的并且跟8为互质关系的正整数有几个，答案当然就是4

计算该值的方式就叫做欧拉函数（给定任意正整数n,在小于n的正整数之中有多少个与n为互质关系）用φ(n)表示

φ(8) = 4;

那么再来回忆一下质数的概念 - （在大于1的自然数中，除了1和它本身以