Chapter 9: Algorithms Types and Modes Dulal C. Kar Based on Schneier.

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

Block Cipher Modes of Operation and Stream Ciphers

ECE454/CS594 Computer and Network Security

“Advanced Encryption Standard” & “Modes of Operation”

Encipherment Using Modern Symmetric-Key Ciphers. 8.2 Objectives ❏ To show how modern standard ciphers, such as DES or AES, can be used to encipher long.

Modern Symmetric-Key Ciphers

Modern Symmetric-Key Ciphers

8.1 Chapter 8 Encipherment Using Modern Symmetric-Key Ciphers Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

Modern Symmetric-Key Ciphers

CS 483 – SD SECTION BY DR. DANIYAL ALGHAZZAWI (3) Information Security.

 We spoke about defense challenges  Crypto introduction o Secret key, public algorithms o Symmetric, asymmetric crypto, one-way hashes  Attacks on cryptography.

Cryptography and Network Security Chapter 6. Chapter 6 – Block Cipher Operation Many savages at the present day regard their names as vital parts of themselves,

Cryptography1 CPSC 3730 Cryptography Chapter 6 Triple DES, Block Cipher Modes of Operation.

1 Lect. 9 : Mode of Operation. 2 Modes of Operation – ECB Mode  Electronic Code Book Mode Break a message into a sequence of plaintext blocks Each plaintext.

Modes of Operation CS 795. Electronic Code Book (ECB) Each block of the message is encrypted with the same secret key Problems: If two identical blocks.

Cryptography and Network Security Chapter 6

Computer Networking Lecture 21: Security and Cryptography Thanks to various folks from , semester’s past and others.

Lecture 23 Symmetric Encryption

CS470, A.SelcukModes of Operation1 Encrypting with Block Ciphers CS 470 Introduction to Applied Cryptography Instructor: Ali Aydin Selcuk.

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

Block Cipher Transmission Modes CSCI 5857: Encoding and Encryption.

Modes of Operation. Topics  Overview of Modes of Operation  EBC, CBC, CFB, OFB, CTR  Notes and Remarks on each modes.

symmetric key cryptography

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

Slide 1 Stream Ciphers uBlock ciphers generate ciphertext Ciphertext(Key,Message)=Message  Key Key must be a random bit sequence as long as message uIdea:

One-Time Pad Or Vernam Cipher Sayed Mahdi Mohammad Hasanzadeh Spring 2004.

Chapter 20 Symmetric Encryption and Message Confidentiality.

Lecture 4: Using Block Ciphers

TE/CS 536 Network Security Spring 2006 – Lectures 6&7 Secret Key Cryptography.

Chapter 20 Symmetric Encryption and Message Confidentiality.

Cryptography Chapter 7 Part 2 Pages 781 to 812. Symmetric Cryptography Secret Key Figure 7-10 on page 782 Key distribution problem – Secure courier Many.

Applied Cryptography Spring 2015 Chaining Modes. What happens when the clear text is longer than the block length k? Most simple solution — encrypt each.

Copyright © The OWASP Foundation Permission is granted to copy, distribute and/or modify this document under the terms of the OWASP License. The OWASP.

3DES and Block Cipher Modes of Operation CSE 651: Introduction to Network Security.

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

Encryption Types & Modes Chapter 9 Encryption Types –Stream Ciphers –Block Ciphers Encryption Modes –ECB - Electronic Codebook –CBC - Cipher Block Chaining.

More About DES Cryptography and Network Security Reference: Sec 3.1 of Stallings Text.

Data Encryption Standard (DES) © 2000 Gregory Kesden.

Lecture 4 Page 1 CS 236 Stream and Block Ciphers Stream ciphers convert one symbol of plaintext immediately into one symbol of ciphertext Block ciphers.

1.1 Chapter 8 Encipherment Using Modern Symmetric-Key Ciphers Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display.

BLOCK CIPHER SYSTEMS OPERATION MODES OF DATA ENCRYPTION STANDARD (DES)

Modes of Usage Dan Fleck CS 469: Security Engineering These slides are modified with permission from Bill Young (Univ of Texas) 11 Coming up: Modes of.

Modes of Operation INSTRUCTOR: DANIA ALOMAR. Modes of Operation A block cipher can be used in various methods for data encryption and decryption; these.

1 Symmetric-Key Encryption CSE 5351: Introduction to Cryptography Reading assignment: Chapter 3 Read sections first (skipping 3.2.2)

