密码学

课程设计(论文) 题 目 密码学课程设计 姓 名 学 号 指 导 老 师 指导教师职称 年级专业班级 所 在 学 院

2014年 12 月 6日 武汉工程大学课程设计(论文)

I 目录 目录 ..................................................................................................................... I 摘要 .................................................................................................................... II 前言 ................................................................................................................... III 2 课题背景 ......................................................................................................... 1 2.1 背景 ...................................................................................................... 1 2.2 意义 ...................................................................................................... 1 2.3 文献综述 ............................................................................................... 2 3 课题内容 ......................................................................................................... 3 3.1 密钥的加密和解密 .................................................................................. 3 3.2 重合指数 ............................................................................................... 6 3.3 交互重合指数 ....................................................................................... 9 3.4 字节加法 ............................................................................................. 13 3.5 字节乘法 ............................................................................................. 15 3.6 模n求逆元 ......................................................................................... 17 3.7 幂模运算 ............................................................................................. 20 3.8 素性检测 ............................................................................................. 23 4 总结 ............................................................................................................... 26 致谢 ................................................................................................................... 27 参考文献 ........................................................................................................... 28 武汉工程大学课程设计(论文)

II 摘要 本课题主要是运用VC6.0，解决密码学的一些数学问题的运算程序。这些解决的课题内容包括单表多表加密过程，重合指数的计算，字节的加、乘，逆元的计算，幂模运算，素性检测等等，涵盖了我们本学期密码学所学习的主要内容。本文还给出了对这一程序的测试情况以及对测试结果的分析。 关键词：加密，重合指数，素性检测 III

武汉工程大学课程设计(论文) 前言 本文详细介绍了关于密码学课题内容的应用程序的设计与开发。全文共4章。 第1章是目录、前言、摘要部分。 第2章介绍了密码学的发展背景和意义，以及本次课程设计的参考文献。 第3章主要介绍了关于密码学的一些课题的程序解决办法，其中包括单表多表的加密过程、字节加与乘、重合指数和交互重合指数的计算、模n求逆元、幂模运算、素性检测等课题内容。主要介绍了每个课题的内容，利用程序进行测试分析结果。这是全文的核心部分。 第4章是对密码学数学问题程序开发过程的总结。总结了本次课程设计的意义，以及谈到了我在本次课程设计中的收获与感想。 全文的最后是致谢、参考文献。 XX 2014-12-06 于武汉工程大学理学院 1

武汉工程大学课程设计(论文) (1-1) 课题背景 (1-1) 背景 随着信息化在全球的发展，互联网、电信网、广播电视网正在走向三网融合，计算机、通信、数码电子产品也朝着3C融合的方向发展，人们的社会生活对网络的依赖越来越大，信息及信息系统的安全与公众利益的关系日益密切。当人类面对荒蛮外界时，人身安全是第一需求，人们需要相互传授安全防范的经验和技能。当人类步入信息社会之时，我们不难发现信息安全还是我们的第一需求，而且现在比过去任何时候都更需要普及信息安全的意识和知识。只有当这种意识和知识为工程技术人员真正掌握，并为公众所接受，整个社会的信息安全才有可靠的保障。

(1-2) 意义

密码技术是一门古老而十分有用的技术，随着计算机通信技术的迅猛发展，大量的敏感信息通过公共设施或计算机网络进行交换。特别是internet的广泛应用、电子商务和电子政务的迅速发展，越来越多的信息需要严格的保密，如：银行帐号、个人隐私等。正是这种对信息的机密性和真实性的需求，密码学才逐步成为比较热门的学科。 在当今密码学不仅用于国家军事安全上，人们已经将重点更多的集中在实际应用，在你的生活就有很多密码，例如为了防止别人查阅文件，你可以将你的文件加密；为了防止窃取你钱物，你在银行账户上设置密码，等等。随着科技的发展和信息保密的需求，密码学的应用将融入了你的日常生活中。 2

武汉工程大学课程设计(论文) (1-3) 文献综述 文献0较详细地介绍了密码学的发展历史和经典定义定理，对于解决本次课题内容提供了很好地参考。 文献(1-20)介绍了C++程序设计的主要思想与方法，还有相关的基础知识，巩固了我们所了解的一些知识。 3

武汉工程大学课程设计(论文) (1-2) 课题内容 (2-4) 密钥的加密和解密 此程序主要是利用链表结构来进行密钥的加密和解密。 主要程序： Node *head=NULL; void createkey() { char name[256]; Node *temp1; Node *temp2; unsigned char ch_key; //打开密钥文件 cout<<"输入密钥的文件路径:";//提示用户输入密钥文件路径 cin>>name;//用户从键盘输入密钥文件路径 fstream infile_key;//使用文件流对象 infile_key.open(name,ios::in|ios::binary); if(!infile_key) { cout<<"打开文件失败."keychar=ch_key;