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

doi:10.1007/s11235-009-9264-8

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

Graduate School of Information Study

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

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 2⁵⁴ data and 2⁵⁴ time complexities. This work is the first known cryptanalytic result on DDP-64 so far.

Original language	English
Pages (from-to)	267-279
Number of pages	13
Journal	Telecommunication Systems
Volume	44
Issue number	3-4
DOIs	https://doi.org/10.1007/s11235-009-9264-8
Publication status	Published - 2010 Aug

Keywords

Block cipher
DDP-64
Data-dependent permutation
Differential cryptanalysis
Related-key attack
Ubiquitous

ASJC Scopus subject areas

Electrical and Electronic Engineering

Access to Document

10.1007/s11235-009-9264-8

Cite this

@article{c11a80fcb4ce439da04b960751682a1e,

title = "Security analysis of pure DDP-based cipher proper for multimedia and ubiquitous device",

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 = "Block cipher, DDP-64, Data-dependent permutation, Differential cryptanalysis, Related-key attack, Ubiquitous",

author = "Changhoon Lee and Sangjin Lee and Park, {Jong Hyuk} and Sajid Hussain and Song, {Jun Hwan}",

note = "Funding Information: This work is supported by a Korea University Grant.",

year = "2010",

month = aug,

doi = "10.1007/s11235-009-9264-8",

language = "English",

volume = "44",

pages = "267--279",

journal = "Telecommunication Systems",

issn = "1018-4864",

publisher = "Springer Netherlands",

number = "3-4",

}

TY - JOUR

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

AU - Lee, Changhoon

AU - Lee, Sangjin

AU - Park, Jong Hyuk

AU - Hussain, Sajid

AU - Song, Jun Hwan

N1 - Funding Information: This work is supported by a Korea University Grant.

PY - 2010/8

Y1 - 2010/8

N2 - 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.

AB - 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.

KW - Block cipher

KW - DDP-64

KW - Data-dependent permutation

KW - Differential cryptanalysis

KW - Related-key attack

KW - Ubiquitous

UR - http://www.scopus.com/inward/record.url?scp=77954887026&partnerID=8YFLogxK

U2 - 10.1007/s11235-009-9264-8

DO - 10.1007/s11235-009-9264-8

M3 - Article

AN - SCOPUS:77954887026

VL - 44

SP - 267

EP - 279

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 3-4

ER -

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

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this