摘要：
题目如下： 题目分析： 发现常规rsa不存在的dp。查找资料知道 dp ≡ d mod (p - 1)。意识到dp是解题关键，可能dp和n存在某种关系可以解出p或者去，跟之前有一题有点类似，求p和q之间存在的线性关系那题。Rsa之给定n很大求解问题 - nLesxw - 博客园 (cnblogs.c 阅读全文
摘要：
题目如下： 题目分析： 发现n很小，可以考虑yafu分解n，或者使用在线网站，例如：http://factordb.com/。即得p，q，r。因为常规rsa只有p和q，则phi = (p -1) * (q - 1)，而现在有3个因子，所以phi = (p - 1) * (q - 1) * (r - 阅读全文
摘要：
题目如下： 题目分析： 拿到题，发现给的e不常规，p1和p2相等，有两个不同n，两个不同c和两个不同e。给定两个密文的情况下，通常需要找到两者之间存在的关系，“合并”密文求解才能得到正确的明文。先计算phi1和phi2，然后分别计算e和phi的gcd，发现都等于14，所以这里问题考察e和phi不互素 阅读全文