ChunTseWong-优快云博客

原创 CTF BUUOJ 坏蛋是雷宾老刺客的暗号：Rabin 密码系统详解与解题复现

本文详细解析了CTF题目"坏蛋是雷宾"中Rabin密码系统的解题过程。题目给出公钥n=523798549（实际应为523807349）、密文C=162853095和6位校验码110001。解题步骤包括：1)分解n得到p=10663和q=49123；2)使用Tonelli-Shanks算法在模p和q下求平方根；3)通过中国剩余定理组合出4个候选明文；4)根据校验码筛选出正确明文242295537；5)右移6位得到原始明文242295488并计算其MD5哈希值。最终flag为flag{ca5

2026-03-02 21:38:46 645

原创 CTF BUUOJ [INSHack2019]Yet Another RSA Challenge - Part 1 详细解题思路

题目提供了一个RSA加密挑战，其中素数因子p被篡改（所有"9F"替换为"FC"）。解题思路是枚举所有可能的"FC"位置组合，还原原始p值。通过分析十六进制差值，编写脚本遍历可能的p值候选，检查是否能整除N。找到正确的p后，计算q和私钥d，最终解密得到flag。由于篡改位置较少，枚举过程高效快速。

2026-03-02 20:44:15 624

原创 CTF BUUOJ EasyProgram：一步步解密RC4与Unicode编码陷阱

摘要：本文解析了CTF题目BUUOJ EasyProgram的解题过程。题目给出了RC4加密算法的伪代码和UTF-16LE编码的密文文件。通过分析伪代码识别出标准RC4加密流程，并发现密文采用UTF-16LE编码（每个字符2字节）。使用Python编写解密脚本，将密文转换为字节流后用密钥"whoami"进行RC4解密，最终获得flag{f238yu28323uf28u2yef2ud8uf289euf}。该题考察了编码识别和算法还原能力，特别是处理Unicode编码陷阱和RC4边界问题。

2026-03-02 20:40:44 617

原创 CTF BUUOJ [第六章][6.1.6 案例解析][SWPU2020]happy

CTF RSA解题思路摘要题目给出了RSA密文c、公钥e和两个关于p、q的方程： q + q*p^3 = hint1 qp + qp^2 = hint2 解题关键步骤：因式分解两个方程，提取公共部分q(1+p) 通过GCD计算公共部分g = gcd(hint1, hint2) 利用hint2 = p*g求解p 利用g = q(1+p)求解q 标准RSA解密流程计算n、φ(n)、d 最终解密得到flag{happy_rsa_1} 该题考察因式分解能力、GCD应用和代数推导技巧，是典型的RSA变种题目。

2026-03-02 12:13:30 823

原创 CTF BUUOJ [DASCTF NOV X联合出题人2022年度积分榜争夺赛！]easy_hash Writeup

这篇文章详细解析了CTF题目"easy_hash"的解题过程。题目通过自定义哈希函数myhash和多项式加密构建了一个逆向挑战，主要步骤如下：题目分析：myhash函数将输入分割为8字节块，每块附加CRC32校验值，最后截取500位；encode函数构建哈希链并计算多项式值。解题思路：利用已知的a[1]计算后续哈希链节点a[2]和a[3] 通过多项式方程反推出a[0] 逆向解析a[0]的字节结构，提取原始flag 关键突破：正确解析myhash的输出结构（数据块+CRC32校验）

2026-03-02 12:13:04 1081

原创 CTF BUUOJ [NewStarCTF 2023 公开赛道]broadcast 题解

本文分析了NewStarCTF 2023公开赛道的RSA广播攻击题目"broadcast"。题目使用固定指数e=17，每次生成不同的256位质数对(p,q)对flag进行加密。解题关键在于收集17组(n,c)数据后，利用中国剩余定理(CRT)合并同余方程c ≡ m^17 mod n，求得m^17的精确值后开17次方得到明文。文章详细介绍了攻击原理、解题步骤和Python实现代码，包括socket数据收集、CRT计算和开方还原flag的过程。该题考察了RSA广播攻击在小指数场景下的应用，是

2026-03-01 17:23:47 563

原创 CTF BUUOJ Dangerous RSA：低加密指数攻击（e=3）详解

本文详细分析了CTF题目"Dangerous RSA"的低加密指数攻击（e=3）。当RSA公钥指数e过小时，若明文m较小，可能出现m^e<n的情况，此时可直接对密文c开e次方得到明文。题目通过爆破k值计算c+k*n，使用gmpy2的iroot函数找到满足条件的m值，最终解密获得flag{25df8caf006ee5db94d48144c33b2c3b}。该题警示RSA应用中应避免使用小e值，并强调填充方案的重要性，推荐使用e=65537和OAEP填充来防范此类攻击。

2026-03-01 17:23:25 843

原创 CTF BUUOJ [HDCTF2019]basic rsa 详细解题思路

本文详细解析了CTF竞赛中[HDCTF2019]basic rsa题目的解题过程。题目给出了RSA加密所需的p、q、e参数和密文c，要求解密获取flag。解题步骤包括：1)计算模数n和欧拉函数φ(n)；2)求私钥d；3)解密得到明文m；4)将整数m转换为字符串。通过Python脚本实现了完整解密流程，最终得到flag为"flag{B4by_Rs4}"。该题考察了RSA算法基本原理和Python相关库的使用，重点在于理解加密/解密过程中的数据转换方式。

