斯諾登挑戰二:我們能在量子上解決斯諾登挑戰嗎?
假設明天是 2050 年 7 月 7 日,斯諾登仍然留在謝列梅捷沃機場。此外,讓我們假設每個人都可以使用量子計算和量子通信,斯諾登的筆記型電腦也是量子製造的。我的問題是:誰能或如何秘密地對斯諾登說些什麼?(請參閱經典密碼挑戰:如何對斯諾登保密?)
對不起我無聊和被盜的答案(來自https://crypto.stackexchange.com/a/9026/6961):
- 生成至少與要發送的消息一樣長的加密強隨機數據文件。這將允許使用隨機數據作為一次性密碼來傳達秘密。即,通過使用諸如XOR之類的逐位組合函式來產生密文。
- 購買通過謝列梅捷沃機場轉機的國際航班機票。
- 將 OTP 數據的副本刻錄到 CD-ROM 上。給它貼上“Lady Gaga”的標籤,然後把它鎖在一個給自己戴上手銬的公文包裡。
- 坐飛機。在中途停留期間,在國際旅遊區找到斯諾登。
- 悄悄告訴斯諾登的秘密。
- 然後你們倆都大聲地咯咯笑著關於 Lady Gaga 的一些事情。
- 將 CD-ROM 丟棄在垃圾箱中,這樣間諜就不必空手而歸。
- (可選)與斯諾登交換公鑰以保護您未來的通信。
假設您的加密強隨機數據被正確生成(使用蓋革計數器或類似物),量子計算根本不會影響“一次性填充”。
只有第 8 點失敗,因為 AFAIK 還沒有強大的非對稱密碼系統假設量子計算。
但是,如果您使用密鑰,您仍然可以與斯諾登進行安全認證的未來通信。量子計算僅將對稱加密的安全性減半,因此如果您使用具有強 MAC 的 256 位密碼,您應該能夠進行安全的經過身份驗證的通信。
我想向您推薦原始問題中的另一個答案。假設你的筆記型電腦和斯諾登的筆記型電腦都能夠進行量子通信。假設還有一個量子電話簿,或者一個量子 DNS 服務。當他的護照被吊銷時,斯諾登的地址也從電話簿中刪除(有道理嗎?)。
假設你在地址被刪除之前成功地拿到了電話簿的副本,而斯諾登仍然擁有原來的筆記型電腦,那麼你與他的溝通絕對沒有問題,問題就解決了。即使您或斯諾登的筆記型電腦上有間諜軟體,您也可以交換密鑰(假設是後量子安全的非對稱方案)並在新購買的設備上使用它們。
問題是,如果你沒有設法得到斯諾登的地址會怎樣?它仍然存在,您仍然可以通過它聯繫到他,但您不知道將消息發送到哪裡。在這種情況下,量子部分變得無關緊要,您將面臨原始問題。
編輯:在原始問題中,@Ali 發表了評論:
也許斯諾登可以共享公鑰並接收加密數據
這確實是您唯一一次可以聯繫斯諾登或其他任何離開電網的人:當他們想要聯繫時。
就像記者從他那裡得到最初的採訪一樣,新影片可能會讓斯諾登拿著他的公鑰和電子郵件到相機(在這種情況下,他會被電子郵件淹沒,但那是另一回事)。
篡改影片、分身、編輯密鑰和與 FBI 勾結的記者的常見擔憂仍然適用。
橡膠軟管密碼分析的等價物也適用於這種情況。你可以找到最初的記者並向他詢問斯諾登的下落,但猜猜是誰已經這樣做了。你可以在俄羅斯部署一個間諜網路,讓他們為你提供資訊,但同樣,有人這樣做了,但沒有任何結果。
唯一的辦法是在委內瑞拉的所有機場和港口派出特工,等到斯諾登到達那裡。在這個問題中,密碼學(無論是否量子)似乎沒有什麼不同。因為斯諾登不想被聯繫。
總結:目前無法聯繫斯諾登。