Telecommunication Systems

, Volume 44, Issue 3, pp 267–279

Security analysis of pure DDP-based cipher proper for multimedia and ubiquitous device

Authors

  • Changhoon Lee
    • School of Computer EngineeringHanshin University
    • Center for Information Security Technologies (CIST)Korea University
  • Jong Hyuk Park
    • Department of Computer Science and EngineeringSeoul National University of Technology
  • Sajid Hussain
    • Jodrey School of Computer ScienceAcadia University
  • Jun Hwan Song
    • Department of MathematicsHanyang University
Article

DOI: 10.1007/s11235-009-9264-8

Cite this article as:
Lee, C., Lee, S., Park, J.H. et al. Telecommun Syst (2010) 44: 267. doi:10.1007/s11235-009-9264-8

Abstract

DDP-64, based on various controlled operations, is a 64-bit Feistel-like block cipher consisting of 10 rounds with a 128-bit key. It was designed to attempt to have a high security level and a high speed performance in hardware on ubiquitous computing systems and multimedia. In this paper, however, we show that DDP-64 doesn’t have a high security level, more precisely, we show that it is vulnerable to related-key differential attack. This attack, which is much faster than the key exhaustive search, requires about 254 data and 254 time complexities. This work is the first known cryptanalytic result on DDP-64 so far.

Keywords

UbiquitousBlock cipherDDP-64Data-dependent permutationRelated-key attackDifferential cryptanalysis

Copyright information

© Springer Science+Business Media, LLC 2010