Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using...

27
Introduction to Modern Cryptography E-Learning Seminar Stefan Lucks, Eik List Summer 2018 Chair of Media Security Modern Cryptography Summer 2018

Transcript of Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using...

Page 1: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Introduction to Modern Cryptography

E-Learning Seminar

Stefan Lucks, Eik List

Summer 2018

Chair of Media Security Modern Cryptography Summer 2018

Page 2: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Motivation

Welcome to the E-Learning Course

Introduction to Modern Cryptography!

Chair of Media Security Modern Cryptography Summer 2018

Page 3: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Motivation

We give several interesting master courses onadvanced topics of cryptography:

Cryptographic Hash Functions∗

Secure Channels∗

Safe and Secure Software

They (∗) require introduction to cryptography

Should be no problem for students from the bachelor at BUW

=⇒ bachelor courses here

Maybe problem for beginning master students from other universities

Bachelor courses are in German

Chair of Media Security Modern Cryptography Summer 2018

Page 4: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Motivation

We give several interesting master courses onadvanced topics of cryptography:

Cryptographic Hash Functions∗

Secure Channels∗

Safe and Secure Software

They (∗) require introduction to cryptography

Should be no problem for students from the bachelor at BUW

=⇒ bachelor courses here

Maybe problem for beginning master students from other universities

Bachelor courses are in German

Chair of Media Security Modern Cryptography Summer 2018

Page 5: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Motivation

We give several interesting master courses onadvanced topics of cryptography:

Cryptographic Hash Functions∗

Secure Channels∗

Safe and Secure Software

They (∗) require introduction to cryptography

Should be no problem for students from the bachelor at BUW

=⇒ bachelor courses here

Maybe problem for beginning master students from other universities

Bachelor courses are in German

Chair of Media Security Modern Cryptography Summer 2018

Page 6: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

This Course

Provides an introduction to

cryptography for master studentsfrom external universities

Wraps the Stanford courseCrypto I by Prof Boneh

We accompany your learning

3 ECTS for the electives module

Chair of Media Security Modern Cryptography Summer 2018

Page 7: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

This Course

Provides an introduction to

cryptography for master studentsfrom external universities

Wraps the Stanford courseCrypto I by Prof Boneh

We accompany your learning

3 ECTS for the electives module

Chair of Media Security Modern Cryptography Summer 2018

Page 8: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

This Course

Provides an introduction to

cryptography for master studentsfrom external universities

Wraps the Stanford courseCrypto I by Prof Boneh

We accompany your learning

3 ECTS for the electives module

Chair of Media Security Modern Cryptography Summer 2018

Page 9: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

This Course

Provides an introduction to

cryptography for master studentsfrom external universities

Wraps the Stanford courseCrypto I by Prof Boneh

We accompany your learning

3 ECTS for the electives module

Chair of Media Security Modern Cryptography Summer 2018

Page 10: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Course Objectives

You can learn. . .

basic cryptographic goals,

textbook versions of cryptographic algorithms,

security and adversarial models,

vulnerabilities of the textbook versions, and

how to use them securely.

Chair of Media Security Modern Cryptography Summer 2018

Page 11: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Course Objectives

You can learn. . .

basic cryptographic goals,

textbook versions of cryptographic algorithms,

security and adversarial models,

vulnerabilities of the textbook versions, and

how to use them securely.

Chair of Media Security Modern Cryptography Summer 2018

Page 12: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Course Objectives

You can learn. . .

basic cryptographic goals,

textbook versions of cryptographic algorithms,

security and adversarial models,

vulnerabilities of the textbook versions, and

how to use them securely.

Chair of Media Security Modern Cryptography Summer 2018

Page 13: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Course Objectives

You can learn. . .

basic cryptographic goals,

textbook versions of cryptographic algorithms,

security and adversarial models,

vulnerabilities of the textbook versions, and

how to use them securely.

Chair of Media Security Modern Cryptography Summer 2018

Page 14: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Course Objectives

You can learn. . .

basic cryptographic goals,

textbook versions of cryptographic algorithms,

security and adversarial models,

vulnerabilities of the textbook versions, and

how to use them securely.

Chair of Media Security Modern Cryptography Summer 2018

Page 15: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Form

Video lectures in small chunks

Slides

Assignments

Programming assignments

Final exam

Approx. 5-7 hours of work/two weeks

Chair of Media Security Modern Cryptography Summer 2018

Page 16: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Contents

1 Introduction

2 Stream ciphers

3 Block ciphers

4 Using block ciphers

5 Integrity

