密码学基础程序.doc

北京江南天安内部学习资料 密码学基础目 录 1 密码技术概述 3 1.1 密码技术发展简史 3 1.2 基本概念 4 1.3 密码体制分类 5 1.4 密码分析 6 2 常用密码技术简介 8 2.1 分组密码体系 8 2.1.1 数据加密标准(DES)算法 8 2.1.2 国际数据加密算法(IDEA) 13 2.1.3 其它分组算法 13 2.2 公开密钥密码体系 14 2.2.1 RSA公开钥密码体制 15 2.2.2 ELGamal算法 17 2.2.3 椭圆曲线算法（ECC） 17 2.2.4 Rabin算法 18 2.2.5 背包公开钥密码体制 18 2.3 信息摘要技术 18 3 加密模式介绍 20 3.1 电子密码本（ECB）模式 20 3.2 密码分组链接（CBC）模式 21 3.3 密码反馈（CFB）模式 23 3.4 输出反馈（OFB）模式 24 3.5 其他加密模式 25 4 密钥管理技术 27 4.1 密钥生成技术 27 4.2 密钥分配协议 28 4.3 ECC组合公钥 29 4.4 密钥托管技术 31 密码技术概述 密码技术发展简史 密码的历史渊远流长，古埃及人在四千多年前刻在墓碑上的象形符号就是一种古老的密码形式。随着人类社会的发展，密码在军事、政治、外交等领域逐步成为信息保密的一种不可缺少的技术手段。密码技术的发展大致可分三个阶段： (1)手工密码为主时期(自公元前5世纪—第一次世界大战结束) 公元前405年，古希腊人使用了一种称为“塞塔”(sitar)，亦称“天书”(skytale)的密码。其方法是先将明文字母书写到斜绕在木棍上的一条羊皮纸上，然后把木棍抽走，纸上的明文便成了密文。这是西方最早的错乱密码。公元前1世纪，罗马的G．J．恺撒使用了一种单码代替密码。他把明文中每一个字母各按字母表的／顷序向后推三位，如A用D替代，使明文变为密文。这种密码称为恺撒密表。公元11世纪，中国北宋时期编撰的《武经总要》记述了一种称为字验的秘密通信方法。通信双方约定用一首诗的40个汉字，分别代表从申请弓箭到报告胜利共40个明文条目，这是一种初始形态的小型军用密本。 (2)机械、机电密码为主时期(第一次世界大战结束—20世纪60年代) 第一次世界大战期间，无线电通信得到空前的发展，手工密码已很难满足实战要战后出现了种类繁多、形态各异的密码机。1934年，瑞典人B．C．W．哈格林应法军参谋部的要求，研制了一种小型的密钥式多表代替类型的机械密码机C-36。美国军方对它进行反复试验后，决定采用，并将其改名为M-209，配发至师、团、营三级作为战术密码使用。从第二次世界大战到朝鲜战争，美军曾大量使用过M-209。第二次世界大战以后，哈格林密码技术公司不断改进并生产了这类密码机的系列产品，向各国推销。 在机电密码中，圆盘密码受到各工业国普遍重视。美国人E．H．赫本于1919年设计了一种多表代替类型的转轮密码，并制成了机器样品。1923年，他又提出了一份有5个线路轮的直路圆盘密码机，并申请了专利。1923年，德国人人舍尔比乌斯所在的密码机公司展出了一部有3个线路轮的恩尼格玛回路圆盘密码机。1935年，希特勒开始重新武装德国，德军选用恩尼格玛为主要密码。通过不断研究、改进，在第二次世界大战中成为德国陆海空军的高级密码并广泛使用。英军于1935年开始使用TYPEX园盘密码机。美国使用过多种型号的圆盘密码机。30～ 40年代，美国海军在赫本的直路圆盘思路基础上，先后研制出了五种圆盘密码机。二战期间，圆盘密码是美军高层使用的主要密码。原苏联于二次大战以后开始使用圆盘密码，直到五、六十年代，先后使用过多种圆盘密码。 (3)电子密码为主时期(20世纪60年代—) 第二次世界大战以后，各参战国在总结战争的经验教训时，深感保密通信对战争影响极大，开始探索、研制新型密码机。 60年代起，固体组件和集成电路的出现使电子密码进入迅速发展的时期。密码通信方式逐步由线外式向线内式过渡。加密对象由电报迅速扩展到语音、数据、图像等领域。除模拟话密外还出现了数字话密。到1967年，美国在电报加密、语音加密和数据加密等方面已经有几十种电子加密设备投入使用。苏联自1965年起陆续启用了多种线内式电子密码机，其中包括模拟和数字话密机。 70年代以来，随着电子计算机应用的普及为促进了电子密码的高速发展。现在信息加密不再仅仅应用于军队、政府部门，加密技术作为信息安全的核心在大量的商务活动中被越来越多的使用。甚至个人也可以很容易的得到一些免费的高强度加密工具使用个人电脑对他们的信息进行加密保护。 密码学理论的发展有两大里程碑，一个是1949年的香农（Shannon）另一个是1976年Diffie-Hellman提出了公开密钥理论。 香农在1949年出版的“Commu