摘要：随着时代的进步、社会的发展，人们也越来越重视密码在生活中的利用。可以说，在当今这个网络如此发达的现代社会，离开了密码，人们的信息就完全没有了保障。

本文主要讲述了密码的发展历史，研究了在过去的双方通信中运用十分广泛的古典密码学包括移位密码，代换密码，仿射密码，维吉尼亚密码，希尔密码，置换密码以及流密码，并且探究了对私钥保密技术进行改进后得到的公钥技术，然后用matlab实现古典密码基本的加密解密运算和素数判定及大数分解。

关键词：古典密码；公钥体制；素数判断；大数分解

目录

摘要

ABSTRACT

第一章  绪论-1

1.1发展背景-1

1.2研究意义-3

第二章  私钥技术的工作原理-4

2.1移位密码工作原理-4

2.2代换密码工作原理-4

2.3仿射密码工作原理-5

2.4维吉尼亚密码工作原理-5

2.5希尔密码工作原理-5

2.6置换密码工作原理-6

2.7流密码置换原理-6

第三章  私钥技术的仿真-8

3.1移位密码-8

3.1.1加密算法流程及结果-8

3.1.2解密算法及结果-9

3.2代换密码-9

3.2.1加密算法及结果-9

3.2.2解密算法及结果-10

3.3仿射密码-10

3.3.1加密算法及结果-10

3.3.2解密算法及结果-11

3.4维吉尼亚密码-12

3.4.1加密算法及结果-12

3.4.2解密算法及结果-13

3.5希尔密码加密算法及结果-13

3.6置换密码加密算法及结果-14

3.7流密码加密算法及结果-15

第四章  私钥保密技术的改进方法探究-17

4.1素数判定-17

4.1.1Eratosehenes筛法-17

4.1.2潘树明筛法-18

4.2大数分解-19

结束语-20

致  谢-21

参考文献-22

附录-23