密碼學(xué)導(dǎo)引

定　價(jià)：￥39.00

作　者：	（美）Paul Garrett著；吳世忠[等]譯；吳世忠譯
出版社：	機(jī)械工業(yè)出版社
叢編項(xiàng)：	計(jì)算機(jī)科學(xué)叢書(shū)
標(biāo)　簽：	密碼學(xué)

購(gòu)買(mǎi)這本書(shū)可以去

ISBN：	9787111124788	出版時(shí)間：	2003-08-01	包裝：	膠版紙
開(kāi)本：	26cm	頁(yè)數(shù)：	389	字?jǐn)?shù)：

內(nèi)容簡(jiǎn)介

　　本書(shū)著重介紹現(xiàn)代密碼學(xué)的加密思想及其實(shí)現(xiàn)方法，內(nèi)容涉及數(shù)論、概率論、抽象代數(shù)、加密算法的思想及復(fù)雜度理論。本書(shū)介紹了密碼學(xué)的歷史沿革，剖析了古典的加密算法為何會(huì)被現(xiàn)代的加密算法所取代，展望了密碼編碼領(lǐng)域的發(fā)展，為古典和現(xiàn)代密碼體系提供了數(shù)學(xué)理論基礎(chǔ)，還給出了一些針對(duì)各種加密算法的密碼分析方法。本書(shū)適合作為高校計(jì)算機(jī)安全與信息安全專業(yè)密碼學(xué)導(dǎo)論的簡(jiǎn)明教材，也可供對(duì)密碼學(xué)、數(shù)論和計(jì)算機(jī)數(shù)論有興趣的技術(shù)人員參考。本書(shū)主要內(nèi)容包括·介紹密碼學(xué)的歷史沿革，剖析古典的加密算法為何會(huì)被現(xiàn)代的加密算法所取代·古典和現(xiàn)代密碼學(xué)體系的數(shù)學(xué)理論基礎(chǔ)·各種加密算法的密碼分析方法·展望密碼編碼領(lǐng)域的未來(lái)？？作者簡(jiǎn)介：PaulGarrett1973年21歲時(shí)獲普渡大學(xué)碩士學(xué)位，1977年于普林斯頓大學(xué)獲博士學(xué)位，之后在耶魯大學(xué)任教。1979～1981年在加州大學(xué)伯克利分校獲得美國(guó)國(guó)家科學(xué)基金會(huì)資助的博士后獎(jiǎng)學(xué)金，1979年成為斯坦福大學(xué)副教授，自1982年起，PaulGarrett開(kāi)始在明尼蘇達(dá)大學(xué)授課，1987年成為該校教授，目前他是該校數(shù)學(xué)系研究生教學(xué)主任，指導(dǎo)著13位博士。PaulGarrett主要的研究方向是數(shù)論，并由此而對(duì)密碼學(xué)、計(jì)算及算法產(chǎn)生了興趣。著有《HolomorphicHilbertModularForms》、《BuildingsandClassicaIGroups》，以及兩本密碼學(xué)教材。PauIGarrett歡迎讀者們?cè)L問(wèn)他的本人網(wǎng)http：//www.math.umn.edu/garrett/，并希望能跟志同道合者深入探討和研究。

作者簡(jiǎn)介

　　PaulGarrett：1973年21歲時(shí)獲普渡大學(xué)碩士學(xué)位，1977年于普林斯頓大學(xué)獲博士學(xué)位，之后在耶魯大學(xué)任教。1979～1981年在加州大學(xué)伯克利分校獲得美國(guó)國(guó)家科學(xué)基金會(huì)資助的博士后獎(jiǎng)學(xué)金，1979年成為斯坦福大學(xué)副教授，自1982年起，Paul Garrett開(kāi)始在明尼蘇達(dá)大學(xué)授課，1987年成為該校教授，目前他是該校數(shù)學(xué)系研究生教學(xué)主任，指導(dǎo)著13位博士。Paul Garrett主要的研究方向是數(shù)論，并由此而對(duì)密碼學(xué)、計(jì)算及算法產(chǎn)生了興趣。著有《Holomorphic Hilbert Modular Forms》、《Buildings and ClassicaI Groups》，以及兩本密碼學(xué)教材。

