Lecture 20: Hash Functions by Christof Paar

preview_player
Показать описание
  1. Introduction to Cryptography by Christof Paar
  2. Hash Function
  3. Paar
  4. Cryptography
  5. Lecture
  6. Birthday Paradox
Рекомендации по теме
Lecture 20: Hash 1:05:04

Lecture 20: Hash Functions by Christof Paar

21. Cryptography: Hash 1:22:01

21. Cryptography: Hash Functions

Lecture 21: SHA-1 1:18:35

Lecture 21: SHA-1 Hash Function by Christof Paar

Hash functions 0:29:03

Hash functions

Lecture 21 (update): 1:38:17

Lecture 21 (update): SHA-3 Hash Function by Christof Paar

4. Hashing 0:52:55

4. Hashing

UNC: Data Structures 1:12:26

UNC: Data Structures - S24- Lecture 20 - Assn #6; Hash Tables & Hash Functions

Cryptographic Hash Functions 0:30:11

Cryptographic Hash Functions Part I

Enabling Fast, Accurate, 0:20:23

Enabling Fast, Accurate, & Efficient Real-Time Genome Analysis via New Algorithms and Techniques

CSS322, Lecture 19, 1:09:02

CSS322, Lecture 19, 18 Jan 2013 - Hash Functions

noc20 cs02 lec29 0:42:56

noc20 cs02 lec29 Message Authentication Using Hash Functions

Cryptographic Hash Functions: 0:15:24

Cryptographic Hash Functions: Part 1

Class 20. Hash 0:34:34

Class 20. Hash function introduction 22.2.22

USENIX Security '20 0:12:43

USENIX Security '20 - SHA-1 is a Shambles: First Chosen-Prefix Collision on SHA-1 and Applicati...

COMP 3200 / 1:15:56

COMP 3200 / 6980 - Intro to Artificial Intelligence - Lecture 06 - Hash Functions and Hash Tables

Lecture 24: Cryptographic 0:23:01

Lecture 24: Cryptographic Hash Function (2)

CSS322, Lecture 18, 1:13:50

CSS322, Lecture 18, 11 Jan 2013 - Hash Functions

Generic Attacks on 0:41:49

Generic Attacks on Hash Functions and Additional Applications of Hash Functions

Hash Functions | 0:08:34

Hash Functions | OCaml Programming | Chapter 8 Video 20

Lecture 3: Introduction 0:25:48

Lecture 3: Introduction to Hashing

Lecture 4: Hashing 0:18:23

Lecture 4: Hashing In-Depth

Hash tables in 0:03:52

Hash tables in 4 minutes

CCE 3110 - 0:15:04

CCE 3110 - Week 9 | Lecture 12: Cryptography, Hash Functions and Digital Signatures - David Gamez

Applied Cryptography: 3. 0:57:46

Applied Cryptography: 3. Hash functions and HMAC

Комментарии
Автор

Audio is 7 seconds ahead...
Play in two tabs
TAB#1 Video only (MUTE)
TAB#2 7 seconds behind the video in TAB#1 ....

vsk
Автор

This is really awesome; wish my professor could articulate material like this.

dalest.hillaire
Автор

Thank you Professor Paar, for this great series!! I have google translate open in a separate window; not that I was in any way impeded by language issues in your lucid lectures, I was merely trying to have some free education in the German language as well, concurrently🙂.

By the way, @54:44 (weak collision), the answer would be 253 invitees on your birthday to achieve a 50% probability of (at least one) collision.
Let M: problem size (365 for the birthday example), lambda: collision probability target (e.g. 50%) and t: #samples needed to achieve lambda. Then lambda = 1 - ((M-1)/M)^t =>
t = ln(1-lambda)/ln((M-1)/M) ~= -M.ln(1-lambda) = 2^n ln(1/(1-lambda).

Musiclover
Автор

Someone by this man a drink for his work.

behema
Автор

39:24 Collision Attacks and Birthday Paradox

dpraajz
Автор

video sync is off, otherwise thanks alot!

joshuaweiss
Автор

The German accent of the professor is really cute

Hirokihiroki
Автор

BUT WAS THERE EVER A COLLISION CHRISOF!!! WAS THERE!?!?!

TheHiddenLlama
Автор

Any programming explanation of these lessons. Or any resources to learn programming for these lecture. Any helps

UniverseGames
Автор

There will be no Sync problem, if download the video to watch.

chungminghsieh
Автор

Sir, please tell me the reference book you are using for this course. I am currently studying fromCryptography And Network Security by William stallings. I somehow find the one you are using is much more comprehensive.

pratyay
Автор

My birthday is actually on July 18th 🙂

lesssecure
Автор

your sound is more faster then the video

kirekav
Автор

I'm confused on why the random German phrases spoken in class without translating them?

nemesisc
Автор

Our HW is in your video make chepters for each video fred download it is very big videos to down

computer.
Автор

The math and reasoning between min 53-55 is incorrect.

For simplicity let's still ignore leap years and year differences and pretend that birthdays are uncorrelated and chosen randomly from a uniform distribution with 1/365 chance of being any particular day. For some specifically chosen day that is uncorrelated with their birthday, each person has a 364/365 chance of not having it as their birthday.

The minimum number of people to get a 50% chance that at least one person has a chosen day as their birthday, the formula for the number of people, n, necessary would then be (364/365)^n >= .5, so n >= ln(.5)/ln(364/365). So that's 253 people. Not 365/2 and not 365...

saairquaderi
Автор

the sound is moving faster than the video...cant watch this and learn anything this way...

quitethecontrary
Автор

Most people who teach grow on you, that is, the most you listen the more you learn. But this guy is the opposite. The more you listen to him the more whiny and trivial he gets. He breaks the flow needlessly and does not make the connections flow smoothly. At important points in the delivery, he stops.

vp