Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b

Changhoon Lee, Jongsung Kim, Seokhie Hong, Jaechul Sung, Sangjin Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

Data-dependent permutations (DDPs) which are very suitable for cheap hardware implementations have been introduced as a cryptographic primitive. Cobra-S128 and Cobra-F64 (which is a generic name for Cobra-F64a and Cobra-F64b) are 128-bit and 64-bit iterated block ciphers with a 128-bit key size based on such DDPs, respectively. Unlike the predecessor DDP-based ciphers [16,5], Cobra-8128 is a software-oriented cipher and Cobra-F64 is a firmware-suitable cipher. In this paper, we derive several structural properties of Cobra-8128 and Cobra-F64 and then use them to devise key recovery attacks on Cobra-8128 and Cobra-F64. These works are the first known attacks on Cobra-8128 and Cobra-F64.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages244-262
Number of pages19
Volume3715 LNCS
Publication statusPublished - 2005 Dec 1
Event1st International Conference on Cryptology in Malaysia on Progress in Cryptology - Mycrypt 2005 - Kuala Lumpur, Malaysia
Duration: 2005 Sep 282005 Sep 30

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3715 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st International Conference on Cryptology in Malaysia on Progress in Cryptology - Mycrypt 2005
CountryMalaysia
CityKuala Lumpur
Period05/9/2805/9/30

Fingerprint

Elapidae
Dependent Data
Permutation
Attack
Key Recovery
Firmware
Block Ciphers
Hardware Implementation
Structural Properties
Structural properties
Hardware
Recovery
Software
N-(4-(gamma-N'-morpholinopropoxy)phenyl)phthalimide
Names

Keywords

  • Block Cipher
  • Cobra-F64
  • Cobra-S128
  • Data-Dependent Permutation
  • Related-Key Attack

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Lee, C., Kim, J., Hong, S., Sung, J., & Lee, S. (2005). Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3715 LNCS, pp. 244-262). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3715 LNCS).

Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b. / Lee, Changhoon; Kim, Jongsung; Hong, Seokhie; Sung, Jaechul; Lee, Sangjin.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3715 LNCS 2005. p. 244-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3715 LNCS).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Lee, C, Kim, J, Hong, S, Sung, J & Lee, S 2005, Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3715 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3715 LNCS, pp. 244-262, 1st International Conference on Cryptology in Malaysia on Progress in Cryptology - Mycrypt 2005, Kuala Lumpur, Malaysia, 05/9/28.
Lee C, Kim J, Hong S, Sung J, Lee S. Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3715 LNCS. 2005. p. 244-262. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Changhoon ; Kim, Jongsung ; Hong, Seokhie ; Sung, Jaechul ; Lee, Sangjin. / Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3715 LNCS 2005. pp. 244-262 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{de9b67732be44fa7ae5eaf759bc0d5e5,
title = "Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b",
abstract = "Data-dependent permutations (DDPs) which are very suitable for cheap hardware implementations have been introduced as a cryptographic primitive. Cobra-S128 and Cobra-F64 (which is a generic name for Cobra-F64a and Cobra-F64b) are 128-bit and 64-bit iterated block ciphers with a 128-bit key size based on such DDPs, respectively. Unlike the predecessor DDP-based ciphers [16,5], Cobra-8128 is a software-oriented cipher and Cobra-F64 is a firmware-suitable cipher. In this paper, we derive several structural properties of Cobra-8128 and Cobra-F64 and then use them to devise key recovery attacks on Cobra-8128 and Cobra-F64. These works are the first known attacks on Cobra-8128 and Cobra-F64.",
keywords = "Block Cipher, Cobra-F64, Cobra-S128, Data-Dependent Permutation, Related-Key Attack",
author = "Changhoon Lee and Jongsung Kim and Seokhie Hong and Jaechul Sung and Sangjin Lee",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540289380",
volume = "3715 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "244--262",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Related-key differential attacks on Cobra-S128, Cobra-F64a, and Cobra-F64b

AU - Lee, Changhoon

AU - Kim, Jongsung

AU - Hong, Seokhie

AU - Sung, Jaechul

AU - Lee, Sangjin

PY - 2005/12/1

Y1 - 2005/12/1

N2 - Data-dependent permutations (DDPs) which are very suitable for cheap hardware implementations have been introduced as a cryptographic primitive. Cobra-S128 and Cobra-F64 (which is a generic name for Cobra-F64a and Cobra-F64b) are 128-bit and 64-bit iterated block ciphers with a 128-bit key size based on such DDPs, respectively. Unlike the predecessor DDP-based ciphers [16,5], Cobra-8128 is a software-oriented cipher and Cobra-F64 is a firmware-suitable cipher. In this paper, we derive several structural properties of Cobra-8128 and Cobra-F64 and then use them to devise key recovery attacks on Cobra-8128 and Cobra-F64. These works are the first known attacks on Cobra-8128 and Cobra-F64.

AB - Data-dependent permutations (DDPs) which are very suitable for cheap hardware implementations have been introduced as a cryptographic primitive. Cobra-S128 and Cobra-F64 (which is a generic name for Cobra-F64a and Cobra-F64b) are 128-bit and 64-bit iterated block ciphers with a 128-bit key size based on such DDPs, respectively. Unlike the predecessor DDP-based ciphers [16,5], Cobra-8128 is a software-oriented cipher and Cobra-F64 is a firmware-suitable cipher. In this paper, we derive several structural properties of Cobra-8128 and Cobra-F64 and then use them to devise key recovery attacks on Cobra-8128 and Cobra-F64. These works are the first known attacks on Cobra-8128 and Cobra-F64.

KW - Block Cipher

KW - Cobra-F64

KW - Cobra-S128

KW - Data-Dependent Permutation

KW - Related-Key Attack

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

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

M3 - Conference contribution

AN - SCOPUS:33646197300

SN - 3540289380

SN - 9783540289388

VL - 3715 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 244

EP - 262

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -