Aleer
Aleer
发布于 2026-11-10 / 14 阅读
0
0

MISC - lnnn公考学习

赛事:第三届 PCTF2026 新生赛 | 方向:Misc | 状态:已出 flag

Flag:PCTF{lnnn_1ik3_5tudy}

一、题目信息

项

内容

附件

lnnn.txt(612 B)

考点

base65536 编码 → 社会主义核心价值观编码 → hex

环境

纯离线,无需联网

二、解题思路

  1. 附件不是常见的 base64/hex,而是一串生僻汉字(码位集中在 CJK 扩展区与增补平面),长度也不是 4 的倍数 → 想到 base65536。

  2. base65536 解码后得到一串「富强民主文明和谐…」→ 社会主义核心价值观编码。

  3. 两字一组,用 values.index(w)//2 映射成 0–11 的数字;10、11 作为两位十六进制的前缀展开。

  4. 数字拼成 hex → bytes.fromhex → flag。

三、关键步骤

  1. 识别编码:用 unicodedata.name 看字符名,基本都落在 CJK 统一表意文字扩展区,符合 base65536 的字符表特征。

  2. base65536 解码:按 pairStrings 表(16 bit 与 8 bit 两级)逐字符取位,拼回字节。

  3. 核心价值观解码:

VALUES = "富强民主文明和谐自由平等公正法治爱国敬业诚信友善"
duo = [VALUES.index(text[i:i+2]) // 2 for i in range(0, len(text), 2)]
hexs, i = [], 0
while i < len(duo):
    if duo[i] < 10:      hexs.append(duo[i]); i += 1
    elif duo[i] == 10:   hexs.append(duo[i+1] + 10); i += 2
    else:                hexs.append(duo[i+1] + 6);  i += 2
flag = bytes.fromhex("".join(format(x, "x") for x in hexs))

四、拿到 Flag

PCTF{lnnn_1ik3_5tudy}

五、Exp

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""lnnn 解密:base65536 -> 社会主义核心价值观 -> hex -> flag

用法:python "Crypto - lnnn - exp.py" lnnn.txt
"""
import io
import sys

PAIR_STRINGS = [
    "㐀䳿一黿ꄀꏿꔀꗿ𐘀𐛿𒀀𒋿𓀀𓏿𔐀𔗿𖠀𖧿𠀀𨗿",
    "ᔀᗿ",
]

VALUES = "富强民主文明和谐自由平等公正法治爱国敬业诚信友善"


def build_lookup():
    lookup = {}
    for r, ps in enumerate(PAIR_STRINGS):
        num_bits = 16 - 8 * r
        z2 = 0
        chars = list(ps)
        for k in range(0, len(chars), 2):
            first, last = ord(chars[k]), ord(chars[k + 1])
            for cp in range(first, last + 1):
                if num_bits == 16:
                    z = 256 * (z2 % 256) + (z2 >> 8)
                else:
                    z = z2
                lookup[chr(cp)] = (num_bits, z)
                z2 += 1
    return lookup


def base65536_decode(raw):
    lookup = build_lookup()
    out = bytearray()
    acc = nbits = 0
    for ch in raw:
        nz, z = lookup[ch]
        for j in range(nz - 1, -1, -1):
            acc = ((acc << 1) + ((z >> j) & 1)) & 0xFF
            nbits += 1
            if nbits == 8:
                out.append(acc)
                acc = nbits = 0
    return bytes(out)


def core_values_decode(text):
    duo = []
    for i in range(0, len(text), 2):
        w = text[i:i + 2]
        duo.append(VALUES.index(w) // 2)
    hexs = []
    i = 0
    while i < len(duo):
        if duo[i] < 10:
            hexs.append(duo[i])
            i += 1
        elif duo[i] == 10:
            hexs.append(duo[i + 1] + 10)
            i += 2
        else:
            hexs.append(duo[i + 1] + 6)
            i += 2
    return bytes.fromhex("".join(format(x, "x") for x in hexs))


def main():
    path = sys.argv[1] if len(sys.argv) > 1 else "lnnn.txt"
    raw = io.open(path, encoding="utf-8").read().strip()
    text = base65536_decode(raw).decode("utf-8")
    print("[*] base65536 ->", text)
    flag = core_values_decode(text)
    print("[+] flag:", flag.decode())


if __name__ == "__main__":
    main()


评论