HackerTube
HomeLongsLikedHistoryWatch laterCategoriesPlaylistsSettings

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
YouTube
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.

CryptographyUniversity lectures & coursesPure mathematics#galoisfields#aes#cryptography#finitefields#s-box

4 comments from Hacker News

@opheliate2020 · in “Understanding how AES encryption works”

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).

Strongly recommendsView on HN
@dnautics2019 · in “Reed Solomon codes are cool”

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

RecommendsView on HN
@dnautics2017 · in “STARKs, Part I: Proofs with Polynomials”

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.

CitesView on HN
@ktta2017 · in “Galois Theory for Beginners (2010) [pdf]”

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.

RecommendsView on HN
Real Analysis, Lecture 1: Constructing the Rational Numbers1:02:06

Real Analysis, Lecture 1: Constructing the Rational Numbers

HarveyMuddCollegeEDU
613K views • 16 years ago
Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED22:36

Computer Scientist Explains One Concept in 5 Levels of Difficulty | WIRED

WIRED
7.2M views • 4 years ago
Computer Security 161 Cryptocurrency Lecture1:06:36

Computer Security 161 Cryptocurrency Lecture

Nicholas C Weaver
128K views • 4 years ago
1. Introduction for 15.S12 Blockchain and Money, Fall 20181:02:04

1. Introduction for 15.S12 Blockchain and Money, Fall 2018

MIT OpenCourseWare
7.2M views • 6 years ago
1. Introduction, Finite Automata, Regular Expressions1:00:34

1. Introduction, Finite Automata, Regular Expressions

MIT OpenCourseWare
626K views • 5 years ago
Pi hiding in prime regularities29:43

Pi hiding in prime regularities

3Blue1Brown
2.8M views • 9 years ago
Theory and Practice of Cryptography1:32:08

Theory and Practice of Cryptography

Google TechTalks
73K views • 18 years ago
Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic1:31:28

Stanford Seminar: Beyond Floating Point: Next Generation Computer Arithmetic

Stanford Online
33K views • 9 years ago
Pythagoras' theorem (a) | Math History | NJ Wildberger48:55

Pythagoras' theorem (a) | Math History | NJ Wildberger

Insights into Mathematics
517K views • 15 years ago
Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 201044:09

Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010

MIT OpenCourseWare
2.8M views • 13 years ago
28c3: The Science of Insecurity59:23

28c3: The Science of Insecurity

28c3
42K views • 14 years ago
Diffie-Hellman Key Exchange5:24

Diffie-Hellman Key Exchange

Art of the Problem
547K views • 14 years ago
Lecture 1: Introduction to Information Theory1:01:51

Lecture 1: Introduction to Information Theory

Jakob Foerster
411K views • 12 years ago
Elliptic Curve Back Door - Computerphile12:24

Elliptic Curve Back Door - Computerphile

Computerphile
554K views • 8 years ago
Blockchain 101 - A Visual Demo17:50

Blockchain 101 - A Visual Demo

Anders Brownworth
3.3M views • 10 years ago
The Laws of Mathematics are commendable0:09

The Laws of Mathematics are commendable

Jack Larkin
13K views • 9 years ago
35C3 -  The year in post-quantum crypto1:10:01

35C3 - The year in post-quantum crypto

media.ccc.de
8K views • 7 years ago
How Quantum Computers Break Encryption | Shor's Algorithm Explained17:31

How Quantum Computers Break Encryption | Shor's Algorithm Explained

minutephysics
3.4M views • 7 years ago
Lec 1 | MIT 18.06 Linear Algebra, Spring 200539:49

Lec 1 | MIT 18.06 Linear Algebra, Spring 2005

MIT OpenCourseWare
4.9M views • 17 years ago
Hacking at Quantum Speed with Shor's Algorithm | Infinite Series16:36

Hacking at Quantum Speed with Shor's Algorithm | Infinite Series

PBS Infinite Series
238K views • 9 years ago