置換加密
① 0-9三個數字的組合有多少種
0-9三個數字的組合有1000種。但是如果最高位是0要丟掉的話,就是900種,最小的就是100,最大的就是999,共900種組合。如果是高位是0不舍棄,洞哪野最小的是000,最大的也是999共1000個組合。當然這里緩賣沒有考慮是不是相同的三位數或者相同的二位數。
0-9三個數字的組合,如果是換成密碼的話,共1000種,當然大家肯定不會用666,888等很容易的數學。如果要求要去三個一樣的數,哪就是有990種密碼。
0-9的組合3位數,納喊一般在小學3-4年級考得比較多,考的內容要求填上合格的數,如295>2()6,要求填上最合適的數,這里很多同學在想0-8都對啊,所以有點分不清,這就是沒有審題, 要求是最合適的數,這里肯定是8才對。如989>9()6,這里有的同學可能填7,肯定是不對的,應該是8才對。
② 揭秘:人類迄今為止都無法破譯的五大密碼
在偵探與反偵探的過程中,人們為了守住秘密或保持神秘感,都會採用加密的方式進行。隨著人們解密技術的進步,加密方式也變得越來越復雜和離奇,在歷史上就曾出現過許多神奇的密碼,他們的離奇讓專家們至今還束手無策。
網路配圖
十二宮殺手密碼
1969 年 7 月 31 日,三家報社各自收到了一封密文的三分之一,密文的作者就是大名鼎鼎的十二宮殺手。十二宮殺手要求這三家報社把密文發表在報紙上,否則他將在當周周末再次殺人。三家報社只好照做。這個密文共有 408 個符號,以後大家都習慣稱它為 408 密文(408-cipher)。408 密文是十二宮殺手的第一封密信。一個星期後,一位教師和他的妻子破解了這篇密文。大衛·芬奇的電影《十二宮殺手》完整地記述了這一事件。
408 密文用的是最簡單的字母替換法,所不同的是一個字母可能對應多個符號。這種加密方法可以很好地防止字頻破解法,因為你可以讓常用的字母對應更多的符號,保證每個符號出現的次數大致相等。不過,破解這樣的密碼也不是完消液全沒有突破口,「字母 Q 後面一定是 U」等英文特點能提供不少線索。這種一對多的替換加密方法就叫做同音替換法(Homophonic Substitution Cipher)。
同年 11 月 8 日,十二宮殺手又寄出了一篇密文。這篇密文有 340 個字元,被稱作 340 密文。與 408 密文不同的是,雖然大家都相信 340 密文同樣使用的是同音替換加密,但直到現在 340 密文也沒有解開。
CIA 的雕塑密碼
1990 年,美國藝術家吉姆·桑伯恩(Jim Sanborn)花費 25 萬美元,創作了一個刻滿密碼的雕塑作品——Kryptos。這個雕塑作品現在坐落於弗吉尼亞 CIA 的廣場內。
網路配圖
丹·布朗的懸疑小說《失落的符號旦敬》里提到了這個雕塑密碼,無疑讓這個密碼再度名聲大噪。整個密碼分為四個部分。前三個部分已被破譯,其中第一、二部分是多表替換密碼(polyalphabetic substitution),第三部分是置換密碼(transposition cipher)。盡管 2010 年 11 月桑伯恩本人給出了一點提示,但目前第四部分仍然沒有被解決。
D'Agapeyeff 密碼
1939 年,地圖學專家 Alexander D'Agapeyeff 出版了一本名為 Codes and Ciphers 的密碼學普及讀物。在文章末尾的「難題挑戰」部分,D'Agapeyeff 自己編寫了一段很難的密碼,目前還沒有人破解出來。不過,後來 D'Agapeyeff 本人居然把加密過程給忘了,於是這段密碼就變成了一個永久的謎。
比爾密碼
夢想自己能得到一張藏寶地圖,上演一段破譯密碼探尋寶藏的傳奇故事?你的機會來了。據說,在 1820 年,一個叫做托馬斯·傑斐遜·比爾(Thomas Jefferson Beale)的人在弗吉尼亞貝德福縣的某個地方埋藏了大量的寶藏,隨後把裝有三封密信的盒子交給了一個名叫羅伯特·莫里斯(Robert Morriss)的旅店老闆代為保管,之後就永久地消失了。莫里斯死前把盒子里的三份密文交給了他的朋友。這位朋友把這段故事連同密碼全文一道印成了小冊子,寶藏之謎就這樣流傳了下來。
網路配圖
1885 年出現的一本小冊子。上述所有故事都出自這本小冊子里,其真實性不得而知。利用《獨立宣言》作為密鑰,可以破解出第二份密碼。第二份密碼中詳細記錄了所藏寶藏的數量,現在看來至少值 6500 萬美金。這份密文中還說到,寶藏的埋藏地點詳細地記在了第一份密碼內,而第三份密碼里則記錄著寶藏的原主人。雖然各方神聖都把五花八門的手段試了個遍,但到目前為止,剩下的兩份密碼都還沒被破解。不過,也有一些人對整個故事進行了理性的分析,認為比爾拿遲物密碼不過是一場騙局。
Dorabella 密碼
1897 年,英國作曲家愛德華·艾爾加(Edward Elgar)給摯友多拉小姐(Miss Dora Penny)留下了一封信。這封信上寫著 87 個歪歪扭扭的符號,裡面明顯藏著艾爾加想對多拉小姐說的話。多拉本人一直沒能讀懂這封信。1937 年,多拉出版了自己的回憶錄,將這份密碼公之於眾。這個密碼直到現在仍未被破解。
這些神奇的密碼,到底採用了什麼樣的加密方式?符號學家們、解密專家們至今還無法確定,它們已經成為了一個謎。
③ 柵欄密碼和凱撒密碼是怎麼樣的
所謂柵欄密碼,就是把要加密的明文分成N個一組,然後把每組的第i個字連起來,形成一段無規律的話。
一般比較常見的是2欄的棚欄密碼。
比如明文:THERE IS A CIPHER
去掉空格後變為:THEREISACIPHER
兩個一組,得到:TH ER EI SA CI PH ER
先取出第一個字母:TEESCPE
再取出第二個字母:HRIAIHR
連在一起就是:TEESCPEHRIAIHR
這樣就得到我們需要的密碼了!
而解密的時候,我們先吧密文從中間分開,變為兩行:
T E E S C P E
H R I A I H R
再按上下上下的順序組合起來:
THEREISACIPHER
分出空格,就可以得到原文了:
THERE IS A CIPHER
但是有些人就偏不把密碼作出2欄,比如:
明文:THERE IS A CIPHER
七個一組:THEREIS ACIPHER
抽取字母:TA HC EI RP EH IE SR
組合得到密碼:TAHCEIRPEHIESR
那麼這時候就無法再按照2欄的方法來解了...
不過棚欄密碼本身有一個潛規則,就是組成棚欄的字母一般不會太多。(一般不超過30個,也就是一、兩句話)
這樣,我們可以通過分析密碼的字母數來解出密碼...
比如:TAHCEIRPEHIESR
一共有14個字母,可能是2欄或者7欄...
嘗試2欄...失敗
嘗試7欄...成功
然而當棚欄和拼音相結合後,誕生出一種令人痛恨的新思路...
比如在正道學院網路版的開篇flash中出現過這樣一個棚欄:
QGBKSYSHJIEUEIIIIAN
總共19個字母~貌似不符合棚欄的規則...其實是因為出現了一個叫做捆綁的冬冬:
Q G B K S Y SH J
I E U E I I I IAN
七個不可思議事件
看到了嗎?上面是聲母,下面是韻母...
聲母中的sh和韻母中的ian都是被作者當為一個字元使用...
「愷撒密碼」據傳是古羅馬愷撒大帝用來保護重要軍情的加密系統。(既是今天我們所說的:替代密碼)
它是一種置換密碼,通過將字母按順序推後起3位起到加密作用,如將字母A換作字母D,將字母B換作字母E。據說愷撒是率先使用加密函的古代將領之一,因此這種加密方法被稱為愷撒密碼。
假如有這樣一條指令:
明文(小寫):ji xiao jing
用愷撒密碼加密後就成為:
密文(大寫):ML ALDR MLQJ
如果這份指令被敵方截獲,也將不會泄密,因為字面上看不出任何意義。
這種加密方法還可以依據移位的不同產生新的變化,如將每個字母左19位,就產生這樣一個明密對照表:
明文:a b c d e f g h i j k l m n o pq r s t u v w x y z
密文:T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
在這個加密表下,明文與密文的對照關系就變成:
明文:b a i d u
密文:UTB WN
很明顯,這種密碼的密度是很低的,只需簡單地統計字頻就可以破譯。於是人們在單一愷撒密碼的基礎上擴展出多表密碼,稱為「維吉尼亞」密碼。它是由16世紀法國亨利三世王朝的布萊瑟·維吉尼亞發明的,其特點是將26個愷撒密表合成一個,見下表:
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
A A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
B B C D E F G H I J K L M N O P Q R S T U V W X Y Z A
CC D E F G H I J K L M N O P Q R S T U V W X Y Z A B
D D E F G H I J K L M N O P Q R S T U V W X Y Z A B C
E E F G H I J K L M N O P Q R S T U V W X Y Z A B C D
F F G H I J K L M N O P Q R S T U V W X Y Z A B C D E
G G H I J K L M N O P Q R S T U V W X Y Z A B C D E F
H H I J K L M N O P Q R S T U V W X Y Z A B C D E F G
I I J K L M N O P Q R S T U V W X Y Z A B C D E F G H
J J K L M N O P Q R S T U V W X Y Z A B C D E F G H I
K K L M N O P Q R S T U V W X Y Z A B C D E F G H I J
L L M N O P Q R S T U V W X Y Z A B C D E F G H I J K
M M N O P Q R S T U V W X Y Z A B C D E F G H I J K L
N N O P Q R S T U V W X Y Z A B C D E F G H I J K L M
O O P Q R S T U V W X Y Z A B C D E F G H I J K L M N
P P Q R S T U V W X Y Z A B C D E F G H I J K L M N O
Q Q R S T U V W X Y Z A B C D E F G H I J K L M N O P
R R S T U V W X Y Z A B C D E F G H I J K L M N O P Q
S S T U V W X Y Z A B C D E F G H I J K L M N O P Q R
T T U V W X Y Z A B C D E F G H I J K L M N O P Q R S
U U V W X Y Z A B C D E F G H I J K L M N O P Q R S T
V V W X Y Z A B C D E F G H I J K L M N O P Q R S T U
W W X Y Z A B C D E F G H I J K L M N O P Q R S T U V
X X Y Z A B C D E F G H I J K L M N O P Q R S T U V W
Y Y Z A B C D E F G H I J K L M N O P Q R S T U V W X
Z Z A B C D E F G H I J K L M N O P Q R S T U V W X Y
維吉尼亞密碼(類似於今天我們所說的置換密碼)引入了「密鑰」的概念,即根據密鑰來決定用哪一行的密表來進行替換,以此來對抗字頻統計。假如以上面第一行代表明文字母,左面第一列代表密鑰字母,對如下明文加密:
TO BE OR NOT TO BE THAT IS THE QUESTION
當選定RELATIONS作為密鑰時,加密過程是:明文一個字母為T,第一個密鑰字母為R,因此可以找到在R行中代替T的為K,依此類推,得出對應關系如下:
密鑰:RELAT IONSR ELATI ONSRE LATIO NSREL
明文:TOBEO RNOTT OBETH ATIST HEQUE STION
密文:KSMEH ZBBLK SMEMP OGAJX SEJCS FLZSY
歷史上以維吉尼亞密表為基礎又演變出很多種加密方法,其基本元素無非是密表與密鑰,並一直沿用到二戰以後的初級電子密碼機上。