Unpuzzling Puzzle (analysis of a video encryption algorithm)

Abstract

We analyze recently proposed encryption algorithm Puzzle, aimed at efficient (real time) encryption of video streams. We show some weaknesses in the generation of components used for encryption. Moreover, we present a known plaintext attack on Puzzle. Some ideas on design of video encryption algorithms are discussed as well