原理 随机生成两个素数，p , q 令n = p*q 由欧拉公式计算出φ(n) = (p-1)(q-1) 规定e，使得e满足1<e<φ(n)，且gcd(e,φ(n)) = 1，一般e=65537或0x10001 此时就有了公钥=(e,n) 计算私钥 计算d，使得d满足ed≡1mod φ(n)，即称d是e在模φ(n)下的逆元 得到私钥=(…
第一次参加这种性质的比赛，成绩一般吧，实力差距太大了，最可惜的是最后比赛结束才把密码搞出来 四人小队总战绩：RP.350 RK.1137 友情出场：SeanDictionary，Yolo，Spreng，Z41sArrebol Misc zero_shell_1 | FINISHED 分析流量包，找到了对话 这个refer响应头应该是后面用得到的密码…
LCG未知a,b求seed HNP隐藏数问题 [0xGame]LLL-II 题目 from Crypto.Util.number import getPrime, inverse from secret import seed, flag from hashlib import md5 def MD5(m):return md5(str(m).en…
学习用，未参加 Misc [国城杯 2024]Tr4ffIc_w1th_Ste90 追踪UDP流，原始数据另存为.ts文件，用PotPalyer打开 密码：!t15tH3^pAs5W#RD*f0RFL@9 然后获得加密脚本 import numpy as np import cv2 import sys import random def enco…
Elgamal 基本原理 密钥生成 选取一个足够大的素数 p（十进制位数不低于 160），以便于在$Z_p$上求解离散对数问题是困难的。 选取$Z^*_p$的生成元 g。（通常是g是p的原根） 选择一个私钥d，满足$ 1<d<p−1$ 计算$y=g^dmod\ p$ 公钥为$(p,g,y)$，私钥为$(d)$。 签名 随机生成…
这次战绩：RP.3142 RK.17 这次是两人队，感谢SeanDictionary，Z41sArrebol 有一说一虽然图寻找的我很难受，但是给我做爽了 Misc sign in | FINISHED 保存得到的图片，然后用在线图片隐写工具 得到flag{wobushinailong_woshihuangdou} 简简单单 | FINISHED …
原理 随机生成两个素数，$p$ , $q$ 令$N = p^2\cdot q$，$e=N$ 类似RSA 有$Public\ Key=(e,N)$ 计算$d=N^{-1}\ mod\ \varphi (pq)$ 有$Private\ Key=(d,N)$ 加密和解密 加密：$c=m^N\ mod\ N$ 解密：$m=c^d\ mod\ pq$ 计算$…
Crypto [2024 网鼎杯]？？？ 不知道哪一题，朋友发我的 题目 # coding: utf-8 #!/usr/bin/env python2 import gmpy2 import random import binascii from hashlib import sha256 from sympy import nextprime f…
Linux VScode + SageMath WSL视为Linux，应该可以相同方法使用 Vscode安装SageMath Enhanced插件-github 该插件提供了sage代码高亮，缓存文件自动清理等功能 直接新建 .sage文件然后在vscode中正常编辑 右上角点击Run SageMath File即可调试 Windows VScod…
罗小黑战记 用convert截取每一帧画面 杂项入门指北 海报最右侧的装饰线是摩斯密码 ez_Forensics 这是道内存取证 先将文件拖入kali，用Volatility分析 vol.py -f flag.raw imageinfo 分析内存镜像的基本信息，获得内存镜像文件的类型Image Type volatility -f flag.raw…
1.一眼就解密 等号是Base64加密的标志 CyberChef解密得到 flag{THE_FLAG_OF_THIS_STRING} 2.MD5 MD5解密-工具 flag{admin1} 3.Url编码 CyberChef解码 flag{and 1=1} 4.看我回旋踢 一眼符合凯撒加密-工具 偏移量13 flag{5cd1004d-86a5-4…
[Week 4] Crazy Thursday v me 50 btc 一眼能断定是ppt中的宏病毒，所以打开ppt查看宏，发现是从服务端上下载软件，并静默运行 下载地址http://47.239.17.55/summer.exe 下载后图标一眼看出是pyinstaller打包，因此使用PyInstaller Extractor反编译 （注意PyI…
[Week 4] SIDH SIDH后量子安全密钥交换协议，嗐（学不懂 但是 DH，说的很明白了，就是密钥交换 看源码发现只要模仿靶机生成密钥然后和靶机进行交互就可以了 实测：9.3版本代码无法正常运行，建议用10.4 抄靶机代码 from pwn import * ea, eb = 110, 67 p = 2**ea * 3**eb - 1 F.…
[Week 4] MineSweeper 首先先用ILSpy反编译MineSweeper\Minesweeper_Data\Managed\Assembly-CSharp.dll 得到的是程序的主代码 注意到update是主要的运行逻辑函数（又一次惊人的注意力 当游戏win之后会运行crypt函数 这个函数通过Array.Copy(Resource…
[Week 3] ECC-DH ECDH 算法的工作流程： 椭圆曲线选择： 首先，双方需要选定一条公共的椭圆曲线。椭圆曲线可以用方程 $y^2 = x^3 + ax + b \mod p$表示，其中 $a$、$b$ 是曲线参数，$p$ 是素数，用于定义有限域上的曲线。 在这条曲线上，双方还需要选定一个公共点 $G$，称为基点。基点是椭圆曲线上的一个…