Lecture 7: Introduction to Galois Fields for the AES by Christof Paar
Introduction to Cryptography by Christof Paar3 HN recommenders · recommended in 3 months, 2017–2020
lecture · intermediate · evergreen · 2017–2020 on HN
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.
Recommended as a moderately formal, clear introduction to finite fields, useful beyond AES.
Up next
1 mo on HNFeynman_i_dont_like_honors_ [longer_version]
batxg3
1 HN recommend · 2009–2024
8 mo on HNDNA animation (2002-2014) by Drew Berry and Etsuko Uno wehi.tv #ScienceArt
WEHImovies
9 HN recommender · 2020–2026
3 mo on HNStanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic
Stanford Online
5 HN recommender · 2017–2021
14 mo on HNThe Soul of Erlang and Elixir • Sasa Juric • GOTO 2019
GOTO Conferences
16 HN recommender · 2019–2024
9 mo on HNRuby Conf 12 - Boundaries by Gary Bernhardt
Confreaks
8 HN recommender · 2015–2024
5 mo on HNElixirConf 2018 - Docker and OTP Friends or Foes - Daniel Azuma
ElixirConf
4 HN recommender · 2018–2023
12 mo on HN8-bit computer update
Ben Eater
14 HN recommender · 2017–2023
5 mo on HNTaking Vector Transposes Seriously | Jiahao Chen | JuliaCon 2017
The Julia Programming Language
3 HN recommender · 2018–2022
11 mo on HNBehind the Scenes of iOS Security
Black Hat
9 HN recommender · 2016–2026
11 mo on HNWhy Electronic Voting Is Still A Bad Idea
Tom Scott
11 HN recommender · 2020–2026
11 mo on HNBut how does bitcoin actually work?
3Blue1Brown
15 HN recommender · 2017–2024
8 mo on HNDiffie-Hellman Key Exchange
Art of the Problem
9 HN recommender · 2016–2024
4 comments from 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 ( ▶ this video ) is especially useful in understanding AES, and explains where some of the operations described in the blog linked here actually come from (i.e: S-Boxes used in AES are derived from inversion in finite fields).
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): ▶ this video
Galois fields are used in crypto a bit, and I recommend this lecture to understand it in the context of crypto ▶ this video PS: He has an entire series of lectures on his channel. Highly recommend.
in practice these polynomials won't be over integers or rationals, they will be over finite fields. ▶ this video they're also used extensively in reed-solomon coding.