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...
Saved in:
Main Authors: | , , , |
---|---|
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 |