圖書(shū)目錄

第1章  簡(jiǎn)單密碼
1. 1  移位密碼
1. 2  約簡(jiǎn)／整除算法
1. 3  一次一密密碼本
1. 4  仿射密碼

第2章  概率
2. 1  計(jì)數(shù)
2. 2  基本思想
2. 3  英文統(tǒng)計(jì)
2. 4  對(duì)仿射密碼的攻擊

第3章  置換
3. 1  暗號(hào)：代替
3. 2  變位字：換位
3. 3  置換概念
3, 4  洗牌
3. 5  分組交錯(cuò)

第4章  嚴(yán)格的密碼
4. 1  維吉尼亞密碼
4. 2  最小公倍數(shù)LCM和最大公約數(shù)GCD
4. 3  Kasiski攻擊
4. 4  期望值
4, 5  Friedman攻擊

第5章  概率問(wèn)題
5. 1  生成函數(shù)
5. 2  方差. 標(biāo)準(zhǔn)差
5. 3  車(chē)貝雪夫不等式
5. 4  大數(shù)定律

第6章  現(xiàn)代對(duì)稱密碼
6. 1  設(shè)計(jì)目標(biāo)
6. 2  數(shù)據(jù)加密標(biāo)準(zhǔn)
6. 3  高級(jí)加密標(biāo)準(zhǔn)

第7章  整數(shù)
7. 1  整除性
7. 2  因式唯一分解
7. 3  歐幾里得算法
7. 4  乘法逆元
7. 5  乘法逆元的計(jì)算
7. 6  等價(jià)關(guān)系
7. 7  整數(shù)模m
7. 8  本原根和離散對(duì)數(shù)

第8章  希爾密碼
8. 1  希爾密碼原理
8. 2  對(duì)希爾密碼的攻擊

第9章  復(fù)雜度
9. 1  大O和小O符號(hào)
9. 2  位操作
9. 3  概率算法
9. 4  復(fù)雜度
9. 5  子指數(shù)算法
9. 6  柯?tīng)柲缏宸驈?fù)雜度
9. 7  線性復(fù)雜度
9. 8  最差情況與期望值

第10章  公鑰密碼算法
10. 1  陷門(mén)
10. 2  RSA密碼
10. 3  Diffie-Hellman密鑰交換
10. 4  ElGamal密碼
10. 5  Knapsack密碼
10. 6  NTRU密碼
10. 7  算術(shù)密鑰交換
10. 8  量子密碼
10. 9  美國(guó)出口限制

第11章  素?cái)?shù)
11. 1  歐幾里得定理
11. 2  素?cái)?shù)定理
11. 3  序列中的素?cái)?shù)
11. 4  車(chē)貝雪夫定理
11. 5  最佳漸進(jìn)法
11. 6  黎曼假設(shè)

第12章  modp的根
12. 1  費(fèi)馬小定理
12. 2  特殊的因式分解表達(dá)式
12. 3  梅森數(shù)
12. 4  更多的例子
12. 5  指數(shù)算法
12. 6  modp 的二次根
12. 7  modp的高次根

第13章  模合數(shù)的根
13. 1  孫子定理
13. 2  特殊方程組
13. 3  模是合數(shù)的同余方程
13. 4  亨澤爾引理
13. 5  平方根oracle
13. 6  歐拉定理
13. 7  原根的性質(zhì)
13. 8  歐拉判別準(zhǔn)則

第14章  弱乘法性
14. 1  弱乘法性的定義
14. 2  算術(shù)卷積
14. 3  墨比烏斯反演

第15章  二次互反定理
15. 1  二次根
15. 2  二次符號(hào)
15. 3  乘法性質(zhì)
15. 4  二次互反律
15. 5  快速計(jì)算

第16章  偽素?cái)?shù)
16. 1  費(fèi)馬偽素?cái)?shù)
16. 2  非素的偽素?cái)?shù)
16. 3  歐拉偽素?cái)?shù)
16. 4  索洛維-斯特拉森檢驗(yàn)
16. 5  強(qiáng)偽素?cái)?shù)
16. 6  米勒-羅賓檢驗(yàn)

