臺北高雄選戰(zhàn)
最新的民調(diào)顯示,,郝龍斌仍以以48%支持度領(lǐng)先,謝長廷支持度19%緊追在后,,兩人的差距增加到29個百分點,。民調(diào)又顯示,藍(lán)綠陣營支持者,,開始出現(xiàn)棄保的情況,。
鳳凰資訊 > 歷史 > 正文 |
|
相關(guān)Tag | [情報] |
近期,,在全國各大電視臺熱播的國產(chǎn)電視連續(xù)劇《暗算》在網(wǎng)上引起了熱烈討論。從電視劇中的很多細(xì)節(jié)刻畫可以看出,,作者麥家寫作此書前對保密部門運作方式和秘密戰(zhàn)線的斗爭進(jìn)行了深入了解,,因此很多細(xì)節(jié)才會顯得那么真實。這是一部信息量很大的電視劇,,人物刻畫,、故事主線上都不同于以往那些“高大全”的主旋律影視劇,顯得真實,、感人,,有血有肉。大多數(shù)人對此舉的評價都非常正面,,也有一些人從專業(yè)角度指出了電視劇的一些瑕疵,。其實,不論是原著作者還是導(dǎo)演,,對于劇中涉及的很多專業(yè)問題也只能是一知半解,,所以才會有那么多專業(yè)錯誤。片子的第二部《看風(fēng)》主要是反映破譯密碼的,。圄與專業(yè),,這方面的討論不僅不太多,而且在一些基本的概念性問題上存在嚴(yán)重錯誤,。對此,,我想從密碼學(xué)專業(yè)角度進(jìn)行一點補充。
提起密碼技術(shù),,人們常常和隱寫墨水,、微縮膠片、紐扣照相機,、袖珍發(fā)報機,、鋼筆手槍之類諜報裝備、技術(shù)相聯(lián)系,。密碼技術(shù)源遠(yuǎn)流長,,和人類歷史上的各種軍政斗爭密不可分。只要人類的各個社會集團(tuán)之間還存在各種破壞性對抗,,密碼技術(shù)就永遠(yuǎn)不會消亡,。美國著名密碼學(xué)家Bruce Schneier在《應(yīng)用密碼學(xué)》開篇即寫道:“現(xiàn)代密碼學(xué)家通常也是理論數(shù)學(xué)家?!钡拇_,,片中對于數(shù)學(xué)家和密碼學(xué)關(guān)系的刻畫也印證了這一說法,并且指出“密碼破譯領(lǐng)域埋葬的數(shù)學(xué)天才比任何其他領(lǐng)域都多”。沒有堅實的數(shù)學(xué)功底是干不了這一行的,。有人千方百計不想讓人知道他跟人說了些什么,,就有人偏想知道。在這一行中,,密碼編碼和密碼破譯永遠(yuǎn)針鋒相對,。而就在這針鋒相對中,誕生了現(xiàn)代的數(shù)字計算機,。就如劇中所說,,計算機的老祖宗馮。諾伊曼不僅是一位杰出的數(shù)學(xué)家,,更是一位老道的密碼學(xué)家,。
1920年代,人們發(fā)明了各種機械設(shè)備來自動處理加解密,,密碼機就于此時出現(xiàn),。因為大多數(shù)密碼機使用連線接通各個機械轉(zhuǎn)輪,,實現(xiàn)密碼代換,所以也稱之為“轉(zhuǎn)輪機時代”,。轉(zhuǎn)輪機設(shè)計思想對后世的現(xiàn)代密碼學(xué)也產(chǎn)生了深遠(yuǎn)影響。在著名的DES密碼中,,轉(zhuǎn)輪機時代的影子依舊清晰可辨。德國的Enigma轉(zhuǎn)輪機是二戰(zhàn)前的古典密碼學(xué)時代的巔峰之作,,但是遠(yuǎn)非如《看風(fēng)》中所說的“世界上第一次將密碼做成機械”,。這句臺詞凸顯了原著作者和導(dǎo)演對此領(lǐng)域的懵懂。實際上,,Enigma機只不過是此前出現(xiàn)的林林總總各式密碼機中的佼佼者而已,,卻不能說是唯一的。要是見了《看風(fēng)》的臺詞,,此前數(shù)十年歷次戰(zhàn)爭中的交戰(zhàn)雙方干脆自殺算了,。
一般人認(rèn)為一套密碼的機密性全靠密碼算法的保密,也就是保住密碼機就萬事大吉,,丟掉密碼機就全部完蛋了,。在古典密碼學(xué)時代有可能確實如此,但是這種只具有歷史意義的“受限制密碼”的缺陷,,瞎子都看得出來:誰也不能保證密碼機萬無一失,、絕對不可能落入敵方或者第三方手里,。如果將一部密碼的安全性整個建筑在算法保密性基礎(chǔ)上,,無異于自取滅亡,!因此,早在19世紀(jì),,荷蘭人A.Kerckhoffs就提出了一個在密碼學(xué)界被公認(rèn)為基礎(chǔ)的假設(shè),,也就是著名的“Kerckhoffs假設(shè)”:一部密碼的安全性全部依賴于密鑰。信息論鼻祖香農(nóng)的格言則是:密碼系統(tǒng)必須保證安全,,即使機器設(shè)備落入敵手,。兩人的意思是一致的。這可以用一個比方來說明,,如果將一部密碼比喻成一個保險柜的話,好的密碼應(yīng)該做到,,即使大盜們抓來設(shè)計保險箱的工程師,,并且拿到保險箱圖紙,唯獨缺少關(guān)鍵的保險箱開鎖口令,,照樣干瞪眼,!
既然如此,那密碼還有什么破頭,?我們說,,Kerckhoffs假設(shè)只是一個理論上的完美假設(shè),或者說是一個標(biāo)桿,。破解設(shè)計良好的密碼系統(tǒng)確實非常困難,,問題是世上糟糕的密碼系統(tǒng)比好的多得多,不論它的級別有多高,。密碼設(shè)計和密碼分析是一種斗智的過程,,而世上的蠢材也遠(yuǎn)比天才多得多。另一方面,,隨著技術(shù)的進(jìn)步,,今天看來還很完美的一部密碼,明天或許就漏洞百出,。
破譯一部密碼,,如同進(jìn)入一個迷宮,探索一個黑洞,。密鑰處于一部密碼的核心地位,,并非象《看風(fēng)》里借用陳二湖的口所說的那樣,密鑰只是插曲和枝節(jié),。好的密碼機通常都包括密鑰生成器,,密鑰生成算法的好壞則直接影響著密碼系統(tǒng)的安全性。任何懂一點密碼破譯的人都知道,所有的破譯工作針對的并非相對容易獲得的密碼系統(tǒng)本身,,而是針對最核心的密鑰,。認(rèn)為破譯密碼是針對密碼系統(tǒng),是一種曲解,。破譯是要找出一部密碼的數(shù)學(xué)結(jié)構(gòu)中蘊含的缺陷,,終極目標(biāo)則是密鑰,或者在不能分解出密鑰的情況下,,至少找出明文和密文之間的函數(shù)關(guān)系,。大家都知道德國的“謎”密被美國人破解了,而破解過程卻充滿了艱辛,,足夠?qū)懗梢槐竞窈竦捏@險小說,,里面涉及到德國人、波蘭人,、法國人和英國人,,蓋世太保和地下抵抗軍的貓鼠游戲。事件以波蘭兩位天才數(shù)學(xué)家和德國反納粹人士的合作為開始,,他們利用偷帶出來的情報和數(shù)學(xué)工具成功復(fù)制出了一臺Enigma模擬機,,并在波蘭滅國之前成功攜帶它逃離。到達(dá)英國后,,他們糾正了約翰牛從語義學(xué)符號學(xué)入手的錯誤做法,,并繼續(xù)研究新型Enigma機的破譯方法。隨后,,英國人從俘獲的德國潛艇上繳獲了一臺密碼機,。但是,單單一臺密碼機沒用,,如果不把輪齒對到合適的位置,,那它就只是一個玩具,而密鑰所起的作用就是將輪齒對到合適的位置,。沒有密鑰,,光靠繳獲的一臺密碼機沒用。在“Kerckhoffs假設(shè)”前提下,,破譯密碼所作的工作就是分析一部密碼的數(shù)學(xué)結(jié)構(gòu),,從密文和明文中倒推回去,希望能用數(shù)學(xué)方法推算出密鑰,。有了密鑰,,問題就迎刃而解了。今后的任何密報都不再是一堆亂碼,。所以,,接下來的工作就是對密碼機進(jìn)境拆解,、分析、演算,、仿造,,再用仿造的密碼機做實驗,比如輸入各種可能的明文和密鑰,,獲取輸出的密文。用這些測試用的明文,、密文和密鑰進(jìn)行進(jìn)一步的演算和推導(dǎo),,需要繼續(xù)做實驗的話就再來第二輪,必要時還得通過特工獲取密鑰的關(guān)鍵線索,。只要密碼機不換(也就是一部密碼不進(jìn)行更換),,掌握了其數(shù)學(xué)結(jié)構(gòu)的話,即使對方更換密鑰,,過一段時間照樣可以推算出新密鑰來,。這種大規(guī)模演算和仿造在《看風(fēng)》的情節(jié)里也有反映。
在密碼系統(tǒng)安全性方面,,日本是一個比較失敗的例子,。日本在二戰(zhàn)時先后使用的綠密、紅密和紫密等密碼先后為中,、美,、蘇、德所破譯,。
從破譯所需要的已知條件來看,,《看風(fēng)》向我們展示的是最困難的“唯密文攻擊”,也就是破譯者所能獲得的僅僅是密文,,這種情況對于破譯者是極其嚴(yán)酷的考驗,。對于一部設(shè)計良好的密碼,“唯密文攻擊”難如登天,! 對于破譯者來說,,該部密碼的內(nèi)部結(jié)構(gòu)如果是已知條件,當(dāng)然對破譯出密鑰是一個極大的幫助,。如果情況并非如此,,則能部分得到密文所對應(yīng)的明文也是好的。當(dāng)然,,在很多情況下,,這只能靠猜。正是這個原因,,701從軍方等部門所能獲得的國民黨軍政人員名單這些參考資料才具有巨大的價值,。有時,,密碼使用者的誤用對破譯也有很大幫助。典型的誤用就是:二戰(zhàn)時,,羅斯福的外交官Robert Murphy雖然出于維護(hù)自己聲望考慮一直堅持使用外交密本,,但是總是以典型的“For Murphy”或者“From Murphy”開頭,這正好幫了德國外交部下屬的密碼分析小組大忙,。當(dāng)年參加破譯工作的一位德國女破譯家說,,她在馬爾堡逗留期間,曾見Robert Murphy駕車經(jīng)過:“我想上前截住他并握手——他為我們做了這么多工作,?!倍聡诙?zhàn)中將誰也不敢省略的“heihitler”譯成諸如1234135426之類,并包含在每一份密報中,,同樣為英國人的破譯提供了極大便利,。
古典密碼學(xué)并沒有隨著計算機的使用而退出歷史舞臺。1960年代,,北約一直使用美國研制的轉(zhuǎn)輪密碼機KL-7和KW-7進(jìn)行多國通信,。它們是最后一批生產(chǎn)的轉(zhuǎn)輪機之一。與此同時,,隨著計算機技術(shù)的發(fā)展,,現(xiàn)代密碼學(xué)也蓬勃興起,并得到廣泛應(yīng)用,。70年代以前的密碼分為兩種:分組密碼和序列密碼(也稱為“流密碼”),,一般軍用密碼以后者為主,原因很簡單:序列密碼每次加密一個字符,,速度快,,特征很不明顯。它的基本結(jié)構(gòu)是:用一個隨機密鑰種子啟動一套復(fù)雜的機構(gòu),,產(chǎn)生一個輸出的偽隨機密鑰流序列,,然后再用這個密鑰流序列去加密明文,產(chǎn)生密文,。這里最關(guān)鍵的密鑰就是隨機種子,,而密碼機的核心作用就是通過種子產(chǎn)生密鑰流序列。這種諜報員用的序列密碼除了袖珍密碼機之外只需要一個很簡短的隨機密鑰種子,,特工們并不需要傻瓜一樣將老土老土的密碼本隨時帶在身上,,讓對方抓個現(xiàn)行,只需要通過電臺收聽到諸如“今日菜價:青菜3塊5,,黃豆5毛”之類廣播就夠了,。
從純理論角度來說,世界上最安全的密碼就是“一次一密亂碼本”系統(tǒng),。它并非是指某部密碼,,而是指這樣一類東東,,它的密鑰和明文一樣長,加密多長的明文,,就使用多長的密鑰,。這種東東壓根就沒有什么算法或者數(shù)學(xué)結(jié)構(gòu),所以數(shù)學(xué)上完全不可解,。它也不需要什么密碼機,,只要一本小小的密碼本就可以了。至于這本密碼本,,可能是保密性極高的袖珍密電本(可能采用化學(xué)隱寫方法保密),,也可能采用公開發(fā)行的書籍的某一頁開始的若干段落或者字、詞,。就是在科技發(fā)達(dá)的今天,“一次一密亂碼本”系統(tǒng)依然沒有退出歷史舞臺,,而被廣泛運用于諜報界,。原因很簡單:它是數(shù)學(xué)上不可破的。這類東東一點也不違反“Kerckhoffs假設(shè)”,。破解它的唯一辦法就是獲得密碼本,,也就是直接獲得密鑰。至于如何獲得密鑰,,那是間諜特工們的事,,數(shù)學(xué)家可以回家睡覺了。
“一次一密亂碼本”雖然從理論上難以破譯,,但是它帶來的問題更多,,比如密鑰供應(yīng)問題、無法防范通信失步等,。同樣,,它也存在誤用問題,比如所產(chǎn)生的亂碼的隨機性可能很差,。有報道稱,,德國外交部安全條例規(guī)定了“一次性密鑰本不得備份”原則,但密鑰本世紀(jì)被復(fù)制了九份,,并分發(fā)到了五個不同的駐外使館,。有人曾經(jīng)破譯了蘇聯(lián)最高級別的密碼系統(tǒng),原因說來簡單到了荒唐的地步:遇到了偶爾一次相同的一次性密鑰本重新發(fā)布,。
破譯“一次一密亂碼本”雖然不需要高深的數(shù)學(xué)知識,,但是我們說好的破譯家不僅僅是數(shù)學(xué)家,同樣也是猜謎高手,,他應(yīng)該具有寬廣的知識面,。這一點很重要,。抗戰(zhàn)時期,,轟炸重慶的日軍得益于先前派出的氣象間諜,,他每次向日軍大本營報告重慶天氣。國民黨請來的美國破譯專家亞德利通過分析截收到的密報內(nèi)容,,首先肯定密報的某些內(nèi)容和當(dāng)?shù)靥鞖庀嚓P(guān),,這屬于一份氣象情報,然后再將密報內(nèi)容和天氣,、發(fā)報時間比對,,猜測并排列出部分密文可能對應(yīng)的明文,從而推斷出密碼本可能是某本英文書籍,,后來國民黨特工人員順藤摸瓜,,果然從嫌犯家中找到了這本書。
從黃依依為破譯尋找密鑰而模擬密鑰機這一情節(jié)來看,,號稱世紀(jì)之難的“光密”依舊沒有脫離古典密碼學(xué)范疇,,所以她才會猜測光密采用柵格在密報中隱藏密鑰,并試制出一臺密鑰機來驗證自己的猜想,。這些其實都是古典密碼時代的常規(guī)做法,。古典密碼通常可以采用詞頻分析,、重碼模式分析,、統(tǒng)計分析、卡西斯基試驗等辦法破解,。第一步就是判斷出它屬于哪一類密碼,。但是讓人難以理解的是,劇中黃依依對安在天說,,一般密碼可能有四種組合方式:中大數(shù)數(shù)字密碼加中大數(shù)數(shù)字密碼,,中大數(shù)數(shù)字密碼加移位密碼,中大數(shù)數(shù)字密碼加替換密碼等,,斯金斯是一個做事沒有底線的人,,可能會在此基礎(chǔ)上加上傳統(tǒng)密碼??吹竭@里我就非常納悶,。她說的那些東西本來就是傳統(tǒng)密碼,或稱古典密碼,。繞來繞去不出傳統(tǒng)密碼這個圈子,,難道還能再加上什么別的傳統(tǒng)密碼?(九皋鳴鶴)
http://spiritwind.bokee.com/5856622.html
本文作者為軍事學(xué)門類密碼學(xué)專業(yè)博士
編輯:
hunan
|