2026-03-01 17:23:02 672

原创 CTF BUUOJ [GXYCTF2019]CheckIn 详细题解 (Base64+ROT47)

摘要：本题解详细分析了BUUOJ平台[GXYCTF2019]CheckIn加密题的解题过程。首先通过Base64解码得到乱码字符串，随后识别出ROT47加密特征进行二次解密，最终获得flag{Y0u_kNow_much_about_Rot}。文章介绍了Base64和ROT47编码特点，提供了在线工具使用建议，总结了解题思路和编码识别技巧，适合CTF入门选手学习参考。（149字）

2026-03-01 17:22:42 2181

原创 CTF BUUOJ [GUET-CTF2019]BabyRSA 详细Writeup (附解题脚本)

本文详细解析了BUUCTF平台上的[GUET-CTF2019]BabyRSA题目。题目给出了p+q和(p+1)(q+1)两个关键参数，要求解密RSA密文。通过数学推导得出n = (p+1)(q+1)-(p+q)-1的关系式，进而编写Python脚本完成解密。最终得到flag为flag{cc7490e-78ab-11e9-b422-8ba97e5da1fd}。解题关键在于识别代数关系，通过已知参数推导出缺失的模数n，展示了RSA题目中常见的参数推导技巧。

2026-03-01 17:22:21 882

原创 CTF BUUOJ [ACTF新生赛2020]crypto-rsa0 Writeup

摘要：本文介绍了BUUOJ CTF竞赛中ACTF新生赛2020的一道RSA密码题解。题目包含伪加密的ZIP压缩包，通过修改文件头标志位解压后获得RSA参数(p,q,c)。使用标准RSA解密流程，计算n=p*q、φ(n)=(p-1)(q-1)，求模逆d=e^-1 mod φ(n)，最终解密得到flag"actf{n0w_y0u_see_RSA}"。该题综合考察了ZIP伪加密处理和基础RSA解密能力。

2026-02-28 09:49:24 1269

原创 CTF BUUOJ [DASCTF 2024最后一战｜寒夜破晓，冬至终章]数论的香氛

本文分析了DASCTF 2024最后一战中的数论密码学题目"数论的香氛"，该题综合考察了Coppersmith小根定理和Pohlig-Hellman算法两大核心数论技术。题目通过趣味隐喻（如"勒让德小饼干""二次剩余咖啡"）引出解题思路，要求选手首先利用Coppersmith定理分解具有特殊结构(p-1=2^79·r)的RSA模数n，然后在2^79阶子群上应用Pohlig-Hellman算法求解离散对数。解题过程包括：1) 构造多项式f(x)=2^

2026-02-28 09:37:12 1124

原创 CTF BUUOJ RSAROLL

摘要：BUUCTF的RSAROLL题目提供了一个RSA加密数据集，包含公钥参数{n=920139713,e=19}和38个密文。解题步骤包括：分解n得到p=18443和q=49891；计算φ(n)和私钥d=96849619；逐个解密密文得到ASCII字符。最终拼接解密结果得到flag{13212je2ue28fy71w8u87y31r78eu1e2}。题目考察RSA参数识别、小整数分解和基础解密计算能力，是典型的CTF密码学入门题。

2026-02-28 09:36:28 871

原创 CTF BUUOJ [NewStarCTF 公开赛赛道]keyExchange 详细题解 (Diffie-Hellman)

