2、不對稱密碼加密算法

　　不對稱密碼體制又稱 雙密鑰和公鑰密碼體質，1976年 由 Diffie 和 Hellman 提出的。

　　私鑰秘密保存。

　　不需要事先通過安全秘密管道交換密鑰。

　　RSA 的安全性依賴于大素數分解。公鑰和私鑰 都是兩個大素數(大于100個十進制位的函數)。

　　據猜測，從一個密鑰和密文中，推斷出明文的難度等同于分解兩個大素數的積。

　　具體操作時 考慮到 安全性 和 M信息量 較大等因素，一般是先做 HASH 運算。

　　速度慢一直是 RSA 的缺陷，因此一般來說，RSA只用于少量數據加密。

　　11.1.2 散列函數與數字簽名

　　1、MD5 散列算法

　　散列函數是一種公開的數學函數。散列函數運算的輸入信息叫做 報文，運算后所得的結果叫做散列碼或消息摘要。

　　特點：

　　1. 給定 M，要找到另一消息 M，使 H(M)= H(M)很難。

　　2. 散列函數都是單向的，反推M很難。

　　3. 對于任何一個報文，無法預知它的散列碼。

　　4. 散列碼具有固定的長度，不管原始報文長度如何。

　　常見的散列函數有：MD5、SHA、HMAC 等。

　　MD5(Message Digest 5)已成為國際標準，產生128位(16字節)長度的散列值(或稱 消息摘要)。

　　通過以下4個步驟：

　　1. 附加填充位，填充后數據長度 MOD 512 后 余 448。如果數據長度正好 MOD 512 余 448，增加 512 個填充位，填充個數也就是1～512。

　　填充位第一個為 1，其余全部是 0。

　　2. 補足長度。

　　3. 初始化MD緩存器。

　　4個32位寄存器，A、B、C、D，初始化為：

　　A: 01 23 45 67

　　B: 89 AB CD EF

　　C: FE DC BA 98

　　D: 76 54 32 10

　　4. 處理數據段。

　　2、數字簽名與數字水印

　　1. 數字簽名可以解決 否認、偽造、篡改、冒充 等問題。

　　凡是需要對用戶身份進行判斷的情況 都可以使用數字簽名。

　　三個過程：系統的初始化過程、簽名產生過程、簽名驗證過程。

　　簽名者必須注意保護好私有密鑰，因為它是公開密鑰體系安全的重要基礎。

　　如果密鑰丟失，應該立即報告鑒定中心取消認證，鑒定中心必須能夠迅速確定用戶的身份及其密鑰的關系。

　　RSA、ElGamal、Fiat-Shamir、美國的數字簽名標準/算法(DSS/DSA)、橢圓曲線 等多種。

　　2010年下半年軟考試題及答案解析匯總

　　2010年下半年軟件水平考試答案

　　2011年軟考系統架構設計師學習筆記匯總