随笔分类 - RSA题型

RSA中用到的推导，笔记持续更新

摘要：1.同余式组求p和q 已知条件：推导过程：根据上述已知条件，以及同余式性质，我们可以得到如下： c1e2 = (2p + 3q)e1*e2 mod N c2e1 = (5p + 7q)e1*e2 mod N 从而得到： 5e1 * e2 * c1e2 = (10p + 15q)e1*e2 mod 阅读全文

posted @ 2022-07-11 23:43 nLesxw 阅读(254) 评论(0) 推荐(0) 编辑

CTFshow——funnyrsa2

摘要：题目如下：题目分析：发现n很小，可以考虑yafu分解n，或者使用在线网站，例如：http://factordb.com/。即得p，q，r。因为常规rsa只有p和q，则phi = (p -1) * (q - 1)，而现在有3个因子，所以phi = (p - 1) * (q - 1) * (r - 阅读全文

posted @ 2022-04-19 17:58 nLesxw 阅读(470) 评论(0) 推荐(0) 编辑

CTFshow——funnyrsa1的wp理解

摘要：题目如下：题目分析：拿到题，发现给的e不常规，p1和p2相等，有两个不同n，两个不同c和两个不同e。给定两个密文的情况下，通常需要找到两者之间存在的关系，“合并”密文求解才能得到正确的明文。先计算phi1和phi2，然后分别计算e和phi的gcd，发现都等于14，所以这里问题考察e和phi不互素阅读全文

posted @ 2022-04-19 01:46 nLesxw 阅读(1387) 评论(1) 推荐(1) 编辑