CMSC 414 Computer and Network Security Lecture 5 Jonathan Katz.

Slides:

Advertisements

Similar presentations

DES The Data Encryption Standard (DES) is a classic symmetric block cipher algorithm. DES was developed in the 1970’s as a US government standard The block.

Advertisements

CMSC 414 Computer (and Network) Security Lecture 22 Jonathan Katz.

“Advanced Encryption Standard” & “Modes of Operation”

CMSC 414 Computer and Network Security Lecture 4 Jonathan Katz.

1 Lecture 3: Secret Key Cryptography Outline concepts DES IDEA AES.

1 CIS 5371 Cryptography 5b. Pseudorandom Objects in Practice Block Ciphers.

CMSC 414 Computer (and Network) Security Lecture 4 Jonathan Katz.

Symmetric Encryption Example: DES Weichao Wang. 2 Overview of the DES A block cipher: – encrypts blocks of 64 bits using a 64 bit key – outputs 64 bits.

Web Security for Network and System Administrators1 Chapter 4 Encryption.

History Applications Attacks Advantages & Disadvantages Conclusion.

CMSC 414 Computer (and Network) Security Lecture 5 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 4 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 6 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 3 Jonathan Katz.

CMSC 414 Computer (and Network) Security Lecture 21 Jonathan Katz.

CMSC 456 Introduction to Cryptography

CMSC 414 Computer and Network Security Lecture 7 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 5 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 4 Jonathan Katz.

1 Overview of the DES A block cipher: –encrypts blocks of 64 bits using a 64 bit key –outputs 64 bits of ciphertext A product cipher –basic unit is the.

EEC 693/793 Special Topics in Electrical Engineering Secure and Dependable Computing Lecture 5 Wenbing Zhao Department of Electrical and Computer Engineering.

CMSC 414 Computer and Network Security Lecture 4 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 7 Jonathan Katz.

ICS 454 Principles of Cryptography Advanced Encryption Standard (AES) (AES) Sultan Almuhammadi.

Fall 2010/Lecture 311 CS 426 (Fall 2010) Public Key Encryption and Digital Signatures.

Lecture 23 Symmetric Encryption

CMSC 414 Computer and Network Security Lecture 3 Jonathan Katz.

Computer Security CS 426 Lecture 3

Network Security Chapter

Encryption Schemes Second Pass Brice Toth 21 November 2001.

ASYMMETRIC CIPHERS.

Block and Stream Ciphers1 Reference –Matt Bishop, Computer Security, Addison Wesley, 2003.

1 Chapter 4 Encryption. 2 Objectives In this chapter, you will: Learn the basics of encryption technology Recognize popular symmetric encryption algorithms.

CMSC 414 Computer and Network Security Lecture 3 Jonathan Katz.

Lecture 3: Cryptographic Tools modified from slides of Lawrie Brown.

Chi-Cheng Lin, Winona State University CS 313 Introduction to Computer Networking & Telecommunication Network Security (A Very Brief Introduction)

The Data Encryption Standard - see Susan Landau’s paper: “Standing the test of time: the data encryption standard.” DES - adopted in 1977 as a standard.

CMSC 414 Computer and Network Security Lecture 6 Jonathan Katz.

Cryptography and Network Security Chapter 6. Multiple Encryption & DES  clear a replacement for DES was needed theoretical attacks that can break it.

AES Background and Mathematics CSCI 5857: Encoding and Encryption.

Chapter 20 Symmetric Encryption and Message Confidentiality.

Chapter 20 Symmetric Encryption and Message Confidentiality.

CS526: Information Security Prof. Sam Wagstaff September 16, 2003 Cryptography Basics.

1 Number Theory and Advanced Cryptography 5. Cryptanalysis of RSA Chih-Hung Wang Sept Part I: Introduction to Number Theory Part II: Advanced Cryptography.

Cryptography and Network Security Chapter 9 - Public-Key Cryptography

Cryptography Part 1: Classical Ciphers Jerzy Wojdyło May 4, 2001.

CMSC 414 Computer and Network Security Lecture 5 Jonathan Katz.

