A. 古典密碼兩種加密方式
古典加密演算法:置換密碼
置換密碼演算法的原理是不改變明文字元,只將字元在明文中的排列順序改變,從而實現明文信息的加密。置換密碼有時又稱為換位密碼。
矩陣換位法是實現置換密碼的一種常用方法。它將明文中的字母按照給的順序安排在一個矩陣中,然後用根據密鑰提供的順序重新組合矩陣中字母,從而形成密文。例如,明文為attack
begins
at
five,密鑰為cipher,將明文按照每行6列的形式排在矩陣中,形成如下形式:
a
t
t
a
c
k
b
e
g
i
n
s
a
t
f
i
v
e
根據密鑰cipher中各字母在字母表中出現的先後順序,給定一個置換:
1
2
3
4
5
6
f
=
1
4
5
3
2
6
根據上面的置換,將原有矩陣中的字母按照第1列,第4列,第5列,第3列,第2列,第6列的順序排列,則有下面形式:
a
a
c
t
t
k
b
i
n
g
e
s
a
i
v
f
t
e
從而得到密文:aacttkbingesaivfte
B. 換位加密法的詳細簡介
重新排列明文中的字母位置的加密法。
密鑰排列順序:
比如,我要對「COMMAND1」加密,密鑰是「ABCD」,可以列出一個表格:
COMMAND1
ABCDABCD
就是用ABCD分別對上這個詞語,不夠就循環對上,就像這樣,然後看到他們對應的字母:A對應C和 A,B對應O和N,C對應M和D,D對應M和1。
然後對他們進行換位加密,也就是將表格的第二行依據密鑰排列順序進行排序:
AABBCCDD
這樣,加密後的密文就出來了:CAONMDM1
如果最後一行多出來幾個密鑰字母,就用A,B,C......代替,之後再進行加密。
比較經典的是柱形的換位加密
比如說明文是: WE ARE DISCOVERED. FLEE AT ONCE.
在加密的時候,首先確定長度和順序,比如確定長度是6個一排,加密後順序是6 3 2 4 1 5,於是開始加密:
6 3 2 4 1 5
W E A R E D
I S C O V E
R E D F L E
E A T O N C
E
得到像這樣的
於是得到密文:EVLNA CDTES EAROF ODEEC WIREE
C. 斯金斯密碼的相關資料
斯金斯密碼的原身就是美國的「世紀之難」密碼,出自於一個名叫斯金斯的蘇聯頂級密碼師之手。斯金斯密碼出自電視劇《暗算》。
劇中,作者麥加虛構了一個女超級密碼專家———製造密碼的蘇聯專家列列娃·斯金斯,她用這套密碼來對付同班男生安德羅,最後卻被美麗大方、風情萬種的「陳數」破譯。
《暗算》是柳雲龍執導的改編自麥家同名小說的諜戰電視劇,由柳雲龍、陳數、王寶強、高明等人領銜主演。全劇分為括《聽風》《看風》和《捕風》三個篇章,主要講述了中國一批特殊情報工作人員的鮮為人知的傳奇故事。
(3)換位加密能夠按照一定擴展閱讀:
替換加密法:用一個字元替換另一個字元的加密方法。
換位加密法:重新排列明文中的字母位置的加密法。
回轉輪加密法:一種多碼加密法,它是用多個回轉輪,每個回轉輪實現單碼加密。這些回轉輪可以組合在一起,在每個字母加密後產生一種新的替換模式。
多碼加密法:一種加密法,其替換形式是:可以用多個字母來替換明文中的一個字母。
夾帶法:通過隱藏消息的存在來隱藏消息的方法。
其它演算法,如XOR、CA (流加密法)、MD5、SHA1、(流加密法)ElGamal、Diffie-Hellman、新型橢圓曲線演算法ECC(數字簽名、公匙加密法)等。
D. 換位密碼的舉例
舉例:周期為e的換位將明文字母劃分。
換位密碼就是一種早期的加密方法,與明文的字母保持相同,區別是順序被打亂了。
古典密碼:
從遠古到1949年香農發表《保密系統的通信理論》,這期間人類所使用的密碼均稱為古典密碼,本文主喚昌伏要介紹三種古典密碼,分別為置換密碼,代換密碼和輪換密碼。
置換密碼(又稱為換位密碼):
是指明文中各字元的位置次序重新排列得到密文的一種密碼體制。
特點:保持明=文中所有的字元不變,只是利用置換打亂明文字元的位置和次序。
置換定義:有限集X上的運算σ:X→X,σ是一個雙射函數,那麼稱σ為一個置換。
即任意x∈X,存在唯一的x』∈X,使得σ(x)=x』。
解密的時候會用到逆置換σ』,即任意x』∈X,存在唯一的x∈X,使得σ』(x』)=x且滿足σσ』=I。
對置換有了一個基本的認識之後我們來談一下置換密碼,置換密碼有兩種,一種為列置換密碼,一種為周期置換密碼。
列置換密碼:
列置換密碼,顧名思義,按列換位並且按列讀出明文迅燃序列得到密文,具體加密步驟如下:
將明文p以固定分組長度m按行寫出nxm階矩陣(若不m倍數,空餘部分空格補充)。
按(1,2,3…m)的置換σ交換列的位置,σ為密鑰。
把新得到的矩陣按列的順序依次讀出得到密文c。
解密過程如下:
將密文c以固定的長度n按列寫成nxm階矩陣。
按逆矩陣σ』交換列和攜的位置。
把矩陣按著行依次讀出為明文。
周期置換:
周期變換密碼是將明文P按固定長度m分組,然後對每組的字元串按置換σ重新排列位置從而得到密文。
周期排列與列排列思想是一致的,只不過列排列是以矩陣的形式整列換位置,而周期是在分組以後對每組分別變換。懂得列排列就可以很容易地理解周期排列。
代換密碼(又稱為替代密碼):
就是講明文中的每個字元替代成密文中的另一個字元,替代後的各個字母保持原來的位置,在對密文進行逆替換就可以恢復出明文。
代換密碼有分為單表代換密碼和多表代換密碼。
單表代換密碼我們分別介紹凱撒密碼和仿射密碼。
凱撒密碼:
凱撒密碼依據凱撒密碼代換表對26個英文字母進行替換。
E. 換位密碼的加密方法
加密換位密碼通過密鑰只需要對明文進行加密,並且重新排列裡面的字母位置即可。具體方法如下
1、基於二維數組移位的加密演算法
給定一個二維數組的列數,即該二維數組每行可以保存的字元個數。再將明文字元串按行依次排列到該二維數組中。最後按列讀出該二維數組中的字元,這樣便可得到密文。
2、換位解密演算法(基於二維數組移位的解密演算法)
先給定一個二維數組的列數,即該二維數組每行可以保存的字元個數,並且這個數應該和加密演算法中的一致。接下來將密文字元串按列一次性排列到該二維數組中。最後按行讀出該二維數組中的字元即可。
3、換位加密演算法
首先按照密鑰排列順序:將想要加密的明文加密,然後列出表格,找出對應的字母,就是密鑰。然後對他們進行換位加密,就是將表格的第二行依據密鑰排列順序進行排序以便得到加密後的密文。
(5)換位加密能夠按照一定擴展閱讀
數據加密技術的分類
1、專用密鑰
又稱為對稱密鑰或單密鑰,加密和解密時使用同一個密鑰,即同一個演算法。單密鑰是最簡單方式,通信雙方必須交換彼此密鑰,當需給對方發信息時,用自己的加密密鑰進行加密,而在接收方收到數據後,用對方所給的密鑰進行解密。當一個文本要加密傳送時,該文本用密鑰加密構成密文,密文在信道上傳送,收到密文後用同一個密鑰將密文解出來,形成普通文體供閱讀。
2、對稱密鑰
對稱密鑰是最古老的,一般說「密電碼」採用的就是對稱密鑰。由於對稱密鑰運算量小、速度快、安全強度高,因而如今仍廣泛被採用。它將數據分成長度為64位的數據塊,其中8位用作奇偶校驗,剩餘的56位作為密碼的長度。首先將原文進行置換,得到64位的雜亂無章的數據組,然後將其分成均等兩段;第三步用加密函數進行變換,並在給定的密鑰參數條件下,進行多次迭代而得到加密密文。
3、公開密鑰
又稱非對稱密鑰,加密和解密時使用不同的密鑰,即不同的演算法,雖然兩者之間存在一定的關系,但不可能輕易地從一個推導出另一個。非對稱密鑰由於兩個密鑰(加密密鑰和解密密鑰)各不相同,因而可以將一個密鑰公開,而將另一個密鑰保密,同樣可以起到加密的作用。公開密鑰的加密機制雖提供了良好的保密性,但難以鑒別發送者,即任何得到公開密鑰的人都可以生成和發送報文。
4、非對稱加密技術
數字簽名一般採用非對稱加密技術(如RSA),通過對整個明文進行某種變換,得到一個值,作為核實簽名。接收者使用發送者的公開密鑰對簽名進行解密運算,如其結果為明文,則簽名有效,證明對方的身份是真實的。數字簽名不同於手寫簽字,數字簽名隨文本的變化而變化,手寫簽字反映某個人個性特徵,是不變的;數字簽名與文本信息是不可分割的,而手寫簽字是附加在文本之後的,與文本信息是分離的。
F. 經典加密方法主要使用了哪些加密技術
單項選擇題
經典加密方法所使用的加密技術不包括 (54) 。
A) 替換加密
B) 換位加密
C) 一次性填充
D) DES
.
.
.
.
參考答案:D
[解析] 所謂經典加密方法主要是使用了3種加密技術:
(1)替換加密:用一個字母替換另一個字母。這種方法保留了明文的順序,可根據自然語言的統計特性(例如字母出現的頻率)破譯。
(2)換位加密(trAnsposition):按照一定的規律重排字母的順序,
(3)一次性填充:把明文變為比特串(例如用ASCII編碼),選擇一個等長的隨機比特串作為密鑰,對二者進行按位異或,得到密文。