准备学点密码学,(主要是开学了,课太水了,上课学正好)
那先来看看两条简单的密码学。
先来看看RSA。
==========
RSA的计算过程是:
- 任选两个大质数p和q,p!=q,计算N=pq
- 计算N的欧拉函数r(n)=(p-1)(q-1)
- 任选一个e满足 1<e<r(n) ,且e与r(n)互质
- 找到d,使e*d/r(n)=x……1(x是多少不重要,重要的是余数为1)
- 至此(n,e)为公钥,(n,d)为私钥
- 加密:C=Me(mod n);解密:M=Cd(mod n)
emmm,大概就是这样个流程。。。
(●’◡’●)
easy RSA
考察计算器运用能力。
先计算欧拉函数
(p-1)*(q-1)
+1除以17就是si匙了。
就是答案了,
套上格式oooo。
normal RSA
考察点:
- RSA的含义
- 一些工具的运用
有关于openssl
openssl点这里
解题: