CTF_ CRYPTO(Cryptography)_密码学/密码编码学

奶奶曾说过，教会他人，是验证自己学习的最好方式。

一、 简介：

密码学：主要是研究编制密码 和 破译密码的学科

密码编码学：主要研究对信息进行编码，实现信息的隐蔽。

二、密码学发展历史

古典密码：

古典密码是密码学的源头，古典密码中的密码技术大都比较简单，采用手工操作就可进行加密运算，现已很少使用。

近代密码：

因工业发展而产出的摩斯密码。

手工作业方式已难以满足复杂密码运算的要求，密码研究者设计出了一些复杂的机械和电动机械设备，实现了信息的加解密操作，近代密码时期宣告到来。例如：在二战期间德国的保密通讯技术就靠恩尼格玛密码机（Enigma）使德国在二战期间去的领先地位。

而随着德国的Enigma被破译，人们意识到其实真正保证密码安全的往往不是算法，而是密钥。即使算法外泄，但只要密钥保密，密码就不会失效。

现代密码：

在图灵科学家破解了Enigma扭转二战局势之后，密码的研究从帮助战争，逐渐走向生活，密码也逐渐变成了学科，有了成熟的发展，数学家们把编码变成数学问题——各种算法加密、函数加密、数字签名，让密码学这门学科才变得越来越百花齐放，人们对于数据的安全性提出了越来越高的要求。对于密码的载体本身也在变化。

三、基础概念

 ​总之，作者本人收集这方面的资料的时候看的一脸懵qwq， 他们同一个东西有好多叫法，整的我真心痛苦......这里我直接整出了关键的几个点，太细了就不好理解，毕竟是衍生学科，各种名词的定义太乱了。就比如我搜的密钥什么意思，有的是说对称和非对称，有的是说，加密和解密，给我整不会了。

相关术语

非对称加密：加密和解密使用不同的秘钥，一把作为公开的公钥，另一把作为自己用的私钥。公钥加密的信息，只有私钥才能解密。私钥加密的信息，只有公钥才能解密。

对称加密：需要对加密和解密使用相同密钥的加密算法。由于其速度快，对称性加密通常在消息发送方需要加密大量数据时使用。

密钥：是一种参数，它是在明文转换为密文或将密文转换为明文的算法中输入的参数。

明文：没有进行加密，能够直接代表原文含义的信息。

密文：经过加密处理处理之后，隐藏原文含义的信息。

加密：将明文转换成密文的实施过程。

解密：将密文转换成明文的实施过程。

密码算法：密码系统采用的加密方法和解密方法，随着基于数学密码技术的发展，加密方法一般称为加密算法，解密方法一般称为解密算法。

加密的基本原理

归根结底主要有两种编码方法：置换和代换。

置换(permutation cipher)：即把明文中的字母重新排列，字母本身的意思不变，但改变其位置，这样编成的密码称为置换密码，又称换位密码（transposition cipher)。

代换（substitution cipher）： 将明文中的字符替代成其他字符。

密码设计规则

• 安全性

能够保证攻破密码所花费的成本比起破译后获得的利益高

• 机密性

仅有发送方和指定的接收方能够理解传输的报文内容。窃听者可以截取到加密了的报文，但不能还原出原来的信息 ，即不能得到报文内容。

• 鉴别

发送方和接收方都应该能证实通信过程所涉及的另一方， 通信的另一方确实具有他们所声称的身份。即第三者不能冒充跟你通信的对方，能对对方的身份进行鉴别。

• 报文完整性

即使发送方和接收方可以互相鉴别对方，但他们还需要确保其通信的内容在传输过程中未被改变。

• 不可否认性

如果人们收到通信对方的报文后，还要证实报文确实来自所宣称的发送方，发送方也不能在发送报文以后否认自己发送过报文。

四、密码学产物的发展历史

恺撒密码

它是一种替换加密的技术，明文中的所有字母都在字母表上按照一个固定数目（即，密钥）进行偏移后替换成密文。

例如：当密钥是3（偏移量）的时候。

Holle world —— Krooh zruog
#明文            #密文
abcd efg—— defg hij
#明文        #密文

这个加密方法是以罗马共和时期恺撒的名字命名的，当年恺撒曾用此方法与其将军们进行联系。

栅栏密码

栅栏密码与其他的密码加密方式不太一样，它是直接对明文中的内容进行置换操作并不涉及明文中内容的改变！

 加        密        原        理

例如：当密钥是2（组）的时候。

I LOVE YOU    
 #明文

第一组：IOEO
第二组：LVYU

IOEOLVYU       
#密文

 原理很简单就是，先将明文上下，上下书写，然后横向排列得到密文。

对称加密

特征：加密与解密使用同一密钥

假设环境：A用密钥加密了个文件传给B，B收到文件后，用A给的密钥打开文件查看。

在这个环境里，存在的问题就是，若有人监听了A与B的通信，或拦截到A发给B的密钥，那A与B 的悄悄话就会被第三者C看到。

 

非对称加密

特征：加密与解密使用两个不同的密钥。

与对称加密算法不同，非对称加密算法需要两个密钥：公开密钥（publickey）和私有密钥（privatekey）。公开密钥与私有密钥是一对，如果用公开密钥对数据进行加密，只有用对应的私有密钥才能解密；如果用私有密钥对数据进行加密，那么只有用对应的公开密钥才能解密。因为加密和解密使用的是两个不同的密钥，所以这种算法叫作非对称加密算法。 

密码学未来发展

量子密码

在IBM的龙华实验室里，班奈特（Charles Bennett）是位知名而优秀的理论学家，也是量子计算这个新领域的创始者之一。就像其他多数理论学家一样，他待在实验室的经验并不多。他对于外在的事物漫不经心，有一次甚至把茶壶放在隔水加热器太久，从绿色煮成红色。不过，在1989年，班奈特和同事斯莫林（John A. Smolin）以及布拉萨（Gilles Brassard）决定放手一搏，着手进行一项开创性的实验。他们根据量子力学的原理，展示了一种新的密码技术。

在这个实验里，他们让光子在一个昵称为“玛莎阿姨的棺材”的光密盒里走了30公分。光子振荡（偏振化）的方向，代表一连串量子位元里的0与1。量子位元构成密码的“钥匙”，可以对讯息加密或解密。窃听者之所以刺探不到钥匙，是由于海森堡的测不准原理—这是量子物理的基础之一，当我们在测量量子态的某个性质时，会使另一个性质受到扰动。在量子密码系统里，任何窃取者在偷看光子束时都会更动到它，而被发送者或接收者察觉。原则上，这种技术可以做出无法破解的秘密钥匙。

简单来说就是，量子这玩意，是真实存在的，而且已经运用在密码学上了，但是按照预计，如果量子计算机研究出来了，那么从它惊人的计算能力，以前的密码形式就变得更加渺小。

但这东西更为概念化，根据量子的设定就是无法被观测、无论多远的两个粒子都能发生相同的改变，所以真的能应用在密码学上我觉得666啊。