avatar
文章
18
标签
11
分类
6
Home
Tags
Categories
Link
About
LogoXinyi's blog以后
Home
Tags
Categories
Link
About

以后

发表于2025-07-16|更新于2025-07-16|生活
文章作者: xinyi
文章链接: https://xinyi234.github.io/2025/07/16/%E4%BB%A5%E5%90%8E/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来源 Xinyi's blog!
cover of previous post
上一篇
Re的记录
...
cover of next post
下一篇
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...
avatar
xinyi
文章
18
标签
11
分类
6
Follow Me
目录
最新文章
Re的记录
Re的记录2025-07-19
以后
以后2025-07-16
RSA原理
RSA原理2025-07-16
云镜-hospital
云镜-hospital2025-07-13
qax培训
qax培训2025-07-08
©2024 - 2025 By xinyi
框架 Hexo|主题 Butterfly