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
278K views · 12 years ago · lecture · evergreen
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.
1:02:06Real Analysis, Lecture 1: Constructing the Rational Numbers
HarveyMuddCollegeEDU
613K views • 16 years ago
22:36Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED
WIRED
7.2M views • 4 years ago
1:06:36Computer Security 161 Cryptocurrency Lecture
Nicholas C Weaver
128K views • 4 years ago
1:02:041. Introduction for 15.S12 Blockchain and Money, Fall 2018
MIT OpenCourseWare
7.2M views • 6 years ago
1:00:341. Introduction, Finite Automata, Regular Expressions
MIT OpenCourseWare
626K views • 5 years ago
29:43Pi hiding in prime regularities
3Blue1Brown
2.8M views • 9 years ago
1:32:08Theory and Practice of Cryptography
Google TechTalks
73K views • 18 years ago
1:31:28Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic
Stanford Online
33K views • 9 years ago
48:55Pythagoras' theorem (a) | Math History | NJ Wildberger
Insights into Mathematics
517K views • 15 years ago
44:09Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010
MIT OpenCourseWare
2.8M views • 13 years ago
59:2328c3: The Science of Insecurity
28c3
42K views • 14 years ago
5:24Diffie-Hellman Key Exchange
Art of the Problem
547K views • 14 years ago
1:01:51Lecture 1: Introduction to Information Theory
Jakob Foerster
411K views • 12 years ago
12:24Elliptic Curve Back Door - Computerphile
Computerphile
554K views • 8 years ago
17:50Blockchain 101 - A Visual Demo
Anders Brownworth
3.3M views • 10 years ago
0:09The Laws of Mathematics are commendable
Jack Larkin
13K views • 9 years ago
1:10:0135C3 - The year in post-quantum crypto
media.ccc.de
8K views • 7 years ago
17:31How Quantum Computers Break Encryption | Shor's Algorithm Explained
minutephysics
3.4M views • 7 years ago
39:49Lec 1 | MIT 18.06 Linear Algebra, Spring 2005
MIT OpenCourseWare
4.9M views • 17 years ago
16:36Hacking at Quantum Speed with Shor's Algorithm | Infinite Series
PBS Infinite Series
238K views • 9 years ago
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
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.
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.