本文记录一下刚刚结束的CTF校赛，感觉本次校赛题目出得实在有点坑，但也算学到了不少东西。

Crypto

easy_ECC

问题描述

已知椭圆曲线加密Ep(a,b)参数为

p = 15424654874903

a = 305423748

b = 315284355172

G(15079176652031,83237376468)

私钥为

k = 655321

求公钥K(x,y)

思路

常规的椭圆曲线加密问题，直接根据加密原理编写解密程序，得到两个结果。根据问题提示，考虑 flag 为两数的异或结果。

解密脚本

def add(A, B):
    if A == (0, 0):
        return B
    if B == (0, 0):
        return A
    x1, y1 = A
    x2, y2 = B
    if A != B:
        λ = (y2 - y1) * pow((x2 - x1), p - 2, p)
    else:
        λ = (x1 * x1 * 3 + a) * pow(2 * y1, p - 2, p)
    x3 = λ * λ - x1 - x2
    y3 = λ * (x1 - x3) - y1
    return (x3 % p, y3 % p)


if __name__ == '__main__':
    p = 15424654874903
    a = 305423748
    b = 315284355172
    G = (15079176652031, 83237376468)
    k = 655321
    C = (0, 0)
    for i in range(k):
        C = add(C, G)
    print(C)
    print(C[0] ^ C[1])

心得

本题没有什么特别之处，就是标准的椭圆曲线加密问题的求解，重点在于理解椭圆曲线加密的原理。

Read_the_Message

问题描述

# python 3.7

import base64
from urllib.parse import quote
def main(key = "init_key", message = "init_message"):
    s_box = init_sbox(key)
    crypt = str(excrypt(message, s_box))
    return  crypt
def init_sbox(key):
    s_box = list(range(256))
    j = 0
    for i in range(256):
        j = (j + s_box[i] + ord(key[i % len(key)])) % 256
        s_box[i], s_box[j] = s_box[j], s_box[i]
    return s_box
def excrypt(plain, box):
    res = []
    i = j = 0
    for s in plain:
        i = (i + 1) % 256
        j = (j + box[i]) % 256
        box[i], box[j] = box[j], box[i]
        t = (box[i] + box[j]) % 256
        k = box[t]
        res.append(chr(ord(s) ^ k))
    cipher = "".join(res)
    print(str(base64.b64encode(cipher.encode('utf-8')), 'utf-8'))
    return (str(base64.b64encode(cipher.encode('utf-8')), 'utf-8'))
# main("jnsec","xxxxxxxxxxxx")

# ciphertext = w7okesOpwr0YYEtYwqYPSQ==
# key = jnsec

# flag = JNCTF{xxxxxxxxxxxx}
# Try to decrypt it !

思路

题目给出了加密程序以及密文，则将加密程序反写得到解密程序，并将密文作为输入，得到 flag 值。

解密脚本

import base64


def init_sbox(key):
    s_box = list(range(256))
    j = 0
    for i in range(256):
        j = (j + s_box[i] + ord(key[i % len(key)])) % 256
        s_box[i], s_box[j] = s_box[j], s_box[i]
    return s_box


def decrypt(cipher, box):
    res = []
    i = j = 0
    cipher = base64.b64decode(cipher).decode()
    for s in cipher:
        i = (i + 1) % 256
        j = (j + box[i]) % 256
        box[i], box[j] = box[j], box[i]
        t = (box[i] + box[j]) % 256
        k = box[t]
        res.append(chr(ord(s) ^ k))
    for r in res:
        print(r, end='')


if __name__ == '__main__':
    ciphertext = "w7okesOpwr0YYEtYwqYPSQ=="
    key = "jnsec"
    box = init_sbox(key)
    decrypt(ciphertext, box)

心得

本题重点在于程序的正确反写，即先 base64 解密，再单独对每个字符进行处理，需要注意的是异或（^）反写仍然是异或。

baby_rsa

问题描述

# baby_rsa
c = 10037709916698055005402119185691833127096330074819596592018139982119855547820
n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
e = 65537

思路

给出了 RSA 加密的c（密文）、n、e，则考虑先将 n 大数分解得到 p 和 q，再根据 RSA 加密的原理求解 d，并根据解密公式求解明文 m，最后将 m 转换成 bytes 格式，得到 flag值。

解密脚本

from Crypto.Util.number import long_to_bytes

n = 73069886771625642807435783661014062604264768481735145873508846925735521695159
p = 189239861511125143212536989589123569301
q = 386123125371923651191219869811293586459
c = 10037709916698055005402119185691833127096330074819596592018139982119855547820
e = 65537
phi_n = (p - 1) * (q - 1)
k = 0
while True:
    if (k * phi_n + 1) % e == 0:
        d = (k * phi_n + 1) // e
        break
    k += 1
print("d值为：", d)
m = pow(c, d, n)
print("m值为：", m)
print(long_to_bytes(m))

心得

本题我最后没有求解成功，按理说就是很常规的 RSA 加密求解，但是本题出的很坑的一点在于题目并没有说明最后需要对明文 m 进行 long_to_bytes() 的处理，这很容易让解题者误以为是明文求解错误。不过另一方面也反映了我对于将整型数据转换成字节数据这一知识点的缺失。

MISC

easy_disk

问题描述

题目给出了一个名为 bomb.img 的磁盘文件，查找 flag 值。

思路

dishgenius 打开虚拟磁盘文件 bomb.img，打开后点击右边窗口的“浏览文件”，发现三个0字节的空文件，点击软件上面的“恢复文件”，得到一个 ZIP 压缩包和一个 txt 文件。

txt 文件提示为“C4炸弹”，百度可知CS系列游戏中的 C4 炸弹密码为7355608，解压后得到一个二维码，但二维码三个定位点均被抹去，利用ps等软件恢复二维码后，扫描二维码得到flag。

心得

本题我倒是没有按照正规解法——分析磁盘文件来解决。在看到磁盘文件时，我第一时间想到使用 foremost 文件将其分离，只得到一个 ZIP 压缩包，随后根据题目描述的 bomb 等信息考虑到暴力破解该压缩包，最终也成功将压缩包解压。但是如果密码相对复杂那么暴力破解可能不会成功，因此了解各种文件类型的分析方法是至关重要的。

big_shark

问题描述

题目给出一个 pcapng 格式的数据包文件，查找 flag 值。

思路

以 wireshark 为例，打开流量包，筛选 HTTP 协议，发现成堆的 sql 注入攻击流量，进一步简单筛选带有关键词的 http 协议流量 http contains “select” 。

按时间顺序记录下攻击语句中的 ascii 值，解码后拼接在一起发现是一串字符且以 = 结尾，判断为 base64 编码，因此再 base64 解码，得到flag。

解密脚本

import base64

dic = [83, 107, 53, 68, 86, 69, 90, 55, 85, 51, 70, 115, 97, 86, 57, 74, 77, 49, 57, 84, 77, 70, 57, 74, 98, 110, 82,
       108, 99, 106, 82, 122, 100, 68, 70, 117, 90, 51, 48, 61]
m = ""
for e in dic:
    m += chr(e)
print(m)
print(base64.b64decode(m).decode())