type
status
date
summary
password
category
slug
icon
痛苦痛苦痛苦痛苦😣😣😣😣😣
DASCTF 2023 & 0X401七月
🫣ezDHKE
📑题目
🪄题解
提交一个模数p,会返回alice_c,bob_c, (mod p),通过离散对数求解出Alice,进一步得到key,AES求解flag.主要是对模数p的选择,合适的p,才能通过求解出alice.构造p,使得p-1是光滑数(可以分解许多质因子相乘)
获取光滑数：
👀wp
📎 参考
🫣ezRSA
📑题目
🪄题解
求P,Q
方法一
啧啧啧,当时写的时候就觉得和梅森旋转逆 extract_number解法很像,但是当时脑抽了,不知道Q的高16位怎么求……😶
方法二：
学习一下小师傅的解法,很厉害，想不到
小师傅的解法(Hensel‘s Lifting Lemma)
wp
求n
求flag
flag与secret的关系
flag == b"dasctf{" + secret + b"}" M2=long_to_bytes(b’dasctf{’ + secret + b’}’)
直接在模n下解方程,求不出来解x,由于M2是f1,f2的解,所以两个多项式的公因式(x-M2)
📎 参考
🫣名3
📑题目
🪄题解
记，则,t是32位，tt约为128位，而p是512，,可以看做是p的高位高位攻击，copper解未知数t
C1C2,求m,和第二题相似，求两个多项式的最大公因数x-m，求出flag
这里也可用groebner_basis()求出q
说明m比q大，这里需要爆破
👀wp
🤔总结
要好好复现，都不会写