Fault analysis on elliptic curve cryptosystems with sliding window method

Based on the principle of sign change fault attacks,an improved fault analysis method was presented against elliptic curve cryptosystems with sliding window method for point multiplication.When faults on double instruction it could effectively solve the “zero block failure” problem.Experiment result...

Full description

Saved in:
Bibliographic Details
Main Authors: Jin-zhong ZHANG, Ying-zhan KOU, Tao WANG, Shi-ze GUO, Xin-jie ZHAO
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2012-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0071-08/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841539936048644096
author Jin-zhong ZHANG
Ying-zhan KOU
Tao WANG
Shi-ze GUO
Xin-jie ZHAO
author_facet Jin-zhong ZHANG
Ying-zhan KOU
Tao WANG
Shi-ze GUO
Xin-jie ZHAO
author_sort Jin-zhong ZHANG
collection DOAJ
description Based on the principle of sign change fault attacks,an improved fault analysis method was presented against elliptic curve cryptosystems with sliding window method for point multiplication.When faults on double instruction it could effectively solve the “zero block failure” problem.Experiment results demonstrate that 15 times fault injections are enough to recover full 192bit key.When faults on add instruction,a new fault analysis method was proposed.Experiment results demonstrate one fault injection can reduce searching space 2<sup>7</sup>~2<sup>15</sup>.The method presented here can provide some ideas for fault attack on other cryptosystems using sliding window method.
format Article
id doaj-art-2e244fe3953b48e398a28a5a61b20a10
institution Kabale University
issn 1000-436X
language zho
publishDate 2012-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-2e244fe3953b48e398a28a5a61b20a102025-01-14T06:30:54ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-01-0133717859659490Fault analysis on elliptic curve cryptosystems with sliding window methodJin-zhong ZHANGYing-zhan KOUTao WANGShi-ze GUOXin-jie ZHAOBased on the principle of sign change fault attacks,an improved fault analysis method was presented against elliptic curve cryptosystems with sliding window method for point multiplication.When faults on double instruction it could effectively solve the “zero block failure” problem.Experiment results demonstrate that 15 times fault injections are enough to recover full 192bit key.When faults on add instruction,a new fault analysis method was proposed.Experiment results demonstrate one fault injection can reduce searching space 2<sup>7</sup>~2<sup>15</sup>.The method presented here can provide some ideas for fault attack on other cryptosystems using sliding window method.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0071-08/public key cryptographyelliptic curve cryptosystemsfault attackspoint multiplicationsliding window methodzero block failure
spellingShingle Jin-zhong ZHANG
Ying-zhan KOU
Tao WANG
Shi-ze GUO
Xin-jie ZHAO
Fault analysis on elliptic curve cryptosystems with sliding window method
Tongxin xuebao
public key cryptography
elliptic curve cryptosystems
fault attacks
point multiplication
sliding window method
zero block failure
title Fault analysis on elliptic curve cryptosystems with sliding window method
title_full Fault analysis on elliptic curve cryptosystems with sliding window method
title_fullStr Fault analysis on elliptic curve cryptosystems with sliding window method
title_full_unstemmed Fault analysis on elliptic curve cryptosystems with sliding window method
title_short Fault analysis on elliptic curve cryptosystems with sliding window method
title_sort fault analysis on elliptic curve cryptosystems with sliding window method
topic public key cryptography
elliptic curve cryptosystems
fault attacks
point multiplication
sliding window method
zero block failure
url http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)01-0071-08/
work_keys_str_mv AT jinzhongzhang faultanalysisonellipticcurvecryptosystemswithslidingwindowmethod
AT yingzhankou faultanalysisonellipticcurvecryptosystemswithslidingwindowmethod
AT taowang faultanalysisonellipticcurvecryptosystemswithslidingwindowmethod
AT shizeguo faultanalysisonellipticcurvecryptosystemswithslidingwindowmethod
AT xinjiezhao faultanalysisonellipticcurvecryptosystemswithslidingwindowmethod