
CTF-RSA基础
文章平均质量分 61
主要记录ctf中关于rsa加解密的相关例题,包含共模攻击,低加密指数攻击,低解密指数攻击等。
唯球球主义者
这个作者很懒,什么都没留下…
展开
-
CTF-RSA利用公约数求解
如果题目中的N没法分解,可以考虑已知的数学关系式(因为给了数学关系式,很可能就是在暗示得到p或q),判断是否存在公约数 p 或者 q,计算出p或者q的值,进而得到私钥d,就能用常规RSA解密做了。原创 2023-03-23 16:05:27 · 1067 阅读 · 0 评论 -
CTF-RSA多组公钥,模数共用素因子
CTF中当题目提供了多组N值,这多组N值之间可能存在公因数,即私钥 p或 q。原创 2023-03-17 10:22:50 · 459 阅读 · 0 评论 -
CTF-RSA共模攻击
RSA共模攻击原理和一道CTF中RSA共模攻击例题。原创 2023-03-03 00:03:49 · 1281 阅读 · 0 评论 -
CTF-RSA分解模数N
RSA中利用yafu分解模数N,原理模数N有多个素因子。原创 2023-02-14 12:10:54 · 1836 阅读 · 1 评论 -
RSA加解密原理
RSA加解密原理以及ctf中的简单RSA应用原创 2023-02-14 12:05:04 · 242 阅读 · 0 评论