Block Cipher Operation CBC CFB OFB CSS441: Security and - - PowerPoint PPT Presentation

block cipher operation
SMART_READER_LITE
LIVE PREVIEW

Block Cipher Operation CBC CFB OFB CSS441: Security and - - PowerPoint PPT Presentation

CSS441 Block Cipher Operation Modes ECB Block Cipher Operation CBC CFB OFB CSS441: Security and Cryptography CTR Feedback Sirindhorn International Institute of Technology XTS-AES Thammasat University Prepared by Steven Gordon on 20


slide-1
SLIDE 1

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

1/32

Block Cipher Operation

CSS441: Security and Cryptography

Sirindhorn International Institute of Technology Thammasat University

Prepared by Steven Gordon on 20 December 2015 css441y15s2l04, Steve/Courses/2015/s2/css441/lectures/modes-of-operation.tex, r4295

slide-2
SLIDE 2

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

2/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-3
SLIDE 3

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

3/32

Modes of Operation

◮ Block cipher: operates on fixed length b-bit input to

produce b-bit ciphertext

◮ What about encrypting plaintext longer than b bits? ◮ Break plaintext into b-bit blocks (padding if necessary)

and apply cipher on each block

◮ Security issues arise: different modes of operation have

been developed

slide-4
SLIDE 4

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

4/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-5
SLIDE 5

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

5/32

ECB Encryption

slide-6
SLIDE 6

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

6/32

ECB Decryption

slide-7
SLIDE 7

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

7/32

Summary

◮ Each block of 64 plaintext bits is encoded

independently using same key

◮ Typical applications: secure transmission of single

values (e.g. encryption key)

◮ Problem: with long message, repetition in plaintext may

cause repetition in ciphertext

slide-8
SLIDE 8

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

8/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-9
SLIDE 9

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

9/32

CBC Encryption

slide-10
SLIDE 10

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

10/32

CBC Decryption

slide-11
SLIDE 11

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

11/32

CBC Summary

◮ Input to encryption algorithm is XOR of next 64-bits

plaintext and preceding 64-bits ciphertext

◮ Typical applications: General-purpose block-oriented

transmission; authentication

◮ Initialisation Vector (IV) must be known by

sender/receiver, but secret from attacker

slide-12
SLIDE 12

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

12/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-13
SLIDE 13

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

13/32

CFB Encryption

slide-14
SLIDE 14

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

14/32

CFB Decryption

slide-15
SLIDE 15

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

15/32

CFB Summary

◮ Converts block cipher into stream cipher

◮ No need to pad message to integral number of blocks ◮ Operate in real-time: each character encrypted and

transmitted immediately

◮ Input processed s bits at a time ◮ Preceding ciphertext used as input to cipher to produce

pseudo-random output

◮ XOR output with plaintext to produce ciphertext ◮ Typical applications: General-purpose stream-oriented

transmission; authentication

slide-16
SLIDE 16

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

16/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-17
SLIDE 17

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

17/32

OFB Encryption

slide-18
SLIDE 18

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

18/32

OFB Decryption

slide-19
SLIDE 19

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

19/32

OFB Summary

◮ Converts block cipher into stream cipher ◮ Similar to CFB, except input to encryption algorithm is

preceding encryption output

◮ Typical applications: stream-oriented transmission over

noisy channels (e.g. satellite communications)

◮ Advantage compared to OFB: bit errors do not

propagate

◮ Disadvantage: more vulnerable to message stream

modification attack

slide-20
SLIDE 20

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

20/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-21
SLIDE 21

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

21/32

CTR Encryption

slide-22
SLIDE 22

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

22/32

CTR Decryption

slide-23
SLIDE 23

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

23/32

CTR Summary

◮ Converts block cipher into stream cipher ◮ Each block of plaintext XORed with encrypted counter ◮ Typical applications: General-purpose block-oriented

transmission; useful for high speed requirements

◮ Efficient hardware and software implementations ◮ Simple and secure

slide-24
SLIDE 24

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

24/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-25
SLIDE 25

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

25/32

Feedback: CBC and CFB

slide-26
SLIDE 26

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

26/32

Feedback: OFB and CTR

slide-27
SLIDE 27

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

27/32

Contents

Modes of Operation Electronic Code Book Cipher Block Chaining Mode Cipher Feedback Mode Output Feedback Mode Counter Mode Feedback Characteristics of Modes XTS-AES

slide-28
SLIDE 28

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

28/32

XTS-AES Encryption of Single Block

slide-29
SLIDE 29

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

29/32

XTS-AES Decryption of Single Block

slide-30
SLIDE 30

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

30/32

XTS-AES Encryption

slide-31
SLIDE 31

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

31/32

XTS-AES Decryption

slide-32
SLIDE 32

CSS441 Block Cipher Operation Modes ECB CBC CFB OFB CTR Feedback XTS-AES

32/32

Encryption for Stored Data

◮ XTS-AES designed for encrypting stored data (as

  • pposed to transmitted data)

◮ See Chapter 6.7 for details and differences to

transmitted data encryption