英國政府發出號稱史上最難的12道謎題,專家估計,擁有相當經驗的解碼高手,可以在7小時內能全數解答。不過,我找到了我的答案。

英國央行公布最新版50,上面的新面孔是被譽為人工智能(AI)之父的數學奇才圖靈(Alan Turing)。新紙幣將在今年6月23日,即圖靈生日當天發行。

網上圖片

網上圖片

我們先看這新鈔的一個細節,印在圖靈像的右肩的一行以二進位的數字符,你可知這段原來是密碼,用於與計算機的溝通, 10101111111001011001100110011000這二進位字符轉換之後的數位為23061912,其實際就是圖靈的出生日期 1912年6月23日。今天小學生都可以破解,因為網上有簡便的換算器,只要你正確輸入字符,誰都可以得到答案。不過,這還不過是個小彩蛋而已(背景是「圖靈機器」的概念,這又是另一門課)。

為紀念圖靈的偉大貢獻,英國政府通訊總部(Government Communications Headquarters,GCHQ)設計的12道謎題,挑戰密碼高手的水平。GCHQ是一家世界領先的情報、網絡安全機構,其使命是保護英國的安全。

什麼叫做「謎」,這是來自德文的Enigma,上世紀之初,德國謝爾比烏斯(Arthur Sherbius)上世紀初發明一台加密和解密的機器,原用於商業領域,後來德國軍方採用Enigma,將其改良用於軍事用途。原理說出來很簡單,Enigma加密機的核心,是用上3個轉輪,比當時的1個轉輪的保密程度大為擴充。假設輸入的字母K,經過第一個轉輪,會變成輸出字母R;之後R進入第二個轉輪,假設它又變成了C;最後,這個C再進入第三個轉輪,假設便變成了Y。如此複雜,問你如何翻得轉出表文?

每個轉輪都有26個位置,3個轉輪組合起來,就能生成26×26×26=17576 種不同的變化,(一說是26×25×26=16900,第二個旋轉盤是與第三個旋轉盤一起轉動的)再衍生出來的變化,就足夠讓普通人看了頭暈(10的20次方數字的可能)。然而,二戰期間,圖靈和他的小組把Enigma破解了,從此英國掌握了軍事先機,把納粹德軍打敗了。這也是GCHQ褒揚圖靈的原因。

不要說得那麼高深,以下是一個簡易版的密碼練習題,原理可以說跟Enigma一脈相承,大家可以試試看。「請破解︰ L dp d whdfkhu。提示,這是一句話。解密方式︰字母按照順序往前3位移動。」好了,給你5分鐘應該足夠了吧。

這裡回應前文所說,我已經找到GCHQ設計的12道謎題答案,是的,不過,我知道的當然不是密碼專業方面,而是知道善於宣傳帝國餘輝的英國情報機構,想要加強自己的軟實力,借曠世奇才圖靈來贈慶。一句話︰高招!

是時候公布上題的答案︰L往前移3位是I,d往前移3位是a,p往前移3位是m……如此類推,答案已經寫在牆上,這就是I am a teacher.

挑戰GCHQ是好題材,建議《學是學非》考慮做專題,對推動STEM學科這是有益的。




黃秉華

** 博客文章文責自負,不代表本公司立場 **