密码学的基础知识.pptVIP

* 在操作过程中，把公钥向外界发布，让外界都知道，自己保存私钥，只有自己才能知道。 如果A要发一份秘密信息给B，则A只需要得到B的公钥，然后用B的公钥加密秘密信息，此加密的信息只有B能用其保密的私钥解密。反之，B也可以用A的公钥加密保密信息给A。信息在传送过程中，即使被第三方截取，也不可能解密其内容。 * 其加密和解密密钥不相同且加密和解密算法也不相同。而加密密钥可以公开。 代表RSA。Elgamal，Pohlig-Hellman，Rabin等 * 基本概念 小结 密码学的发展可以分为三个阶段： 第一个阶段：古代加密法(隐写术、黑帮行话) 第二个阶段：传统密码学阶段(手工或机械变换) 第三个阶段：计算机密码学阶段 明文（Plaintext）：消息的初始形式； 密文（CypherText）：加密后的形式 明文记为P或M，且为字符序列，P=[P1,P2,…,Pn] 密文记为C, C=[C1,C2,…,Cn] 明文和密文之间的变换记为 C=E(P)及P=D(C) 其中：C表示密文，E为加密算法； P表示明文，D为解密算法 要求密码系统满足：P=D(E(P)) 单钥密码：加密与解密的密钥相同 双钥密码：加密与解密的密钥不同 * 作业 3、试比较对称密码算法和非对称密码算法的基本工作原理。 4、试对对称算法中的流密码和分组密码进行比较。 * * 采用密码方法可以隐藏和保护需要保密的信息，使未授权者不能获得该信息。加密技术是对传输过程中的数据进行保护的重要方法， 也是对存储在媒体上的数据内容加以保护的一种有效手段。加密已经成为实现网络安全的一种有效又必不可少的技术手段。 * 密码学是与信息的机密性，数据完整性，身份鉴别和数据原发鉴别等信息安全问题相关的一门数学技术学科。包括密码编码学和密码分析学。 使消息保密的技术和科学叫做密码编码学（Cryptography）。密码体制的设计是密码编码学的主要内容； 密码分析学（Cryptanalysis）就是破译密文的科学和技术，即揭穿伪装。密码体制的破译是密码分析学的主要内容。 密码编码技术和密码分析技术是相互依存、相互支持、密不可分的两个方面。 使消息保密的技术和科学叫做密码编码学（Cryptography），从事此行的叫密码编码者（Cryptographer），密码分析者是从事密码分析的专业人员，密码分析学（Cryptanalysis）就是破译密文的科学和技术，即揭穿伪装。密码学（Cryptology）作为数学的一个分支，包括密码编码学和密码分析学两部分，精于此道的人称为密码学家（Cryptologist），现代的密码学家通常也是理论数学家。 * 密码学的发展大约可以分为三个阶段，古代加密方法，如古代希腊墓碑的名文志，隐写术，及黑帮行话、文字猜谜游戏,都是古代加密方法。 古典密码一般采用手工或机械变换的方式实现，它比古代加密方法更复杂，但是密钥变化量仍然比较小。其密码系统已经初步呈现出当代密码系统的雏形。古典密码的加密方法一般是方案转换，使用手工或机械变换的方法实现。如单表代替密码，多表代替密码及转轮密码。 １９４９年Claude Shannon发表了《保密系统的信息理论》，１９７６年W.diffie和M.hellman发表了《密码学的新方向》。这两个重要的论文和１９７７年美国实施的《数据加密标准（DES）标志着密码学的理论与技术的划时代的革命性变革，宣告了近代密码学的开始。近代密码学与计算机技术，电子通信技术紧密相关。在这个阶段，密码理念蓬勃发展，密码算法设计与分析朴素促进，出现了大量的密码算法和各种攻击方法。另外，电视剧物范围也在不断扩张，而且出现了许多通信的加密标准。促进了网络和技术的发展。 几个世纪以来，人们一直利用纸等物理文档手段记录和传输数据，并且设计了详尽的协议和机制，以应付在记录和存储过程中出现的安全问题。例如，人们通过邮政服务传递私人售货摊，信件的私有性通过为信件加上密封的信封达到，但信封提供的安全保护十分有限。因此出现了相应的法律，规定任何未授权拆阅他人信件的行为是犯罪行为.有进信息的安全性也借助记录信息的物理媒体来达到，如纸币通过使用特殊的印墨和制作材料以防止依靠。总的说来，这些传统的安全技术均依赖于物理记录的手段，介质和法律规约，实现安全目标，而不是依赖于信息本身 。 今天，信息的存储手段和发送方式已经产生本质的变化。人们利用电磁介质存储信息，通过网络设施传送电磁信息。于是，信息极易被非法复制，修改和滥用。人们可以毫不费力地将一份文件复制上千份，且在几秒钟之内发送到世界各地。而每一份与原文却毫无两样。传统的安全手段在现代信息的生成，存储和传输中迅速地推动其生命力，信息安全领域随之而爆发了一场技术革命，在今天，当提及