framework.pdf (195.21 kB)
A framework for describing block cipher cryptanalysis
journal contribution
posted on 2009-12-16, 14:28 authored by Raphael C.-W. Phan, M.U. SiddiqiBlock ciphers provide confidentiality by encrypting confidential messages into unintelligible form, which are irreversible
without knowledge of the secret key used. During the design of a block cipher, its security against cryptanalysis must be considered.
History has shown that a cipher designed without an adequate treatment of this will often lead to flaws and attacks by other
researchers, sometimes devastatingly so. The problem for an aspiring cipher designer is that there are no standard texts on block
cipher cryptanalysis because it is a fast changing field. The commonly available references are academic journals and conference
proceedings, which may not be easy to grasp for researchers new to cryptanalysis. This paper presents the Xi framework, which is
designed to compactly describe the block cipher cryptanalysis techniques regardless of their individual differences. This provides the
cryptanalyst with a general framework to describe attacks on block ciphers, with the additional capabilities of allowing specification of
the technical details of each different type of attack and of comparison of their respective strengths. Comparing different distinguishers
in this framework also allows us to see natural generalizations and trigger nice open problems. We then show how to apply this
Xi framework to the description of various attacks on popular and recent block ciphers.
History
School
- Mechanical, Electrical and Manufacturing Engineering
Citation
PHAN, R.C.-W. and SIDDIQI, M.U., 2006. A framework for describing block cipher cryptanalysis. IEEE Transactions Computers, 55(11), pp.1402 - 1409Publisher
© IEEEVersion
- VoR (Version of Record)
Publication date
2006Notes
This journal article is published in IEEE Transactions on Computers[© IEEE]. It is also available at: http://ieeexplore.ieee.org/ Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.ISSN
0018-9340Language
- en