第17章  群
17. 1  群概念
17. 2  子群
17. 3  拉格朗日定理
17. 4  子群的指標(biāo)
17. 5  指數(shù)定律
17. 6  循環(huán)子群
17. 7  歐拉定理
17. 8  群的指數(shù)

第18章  協(xié)議概述
18. 1  基本的公鑰協(xié)議
18. 2  Diffie-Hellman密鑰交換
18. 3  秘密共享
18. 4  不經(jīng)意傳輸
18. 5  零知識(shí)證明
18. 6  鑒別
18. 7  電子貨幣和電子商務(wù)

第19章  環(huán). 域. 多項(xiàng)式
19. 1  環(huán). 域
19. 2  整除性
19. 3  多項(xiàng)式環(huán)
19. 4  歐幾里得算法
19. 5  歐幾里得環(huán)

第20章  分圓多項(xiàng)式
20. 1  特征
20. 2  重因子
20. 3  解分圓多項(xiàng)式
20. 4  本原根
20. 5  模p的本原根
20. 6  素?cái)?shù)方冪
20. 7  本原根的計(jì)數(shù)
20. 8  不存在性
20. 9  搜索算法

第21章  隨機(jī)數(shù)發(fā)生器
21. 1  假的一次一密亂碼本
21. 2  偽隨機(jī)數(shù)發(fā)生器的周期
21. 3  同余發(fā)生器
21. 4  反饋移位發(fā)生器
21. 5  Blum-Blum-Shub發(fā)生器
21. 6 Naor-Reingold發(fā)生器
21. 7  線性同余發(fā)生器的周期
21. 8  本原多項(xiàng)式
21. 9  線性移位寄存器的周期
21. 10  本原多項(xiàng)式的例子
21. 11  本原性檢驗(yàn)

第22章  群的更多知識(shí)
22. 1  群同態(tài)
22. 2  有限循環(huán)群
22. 3  無(wú)限循環(huán)群
22. 4  群中的根和方冪
22. 5  平方根算法

第23章  偽素性證明
23. 1  A函數(shù)
23. 2  卡米克爾數(shù)
23. 3  歐拉證據(jù)
23. 4  強(qiáng)證據(jù)

第24章  因式分解攻擊
24. 1  Pollard的Rho方法
24. 2  Pollard的p-1方法
24. 3  Pocklington-Lehmer準(zhǔn)則
24. 4  強(qiáng)素?cái)?shù)
24. 5  素性證書(shū)

第25章  現(xiàn)代因式分解攻擊
25. 1  高斯消元法
25. 2  隨機(jī)平方分解
25. 3  Dixon算法
25. 4  非篩的二次篩法
25. 5  二次篩法
25. 6  其他改進(jìn)

第26章  有限域
26. 1  有限域的構(gòu)造
26. 2  域擴(kuò)張的例子
26. 3  模戶加法
26. 4  模戶乘法
26. 5  模戶乘法逆

第27章  離散對(duì)數(shù)
27. 1  Baby-stepGiant-step算法
27. 2  Pollard的Rho方法
27. 3  指數(shù)演算

第28章  橢圓曲線
28. 1  抽象的離散對(duì)數(shù)
28. 2  離散對(duì)數(shù)
28. 3  橢圓曲線上的運(yùn)算
28. 4  無(wú)窮遠(yuǎn)點(diǎn)
28. 5  射影橢圓曲線

第29章  有限域的更多知識(shí)
29. 1  交換環(huán)上的理想
29. 2  環(huán)同態(tài)
29. 3  商環(huán)
29. 4  極大理想和域
29. 5  域擴(kuò)張的更多知識(shí)
29. 6  費(fèi)羅貝尼烏斯自同構(gòu)
29. 7  不可約多項(xiàng)式的計(jì)數(shù)
29. 8  本原多項(xiàng)式的計(jì)數(shù)
附錄A  相關(guān)公式
附錄B  部分習(xí)題答案
附錄C  常用數(shù)表