BigNum Math：加密多精度算法的理論與實(shí)現(xià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)