公開密鑰密碼算法及其快速實現

公開密鑰密碼算法及其快速實現

1.4.1算法與問題 1.4.2算法複雜性 2.1RSA加密算法

基本信息

作 者:周玉潔,馮登國 著 叢 書 名:出 版 社:國防工業出版社ISBN:9787118027495 出版時

間:2002-09-01 版 次:1 頁 數:146 裝 幀:精裝 開 本:16開 所屬分類:圖書 > 計算機與網際網路 > 計算機安全

編輯推薦

本書是根據作者多年的科研成果和教學實踐,並結合國內外大量文獻編著的。本書對現有公鑰密碼算法
(包括橢圓曲線密碼算法)做了全面系統的介紹,並對它們的安全性做了分析,特別是給出了各種密碼算法的快
速實現方法,依照本書的算法,可以方便、快速地實現所需的公鑰密碼。
本書反映了當今公鑰密碼的研究現狀,並力圖使之成為一本高起點的、實用的密碼學專著。
本書可供從事計算機通信、密碼學和套用數學的科研人員參考,也可作為研究生教材。

目錄

目 錄
第1章數學背景
1.1數論
1.1.1模運算
1.1.2素數
1.1.3最大公因子
1.2域表示
1.2.1有限域Fp
1.2.2有限域F2m
1.2.3用ONB表示的F2m中元素的乘積,
1.3不可約多項式和本原多項式的判定
1.4複雜性理論
1.4.1算法與問題
1.4.2算法複雜性
1.4.3問題複雜性
第2章RSA公鑰密碼
2.1RSA加密算法
2.2RSA簽名算法
2.3RSA公鑰密碼的安全性及攻擊RSA公鑰密碼的一些典型方法
2.3.1RSA公鑰密碼的安全性
2.3.2攻擊RSA公鑰密碼的一些典型方法
2.4素性檢測
2.4.1Fermat素數
2.4.2Solovay-Strassen素性檢測
2.4.3Miller-Rabin素性檢測
2.4.4Mensenne數的素性檢測
2.4.5利用n-1的因子分解進行素性檢測
2.4.6Jacobi和檢測
2.4.7橢圓曲線素性證明
2.4.8強素數
2.5因子分解算法
2.5.1試除法
2.5.2Pollard-p因子分解算法
2.5.3Pollardp-1因子分解算法
2.5.4橢圓曲線因子分解算法
2.5.5隨機平方因子分解算法
2.5.6連分式因子分解算法
2.5.7二次篩法
2.5.8數域篩法
2.6RSA公鑰密碼的實現
2.6.1RSA公鑰密碼的建立
2.6.2模算術運算
2.7參考與註記
第3章EIGamal公鑰算法
3.1離散對數問題
3.2ElGamal加算法
3.3ElCamal簽名算法
3.4離散對數算法
3.4.1窮盡搜尋
3.4.2baby-stepSiant-step算法
3.4.3Pollard-p因子分解算法
3.4.4Pohlig-Hellman算法
3.4.5index-calculus算法
3.5ElGamal密碼算法的實現
3.5.1選取素數p和Zp*的生成元
3.5.2模運算
3.6參考與註記
第4章橢圓曲線公鑰密碼
4.1橢圓曲線上的基本運算
4.1.1Fp上的橢圓曲線
4.1.2F2m上的橢圓曲線
4.2橢圓曲線公鑰密碼簡介
4.2.1橢圓曲線上的離散對數問題
4.2.2橢圓曲線公鑰密碼的攻擊現狀
4.2.3橢圓曲線公鑰密碼算法
4.3橢圓曲線公鑰密碼的實現
4.3.1系統的參數選取
4.3.2橢圓曲線上的快速算法
4.4參考與註記
第5章背包加密算法和其他公鑰密碼
5.1Merkle-Hcllmall背包加密算法
5.1.1多重疊代Merkle-Hellman背包加密算法
5.1.2Merlde-Hellman背包加密算法的不安全性
5.2Chor-Rivest背包力口密算法
5.2.1Chor-Rivest公鑰加密算法的實現
5.2.2Chor-Rivest公鑰加密算法的安全性
5.3背包公鑰加密算法的破譯
5.3.1L3-格基約簡算法
5.3.2子集和問題的解
5.4Diffie-Hellman公鑰算法
5.4.1三方或多方情況下的Diffie-Hellman密鑰交換協定
5.4.2算法的實現
5.5Rsbin公鑰加密算法
5.5.1Rabin公鑰加密算法的安全性
5.5.2Rabin公鑰加密算法的實現
5.6Mcniece公鑰加密算法
5.7LUC公鑰算法
5.8參考與註記

相關詞條

熱門詞條

聯絡我們