密碼學(xué)和密碼(古典密碼)???Cryptography?and Classical?Cipher

我對(duì)“恩尼格瑪”密碼機(jī)很感興趣旱物,趁著考完AP歷史和物理休息的時(shí)間券坞,整理一下我自己學(xué)到的東西,包括密碼的歷史和恩尼格瑪?shù)臍v史删性。

I am interested in the "Enigma" cipher machine. While taking a break after AP history and physics exam. I organized what I have learned, including the history of cipher and enigma.

密碼學(xué)是研究密碼技術(shù)的科學(xué)茶行,目的是研究保障信息安全的技術(shù)和手段采郎。

密碼在中外歷史上古代就有廣泛的應(yīng)用夕凝,比如中國(guó)的狼煙,消息樹(shù),古羅馬的凱撒密碼等,這些密碼都是利用簡(jiǎn)單的直接想象編制完成的∑僦荆現(xiàn)代的密碼學(xué)原理直到20世紀(jì)初都才逐漸形成,現(xiàn)代的密碼學(xué)是數(shù)學(xué)+通信+計(jì)算機(jī)科學(xué)等學(xué)科于的交叉科學(xué)污秆。

Cryptography is the study of the science of cryptography, the purpose of which is to study the technology and means to ensure information security.

Passwords have been widely used in Chinese and foreign history, such as the Chinese "Wolf smoke", "message tree", and the ancient Roman "Caesar" ciphers.? ?

The principles of modern cryptography were not gradually formed until the early 20th century. Modern cryptography is an interdisciplinary science of mathematics, communication and computer science

一劈猪、幾個(gè)非常有意思的例子

唐朝武則天朝執(zhí)政期間,宰相裴炎與徐敬業(yè)(就是駱賓王著名的檄文《為徐敬業(yè)討武曌檄》中的徐敬業(yè))勾搭造反良拼,裴給徐送去一封密信战得,書(shū)信被武則天查獲。信中只有“青鵝”兩個(gè)字将饺,武則天識(shí)破密信內(nèi)容,“青”字可以拆分成“十二月”痛黎,繁體的“鵝”予弧,可以拆分成“我自與”,斷定裴炎十二月要造反湖饱,將裴炎處死于洛陽(yáng)掖蛤。

古羅馬皇帝愷撒向前線司令官發(fā)出了一封密信:VWRS WUDIIF,密信的內(nèi)容被敵方截獲井厌,但是敵方根本不了解這是什么意思蚓庭,但羅馬的前線司令官卻很快明白了致讥。因?yàn)楣帕_馬皇帝同時(shí)發(fā)出的還有另外一封密信:前進(jìn)三步,兩封信結(jié)合到一起器赞,VWRS WUDIIF就是STOP TRAFFIC垢袱。

二、古典密碼

原始的加密方法港柜,也被稱為古典密碼请契,大致有以下幾種,

1夏醉、棋盤密碼

公元前兩世紀(jì)爽锥,一個(gè)希臘人提出了棋盤密碼,原理是把26個(gè)字母放合5x5的方格里畔柔,其中i氯夷、j放在同一個(gè)格中,具體如下表:


圖片發(fā)自簡(jiǎn)書(shū)App


如果α是該字母所在行的標(biāo)號(hào)靶擦,β是列標(biāo)號(hào)腮考,那么每個(gè)字母就對(duì)應(yīng)了由兩個(gè)數(shù)字αβ構(gòu)成的字符。如果接收到密文為:11奢啥、35秸仙、12、24桩盲、34寂纪、31、34赌结、22捞蛋、54,對(duì)應(yīng)的明文就是:A P? B I O L O G Y柬姚。

2拟杉、替代密碼法

圖片發(fā)自簡(jiǎn)書(shū)App



典型的替代密碼法是凱撒密碼,以上文的前進(jìn)三步為例:“VWRS WUDIILF”+“前進(jìn)三步”量承,按照字母表搬设,前進(jìn)三步,就出現(xiàn)了如下的轉(zhuǎn)換:v—s撕捍、w—t拿穴、r—o、s—p忧风、w—t默色、U—r、d—a……狮腿,最后解密為 STOP TRAFFIC腿宰。


法國(guó)人維吉尼亞1585年在凱撒密碼基礎(chǔ)上呕诉,使用一系列凱撒密碼組成密碼字母表的加密方法,被稱作維吉尼亞密碼吃度。

圖片發(fā)自簡(jiǎn)書(shū)App


假設(shè)明文為:

ATTACKLONDON

選擇一個(gè)關(guān)鍵詞作為密鑰甩挫,關(guān)鍵詞重復(fù)使用,如果關(guān)鍵詞為L(zhǎng)EMON规肴,對(duì)應(yīng)上述明文的密鑰為:LEMONLEMONLE

明文的第一個(gè)字母A捶闸,對(duì)應(yīng)密鑰的第一個(gè)字母L,使用表格中L行字母表進(jìn)行加密拖刃,得到密文第一個(gè)字母L删壮。類似,明文第二個(gè)字母為T兑牡,在表格中使用對(duì)應(yīng)的E行進(jìn)行行加密央碟,得到密文第二個(gè)字母X。如此類推均函,可以得到:

明文:ATTACKLONDON

密鑰:LEMONLEMONLE

密文:LXFOPVPABOZE

3亿虽、一次性密碼本

一次性密碼本(One Time Pad,縮寫為OTP)是古典密碼學(xué)中的一種加密算法苞也。以隨機(jī)的密鑰組成明文洛勉,且只使用一次。

