【11.10】现代密码学1——密码学发展史：密码学概述、安全服务、香农理论、现代密码学

【11.10】现代密码学1——密码学发展史密码学概述、安全服务、香农理论、现代密码学密码学发展史写在最前面密码学概述现代密码学量子密码学基本术语加解密的通信模型对称加密PKI通信工作流程古典密码与分析古代密码的加密古典密码的分析安全服务香农理论现代密码学乘积密码方案代换-置换网络安全性概念可证明安全性——规约/*规约证明的方案——会考加密方案的定义完善保密性语义安全性写在最前面参考密码学发展简史骆婷老师的《现代密码学32H》课程笔记查找的资料补充期末为闭卷考试的形式密码学概述密码学早在公元前400多年就已经产生人类使用密码的历史几乎与使用文字的时间一样长密码学的发展大致可以分为 3 个阶段:1949年之前的古典密码学阶段;1949 年至 1975 年密码学成为科学的分支;1976年以后对称密钥密码算法得到进一步发展产生了密码学的新方向—公钥密码学。1976 年W.Diffie 和 M.Hellman在发表的文章“密码学的新方向”中首次公开提出了公钥密码( Public-key Cryptography)的概念。公钥密码的提出实现了加密密钥和解密密钥之间的独立解决了对称密码体制中通信双方必须共享密钥的问题在密码学界具有划时代的意义。现代密码学在密码学的发展史上公钥密码被认为是一个重大的突破。公钥密码中加密和解密使用不同的密钥其中用于加密的叫做公钥用于解密的为私钥。这种密码的安全性不是建立在秘密性上而是基于相应数学问题在计算机上的难解性来保证。RSA算法是公钥加密算法中最为广泛应用的一种它的安全性是建立在大整数素因子分解在计算机上的困难性上的。但随着计算能力的不断增强和因子分解算法的不断改进特别是量子计算机的发展公钥密码的安全性也渐渐受到威胁。1977年美国麻省理工学院提出第一个公钥加密算法RSA算法之后ElGamal、椭圆曲线、双线性对等公钥密码相继被提出密码学真正进入了一个新的发展时期。一般来说公钥密码的安全性由相应数学问题在计算机上的难解性来保证。以广为使用的RSA算法为例它的安全性是建立在大整数素因子分解在计算机上的困难性如对于整数22我们易于发现它可以分解为2和11两个素数相乘但对于一个500位的整数即使采用相应算法也要很长时间才能完成分解。量子密码学但随着计算能力的不断增强和因子分解算法的不断改进特别是量子计算机的发展公钥密码安全性也渐渐受到威胁。目前研究者们开始关注量子密码、格密码等抗量子算法的密码后量子密码等前沿密码技术逐步成为研究热点。格密码则利用了数学中的格结构来构建密码系统具有较强的抗量子特性。后量子密码学主要利用非对称密码、哈希函数、消息认证码等技术来构建密码系统这些技术都具有抗量子性质。量子密码利用了量子力学中的不可克隆性原理保证消息的安全性这种密码技术被认为是未来密码学发展的一个重要方向。量子密码术是一种新的重要加密方法,它利用单光子的量子性质,借助量子密钥分配协议可实现数据传输的可证性安全。量子密码具有无条件安全的特性(即不存在受拥有足够时间和计算机能力的窃听者攻击的危险)而在实际通信发生之前不需要交换私钥。基本术语加密 (Encryption)解密 (Decryption)密钥 (Key)对称加密 (Symmetric Encryption)非对称加密 (Asymmetric Encryption)公钥 (Public Key)私钥 (Private Key)数字签名 (Digital Signature)散列函数 (Hash Function)消息认证码 (Message Authentication Code)密码强度 (Password Strength)随机数生成器 (Random Number Generator)密码学安全协议 (Cryptographic Security Protocols)密码学攻击 (Cryptographic Attacks)可逆密码 (Reversible Cipher)不可逆密码 (Irreversible Cipher)混淆器 (Confusion)扩散器 (Diffusion)流密码 (Stream Cipher)块密码 (Block Cipher)密码协议 (Cryptographic Protocol)密码学、密码编码学、密码分析学 明文、密文、密钥。加密钥解密加密方案密码学 (Cryptography): 研究保护信息安全的一门学科通过加密技术实现信息的保密、完整性和可靠性。密码编码学 (Cryptology): 既包括密码学也包括密码分析学是一门研究加密和解密的科学。密码分析学 (Cryptanalysis): 研究破解密码和密码系统弱点的一门学科。明文 (Plaintext): 未经加密的原始信息或数据。密文 (Ciphertext): 经过加密处理的信息或数据。密钥 (Key): 加密和解密的关键是一组特定的参数或信息使用正确的密钥才能获得正确的明文。加密 (Encryption): 将明文转换为密文的过程。解密 (Decryption): 将密文转换为明文的过程。加密方案 (Encryption Scheme): 加密和解密的完整流程和方法包括选择加密算法、密钥生成、加密过程、解密过程等。分组密码、流密码 对称密码、非对称密码 kerckhoffs假设 唯密文攻击、选择明文攻击、选择密文攻击密码分析主要是秘钥的分析。分组密码Block cipher将明文按照一定长度分组大小进行分块对每个分组进行加密输出密文。流密码Stream cipher将明文和密钥进行逐位异或XOR运算逐位输出密文。对称密码Symmetric key cryptography加密和解密使用相同的密钥。非对称密码Asymmetric key cryptography加密和解密使用不同的密钥包括公钥和私钥。Kerckhoffs假设Kerckhoffs’ principle密码系统的安全性不依赖于保密算法而依赖于保密密钥。在不同攻击能力的情况下敌手获得信息的情况不一样。唯密文攻击Ciphertext-only attack攻击者只拥有密文试图通过分析密文来破解加密算法或密钥。选择明文攻击Known-plaintext attack攻击者拥有明文和密文对并试图破解加密算法或密钥。明文攻击是指攻击者拥有加密的数据但同时也拥有原始的明文数据并通过比较加密和明文数据的差异来破解加密算法或密钥。这种攻击方式通常用于简单的加密算法或者使用固定密钥的情况因为即使密钥很大但如果算法本身很简单仍然容易受到明文攻击的影响。例如如果一个加密算法使用的密钥是“123456”攻击者可以拥有一些原始明文数据和相应的加密数据。攻击者可以在不知道密钥的情况下使用这些数据比较来推断出密钥是“123456”。然后攻击者就可以使用这个密钥来解密任何加密数据而不需要进一步的破解工作。选择密文攻击Chosen-ciphertext attack攻击者可以选择一些密文并获得其对应的明文有条件询问加密机的权限然后观察输出结果以此来推断密钥或加密算法。一个具体的例子是攻击者想要获取一条被AES加密的密文但他并不知道原始明文是什么。他可以通过选择一些自己想要的密文并将其提交给加密系统然后观察输出结果并记录下来。这些输出结果包括了密文本身以及加密使用的密钥。通过对这些信息的搜集和分析攻击者可以试图推断出加密系统的密钥从而获得解密的能力。需要注意的是选择密文攻击需要攻击者在攻击前能够选择一些密文进行提交。这通常意味着攻击者需要具有对加密系统的一些操作权限例如截获网络传输的密文或者直接访问加密系统的加密接口。加解密的通信模型对称加密使用同一个密钥对数据镜像加密和解密这种加密技术称为对称加密。在这里插入图片描述对称加密常用算法DES3DESIDEAAES优点算法公开、计算量小、加密速度快、加密效率高缺点不同通讯双方使用不同密钥导致密钥过多难以管理通讯双方密钥交换无法保证安全无法验证发送者和接受者身份PKI通信工作流程从以上的介绍中可以看出各种加密算法都有其特点和适用性使用非对称加密发送者A使用私钥加密接受者B能够验证数据的发送者A是谁由于所有人都能使用发布者A公钥解密这种方法只能适合发布公开的信息。接受者B的公钥是公开的用它加密数据后发给B有可能被截获掉包。非对称加密算法加密速度很慢强度高。对称加密算法速度快但是密钥交换是个问题。单向加密不可逆接收者无法还原到明文。那么就需要一种通信模型能够扬长避短解决通信安全的问题于是便有了下面的模型PKI通信流程1、发送者A准备好信息明文。2、发送者A对信息进行哈希运算单向加密算法得到一个信息摘要。3、发送者A使用自己的私钥SK对信息摘要进行加密即数字签名之后将其附件在发送的信息上。实现不可否认性4、发送者A随机生成一个对称加密密钥并使用它对发送的信息包括摘要进行对称加密生成密文。5、发送者A再使用接收方的公钥PK对第4步使用的随机对称密钥进行加密之后将其附加至第4步生成的密文上一并发给接收者B。6、接收者B收到发送者A的密文后首先使用自己的私钥SK解密出对称加密的密钥。7、接收者B使用对称密钥解密密文得到附加摘要的信息明文。8、接收者B使用发送者的公钥PK解密摘要获得哈希值9、接收者B使用同样的哈希算法再次对信息明文计算得到新的信息摘要与解密后的摘要比对如果一致则说明收到的信息明文未被篡改。保证数据完整性以上的通信模型很好的解决了数据完整性、不可否认性但这个模型的依赖的关键点是双方公钥。这个模型中双方公钥来源无法验证而且在通讯前如何获得每个人的可信任的公钥也成了整个系统的关键。因此需要一套系统能够解决以上存在的种种问题身份认证、数据完整性、密钥交换、操作的不可否认性它就是PKI。古典密码与分析古代密码的加密古典密码的加密方式是使用某种规则将明文转化为密文而解密就是将密文转化为明文。在这个过程中密钥起到了重要的作用密钥是一个参数用于决定加密和解密的规则。这一时期的密码学更像是一门艺术其核心手段是代换和置换。代换是指明文中的每一个字符被替换成密文中的另一个字符接收者对密文做反向替换便可恢复出明文置换是密文和明文字母保持相同但顺序被打乱。古代的藏宝图经过层层的加密化其实也是我国古典密码学的一个表现。代换密码的著名例子有:古罗马的凯撒密码公元前1世纪和法国的维吉尼亚密码16世纪。凯撒密码是对字母表中每个字母用它之后的第k个字母来代换如将“comeatnine”加密为“htrjfysnsj”k5。但这种加密方式无法掩盖各字母的频率特征易被破解。维吉尼亚密码相比之下提升了安全性它的密钥通常是一个单词如“hear”对于上述明文“comeatnine”加密时将第1个字母后移8位密钥“hear”的第一个字母h处于字母表第8位第2个字母后移5位密钥的第二个字母e处于字母表第5位……因此加密后的结果是“jsmvhxnzui”。抗战片里面发报文的时候发的是密文这个密文会对应一个密码本比方说《三国演义》这本书。它的加密方式会告诉你加密的文字属于书中的那个字当你解密完成之后就可以得到明文的报文。这是一种常见的古典加密方法。古典密码的分析古典密码的分析方法有很多种其中比较常用的是频率分析和差分分析。频率分析是指通过分析密码中出现频率最高的字母来推断密钥。在英语中字母“e”出现的频率最高所以攻击者可以通过分析密文中出现频率最高的字母来猜测密钥。差分分析是指通过对明文和密文之间的差异进行分析来推断密钥。攻击者可以选择两个密文并比较它们在明文中的差异然后推测密钥。安全服务身份认证、传输加密、存储加密、应用程序保护身份认证是安全服务的基础它通过验证用户身份来保护系统和数据的安全。身份认证可以采用多种方式如用户名密码、指纹识别等其目的是确认用户的身份确保只有授权用户才能访问敏感信息。传输加密是通过使用加密技术来保护数据在传输过程中不被恶意攻击者窃取或篡改。加密技术可以采用公开密钥加密PKI、SSL/TLS等方式来保护敏感数据在传输过程中的安全。存储加密是指采用加密技术来保护数据在存储时的安全。通过对存储数据进行加密可以保护数据不被未授权访问或窃取增强数据安全性。应用程序保护是指在应用程序开发过程中采用安全开发、代码审计等方法来保护应用程序的安全性。应用程序保护可以增强应用程序的鲁棒性和防御能力有效预防各种漏洞和攻击。香农理论香农理论又称信息论是由美国数学家克劳德·香农于1948年发明的一种基于数学原理的理论体系。它主要研究如何量化信息的传输和处理包括信息的压缩、传输、存储以及加密等方面。它的贡献在于提供了一套清晰的数学工具用于衡量信息的容量、可靠性和传输速度等问题从而为通信领域提供了强有力的支持和指导。香农理论的核心概念是信息熵和信道容量。信息熵是指信息的不确定性程度即信息中所包含的“信息量”。比如如果一组信息有多种可能的取值那么它的信息熵就比较高因为我们无法确定具体的取值。信道容量则是指在一定的信道条件下信道可以传输的最大信息量。这两个概念被广泛应用于通信领域例如在数据压缩、数据传输和信道编码等方面。此外香农理论还提出了一种被广泛应用的加密方法即信息论加密。它利用信息熵的概念将明文数据转化为一种无规律可循的密文数据从而保证了信息的保密性和语义安全性。现代密码学乘积密码方案乘积密码方案是一种经典的加密方法其基本思想是将明文转化为数字序列并在一定规则下进行乘法运算得到密文。其加密过程简单、安全性高曾经被广泛应用于电报通信和军事领域的加密。具体的实现方法是首先将明文进行编码得到数字序列。然后选取两个长度相等的密钥分别为公钥和私钥。公钥可以公开而私钥只有接收方知道。接下来将明文数字序列中的每个数字与公钥中的对应数字相乘并取模得到密文数字序列。接收方可以使用私钥将密文数字序列进行解密还原出明文。例如假设明文为“hello world” 编码为数字序列为[8,5,12,12,15,0,23,15,18,12,4] 选取公钥为[2,3,5,7,11,13,17,19,23,29,31] 私钥为[59,61,67,71,73,79,83,89,97,101,103]。 则加密过程为 [8,5,12,12,15,0,23,15,18,12,4] * [2,3,5,7,11,13,17,19,23,29,31] [16,15,60,84,165,0,391,285,414,348,124] [16,15,60,84,165,0,391,285,414,348,124] % [59,61,67,71,73,79,83,89,97,101,103] [50,11,26,13,16,0,62,7,93,15,10] 解密过程为 [50,11,26,13,16,0,62,7,93,15,10] * [59,61,67,71,73,79,83,89,97,101,103] [2950,671,1734,923,1168,0,5146,623,9021,1515,1030] [2950,671,1734,923,1168,0,5146,623,9021,1515,1030] % [2,3,5,7,11,13,17,19,23,29,31] [8,5,12,12,15,0,23,15,18,12,4]可以发现加密后的密文数字序列与原始的明文数字序列没有任何关联因此具有较高的安全性。虽然乘积密码方案已经被现代密码学所取代但其思想和基本原理依然具有参考价值尤其是在一些传统的通信和加密场景中仍然得到了广泛应用。代换-置换网络代换-置换网络Substitution-Permutation NetworkSPN是一种常用的对称密钥密码算法结构。它采用代换和置换两种基本操作使得密文与明文之间的关系变得非常复杂从而增强加密的安全性。代换操作是指将明文某一部分替换成密文的另一部分常见的代换操作包括置换、S盒代换等。例如置换操作可以将明文中的某个比特位置与其他比特位置交换S盒代换则是将一组输入映射到一组输出。在SPN中代换操作通常是通过多个轮次的代换层实现的。置换操作则是指通过重排明文的比特顺序来生成密文。置换操作可以增强加密算法的弥散性使得每一位明文比特对最终密文的影响都非常均衡。在SPN中置换操作通常是通过最终的置换层实现的。下面以AES密码算法为例介绍SPN的具体实现。在AES算法中SPN采用四个基本操作字节代换SubBytes、行移位ShiftRows、列混淆MixColumns和轮密钥加AddRoundKey。其中字节代换和行移位属于代换操作列混淆属于置换操作轮密钥加则是在每一轮加入密钥来增强加密的安全性。在AES算法中SPN的基本流程如下确定加密轮数和密钥长度。将明文分割成16个字节的块并进行填充。初始轮密钥加即将明文与初始密钥进行异或操作。进行多轮SPN操作每轮都包括字节代换、行移位、列混淆和轮密钥加四个操作并使用不同的轮密钥。最后一轮仅包含字节代换、行移位和轮密钥加三个操作。将加密后的各个块组合成密文。通过SPN的代换和置换操作结合轮密钥加等安全机制AES算法能够保证较高的加密安全性。因此SPN被广泛应用于实际的加密通信、数据存储等领域。安全性概念可证明安全性——规约/*规约证明的方案——会考可证明安全性指的是一种安全证明即证明一个密码协议在某些假设下是安全的。可证明安全性的证明不仅可以增加对加密算法的信任度也可以帮助设计密码协议的人们更好地理解安全性考虑的所有细节从而设计更加安全的协议。密码学中的归约Reducibility是指将一个复杂问题转化为一个已知解法的问题。具体来说它是一种证明方法通过将一个待证明的问题转化为另一个已知解法的问题来证明待证明问题的正确性。假设我们想证明一个新的对称加密算法称为算法X的安全性。我们可以将算法X归约到另一个已知的对称加密算法称为算法Y的安全性证明上。这可以通过构造一个将算法X的任意输入转换为算法Y的输入的“黑盒”模拟来完成。然后我们可以使用算法Y的安全性证明来证明算法X的安全性。例如我们要证明一个加密算法A是安全的我们可以使用归约的方法。归约reduction是一种证明算法安全性的常见方法其基本思想是将要证明的算法A转化为一个已知安全的算法B。具体流程如下假设存在攻击算法C可以在有限时间内破解算法A。利用攻击算法C构造一个新的攻击算法D探索该算法D是否可以在有限时间内破解算法B即D能够得到B的正确性输出。将算法D作为黑盒输入算法B的挑战密文和加密密钥输出正确的明文。如果算法D可以成功地破解算法B则说明攻击算法C可以成功地破解算法A。此时A的安全性就无法得到保证。如果算法D无法成功地破解算法B则说明攻击算法C无法成功地破解算法A。此时A的安全性得到了保证。这就是归约的基本过程通过将一个问题转化为另一个已知解法的问题来证明原问题的正确性。加密方案的定义在密码学中加密方案的目标是将一个明文消息m加密为一个密文c使得只有拥有相应密钥的人能够解密并获得原始的明文消息。为了实现这个目标加密方案可以采用对称加密或公钥加密的方式。对称加密方案的加密密钥和解密密钥是相同的通常用一个变换函数E来表示即cEk(m)c E/_k(m)cEk​(m)其中k表示密钥m表示明文消息c表示密文。基本思路是用密钥k对明文m进行加密得到密文c然后将密文c传输给接收者接收者再使用密钥k进行解密得到明文m。而在公钥加密方案中加密密钥和解密密钥是不同的通常用一个加密函数E和一个解密函数D来表示即cEpk(m),mDsk(c)c E/{pk}(m),/ m D/{sk}©cEpk​(m), mDsk​©其中pk表示公钥sk表示私钥m表示明文消息c表示密文。基本思路是使用接收者的公钥pk对明文m进行加密得到密文c然后将密文c传输给接收者接收者再使用自己的私钥sk进行解密得到明文m。完善保密性完善保密性的方法主要包括密钥管理、密钥交换、随机数生成等。其中密钥管理是指保证密钥的安全性如生成、存储、更新和销毁密钥密钥交换是指在不安全信道上安全地交换密钥常用的方法包括Diffie-Hellman密钥交换、RSA密钥交换等随机数生成是指生成高质量的随机数以保证加密算法的安全性。P(m∣c)P(c∣m)P(m)P(c)P(m|c) /frac{P(c|m)P(m)}{P©}P(m∣c)P©P(c∣m)P(m)​其中P(m∣c)P(m|c)P(m∣c)为明文mmm在得到密文ccc的情况下的后验概率P(c∣m)P(c|m)P(c∣m)为明文mmm加密后得到密文ccc的概率P(m)P(m)P(m)为明文mmm的先验概率即mmm出现的概率P(c)P©P©为密文ccc的先验概率即ccc出现的概率。如果对于任意的mmm和ccc都有P(m∣c)P(m)P(m|c) P(m)P(m∣c)P(m)则密码体制具有完善保密性。实际应用中常用的完善保密性的密码体制有一次性密码本One-Time Pad和矩阵加密Matrix Encryption等。这些密码体制的基本思想是利用随机性和密钥的唯一性来实现完善保密性。同时在应用过程中也需要确保密钥的安全性和随机性以免被攻击者破解。语义安全性语义安全性是指对于任意两个不同的明文消息m和m’加密后的密文c和c’几乎是相互独立的即对于任意的攻击者攻击策略攻击者无法在多项式时间内区分出密文c是由明文消息m加密得到还是由明文消息m’加密得到。常用的语义安全加密方案包括基于单向函数的加密方案和基于公钥密码的加密方案。《网络安全从零到精通全套学习大礼包》96节从入门到精通的全套视频教程免费领取如果你也想通过学网络安全技术去帮助就业和转行我可以把我自己亲自录制的96节 从零基础到精通的视频教程以及配套学习资料无偿分享给你。网络安全学习路线图想要学习 网络安全作为新手一定要先按照路线图学习方向不对努力白费。对于从来没有接触过网络安全的同学我帮大家准备了从零基础到精通学习成长路线图以及学习规划。可以说是最科学最系统的学习路线大家跟着这个路线图学习准没错。配套实战项目/源码所有视频教程所涉及的实战项目和项目源码学习电子书籍学习网络安全必看的书籍和文章的PDF市面上网络安全书籍确实太多了这些是我精选出来的面试真题/经验以上资料如何领取_center)学习电子书籍学习网络安全必看的书籍和文章的PDF市面上网络安全书籍确实太多了这些是我精选出来的面试真题/经验以上资料如何领取文章来自网上侵权请联系博主