- 博客(2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯网络安全春秋赛 Crypto RSA
该公司以同一个N为模数，为Alice和Bob分别生成了不同的公钥和与之相应的私钥。Alice和Bob都使用自己的公钥对同一条明文m进行加密，分别得到密文c1和c2。假设你是一名密码安全研究者，你已获取了N值、两个密文和公钥，能否使用RSA的相关知识还原出明文m呢？根据扩展欧几里得算法，一定存在整数x, y使gcd(a, b) = ax + by。共模攻击是指用两个及以上的公钥(n, e)来加密同一条信息m。这道题与平常的共模攻击不太一样的就是e1是随机产生、未知的。根据题目提示，这是共模攻击。
2023-06-05 17:24:37
3299
4
原创 BUUCTF RSA总结
注意：python3里hex(d)的结果和python2里hex(d)的结果相差了一个末尾的L，所以计算md5的结果也就不一样，可以手动加上L再放到md5函数里面。循环遍历所有的n，两两求最大公约数，得到的其中两个n的最大公约数刚好是素数，可以作为p。根据已知信息，我们可以求出n、φ(n)、d，进而求出m。分解质数n，得到p = 18443，q = 49891。根据已知信息，我们可以求出p、q、n、phi_n等。根据p、q可以求出φ(n)，进而可以求出d。显然，根据提示，需要求出私钥d。
2023-05-21 17:08:32
3857
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人