Microsoft Word - 暑期实习报告-cfzdocx.pdfVIP

SHANGHAI JIAO TONG UNIVERSITY 学生实习报告用纸    实习目的和任务  这个暑假需要完成的任务是实现基于素域中对大整数的模加、模乘和模逆运 算的算法库。由于这是公钥密码算法的实现基础，所有在保证算法的正确性的同 时对整数的运算精度以及运行效率有着很高的要求。  本次实习密码学部分的任务是使用C++预言实现满足上述要求的函数库，对 于运行效率不能比当今流行的函数库慢一个数量级。  因此本次实习我决定使用VC++ 8.0 来实现这个算法库，同时通过对目前比较 流行，且拥有很好运行效率的密码学函数库Miracl 进行仿造和改进，同时将今后 的运行效率与这个密码函数库进行比较。    对于素域的相关运算，有如下的定义  模加：  C = A + B (mod m)  模乘：  C= A * B (mod m)  模幂：  C=A^n (mod m)    其中，对于大整数A, B , n 他们都需要满足的条件是属于素域Zm 。同时对于 m 的取值要求是m 为一个素数。  虽然从公式上看，要实现上面这3 类基本的运算并不难，但是考虑到这些数 在实际的密码学应用当中，传统计算机中32 位，甚至64 位的整形整数已经无法 满足要求，比如RSA 加密算法就需要对1024 位的大整数进行相关的运算。  因此，要实现上述算法的第一步便是需要实现一个支持多精度，任意位整数 的“大整数”类型，以及对这个“大整数”的相关运算支持。同时需要对这些运 算有较高的运行速度。否则今后的密码学应用就没有任何意义。  在实现了大整数的支持后，在上面3 类运算中的模幂运算如果完全按照定义 上的步骤进行计算的话会使得效率过低而失去实际应用的意义。因此第二步需要 查找相关的文献资料，要对模幂运算进行优化运算，但是同时需要保证计算的正 确性。  同时，对m 的要求也说明需要实现一个判断大整数m 是否为素数的素性验 证算法。      对于这个实习的任务，大致有下面几点  实现支持任意为数的多精度大整数的基本运算，包括加、减、乘、除和求 模  查阅相关的文献实现对于上述算法的优化办法以及寻找最高效率的求解 算法  学习x86 环境下的汇编优化技术，使用x86 汇编直接对上述操作进行汇编 级别优化，使得这些基本运算的效率能够大幅提高，为今后实现素域中的 相关运算提供必要的支持。  自学密码学和数论的相关基础支持，了解素域以及相关运算的概念和性质， 1    SHANGHAI JIAO TONG UNIVERSITY 学生实习报告用纸    以及了解公钥密码体系的相关基础知识  查阅相关文献，了解素域中相关运算的优化算法和具体实现原理  编写素域中大整数的相关运算代码  使用相关文件资料，使用目前较优的优化算法来对上述代码进行优化处理  对整体代码进行调试和效率分析，编写函数库说明文档    由于我之前并没有接触过任何密码学的相关知识，因此在这短短的一个月里 面，我打算通过实现这个基本的密码学的基础运算库对密码学领域有一个初步的 认识，同时计划从这次实习的代码编写中锻炼自己的数学功底和汇编编写能力。    实习内容和过程（日记）  日期：2007‐7‐16  前几天在开会后已经明确了这个暑假密码学部分的任务，是需要完成素域中 的模加、模乘和模幂运算。在开会中实验室的师兄们大体介绍了这方面的相关知 识以及推荐了一些参考书。  不过由于我之前并没有涉及过这方面的相关知识，所以对本次任务可以说还 是云里雾里，不知所措。我觉得目前当务之急是需要补习这方面的基础知识，可 以向信息安全的同学借相关的教材同时准备自己