密碼學複習一 古典密碼

2021-08-20 11:53:12 字數 745 閱讀 3493

1:保證資訊保安的關鍵要素:認證(鑑別),訪問控制,資料保密,資料完整,抗否認性。

2:四種基本攻擊型別:唯密文攻擊(攻擊者只知道一些密文),已知明文攻擊(攻擊者知道一些明文密文對),選擇明文攻擊(攻擊者可以選擇一些明文密文對),針對金鑰額攻擊(主要是針對公鑰密碼系統);對於唯密文攻擊一般是採用窮舉攻擊。

3:對於演算法是否公開分為古典密碼和現代密碼,古典密碼金鑰保密演算法保密,現代密碼金鑰保密演算法公開。

4:對於加密金鑰是否公開分為對稱密碼和公鑰密碼。

5:對稱密碼和公鑰密碼的特點:對稱密碼速度快用於加密訊息,公鑰密碼就是金鑰管理簡單,用於協商金鑰,數字簽名。

6:古典密碼主要分為代替密碼和換位密碼。同時代替密碼又分為單字母代替和多字母代替。(至於怎麼區分是單字母代替還是多字母代替就看明文中間相同的字母是否會被替換為相同的字母)。

7:代替密碼演算法特點:將明文本元用另外的字元代替,經典演算法有移位,仿射,vignere密碼,otp密碼。涉及到的數學知識整除和約簡,同宇,素數,乘法逆元。

8:整除:d|n:d整除n,即存在整數k,使得n=kd;真因子d:d整除n,但d不是±n,±1。

9:n模m的約簡:n除以m的餘數r,0≤r<|m|,記作r=n%m 或r=n mod m,m稱為模數.注意在密碼中:任何整數模m的約簡都是非負數.

通用求法:求r=n%m 時先求出a=|n|%|m|,若n<0,r=|m|-a;若m<0,n%m=n%|m|;

10:同餘:定義:x模m同餘y,當且僅當m|x-y

古典密碼學 移位密碼

首先了解密碼學的基本目的是使得兩個在不安全的通道中通訊的人,通常稱為alice和bob,以一種使他們的敵手oscar不能明白和理解通訊內容的方式進行通訊。定義 乙個密碼體制是滿足以下條件的五元組 p,c,k,e,d 1.p代表所有可能的明文組成的有限集。2.c代表所有可能的密文組成的有限集。3.k代...

密碼學學習一 古典密碼學

使用固定資訊,將原文替換成密文 單錶替換的原文和密文是同一張表 如原文密文關係如下 a b b c c d d e e f 則bee的密文就是cff 多表替換的原文和密文存在多張表中 表1 a b b c c d d e e f 表2 a c b d c e d f e g 原文 bee 金鑰 12...

密碼學之古典凱撒

西元前一百年,在羅馬處上了一位對世界影響巨大的人物,他是當時羅馬三巨頭之一。在執政生涯中,傳言他率先使用了一種簡單的加密函,因此這種加密方法以他的名字命名。以下密文被解開後可以獲得乙個有意義的單詞,你可以用這個相同的加密向量加密附件中的密文,作為答案進行提交 frphevgl。答案為非常規形式。凱撒...