程序猿成长之路之密码学篇-密码学简介

在阅读本文前需要了解的术语:

  1. 授权人/非授权人:授权人指获取了查看数据权限的用户,非授权人则是指未获取到权限的用户。
  2. 明文/密文:明文指没有加密的数据内容,密文是指加密后的数据内容
  3. CIA(密码学中不是美国中情局的意思,是信息安全三要素): C-Confidentiality 机密性 I-Integrity 完整性 A-Availability 可用性 机密性:数据只能由授权人进行访问和处理 完整性:保证数据的完整不被第三方非授权人或机构进行篡改
    可用性:保证数据可以随时被授权人进行访问
  4. 扩散、混淆: 扩散: 扩散就是让明文中的每一位影响密文中的许多位,或者说让密文中的每一位受明文中的许多位的影响。每一字母在密文中出现的频率比在明文中出现的频率更接近于相等,双字母及多字母出现的频率也更接近于相等,以防止对密钥进行逐段破译。
    混淆:使得密文与密钥之间的统计关系变得尽可能复杂,让非授权人推测密钥变得十分困难,也就是说使得已知密文、已知明文攻击几乎不可行。
  5. 已知密文攻击:密码分析者能利用的资源仅为同一密钥加密的一个或多个密文,这是对密码分析者最不利的情况。 已知明文攻击:密码分析者根据已经知道的某些明密文对来恢复密钥。
    选择明文攻击:密码分析者能够选择明文并获得相应的密文。是对密码分析者十分有利的情况。
    选择密文攻击:密码分析者能够选择密文并获得相应的明文。也是对密码分析者十分有利的情况。

什么是密码?加密有什么作用?

密码是为了防止非授权人查看、篡改、伪造明文数据而对明文进行加密后的结果。
加密可以保证信息安全的机密性、完整性和可用性,减少了被篡改、伪造的风险,理论上保证了数据的安全性

密码发展史

阶段1:古典密码(?- 19世纪末)
出现了代替密码(Substitution Cipher)和移位密码(Transposition Ciphet)以及这两种的组合
代替密码:根据密文替换表进行明文到密文的转换
移位密码:明文中每个字母在字母表中移动固定长度的位置。例如k(向后移动位数)=3,则明文中a会变成d,b会变成e。而字母表的最后3位则对应开头的abc。这种移位密码又称为凯撒密码

阶段2:近代密码(20世纪初 – 1949年)
这段时间最经典的还要属于图灵等人发明的图灵机破解Enigma(英格玛)的故事了。当时处于二战时期的德国,通过某种手段发明了Enigma(英格玛)——一种加密情报的机器,由于其工艺精湛,算法巧妙,在当时一度被认为是不可破译的,但经过图灵的研究后发现,这种机器存在一个重大缺陷,那就是对同一个字母连续加密的话,是不会加密成相同字母的,而且这个字母也不会被加密成它本身。也就是说,可以利用密码表+密文分析去进行破译。利用了这个漏洞加上词汇出现频率的分析(据说选择的是wetter(德语“天气”),然后一一匹配去查找匹配的密文,再加上其他词汇的分析最终得出了一份相对较为靠谱的密文替换表,在二战中发挥了重要的作用。

阶段3:现代密码(1949年至今)
为何选择1949年呢?因为著名的密码学家香农在1949年发表了《保密系统的通信理论》,在这篇论文中,首创性的提出了两个密码系统设计的基本原则:混淆和扩散【详见术语】。并且这篇论文精辟地阐明了关于密码系统的分析、评价和设计的科学思想。成为了现代密码学的开篇之作。

加密算法有哪些类型?

可以根据一次处理数据的长度分为分组密码和序列密码:
分组密码:
图示:
在这里插入图片描述

特点:

  1. 一次可以处理固定长度的信息,
  2. 密钥长度不一定要和明文一致
    优点:
  3. 扩散性好、不易篡改
  4. 对修改敏感
    缺点:
  5. 加解密较慢
    常见算法:DES、AES、3DES
    序列密码:
    图示:
    在这里插入图片描述

特点:

  1. 一次只能处理某一固定单位长度的信息(如一个bit,一位)
  2. 密钥长度要和明文一致
    优点:
    1. 加解密效率较高
    缺点:
  3. 密钥和明文长度一致,安全性能取决于明文长度
  4. 易篡改
    常见算法: RC4、SEAL
    可以根据加解密方式分为对称加密和非对称加密
    对称加密:
    特点:加解密采用同一密钥
    优点:加解密速度快、效率高,适合用于数据量较大的加解密
    缺点:由于加解密采用同一密钥,加解密安全性不高。
    常见算法:AES、DES
    非对称加密:
    特点:加解密采用不同密钥,分公钥和私钥,公钥加密,私钥解密
    优点:加解密相对安全,适合用于数据量不大的加解密
    缺点:加解密效率较低。
    常见算法:RSA、DSA

现在一般采用的加密算法模型?

  1. SM2(非对称) + SM4(对称)+ SM3(摘要)
  2. RSA(非对称) + AES(对称) + MD5(摘要)

----------------------------------------小尾巴--------------------------------------------
密码学新人,请多指教

猜你喜欢

转载自blog.csdn.net/qq_31236027/article/details/128003587
今日推荐