本科论文--大模数的Rabin密码保密通信软件.pdfVIP

中南大学 中中南南大大学学 本科生毕业论文（设计）调研报告 大模数的Rabin密码保密 题 目 通信软件 学生姓名 周技锋 指导教师 杜伟、王国才 学 院 信息科学与工程学院 专业班级 通信工程0405 完成时间 2008年3月 内容摘要 微电子技术、计算机技术和通信技术的飞速发展，使信息业迅速膨胀。信息 交流的规模、内容、形式、手段和频繁程度都呈激增的态势。四通八达的信息网 络更是给人们的工作和生活带来了很大的变化。人们在享受高科技成果的同时， 也日益感受到其背后潜伏着的脆弱性、不安全性和危险性。随着信息交换量的激 增，人们对通信保密和安全的需求也日益增长、日益迫切。于是密码学就从机要 部门走向了非机要部门密码技术，也迅速为民间人士所掌握和运用。 密码技术是信息安全技术中的核心技术，它主要由密码编码技术和密码分析 技术两个分支组成。密码编码技术的主要任务是寻求产生安全性高的有效密码算 法和协议，以满足对消息进行加密或认证的要求。 本调研报告主要讲述了课题的目的及研究意义、国内外的研究现状、课题的 研究内容 、课题的实现方案、进度及预期效果。对 Rabin 密码体制进行了分析， 较详细的分析了 Rabin 体制的加密解密算法。同时也介绍了大数的表示方式，素 性测试算法以及 winsock 通信的原理及过程。 关键词：Rabin 密码系统，公钥密码，WINSOCK，保密通信 I 目录 前言1 一、目的及研究意义2 二、国内外的研究现状2 三、课题的研究内容4 四、课题实现方案4 4.1 Rabin 系统的描述4 4. 2 Rabin 系统的进一步分析6 4.3 Rabin 系统的实现 6 4.3.1 Miller-Rabin 素数测试算法6 4.3.2 蒙格马利快速幂模运算7 4.3.3 大数表示方式8 4.4 Rabin 密码分析9 五、WINSOCK 通信 10 5.1Windows Sockets 介绍 10 5.2 客户机／服务器模式10 5.3 用 Winsock 进行网络编程12 六、课题设计进度14 七、总结14 参考文献15 II 前言 密码学在公元前 400 多年就早已经产生了，正如《破译者》一书中所说“人 类使用密码的历史几乎与使用文字的时间一样长”。密码学的起源可能要追溯到 人类刚刚出现，并且尝试去学习如何通信的时候，为了确保他们的通信的机密， 他们不得不去寻找方法确保他们的通信的机密。自此之后，更加复杂的加密法慢 慢演变出来，作为政治及军事用途。计算机在二十世纪改变了人类的生活方式， 密码学最常见的应用便是在互联网上保障资料的安全传送，例如电子商务及电子 邮件等。在林林总总曾经被广泛使用的密码系统背后，往往离不开数学原理，而 一些现正在互联网上使用的系统，更应用了数百年甚至二千多年前早已被证明的 数学定理。 自从有了消息的传递就有了对消息保密的需要，因此密码学的历史可以说是 源远流长。但由于在很长的时间内，密码仅限于军事、政治和外交的用途，密码 学的知识和经验也仅掌握在与军事、政治和外交有关的密码机关手中，再加上通 信手段比较落后，所以不论密码理论还是密码技术，发展都很缓慢。 由于科学技术的进步，信息交换的手段越来越先进，信息交换的速度越来越 快，信息交换的内容越来越广泛，信息交换的形式越来越丰富，信息交换的规模 也越来越大。密码学的发展十分令人着迷，密码设计者和密码分析元之间的