RSAinGF
GF域上的RSA学习笔记0x01 学习背景之前我们提到了RSA在整数运算中的加密和 解密方式，今天我们来讨论讨论RSA在$GF(2^m)$域中的计算方法和解题模式。与以前的$RSA$略有不同 0x02 GF域中多项式的运算0o01GF域的概念(个人总结的)设$p$为质数，那么当且仅当$m=p^k$时，$GF(m)$才有意义。例如：$GF(11),GF(81),GF(256),GF(7^{20011
NumberTheory2
huangx607087 学习数论的笔记21.素数及其计数(数论概论$12,13$章)定理1.$2$是唯一的偶素数 定理2.素数有无穷多个，若$a,m$为任意整数，满足$\gcd(a,m)=1$,那么有无穷多个素数$p$满足$p\equiv a \mod m$. 定理3.区间$[x,2x]$内必有一个素数 定理4.设$\pi(x)$为不超过$x$的素数个数，那么$\pi(x)$接近于$\frac{
NumberTheory1
huangx607087 学习数论的笔记11.勾股定理及费马大定理（数论概论$2,3,4$章）表达式：$a^2+b^2=c^2$ 本源勾股数组：满足$\gcd(a,b,c)=1$ 生成本源勾股数组： $a=st,b=\frac{s^2-t^2}{2},c=\frac{s^2+t^2}{2}$。其中$s>t≥1$且$s,t$均为奇数且$\gcd(s,t)=1$ 本源勾股数组的性质： $a,b$
ACM Code 1
ACM Code 11.SPFA12345678910111213141516171819202122232425262728293031323334353637383940414243#include <bits/stdc++.h>using namespace std;int n,m,s;int e[900000],w[900000],head[900000],next[90000
0xGameDiv4
0xGame Div 4 题解About4周过去，7172分。还没第一周的某些人高，我果然是个fw。不过自己的CTF学习进入了第二阶段，很快就要进入数论了。 然而最近又在参加学校ACM菜鸟赛（（作为一个当年距离1=只差15分的2=蒟蒻，我该怎么办） Crypto1. littleTrick一道并不算很难得题目，但我这个fw还是用了4个小时才做出来，wtcl 首先先看一下题目的主要代码： 1234
PRNG MT Notes
huangx607087关于PRNG MT 的学习笔记0x00 博客背景 9月25日做出的0xCTF上的PRNG2，不过那道题源码不小心被我删掉了Orz，一个月后会回顾一下之前的笔记，记录自己当时的学习过程 0x01 MT简介梅森旋转(Mersenne Twister)是一个PRNG伪随机数发生算法，基于有限二进制字段上的矩阵递归（反正我也不懂），周期高达$2^{17399}-1$ 步骤：1.获得
0xGameDiv3
0xGame Div 3 题解About第三周，密码学难度还可以，前2题难度不大，第3题难度有点大，不过还是能够用一天的时间切出来了。不过第三周结束还没有到达到7000分，第一周就有很多全栈大佬7000了，我还没他们1/3的效率高。看来奖励拿不到了。。 Crypto1. signinRSA这道题看到时签到题，读了一下代码，这跟上一周的parityOracle竟然有$99$%的相似。 不多说，直接复
RSA Notes 1
huangx607087学习RSA的笔记1O-About一个密码学废物的学习笔记，很菜，别看。以后会不定时地补充。 I-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\equ
0xGameDiv2
0xGame Div 2 题解About第二周，难度比第一周大好多，只切了两道密码题，到极限了，然后只有3800多分，Top1，2两个全栈大佬都有9000+分，我果然好菜啊 Crypto1.SmallModulus提示：做这道题的时候！手速！一定要快！一定要快！一定要快！！！！！，无论是输4位验证码还是输入提示中的1！！！我TM因为手速太慢导致远程连接超时，整个下午都耗费在上面了，忍不住吐槽两句