理論上如迟,此種密碼具有完善保密性收毫,是牢不可破的。

https://en.wikipedia.org/wiki/One-time_pad

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末殷勘,一起剝皮案震驚了整個(gè)濱河市此再,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌玲销,老刑警劉巖输拇,帶你破解...
    沈念sama閱讀 222,252評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場(chǎng)離奇詭異贤斜,居然都是意外死亡策吠,警方通過(guò)查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,886評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門瘩绒,熙熙樓的掌柜王于貴愁眉苦臉地迎上來(lái)猴抹,“玉大人,你說(shuō)我怎么就攤上這事草讶∏⒃悖” “怎么了炉菲?”我有些...
    開(kāi)封第一講書(shū)人閱讀 168,814評(píng)論 0 361
  • 文/不壞的土叔 我叫張陵堕战,是天一觀的道長(zhǎng)坤溃。 經(jīng)常有香客問(wèn)我,道長(zhǎng)嘱丢,這世上最難降的妖魔是什么薪介? 我笑而不...
    開(kāi)封第一講書(shū)人閱讀 59,869評(píng)論 1 299
  • 正文 為了忘掉前任,我火速辦了婚禮越驻,結(jié)果婚禮上汁政,老公的妹妹穿的比我還像新娘。我一直安慰自己缀旁,他們只是感情好记劈,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,888評(píng)論 6 398
  • 文/花漫 我一把揭開(kāi)白布。 她就那樣靜靜地躺著并巍,像睡著了一般目木。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上懊渡,一...
    開(kāi)封第一講書(shū)人閱讀 52,475評(píng)論 1 312
  • 那天刽射,我揣著相機(jī)與錄音,去河邊找鬼剃执。 笑死誓禁,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的肾档。 我是一名探鬼主播摹恰,決...
    沈念sama閱讀 41,010評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開(kāi)眼,長(zhǎng)吁一口氣:“原來(lái)是場(chǎng)噩夢(mèng)啊……” “哼阁最!你這毒婦竟也來(lái)了戒祠?” 一聲冷哼從身側(cè)響起,我...
    開(kāi)封第一講書(shū)人閱讀 39,924評(píng)論 0 277
  • 序言:老撾萬(wàn)榮一對(duì)情侶失蹤速种,失蹤者是張志新(化名)和其女友劉穎姜盈,沒(méi)想到半個(gè)月后,有當(dāng)?shù)厝嗽跇?shù)林里發(fā)現(xiàn)了一具尸體配阵,經(jīng)...
    沈念sama閱讀 46,469評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡馏颂,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,552評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了棋傍。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片救拉。...
    茶點(diǎn)故事閱讀 40,680評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖瘫拣,靈堂內(nèi)的尸體忽然破棺而出亿絮,到底是詐尸還是另有隱情,我是刑警寧澤,帶...
    沈念sama閱讀 36,362評(píng)論 5 351
  • 正文 年R本政府宣布派昧,位于F島的核電站黔姜,受9級(jí)特大地震影響,放射性物質(zhì)發(fā)生泄漏蒂萎。R本人自食惡果不足惜秆吵,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,037評(píng)論 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望五慈。 院中可真熱鬧纳寂,春花似錦、人聲如沸泻拦。這莊子的主人今日做“春日...
    開(kāi)封第一講書(shū)人閱讀 32,519評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽(yáng)争拐。三九已至爷肝,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間陆错,已是汗流浹背灯抛。 一陣腳步聲響...
    開(kāi)封第一講書(shū)人閱讀 33,621評(píng)論 1 274
  • 我被黑心中介騙來(lái)泰國(guó)打工, 沒(méi)想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留音瓷,地道東北人对嚼。 一個(gè)月前我還...
    沈念sama閱讀 49,099評(píng)論 3 378
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像绳慎,于是被迫代替她去往敵國(guó)和親纵竖。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,691評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • CTF中那些腦洞大開(kāi)的編碼和加密 0x00 前言 正文開(kāi)始之前先閑扯幾句吧杏愤,玩CTF的小伙伴也許會(huì)遇到類似這樣的問(wèn)...
    查無(wú)此人asdasd閱讀 6,024評(píng)論 0 19
  • 0x01 目錄 常見(jiàn)編碼: ASCII編碼 Base64/32/16編碼 shellcode編碼 Quoted-p...
    H0f_9閱讀 12,815評(píng)論 2 17
  • 珍惜現(xiàn)在的資源和時(shí)間靡砌,堅(jiān)持讓編程改變世界 密碼學(xué) 信息理論之父:克勞德 香農(nóng)論文《通信的數(shù)學(xué)理論》 如果沒(méi)有信息加...
    極客圈閱讀 3,192評(píng)論 0 2
  • 古典密碼學(xué)之所以被稱為古典,是因?yàn)閰^(qū)別于現(xiàn)代密碼學(xué)珊楼,這些密碼理論雖然很有價(jià)值通殃,但是現(xiàn)在很少使用。因此厕宗,學(xué)習(xí)古典密碼...
    SukFortune閱讀 18,143評(píng)論 2 9
  • 大家都知道画舌,埃菲爾鐵塔是巴黎的地標(biāo)性建筑,也是世界上著名的建筑物之一已慢,可你們知道它的來(lái)歷嗎曲聂?也許知道的人是知之甚少...
    一訪文閱讀 796評(píng)論 0 7