Episode 02 对称密码基础
创始人
2024-05-10 04:08:49
0

一、从文字密码到比特序列密码

 

1、使用对称密钥进行加密

为了使原来的明文无法被推测出来,就要尽可能地打乱密文,这样才能达到加密的目的。密文打乱的是比特序列,无论是文本,图片还是音乐,只要能够将数据转换比特序列,就能够对其进行加密了,但密文必须能够让接收者正确解密才行,需要仔细地设计出一种能够还原的混合方式。

现代的密码都是建立在计算机的基础之上的,这是因为现代的密码所处理的数据量非常大,而且密码也非常复杂,不借助计算机的力量就无法完成加密和解密的操作。

计算机的操作对象并不是文字,而是由0和1排列而成的比特序列。无论是文字、图像、声音、视频还是程序,在计算机中都是用比特序列来表示的。执行加密操作的程序,就是将表示明文的比特序列转换为表示密文的比特序列。

将现实世界中的东西映射为比特序列的操作称为编码(encoding)。例如常见的ASCⅡ。

2、XOR运算

XOR,exclusive or,异或。尽管看起来很复杂,但是运算本身一点都不难。

1个比特的XOR运算规则如下:

0 XOR 0 = 0

0 XOR 1 = 1

1 XOR 0 = 1

1 XOR 1 = 0

比特序列的XOR:只需要将其中每个相对应的比特进行XOR运算就可以了。和加发运算不同的是,XOR中不需要进位。

3、DES

DES,Data Encryption Standard,是1977年美国联邦信息处理标准(FIPS)中所采用的一种对称密码。一直以来被美国及其他国家的政府和银行等广泛使用。

然而,随着计算机的进步,现在DES已经可以被暴力破解,强度大不如以前了。由于DES的密文可以被在短时间内被破译,因此除了用它来解密以前的密文以外,现在我们不应该再使用DES了。

3.1DES加密和解密

DES将64比特的明文加密成64比特的密文,密钥长度是56比特。尽管从规格上来说,DES的密钥长度是64比特,但由于每隔7比特会设置一个用于错误检查的比特,因此实质上其密钥长度是56比特。

DES是以64比特的明文(比特序列)为一个单位来进行加密的,这个64比特的单位称为分组。一般来说,以分组为单位进行处理的密码算法称为分组密码(block cipher),DES就是分组密码的一种。

DES每次只能加密64比特的数据,如果要加密的明文比较长,就需要对DES加密进行迭代(反复),而迭代的模式称为模式(mode)。

 

4、三重DES

现在DES已经可以在现实的时间内被暴力破解,因此我们需要一种用来替代DES的分组密码,三重DES就是出于这个目的被开发出来的。

什么是三重DES?triple-DES是为了增加DES的强度,将DES重复3次所得到的一种密码算法,也称为TDEA(Triple Data Encryption Algorithm),通常缩写为3DES。

4.1三重DES的加密

三重DES的加密机制如图所示:

明文经过三次DES处理后,才能变成最终的密文,由于DES的密钥长度实质上是56比特,因此三重DES密钥的长度是56X3=168比特。

从上图我们可以发现,三重DES并不是进行三次DES加密(加密->加密->加密),而是加密->解密->加密的过程。在加密算法中加入解密操作让人感觉很不可思议,实际上这是IBM公司设计出来的,目的是为了让三重DES能够兼容普通的DES。单三重DES的三把密钥完全相同时,三重DES也就相当于普通DES了。因此,以前用DES加密的密文,也就可以通过这种方式用三重DES来进行解密。也就是说,三重DES对DES具备向下兼容性。

在DES的部分我们已经提到过,DES的加密和解密过程只是改变了子密钥的顺序,而实际进行的处理是相同的。三重DES的解密过程正好相反,是以密钥3、密钥2、密钥1的顺序执行解密->加密->解密的操作。

 

 

 

相关内容

热门资讯

1月1日起正式施行 国家公园法...   一问到底丨1月1日起正式施行 国家公园法将如何助力美丽中国建设?  我国首部关于国家公园的专门立...
这组漫画“照妖镜”直指“山姆大...   新华社北京1月2日电“美利坚合众国似乎‘天意注定’要假‘自由’之名给美洲带来苦难。”委内瑞拉民族...
台湾写真:“小三通”25周年 ...   “这是金门的新码头大楼,到时候可以服务更多经‘小三通’航线来金门旅游的大陆朋友,金门民众去大陆也...
焦点访谈丨“小家”热气腾腾 “...   新年前夕,国家主席习近平发表了二〇二六年新年贺词,回顾极不寻常的过去5年,凝望过去一年走过的不平...
新疆冰雪经济奏响新年“热”旋律   新年伊始,新疆各大滑雪场同步开启新雪季运营大幕,以升级后的设施与优质雪质喜迎八方雪友,银装素裹的...
千年古镇杨柳青的跨年奇旅   元旦假期期间,天津市西青区杨柳青古镇披上了节日盛装。在这里,每天都上演传统与现代交融的新年盛宴,...
消息人士称沙特空袭也门南方过渡...   当地时间1月2日,也门南方过渡委员会消息人士称,该委员会在哈德拉毛地区的目标遭沙特空袭。
中央农村工作会议关键提法之一:...   近日召开的中央农村工作会议分析了当前“三农”工作面临的形势和挑战,部署2026年“三农”工作。为...
新年启新程——2026年第一天...   新华社北京1月1日电 题:新年启新程——2026年第一天的劳动者剪影  新华社记者  当时钟的指...
这么暖那么炫!天南地北过新年   什么是跨年顶流?  是传统与现代交融、传承与创新并进、流量与口碑双赢的新文旅。  国家主席习近平...