Stream Ciphers and Block Ciphers A stream cipher is one that encrypts a digital data stream one bit or one byte at a time. Examples of classical stream.

Cryptography and Network Security Chapter 6 Fifth Edition by William Stallings Lecture slides by Lawrie Brown.

Lecture 23 Symmetric Encryption

Privacy and Integrity: “ Two Essences of Network Security” Presenter Prosanta Gope Advisor Tzonelih Hwang Quantum Information and Network Security Lab,

Lecture 4 Page 1 CS 236 Stream and Block Ciphers Stream ciphers convert one symbol of plaintext immediately into one symbol of ciphertext Block ciphers.

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

Lecture 3 1. TRANSPOSITION CIPHERS 2 Transposition Ciphers now consider classical transposition or permutation ciphers these hide the message by rearranging.

Block Cipher Modes Last Updated: Aug 25, ECB Mode Electronic Code Book Divide the plaintext into fixed-size blocks Encrypt/Decrypt each block independently.

Modes of Operation block ciphers encrypt fixed size blocks – eg. DES encrypts 64-bit blocks with 56-bit key need some way to en/decrypt arbitrary amounts.

Block Cipher Encrypting a large message Electronic Code Book (ECB) message m1 m2 m3 m4 m5 m6 c1 c2 c3 c4 c5 c6 E E E Secret.

CS480 Cryptography and Information Security

Algorithm Modes ECB, CBC, CFB, OFB.

Computer and Network Security

Outline Desirable characteristics of ciphers Stream and block ciphers

Block Cipher Modes CS 465 Make a chart for the mode comparisons

Block cipher and modes of encryptions

Cryptography and Network Security

Algorithm Types & Algorithm Modes

Symmetric-Key Encryption

Block vs Stream Ciphers

Encryption Basics Types of ciphers Algorithms Modes Key Length

Counter Mode, Output Feedback Mode

Elect. Codebook, Cipher Block Chaining

Review of Cryptography: Symmetric and Asymmetric Crypto Advanced Network Security Peter Reiher August, 2014.

Presentation transcript:

Chapter 9: Algorithms Types and Modes Dulal C. Kar Based on Schneier

Algorithm Modes A mode combines the basic cipher with some sort of feedback Electronic Codebook Mode (ECB) –C i = E K (P i ) –Padding needed if there is a short block at the end –No Feedback –Vulnerable at beginning and end of a message (stereotyped beginnings and stereotyped endings) –Block replay attack

Cipher Block Chaining Mode (CBC) C i = E k (P i XOR C i-1 ) P i = C i-1 XOR D k (C i ) Initialization vector, padding needed Error propagation Security problems –Mallory can append cipher blocks –Replacing a cipherblock by Mallory affects all subsequent blocks –Very long message can show vulnerable patterns (rare!)

Stream Ciphers Convert plaintext to ciphertext 1 bit at a time Simplest implementation example: –Key bits: k 1, k 2,..., k i –Plaintext bits: p 1, p 2,..., p i –Ciphertext bits: c i = p i XOR k i –Decryption: c i XOR k i –Security depends on keystream generator

Keystream generator Internal state Output function Next state function Internal StateOutput Function Next State Function Key K

Self-Synchronizing Ciphers Each keystream bit is a function of a fixed number of previous ciphertext bits Called as ciphertext auto key (CTAK) Internal state is a function of the previous n ciphertext bits Each message begins with n random header bits Problem –A single bit in error can spoil …. –Security problem: playback attack Output Function Internal State CiCi PiPi

Cipher Feedback Mode (CFB) Block cipher implemented as a self synchronizing mode 64-bit CFB or any n-bit CFB Encryption –C i = P i XOR E k (C i-1 ) Decryption –P i = C i XOR E k (C i-1 ) Initialization vector needed (IV must be unique) Error Propagation

Synchronous Stream Ciphers Keystream is generated independent of the message stream Called as Key Auto-Key (KAK)

Output Feedback Mode (OFB) C i = P i XOR S i ; S i = E k (S i-1 ) P i = C i XOR S i ; S i = E k (S i-1 ) Si: state, independent of either plaintext or ciphertext Initialization vector needed

Block Chaining Mode C i = E k (P i XOR F i ); F i+1 = F i XOR C i Pi = F i XOR D k (C i ); F i+1 = F i XOR C i