密碼學的起源與基本概念

2022-09-08 08:42:10 字數 1474 閱讀 2135

一、一些古老的加密方法:

1.隱寫術----將秘密的訊息隱藏在其他訊息中

最常見的是**墨水:傳送者用洋蔥或牛奶在紙上書寫秘密訊息,接收者在紙的背面稍稍加熱,看到密文。

2.希臘的波利比阿的方格12

3451

abcd

e2fg

hijk3

lmno

p4qr

stu5

vwxy

z明文ap

ple密文

1135

3531

15思想:替換

只要記住密碼表,能夠加密解密。

3.凱撒密碼ab

cdef

g...xy

zdef

ghij

...abc

明文app

le密文d

ssoh

思想:替換

凱撒密碼表比上面的希臘方格更容易記,因為只是將明文右移3位。

二、密碼學的基本概念:

研究資訊系統安全技術的科學,包含兩個分支:密碼編碼學,對資訊進行編碼實現隱藏資訊的學問;密碼分析學:研究分析破解密碼或偽造的學問。兩者相互對立,又互相促進地向前發展。

傳送者:訊息的傳送方

接受者:訊息的傳送目標

竊聽者:資訊傳輸過程和處理系統中的非授權者

明文:將被隱藏的訊息

密文:明文經變換後的形式

加密:將明文變換為密文的過程

解密:將密文恢復為明文的過程

加密演算法:對明文進行加密時採用的一組規則

解密演算法:對密文進行解密採用的一組規則

金鑰:控制加密和解密演算法操作的資料,分別有加密金鑰和解密金鑰

三、保密系統模型:

保密系統(m,c,k1,k2,ek1,dk2):

明文訊息空間m

密文訊息空間c

金鑰空間k1和k2、在單鑰體制下k1=k2=k,此時金鑰k屬於k

四、密碼演算法分類:

按保密性依賴的基礎分為:

1.受限制的演算法:演算法的保密性基於保持演算法的秘密(保密演算法不公開)。

2.基於金鑰的演算法:演算法的保密性基於對金鑰的保密。

按金鑰的特點分為:

對稱密碼演算法:加密金鑰和解密金鑰相同,或實質上等同,即從乙個易於推出另乙個。又稱單金鑰演算法。

非對稱金鑰演算法:加密金鑰和解密金鑰不相同,從乙個很難推出另乙個,又稱公鑰金鑰演算法。

五、密碼演算法的安全性:

1.無條件安全:破譯者即便擁有無限的資源,也無法解出對應的明文

2.計算上安全:破譯的代價超出資訊本身價值,破譯時間超過資訊的有效期

密碼學 基本概念

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

密碼學基本概念

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

密碼學基礎之基本概念

今天上了老師的課,知道了密碼學的一些概念和一些基礎知識,想總結總結分享給大家 密碼學 用基於數學方法的程式和保密的秘鑰對資訊進行編碼,把資訊變成一段雜亂無章難以理解的字串,也就是把明文轉變成密文。密碼學只要分為兩個分支 密碼編碼學,密碼分析學 密碼編碼學 主要研究對資訊進行變化,以保護資訊在通道傳遞...