置顶文章

# RSA(2) # 小明文攻击 n 很大，不能直接分解，此时假设 m 很小此时： me<nm^e<n me<n 可直接利用开放求解 m。 1iroot(c,e) [!TIP] n 特别大的时候，可以考虑使用小明文攻击。 # 低加密指数攻击 n 很大，不能暴力解决时： me>nm^e>n me>n 消去取模，即： me=c+k∗nm^e=c+k*n me=c+k∗n [!TIP] m^e 不会太大，一般数值范围（10w，100w，1000w）； 当发现题目中 e 较小时，可以考虑此种攻击。 #...

精选分类

crypto

网络安全
4 篇文章

生物信息学

生物科学
1 篇文章

文章列表

# 流密码 LCG # 线性同余生成器 Xn+1=(aXn+b)mod  mX_{n+1} = (aX_n + b) \mod m Xn+1​=(aXn​+b)modm 增量计算 b： b=(Xn+1−aXn)mod  (m)b=(X_{n+1}-aX_n)\mod (m) b=(Xn+1​−aXn​)mod(m) # 代码块 12345678910class LCG: def __init__(self, seed, a, b, m): self.seed = seed # 初始种子 self.a = a # 乘数 self.b = b # 增量 self.m = m #...

# RSA(1) # 生成公私钥 选取两个不同的大素数 p 和 q ，计算 N=p*q 。 求欧拉函数值 φ*(N)=φ(p)φ(q)=(p−1)(*q−1)。 选择一个小于 φ(N) 的整数 e ，并且满足 e 和 φ(N) 互质，求得 e 在模 φ(N) 意义下的乘法逆元 d，有 ed≡1 (modφ(N))。 销毁 p 和 q 。 此时（N，e）为公钥，（N，d）为私钥。 互质：两个正整数只有一个公因数 1 时，则称其为互质。 欧拉函数 φ(N)：小于或等于 N 的正整数中与 N 互质的数的数目 若 p 为素数，则 φ(p)=p−1 (因为每一个小于 p 的数都与 p...

# RSA(3) # 裴蜀定理 对于整数域中的不定方程 ax+by=m，其有解的充要条件为 gcd⁡(a,b)∣m。 # 欧几里得算法 extgcd 原理 假设边界； 假设递归量，并不断归约。 边界假设为 gcd (a, 0) = a，当 a>b 时，gcd (b, a% b)。 当 a=g,b=0 时： x=0,y=1。 找这两个式子中的转移关系，x1 与 x2；y1 与 y2 之间的联系。 x1=y2x_1 = y_2 x1​=y2​ y1=x2−aby2y_1 = x_2 - \frac{a}{b} y_2 y1​=x2​−ba​y2​ 123456def...

# 图片隐写 # FSCTF-‘楚河’ 用 010Editor 打开 png 文件翻到尾部发现文件为是 FNG 特有的 AE 42 60 82 文件头 00000000 修改为 89504E47 保存并添加文件后缀.png 打开文件发现文件高度被改 调整图片的高 之前的 01 改为 02 并在保存文件打开图片 得到 flag #####更多内容请稍候。。。

# 生物信息学概述 生物信息学可以理解为 "生物学 + 信息学"。研究对象：生物数据；探索生命过程的每个环节，宏观（从大的角度研究生命过程），微观（从单个分子的结构和运动规律）。探索 “序列 -> 结构 -> 功能 -> 应用” 的功能以及应用部分。 # 研究领域 分子生物学与细胞生物学 生物物理学 脑和神经科学 医药学 农林牧渔学 分子和生态化 #...