第7讲:Christof Paar讲解AES的伽罗瓦域导论

Lecture 7: Introduction to Galois Fields for the AES by Christof Paar

频道:Introduction to Cryptography by Christof Paar · 时长:1:30:50 · 发布:2014-01-30 · 播放:279260

在 YouTube 观看

简介

Christof Paar的大学讲座,介绍AES中使用的伽罗瓦域和有限域算术。它涵盖了AES S盒背后的数学。

HN 为什么推荐

推荐作为对有限域的中等形式化、清晰的介绍,其用途不限于AES。

这是一个很好的介绍(是的,它是针对AES的,但原理是一样的) — HN, 2019

密码学 · 纯数学 · 大学讲座与课程

中文字幕节选

我们讲到哪儿了?那么,我们到目前为止都做了些什么? 你们知道,我们从左边这里开始,介绍了密码学 流密码。然后过去两周我们讲了数据加密标准, 今天和下周我们要讨论AES,即 高级加密标准,就这门课在现实世界的影响而言, 它可能是最重要的密码。 这是目前地球上最流行的加密算法,好吗? 不过,为了讲AES,我们必须做的是,这与DES非常不同, 我们必须引入一种新的数学。 所以我们必须引入一种新的数制,我强烈假设你们中的绝大多数 从未接触过,所以你们并不真正知道我在说什么, 但这就是我在这里的原因,这就是我拿工资的原因。 所以今天的主要主题是FF,代表有限域,好吗? 所以今天讲座的主要内容是有限域。 为了让你们觉得更有趣,会有一个 会有一个不,今天会有两分钟的动机,说明我们为什么做 这个,好吗?所以这非常短,第一章。 第二章是有限域的介绍,算是定义。 对你们中的一些人来说,这真的很无聊。 然后我们要讲素域和扩域。 特别是,我将向你们展示如何做,如何计算,如何进行 在非常奇怪的数制中的算术运算,与我们习惯的非常不同。 好的。那么,这就是介绍。 嗯,那么,我们从第一章开始, 动机。 可以说是今天的真正动机,对吧? 所以,你们知道,尽量不要在这里的数学中睡着。 那么,嗯,我们真正想知道的是,世界上最流行的 加密算法是如何工作的? 对AES的极高层面的看法是这样的 这里。100、120比特的输入和输出,输入 输出。你有一个密钥,实际上就 输入输出行为而言,这是与 嗯,相对于DES的主要区别之一。你支持三种密钥长度,它们比DES长得多得多得多得多。 好吗?从密码学角度来说,长得多得多。 好的,所以我们想知道AES内部是如何工作的。 它几乎存在于所有的网络浏览器中,许多银行机器, 许多WLAN路由器、Wi-Fi路由器等等。 所以,它是超级超级超级流行的算法。 重要的是,如果你真的想理解它,这是一个重要的 可以说是缺点,我怎么说来着? 所有内部操作 AES的所有内部操作 都基于有限 域。 这就是整个动机。 所以如果你想理解AES,你知道,它和DES有些相似, 所以你有S盒,你有类似置换的东西,但所有这些东西都是 通过做有趣的算术来完成的,好吗? 奇怪的计算方式,对你们这里的大多数人来说非常不寻常,好吗? 这就是为什么我们今天实际上不是在谈论AES和密码学 本身,而是谈论数学,一种非常特定类型的嗯方面的嗯 离散数学,这把我们带到第二章, 介绍 有限 域。 好的。 那么首先,一点术语。 术语。 有限域已经是一个听起来很花哨的名字,但有一个更好听的名字 这是同义词。这就是伽罗瓦域。 这是个好听的法语名字,对吧? 好了。所以当你想告诉你的女朋友、男朋友或者你的母亲, 或者任何你想炫耀的人,你今天在大学里做了什么,你就说 我学了伽罗瓦域,好吧? 如果你,如果你,是的。 这是一项作业,我不会检查的。

HN 上的讨论

顺便说一句,Christof Paar的“密码学导论”系列讲座(在YouTube上免费提供英文版:[LINK],最初在波鸿鲁尔大学讲授)非常出色地解释了许多密码算法的内部原理。关于伽罗瓦域的讲座([VIDEO])对于理解AES特别有用,并解释了这里链接的博客中描述的一些操作实际上来自哪里(即:AES中使用的S盒源自有限域中的求逆)。 — opheliate, 2020-12
如果你想更正式地学习有限域,但又不至于太正式,这是一个相当不错的入门(是的,它是针对AES的,但原理是一样的):[VIDEO] — dnautics, 2019-02
伽罗瓦域在密码学中有些应用,我推荐这个讲座来在密码学背景下理解它 [VIDEO] 附注:他的频道上有一整套讲座系列。强烈推荐。 — ktta, 2017-07
在实践中,这些多项式不会在整数或有理数上,而是在有限域上。[VIDEO] 它们也广泛用于里德-所罗门编码。 — dnautics, 2017-11

相关视频