6 Hash functions and collision resistance

7 Authentication and authenticated encryption

8 Applications

9 Key exchange

10 Number theory

11 Public-key trapdoor functions

12 Public-key encryption

Chair of Media Security Modern Cryptography Summer 2018

Page 17: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Contents

1 Introduction

2 Stream ciphers

3 Block ciphers

4 Using block ciphers

5 Integrity

6 Hash functions and collision resistance

7 Authentication and authenticated encryption

8 Applications

9 Key exchange

10 Number theory

11 Public-key trapdoor functions

12 Public-key encryption

Chair of Media Security Modern Cryptography Summer 2018

Page 18: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Contents

1 Introduction

2 Stream ciphers

3 Block ciphers

4 Using block ciphers

5 Integrity

6 Hash functions and collision resistance

7 Authentication and authenticated encryption

8 Applications

9 Key exchange

10 Number theory

11 Public-key trapdoor functions

12 Public-key encryption

Chair of Media Security Modern Cryptography Summer 2018

Page 19: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Contents

1 Introduction

2 Stream ciphers

3 Block ciphers

4 Using block ciphers

5 Integrity

6 Hash functions and collision resistance

7 Authentication and authenticated encryption

8 Applications

9 Key exchange

10 Number theory

11 Public-key trapdoor functions

12 Public-key encryption

Chair of Media Security Modern Cryptography Summer 2018

Page 20: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Contents

1 Introduction

2 Stream ciphers

3 Block ciphers

4 Using block ciphers

5 Integrity

6 Hash functions and collision resistance

7 Authentication and authenticated encryption

8 Applications

9 Key exchange

10 Number theory

11 Public-key trapdoor functions

12 Public-key encryption

Chair of Media Security Modern Cryptography Summer 2018

Page 21: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Rough Schedule

2 problem sets and 2 problem sessions:

PS1: Due at end of May

PS2: Due at end of June

We do not care about your points at coursera

We change tasks compared to those on coursera

First problem set will be published next week.

Chair of Media Security Modern Cryptography Summer 2018

Page 22: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Rough Schedule

2 problem sets and 2 problem sessions:

PS1: Due at end of May

PS2: Due at end of June

We do not care about your points at coursera

We change tasks compared to those on coursera

First problem set will be published next week.

Chair of Media Security Modern Cryptography Summer 2018

Page 23: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Exam Conditions

Admission to the exam:

40 % of the points averaged over both problem sets

Oral exam at the end

Chair of Media Security Modern Cryptography Summer 2018

Page 24: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Organizational – You Can Find

The slides on the course web site

The problem sets on the problem-session web site

http://www.uni-weimar.de/en/media/chairs/media-security/teaching

Slides, videos, and Prof Boneh’s problem sessions also on the courserasite

https://www.coursera.org/learn/crypto

Chair of Media Security Modern Cryptography Summer 2018

http://www.uni-weimar.de/en/media/chairs/media-security/teaching
https://www.coursera.org/learn/crypto
Page 25: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Organizational – You Can Find

The slides on the course web site

The problem sets on the problem-session web site

http://www.uni-weimar.de/en/media/chairs/media-security/teaching

Slides, videos, and Prof Boneh’s problem sessions also on the courserasite

https://www.coursera.org/learn/crypto

Chair of Media Security Modern Cryptography Summer 2018

http://www.uni-weimar.de/en/media/chairs/media-security/teaching
https://www.coursera.org/learn/crypto
Page 26: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Participation

Prepare well and ask questions!

Problem sessions are an essential part of a course

You will not learn much without careful work on the problem sets

Chair of Media Security Modern Cryptography Summer 2018

Page 27: Introduction to Modern Cryptography file1 Introduction 2 Stream ciphers 3 Block ciphers 4 Using block ciphers 5 Integrity 6 Hash functions and collision resistance 7 Authentication

Questions?

Chair of Media Security Modern Cryptography Summer 2018


Cryptography: Block Ciphers - Carnegie Mellon University · Cryptography: Block Ciphers Edward J. Schwartz Carnegie Mellon University ... What is a block cipher? Block ciphers are

Cryptography: Block Ciphers - Carnegie Mellon University · Cryptography: Block Ciphers Edward J. Schwartz Carnegie Mellon University ... What is a block cipher? Block ciphers are

Block Ciphers - ccs.neu.edu

Block Ciphers - ccs.neu.edu

Differential Cryptanalysis of Hash Functions: How to find ... · Cryptanalysis of hash functions: not so much hash functions were attacked like block ciphers)Attacks on MD-family

