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...

Full description

Saved in:
Bibliographic Details
Main Authors: Jing HUANG, Xin-jie ZHAO, Fan ZHANG, Shi-ze GUO, Ping ZHOU, Hao CHEN, Jian YANG
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