SuperAPI AI 工具集

ctf-crypto

安全与审计

查看项目

更新于 10-16 00:01

技能介绍

用途:为 CTF 密码学挑战提供攻击技术速查与实践参考,适用于加密、哈希、签名、ZKP、PRNG 及数学类密码题。资料未提供作者、许可、版本与更新时间的明确信息。

主要能力(按方向归纳):

  • 古典密码:Caesar、Vigenere(Kasiski)、Atbash、替换轮、多字节 XOR、级联 XOR、OTP 密钥复用(many-time pad)、同音替换、网格置换、图像 Caesar 移位、借助文件头恢复 XOR 密钥等。
  • 现代密码:AES-ECB 逐字节选择明文、ECB 剪切粘贴、AES-CBC 比特翻转与填充预言、CFB-8、CBC-MAC/OFB-MAC 伪造、S 盒碰撞、GF(2) 消元、AES-GCM nonce 复用 forbidden attack、CRC32 碰撞签名伪造、PBKDF2 预哈希绕过、MD5 多碰撞等。
  • 流密码与 LFSR:Berlekamp-Massey、相关攻击、RC4 第二字节偏差、Galois LFSR 抽头恢复等。
  • RSA:小 e、共模、Wiener、Pollard p-1、Hastad 广播、Coppersmith 系列、Fermat 相邻素数、多素数、Manger 预言、CRT 故障攻击、e=1 签名绕过等。
  • ECC/DH:小子群、无效曲线、Smart 攻击、Pohlig-Hellman、ECDSA/DSA nonce 复用、Ed25519 扭点侧信道、X25519 低阶点;有限域 DH 的平凡 g、光滑 p-1、小子群限制与 Logjam 降级研判。
  • PRNG:MT19937 及浮点恢复、LCG(含回退步进)、GF(2) 矩阵、V8 XorShift128+、middle-square、时间种子、Java LCG 等。
  • 数学与格:LLL/BKZ/Babai、HNP、LWE 嵌入与 CVP、Ring/Module-LWE、NTRU、子集和/背包、Coppersmith(Howgrave-Graham)等。
  • 后量子与非常规:ML-KEM、ML-DSA、Falcon、Module-LWE、FO 失败预言、NTT;辫群 DH、热带半环、Paillier、ElGamal 通用重加密、BB-84 QKD MITM、BIP39 助记词校验和暴力等。

使用方式:技能内含多个参考文件(如 classic-ciphers.md、modern-ciphers.md、rsa-attacks.md、ecc-attacks.md、prng.md、lattice-and-lwe.md、post-quantum.md 等)说明各技术的细节与代码。依赖安装:pip install pycryptodome z3-solver sympy gmpy2 hashpumpy fpylll py_ecc;Coppersmith 可选 pip install coppersmith,或 git clone https://github.com/jvdsn/crypto-attacks ~/.ctf-tools/crypto-attacks 后 pip install -r ~/.ctf-tools/crypto-attacks/requirements.txt。Linux 安装 hashcat:apt install hashcat;macOS:brew install hashcat。SageMath 可选(Linux:apt install sagemath;macOS:brew install --cask sage)。RsaCtfTool:git clone https://github.com/RsaCtfTool/RsaCtfTool。gmpy2 需 libgmp(Linux:apt install libgmp-dev;macOS:brew install gmp)。快速命令示例:python3 -c "from sympy import factorint; print(factorint(<n>))";openssl rsa -pubin -in key.pub -text -noout;python3 RsaCtfTool.py -n <n> -e <e> --uncipher <c>。

边界与转向:若真正障碍是逆向、混淆或异常 VM,转 /ctf-reverse;若以流量雕刻、磁盘恢复、隐写提取为主,转 /ctf-forensics;若只是对网络服务实施利用,转 /ctf-pwn 或 /ctf-web;若涉及对抗机器学习、模型窃取或神经网络密码,转 /ctf-ai-ml;若为编码谜题、冷门密码或 mixed 技巧,转 /ctf-misc。

限制:资料以攻击手法速查为主,未说明合规授权要求、误用风险、适用平台边界或效果保证;具体题目适用性需自行判断。