電視劇“暗算”里的密碼破譯戰(zhàn)讓大家看得過癮豆混,其背后隱藏著一些信息論的簡單原理篓像。根據(jù)信息論,密碼的最高境界是敵方在截獲密碼后皿伺,對我方的所知沒有任何增加员辩。
到二戰(zhàn)時期的密碼,往往都可以通過收集大量密碼鸵鸥,分析對比后慢慢找到加密的方法奠滑,并破解。最典型的是二戰(zhàn)日本和美國的密碼破譯戰(zhàn)脂男,日本在密碼學(xué)上與美國的差距使得在這方面一敗涂地养叛,屢次被破譯密電,導(dǎo)致山本五十六戰(zhàn)機被擊落宰翅。原因就是密碼中提供了足夠的信息弃甥,幫助逐步推導(dǎo)出明文。
現(xiàn)代的密碼技術(shù)改變了這種局面汁讼,理論上只有通過暴力計算才可以還原明文淆攻。其背后的原理就是找一對很大的質(zhì)數(shù),然后各種變換而來嘿架。背后的目標(biāo)是即使截獲密碼瓶珊,也不能提供更多我方的信息來破解明文。這個理論基于香農(nóng)的信息論耸彪,在“暗算”中伞芹,文科出身的編劇把這個烏龍到另一位的計算機牛人馮.諾依曼身上。
圖片發(fā)自簡書App