BigNum Math：加密多精度算法的理論與實(shí)現(xiàn)

定　價(jià)：￥30.00

作　者：	（美）圣丹斯（Denis，T.S.）編著，尹浩瓊等譯
出版社：	水利水電出版社
叢編項(xiàng)：	計(jì)算機(jī)安全技術(shù)叢書
標(biāo)　簽：	計(jì)算機(jī)理論

購(gòu)買這本書可以去

ISBN：	9787508450223	出版時(shí)間：	2008-01-01	包裝：	平裝
開本：	16	頁(yè)數(shù)：	231	字?jǐn)?shù)：

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

　　大數(shù)運(yùn)算是加密和安全領(lǐng)域必不可少的一部分，要想實(shí)現(xiàn)它，既需要相應(yīng)的數(shù)學(xué)理論知識(shí)，又需要一定的編程技巧。對(duì)于每一個(gè)初學(xué)者，要想掌握它，必定要花費(fèi)大量時(shí)間查閱數(shù)學(xué)書本和c語(yǔ)言教程（也可能是別的語(yǔ)言）?！禕igNum Math：加密多精度算法的理論與實(shí)現(xiàn)》作者為了方便初學(xué)者學(xué)習(xí)及業(yè)內(nèi)人士使用，開發(fā)了一個(gè)免費(fèi)的大數(shù)運(yùn)算庫(kù)，即LibTomMath項(xiàng)目。結(jié)合LibTomMath庫(kù)，由淺入深對(duì)各種大數(shù)運(yùn)算的算法進(jìn)行了闡述。對(duì)每一種運(yùn)算一般都列出多種算法，并對(duì)其性能進(jìn)行比較。《BigNum Math：加密多精度算法的理論與實(shí)現(xiàn)》適合于對(duì)算法、IT安全、加密領(lǐng)域感興趣的讀者閱讀。

作者簡(jiǎn)介

暫缺《BigNum Math：加密多精度算法的理論與實(shí)現(xiàn)》作者簡(jiǎn)介

圖書目錄

前言
第1章引言
1.1　多精度算術(shù)
1.1.1　什么是多精度算術(shù)
1.1.2　為什么需要多精度算術(shù)
1.1.3　多精度算術(shù)的優(yōu)勢(shì)
　1.2　本書目的
　1.3　討論和表示法
1.3.1 表示法
1.3.2　精度表示法
1.3.3　算法輸入和輸出
1.3.4　數(shù)學(xué)表達(dá)式
1.3.5　算法的效率
　1.4　練習(xí)
　1.5　LiblbmMath簡(jiǎn)介
1.5.1 什么是LibTomMath
1.5.2　LibT0mMath的目標(biāo)
　1.6　為什么選擇LibTomMath
1.6.1 代碼基
1.6.2　API簡(jiǎn)單易懂
1.6.3 優(yōu)化
1.6.4　可移植性和穩(wěn)定性
1.6.5　選擇
第2章　入門
2.1　庫(kù)的基本知識(shí)
2.2　什么是多精度整數(shù)
2.3　參數(shù)傳遞
2.4　返回值
2.5　初始化和清除
2.5.1 初始化mp_int
2.5.2　清除mp_int
2.6　維護(hù)算法
2.6.1　增加mp_int的精度
2.6.2　初始化可變精度的mp_ints
2.6.3　多個(gè)整數(shù)的初始化和清除
2.6.4　壓縮多余位
練習(xí)
第3章　基本操作
3.1 簡(jiǎn)介
3.2　為mp_int結(jié)構(gòu)賦值
3.2.1　拷貝一個(gè)mp_int
3.2.2　克隆
3.3　將整數(shù)清零
3.4　符號(hào)操作
3.4.1　絕對(duì)值
3.4.2　整數(shù)取反
3.5 小常量
3.5.1　設(shè)置小常量
3.5.2　設(shè)置大常量
3.6 比較
3.6.1　無(wú)符號(hào)數(shù)比較
3.6.2　有符號(hào)數(shù)比較
練習(xí)
第4章　基本算法
4.1 簡(jiǎn)介
4.2　加法和減法
4.2.1 低級(jí)加法
4.2.2　低級(jí)減法
4.2.3　高級(jí)加法
4.2.4　高級(jí)減法
4.3 比特和數(shù)字移位
4.3.1 乘以2
4.3.2 除以2
4.4　多項(xiàng)式基運(yùn)算
4.4.1 乘以x
4.4.2 除以x
4.5 　2的冪
4.5.1 乘以2的冪
4.5.2 除以2的冪
4.5.3　除以2的冪的余數(shù)
練習(xí)
第5章　乘法與平方
5.1 乘法器
5.2 乘法
5.2.1 基線乘法
5.2.2 使用Comba方法的快速乘法
5.2.3 更快的乘法
5.2.4 多項(xiàng)式基乘法
5.2.5 Karatsuba乘法
5.2.6 Toom.Cook 3-Way乘法
5.2.7 有符號(hào)乘法
5.3 平方
5.3.1 基線平方算法
5.3.2 使用Comba方法的更快速平方
5.3.3 更快的平方
5.3.4 多項(xiàng)式基平方
5.3.5 Karatsuba平方
5.3.6 Toom-Cook平方
5.3.7 高級(jí)平方
練習(xí)
第6章 ?？s減
6.1 ?？s減的基礎(chǔ)知識(shí)
6.2 Barrett縮減
6.2.1 定點(diǎn)算法
6.2.2 選擇小數(shù)點(diǎn)
6.2.3 對(duì)商進(jìn)行縮減
6.2.4 對(duì)余數(shù)進(jìn)行縮減
6.2.5 Barrett算法
6.2.6 Barrett設(shè)置算法
6.3 Montgomery縮減
6.3.1 基于數(shù)位的Montgomery縮減
6.3.2 基線Montgomery縮減
6.3.3 較快的“Comba”Montgomery縮減
6.3.4 Montgomery設(shè)置
6.4 縮減基算法
6.4.1 選擇模數(shù)
6.4.2 k的選擇
6.4.3 受限的縮減基縮減
6.4.4 未受限的縮減基縮減
6.5 算法比較
練習(xí)
第7章冪乘
7.1 冪乘基礎(chǔ)
7.2 k-ary冪乘
7.2.1 k的最優(yōu)值
7.2.2 滑動(dòng)窗冪乘
7.3 模冪乘
7.4 快速計(jì)算2的冪
練習(xí)
第8章　較高級(jí)算法
8.1　有余數(shù)的整數(shù)除法
8.1.1 商估計(jì)
8.1.2　歸一化整數(shù)
8.1.3 以β為基的帶余數(shù)的除法
8.2　單數(shù)位幫助算法
8.2.1 單數(shù)位加法和減法
8.2.2　單數(shù)位乘法
8.2.3　單數(shù)位除法
8.2.4　單數(shù)位求根
8.3 隨機(jī)數(shù)生成
8.4 格式化表示形式
8.4.1 讀取以n為基的輸入
8.4.2 生成以n為基的輸出
第9章數(shù)論算法
9.1 最大公約數(shù)
9.2 最小公倍數(shù)
9.3 Jacobi符號(hào)計(jì)算
9.4 模逆
9.5 素性測(cè)試
9.5.1 試除法
9.5.2 Fermat測(cè)試
9.5.3 Miller.Rabin測(cè)試
練習(xí)
參考文獻(xiàn)