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