Saturation cryptanalysis of CLEFIA

The saturation attack on a novel block cipher CLEFIA,which was proposed in FSE 2007,was reevaluated.The flaws in Shirai et al’s 8 round distinguishers were pointed out and corrected.In order to reduce the number of guessed subkeys,the attack utilized the movement of the whitening key to combine it w...

Full description

Saved in:
Bibliographic Details
Main Authors: WANG Wei1, WANG Xiao-yun2
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2008-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74654823/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537571312631808
author WANG Wei1
WANG Xiao-yun2
author_facet WANG Wei1
WANG Xiao-yun2
author_sort WANG Wei1
collection DOAJ
description The saturation attack on a novel block cipher CLEFIA,which was proposed in FSE 2007,was reevaluated.The flaws in Shirai et al’s 8 round distinguishers were pointed out and corrected.In order to reduce the number of guessed subkeys,the attack utilized the movement of the whitening key to combine it with subkey,and explored a di-vide-and-conquer strategy.The partial sum technique was adopted to reduce the time complexity.As a result,the satura-tion attack can be extended from 10 round variant without key whitenings to 11 round CLEFIA-128/192/256,and is ap-plicable to 12 round CLEFIA-192/256 and 13 round CLEFIA-256.
format Article
id doaj-art-c94ccbff7c4c4eb680f1102a2d6a7cc3
institution Kabale University
issn 1000-436X
language zho
publishDate 2008-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-c94ccbff7c4c4eb680f1102a2d6a7cc32025-01-14T08:32:15ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2008-01-01889274654823Saturation cryptanalysis of CLEFIAWANG Wei1WANG Xiao-yun2The saturation attack on a novel block cipher CLEFIA,which was proposed in FSE 2007,was reevaluated.The flaws in Shirai et al’s 8 round distinguishers were pointed out and corrected.In order to reduce the number of guessed subkeys,the attack utilized the movement of the whitening key to combine it with subkey,and explored a di-vide-and-conquer strategy.The partial sum technique was adopted to reduce the time complexity.As a result,the satura-tion attack can be extended from 10 round variant without key whitenings to 11 round CLEFIA-128/192/256,and is ap-plicable to 12 round CLEFIA-192/256 and 13 round CLEFIA-256.http://www.joconline.com.cn/zh/article/74654823/cryptographycryptanalysissaturation cryptanalysisCLEFIA
spellingShingle WANG Wei1
WANG Xiao-yun2
Saturation cryptanalysis of CLEFIA
Tongxin xuebao
cryptography
cryptanalysis
saturation cryptanalysis
CLEFIA
title Saturation cryptanalysis of CLEFIA
title_full Saturation cryptanalysis of CLEFIA
title_fullStr Saturation cryptanalysis of CLEFIA
title_full_unstemmed Saturation cryptanalysis of CLEFIA
title_short Saturation cryptanalysis of CLEFIA
title_sort saturation cryptanalysis of clefia
topic cryptography
cryptanalysis
saturation cryptanalysis
CLEFIA
url http://www.joconline.com.cn/zh/article/74654823/
work_keys_str_mv AT wangwei1 saturationcryptanalysisofclefia
AT wangxiaoyun2 saturationcryptanalysisofclefia