huangx607087关于PRNG MT 的学习笔记0x00 博客背景 9月25日做出的0xCTF上的PRNG2，不过那道题源码不小心被我删掉了Orz，一个月后会回顾一下之前的笔记，记录自己当时的学习过程 0x01 MT简介梅森旋转(Mersenne Twister)是一个PRNG伪随机数发生算法，基于有限二进制字段上的矩阵递归（反正我也不懂），周期高达$2^{17399}-1$ 步骤：1.获得

0xGame Div 3 题解About第三周，密码学难度还可以，前2题难度不大，第3题难度有点大，不过还是能够用一天的时间切出来了。不过第三周结束还没有到达到7000分，第一周就有很多全栈大佬7000了，我还没他们1/3的效率高。看来奖励拿不到了。。 Crypto1. signinRSA这道题看到时签到题，读了一下代码，这跟上一周的parityOracle竟然有$99$%的相似。 不多

huangx607087学习RSA的笔记1I-What is RSA体制：1.选择两个大质数$p$,$q$，计算$n=p×q$ 2.计算$\phi=(p-1)(q-1)$，也就是$n$的欧拉函数（也就是小于$n$的正整数中与$n$互质数量的个数） 3.取一个数字$e$，使$e,\phi$互质 4.计算$d$，使$ed\equiv 1 \mod \phi$ 5.加密函数：$c&#

0xGame Div 2 题解About第二周，难度比第一周大好多，只切了两道密码题，到极限了，然后只有3800多分，Top1，2两个全栈大佬都有9000+分，我果然好菜啊 Crypto1.SmallModulus提示：做这道题的时候！手速！一定要快！一定要快！一定要快！！！！！，无论是输4位验证码还是输入提示中的1！！！我TM因为手速太慢导致远程连接超时，整个下午都耗费在上面了，忍不住吐槽两句

关于NFSR学习的一些笔记0x01解题背景10月6日刚把0xCTF上的所有密码学题目AK，这道题卡了我一周，得到了学长的帮助，查了CTFWIKI和学长的博客才勉强做出来，太难了 0x02简介NFSR，又称非线性移位寄存器，在模$2$的意义下，异或可以视作加法，按位与可以视作乘法。所以LFSR一般都是只有异或，而NFSR有与运算。并且与运算的性质可以知道，这是一个不可逆的运算 。 一般情况下，NFS

0xGame Div 1 题解About第一周题目还算比较简单，把密码切了两题，Misc简单看了看。搞了2000多分，很多大佬7000多分，wtcl Crypto1.Calendar根据给的日历图片，THU1表示第一行的星期四对应的日期，同理，TUE2表示第二行的星期二对应的日期，不是这个月第二个星期二对应的日期。纠错方法：有个码是TUE4，如果按照后者进行理解，那么得到的值是$27$。同时题目给