[🥉 Bronze 2] 6523개 CAN 프레임 중 튀는 하나 — DreamHack Read My Car 풀이

file candump-2024-04-19_143417.log && wc -l candump-2024-04-19_143417.log && head -6 candump-2024-04-19_143417.log

(<epoch.microsec>) <interface> <ID(hex)>#<DATA(hex)>
(1713504859.236545)   vcan0        747  # FDB3655488F4

#!/usr/bin/env python3
"""candump 로그 1차 정찰 — 프레임 수 / ID 종류 / DLC 분포 / 시간 범위."""
import re
from collections import Counter
 
LOG = "candump-2024-04-19_143417.log"
FRAME = re.compile(r"\((\d+\.\d+)\)\s+(\S+)\s+([0-9A-F]{3})#([0-9A-F]*)$")
 
ts, ids, dlc, iface = [], Counter(), Counter(), Counter()
bad = 0
for line in open(LOG):
    m = FRAME.match(line.strip())
    if not m:
        bad += 1
        continue
    t, ifn, cid, payload = m.groups()
    ts.append(float(t))
    ids[cid] += 1
    dlc[len(payload) // 2] += 1
    iface[ifn] += 1
 
print(f"parsed frames : {len(ts)}  (unparsed {bad})")
print(f"interface     : {dict(iface)}")
print(f"unique CAN ID : {len(ids)}")
print(f"duration      : {ts[-1] - ts[0]:.2f} s  ({len(ts) / (ts[-1] - ts[0]):.0f} frame/s)")
print(f"DLC 분포      : {dict(sorted(dlc.items()))}")
print()
print("--- ID 등장 횟수 상위 8개 ---")
for cid, n in ids.most_common(8):
    print(f"  0x{cid} : {n:3d} 회")
print()
print("--- 등장 횟수별 ID 개수 ---")
hist = Counter(ids.values())
for n, k in sorted(hist.items()):
    print(f"  {n:2d}회 등장한 ID : {k:4d} 개")

#!/usr/bin/env python3
"""ID 분포가 '균등 랜덤'인지, 0x000 이 정말 이상치인지 수치로 확인."""
import math
import re
from collections import Counter
 
LOG = "candump-2024-04-19_143417.log"
FRAME = re.compile(r"\((\d+\.\d+)\)\s+\S+\s+([0-9A-F]{3})#([0-9A-F]*)$")
 
ids = Counter()
for line in open(LOG):
    m = FRAME.match(line.strip())
    if m:
        ids[m.group(2)] += 1
 
N, BINS = sum(ids.values()), 0x800          # 11비트 표준 ID = 2048개
lam = N / BINS
exp_distinct = BINS * (1 - (1 - 1 / BINS) ** N)
print(f"프레임 {N}개를 표준 ID {BINS}칸에 균등 랜덤으로 뿌렸다면")
print(f"  기대 ID 종류 : {exp_distinct:.0f} 개   /  실제 : {len(ids)} 개")
print(f"  칸당 평균    : {lam:.2f} 회")
 
# 균등 랜덤 가정에서 '한 칸이 k회 이상' 나올 기대 칸 수 (포아송 근사)
def pois_ge(k, lam):
    cdf = sum(math.exp(-lam) * lam ** i / math.factorial(i) for i in range(k))
    return max(0.0, 1 - cdf)
 
print("\n  k회 이상 등장하는 ID의 기대 개수(2048칸 중)")
for k in (10, 11, 12, 15, 20, 43):
    e = BINS * pois_ge(k, lam)
    real = sum(1 for v in ids.values() if v >= k)
    print(f"    k={k:2d} : 기대 {e:11.3e} 개   실제 {real} 개")
 
top, n = ids.most_common(1)[0]
print(f"\n→ 0x{top} 의 {n}회는 균등 랜덤으로는 설명이 안 된다. 누가 일부러 넣은 것.")

grep -n -m 14 ' 000#' candump-2024-04-19_143417.log

sudo apt-get install -y can-utils
sudo modprobe vcan && sudo ip link add dev vcan0 type vcan && sudo ip link set up vcan0 && ip -details link show vcan0

canplayer -I candump-2024-04-19_143417.log vcan0=vcan0 & candump -n 16 -a vcan0

canplayer -I candump-2024-04-19_143417.log vcan0=vcan0 & candump -n 12 -a 'vcan0,000:7FF'

#!/usr/bin/env python3
"""Read My Car — candump 로그에서 이상치 CAN ID 를 찾아 페이로드를 ASCII 로 복원."""
import re
from collections import Counter, OrderedDict
 
LOG = "candump-2024-04-19_143417.log"
FRAME = re.compile(r"\((\d+\.\d+)\)\s+\S+\s+([0-9A-F]{3})#([0-9A-F]*)$")
 
frames = []
for line in open(LOG):
    m = FRAME.match(line.strip())
    if m:
        t, cid, payload = m.groups()
        frames.append((float(t), cid, bytes.fromhex(payload)))
 
# 1) 등장 횟수 이상치 = 노이즈 위에 얹힌 진짜 메시지
count = Counter(cid for _, cid, _ in frames)
top_id, top_n = count.most_common(1)[0]
second_n = count.most_common(2)[1][1]
print(f"[*] 최다 출현 ID : 0x{top_id} ({top_n}회) / 2위 {second_n}회 → {top_n/second_n:.1f}배 이상치")
 
# 2) 그 ID 의 페이로드 중 전부 출력가능 ASCII 인 것만 추린다 (노이즈 프레임 배제)
target = [(t, p) for t, cid, p in frames if cid == top_id]
ascii_only = [(t, p) for t, p in target if p and all(0x20 <= b < 0x7F for b in p)]
print(f"[*] 0x{top_id} 프레임 {len(target)}개 중 출력가능 ASCII {len(ascii_only)}개, 노이즈 {len(target)-len(ascii_only)}개")
 
# 3) 한 주기(반복 단위)를 추출 — 등장 순서를 유지한 중복 제거
cycle = list(OrderedDict.fromkeys(p for _, p in ascii_only))
print(f"[*] 반복 주기 {len(cycle)}조각 × {len(ascii_only)//len(cycle)}회")
for i, chunk in enumerate(cycle, 1):
    print(f"      {i}. {chunk.hex().upper():<16} -> {chunk.decode()!r}")
 
body = b"".join(cycle).decode()
print(f"\n[+] FLAG: DH{{{body}}}")

[*] 최다 출현 ID : 0x000 (43회) / 2위 10회 → 4.3배 이상치
[*] 0x000 프레임 43개 중 출력가능 ASCII 40개, 노이즈 3개
[*] 반복 주기 4조각 × 10회
      1. 6D795F6361725F   -> 'my_car_'
      2. 69735F           -> 'is_'
      3. 6272306B656E     -> 'br0ken'
      4. 21212121         -> '!!!!'
 
[+] FLAG: DH{my_car_is_br0ken!!!!}