什么是RSA
简要概念
RSA是一种非对称公钥密码算法,被广泛用于加密和数字签名。它的名字由Ron Rivest、Adi Shamir和Leonard Adleman的姓氏的首字母组成。在RSA中,需要使用一对密钥,其中一个用于加密,另一个用于解密。
安全体现
该算法基于一个简单的数论事实,即对一个大的合数进行因数分解是非常困难的。通常在刷题时需要脚本爆破。
RSA的算法参数
参数 | 解释 | 公式 | 描述 |
---|---|---|---|
p、q | 质数 | p*q=n | 分解后得到的质数,题目通常会直接给出 |
n | 公共模数 | n=p*q | 运行得到,通常都要有这一步 |
e | 公共指数(公钥) | gcd(φ,e)=1 | 1<e<φ(题目通常直接给) |
d | 私钥指数(私钥) | gcd(φ,d)=1 | 1<d<φ |
φ | 欧拉公式 | φ=(p-1)*(q-1) | / |
c | 密文 | c=m^e mod n | / |
m | 明文 | m=c^d mod n | / |
备注解释
gcd 是python里的函数,用于求最大公约数,上方表示两个参数互质。
mod 是取模 也就是理解为%的意思
欧拉公式可行自行了解,不再赘叙。
公私钥的简要理解
公钥面对的是所有人,可以公布,即上文的e。
私钥通常是私人占有,需要我们求出来,这里也体现了非对称加密的安全性。
简单的例子
通常来说我们写脚本使用的是py,有些模组需要提前下载好才能正常运行。
这里我们以buuctf中第一个RSA题目为例
RSA题目
from gmpy2 import *
p = 9648423029010515676590551740010426534945737639235739800643989352039852507298491399561035009163427050370107570733633350911691280297777160200625281665378483
q = 11874843837980297032092405848653656852760910154543380907650040190704283358909208578251063047732443992230647903887510065547947313543299303261986053486569407
e = 65537
c = 83208298995174604174773590298203639360540024871256126892889661345742403314929861939100492666605647316646576486526217457006376842280869728581726746401583705899941768214138742259689334840735633553053887641847651173776251820293087212885670180367406807406765923638973161375817392737747832762751690104423869019034
N=(p-1)*(q-1)
n=p*q
d=invert(e,N)
m=pow(c,d,n)
print(m)
这里解释一下,需要下载好gmpy2这个模组
invert是用py语言求出私钥,最后再求出明文。
总结
非对称加密有许多,我总结的RSA的内容并不完全,考虑到自身学完后会再写一篇,就当是记录自己的学习以及留给自己复习。(菜鸟一枚)