JucanaYu’s Blog
首页
关于我
友链
文章
58
分类
0
标签
11
首页
关于我
友链
🗒️
RSA的解密方法
发布于: 2023-9-25
最后更新: 2024-11-3
次查看
CRYPTO
目录
0%
一、前记
1、libnum
2、gmpy2
二、RSA简介
三、RSA加密的步骤
四、RSA密文解密
情一:已知c,d,n,e(是RSA最简单的一种情况)
情二:当e非常大(肉眼不可见的时候)主要是快速求d
情三:有一个n,多组c,e
情四:一个e,多组n,c
情五:只有一组且e比较小
情六:已知n,c,e和明文的高位
情七:已知dp,dq求解
情八:已知n,e,dp,c时,可求d
情九:n可以被分解成多个素数
非常特殊的情况:
情十:已知n,c,e和m的高位
情十一:已知n,p的大部分比特,还原p
五、参考
JucanaYu
吃饭干饭,干饭吃饭
文章
58
分类
0
标签
11
最新发布
Python练习-add
2026-10-4
Python练习-对字典进行赋值
2026-5-21
Python练习-判断一个空列表和最长的连续序列
2026-5-21
vi/vim如何进行多行的添加、删除、替换
2025-6-16
使用ollama+ragflow构建医疗助手大模型demo
2025-6-11
Pytorch中的TensorBoard如何使用
2025-5-8
目录
0%
一、前记
1、libnum
2、gmpy2
二、RSA简介
三、RSA加密的步骤
四、RSA密文解密
情一:已知c,d,n,e(是RSA最简单的一种情况)
情二:当e非常大(肉眼不可见的时候)主要是快速求d
情三:有一个n,多组c,e
情四:一个e,多组n,c
情五:只有一组且e比较小
情六:已知n,c,e和明文的高位
情七:已知dp,dq求解
情八:已知n,e,dp,c时,可求d
情九:n可以被分解成多个素数
非常特殊的情况:
情十:已知n,c,e和m的高位
情十一:已知n,p的大部分比特,还原p
五、参考