密碼學複習筆記1 基本概念與傳統密碼技術

2021-08-13 20:10:52 字數 3504 閱讀 4298

通常乙個密碼體制可以有如下幾個部分:

五元組就稱為乙個密碼系統。

數學的角度來講,乙個密碼系統就是一組對映,它在金鑰的控制下將明文空間中的某乙個元素對映到密文空間上的某個元素。這組對映由密碼方案確定,具體使用哪乙個對映由金鑰決定。

1、即使密碼系統中的演算法為密碼分析者所知,也難以從截獲的密文推導出明文或金鑰。

2、也就是說,密碼體制的安全性僅應依賴於對金鑰的保密,而不應依賴於對演算法的保密。

3、只有在假設攻擊者對密碼演算法有充分的研究,並且擁有足夠的計算資源的情況下仍然安全的密碼才是安全的密碼系統。

一句話: 「一切秘密寓於金鑰之中

對密碼體制的分類方法有多種,常用的分類方法有以下三種。

1、根據密碼演算法所用的金鑰數量

對稱密碼體制(symmetric cipher,也稱為單鑰密碼體制、對稱金鑰密碼體制或常規密碼體制)。如果乙個密碼系統,它的加密金鑰和解密金鑰相同,或者雖然不相同,但由其中的任意—個可以很容易地匯出另外乙個,那麼該系統所採用的就是對稱密碼體制。

非對稱密碼體制(asymmetric cipher,也稱為公開金鑰密碼體制、非對稱金鑰密碼體制)。如果乙個密碼系統,其加密演算法和解密演算法分別用兩個不同的金鑰實現,並且由加密金鑰不能推導出解密金鑰,則該系統所採用的就是非對稱密碼體制。

採用非對稱金鑰密碼體制的每個使用者都有一對選定的金鑰。其中乙個是可以公開的,稱為公開金鑰(public key),簡稱公鑰;另乙個由使用者自己秘密儲存,稱為私有金鑰(private key),簡稱私鑰。

對稱密碼體制的主要優勢是:

加密、解密運算的處理速度塊,效率高,演算法安全性高。

對稱密碼體制存在的侷限性或不足

(1)對稱密碼演算法的金鑰分發過程複雜,所花代價高;

(2)金鑰管理困難;

(3)保密通訊系統的開放性差;

(4)存在數字簽名的困難性。

非對稱密碼體制的主要優勢是:

(1)金鑰分配簡單。

(2)系統金鑰量少,便於管理。

(3)系統開放性好。

(4)可以實現數字簽名。

非對稱密碼體制存在的侷限性是加密、解密運算效率較低,處理速度較慢,同等安全強度下,非對稱密碼體制的金鑰位數較多。

2、根據對明文資訊的處理方式

根據密碼演算法對明文資訊的處理方式,可將對稱密碼體制分為:

分組密碼(block cipher)

序列密碼(stream cipher,也稱為流密碼)。

***分組密碼***是將訊息進行分組,一次處理乙個資料塊(分組)元素的輸入,對每個輸入塊產生乙個輸出塊。在用分組密碼加密時,乙個明文分組被當做乙個整體來產生乙個等長的密文分組輸出。分組密碼通常使用的分組大小是64位元或128位元。

***序列密碼***則是連續地處理輸入元素,並隨著處理過程的進行,一次產生乙個元素的輸出,在用序列密碼加密時,一次加密乙個位元或乙個位元組。

3、根據是否能進行可逆的加密變換

根據密碼演算法是否能進行可逆的加密變換,可以將密碼體制分為:

單向函式密碼體制

雙向變換密碼體制

單向函式密碼體制是一類特殊的密碼體制,其性質是可以很容易地把明文轉換成密文,但再把密文轉換成正確的明文卻是不可行的,有時甚至是不可能的。單向函式只適用於某種特殊的、不需要解密的應用場合,如使用者口令的儲存和資訊的完整性保護與鑑別等。

雙向變換密碼體制是指能夠進行可逆的加密、解密變換,絕大多數加密演算法都屬於這一類,它要求所使用的密碼演算法能夠進行可逆的雙向加解密變換,否則接收者就無法把密文還原成明文。

1、單錶替代密碼

加密變換過程就是將明文中的每乙個字母替換為密文字母表的乙個字母。

一般單錶替代密碼演算法特點:

金鑰π不便記憶。

針對一般替換密碼金鑰π不便記憶的問題,又衍生出了各種形式單錶替代密碼。

1.1、移位密碼

簡單的來說,其實就是將字母表編號成1-26,然後如果移位1,則1號位改為z,2號位改為a,其他等同移動

當移位密碼的 金鑰k=3時,就是歷史上著名的***凱撒密碼(caesar)***。根據其加密函式特 點,移位密碼也稱為加法密碼。

1.1、仿射密碼

加密函式的形式為:

k=例題如下:

設明文訊息為china,金鑰k=(k1,k1)=(9,2)試用仿射密碼對其進行加密,然後再進行解密。

1.3、金鑰短語密碼

選用乙個英文短語或單詞串作為金鑰,去掉其中重複的字母得到乙個無重複字母的字串,然後再將字母表中的其它字母依次寫於此字母串後,就可構造出乙個字母替代表。

下圖演示密碼為keyeyk時的情況:

2、多表替代密碼

從對密碼的角度來分析,多表代替密碼的產生原因如下:

2.1、維吉尼亞密碼

維吉尼亞密碼與位移密碼體制相似,但維吉尼亞密碼的金鑰是動態週期變化的。

例題如下:

2.2、置換密碼

典型舉例如下:

柵欄密碼

所謂柵欄密碼,就是把要加密的明文分成n個一組,然後把每組的第1個字連起來,形成一段無規律的話。不過柵欄密碼本身有乙個潛規則,就是組成柵欄的字母一般不會太多。

至於會是幾欄密碼,就得靠自己嘗試了

列置換密碼

把訊息一行一行的寫出,然後按列讀取,但把列的次序打亂,列的次序就是金鑰,例子如下:

3、輪轉機密碼

複習時發現ppt和書上都沒怎麼詳細說明,簡要查了相關資料,這是一種很老的加密技術了,鏈結在這裡,點此。有興趣的自行了解~

密碼學 基本概念

密碼學的目的是通過將資訊編碼使其不可讀,從而達到安全性。1 明文和密文 明文資訊是知道這種語言的任何人都能理解的,該資訊不進行任何編碼,是傳送人 接受人和任何訪問資訊的人都能理解的資訊。明文資訊用某種模式編碼之後,得到密文資訊。2 替換方法 2.1凱撒加密法 第乙個替換加密例項,把明文訊息中的每個字...

密碼學基本概念

以密碼學為基礎的資訊保安的五個主要方面,機密性,可用性,完整性,認證性,不可否認性 指保密資訊不會透露給非授權使用者或實體,確保儲存的資訊或傳輸的資訊僅能被授權使用者獲取到,而非授權使用者獲取到也無法知曉資訊內容 使用密碼演算法進行加密 指資訊在生成,傳輸,儲存和使用過程中發生的人為或非人為的非授權...

密碼學的起源與基本概念

一 一些古老的加密方法 1.隱寫術 將秘密的訊息隱藏在其他訊息中 最常見的是 墨水 傳送者用洋蔥或牛奶在紙上書寫秘密訊息,接收者在紙的背面稍稍加熱,看到密文。2.希臘的波利比阿的方格12 3451 abcd e2fg hijk3 lmno p4qr stu5 vwxy z明文ap ple密文 113...