|
智力开发 |
|
|
|
|
|
|
|
|
|
|
拼接秘密情报!
|
|
|
热身问题:在我分别告诉他们图中所示的直线后,为什么必须是朋友中的任意两个,而非单独一个,才能找到座标点(13,6)?
任何信息都可以被表达成一组数字。比如,句子“Let's meet at the coner of Constitution and Lake”中的单词“meet”在大多数计算机中被表示为十进制的数字109 101 101 116,这种编码方法称为ASCⅡ码。 假设你想派五个信使发送一条秘密指示,比如说是会面的时间和地点,但害怕其中的一个或两个信使被捕获而泄密,因此,你想要在信使中分配信息,使得其中任意三个合在一起才可以重构信息内容,而两个或少于两个都不行。
因为信息被编码成数字,你原本想让这五个信使分享一个数字密码。直觉上,你可能以为给每个信使分配一部分消息内容是明智的,但实际上,这并不是最安全的途径。你可以设置一个信息“壁垒”,使任何两个信使掌握的信息合在一起完全无用,但三个合在一起便可以提供出全部的信息内容。为了达到这个目的,你必须想出一个更聪明的计划。
先看看热身问题,假设信息的内容是平面中的一个座标点(13,6),请三位朋友去确认这个点。我希望必须是这三个朋友中的任意两个,而不是单独一个,合起来能够找到这个坐标点。我可以这样做:告诉玛莎x=13这条线,告诉詹姆y =6这条线,再告诉维拉利亚y=x-7这条线[如下图所示]。我的伙伴将如何使用这些信息呢?你可以看到,其中任意两个的组合都是充分的,也是必要的。类似的推理可以帮助你找到五信使问题的解决办法。[崔琳琳/译 赵庚新/校]
|
|
|
发 布 者: |
admin |
添 加 时 间: |
2008/9/10 |
点 击 数: |
1771 |
|
|
|
|
|
|
|