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 = 144segmente- 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 (
labelssi1-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:

Rularea scriptului decodeaza mesajul gotorocsc.roinpast:

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)}:
