[分享]RSA弱公钥公因数漏洞介绍与解题

最新推荐文章于 2025-07-18 14:05:43 发布
转载 最新推荐文章于 2025-07-18 14:05:43 发布 · 1.1k 阅读 · 3
文章标签：

#rsa #c语言 #漏洞 #网络

本文探讨了RSA算法中出现的弱公钥漏洞，并详细介绍了如何利用这些漏洞进行解题。文章引用了英文论文《Mining your Ps and Qs: Detection of Widespread Weak Keys in Network Devices》，并分享了一个实际案例。

这篇文章记录的是关于RSA的弱公钥漏洞，并利用漏洞解题。
这篇文章我还发在C博客上，博主名字还是samohyes。如有雷同，并非抄袭。。。哈哈哈
英文论文的原文是《Mining your Ps and Qs: Detection of Widespread Weak Keys in Network Devices》。

原创链接：https://bbs.pediy.com/thread-221374.html

弱点和漏洞：分析常见的对称加密算法漏洞
AI天才研究院
07-18 2971
作者：禅与计算机程序设计艺术 对称加密算法是指加密密钥和解密密钥相同的一种加密算法。这种加密方式比较简单，速度快，且安全性高。但是，对称加密算法也存在一些弱点和漏洞。这些弱点和漏洞会导致加密的信息被窃取、篡改甚至被伪造。根据对称加密算法的类型及其使用环境，弱点和漏洞可能包括以下几类: 实现不当：包括错误的加
2021-09-23 网安实验-密码学攻击-RSA常见攻击分析(1)
热门推荐
时光隧道
09-23 4万+
试除法 import gmpy2 #试除法 def trial(n): for i in xrange(2,gmpy2.iroot(n,2)[0]): if n%i==0: return i return 0 n=920139713 e=19 c=[704796792,752211152,274704164,18414022,368270835,483295235,263072905,459788476,483295235,459788476,663
RSA实现中弱密钥漏洞分析（Analyzing Weak Key Vulnerabilities in RSA Implementation）
wu_fei_yu的博客
11-30 2104
我们将设计并实现一款RSA加密算法的模拟工具，通过生成大量密钥对并使用已知的弱密钥攻击方法进行测试，以识别出潜在的弱密钥漏洞。本研究将深入探讨RSA中的弱密钥漏洞，通过综合分析已知的弱密钥攻击方法，挖掘出潜在的弱密钥漏洞。同时，对于防御弱密钥漏洞，我们将通过提出可行的密钥生成算法和推荐的参数设置，以加强RSA算法的安全性。本研究旨在分析RSA实现中的弱密钥漏洞。总之，本文通过深入分析RSA实现中的弱密钥漏洞，揭示了其对算法安全性的危害，为软件专业的大学生提供了对该漏洞的全面认识，以及预防和修复的方法。
RSA公钥公因数漏洞
samohyes的博客
09-22 2793
这篇文章记录的是关于RSA的弱公钥公因数漏洞，并利用漏洞解题。 英文论文的原文是《Mining your Ps and Qs: Detectionof Widespread Weak Keys in Network Devices》。 接触这个的原因是课程中第一个关于密码学的大作业中有3个hard级别的题目。我解决了两个，还有一个是我的队友做出来的，我没细看。我解决的一个是padding or
小指数rsa 多线程版writeup
u014281987的博客
08-17 1156
下载flag.enc 和pubkey.pem文件 将pem文件拖入openssl得到n(modulus)和e(exponent)  openssl rsa -pubin -text -modulus -in pubkey.pem n=C09778534564847D8CC4B420E9335867EC783E6CF5F05CA03EEEDC2563D0EB2A9EBA8F1952A2670B
RSA实现中弱密钥漏洞分析
No_Name_Cao_Ni_Mei的博客
04-29 1093
RSA是目前应用最广泛的公钥加密算法之一，它的安全性取决于大素数的难以分解性。然而，研究发现在RSA实现中存在一种弱密钥漏洞，即通过选择过于接近的素数作为RSA模数来生成密钥对，会导致RSA算法的安全性大打折扣。本文通过分析该弱密钥漏洞的原理和影响，对其进行深入剖析。首先，我们介绍了RSA算法的基本原理和密钥生成过程。然后，我们详细解释了弱密钥漏洞的成因，即模数过于接近时，存在相同或非常相似的素因子，从而使得攻击者可以经过遍历计算得到私钥，进而对加密数据进行解密。
11、rsa-目标主机支持RSA密钥交换【原理扫描】的漏洞
最新发布
xuebo1129927648的博客
07-18 7079
通过将 etcd 的 TLS 密钥交换算法从 RSA 升级为 ECDHE，可实现前向保密，彻底消除 “私钥泄露导致历史流量解密” 的风险。核心步骤是通过强制启用含ECDHE的套件，并禁用 RSA 密钥交换套件，同时建议升级到 TLS 1.2+ 并优化证书类型（优先 ECDSA）。这一配置符合云原生安全最佳实践，也是 Kubernetes 等依赖 etcd 的系统推荐的安全标准。生成临时密钥的具体步骤是什么？如何验证etcd是否已成功更新为ECDH密钥交换算法？配置临时密钥交换算法可能带来哪些性能影响。
[CTF密码学]RSA相关题目解题方法与python脚本总结（附例题）
qq_46145027的博客
05-31 4万+
RSA作为一种非常经典的非对称公开密钥加密体制，属于是CTF密码学题目中的常客。对刚接触密码学的新手来说，一上来看到各种几百上千位的数字难免感到头大，但实际上了解了RSA的原理和常见解题技巧后也没有那么复杂，常规的RSA题目我觉得算是密码学中比较好拿分的部分了。下面就来介绍一下RSA相关算法原理和各种各样的解题思路。
关于CTF-RSA题目类型解题思路
dingxingaq的博客
12-15 1406
RSA加密是一种非对称加密算法，由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi Shamir）和伦纳德·阿德曼（Leonard Adleman）在1977年首次公开提出。RSA是它们三人姓氏的首字母组成的。2.1、算法基础 - 数论知识互质关系：如果两个正整数，除了 1 以外，没有其他公因数，那么这两个数是互质关系。例如，15 和 8 是互质的，因为 15 的因数是 1、3、5、15，8 的因数是 1、2、4、8，它们只有公因数 1。欧拉函数：对于正整数n，欧拉函数。
RSA主要原理，数学基础
fightte的博客
09-25 2314
一些关于RSA的了解 关于RSA加密算法的一些讲解，以及自己的了解 RSA自从研发到现在已经经历了20余年的攻击考验，充分 展示了RSA算法的巧妙安全。 最近学校有讲到，了解到RSA，其实许多计算机专业的同学在大一上就有了些了解，为什么RSA能经历如此多的考验，以至于现在为人们广为接受呢？ 那么，WHY RSA? WHAT IS RSA？ 这段内容，网上已经多到爆了QAQ稍微用表格表示一下步骤： RSA的步骤 稍微用表格表示一下步骤： 先找两个素数 p=3,q=11 1.寻找欧拉函数φ(n)
RSA算法原理及CTF解题
qq_45521281的博客
03-12 2万+
The RSA encryption algorithm is an asymmetric encryption algorithm. RSA is widely used in public key cryptography and electronic commerce. RSA was proposed in 1977 by Ron Rivest, Adi Shamir, and Leonard Adleman. All three of them were working at the Massac
漏洞通告 | OpenSSL RSA远程代码执行漏洞
zz_tech的博客
07-13 556
众至实验室漏洞通告OpenSSL RSA远程代码执行漏洞
5、rsa都有哪些安全漏洞以及漏洞解决方法？
xuebo1129927648的博客
07-18 1203
RSA 的漏洞极少源于算法理论本身，更多是实现缺陷、参数选择不当或侧信道泄露。解决这些漏洞的核心在于：使用足够长的密钥（2048 位以上，推荐 3072 位）、采用高质量随机数生成器、严格实现安全填充方案（如 OAEP 加密、PSS 签名）、防护侧信道攻击（如恒定时间算法、硬件屏蔽），以及规范密钥管理流程。修复 RSA 漏洞需遵循“算法安全 + 工程实现 + 管理规范”算法层：使用长密钥、强素数、安全填充（OAEP/PSS）；实现层：防御侧信道攻击（恒定时间、硬件防护）、禁用不安全协议；管理层。
漏洞分析RSA Public-Key Encryption and Signature Lab(自用,记录)
weixin_48392428的博客
07-18 6723
RSA Public-Key Encryption and Signature Lab1 Introduction1.1 Lab environment1.2 Acknowledgment2 Background2.1 BIGNUM APIs2.2 A Complete Example2.2.1 Compilation3 Lab Tasks3.1 Task 1: Deriving the Private Key3.2 Task 2: Encrypting a Message3.3 Task 3: Decry
Marvin攻击25 年之久的RSA解密漏洞重现
baron-周贺贺-代码改变世界ctw
10-15 926
因此，虽然 Marvin 攻击是一个概念性缺陷，但没有一个可以普遍应用的单一修复或补丁，并且由于每个项目独特的代码库和 RSA 解密实现，问题的表现有所不同。尽管马文攻击强调了 RSA 解密中的一个基本缺陷，但由于各个实现的多样性和复杂性，主要是如何管理填充错误，但马文攻击没有相应的 CVE。经过衡量端到端操作的广泛测试后，红帽研究人员发现了原始定时攻击的几种变体，统称为“马文攻击”，它可以有效地绕过修复和缓解措施。红帽警告称，该漏洞不仅限于 RSA，还扩展到大多数非对称加密算法，使它们容易受到旁道攻击。
美国国家安全局（NSA)支付1千万美金给RSA，让RSA故意实现一些带漏洞的加密算法...
weixin_33862993的博客
04-09 445
2019独角兽企业重金招聘Python工程师标准>>> ...
最新信息安全毕业设计题目选题推荐
HUXINY的博客
07-13 1万+
🔥 这里是丹成学长，毕业季马上就要开始了，不少同学询问学长管理选题开题类的问题。今天跟大家分享信息安全毕设选题 ~最新的信息安全(网络安全)专业毕设选题，难度适中，适合作为毕业设计，大家参考。学长整理的题目标准：如何选题，项目分享： https://gitee.com/dancheng-senior/project-sharing-1/blob/master/%E6%AF%95%E8%AE%BE%E6%8C%87%E5%AF%BC/README.md最近非常多的学弟学妹问学长关于选题的问题，所以今天学长来.
常见弱密钥以及修复建议
乐大厨串串香飘万里
10-11 2794
常见弱密钥以及修复建议
加密与安全
m0_52083255的博客
09-08 2657
加密与安全
深入理解公钥密码学与RSA算法
RSA算法基于一个简单的数论事实：将两个大质数相乘是容易的，但是将它们的乘积分解成原来的质因数却是极其困难的，这被称为大数分解问题。RSA算法的关键步骤如下： 1. 密钥生成（Key Generation）： - 随机选择两...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值