北京信息科技大學(xué)密碼學(xué)復(fù)習(xí)綱要及知識(shí)點(diǎn)_38415

1、密碼學(xué)復(fù)習(xí)綱要1. 密碼體制的五部分構(gòu)成是什么？2. 密碼攻擊的四種類型；3. 密碼學(xué)發(fā)展的歷史（三段時(shí)間及事件）；4. 移位密碼和仿射密碼5. 置換密碼置換密碼，又稱換位密碼，明文的字母保持相同，但順序被打亂。6. HILL密碼7. 流密碼的基本思想（和分組密碼體制的區(qū)別）；8. 線性反饋移位寄存器（已知反饋函數(shù)，求產(chǎn)生序列）；9. m序列的性質(zhì)（定理2.7）； 10. m序列的破譯； 11. 分組密碼體制的常用方法（代換，擴(kuò)散，混淆）；擴(kuò)散和混淆是由香農(nóng)提出的設(shè)計(jì)密碼系統(tǒng)的兩個(gè)基本方法，目的是抗擊敵手對(duì)密碼系統(tǒng)的統(tǒng)計(jì)分析。擴(kuò)散是將明文的統(tǒng)計(jì)特性散步到密文中去，實(shí)現(xiàn)方式是使得密文中每一位由明

2、文中多位產(chǎn)生。混淆是使密文和秘鑰之間的統(tǒng)計(jì)關(guān)系變得盡可能復(fù)雜，使得敵手無法得到秘鑰。使用復(fù)雜的代換算法可以得到預(yù)期的混淆效果。12. DES算法的輪結(jié)構(gòu)；（S盒，置換）；PC1,PC2置換選擇為隨機(jī)重新排列E表置換是如圖將32位擴(kuò)展為48位IP初始置換:e.g.:從左表找對(duì)應(yīng)，先找到1,在(5,8)對(duì)應(yīng)5*8=40，所以右邊表里第一個(gè)位置放40，以此類推P置換：隨機(jī)排列13. 分組密碼的4種運(yùn)行模式；14. IDEA算法的三種基本運(yùn)算；擴(kuò)散：MA結(jié)構(gòu)混淆：mod 216加法mod 216+1乘法逐比特亦或15. AES所采用的Rijndael算法的數(shù)學(xué)基礎(chǔ)和設(shè)計(jì)思想，輪函數(shù)的步驟；16. 擴(kuò)展

3、的歐幾里德算法，中國(guó)剩余定理（計(jì)算）；17. 費(fèi)爾瑪定理，歐拉定理（重要結(jié)果）；18. RSA算法的原理（參數(shù)選擇，公鑰，私鑰）；19. RSA算法的加解密過程（計(jì)算，快速指數(shù)算法）；20. 背包密碼算法加解密；21. ELGamal密碼體制的原理（參數(shù)選擇，公鑰，私鑰）；22. 有限域上的橢圓曲線上的倍點(diǎn)、和點(diǎn)；23. 雜湊函數(shù)應(yīng)滿足的條件（主要的三條）；24. 迭代型雜湊函數(shù)的一般結(jié)構(gòu)(MD5,SHA)；25. MAC的基本使用模式；26. 密鑰的種類；27. 單鑰密碼體制的密鑰交換；28. 公鑰證書及公鑰密碼體制的密鑰交換；29. Diffie-Hellman密鑰分配；O永遠(yuǎn)必須實(shí)時(shí)截獲并冒充轉(zhuǎn)發(fā),否則會(huì)被發(fā)現(xiàn)30. 密鑰托管的概念；31. 數(shù)字簽名的執(zhí)行方式（直接方式，仲裁方式）；32. RSA數(shù)字簽名的原理（與加密不同）；33. ELGamal簽名體制的原理（參數(shù)選擇，公鑰，私鑰，驗(yàn)證過程）；34. Fiat-Shamir簽字體制和Guillou-Qu