文章
18
标签
11
分类
6
Home
Tags
Categories
Link
About
Xinyi's blog
以后
Home
Tags
Categories
Link
About
以后
发表于
2025-07-16
|
更新于
2025-07-16
|
生活
Hey, password is required here.
文章作者:
xinyi
文章链接:
https://xinyi234.github.io/2025/07/16/%E4%BB%A5%E5%90%8E/
版权声明:
本博客所有文章除特别声明外,均采用
CC BY-NC-SA 4.0
许可协议。转载请注明来源
Xinyi's blog
!
上一篇
Re的记录
...
下一篇
RSA原理
大二下学期有学信息安全数学基础课程,分数考的好低(心痛😭 要学密码学吗,没想好,或许先试试吧 加密原理生成密钥: 选择两个大素数p和q(通常1024位或更长),计算它们的乘积n=p*q,n称为模数,是公钥和私钥共有的部分 计算n的欧拉函数值 ϕ(n)=(p-1)(q-1) 选择公钥指数e,满足1<e<ϕ(n)且e 与 ϕ(n)互质 计算私钥指数d,d是e关于模 ϕ(n)的乘法逆元,d≡e−1(modϕ(n)) 密钥对:公钥(e,n) 私钥(d,n) 加密 (用公钥 (e,n)):对明文m(需转换为整数且 m<n),计算密文 c:c≡m**e(modn) 解密 (用私钥 (d,n)):对密文 c,计算明文 m:m≡c**d(modn) RSA的安全性依赖于大数分解的困难性,是现代网络安全(如HTTPS、数字签名)的基石之一 怎么求逆元🤔1.扩展欧几里得算法 2.欧拉定理 费马小定理:若p为素数,则有a^{p-1}≡1(mod p)a^{p-2}*a≡1(mod p)p−2就是a在mod...
xinyi
文章
18
标签
11
分类
6
Follow Me
目录
最新文章
Re的记录
2025-07-19
以后
2025-07-16
RSA原理
2025-07-16
云镜-hospital
2025-07-13
qax培训
2025-07-08