Differential Cryptanalysis of Hash Functions: How to find ... · Cryptanalysis of hash functions: not so much hash functions were attacked like block ciphers)Attacks on MD-family

L 3 Block Ciphers

L 3 Block Ciphers

Cryptographic Hash Functions Part II...Hash functions based on block ciphers: a synthetic approach. CRYPTO’93 – security: Black, Rogaway, Shrimpton. Black-Box Analysis of the Block-Cipher-Based

Cryptographic Hash Functions Part II...Hash functions based on block ciphers: a synthetic approach. CRYPTO’93 – security: Black, Rogaway, Shrimpton. Black-Box Analysis of the Block-Cipher-Based

Cryptographic Hash Functions Bart Preneel December 2010preneel/preneel_hash_icics10v1.pdf · • construction of MAC algorithms, stream ciphers, block ciphers,… 2005: 800 uses of

Cryptographic Hash Functions Bart Preneel December 2010preneel/preneel_hash_icics10v1.pdf · • construction of MAC algorithms, stream ciphers, block ciphers,… 2005: 800 uses of

Building Hash Functions from Block Ciphers, Their Security and

Building Hash Functions from Block Ciphers, Their Security and

Programming Languages y - Cryptology ePrint Archivetives such as block ciphers, stream ciphers, hash functions, and Message Authentication Codes(MAC) [59,23,4,58]. Over the past decade

Programming Languages y - Cryptology ePrint Archivetives such as block ciphers, stream ciphers, hash functions, and Message Authentication Codes(MAC) [59,23,4,58]. Over the past decade

Part 2: Block ciphers

Part 2: Block ciphers

Block Ciphers - Department of Computer Sciencestamp/crypto/PowerPoint_PDF/9_BlockCiphers.pdf · Block Ciphers 2 Block Ciphers Modern version of a codebook cipher In effect, a block

Block Ciphers - Department of Computer Sciencestamp/crypto/PowerPoint_PDF/9_BlockCiphers.pdf · Block Ciphers 2 Block Ciphers Modern version of a codebook cipher In effect, a block

Block Ciphers and Stream Cipherscs236506/04/slides/crypto-slides...Block Ciphers Block ciphers are substitution ciphers in which the plaintext and the cipher-text blocks are binary

Block Ciphers and Stream Cipherscs236506/04/slides/crypto-slides...Block Ciphers Block ciphers are substitution ciphers in which the plaintext and the cipher-text blocks are binary

Block ciphers 1

Block ciphers 1

Hash Functions & Basic Ciphers - ELEC5616 · Hash Functions & Basic Ciphers Luke Anderson luke@lukeanderson.com.au 10th March 2016 University Of Sydney. Overview 1. Crypto-Bulletin

Hash Functions & Basic Ciphers - ELEC5616 · Hash Functions & Basic Ciphers Luke Anderson [email protected] 10th March 2016 University Of Sydney. Overview 1. Crypto-Bulletin

Block Ciphers and Stream Ciphers - University of Haifaorrd/IntroToCrypto/Lecture3-BlockCiphers.pdf · Block Ciphers and Stream Ciphers In practical ciphers the plaintext M is divided

Block Ciphers and Stream Ciphers - University of Haifaorrd/IntroToCrypto/Lecture3-BlockCiphers.pdf · Block Ciphers and Stream Ciphers In practical ciphers the plaintext M is divided

block ciphers y funciones de hash · block ciphers y funciones de hash Carlos Sarraute Core Security Technologies Jornadas de Criptografía y Códigos Autocorrectores 20 al 24 de

block ciphers y funciones de hash · block ciphers y funciones de hash Carlos Sarraute Core Security Technologies Jornadas de Criptografía y Códigos Autocorrectores 20 al 24 de

Block Ciphers (II)

Block Ciphers (II)

Modern Block Ciphers

Modern Block Ciphers

Block Ciphers And Cryptanalysis - Higher Intellectcdn.preterhuman.net/texts/cryptography/Cryptography - Block Ciphers...Block Ciphers And Cryptanalysis Fauzan Mirza fauzan@dcs.rhbnc.ac.uk

Block Ciphers And Cryptanalysis - Higher Intellectcdn.preterhuman.net/texts/cryptography/Cryptography - Block Ciphers...Block Ciphers And Cryptanalysis Fauzan Mirza [email protected]

Stream Ciphers and Block Ciphers

Stream Ciphers and Block Ciphers

Secret Key: stream ciphers & block ciphers

Secret Key: stream ciphers & block ciphers