本文详细解析了CTF题目keyExchange的解题过程。题目基于Diffie-Hellman密钥交换协议，给出了公共参数p、g，用户的私钥a和对方的公钥gb。通过计算共享密钥S=gb^a mod p，并用其MD5值作为AES密钥解密flag。解题关键在于理解DH协议原理，直接利用已有私钥计算共享密钥，避免了复杂的离散对数求解。最终成功解密得到flag{d1ff1e_h311m4n_is_4_p13c3_0f_c4k3}。该题适合入门学习密钥交换协议的基本原理。

2026-02-27 09:13:33 693

原创 CTF BUUOJ [GKCTF2020]babycrypto Writeup：Coppersmith攻击实战

本文介绍了利用Coppersmith攻击解决RSA已知高位泄露问题的实战案例。题目给出了1024位模数n、公钥e、密文enc以及素数p的高128位信息。通过分析，当p的低128位未知时，满足Coppersmith攻击条件（128位<256位）。使用SageMath构造多项式f(x)=p_high+x，调用small_roots方法成功恢复完整p值，进而解密得到Flag。该案例展示了当RSA素数部分信息泄露时，如何利用数学工具进行有效攻击，强调了Coppersmith定理在密码分析中的重要性。

2026-02-27 09:13:14 890

原创 CTF BUUOJ Cipher：Playfair 密码解密实战--从“公平的玩吧”到获取 Flag

摘要：本文详细介绍了BUUOJ CTF题目“Cipher”的Playfair密码解密过程。题目提示“公平的玩吧”指向Playfair密码算法，通过密钥"playfair"构造5x5矩阵，手动解密密文"Dncnoqqfliqrpgeklwmppu"得到明文"IT IS NOT A PROBLEM HAVE FUN"。同时提供了Python自动化解密脚本，最终flag为flag{itisnotaproblemhavefun}。该题目考察了对密码学算法的

2026-02-26 10:07:43 777

原创 CTF BUUOJ [HDCTF2019]bbbbbbrsa 详细题解

本文详细解析了CTF题目[HDCTF2019]bbbbbbrsa的解题过程。题目给出RSA加密脚本和密文文件，其中包含三个关键点：变量名混淆（实际使用base64但命名为b32encode）、e值范围较小（50000-70000）、密文经过反转和base64编码处理。解题步骤包括：1）还原密文c；2）分解n计算RSA参数；3）爆破e值并解密。通过编写Python脚本成功爆破出e=51527，解密得到。该题考察了代码审计、编码转换和RSA基础等知识点。

2026-02-26 10:07:10 942

原创 CTF BUUOJ [NewStarCTF 公开赛赛道]LCG Revenge Writeup

摘要：本文分析了CTF竞赛中LCG Revenge题目的解题过程。题目采用三阶线性同余生成器加密FLAG，已知10轮迭代后的状态和参数。通过推导状态逆推公式，计算模逆元回溯初始状态，最终恢复出FLAG为"flag{try_some_linear_algebra_technique}"。解题关键在于利用LCG的可逆性进行状态回溯，展示了线性代数在密码分析中的应用。

2026-02-25 09:42:54 1901

原创 CTF BUUOJ [V&N2020 公开赛]CRT Writeup

摘要：本文介绍了V&N2020公开赛中的CRT题目解题过程。题目给出了8个128位随机整数作为模数ms和对应的余数cs，要求利用非互素的中国剩余定理求解x的值。常规CRT要求模数互素，但本题模数随机生成，很可能不互素，导致解不唯一。解题思路包括求解特解x0和周期L，并通过枚举k值匹配SHA256哈希中的特征片段"4b93deeb"来找到正确解。最终Python脚本成功找到x值并生成flag。

2026-02-25 09:42:04 859

原创 CTF BUUOJ rsa2 攻防战：Wiener 攻击与 Python 2 的“坑”

本文介绍了利用Wiener攻击破解RSA2题目的过程。题目给出了非常大的公钥参数e(467319...)，通过连分数展开和渐进分数逼近，成功计算出私钥d=892075...。关键发现是Python 2与3的hex()函数差异导致MD5哈希值不同，最终在Python 3中模拟Python 2的hex(d)+'L'行为，得到正确flag。完整代码展示了Wiener攻击实现和版本兼容处理。

2026-02-24 10:02:02 1228

原创 CTF BUUOJ [2021DASCTF实战精英夏令营暨DASCTF July X CBCTF 4th]Yusa的密码学课堂——SEDSED 写题与解题全流程

