Lecture 7: Introduction to Galois Fields for the AES by Christof Paar
Channel:Introduction to Cryptography by Christof Paar · Length:1:30:50 · Published:2014-01-30 · Views:279260
Summary
Christof Paar's university lecture introducing Galois fields and finite-field arithmetic as used in AES. It covers the mathematics behind the AES S-box.
Why HN recommends it
Recommended as a moderately formal, clear introduction to finite fields, useful beyond AES.
this is a pretty good introduction (yes, it's for AES, but the principles are the same) — HN, 2019
Cryptography · Pure mathematics · University lectures & courses
Subtitles (excerpt)
Where are we? So what what what have we done so far? You know, we started here on the left hand side with introduction to cryptography stream ciphers. Then we did the data encryption standard the last two weeks and today and next week we're going to talk about AES, the advanced encryption standard, which is in terms of real world impact of this course is probably the most important cipher. This is the most popular crypto algorithm on planet Earth at the moment, okay? What we have to do for AES though, and this is very different from DES, we have to introduce a new type of mathematics. So we have to introduce a a new number system and I strongly assume the vast majority of you haven't been exposed to that, so you don't really know what I'm talking about, but that's that's why I'm here, what I'm paid for. So the main topic today are FF which stands for finite fields, okay? So mainly the lecture today is finite fields. In order to keep it more interesting for you, there will be a one There will be a one No, there will be a two minute motivation today, why we're doing that, okay? So this is very short, chapter number one. Chapter number two is introduction to finite fields, kind of the definition.
On Hacker News
While we're here, Christof Paar's 'Introduction to Cryptography' lecture series (freely available on YouTube here in English: [LINK] , originally delivered at Ruhr University Bochum) is a really excellent explanation of the internals of a number of crytographic algorithms. The lecture on Galois Fields ( [VIDEO] ) is especially useful in understanding AES, and explains where some of the operations… — opheliate, 2020-12
if you want to learn finite fields somewhat more formally, but not so formally, this is a pretty good introduction (yes, it's for AES, but the principles are the same): [VIDEO] — dnautics, 2019-02
Galois fields are used in crypto a bit, and I recommend this lecture to understand it in the context of crypto [VIDEO] PS: He has an entire series of lectures on his channel. Highly recommend. — ktta, 2017-07
in practice these polynomials won't be over integers or rationals, they will be over finite fields. [VIDEO] they're also used extensively in reed-solomon coding. — dnautics, 2017-11
Related videos
- Feynman_i_dont_like_honors_ [longer_version] · batxg3 · 2:36
- DNA animation (2002-2014) by Drew Berry and Etsuko Uno wehi.tv #ScienceArt · WEHImovies · 7:19
- Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic · Stanford Online · 1:31:28
- The Soul of Erlang and Elixir • Sasa Juric • GOTO 2019 · GOTO Conferences · 42:02
- Ruby Conf 12 - Boundaries by Gary Bernhardt · Confreaks · 45:55
- ElixirConf 2018 - Docker and OTP Friends or Foes - Daniel Azuma · ElixirConf · 38:53
- 8-bit computer update · Ben Eater · 6:53
- Taking Vector Transposes Seriously | Jiahao Chen | JuliaCon 2017 · The Julia Programming Language · 19:12
- Defeating Ssl Using Sslstrip (Marlinspike Blackhat) · TheSecurityTube · 1:09:15
- Vectors | Chapter 1, Essence of linear algebra · 3Blue1Brown · 9:51
- How to Speak · MIT OpenCourseWare · 1:03:42
- 1. Introduction to Human Behavioral Biology · Stanford · 57:14
- But what is the Fourier Transform? A visual introduction. · 3Blue1Brown · 19:41
- LEADERSHIP LAB: The Craft of Writing Effectively · UChicago Social Sciences · 1:21:51
- MIT's Pathway to Fusion Energy (IAP 2017) - Zach Hartwig · MIT Plasma Science and Fusion Center · 1:11:39
- Stanford's Sapolsky On Depression in U.S. (Full Lecture) · Stanford · 52:28