安全攻防
morning
ISCC 密码安全赛 WriteUp:哈希长度扩展、AES比特翻转与RSA签名伪造
2026-11-18
1 阅读
约10分钟阅读
先知社区
字号:
线下断网的比赛,也是拿到了一个竞赛目录里面的奖了 几个密码味道比较浓的题目被学长干掉了,简单记录一下吧,复盘一下比赛碰到的疑难杂症和映像比较深的题目吧 1.哈希长度扩展攻击 题目 某系统采用以下方式对用户请求进行签名: token = sha1(secret_key + user_data) 其中 secret_key 为服务端持有的密钥,长度 12 字节。 请构造包括 role=admin 的签名认证数据,服务器ip地址为: 172.16.8.6 以管理员身份登录并获取 FLAG (15 位数字)。 提交方式: POST /auth ,参数 user_data 与 token 。 接口调用参考代码如下:(给了两条交互路径,第二条是要你本地转hex提交后服务端转回) 系统对外泄露了一个普通用户的凭证: user_data = user=normal&role=normal token = 22ad8989b1b3d9a14e439e9e67f754be3f2c2a00 构造 admin 用户获取的 flag 值是什么?(210/分) 分析 这个题目整体还是比较顺利的,辨认出题型 用板子( hlextend/ hlextend.py at master · stephenbradshaw/hlextend )一下子就出来了 就是利用Merkle–Damgård结构问题原始消息后面追加一段消息 比较坑的就是要注意服务器的解码逻辑,你直接发送 m = b'\x00\x12' 会被服务的解码成 10 个 ASCII 字符: b, ', \, x, 0, 0, \, x, 1, 2, ' ,死活过不了。 所以需要使用另外一条交互路径:本地转16进制再交给服务端转回字节 2.tls 题目 给了一个pem文件和流量包,要求解出tls流量里面的登录的账户密码 分析 这个题目其实跟密码学关系不大,考察wireshark工具等使用 其实流量包长得非常板正,也没什么噪音,就是tls里面client hello那一套 导入tls的rsa的pem文件wireshark就能自动解密了....... 可惜都不会用当时 顺着配置一下wireshark 解出来之后能清晰看到登录请求和flag了 可惜同时考到三个人的知识盲区了 给了给了 3.AES比特翻转攻击 题目 已知使用 AES-128-CBC 对明文: user=xueli&time=202611031125 加密得到的密文是 655acb58e2b9795ba6c8ecb4f81d82b7a411ccd32072e43ec3eccd892a94ead3093ceb45f7c4a08e07b7d7bddde57811 (hex 编码)。 IV为随机生成,位于密文前16字节。 请在不知道密钥的条件下,构造一个新的密文使得解密后的消息为: user=admin&time=202611031125 分析 非常经典的题目啊 用板子( crypto-attacks/attacks/cbc/bit_ flipping.py at master · jvdsn/crypto-attacks )一把梭了 exp def attack(iv, c, pos, p, p_): """ Replaces the original plaintext with a new plaintext at a position in the ciphertext. :param iv: the initialization vector :param c: the ciphertext :param pos: the position to modify at :param p: the original plaintext :param p_: the new plaintext :return: a tuple containing the modified initialization vector and the modified ciphertext """ iv_ = bytearray(iv) c_ = bytearray(c) for i in range(len(p)): if pos + i < 16: iv_[pos + i] = iv[pos + i] ^ p[i] ^ p_[i] else: c_[pos + i - 16] = c[pos + i - 16] ^ p[i] ^ p_[i] return iv_, c_ raw = bytes.fromhex(hexct) iv, c = raw[:16], raw[16:] iv_, c_ = attack(iv, c, 5, b"xueli", b"admin") print((bytes(iv_) + bytes(c_)).hex()) # 655acb58e2a06853a3cfecb4f81d82b7a411ccd32072e43ec3eccd892a94ead3093ceb45f7c4a08e07b7d7bddde57811 4.rsa前面伪造 题目 📋 背景 某系统使用 RSA(公钥指数 e = 3)对登录命令签名。服务端校验:签名解出的消息等于目标登录命令 CMD=LOGIN&USER=Admin&role=admin 的 PKCS#1 v1.5 编码即视为合法,允许登录。 以下为服务端验签源码(明文公开,请仔细分析其漏洞): def verify(signature, n, e, target): # ---- 步骤1:用公钥解出 EM = signature^e mod n ---- keylen = (n.bit_length() + 7) // 8 em = pow(signature, e, n) em_bytes = em.to_bytes(keylen, 'big') # ---- 步骤2:校验 PKCS#1 v1.5 格式 ---- # 2a) 开头必须是 0x00 0x01(块类型 01,用于签名) if em_bytes[:2] != b'\x00\x01': return False # 2b) 定位 0x00 分隔符,其后应为 DigestInfo asn1 = sha256_der(target) # DER 编码的目标消息摘要 idx = em_bytes.find(b'\x00' + asn1) # 找 "00 || DigestInfo" if idx < 2: # 分隔符必须在开头标记之后 return False # ---- 2c) 返回结果 ---- return True # 说明:标准 PKCS#1 v1.5 中,2a 标记与分隔符 0x00 之间的"填充串 PS"应为 0xFF...FF, # 但本实现并未对该填充串做任何校验(是否为 0xFF、长度是否足够)。 📌 参数 n = 0xc0f6c3a5466f87ae18fffa62da425b7620fe9a37ec30a6ff69111a67268e76c3bbfc2b79
这篇文章对您有帮助吗?
订阅66必读
每日精选科技资讯,直达你的邮箱