Improved Cache trace driven attack on AES and CLEFIA

An improved Cache trace attack on AES and CLEFIA was proposed by considering Cache miss trace informa-tion and S-box misalignment.Current trace driven attacks all assume that the S-box is perfectly aligned in Cache,and it’s impossible to recover the whole first round key of AES and CLEFIA under limi...

Full description

Saved in:
Bibliographic Details
Main Authors: ZHAO Xin-jie1, GUO Shi-ze2, WANG Tao1, LIU Hui-ying1
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2011-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/74418712/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841537802767958016
author ZHAO Xin-jie1
GUO Shi-ze2
WANG Tao1
LIU Hui-ying1
author_facet ZHAO Xin-jie1
GUO Shi-ze2
WANG Tao1
LIU Hui-ying1
author_sort ZHAO Xin-jie1
collection DOAJ
description An improved Cache trace attack on AES and CLEFIA was proposed by considering Cache miss trace informa-tion and S-box misalignment.Current trace driven attacks all assume that the S-box is perfectly aligned in Cache,and it’s impossible to recover the whole first round key of AES and CLEFIA under limited key searching space.However,the re-search demonstrates that the S-box is misaligned in Cache at most cases,by utilizing the Cache miss trace information of the cipher encryption,200 samples first round analysis and 50 samples last round analysis can reduce 128bit AES master key searching space to 216 and 1 respectively,80 samples first round analysis can reduce 128bit CLEFIA first round key searching space to 216,220 samples first three rounds analysis can reduce 128bit CLEFIA master key searching space to 216,all of the attacks above can be finished within 1 second.
format Article
id doaj-art-8d3a1323260b41a6b31c6f75bbe058ed
institution Kabale University
issn 1000-436X
language zho
publishDate 2011-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-8d3a1323260b41a6b31c6f75bbe058ed2025-01-14T08:22:23ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-013210111074418712Improved Cache trace driven attack on AES and CLEFIAZHAO Xin-jie1GUO Shi-ze2WANG Tao1LIU Hui-ying1An improved Cache trace attack on AES and CLEFIA was proposed by considering Cache miss trace informa-tion and S-box misalignment.Current trace driven attacks all assume that the S-box is perfectly aligned in Cache,and it’s impossible to recover the whole first round key of AES and CLEFIA under limited key searching space.However,the re-search demonstrates that the S-box is misaligned in Cache at most cases,by utilizing the Cache miss trace information of the cipher encryption,200 samples first round analysis and 50 samples last round analysis can reduce 128bit AES master key searching space to 216 and 1 respectively,80 samples first round analysis can reduce 128bit CLEFIA first round key searching space to 216,220 samples first three rounds analysis can reduce 128bit CLEFIA master key searching space to 216,all of the attacks above can be finished within 1 second.http://www.joconline.com.cn/zh/article/74418712/AESCLEFIAtrace drivenCache attacktable lookup index
spellingShingle ZHAO Xin-jie1
GUO Shi-ze2
WANG Tao1
LIU Hui-ying1
Improved Cache trace driven attack on AES and CLEFIA
Tongxin xuebao
AES
CLEFIA
trace driven
Cache attack
table lookup index
title Improved Cache trace driven attack on AES and CLEFIA
title_full Improved Cache trace driven attack on AES and CLEFIA
title_fullStr Improved Cache trace driven attack on AES and CLEFIA
title_full_unstemmed Improved Cache trace driven attack on AES and CLEFIA
title_short Improved Cache trace driven attack on AES and CLEFIA
title_sort improved cache trace driven attack on aes and clefia
topic AES
CLEFIA
trace driven
Cache attack
table lookup index
url http://www.joconline.com.cn/zh/article/74418712/
work_keys_str_mv AT zhaoxinjie1 improvedcachetracedrivenattackonaesandclefia
AT guoshize2 improvedcachetracedrivenattackonaesandclefia
AT wangtao1 improvedcachetracedrivenattackonaesandclefia
AT liuhuiying1 improvedcachetracedrivenattackonaesandclefia