多種密碼介紹(二)——柵欄密碼與凱撒密表 - 每天資訊- 每天 ...
文章推薦指數: 80 %
一般比較常見的是2欄的柵欄密碼。
比如明文:THERE IS A CIPHER. 去掉空格後變為:THEREISACIPHER. 兩個一組,得到:TH ER EI SA CI PH ER.
當前位置:首頁>體育柵欄密碼柵欄密碼解法一般比較常見的是2欄的柵欄密碼。
比如明文:THEREISACIPHER去掉空格後變為:THEREISACIPHER兩個一組,得到:THEREISACIPHER先取出第一個字母:TEESCPE再取出第二個字母:HRIAIHR連在一起就是:TEESCPEHRIAIHR還原為所需密碼。
而解密的時候,我們先把密文從中間分開,變為兩行:TEESCPEHRIAIHR再按上下上下的順序組合起來:THEREISACIPHER分出空格,就可以得到原文了:THEREISACIPHER多欄柵欄密碼解法不是所有密碼都分為兩欄,比如:明文:THEREISACIPHER七個一組:THEREISACIPHER抽取字母:TAHCEIRPEHIESR組合得到密碼:TAHCEIRPEHIESR那麼這時候就無法再按照2欄的方法來解了。
。
。
1分析解碼這樣,我們可以透過分析密碼的字母數來解出密碼。
。
。
比如:TAHCEIRPEHIESR一共有14個字母,可能是2欄或者7欄。
。
。
嘗試2欄。
。
。
失敗嘗試7欄。
。
。
成功2捆綁解碼然而當柵欄和拼音相結合後,誕生出一種奇妙的新思路。
。
。
比如在正道學院網路版的開篇flash中出現過這樣一個柵欄:QGBKSYSHJIEUEIIIIAN總共19個字母看似不符合柵欄的規則。
。
。
其實是因為出現了一個叫做“捆綁”的東西:QGBKSYSHJIEUEIIIIAN我們發現:上面是聲母,下面是韻母。
。
。
聲母中的sh和韻母中的ian都是被作者當為一個字元使用。
。
。
翻譯出明文為七個不可思議事件凱撒密表古羅馬隨筆作家修託尼厄斯在他的作品中披露,凱撒常用一種“密表”給他的朋友寫信。
這裡所說的密表,在密碼學上稱為“凱撒密表”。
用現代的眼光看,凱撒密表是一種相當簡單的加密變換,就是把明文中的每一個字母用它在字母表上位置後面的第三個字母代替。
古羅馬文字就是現在所稱的拉丁文,其字母就是我們從英語中熟知的那26個拉丁字母。
因此,凱撒密表就是用D代a,用E代b,……,用z代w,(注意!)用A代x,用B代y,C代z。
這些代替規則也可用一張表格來表示(所以叫“密表”)。
例如,有這樣一個拉丁文例子OmniaGalliaestdivisainPartestres(高盧全境分為三部分)用凱撒密表加密後,就成為密文RPQLDJDOOLDHVWGLYLVDLQSDUWHVWUHV你看,不掌握其中奧妙,不知道凱撒密表,簡直不如所云。
那麼,在公元前54年,凱撒就是用這種密碼給西塞羅寫信的嗎?有趣的是,密碼界對這—點卻持否定態度,因為密碼學歷史上還記載著凱撒使用的另一種加密方法:把明文的拉丁字母逐個代之以相應的希臘字母,這種方法看來更貼近凱撒在《高盧戰記》中的記敘。
顯然,哪一個拉丁字母應該代之以哪—個希臘字母,事先都有約定,凱撒知道,西塞羅也知道,不然的話,西塞羅收到密信後,也會不知所云。
當阿里巴巴站在那四十一名大盜的山洞大門口,準備開啟大門時,他必須知道一個咒語:“芝麻開門”。
當我們站在密碼學的大門,準備邁入時,必須要知道的則是—些基本概念。
為此,讓我們先把密碼通訊的幾個要素總結如下。
在軍事通訊上,必須考慮要傳送的秘密資訊在傳送的途中被除發信者和收信者以外的第三者(特別是敵人)截獲的可能性使載送資訊的載體(如文字、無線電被等)即使在被截獲的情況下也不會讓截獲者得知其中資訊內容的通訊方法或技術,稱為保密通訊。
密碼通訊就是一種保密通訊,它是把表達資訊的意思明確的文字元號,用通訊雙方事先所約定的變換規則,變換為另一串莫名其妙的符號,以此作為通訊的文字傳送給收信者,當這樣的文字傳送到收信者手中時,收信者—時也不能識別其中所代表的意思,這時就要根據事先約定的變換規則,把它恢復成原來的意思明確的文字,然後閱讀。
這樣,如果這個文字在通訊途中被第三者截獲,由於第三者—般不知道那變換規則,因此他就不能得知在這一串符號背後所隱藏的資訊。
當然,為了戰爭的目的,他會千方百計地努力弄到這個變換規則。
一種努力就是對已經截獲的密文進行分析,有時結合從其他途徑獲得的有關資訊,試圖找出這個變換規則。
在密碼學中,我們要傳送的以通用語言明確表達的文字內容稱為明文,由明文經變換而形成的用於密碼通訊的那一串符號稱為密文,把明文按約定的變換規則變換為密文的過程稱為加密,收信者用約定的變換規則把密文恢復為明文的過程稱為解密。
敵方主要圍繞所截獲密文進行分析以找出密碼變換規則的過程,稱為破譯。
如在上一部分中,OmniaGalliaestdivisainPartestres就是一段明文,凱撒密表就是—種變換規則。
這段明文經凱撒密表加密後,就變成了密文RPQLDJDOOLDHVWGLYLVDLQDUWHVWUHV。
收信者收到這段密文後,就要進行解密,解密也是用凱撒密表。
在這個例子中,加密和解密都在用凱撒密表,但嚴格地說,加密時所用的變換與解密時所用的變換是兩個變換。
這兩個變換間的關係是它們互為逆變換。
也就是說,明文用其中一個變換進行加密產生密文後,若再用另一個變換對這密文進行解密,就會得到原來的明文。
這種互逆的關係就如同我們所熟知的加法和減法互為逆運算的關係一樣:加上一個數後再減去同一個數,就等於不加也不減。
下面我們總結一下:明密對照表:明文:ABCDEFGHIJKLMNOPQRSTUVWXYZ密文:TUVWXYZABCDEFGHIJKLMNOPQRS注:廣義上的凱撒是位移的。
凱撒是沒有密匙的,即使沒有密匙也能將它破解出來,因為凱撒移位密碼只有25種密匙,最多就是將這25種可能性挨個檢測一下可以了,這就是我們所說的暴力破解法。
也可在用軟體破解,不過我提倡用人工的。
推理的方法:1,對於有空格的凱撒移位,單字母A和I是突破口,這無異相當於告訴了移動的位數,這樣很容易就被破解了。
所以,如果我們要用凱撒密碼的話一定要去掉空格加大破解難度。
2,差數法。
有空格時,而又沒有單字母A和I時,這種方法很,如果我們令A=1,B=2,C=3……就是每個字母是字母的第幾個,經過移位後的單詞,每兩相鄰的字母之間的差值不變的。
如the的差值為12,3(在這裡我是用後面的一個字母減前面的一個字母,當然你也可以用後面的一個字母減前面的一個字母),移動後兩個相鄰字母的差值也將會是12,3。
對於沒有空格的愷撒破解起來就比有空格的難一些,對於沒有空格的我們還要對密文進行分析,找出重複出現的字母串,然後對字母串進行猜測,例,如果有3個字母串,出現的次數比較高,我們就可以假設它為the因為3個字母串出現次最多的就是the,當然這不是一成不變的,這時應該就被破解了。
我們看到一個密碼怎樣判斷是凱撒密碼呢?這又要扯到頻率分析去(在這裡不介紹),沒有經過移位的明文和移過的密文是有區別的,這樣就可以區分凱撒密碼和柵欄密碼了。
沒有移位的柵欄密碼母音比較多,這是語言本身的性質絕定,像英語和漢語拼音的母音出現頻率就比較高。
標籤:
凱撒字母密碼明文密文上一篇吳京錄製晚會時偷吃蛋糕,被告知是道具時表情太萌下一篇王者榮耀:新賽季射手排行榜T0,團隊配合對線單殺,他樣樣第一!相關文章字母哥與MVP失之交臂,原來他們兩個人才是最大的毒瘤!「首發」華興積體電路獲1000萬美元A輪融資,已量產第一款高效能橢圓曲線密碼晶片公開諷刺抱團!難道雄鹿奪冠是字母哥單核帶隊?真相又是什麼呢共享充電線的產品介紹魔獸9.2:飛行解鎖太簡單?兩個改動增加難度,一個月後才能起飛!搜索推薦文章討論|迎來電動化新紀元的雷克薩斯,“F”該何去何從?2022-03-17“我是絕不會拍那種片的”的斷水流大師兄,原來真的拍過那種片2022-03-17東城區:小哥衚衕文化遊佳節暖蜂愛意濃2022-03-1778歲老人看護50年椿樹不離開,言稱樹下有"龍脈",看是啥樣子2022-03-17實拍“低配”吉姆尼,海外預售8.8萬,0.66引擎+4AT,造型依舊帥氣2022-03-16首頁時尚情感旅遊體育汽車女人娛樂遊戲歷史星座
延伸文章資訊
- 1多種密碼介紹(二)——柵欄密碼與凱撒密表 - 每天資訊- 每天 ...
一般比較常見的是2欄的柵欄密碼。 比如明文:THERE IS A CIPHER. 去掉空格後變為:THEREISACIPHER. 兩個一組,得到:TH ER EI SA CI PH ER.
- 2[CTF]柵欄密碼學習- IT閱讀
[CTF]柵欄密碼學習 ... 即把將要傳遞的資訊中的字母交替排成上下兩行,再將下面一行字母排在上面一行的後邊,從而形成一段密碼。柵欄密碼是一種置換密碼。
- 3柵欄密碼_百度百科
所謂柵欄密碼,就是把要加密的明文分成N個一組,然後把每組的第1個字連起來,形成一段無規律的話。 不過柵欄密碼本身有一個潛規則,就是組成柵欄的字母一般不會太多。
- 4籬笆密碼法- 维基百科,自由的百科全书
籬笆密碼法是一種置換式密碼 :1-15。其名稱來自其加密方法。 目录. 1 加密; 2 缺點; 3 參見; 4 參考資料; 5 外部連結. 加密[编辑]. 於籬笆密碼法中,明文由上至下順序 ...
- 5柵欄密碼 - 華人百科
所謂柵欄密碼,就是把要加密的明文分成N個一組,然後把每組的第i個字連起來,形成一段無規律的話。 一般比較常見的是2欄的棚欄密碼。 ... 這樣就得到我們需要的密碼了!