1304031030-余世光-计算机网络安全技术-实验一-密码学基础课案.doc

计算机科学与技术系 实 验 报 告 专业名称 网络工程 课程名称 计算机网络安全技术 项目名称 密码学 班 级 13网工（1）班 学 号 1304031030 姓 名 余世光 同组人员 无 实验日期 2016/5/8 实验一 密码学 密码学数学基础实验 一、实验内容： 使用运算器工具完成大数运算、素性测试、模幂、原根、求逆和二次剩余的计算。 实验原理： 大数运算 大多数运算器只支持小于64位的整数运算，无法进行加密算法的运算。为满足加密算法的需要，可通过建立大整数运算库来解决这一问题。通常通过以下两种方式进行处理： 将大整数当作字符串处理，即将大整数用10进制字符数组表示；这种方式便于理解，但效率较低。 将大整数当作二进制流进行处理；计算速度快。 2、素性测试 Monte Carlo算法和Las Vegas算法均为素性测试的算法。 Monte Carlo算法 Monte Carlo算法又称为概率素性检测算法，算法描述如下： 输入：p为一个正整数； 输出：若p为素数，输出YES；否则输出N