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

前言
第1章 引言
1.1　多精度算術(shù)
1.1.1　什么是多精度算術(shù)
1.1.2　為什么需要多精度算術(shù)
1.1.3　多精度算術(shù)的優(yōu)勢
　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簡介
1.5.1 什么是LibTomMath
1.5.2　LibT0mMath的目標(biāo)
　1.6　為什么選擇LibTomMath
1.6.1 代碼基
1.6.2　API簡單易懂
1.6.3 優(yōu)化
1.6.4　可移植性和穩(wěn)定性
1.6.5　選擇
第2章　入門
2.1　庫的基本知識
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　多個整數(shù)的初始化和清除
2.6.4　壓縮多余位
練習(xí)
第3章　基本操作
3.1 簡介
3.2　為mp_int結(jié)構(gòu)賦值
3.2.1　拷貝一個mp_int
3.2.2　克隆
3.3　將整數(shù)清零
3.4　符號操作
3.4.1　絕對值
3.4.2　整數(shù)取反
3.5 小常量
3.5.1　設(shè)置小常量
3.5.2　設(shè)置大常量
3.6 比較
3.6.1　無符號數(shù)比較
3.6.2　有符號數(shù)比較
練習(xí)
第4章　基本算法
4.1 簡介
4.2　加法和減法
4.2.1 低級加法
4.2.2　低級減法
4.2.3　高級加法
4.2.4　高級減法
4.3 比特和數(shù)字移位
4.3.1 乘以2
4.3.2 除以2
4.4　多項式基運(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 多項式基乘法
5.2.5 Karatsuba乘法
5.2.6 Toom.Cook 3-Way乘法
5.2.7 有符號乘法
5.3 平方
5.3.1 基線平方算法
5.3.2 使用Comba方法的更快速平方
5.3.3 更快的平方
5.3.4 多項式基平方
5.3.5 Karatsuba平方
5.3.6 Toom-Cook平方
5.3.7 高級平方
練習(xí)
第6章 模縮減
6.1 ?？s減的基礎(chǔ)知識
6.2 Barrett縮減
6.2.1 定點(diǎn)算法
6.2.2 選擇小數(shù)點(diǎn)
6.2.3 對商進(jìn)行縮減
6.2.4 對余數(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 滑動窗冪乘
7.3 模冪乘
7.4 快速計算2的冪
練習(xí)
第8章　較高級算法
8.1　有余數(shù)的整數(shù)除法
8.1.1 商估計
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符號計算
9.4 模逆
9.5 素性測試
9.5.1 試除法
9.5.2 Fermat測試
9.5.3 Miller.Rabin測試
練習(xí)
參考文獻(xiàn)