CS284Cryptanalysis

CS284Cryptanalysis - - Linear Cryptanalysis - Differential...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
CSCI284 Spring 2009 GWU This slide set almost entirely from: H. M. Heys, "A Tutorial on Linear and Differential Cryptanalysis", Technical Report CORR 2001-17, Centre for Applied Cryptographic Research, Department of Combinatorics and Optimization, University of Waterloo, Mar. 2001. (Also appears in Cryptologia, vol. XXVI, no. 3, pp. 189-221, 2002.) Cryptanalysis of Block Ciphers - Linear Cryptanalysis - Differential Cryptanalysis
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
09/03/10 CS284-162/Spring09/GWU/Vora/Block Ciphers: Cryptanalysis. A 2 Recall: Single SP block From: Hey’s paper “S” block permutations One part of key
Background image of page 2
09/03/10 CS284-162/Spring09/GWU/Vora/Block Ciphers: Cryptanalysis. A 3 4 Rounds
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
CS284-162/Spring09/GWU/Vora/Block Ciphers: Cryptanalysis. A 4 An attack: linear cryptanalysis First concentrate on breaking a single S-box: Model S-box in terms of probabilities of linear relationships between input and output bits E.g.: x 1 x 4 = y 2 y 4 is true with what probability? If S- box were truly random, what would be the probability
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This document was uploaded on 09/03/2010.

Page1 / 21

CS284Cryptanalysis - - Linear Cryptanalysis - Differential...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online