Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis

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

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

5 Citations (Scopus)

Abstract

In this paper we introduce two new block cipher structures, named RC6-like structure and MISTY-FO-like structure, and show that these structures are provably resistant against differential attack. The main results of this paper are that the 5-round differential probabilities of these structures are upperbounded by p4 + 2p5 and p4, respectively, if the maximum differential probability of a round function is p. We also discuss a provable security for the RC6-like structure against LC. Our results are attained under the assumption that all of components in our proposed structures are bijective.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages446-455
Number of pages10
Volume3982 LNCS
Publication statusPublished - 2006 Jul 19
EventICCSA 2006: International Conference on Computational Science and Its Applications - Glasgow, United Kingdom
Duration: 2006 May 82006 May 11

Publication series

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

Other

OtherICCSA 2006: International Conference on Computational Science and Its Applications
CountryUnited Kingdom
CityGlasgow
Period06/5/806/5/11

Fingerprint

Differential Cryptanalysis
Provable Security
Block Cipher
Bijective
Attack

Keywords

  • Differential Cryptanalysis
  • Feistel Network
  • Linear Crypt-analysis
  • MISTY
  • Provable Security
  • RC6

ASJC Scopus subject areas

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

Cite this

Lee, C., Kim, J., Sung, J., Hong, S., & Lee, S. (2006). Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3982 LNCS, pp. 446-455). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3982 LNCS).

Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis. / Lee, Changhoon; Kim, Jongsung; Sung, Jaechul; Hong, Seokhie; Lee, Sangjin.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3982 LNCS 2006. p. 446-455 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3982 LNCS).

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

Lee, C, Kim, J, Sung, J, Hong, S & Lee, S 2006, Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3982 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3982 LNCS, pp. 446-455, ICCSA 2006: International Conference on Computational Science and Its Applications, Glasgow, United Kingdom, 06/5/8.
Lee C, Kim J, Sung J, Hong S, Lee S. Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3982 LNCS. 2006. p. 446-455. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Lee, Changhoon ; Kim, Jongsung ; Sung, Jaechul ; Hong, Seokhie ; Lee, Sangjin. / Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3982 LNCS 2006. pp. 446-455 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{4248c31abd994c7cb4eff40025e8f9c6,
title = "Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis",
abstract = "In this paper we introduce two new block cipher structures, named RC6-like structure and MISTY-FO-like structure, and show that these structures are provably resistant against differential attack. The main results of this paper are that the 5-round differential probabilities of these structures are upperbounded by p4 + 2p5 and p4, respectively, if the maximum differential probability of a round function is p. We also discuss a provable security for the RC6-like structure against LC. Our results are attained under the assumption that all of components in our proposed structures are bijective.",
keywords = "Differential Cryptanalysis, Feistel Network, Linear Crypt-analysis, MISTY, Provable Security, RC6",
author = "Changhoon Lee and Jongsung Kim and Jaechul Sung and Seokhie Hong and Sangjin Lee",
year = "2006",
month = "7",
day = "19",
language = "English",
isbn = "3540340750",
volume = "3982 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "446--455",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Provable security for an RC6-like structure and a MISTY-FO-like structure against differential cryptanalysis

AU - Lee, Changhoon

AU - Kim, Jongsung

AU - Sung, Jaechul

AU - Hong, Seokhie

AU - Lee, Sangjin

PY - 2006/7/19

Y1 - 2006/7/19

N2 - In this paper we introduce two new block cipher structures, named RC6-like structure and MISTY-FO-like structure, and show that these structures are provably resistant against differential attack. The main results of this paper are that the 5-round differential probabilities of these structures are upperbounded by p4 + 2p5 and p4, respectively, if the maximum differential probability of a round function is p. We also discuss a provable security for the RC6-like structure against LC. Our results are attained under the assumption that all of components in our proposed structures are bijective.

AB - In this paper we introduce two new block cipher structures, named RC6-like structure and MISTY-FO-like structure, and show that these structures are provably resistant against differential attack. The main results of this paper are that the 5-round differential probabilities of these structures are upperbounded by p4 + 2p5 and p4, respectively, if the maximum differential probability of a round function is p. We also discuss a provable security for the RC6-like structure against LC. Our results are attained under the assumption that all of components in our proposed structures are bijective.

KW - Differential Cryptanalysis

KW - Feistel Network

KW - Linear Crypt-analysis

KW - MISTY

KW - Provable Security

KW - RC6

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

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

M3 - Conference contribution

SN - 3540340750

SN - 9783540340751

VL - 3982 LNCS

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

SP - 446

EP - 455

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

ER -