精進波羅蜜
是說說好的,圖靈之前波蘭密碼局與奇謎機的故事。【昨天的秘密戰爭】走在圖靈前面的貢獻者!
精進波羅蜜
補一個書中提到,但是不好放入文中的故事。德軍海軍的奇謎機更難破解,除了海軍的機型略有不同外,海軍的密碼士訓練更精良,較少犯錯。英國人於是想出去偷密碼本。他們策劃了一個叫「Operation Ruthless」的行動,由會講德語的英國人開著擄來的德軍飛機假裝迫降在德國艦艇旁邊。
精進波羅蜜
然後德軍艦艇一定會過來救人,英國突擊隊就能登船,突襲這艘德軍艦艇,搶到密碼本。
精進波羅蜜
但是後來因故取消,書上說「圖靈與特溫來找我,對於行動取消,猶如葬儀業者在兩天前被騙走一具好屍體般,非常焦慮不安。」
螺絲起子
我可以轉貼嗎
精進波羅蜜
螺絲起子 : 可以啊。
精進波羅蜜
當時圖靈他們真的無所不用其極在破解密碼,什麼都敢幹。
席娜猛猛️‍
因為很重要?畢竟分秒必爭⋯
迪奧斯(◉‿◉)
碼書好看
米樂爹(Dar)
腦波微弱 ...剛才去網路書店訂了一本 :-P
台南的味道
精進波羅蜜
lin0093: 是的,不過事實上機器英國早就有了,他們缺的是每個月的密碼本。
精進波羅蜜
天光已現 | pee : 奇謎機的確是替換式密碼沒有錯,但是奇謎機聰明之處,在於每編好一個字,就會觸動齒輪,讓三個編碼環都轉動,也就是替每一個字加密的,都是一個全新的函數。這讓你無法用單純的頻率分析法來處理。
精進波羅蜜
所以你要弄到德軍的五個密碼環,並且猜測今天密碼士用的是哪三個。
精進波羅蜜
但是奇謎機又用了一種叫「鏡射電路板」的東西,這東西每個密碼士都可以按當天心情自己換來探去(操作手冊要求密碼士每天變換),所以你猜對了密碼環,還要再猜到每一個不同密碼士今天用什麼組合的鏡射電路板。(各軍種的電路板又有不同)。
精進波羅蜜
德軍用這種方法來確保就算你有全套的奇謎機,一樣無法破解當日的譯電。在那個用機械計算機的時代,你算完可能的組合都超過24小時了,而超過24小時,依德軍的保密規定,又要更換新的密碼機設定了。
精進波羅蜜
然後就算你弄到密碼本,你也不一定有機會破解當日密電,因為德軍規定,密碼本只能用來傳一組新的密鑰。比如密碼本上寫ADSWER,六個起啟密碼輪的設定,那密碼士依規定只能用這組密鑰傳送下組隨機選定的密鑰,總共六個字元,如UYTRGH。然後馬上廢除當日的密碼本,接下來24小時只用UYTRGH這組密碼環設定值。
精進波羅蜜
你要先攔截到這封只有六個字的電文,但是攔截到了,這只有六個字元的電文,樣本數實在太少,很難破譯。
精進波羅蜜
在那個用機械計算機的年代,這真是天才發明。
精進波羅蜜
奇謎機預示一個重要觀念,就是沒有破解不了的密碼,只要你花的時間夠多,但是奇謎機的使用規範讓奇謎機的每套密碼都只有24小時,甚至更短的壽命,你就算破解出來也已經沒有用了。
不選臺灣自負後果 ● 葉子
精進波羅蜜
目前電腦時代的方法,是用不可逆的函式,將兩個極大的質數的相乘值當鑰匙進行加密,這個相乘值當公鑰,而擁有這兩個質數的人就可以解譯,這兩個質數就是私鑰。
精進波羅蜜
理論上,找出這兩個質數,就可以破解這個密碼,但是因為這兩個質數實在太大,用全世界電腦運算能力,也要幾百年,所以讓這組密碼處於不敗之地。
精進波羅蜜
這也是為什麼數學家張益唐的研究讓他一夕成名。
精進波羅蜜
因為張益唐證明孳生質數是有一定距離的,這讓破解大質數的相乘積有了第一步。
席娜猛猛️‍
rose215
早安!! (drinking)
trifire
張益唐 ... 拿過幾的大獎了 會再拿 Fields Medal 嗎 ??
天光已現 | pee
精進波羅蜜 : 這種stream cipher(只要是用substitution)也是可以用機率分析,只是較複雜
天光已現 | pee
trifire : 不太可能,他的發現只是第一步
spoliTek
超過40歲了,不可能拿Fields Medal
trifire
spoliTek : 對啊 在重看一下 好像 沒有獲獎的可能性了 ... 不過頒 Fields Medal 的大會 請他 發表 1 小時的演說 算是給他的殊榮 !
ok_orz
真有趣。我要是記得沒錯,那台Egnima機好像在英國電視劇《布萊切利四人組》的第二集出現過...The Bletchley Circle | PBS
ok_orz
席娜猛猛️‍
ok_orz : 所以這也是在闡述當時戰爭的故事嗎?
ok_orz
席娜猛猛️‍ : 不是,是戰後,描述幾名戰時在布萊切利莊園擔任解碼員的英國女子,戰後運用她們的情報分析能力破解一些凶殺案的故事。
精進波羅蜜
ok_orz : 布萊切利就是戰時英國的解碼大本營,又稱Staion X,圖靈就是在這裡大展長才的。
精進波羅蜜
再補一個故事。戰時在布萊切利幹了什麼,一直到戰後都是最高機密,因為英國一來把從德軍手上沒收的大批奇謎機當成禮物,給了大英國協盟國使用,英國再來竊取盟國的通訊,二來英國不想讓別國知道他們有破解密碼的能力,因為英國人已經開始破解蘇聯的密碼了。
精進波羅蜜
當時在布萊切利莊園工作人,都編了一套謊言說他們戰時為什麼沒有上前線。其中有一個他說每年同學會,他都會被他的校長嚴厲質問,為什麼戰時他好手好腳卻沒有上前線,親戚們也都認為他是走了後門送了紅包才不用當兵,一直認為他是懦夫。
精進波羅蜜
一直到後來70年代解秘,他才可以告訴所有的人,他戰時在布萊切利莊園從事最高機密的工作,他沒有故事逃避兵役。
ok_orz
上述英國劇裡面也有提到,在那裏工作的人都要簽保密切結書。戰後,連老公都不知道自己的妻子曾在那裏工作,警察也以為這些女人只是平常的家庭主婦,對她們提供的線索很不重視。
載入新的回覆