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

(3) 2024-05-01 21:12

Hi,大家好,我是编程小6,很荣幸遇见你,我把这些年在开发过程中遇到的问题或想法写出来,今天说一说CTF_ CRYPTO(Cryptography)_密码学/密码编码学,希望能够帮助你!!!。

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

一、 简介:

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

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

二、密码学发展历史

古典密码:

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

近代密码:

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

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

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

现代密码:

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

三、基础概念

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

相关术语

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

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

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

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

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

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

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

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

加密的基本原理

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

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

代换(substitution cipher): 将明文中的字符替代成其他字符。

密码设计规则

  • 安全性

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

  • 机密性

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

  • 鉴别

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

  • 报文完整性

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

  • 不可否认性

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

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

恺撒密码

CTF_ CRYPTO(Cryptography)_密码学/密码编码学_https://bianchenghao6.com/blog__第2张

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

例如:当密钥是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看到。

 CTF_ CRYPTO(Cryptography)_密码学/密码编码学_https://bianchenghao6.com/blog__第3张

非对称加密

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

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

CTF_ CRYPTO(Cryptography)_密码学/密码编码学_https://bianchenghao6.com/blog__第4张

密码学未来发展

量子密码

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

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

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

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

今天的分享到此就结束了,感谢您的阅读,如果确实帮到您,您可以动动手指转发给其他人。

上一篇

已是最后文章

下一篇

已是最新文章

发表回复