社区讨论

实际上，完全阻止两个程序间的非法通信几乎是不可能的

2025/05/13 00:11P12509通信题参与者 8已保存回复 9

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复: 9 条
当前快照: 1 份
快照标识符: @mdtwg2iz
此快照首次捕获于: 2025/08/02 14:56
此快照最后确认于: 2025/11/04 07:56

本题存在传输 21 bit（比题目中的限制多一个 bit）就能 AC 的错误做法（见这篇题解的第二段），但以下作弊方式几乎不可能被侦察到：

Ailce 读取当前系统时间，不妨设为 23:46:49.833。
Alice 按照合法方式传输前 20 bit。
Ailce 根据最后一个 bit 决定运行时间：如果是 0 则在下一个 XX.000 终止程序（23:46:50.000，167 ms），否则在下一个 XX.500 终止程序（23:46:50.500，667 ms）。
Bob 启动时读取当前系统时间，若在前半秒则认为最后一个 bit 是 0，否则认为最后一个 bit 是 1。
Bob 结合 Alice 以合法方式传来的 20 bit 给出答案。
由于 Grader 在二者之间的运行事件显然远小于 500 ms，因此这么做的成功率极高。

综上所述，完全阻止两个程序间的非法通信几乎是不可能的，这需要做题人自觉。

回复

共 9 条回复，欢迎继续交流。

正在加载回复...