Multiple Encryption & DES  clearly a replacement for DES was needed Vulnerable to brute-force key search attacks Vulnerable to brute-force key search.

Dr. Reuven Aviv, Nov 2008 Conventional Encryption 1 Conventional Encryption & Message Confidentiality Acknowledgements for slides Henric Johnson Blekinge.

Shambhu Upadhyaya Security – AES-CCMP Shambhu Upadhyaya Wireless Network Security CSE 566 (Lecture 13)

TE/CS 536 Network Security Spring 2005 – Lecture 8 Security of symmetric algorithms.

Lecture 23 Symmetric Encryption

Ln Lou Modern Cyphers. 0. Security System Key Plain Text Cipher Text Encryption (K × P → C) Decryption (K × C → P)

Symmetric Encryption Lesson Introduction ●Block cipher primitives ●DES ●AES ●Encrypting large message ●Message integrity.

Chapter 2 (C) –Advanced Encryption Standard. Origins clearly a replacement for DES was needed –have theoretical attacks that can break it –have demonstrated.

DES Analysis and Attacks CSCI 5857: Encoding and Encryption.

1 The Data Encryption Standard. 2 Outline 4.1 Introduction 4.4 DES 4.5 Modes of Operation 4.6 Breaking DES 4.7 Meet-in-the-Middle Attacks.

Cipher Transmission and Storage Modes Part 2: Stream Cipher Modes CSCI 5857: Encoding and Encryption.

The Advanced Encryption Standard Part 1: Overview

Lecture 5 Page 1 CS 236 Online More on Cryptography CS 236 On-Line MS Program Networks and Systems Security Peter Reiher.

Cryptography services Lecturer: Dr. Peter Soreanu Students: Raed Awad Ahmad Abdalhalim

1 CPCS425: Information Security (Topic 5) Topic 5  Symmetrical Cryptography  Understand the principles of modern symmetric (conventional) cryptography.

หัวข้อบรรยาย Stream cipher RC4 WEP (in)security LFSR CSS (in)security.

CMSC 414 Computer (and Network) Security Lecture 3 Jonathan Katz.

CMSC 414 Computer and Network Security Lecture 3

Cryptography Lecture 12.

Cryptography Lecture 17.

Presentation transcript:

CMSC 414 Computer and Network Security Lecture 5 Jonathan Katz

Administrative stuff  JCE available  Extension for HW1  See HW1 FAQ –Generate randomness yourself (not using KeyGenerator) using SecureRandom class –Implement modes yourself, using only calls to DES (via “hack” using ECB)

Data Encryption Standard (DES)  Developed in 1977 by NBS  56-bit key, 64-bit input/output –A 64-bit key is derived from 56 random bits –One bit in each octet is a parity-check bit –The “short” key length is a major concern…

Concerns about DES  Short key length –DES “cracker”, built for $250K, can break DES in days –Distributing the computation makes it faster –Does not mean “DES is insecure”  Some (theoretical) attacks have been found  Non-public design process

3-DES  Expands the key length  Now, key K = (K 1, K 2 ); |K| = 112  The “new” block cipher is just: –E K1,K2 (m) = DES K1 (DES -1 K2 (DES K1 (m)))  This is a permutation, and invertible  Fairly slow…

AES  Public contest sponsored by NIST in ’97 –Narrowed to 5 finalists –4 years of intense analysis  Efficiency and security taken into account  128-bit key length and 128-bit block size (minimum)  Rijndael selected as the AES –Supports variety of block/key sizes

Other block ciphers?  No compelling reason to use anything other than AES, in general –Unless (possibly) you have very specific performance requirements –Even then, think twice

Chosen-ciphertext attacks  None of the DES modes of encryption are secure against chosen-ciphertext attacks –Examples… –The one-time pad is not secure against chosen- ciphertext attacks either…  Encryption does not provide integrity!

Public-Key Encryption, RSA

Some basic number theory  Modular arithmetic, Z N, and Z * N  Simple computations with large numbers   (N), Fermat’s theorem