Kuroniko

摘要： 官方wp EzRsa ✔ $\quad $ 签到题 $\quad $ p关联信息，q jacobi符号 $\quad $ 到此为止了QAQ 二次剩余喵 完全剩余系定理 如果用一个与模数互质的数去乘完全剩余系的各数，则得到对于模数的又一个完全剩余系 二次剩余计数定理 对于奇素数\(m\)，\(p=\f 阅读全文

摘要： \(g^x\equiv a(mod\;p )\) 当\(g\)为原根时 拆分\(p-1=\prod_{i=1}p_i^{ki}\) 对于每一个\(p_i\)进行处理 将\(x\)转化为\(p\)进制数 \(x=c_0+c_1p_i+c_2p_i^2+...+c_{k_i-1}p_i^{k_i-1}\ 阅读全文

摘要： 好狠的新生赛，被拷打了TAT babyrsa √ flag1: \(William's \; P+1\) flag2: 低指数广播 flag3: \(dp\)泄露 flag4: \(e\)与\(phi\)不互素的处理 花了比较长的时间，感觉还是太低手了。找\(William's \; P+1\)的脚 阅读全文

摘要： 前置芝士 $ \quad \quad $ 椭圆曲线 \(y^2=x^3+ax+b\) 基点\(P(A,B)\) $ \quad \quad$ 椭圆曲线上的运算 $ \quad \quad$ 定义\(Q=P1+P2\)$ \quad \quad$ \(P1,P2\)与\(C\)交点关于\(x\)轴对称 阅读全文

摘要： 0x01 模数相关攻击 暴力分解 1.1.0 工具 pq不当 1.2.1 |p-q|过大 枚举p 1.2.2 |p-q|过小 枚举 x>sqrt(n) ，使得 x*x-n 是一个完全平方数，则 p=(x-y),q=(x+y） 1.2.3 p-1光滑 Pollar's p-1 1.2.4 p+1光滑 阅读全文