曾準(zhǔn)橋-工程大作業(yè)說明

1、網(wǎng)絡(luò)安全工程大作業(yè)說明公鑰密碼體制的原理與應(yīng)用綜述一. 公鑰密碼體制的基本原理二. 典型公鑰密碼算法，重點(diǎn)說明RSA算法三. 加密模型與認(rèn)證模型及其組合應(yīng)用四. 公鑰密碼體制的典型應(yīng)用舉例四個(gè)方面闡述一.介紹公鑰密碼的產(chǎn)生極其優(yōu)點(diǎn)（相較于對(duì)稱密碼）二.介紹公鑰密碼的基本原理和思想公鑰密碼體制出現(xiàn)之前的幾乎所有的密碼系統(tǒng)都建立在基本的代替和換位基礎(chǔ)上（如DES、AES等）公鑰密碼體制的基本原理公鑰密碼系統(tǒng)中，首先要求加密函數(shù)具有單向性，即求逆的困難性。在近代公鑰密碼系統(tǒng)的研究中，其安全性都是基于難解的可計(jì)算問題的(1)大數(shù)分解問題；(2)計(jì)算有限域的離散對(duì)數(shù)問題；(3)平方剩余問題；(4)橢圓曲

2、線的對(duì)數(shù)問題等。 典型公鑰密碼算法基于上述問題，介紹以下公鑰密碼體制(1)RSA公鑰體制的研究(2)橢圓曲線密碼體制的研究(3)數(shù)字簽名研究(4) ElGamal算法（既能用于數(shù)據(jù)加密也能用于數(shù)字簽名其安全性依賴于計(jì)算有限域上離散對(duì)數(shù)這一難題。）典型公鑰密碼算法RSA算法基于大整數(shù)分解問題的難解ElGamal密碼體制基于有限域上的離散對(duì)數(shù)問題的難解ECC密碼體制基于橢圓曲線上的離散對(duì)數(shù)問題的難解PGP（PrettyGoodPrivacy）加密系統(tǒng)（采用的就是RSA算法，完成對(duì)電文的數(shù)字簽名以抗對(duì)數(shù)據(jù)的否認(rèn)與抵賴；利用數(shù)字簽名較容易地發(fā)現(xiàn)攻擊者對(duì)電文的非法篡改，以保護(hù)數(shù)據(jù)信息的完整性）MD5的全稱是Message-Digest Algorithm 5（信息-摘要算法）就是把一個(gè)任意長度的字節(jié)串變換成一定長的大整數(shù)Dsa算法基于橢圓曲線密碼的數(shù)字簽名算法ECDSA，是標(biāo)準(zhǔn)IEEE1363中的數(shù)字簽名算法加密模型與認(rèn)證模型及其組合應(yīng)用用于數(shù)據(jù)加密實(shí)現(xiàn)機(jī)密性要求用于數(shù)字簽名用于密鑰分發(fā)和協(xié)商（在公開信道上進(jìn)行大規(guī)模的密鑰分發(fā)和協(xié)商）一般不直接用公鑰密碼系統(tǒng)來加密量大的數(shù)據(jù)。一般采用混合體制：用公鑰密碼體制加密對(duì)稱密碼體制短期所需的一個(gè)密鑰來進(jìn)行分發(fā)，用對(duì)稱體制加密數(shù)據(jù)。公鑰密碼體制的典型應(yīng)用舉例利用公鑰密碼有兩種方式。 （1）提供抗抵賴