大整数快速模运算算法与实现研究
摘要 | 第1-4页 |
Abstract | 第4-7页 |
第一章 引言 | 第7-9页 |
第二章 模乘法算法分析 | 第9-14页 |
2.1 概述 | 第9页 |
2.2 Montgomery算法分析 | 第9-10页 |
2.3 Montgomery模乘法算法的分类 | 第10-12页 |
2.4 Montgomery模乘法算法的改进算法 | 第12-13页 |
2.4.1 Dussé-Kaliski改进算法 | 第12-13页 |
2.4.2 其他改进算法 | 第13页 |
2.5 总结 | 第13-14页 |
第三章 SlidingWindow模指数算法 | 第14-21页 |
3.1 概述 | 第14页 |
3.2 滑动窗口法 | 第14-19页 |
3.3 其他算法 | 第19-21页 |
第四章 软件实现环境 | 第21-31页 |
4.1 概述 | 第21页 |
4.2 IA-32与保护模式汇编程序 | 第21-26页 |
4.2.1 CPU内部的寄存器 | 第21-23页 |
4.2.2 存储器的组织 | 第23-25页 |
4.2.3 数据寻址方式 | 第25-26页 |
4.3 VC++内联式汇编 | 第26-31页 |
4.3.1 _asm关键字和_asm块 | 第26-27页 |
4.3.2 _asm块中访问C/C++变量 | 第27页 |
4.3.3 _asm块对寄存器的影响和代码优化 | 第27-28页 |
4.3.4 在_asm块中调用C/C++函数 | 第28-29页 |
4.3.5 _asm块中的标号 | 第29-30页 |
4.3.6 定义_asm块为C/C++宏 | 第30页 |
4.3.7 调试工具 | 第30-31页 |
第五章 实现方案 | 第31-42页 |
5.1 概述 | 第31-32页 |
5.1.1 复位模块 | 第31页 |
5.1.2 预备模块 | 第31页 |
5.1.3 运算模块 | 第31页 |
5.1.4 输出模块 | 第31-32页 |
5.2 核心库函数 | 第32-42页 |
5.2.1 核心库函数参数及功能说明 | 第33-35页 |
5.2.2 命名 | 第35页 |
5.2.3 NDWORS宏 | 第35-36页 |
5.2.4 数据存储格式 | 第36-37页 |
5.2.5 几个核心算法函数的说明 | 第37-39页 |
5.2.6 其他几个辅助函数 | 第39-42页 |
第六章 性能测试 | 第42-47页 |
6.1 用户界面 | 第42-44页 |
6.2 性能测试方法 | 第44-46页 |
6.3 测试结果分析 | 第46-47页 |
结束语 | 第47-48页 |
致谢 | 第48-49页 |
附录1 | 第49-53页 |
附录2 | 第53-56页 |
参考文献 | 第56-57页 |