上一道創造力謎題
下一道創造力謎題

兩對鎖與鑰匙創造力謎題

答對率:79%

紅島監獄裡有一棟特殊的牢房,裡面關的犯人都被禁止互相交流見面,
連共用的唯一一間浴室,都必須要輪流錯開進去洗;

浴室外面有幾個讓他們暫時放置衣物的儲物櫃,
但因為發生過幾次衣服在洗澡時被偷的狀況,
獄方發給每位犯人一對鎖頭跟鑰匙,用來在洗澡時鎖儲物櫃,
每對鎖頭跟鑰匙都是唯一的,沒有人的鑰匙可以打開別人的鎖,

一對被關在這棟牢房的兄弟,
哥哥想要把一個重要物品交給弟弟,
因為完全沒有見面的機會,
想來想去只能利用去洗澡的時候放在儲物櫃裡,
但又怕被其他犯人拿走;(因為儲物櫃只要沒鎖住,裡面放什麼東西都會被偷走)

後來,弟弟還是順利拿到東西了,
他們利用的就是儲物櫃和兩人的鎖頭與鑰匙,
請問,他們是怎麼做到的呢?

NaoLiBuJi(腦力補給)2013-04-23提供
來源:http://www.morningrefresh.com/iq/daily/2013-04-23/
看答案
依照下列步驟:
  1. 哥哥把東西放進儲物櫃,用自己的鎖頭鎖上
  2. 弟弟也用自己的鎖頭把同個儲物櫃鎖上(儲物櫃上就有兩個鎖頭了)
  3. 哥哥用自己的鑰匙把自己的鎖頭解開(儲物櫃上只剩弟弟的鎖)
  4. 弟弟用自己的鑰匙把自己的鎖頭解開,就可以拿走裡面的東西了

解析

我要編輯
此為非常規運用對稱式加密的例子(註一),這裡舉一相似但有漏洞的實作(註二):
A想要傳達一個數字訊息給B,而他們先各選一個非常非常大的數字。
1. A將此數字乘上自己選的數字後,傳給B。
2. B將從A得知的數字乘上自己選的數字後,再傳回去給A。
3. A將B傳回來的數字除以自己選的數字後,再丟給B。
4. B將得到的數字除以自己選的數字後,就是A要傳達的數字。

註一:
一般的「對稱式加密」,是A、B兩人已先透過安全的方式訂好加密用的數字(即金鑰),
接著A、B聯繫時用此加密訊息,並且連續進行加密的過程不具有交換率。
但這裡一把金鑰只有一人使用,而且加密法有交換率。

註二:
漏洞在於,監聽者可還原訊息以及A和B選的數字,至於方法就留給各位想想。
還有,若A和B無法確認對方身分,會發生M用以上方式收下A的訊息後,
再將修改過的訊息用以上方式傳給B,又稱作「中間人攻擊」。
3,252
上一道創造力謎題
下一道創造力謎題