BigNum Math:加密多精度算法的理论与实现
分類: 图书,计算机/网络,计算机理论,
作者: (美)圣丹斯(Denis,T.S.)编著,尹浩琼等译
出 版 社: 水利水电出版社
出版时间: 2008-1-1字数: 397000版次: 1页数: 231印刷时间: 2008/01/01开本: 16开印次: 1纸张: 胶版纸I S B N : 9787508450223包装: 平装内容简介
大数运算是加密和安全领域必不可少的一部分,要想实现它,既需要相应的数学理论知识,又需要一定的编程技巧。对于每一个初学者,要想掌握它,必定要花费大量时间查阅数学书本和c语言教程(也可能是别的语言)。
本书作者为了方便初学者学习及业内人士使用,开发了一个免费的大数运算库,即LibTomMath项目。结合LibTomMath库,由浅入深对各种大数运算的算法进行了阐述。对每一种运算一般都列出多种算法,并对其性能进行比较。
本书适合于对算法、IT安全、加密领域感兴趣的读者阅读。
目录
前言
第1章 引言
1.1多精度算术
1.1.1什么是多精度算术
1.1.2为什么需要多精度算术
1.1.3多精度算术的优势
1.2本书目的
1.3讨论和表示法
1.3.1 表示法
1.3.2精度表示法
1.3.3算法输入和输出
1.3.4数学表达式
1.3.5算法的效率
1.4练习
1.5LiblbmMath简介
1.5.1 什么是LibTomMath
1.5.2LibT0mMath的目标
1.6为什么选择LibTomMath
1.6.1 代码基
1.6.2API简单易懂
1.6.3 优化
1.6.4可移植性和稳定性
1.6.5选择
第2章入门
2.1库的基本知识
2.2什么是多精度整数
2.3参数传递
2.4返回值
2.5初始化和清除
2.5.1 初始化mp int
2.5.2清除mp int
2.6维护算法
2.6.1增加mp int的精度
2.6.2初始化可变精度的mp
2.6.3多个整数的初始化和清除
2.6.4压缩多余位
练习
第3章基本操作
3.1 简介
3.2为mp int结构赋值
3.2.1拷贝一个nap int
3.2.2克隆
3.3将整数清零
3.4符号操作
3.4.1绝对值
3.4.2整数取反
3.5 小常量
3.5.1设置小常量
3.5.2设置大常量
3.6 比较
3.6.1无符号数比较
3.6.2有符号数比较
练习
第4章基本算法
4.1 简介
4.2加法和减法
4.2.1 低级加法
4.2.2低级减法
4.2.3高级加法
4.2.4高级减法
4.3 比特和数字移位
4.3.1 乘以2
4.3.2 除以2
4.4多项式基运算
4.4.1 乘以x
4.4.2 除以x
4.5 2的幂
4.5.1 乘以2的幂
4.5.2 除以2的幂
4.5.3除以2的幂的余数
练习
第5章乘法与平方
5.1 乘法器
……
第6章模缩减
第7章幂乘
第8章较高级算法
第9章数论算法
参考文献