Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Workshop on Applied Cryptography and Information Security (ACIS 2006)

Provable Security for an RC6-like Structure and a MISTY-FO-like Structure Against Differential Cryptanalysis

Changhoon LeeContact Information, Jongsung Kim1, 2 Contact Information, Jaechul SungContact Information, Seokhie HongContact Information and Sangjin LeeContact Information

(1)  Center for Information Security Technologies(CIST), Korea University, Anam Dong, Sungbuk Gu, Seoul, Korea
(2)  Katholieke Universiteit Leuven, ESAT/SCD-COSIC, Belgium
(3)  Department of Mathematics, University of Seoul, 90, Cheonnong Dong, Dongdaemun Gu, Seoul, Korea
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: Provable Security, Differential Cryptanalysis, Linear Cryptanalysis, RC6, MISTY, Feistel Network.

Contact Information Changhoon Lee
Email: crypto77@cist.korea.ac.kr

Contact Information Jongsung Kim
Email: Kim.Jongsung@esat.kuleuven.be

Contact Information Jaechul Sung
Email: jcsung@uos.ac.kr

Contact Information Seokhie Hong
Email: hsh@cist.korea.ac.kr

Contact Information Sangjin Lee
Email: sangjin@cist.korea.ac.kr
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.114 • Server: MPWEB26
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)