非对称密码学加密算法的研究与设计――RSA算法的程序设计、.docVIP

目 录 设计总说明 3 Introduction 5 前 言 8 1 密码学的概述 9 1.1密码学的基本术语 9 1.1.1密码学 9 1.1.2密钥 9 1.1.3加密与解密 10 1.1.4密码体制 10 1.1.5鉴别、完整性和抗抵赖 10 1.2密码学的应用 11 1.3密码算法的概念及其分类 11 1.3.1对称密码算法 11 1.3.2公开密钥算法 12 1.3.3 Hash算法 12 1.4密码编码学的基本概念 13 1.5密码分析学的基本概念 13 1.6密码学的信息论基础 14 1.7密码学的起源和发展 14 1.8密码算法的安全性 15 2 公钥密码体制基础 16 2.1整数算法 16 2.1.1二进制运算 16 2.1.2整数除法 16 2.1.3整除性 16 2.2模运算 18 2.2.1模算符 18 2.2.2余集：Zn 18 2.2.3同余 19 2.2.4在集合Zn当中的运算 19 2.2.5逆 20 2.2.6加法集和乘法集的不同 21 2.2.7另外两个集合 21 2.3 素数 22 2.3.1 定义 22 2.3.2 素数的基数 22 2.3.3 素性检验 22 2.3.4 Euler Phi-(欧拉?(?n))函数 23 2.3.5 Fermat(费尔马)小定理 23 2.3.6 生成素数 25 2.4素性测试 25 2.