Echos_of_the_past

Un WAV repetitiv codeaza biti prin autocorelatie si KMeans. Mesajul decodat plus un indiciu din metadata duce prin Wayback Machine la flag.

Sumar

In challenge am primit fisierul audio past_echoes.wav, iar indiciul spunea ca sunetul este repetitiv si contine un mesaj ascuns. Am analizat semnalul audio pentru a determina perioada de repetitie, apoi am tratat fiecare bloc repetat ca un bit (0/1). Dupa gruparea blocurilor in doua clase si conversia in ASCII, am obtinut mesajul ascuns: gotorocsc.roinpast. Cu metadata (past date 06 07 2022) -> Wayback Machine, era un login screen cu username demo -> flag ROCSC{sha256(demo)}.

Dovada rezolvarii

Deoarece nu suna a Morse code, am decis sa impart pe 0 si 1. Pentru ca audio-ul suna ciclic, am calculat autocorelatia pe envelope-ul RMS (ferestre de 10ms). Varful principal a fost la aproximativ 1.8s (si multipli: 3.6s, 7.2s, 14.4s), deci perioada de simbol este 1.8s.

Transformarea blocurilor in biti:

  • 259.2 / 1.8 = 144 segmente
  • fiecare segment a fost descris prin corelatia cu segmentul mediu si distanta RMS fata de segmentul mediu
  • am folosit KMeans(n_clusters=2) pentru a separa segmentele in doua clase (0/1)
  • am testat ambele polaritati (labels si 1-labels)
  • am convertit bitii in bytes, apoi in ASCII
import numpy as np
from scipy.io import wavfile
from sklearn.cluster import KMeans


def corr(a, b):
    a = a - a.mean()
    b = b - b.mean()
    return float(np.dot(a, b) / np.sqrt(np.dot(a, a) * np.dot(b, b)))


def printable_ratio(arr):
    return sum(32 <= c < 127 for c in arr) / len(arr)


sr, x = wavfile.read("past_echoes.wav")
if x.ndim > 1:
    x = x[:, 0]
x = x.astype(np.float64)
L = int(round(sr * 1.8))
segs = x.reshape(-1, L)
avg = segs.mean(axis=0)
corrs = np.array([corr(avg, s) for s in segs])
dists = np.sqrt(((segs - avg) ** 2).mean(axis=1))
feat = np.column_stack([corrs, dists])
labels = KMeans(n_clusters=2, random_state=0, n_init=20).fit_predict(feat)
best = None
for bits in [labels, 1 - labels]:
    bitstr = "".join(str(int(b)) for b in bits)
    by = [int(bitstr[i:i + 8], 2) for i in range(0, len(bitstr), 8)]
    txt = "".join(chr(c) if 32 <= c < 127 else "." for c in by)
    score = printable_ratio(by)
    if best is None or score > best[0]:
        best = (score, txt)
print("Decoded:", best[1])

Din metadata fisierului aflam Past Date = 06.07.2022:

Metadata audio cu ffprobe

Rularea scriptului decodeaza mesajul gotorocsc.roinpast:

Mesajul decodat

Pe Wayback Machine, in data de 22 june 2022 avem acest link: https://web.archive.org/web/20220622131056/https://www.rocsc.ro/. Era un login screen cu username demo, deci flag-ul este ROCSC{sha256(demo)}:

Login screen-ul din arhiva cu username demo

Flag: ROCSC{2a97516c354b68848cdbd8f54a226a0a55b21ed138e207ad6c5cbb9c00aa5aea}