Telecommunication Systems

, Volume 44, Issue 3, pp 267–279

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

  • Changhoon Lee
  • Sangjin Lee
  • Jong Hyuk Park
  • Sajid Hussain
  • Jun Hwan Song
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

Authors and Affiliations

  • Changhoon Lee
    • 1
  • Sangjin Lee
    • 2
  • Jong Hyuk Park
    • 3
  • Sajid Hussain
    • 4
  • Jun Hwan Song
    • 5
  1. 1.School of Computer EngineeringHanshin UniversityGyeonggi-doKorea
  2. 2.Center for Information Security Technologies (CIST)Korea UniversitySeoulKorea
  3. 3.Department of Computer Science and EngineeringSeoul National University of TechnologySeoulKorea
  4. 4.Jodrey School of Computer ScienceAcadia UniversityWolfvilleCanada
  5. 5.Department of MathematicsHanyang UniversitySeoulKorea