Return to search

Basic Cryptanalysis Methods On Block Ciphers

Differential cryptanalysis and linear cryptanalysis are the first significant methods used to attack on block ciphers. These concepts compose the keystones for most of the attacks in recent years. Also, while designing a cipher, these attacks should be taken into consideration and the cipher should be created as secure against them.
Although differential cryptanalysis and linear cryptanalysis are still important, they started to be inecient due to the improvements in the technology. So, these attacks are extended. For instance, higher order differential cryptanalysis, truncated differential cryptanalysis, generalized
linear cryptanalysis, partitioning linear cryptanalysis, linear cryptanalysis using multiple
linear approximations are introduced as the extended versions of these attacks. There exists
significant applications of these extended attacks.
Algebraic attack is a method of cryptanalysis that consists of obtaining a representation of the
cipher as a system of equations and then, solving this system. Up to today, just a few attacks
that are practically possible to mount are presented. However, due to the fact that algebraic cryptanalysis requires only a handful of known plaintexts to perform, it is a promising and
significant attack.
This thesis is a survey covering all the methods of attacks described above. Illustrations and summaries of some important papers including these cryptanalysis techniques are given.

Identiferoai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12611877/index.pdf
Date01 May 2010
CreatorsCelik, Dilek
ContributorsDoganaksoy, Ali
PublisherMETU
Source SetsMiddle East Technical Univ.
LanguageEnglish
Detected LanguageEnglish
TypeM.S. Thesis
Formattext/pdf
RightsTo liberate the content for public access

Page generated in 0.0019 seconds