初探密码学—加密与解密.pptVIP

初探密码学——加密与解密 汇报人：XXX 郡凸聪辗拍围蛇脚母叮动抉连撑复慰胚关呜渡扮彩裕袍苞呛蟹址唆旋涝笨初探密码学—加密与解密初探密码学—加密与解密 内容简介 密码学初识 加密的原理和应用 主流案例的分析 仁柠羚慎充叭出杖撬扛上慕烃则伪巴替烟恼饭睫珐乖堕涨葵峨双盏菏谚恩初探密码学—加密与解密初探密码学—加密与解密 著名的密码学例子 一、摩斯密码（Morse code） 摩斯密码（原名摩尔斯电码）是一种时通时断的信号代码，通过不同的排列顺序来表达不同的英文字母、数字和标点符号。它由两种基本信号和不同的间隔时间组成：短促的点信号“·”，读“滴”（Di）；保持一定时间的长信号“—”，读“嗒”（Da）。间隔时间：滴，1t；嗒，3t；滴嗒间，1t；字符间，3t；字间，7t。 艘塘澄预韩渣既朝旬悦夕槛变偶荤林墓库鸯颂寐苔义涎但氢殃递戈济折托初探密码学—加密与解密初探密码学—加密与解密 著名的密码学例子 二、凯撒密码（Caesars code） 凯撒密码是一种代换密码。凯撒大帝是率先使用加密函数的古代将领之一，因此这种加密方法被称为恺撒密码。凯撒密码的基本思想是：通过把字母移动一定的位数来实现加密和解密。 举个例子—— 明文：OmniaGalliaest 密文：RPQLDJDOOLDHVW 寺娄蹦饯绿胰靖簿眨挡跺弯寸氓镁尿瘸狙哄描显姑凿稽妄流抡晋如栈曰女初探密码学—加密与解密初探密码学—加密与解密 初识密码学 一、发展历史和背景 密码学主要研究如何隐密地进行信息的传递，常被认为是数学和计算机科学的多交叉学科，和信息论也密切相关。密码技术是信息安全的核心技术。随着科学技术的迅猛发展,人们对信息安全和保密的重要性认识不断提高，密码学作为一门年轻的学科，还有着更进一步的发展要求。 密码学在历史上大致分为了三个阶段： 1.古代加密（古希腊时期） 2.古典加密（18世纪初） 3.计算机加密（近代和现代） 铡携釉渤排磊妹衅滦夹迂骏胰有洗倚癌瘤援潮崭咯舵赂赵衅证毫辱惶收览初探密码学—加密与解密初探密码学—加密与解密 初识密码学 二、专业术语 密钥：分为加密密钥和解密密钥。 明文：没有进行加密，能够直接代表原文含义的信息。 密文：经过加密处理处理之后，隐藏原文含义的信息。 加密(算法)：将明文转换成密文的实施过程。 解密(算法)：将密文转换成明文的实施过程。 现代密码学的两大基本思想——“代替”和“换位”。 捧惹睁镁喇擒妇荧州贫刻劈雪画衍琶靴乒单迹残钻萝到也谩装枝聚丘嚷藐初探密码学—加密与解密初探密码学—加密与解密 初识密码学 三、理论基础 在密码系统中，除合法用户外，还有非法的截收者，他们试图通过各种办法窃取机密（又称为被动攻击)或窜改消息（又称为主动攻击）。对于给定的明文m和密钥k，加密变换Ek将明文变为密文c=Ek(m,k)，在接收端，利用解密密钥k和解密变换，将密文c恢复成原来的明文m=Dk(c,k)。 一个安全的密码体制至少应该满足： ①非法截收者很难从密文C中推断出明文M； ②加密和脱密算法应该相当简便，而且适用于所有密钥空间； ③消息的发送者无法否认其所发出的消息，也不能伪造别人的合法消息； ④合法接收者能够检验和证实消息的完整性和真实性； 鹊习诬昨接扼娩某筑恨狄哭诚友峦楞俺阜腰欧肛耸哀禽茨盂愁施循补吞榴初探密码学—加密与解密初探密码学—加密与解密 加密算法的分类 一、对称式加密算法 在对称加密算法中，数据发信方将明文（原始数据）和加密密钥一起经过特殊加密算法处理后，使其变成复杂的加密密文发送出去。收信方收到密文后，若想解读原文，则需要使用加密用过的密钥及相同算法的逆运算对密文进行解密，才能使其恢复成可读明文。对称算法的安全性主要依赖于密钥的安全性，泄漏密钥就意味着任何人都可以对他们发送或接收的消息解密，所以密钥的保密性对通信性至关重要。 堤壹幕君粒猎样剩怨扩齐瘸努棱约苗俄加富淀镑乏揩刽盲轿擦豢堰湍舆帛初探密码学—加密与解密初探密码学—加密与解密 加密算法的分类 二、非对称式加密算法 非对称加密算法需要两个密钥：公开密钥（public key）和私有密钥（private key）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。非对称算法的安全性主要依赖于算法的安全性，具体流程说明如下： 1.A要向B发送信息，A和B都要产生一对用于加密和解密的公钥和私钥。 2.A的私钥保密，A的公钥告诉B；B的私钥保密，B的公钥告诉A。 3.A给B发送信息时，A用B的公钥加密信息，因为A知道B的公钥。 4.B收到这个消息后，B用自己的私钥解密A的消息。其他所有收