密碼學(xué)的基本目的

密碼學(xué)的基本目的是使得兩個(gè)在不安全信道中通信的人，通常稱為Alice和Bob,以一種使他們的敵手Oscar不能明白和理解通信內(nèi)容的方式進(jìn)行通信。這樣的不安全信道在實(shí)際中是普遍存在的，例如電話線或計(jì)算機(jī)網(wǎng)絡(luò)。Alice 發(fā)送給Bob的信息，通常稱為明文(plaintext),例如英文單詞、數(shù)據(jù)或符號(hào)。Alice 使用預(yù)先商量好的密鑰(key)對(duì)明文進(jìn)行加密，加密過的明文稱為密文(eiphertext) , Alice將密文通過信道發(fā)送給Bob。對(duì)于敵手Oscar來說，他可以竊聽到信道中Alice 發(fā)送的密文，但是卻無法知道其所對(duì)應(yīng)的明文:而對(duì)于接收者Bob,由于知道密鑰，可以對(duì)密文進(jìn)行解密，從而獲得明文。

密碼學(xué)體制定義

密碼體制：明文空間、密文空間、密鑰空間、加密算法和解密算法五部分構(gòu)成

定義

一個(gè) 密碼體制是滿足以下條件的五元組(P,C,K,E,D):

1. P表示所有可能的明文組成的有限集。
2. C表示所有可能的密文組成的有限集。
3. K代表密鑰空間，由所有可能的密鑰組成的有限集。 4.對(duì)每一個(gè)K∈K，都存在一個(gè)加密規(guī)則ex∈E和相應(yīng)的解密規(guī)則dx∈D.并且對(duì)每 對(duì)ex:P→C，d::C→P,滿足條件:對(duì)每一-個(gè)明文x∈P,均有d,(e())=x。 對(duì)ex:P→C，d::C→P,滿足條件:對(duì)每一-個(gè)明文x∈P,均有d,(e())=x。