ddanggui's 博客

居然还能有我能ak的比赛哈哈 nctf_wp Ez_RSA 题目 1234567891011121314151617181920212223from Crypto.Util.number import *from secrets import flagnbits = 512p = getPrime(nbits)q = getPrime(nbits)n = p * qe = 65537m = byt

app.py 题目 1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162from flask import Flask, request, make_response, render_template, redirect,

babyrsa 关键：m有强结构 m 不是任意整数。 它满足： m=bytes_to_long(VIDAR X  )m = bytes\_to\_long( \text{VIDAR{} X \text{ }} )m=bytes_to_long(VIDAR X  ) 其中： X 长度已知范围 X 每个字符来自 64 个字符集 这是一个强约束结构整数 转化为数学方程 设： prefix

常用语法 常用语法 12345678910from gmpy2 import *mpz(n) #初始化一个大整数mpfr(x) # 初始化一个高精度浮点数xd = invert(e,n) # 求逆元，de = 1 mod nc = powmod(m,e,n) # 幂取模，结果是 c = m^e mod nis_prime(n) #素性检测gcd(a,b) #欧几里得算法，最大公约数gcde

unictf Subgroup-Weaver解题步骤： 分析代码，发现求出正确的key发给服务器就可以拿到flag key的产生: key = randbytes(64)#64字节随机 分析这个随机数生成器发现问题 : randint(1, 7) % 2输出1和0的概率并不相等，存在统计偏差 因此，每一位生成的概率分布为： P(random_bit=1)=4/7≈57.14%P(\text{r

DLP问题 打个比赛碰到了一万种题型，每一种都是牢底坐穿，整合一下吧 问题描述 DLP的目标是在给定群体 GGG 和生成元 ggg 的情况下，找到一个 xxx，使得 gx≡h (mod p)g^x \equiv h \ (\text{mod} \ p) gx≡h (mod p) 其中，ppp 是一个素数，ggg 是生成元，hhh 是已知的值，xxx 是我们要解决的离散对数。 常规方法： 1.

0xgame 题目:Ez_LCG 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455#!/usr/local/bin/pythonfrom Crypto.Util.number import *from secret import flagimpo

xyctf wp 题目: 12345678910111213141516171819202122from Crypto.Util.number import *import hashlibfrom secrets import flagdef hash(x): return hashlib.sha256(x.encode()).digest()def pad(message): ret

CTF 中 Pwntools 连接场景简单 在CTF中使用pwntools连接靶机是最基础也最核心的操作之一，pwntools提供了简洁的API支持本地程序调试、远程TCP连接、串口连接等多种场景，下面简单说明用法 1. 远程连接（最常见） 123456789from pwn import *# 基本连接p = remote('靶机IP', 端口号)# 示例p = remote

近日学习Coppersmith方法和Sagemath工具，看不懂看不懂思密达~，补习一下概念 多项式环代数结构差异及与 RSA 攻击的关联 要结合群、环、域的代数结构，讲清楚 PolynomialRing(GF(p)) 和 PolynomialRing(Zmod(n)) 的区别，核心逻辑是：多项式环的性质完全由其系数集的代数结构决定——系数集是域，多项式环的性质更优良；系数集是环（非域），多项