Emmaaaaa's blog

格，数论

ECC，curve，G.discrete_log( P)，Pohlig Hellman，格，优化，阶乘，primepi

two_squares(n0)，矩阵phi，维纳连分数，HNP，中间相遇

格

随机数预测，to_bytes()

copper，方程

数论推导，格

丢番图方程，数学推导，Hilbert曲线，rlwe

无

复数rsa，没遇到过这种类型的题，记录一下相关知识关键词:复数欧拉，ZZ(i)[N]，coppersmith，Complex_dlp

格吧

本文主要记录一些密码中涉及到界的题

学习到了背包格爆破

关键词: 解方程，数论推导，phi与phi_1

关键词:离散对数变域简单的唉，都是出的原题啊。不过没事，我还是学到了一个没接触过的小点

关键词:coppersmith, n=p ** r ∗q, e与phi不互素，nth_root()学艺不精，有待提高

细心点啊

简单的

考点：高位，二次剩余，解方程，二元LCG，groebner_basis()求参二次剩余，第二次遇到，更熟悉了，期待再一次和它相遇

未完待续...

p已知一半位数爆破8位，开根，拼接，解方程

考点：维吉尼亚，Pollard’s p-1光滑，AMM，(知e,d,c，求p,q)

新生赛又来了

关键词：有限域开方(或AMM)，格，私钥文件损坏，16位随机数预测机制，连分数本次比赛只做出了前四道，题目难度中等，适合我这种小菜做。SigninCrypto中的16位随机数预测机制我是真不知道，当时就困在K2，好难受，还是学的不扎实。esyRSA中的n重复了我也没发现，当时确实疑惑了，因为n分解出来好多数，会导致p或q不为素数，但之后也没多想了，唉。现在细细想想，确实有问题，e * d = 1 % phi,不管e多大，d的数量级都会和phi差不多(也会和n差不多)，然而此题中，相差巨大，两倍了

只会简单的，继续加油啦！

neepu ctf 2023 loud,loud2D^3 ctf 2023 d3noisy结果很好，正好前15行向量就是我们要的15个目标向量前两题也是，第一行向量就是我们要的目标向量所以一般这种题，结果就在前面了，此后遇到这种题也不需遍历了，如果开头没有找到目标向量，那很大概率是格构造出问题了，此时便要再思考思考到底该如何构造。比如题二选40个构造，40个构造不出，那便一个个往上加喽，有题一打板，还怕不出结果。和背包密码构造格挺像的

divisors(x)——求x中的所有组合因子resultant消元法——传入两个式子消去一个公共因子解方程又多了一种方法

关键词：光滑数，Franklin-Reiter相关消息攻击，copper求t，groebner_basis()之前做过相关消息攻击的题，但都是那种一眼就能看出来的，这次遇到两道不寻常的，值得记录，求解方法也更加多元化了哈哈，只能说还有待提高，继续加油吧！

其实一开始是本着直接套脚本的想法，但突然想到了某位前辈说的一句话 “我们是搞网络安全的，不是找flag的ctfer，别把两者搞反了”。

又学到了

光滑数那里，遇到这题之后，就看了很多光滑数的资料，印象最深的是Pollard's p-1光滑

刚开始看到题目的时候很懵，不知道要怎么解，还在想这又是考的那个知识点，搜集了一大圈发现并不是哪个知识点，就是纯纯的分析题。感觉这三道题都出的挺好的，很有层次感，嗯，是我这种弱鸡做不来的QAQ（虽然里面有一道国外的原题，但我并没有做过，所以并不妨碍我对此次题目的好感）所以说，还是得多接触各类题型，拓展知识宽度，继续加油！