武汉大学密码学课件-密码学应用技术软件篇

1、密码应用软件篇武汉大学 信息安全 硕士崔竞松本课程教学内容n了解密码与软件n使用C语言开发密码程序Symmetrical CryptographyPublic Key Cryptographyn算法优化技巧考核方式n总分课堂实践（30）期末报告（40）到课情况（10）综合评价（20）要点n算法的效率时间复杂度空间复杂度n软件的质量可读性可维护性n项目管理算法效率n时间复杂度评价体系Mission 1.1n构建时间复杂度评价体系请在VC环境下，使用C语言，编写一个console程序，满足要求：n能够对某段程序的运行时间进行较精确的测量n利用一段固定的程序测量当前系统的计算速度指标n仅使用C语言标

2、准库难度系数：10Mission 1.2n产生随机数请编程序n将内存中连续的1024个bit填充成为随机数n要求以32位整数为最小处理单位n要求随机数不会短周期重复难度系数：5Mission 1.3n输出请编程序n将内存中连续存放的1024个bit组成的数据，以16进制大整数的形式，显示在屏幕上难度系数：5Mission 1.4n输入请编程序n将以16进制形式表示的一个大整数，输入到内存中连续存放的1024个bitn调用Mission 1.3的程序验证上述功能难度系数：10Mission 1.5n验证请编程序n调用已有程序生成1024b随机数，并显示出来n将内存中连续存放的1024个bit，按

3、照1个bit为单位，将1024个bit全部倒置n调用已有程序将结果显示出来难度系数：20Mission 1.6n验证请编程序n对Mission 1.5的程序测试速度（不含随机数生成、输入输出）n要求测量精确、稳定 难度系数：10Mission 1.7n优化改进Mission 1.5的代码n使得速度更快 难度系数：5(*2)算法效率n时间复杂度评价体系RSA基本功能RSA基本功能n基本运算模块n高级运算模块n基本密码功能n高级密码功能n密码体制与应用RSA基本功能n基本运算模块+,+%-,-%*,*%Mission 2.1n基本运算编程实现(a+b)%cna,b,c*n0|c|1024bna,b

4、 c难度系数：10Mission 2.2n优化改进Mission 2.1 的代码n使得速度更快 难度系数：5(*2)Mission 2.3n基本运算编程实现(a-b)%cna,b,c*n0|c|1024bna,b c难度系数：10Mission 2.4n基本运算编程实现a%cna,c*n0|c|1024bn0 a c2难度系数：15Mission 2.5n优化改进Mission 2.4 的代码n使得速度更快 难度系数：5(*2)Mission 2.6n基本运算编程实现(a*b)%cna,b,c*n0|c|1024bna,b c难度系数：15Mission 2.7n优化改进Mission 2.6 的代码n使得速度更快 难度系数：5(*2)RSAn高级运算模块GCDInverse%Mission 3.1n高级运算编程实现gcd(x,y)nx,y+n|x|, |y| 1024b难度系数：15Mission 3.2n高级运算编程实现(a-1)%cna,c+n|c|1024b