Security analysis of the full-round DDO-64 block cipher

Authors:
Changhoon Lee;Jongsung Kim;Seokhie Hong;Jaechul Sung;Sangjin Lee
Affiliations:
Center for Information Security Technologies (CIST), Korea University, Anam Dong, Sungbuk Gu, 136-701 Seoul, Republic of Korea;Center for Information Security Technologies (CIST), Korea University, Anam Dong, Sungbuk Gu, 136-701 Seoul, Republic of Korea;Center for Information Security Technologies (CIST), Korea University, Anam Dong, Sungbuk Gu, 136-701 Seoul, Republic of Korea;Department of Mathematics, University of Seoul, 90 Cheonnong Dong, Dongdaemun Gu, Seoul, Republic of Korea;Center for Information Security Technologies (CIST), Korea University, Anam Dong, Sungbuk Gu, 136-701 Seoul, Republic of Korea
Venue:
Journal of Systems and Software
Year:
2008

Citing 11
Cited 1

Cryptography Efficient Permutation Instructions for Fast Software

IEEE Micro
Related-key cryptanalysis of 3-WAY, Biham-DES, CAST, DES-X, NewDES, RC2, and TEA

ICICS '97 Proceedings of the First International Conference on Information and Communication Security
A Chosen Plaintext Linear Attack on Block Cipher CIKS-1

ICICS '02 Proceedings of the 4th International Conference on Information and Communications Security
Slide Attack on Spectr-H64

INDOCRYPT '02 Proceedings of the Third International Conference on Cryptology: Progress in Cryptology
Bit Permutation Instructions for Accelerating Software Cryptography

ASAP '00 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures, and Processors
On Permutation Operations in Cipher Design

ITCC '04 Proceedings of the International Conference on Information Technology: Coding and Computing (ITCC'04) Volume 2 - Volume 2
High speed networking security: design and implementation of two new DDP-based ciphers

Mobile Networks and Applications
Amplifying side-channel attacks with techniques from block cipher cryptanalysis

CARDIS'06 Proceedings of the 7th IFIP WG 8.8/11.2 international conference on Smart Card Research and Advanced Applications
On the existence of related-key oracles in cryptosystems based on block ciphers

OTM'06 Proceedings of the 2006 international conference on On the Move to Meaningful Internet Systems: AWeSOMe, CAMS, COMINF, IS, KSinBIT, MIOS-CIAO, MONET - Volume Part I
Related-Key boomerang and rectangle attacks

EUROCRYPT'05 Proceedings of the 24th annual international conference on Theory and Applications of Cryptographic Techniques
Related-Key differential attacks on cobra-h64 and cobra-h128

IMA'05 Proceedings of the 10th international conference on Cryptography and Coding

Advanced Differential-Style Cryptanalysis of the NSA's Skipjack Block Cipher

Cryptologia

Quantified Score

Hi-index	0.00

Visualization

Abstract

DDO-64 is a 64-bit Feistel-like block cipher based on data-dependent operations (DDOs). It is composed of 8 rounds and uses a 128-bit key. There are two versions of DDO-64, named DDO-64V"1 and DDO-64V"2, according to the key schedule. They were designed under an attempt for improving the security and performance of DDP-based ciphers. In this paper, however, we show that like most of the existing DDP-based ciphers, DDO-64V"1 and DDO-64V"2 are also vulnerable to related-key attacks. The attack on DDO-64V"1 requires 2^3^5^.^5 related-key chosen plaintexts and 2^6^3^.^5 encryptions while the attack on DDO-64V"2 only needs 8 related-key chosen plaintexts and 2^3^1 encryptions; our attacks are both mainly due to their simple key schedules and structural weaknesses. These works are the first known cryptanalytic results on DDO-64V"1 and DDO-64V"2 so far.