Improvement and evaluation for algebraic fault attacks on PRESENT
An enhanced algebraic fault analysis on PRESENT was proposed.Algebraic cryptanalysis was introduced to build the algebraic equations for both the target cipher and faults.The equation set of PRESENT was built reversely in order to accelerate the solving speed.An algorithm of estimating the reduced k...
Saved in:
Main Authors: | , , , , , , |
---|---|
Format: | Article |
Language: | zho |
Published: |
Editorial Department of Journal on Communications
2016-08-01
|
Series: | Tongxin xuebao |
Subjects: | |
Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016165/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
_version_ | 1841539212836339712 |
---|---|
author | Jing HUANG Xin-jie ZHAO Fan ZHANG Shi-ze GUO Ping ZHOU Hao CHEN Jian YANG |
author_facet | Jing HUANG Xin-jie ZHAO Fan ZHANG Shi-ze GUO Ping ZHOU Hao CHEN Jian YANG |
author_sort | Jing HUANG |
collection | DOAJ |
description | An enhanced algebraic fault analysis on PRESENT was proposed.Algebraic cryptanalysis was introduced to build the algebraic equations for both the target cipher and faults.The equation set of PRESENT was built reversely in order to accelerate the solving speed.An algorithm of estimating the reduced key entropy for given amount of fault injec-tions was proposed,which can evaluate the resistance of PRESENT against fault attacks under different fault models.Fi-nally,extensive glitch-based fault attacks were conducted on an 8-bit smart card PRESENT implemented on a smart card.The best results show that only one fault injection was required for the key recovery,this is the best result of fault attacks on PRESENT in terms of the data complexity. |
format | Article |
id | doaj-art-8a86e4a2c7f0470f89d05b0b4fb465ab |
institution | Kabale University |
issn | 1000-436X |
language | zho |
publishDate | 2016-08-01 |
publisher | Editorial Department of Journal on Communications |
record_format | Article |
series | Tongxin xuebao |
spelling | doaj-art-8a86e4a2c7f0470f89d05b0b4fb465ab2025-01-14T07:25:35ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2016-08-013714415659702860Improvement and evaluation for algebraic fault attacks on PRESENTJing HUANGXin-jie ZHAOFan ZHANGShi-ze GUOPing ZHOUHao CHENJian YANGAn enhanced algebraic fault analysis on PRESENT was proposed.Algebraic cryptanalysis was introduced to build the algebraic equations for both the target cipher and faults.The equation set of PRESENT was built reversely in order to accelerate the solving speed.An algorithm of estimating the reduced key entropy for given amount of fault injec-tions was proposed,which can evaluate the resistance of PRESENT against fault attacks under different fault models.Fi-nally,extensive glitch-based fault attacks were conducted on an 8-bit smart card PRESENT implemented on a smart card.The best results show that only one fault injection was required for the key recovery,this is the best result of fault attacks on PRESENT in terms of the data complexity.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016165/algebraic cryptanalysislightweight block cipherfault attack,satisfiability solvingclock glitch |
spellingShingle | Jing HUANG Xin-jie ZHAO Fan ZHANG Shi-ze GUO Ping ZHOU Hao CHEN Jian YANG Improvement and evaluation for algebraic fault attacks on PRESENT Tongxin xuebao algebraic cryptanalysis lightweight block cipher fault attack,satisfiability solving clock glitch |
title | Improvement and evaluation for algebraic fault attacks on PRESENT |
title_full | Improvement and evaluation for algebraic fault attacks on PRESENT |
title_fullStr | Improvement and evaluation for algebraic fault attacks on PRESENT |
title_full_unstemmed | Improvement and evaluation for algebraic fault attacks on PRESENT |
title_short | Improvement and evaluation for algebraic fault attacks on PRESENT |
title_sort | improvement and evaluation for algebraic fault attacks on present |
topic | algebraic cryptanalysis lightweight block cipher fault attack,satisfiability solving clock glitch |
url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2016165/ |
work_keys_str_mv | AT jinghuang improvementandevaluationforalgebraicfaultattacksonpresent AT xinjiezhao improvementandevaluationforalgebraicfaultattacksonpresent AT fanzhang improvementandevaluationforalgebraicfaultattacksonpresent AT shizeguo improvementandevaluationforalgebraicfaultattacksonpresent AT pingzhou improvementandevaluationforalgebraicfaultattacksonpresent AT haochen improvementandevaluationforalgebraicfaultattacksonpresent AT jianyang improvementandevaluationforalgebraicfaultattacksonpresent |