本文介绍了RSA密码学的基础知识，包括RSA的计算过程，如何选择公钥和私钥，以及如何进行加密和解密。在easy RSA部分，重点是计算欧拉函数并应用模运算。而在normal RSA部分，涉及到使用openssl工具，质数分解，并通过rsatool生成密钥。解题关键在于理解RSA的原理并熟练运用相关工具。
准备学点密码学，（主要是开学了，课太水了，上课学正好）
那先来看看两条简单的密码学。
先来看看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点这里
解题：
有两个文件，
一个加密的，一个是公匙。
目的是利用公shi，算出私shi，
然后再用私shi解加密文件，ok！
openssl rsa -pubin -text -modulus -in warmup -in pubkey.pem
65537是e！这里要注意
modulus是十六进制，换成十进制。
再质数分解，
这是考定义了，
多看几次就明白了。
扫一扫
2万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
