RSA Notes 3
huangx607087学习RSA的笔记(3)O-About为了期末考试，30天的CTF学习都摸了，现在风信子里面的大佬越来越多了，我也变得越来越菜。不过还好，自己的高数过了，寒假没事就可以多搞搞CTF了（哦对，还有英语6级，争取大一下半年过掉） 约定：此博客中如果出现除法，未特殊说明的，均为向下取整的整除！ I-RSA中$\gcd(\phi,e)\not = 1$的情况0x01 题目背
NumberTheory4
huangx607087学习数论的笔记41.欧拉$\phi()$函数的性质任何数$n$的各个因数（包括$1$和自身）的$\phi$值之和等于$n$本身 例如：$15$的因数是$1,3,5,15$，$\phi(1)+\phi(3)+\phi(5)+\phi(15)=1+2+4+8=15$ (只上结论，不讲证明) 2.本原元（原根）概念：使得$a^e\equiv 1 \pmod p
NumberTheory3
huangx607087 学习数论的笔记31.素性测试&卡米歇尔数由费马小定理可知： $\text{isPrime}(p)=1 \Rightarrow a^{p-1}\equiv 1 \pmod p$ 然而：$a^{p-1}\equiv 1 \pmod p \not\Rightarrow \text{isPrime}(p)=1$ 卡米歇尔数就是符合$a^{p-1}\eq
RSA Notes 2
huangx607087学习RSA的笔记(2)O-情况说明约定：此博客中如果出现除法，未特殊说明的，均为向下取整的整除！ I-RSA的乘法的同态性0x01 简介和 得到$m$的二进制位数 CTF中有些题目会在给出$e,n,c$的情况下，允许你和服务器交互，发送你自己的密文$c’$，然后告诉你有关$c’$解密后的明文的一些高位比特信息。在这种时候，我们就需要用到RSA乘法具有同态性的这一特殊性质，
UNCTFwp
UNCTF WP1.RSA1首先先看一下题目代码：（最后给出部分略） 12345678910111213141516171819from Crypto.Util import numberimport gmpy2from Crypto.Util.number import bytes_to_longp = number.getPrime(1024)q = number.getPrime(1024)
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^{
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)$接近于$\
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
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分，不过自己的CTF学习进入了第二阶段，很快就要进入数论了。 然而最近又在参加学校ACM菜鸟赛（（作为一个当年距离1=只差15分的2=蒟蒻，我该怎么办） Crypto1. littleTrick一道并不算很难得题目，但我这个fw还是用了4个小时才做出来，wtcl 首先先看一下题目的主要代码： 1234567891011