作者top80766 (威胜)
看板puzzle
标题[推理] 寄珠宝~
时间Thu Oct 28 13:19:59 2010
这是我在上资讯安全 老师出的一个益智题
古早的邮寄单位是个 很容易遭窃的地方 管制不是很严
更没有像现在的通讯设备 所以在两地的人是无法沟通的
今天 小明 他要寄珠宝给他远方的女朋友 小芳
他拿了个盒子装进珠宝 因为怕被偷 所以上面加了个锁再寄出去
(前提小偷不会偷有上锁的东西)
若寄KEY的话 KEY会被偷走~
那请问小芳要如何 拿到珠宝呢?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.120.14.43
1F：推 turing:这是作业吗？ 小芳寄锁给小明就好了。 10/28 13:29
2F：→ top80766:小偷只要换上自己的锁寄给小明 就可以偷到东西了 10/28 13:53
3F：推 puzzlez:这个之前听过了 答案意外的简单 不过我觉得叙述不够清楚 10/28 14:10
4F：推 puzzlez:1.假设小偷除非有钥匙，否则绝对打不开锁，也无法破坏盒子 10/28 14:11
5F：→ puzzlez:2.这个方法必须保证，运输盒子的过程中，即使被小偷偷走 10/28 14:12
6F：→ puzzlez: 小偷也无法打开盒子。 10/28 14:12
7F：→ puzzlez:因此直接单独寄钥匙或锁 会有被偷走及掉包的危险性.... 10/28 14:14
8F：推 rehearttw:意思是盒子跟 key 都给小偷拿到，小偷打不开 10/28 14:33
9F：→ rehearttw:盒子跟 key 都给小芳，小芳可以打开？ 10/28 14:33
10F：→ puzzlez:不是 是必须避免小偷拿到锁及可以开启它的钥匙 10/28 14:35
11F：→ puzzlez:小偷唯一能拿珠宝的方法是拿到盒+锁以及它的钥匙 10/28 14:36
12F：→ top80766:P大应该会吧 我正解晚点再回复搂~ 10/28 14:40
13F：推 puzzlez:嗯 我也是听对方的解答才会的= =+ 10/28 14:42
14F：推 puzzlez:这题目至少要过夜吧...很多板友晚上才会看到.... 10/28 14:42
15F：→ utomaya:小明先加锁寄给小芳 小芳收到後加上自己的锁寄回给小明 10/28 15:07
16F：→ utomaya:小明收到後把自己的锁解下 再寄给小芳 10/28 15:08
17F：→ utomaya:这时候盒子上只剩小芳的锁 小芳自然有其钥匙 可以打开盒子 10/28 15:10
18F：→ top80766:u大正解~~~~ 你也修过资安喔 10/28 15:35
19F：推 Webber74:不妨修一下推文或是先空几行~ 防雷0.0~ 10/28 15:54
20F：推 kuoll:小偷在运输过程也上了一道锁… 「我打不开 你们也别想开！」 10/28 17:44
21F：推 joeyeh:那这样任意一方都可以骗取小芳的锁 她有无穷多把锁不重覆吗 10/28 18:52
22F：推 kuoll:给楼上 骗取锁也没用 重点是小偷还是打不开此盒子 10/28 18:59
23F：推 coolbetter33:有趣 10/28 19:16
24F：推 weselyong:utomaya可以叙述清楚些吗？小芳锁起来之後小明怎开？ 10/28 19:23
25F：→ weselyong:这满经典的，上面kuoll大说的就是man in middle attack 10/28 19:25
26F：推 weselyong:man in middle attack在这样的设定下应该是档不下的 10/28 19:29
27F：推 weselyong:加码题：小偷在路上拦截包裹，加上他的锁寄回给小明 10/28 19:32
28F：→ weselyong:小明以为小芳收到了，解开他的锁，又寄回去...orz 10/28 19:32
29F：→ weselyong:小偷就可以打开他了。如何防范这种情况呢？ 10/28 19:32
30F：→ weselyong:然後utomaya说的没错...我搞错了XDD 10/28 19:33
31F：推 puzzlez:小明在解开自己的锁之前，先打电话给小芳确认她有没有收过 10/28 20:45
32F：推 joeyeh:阿就取得对方发布的公钥拉 用对方公钥加密 10/28 20:51
33F：→ joeyeh:反正你就当箱子上有两个箱扣锁洞环 先锁一个寄过去给小芳 10/28 20:53
34F：→ joeyeh:小偷是一时打不开没错 但他总可以累积到一定的锁知道锁对 10/28 20:55
35F：推 joeyeh:中间人用时戳 好像有很多种 但时戳最快 10/28 20:57
36F：推 joeyeh:珠宝是装在第二回那个有小芳盖子锁着的那边 10/28 21:02
37F：推 utomaya:对!! 解决w兄的加码题的方法 其实就是帕索大说的方法 10/28 21:03
38F：推 kohttp:还可以打电话的话就直接讲密码就好了阿... 10/28 21:08
39F：推 joeyeh:对阿 所以重点又从运送珠宝转移到电话保密? 10/28 21:09
40F：推 joeyeh:题目说通讯不发达耶 所以电话行不通喔 10/28 21:13
41F：推 kuoll:要确认跟你在沟通的是小芳而不是小偷 用公钥系统才方便 以本 10/28 21:23
42F：→ kuoll:题而言应该是办不到 除非加上其他前题(例如有电话、或是有 10/28 21:24
43F：→ kuoll:一个对方的key 对方寄锁来 就可以确定这包的确是对方寄的) 10/28 21:26
44F：→ puzzlez:如果不能打电话 那请小芳收到後再贴一张签名的纸 10/28 21:36
45F：推 kohttp:小偷也可以假装小明,寄信请小芳给她一张签名 10/28 21:51
46F：推 joeyeh:问题在於指示小芳的讯息到底要放在那里才安全隐密 10/28 22:47
47F：推 joeyeh:我没记错的话发明RSA的是不是拿过图灵奖阿? 10/28 22:52
48F：推 weselyong:我记得有拿到什麽奖... 10/29 00:08
49F：推 joeyeh:是02年的图灵奖 10/29 00:15
50F：推 marra:是public key/private key的应用吗？好怀念… 10/29 07:28
51F：推 joeyeh:你把u大的作法锁看成公钥 钥匙看成私钥阿.. 10/29 09:26
52F：推 joeyeh:帕索要抗日?! 快把东西都交给我巴 10/29 16:51
53F：推 turing:我去做奖牌，一人发一个，那大家都有Turing Award了。 (冷) 10/29 18:08
54F：→ joeyeh:只要是非一次性密码 骗取锁头终有一天可以统计出样版 10/31 23:45