2024-11-ISCTF-Crypto-wp
来自ISCTF2024的密码wp
CTF // 漏洞研究 // 攻防笔记
面向 CTF、漏洞复现、逆向工程、协议分析和数学推导的 Hexo 赛博朋克主题。
$ nmap --top-ports 1000 target
PORT STATE SERVICE
22/tcp open ssh
80/tcp open http
31337/tcp open elite
$ ./solve.py
[+] 约束验证通过
[+] flag 格式匹配
来自ISCTF2024的密码wp
快速幂运算 幂运算$$a^m$$是指m个n相乘,当a,m太大时,计算时间太长,使用快速幂算法可以降低时间复杂度。常见的算法有二进制与指数折半两种,时间复杂度相同
涉及知识点 光滑数:指能分解成小素数乘积的正整数 B-光滑数:若一个光滑数的最大小质数因子<=B,则称该光滑数为B-光滑数
Misc 模型的秘密 使用字典爆破压缩包密码
Crypto little_fermat