【密码学系列】|| 分组密码的工作模式详解

微信公众号:龙跃十二
持续更新,欢迎关注!

用心分享,共同成长

没有什么比你每天进步一点点更实在了

本文已经收录至我的GitHub,欢迎大家踊跃star🌟。
GitHub
hello,小伙伴们!又到了一周一更的时候,不得不说,你们还是挺棒的嘛,上期的DES系列反馈非常好,其实对于这些复杂的知识,我们都是初次去接触它,不要怕,抱紧我的小细腿,我们一起来!

上次给大家分享完DES的安全性以后,我一直在考虑出一篇探讨关于分组密码工作模式的文章,这不,说来就来,我们今天讲讲分组密码的四种工作模式,快来让你的知识再进阶一下下( •̀ ω •́ )✧


image

经过前期的学习,我们都清楚分组密码在加密时,明文分组的长度是固定的,但是在实际应用中,我们待加密消息的数据量是无法确定的,而且数据格式可能是多种多样的。所以为了推广使用DES,美国就定义了 DES 的 4 种运行模式(至于为什么是美国,你自己了解一下DES的历史),我想用一个图表的形式,给你展示的明明白白。

模式 描述 使用途径
ECB(电码本模式) 用于每一个明文组独立的用同一密钥加密 传送短数据 ( 如一个加密密钥)
CBC(密码分组链接模式) 当前明文组与前一密文组异或作为当前加密算法的输入 传送数据分组;认证
CFB(密码反馈模式) 每次只处理输入的 j 比特 , 将上一次的密文用作加 密算法的输入以产生伪随机输出 , 该输出再与当前 明文异或以产生当前密文 传送数据分组;认证
OFB(输出反馈模式) 与 CFB 类似 ,不同之处是本次加密算法的输入为前一次加密算法的输出 有扰信道传送数据

其实看到这里,是不是觉着CFB和OFB有点略微的难理解呢,不要着急,详细的解释马上就来。

ECB(电码本模式):

ECB可以说是分组密码的四种工作模式中最好理解的一种啦,也是最简单的一种运行模式,它一次对一个64bit的明文分组利用相同的密钥进行加密,当密钥取定时,对明文的每一个分组,都有一个惟一的密文与之对应。因此形象地说,可以认为有一个非常大的电码本,对任意一个可能的明文分组,电码本中都有一项对应于它的密文。

如果消息长于64比特,则将其分为长为64比特的分组,最后一个分组如果不够64bit,则需要对这个分组进行填充。解密过程也是一次对一个分组解密,而且每次解密都使用同一密钥。
我们来具体看一下他的加密流程:

image

在图中可以看到,p1、p2、......、pN分别是64bit的明文分组序列,而其在经过分组密码加密以后的密文分别为:c1、c2、......、cN

ECB既然如此简单,那它就不可避免的存在很多问题。

  • 容易暴露明文的数据模式,因此ECB容易遭受重放攻击
    ECB在用于短数据(如加密密钥)时非常理想,既高效又安全,因此如果需要安全地传递DES密钥,ECB最合适不过了。
CBC(密码分组链接模式):

由于ECB在安全性上存在一些缺陷,为了处理好这个问题,可以让重复的明文分组产生不同的密文分组,又设计出一种CBC模式,它可满足这一要求。

它一次使用同一密钥对一个明文分组加密,加密算法的输入是当前明文分组和前一次密文分组的异或,因此加密算法的输入不会显示出与这次的明文分组之间的固定关系,所以重复的明文分组不会在密文中暴露出这种重复关系,而在解密时,每一个密文分组被解密后,再与前一个密文分组异或,由此来产生明文分组。

image

当然,CBC模式也存在很多缺点和不足,我们来具体看看。

  • 当明文中的信息发生微小的改变时,会导致利用此明文加密所得到的全部密文信息出现误差。

  • 在解密时,从两个邻接的密文块中即可得到一个平文块。因此,解密过程可以被并行化。

  • 在解密时,密文中一位的改变只会导致其对应的明文块和下一个明文块中对应位发生改变,不会影响到其它明文的内容。

    CBC模式除了能够获得保密性以外,还能用于认证。

CFB(密码反馈模式)

我们都知道DES是分组长为64bit的分组密码,但利用CFB模式或OFB模式可将DES转换为流密码。因为流密码不需要对消息填充,而且运行是实时的。因此如果传送字母流,可使用流密码对每个字母直接加密并传送。

流密码的明文和密文长度是相同的,因此,如果需要发送的每个字符长为16bit,就应使用16bit的密钥来加密每个字符。如果密钥长超过16bit,就会造成密钥的浪费。

下图是CFB模式示意图,设传送的每个单元(如一个字符)是jbit(一般情况下取j=8),与CBC模式一样,明文单元被链接在一起,使得密文是前面所有明文的函数。

image

加解密的过程当然非常简单,下来我们说说优缺点。

  • 明文的改变会影响接下来所有的密文,因此加密过程不能并行化,但是解密过程是可以并行化的

  • 在解密时,密文中一位数据的改变仅会影响两个明文块:对应平文块中的一位数据与下一块中全部的数据,而之后的数据将恢复正常

  • CFB拥有一些CBC所不具备的特性,这些特性与OFB和CTR的流模式相似:只需要使用块密码进行加密操作,且消息无需进行填充

    CBC模式除了能够获得保密性以外,还能用于认证。

OFB(输出反馈模式)

OFB模式与CFB模式都有异曲同工之妙,但是不同点在于,OFB是将加密算法的输出反馈到移位寄存器,而CFB是将密文直接反馈到移位寄存器。

image

OFB模式的优点:

  • 在传输过程中,如果有某一bit的消息被更改或者发生错误时,不会影响其最后输出。

OFB模式的缺点:

  • 相对于CFB,OFB模式增加了传输过程中某些消息被篡改的可能。 OMG,这些知识真是令人头大,不过不要紧,关注小冯童学和龙叔的公众号【龙跃十二】,一样带你飞!
image

噔噔噔噔......下期说什么呢,关注我你就知道了,不过小姐姐我有个想法,讲公钥算法如何?😏

如果文章对你有帮助,点个赞可好?

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 218,122评论 6 505
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 93,070评论 3 395
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 164,491评论 0 354
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 58,636评论 1 293
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 67,676评论 6 392
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 51,541评论 1 305
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 40,292评论 3 418
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,211评论 0 276
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 45,655评论 1 314
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 37,846评论 3 336
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,965评论 1 348
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 35,684评论 5 347
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 41,295评论 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,894评论 0 22
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,012评论 1 269
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 48,126评论 3 370
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 44,914评论 2 355

推荐阅读更多精彩内容