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