5Y2z_blog

记录一下以前的一些比赛，这里感谢striving大佬，好多都是问的他哈哈哈哈。 杭师大 一步到喂 佩尔方程求解 1234567891011121314151617181920212223from gmpy2 import invertdef solve_pell(N): cf = continued_fraction(sqrt(N)) for i in range(10000): denom = cf.denominator(i) numer = cf.numerator(i) if numer*numer - N * denom*denom == 1 : return numer, denom return None, Noned=105279230912868770223946474836383391725923a=1293023064232431070902426583269468463x,y=solve_pell(d//a)print(x)print(y)assert...

MYSQL 增 增加数据库 1create database 数据库名; 增加表 1234create table 表名( 字段名 数据类型 [约束条件], 字段名 数据类型 [约束条件]); 增加字段 1ALTER TABLE 表名 ADD 新字段名 数据类型 [约束条件] [FIRST|AFTER] 已存在字段名; [FIRST|AFTER]是位置说明，代表插入进第一位|已存在字段名后。 增加约束条件 主键（此语句写在表中） 1PRIMARY KEY 外键约束（此语句写在表中） 1CONSTRAINT 外键名 FOREIGN KEY 字段名 REFERENCES 主表名(主键名) 常用约束 添加唯一约束 唯一约束（Unique Constraint）要求该列唯一，允许为空，但是只能有一个空值。唯一约束可以确保一列或者几列不出现重复值。 定义部门表的部门名称唯一，SQL语句如下：关键词 UNIQUE。 12345CREATE TABLE t_dept( id INT PRIMARY KEY, name...

...

时控性加密原理 要想实现一个加密算法首先先清楚它的原理，时控性加密算法以其独特的时间敏感而广泛应用。 初始化 首先时控性加密规定了几个域： G1为素数q的循环加法群G2为素数q的循环乘法群双线性映射e:G1×G1→G2H1:{0,1}∗→G1H2:G2→{0,1}n, n为明文长度选取G1群中的生成元P∈G1G_1\text{为素数} q\text{的循环加法群}\quad G_2\text{为素数}q\text{的循环乘法群}\\ \text{双线性映射}e:G_1 \times G_1 \rightarrow G_2\\ H_1:\{0,1\}^* \rightarrow G_1\qquad H_2:G_2 \rightarrow \{0,1\}^n,\ n\text{为明文长度}\\ \text{选取}G_1\text{群中的生成元}P\in...

最近在学零信任相关的知识，给记录下来方便以后查阅 Iptables原理 iptables就是linux中的防火墙工具，其中的四表五链比较重要，并且用了c的底层编写。 四表 raw 表的作用是将命中规则的包，跳过其它表的处理，它的优先级最高。 mangle 表的作用是根据规则修改数据包的一些标志位，比如 TTL nat 表的作用是实现网络地址转换 filter 表的作用是过滤某些包，这是防火墙工作的基础 filter(过滤表) 包含三个规则链 INPUT 输入链,处理目标地址为本机 IP 地址的报文。 OUTPUT 输出链,处理本机 IP 地址产生的报文。 FORWARD 转发链,处理经过本机路由的报文。 经过本机转发的报文经过 FORWARD 链,不经过 IPPUT 链和 OUTPUT 链。 nat(网络地址转换表) 先科普一下网络地址转换是什么 NAT的主要功能是将源IP地址和/或目标IP地址在数据包经过网络边界设备（如路由器或防火墙）时进行转换。这种转换可以在不同层级上进行，包括网络层（IP地址转换）和传输层（端口转换）。 源地址转换（Source...

CTF-MISC学习指南 Base64隐写 想了解base64的隐写首先就得知道它是怎么编码解码的 编码 编码时，将要编码的内容转换为二进制数据（一个字符对应8位二进制），每6位作为一组，从索引表中找到对应的字符，的位置补0，最后不足四位的补= 解码 编码时补充了0增加等号，解码时去除等号并对应删除编码时补充的0，正因为这一点，使隐写成为可能。 上述所说的补位0所在的位置，加入我们修改为其他二进制数，而不是默认的全0，在做base64解码的时候，是不会影响解码结果的，因为这些补位0所在的位置，解码时都会被删除，所以不影响解码结果。 所以我们想要隐藏信息的话，就可以利用这些补位0所在的位置，base64编码后的字符串，如果有1个等号，就有两个bit的补位0可隐写，如果有2个等号，就有四个bit的补位0可隐写；如果没有等号，就没有补位0可隐写。 贴脚本 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748import reimport...

洛谷 P1037 [NOIP2002 普及组] 产生数 题目描述 给出一个整数 nnn 和 kkk 个变换规则。 规则： 一位数可变换成另一个一位数。 规则的右部不能为零。 例如：n=234,k=2n=234,k=2n=234,k=2。有以下两个规则： 2⟶52\longrightarrow 52⟶5。 3⟶63\longrightarrow 63⟶6。 上面的整数 234234234 经过变换后可能产生出的整数为（包括原数）: 234234234。 534534534。 264264264。 564564564。 共 444 种不同的产生数。 现在给出一个整数 nnn 和 kkk 个规则。求出经过任意次的变换（000 次或多次），能产生出多少个不同整数。 仅要求输出个数。 输入格式 第一行两个整数 n,kn,kn,k，含义如题面所示。 接下来 kkk 行，每行两个整数 xi,yix_i,y_ixi​,yi​，表示每条规则。 输出格式 共一行，输出能生成的数字个数。 样例 #1 样例输入 #1 123234 22 53 6 样例输出 #1 14 提示 对于...

D-H密钥协商协议 在基于对称加密进行安全通信的过程中，通信双方需要持有一个共享的密钥。只有这样，由任何一方加密的信息才能由另一方使用相同的密钥解密。但是在能够安全的通信之前，通信双方应该如何约定一个共享的密钥呢？这就是安全中的经典问题：密钥配送问题 解决密钥配送问题通常有三种方式：线下约定共享密钥、通过公钥密码体系配送共享密钥、以及Diffie-Hellman密钥交换协议 D-H密钥协商协议是基于离散对数困难问题的密钥交换协议，首先 由协议双方A和B先协商好大素数ppp以及ppp的原根GGG，并且公开这两个值 A取一个私钥aaa，发送给B计算结果A=Ga mod pA=G^a\ mod\ {p}A=Ga mod p 类似的，B取一个私钥bbb发给A计算结果B=Gb mod pB=G^b\ mod\...

Rsa基础知识 1rsa是经常出现在ctf考题中的一类题，它是基于大素因数分解难题产生的公钥密码 数学基础 素数 素数又叫质数，除了1和其本身，不能被其他数整除的数叫做素数 模运算 模运算是取余运算，其符号为modmodmod 同余 两个数aaa，bbb 对同一个数mmm取余结果相同，则称aaa与bbb模mmm同余 互质 当两个正整数除了1之外没有其他公因子，我们就称这两个数互质 任意两个质数一定互质 欧拉函数 数论中，对正整数nnn，欧拉函数φ(n)\varphi(n)φ(n)指的是小于或等于nnn的正整数中与nnn互质的数 易知质数nnn的欧拉函数是n−1n-1n−1 若不是质数，其欧拉函数有公式： 欧拉定理 若两个正整数a, na,\ na, n互质，则如下等式成立 aφ(n)≡1mod  na^{\varphi(n)}\equiv1\mod{n} aφ(n)≡1modn 费马小定理 是欧拉定理的特例，当nnn是质数并且aaa和nnn互质 ap−1≡1mod  pa^{p-1}\equiv1\mod{p} ap−1≡1modp 模逆元 对整数a,ba,ba,b，若...