RSA基础索引

RSA是目前最常见的基于计算复杂度的加密方式，题型多变，注重技巧和经验，以下是RSA的概念，基础的处理技巧和我浅薄的经验之谈。

1.RSA的概念：

本版块不负责模运算，位运算基础，移步信息安全数学基础

基础原理：解密困难来源于n的分解

e是公钥，d是私钥，e,d,n是生成密钥对

n=p*q(p,q是2个大素数），phi=lcm(p-1,q-1)

e:1<e<phi,gcd(e,phi)=1;d:e*d=1 modphi

以上数据范围皆有考究，大小变化可能导致漏洞

#推荐去看快速幂算法欧拉公式，贝祖定理，CRT等基础

2。RSA处理

这里可以有基础了再回来感受，这是我的经验之谈

流程上RSA可以先考虑特殊解法，RSA的p,q相近，e过大，

n分解查询网站，签到必备：https://factordb.com

一般有以下几种题型：

1.可以通过变形构造解的RSA

2.可以通过大小爆破的RSA

3.模板型RSA

4，伪RSA,实则考点位于随机数等位置