[推理] 寄珠寶~

看板puzzle作者 (威勝)時間13年前 (2010/10/28 13:20), 編輯推噓32(32推 0噓 22→)
留言54則, 12人參與, 最新討論串1/3 (看更多)
這是我在上資訊安全 老師出的一個益智題 古早的郵寄單位是個 很容易遭竊的地方 管制不是很嚴 更沒有像現在的通訊設備 所以在兩地的人是無法溝通的 今天 小明 他要寄珠寶給他遠方的女朋友 小芳 他拿了個盒子裝進珠寶 因為怕被偷 所以上面加了個鎖再寄出去 (前提小偷不會偷有上鎖的東西) 若寄KEY的話 KEY會被偷走~ 那請問小芳要如何 拿到珠寶呢? -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 140.120.14.43
推
10/28 13:29, , 1F
這是作業嗎？ 小芳寄鎖給小明就好了。
10/28 13:29, 1F
→
10/28 13:53, , 2F
小偷只要換上自己的鎖寄給小明 就可以偷到東西了
10/28 13:53, 2F
推
10/28 14:10, , 3F
這個之前聽過了 答案意外的簡單 不過我覺得敘述不夠清楚
10/28 14:10, 3F
推
10/28 14:11, , 4F
1.假設小偷除非有鑰匙，否則絕對打不開鎖，也無法破壞盒子
10/28 14:11, 4F
→
10/28 14:12, , 5F
2.這個方法必須保證，運輸盒子的過程中，即使被小偷偷走
10/28 14:12, 5F
→
10/28 14:12, , 6F
小偷也無法打開盒子。
10/28 14:12, 6F
→
10/28 14:14, , 7F
因此直接單獨寄鑰匙或鎖 會有被偷走及掉包的危險性....
10/28 14:14, 7F
推
10/28 14:33, , 8F
意思是盒子跟 key 都給小偷拿到，小偷打不開
10/28 14:33, 8F
→
10/28 14:33, , 9F
盒子跟 key 都給小芳，小芳可以打開？
10/28 14:33, 9F
→
10/28 14:35, , 10F
不是 是必須避免小偷拿到鎖及可以開啟它的鑰匙
10/28 14:35, 10F
→
10/28 14:36, , 11F
小偷唯一能拿珠寶的方法是拿到盒+鎖以及它的鑰匙
10/28 14:36, 11F
→
10/28 14:40, , 12F
P大應該會吧 我正解晚點再回復摟~
10/28 14:40, 12F
推
10/28 14:42, , 13F
嗯 我也是聽對方的解答才會的= =+
10/28 14:42, 13F
推
10/28 14:42, , 14F
這題目至少要過夜吧...很多板友晚上才會看到....
10/28 14:42, 14F
→
10/28 15:07, , 15F
小明先加鎖寄給小芳 小芳收到後加上自己的鎖寄回給小明
10/28 15:07, 15F
→
10/28 15:08, , 16F
小明收到後把自己的鎖解下 再寄給小芳
10/28 15:08, 16F
→
10/28 15:10, , 17F
這時候盒子上只剩小芳的鎖 小芳自然有其鑰匙 可以打開盒子
10/28 15:10, 17F
→
10/28 15:35, , 18F
u大正解~~~~ 你也修過資安喔
10/28 15:35, 18F
推
10/28 15:54, , 19F
不妨修一下推文或是先空幾行~ 防雷0.0~
10/28 15:54, 19F
推
10/28 17:44, , 20F
小偷在運輸過程也上了一道鎖… 「我打不開 你們也別想開！」
10/28 17:44, 20F
推
10/28 18:52, , 21F
那這樣任意一方都可以騙取小芳的鎖 她有無窮多把鎖不重覆嗎
10/28 18:52, 21F
推
10/28 18:59, , 22F
給樓上 騙取鎖也沒用 重點是小偷還是打不開此盒子
10/28 18:59, 22F
推
10/28 19:16, , 23F
有趣
10/28 19:16, 23F
推
10/28 19:23, , 24F
utomaya可以敘述清楚些嗎？小芳鎖起來之後小明怎開？
10/28 19:23, 24F
→
10/28 19:25, , 25F
這滿經典的，上面kuoll大說的就是man in middle attack
10/28 19:25, 25F
推
10/28 19:29, , 26F
man in middle attack在這樣的設定下應該是檔不下的
10/28 19:29, 26F
推
10/28 19:32, , 27F
加碼題：小偷在路上攔截包裹，加上他的鎖寄回給小明
10/28 19:32, 27F
→
10/28 19:32, , 28F
小明以為小芳收到了，解開他的鎖，又寄回去...orz
10/28 19:32, 28F
→
10/28 19:32, , 29F
小偷就可以打開他了。如何防範這種情況呢？
10/28 19:32, 29F
→
10/28 19:33, , 30F
然後utomaya說的沒錯...我搞錯了XDD
10/28 19:33, 30F
推
10/28 20:45, , 31F
小明在解開自己的鎖之前，先打電話給小芳確認她有沒有收過
10/28 20:45, 31F
推
10/28 20:51, , 32F
阿就取得對方發佈的公鑰拉 用對方公鑰加密
10/28 20:51, 32F
→
10/28 20:53, , 33F
反正你就當箱子上有兩個箱扣鎖洞環 先鎖一個寄過去給小芳
10/28 20:53, 33F
→
10/28 20:55, , 34F
小偷是一時打不開沒錯 但他總可以累積到一定的鎖知道鎖對
10/28 20:55, 34F
推
10/28 20:57, , 35F
中間人用時戳 好像有很多種 但時戳最快
10/28 20:57, 35F
推
10/28 21:02, , 36F
珠寶是裝在第二回那個有小芳蓋子鎖著的那邊
10/28 21:02, 36F
推
10/28 21:03, , 37F
對!! 解決w兄的加碼題的方法 其實就是帕索大說的方法
10/28 21:03, 37F
推
10/28 21:08, , 38F
還可以打電話的話就直接講密碼就好了阿...
10/28 21:08, 38F
推
10/28 21:09, , 39F
對阿 所以重點又從運送珠寶轉移到電話保密?
10/28 21:09, 39F
推
10/28 21:13, , 40F
題目說通訊不發達耶 所以電話行不通喔
10/28 21:13, 40F
推
10/28 21:23, , 41F
要確認跟你在溝通的是小芳而不是小偷 用公鑰系統才方便 以本
10/28 21:23, 41F
→
10/28 21:24, , 42F
題而言應該是辦不到 除非加上其他前題(例如有電話、或是有
10/28 21:24, 42F
→
10/28 21:26, , 43F
一個對方的key 對方寄鎖來 就可以確定這包的確是對方寄的)
10/28 21:26, 43F
→
10/28 21:36, , 44F
如果不能打電話 那請小芳收到後再貼一張簽名的紙
10/28 21:36, 44F
推
10/28 21:51, , 45F
小偷也可以假裝小明,寄信請小芳給她一張簽名
10/28 21:51, 45F
推
10/28 22:47, , 46F
問題在於指示小芳的訊息到底要放在那裡才安全隱密
10/28 22:47, 46F
推
10/28 22:52, , 47F
我沒記錯的話發明RSA的是不是拿過圖靈獎阿?
10/28 22:52, 47F
推
10/29 00:08, , 48F
我記得有拿到什麼獎...
10/29 00:08, 48F
推
10/29 00:15, , 49F
是02年的圖靈獎
10/29 00:15, 49F
推
10/29 07:28, , 50F
是public key/private key的應用嗎？好懷念…
10/29 07:28, 50F
推
10/29 09:26, , 51F
你把u大的作法鎖看成公鑰 鑰匙看成私鑰阿..
10/29 09:26, 51F
推
10/29 16:51, , 52F
帕索要抗日?! 快把東西都交給我巴
10/29 16:51, 52F
推
10/29 18:08, , 53F
我去做獎牌，一人發一個，那大家都有Turing Award了。 (冷)
10/29 18:08, 53F
→
10/31 23:45, , 54F
只要是非一次性密碼 騙取鎖頭終有一天可以統計出樣版
10/31 23:45, 54F
‣ 更多 top80766 的文章
文章代碼(AID): #1CoGW2Y9 (puzzle)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 3 篇)：
排序： 最舊先 | 最新先 | 留言數
推理
32
54
[推理] 寄珠寶~ 寄珠寶~
top80766
13年前, 10/28
在新視窗開啟完整討論串 (共3篇)
‣ 更多 top80766 的文章
文章代碼(AID): #1CoGW2Y9 (puzzle)