31

SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Embed Size (px)

Citation preview

Page 1: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2
Page 2: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Symmetric Cryptosystems

Symmetric Cryptosystems10/04/23 | pag. 2

Page 3: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Block Ciphers

Symmetric Cryptosystems10/04/23 | pag. 3

Page 4: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Block Ciphers:Modes of Use

Cryptography 10/04/23 | pag. 4

• ECB: Electronic Codebook

• CBC: Cipherblock Chaining

• CFB: Cipher Feedback

• OFB: Output Feedback

Page 5: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Block Ciphers:Classical examples

Symmetric Cryptosystems10/04/23 | pag. 5

• Affine Cipher

• Affine Linear and Linear Cipher

• Vigenère

• Hill

We first need some linear algebra!

Page 6: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Greatest Common Divisor

Symmetric Cryptosystems10/04/23 | pag. 6

Page 7: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Greatest Common Divisor

Symmetric Cryptosystems10/04/23 | pag. 7

Page 8: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Greatest Common Divisor

Symmetric Cryptosystems10/04/23 | pag. 8

Page 9: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Greatest Common Divisor

Symmetric Cryptosystems10/04/23 | pag. 9

Page 10: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Greatest Common Divisor

Cryptography 10/04/23 | pag. 10

Page 11: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Euclidean Algorithm

Cryptography 10/04/23 | pag. 11

Page 12: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Euclidean Algorithm

Cryptography 10/04/23 | pag. 12

Page 13: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Euclidean Algorithm

Cryptography 10/04/23 | pag. 13

Page 14: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Extended Euclidean Algorithm

Cryptography 10/04/23 | pag. 14

Page 15: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Extended Euclidean Algorithm

Cryptography 10/04/23 | pag. 15

Page 16: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Extended Euclidean Algorithm

Cryptography 10/04/23 | pag. 16

Page 17: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Elements in a Residue Class Ring

Cryptography 10/04/23 | pag. 17

Page 18: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Elements in a Residue Class Ring

Cryptography 10/04/23 | pag. 18

Page 19: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Affine Cipher

Symmetric Cryptosystems10/04/23 | pag. 19

Page 20: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Example:Affine Cipher

Symmetric Cryptosystems10/04/23 | pag. 20

Page 21: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Example: Cryptanalysis of the Affine Cipher

Symmetric Cryptosystems10/04/23 | pag. 21

Page 22: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Example: Cryptanalysis of the Affine Cipher

Symmetric Cryptosystems10/04/23 | pag. 22

Page 23: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Matrices over Rings

Cryptography 10/04/23 | pag. 23

Page 24: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Matrices

Cryptography 10/04/23 | pag. 24

Page 25: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Matrices

Cryptography 10/04/23 | pag. 25

Page 26: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Matrices

Cryptography 10/04/23 | pag. 26

Page 27: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Invertible Matrices

Cryptography 10/04/23 | pag. 27

Page 28: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Affine Linear Functions

Cryptography 10/04/23 | pag. 28

Page 29: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Intermezzo:Affine Linear Functions

Cryptography 10/04/23 | pag. 29

Page 30: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Affine Linear Cipher

Cryptography 10/04/23 | pag. 30

Page 31: SYMMETRIC CRYPTOSYSTEMS Symmetric Cryptosystems 6/05/2014 | pag. 2

Affine Linear Cipher

Cryptography 10/04/23 | pag. 31