本文分析了2021DASCTF实战精英夏令营中的密码学题目"SEDSED"。题目提供了一个自定义的2轮简化版DES加密实现，包含密钥生成、置换和S盒等标准DES组件。关键代码展示了2轮Feistel结构加密流程：首先生成两个48位子密钥，然后对明文进行初始置换IP，经过两轮轮函数处理（包含扩展置换E、S盒代换和P置换），最后进行逆初始置换Inv_IP得到密文。该题目结合了密码学和逆向工程，要求选手理解简化DES的加密流程，通过逆向分析找到漏洞或实现解密算法来获取flag。

2026-02-24 10:01:20 1539

原创 CTF BUUOJ [VNCTF2023]crypto_sign_in_2 详细题解

本文分析了VNCTF2023中的crypto_sign_in_2题目，该题基于自定义的ToyCBC分组密码。核心漏洞在于题目使用了线性S-Box，导致整个加密过程退化为线性变换。解题思路包括：识别S-Box的线性特性将多轮加密建模为线性变换矩阵M和常量向量V 利用已知明文-密文对(noise)求解M和V 通过差分分析消除IV影响最终利用求得的M和V解密flag密文攻击成功的关键在于发现S-Box的线性性质，将复杂加密简化为线性代数问题求解。完整EXP通过构建零密钥实例提取变换矩阵，并利用已知明文差分

2026-02-23 00:08:49 1841

原创全网首发！！！CTF BUUOJ [DASCTF X GFCTF 2022十月挑战赛！]Recover Secret Writeup

摘要本文分析了DASCTF X GFCTF 2022十月挑战赛中的Crypto题目"Recover Secret"。题目基于Shamir秘密共享和Paillier加密系统，但存在两个关键漏洞：私钥直接泄露和加密数据被噪声混淆。解题过程包括：1) 解析输出文件获取私钥；2) 使用Paillier解密所有数据；3) 通过位数差异筛选真实数据点；4) 利用拉格朗日插值恢复秘密值。最终成功解密得到flag，展现了从加密数据中恢复秘密的有效方法。

2026-02-23 00:08:31 1269

原创 CTF BUUOJ [DASCTF2022.07赋能赛]babysign Writeup

这篇Writeup分析了DASCTF2022.07赋能赛的Crypto题目"babysign"。题目基于ECDSA签名算法，因泄露nonce导致私钥可被恢复。作者详细讲解了从泄露的nonce推导私钥的数学原理，并提供了完整的Python解题脚本。最终成功恢复出Flag：DASCTF{11b7311d4f0137074a7256d3eb82f368}。文章强调了在实现加密算法时确保随机数安全性的重要性，避免因nonce泄露或重复使用导致私钥暴露。

2026-02-22 09:00:11 909

原创 CTF BUUOJ [NewStarCTF 2023 公开赛道]babyNTRU 详细题解

本文分析了CTF题目babyNTRU的解题思路，该题目基于简化的NTRU密码系统。通过构造二维格并应用LLL算法，可以恢复出私钥f和g。具体步骤包括：1) 利用公钥关系式构建格矩阵；2) 使用LLL算法找到短向量(f,g)；3) 通过解密公式计算明文m。脚本验证了f和g的比特长度符合预期(1024和768位)，最终成功解密得到flag。该解法将多项式环上的NTRU问题简化为整数域上的二维格问题，大大降低了难度。

2026-02-22 08:59:44 1114

原创 CTF BUUOJ [DASCTF X CBCTF 2022九月挑战赛]easySignin Writeup

本文分析了CTF题目"easySignin"的解题思路。题目给出一个Python加密脚本，核心是通过10轮迭代生成多项式方程。解题关键在于：1) 识别代码中的符号歧义（^应视为乘方而非异或）；2) 利用逆向推导恢复参数序列；3) 构建关于d的二次多项式并求解方程；4) 根据d是40位素数的条件筛选正确解；5) 最终通过模平方根计算还原flag。通过数学推导和逆向思维，成功破解了该加密系统。

2026-02-21 09:10:42 2249

原创 CTF BUUOJ [Dest0g3 520迎新赛]babyAES

本文介绍了CTF题目babyAES的解题过程。题目给出了AES-CBC加密的Python脚本和输出结果，包含密文、IV和密钥。通过分析发现该题使用零填充方式，直接使用PyCryptodome库编写解密脚本即可获取Flag。解题步骤包括：提取密文和密钥参数、创建解密器、执行解密并去除填充。文章总结了AES-CBC模式特点、填充方式差异等知识点，指出该题考察对加密流程和Python代码的理解能力，是一道基础的密码学入门题。最终成功解密得到Flag：Dest0g3{d0e5fa76-e50f-76f6-9cf1-

2026-02-21 09:10:12 1044

空空如也

空空如也