Algebraic fault attack on PRESENT
A new fault analysis method on PRESENT—algebraic fault attack was proposed.This attack combined conventional algebraic cryptanalysis with fault attack,firstly built equivalent Boolean algebraic equations of cipher encryption by algebraic cryptanalysis method; secondly got information of fault crypto...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2012-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)08-0085-08/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539908487872512 |
|---|---|
| author | Ke-hui WU Xin-jie ZHAO Tao WANG Shi-ze GUO Hui-ying LIU |
| author_facet | Ke-hui WU Xin-jie ZHAO Tao WANG Shi-ze GUO Hui-ying LIU |
| author_sort | Ke-hui WU |
| collection | DOAJ |
| description | A new fault analysis method on PRESENT—algebraic fault attack was proposed.This attack combined conventional algebraic cryptanalysis with fault attack,firstly built equivalent Boolean algebraic equations of cipher encryption by algebraic cryptanalysis method; secondly got information of fault cryptograph by fault attack technique,and transformed differential of fault and cryptograph into additional algebraic equations; finally utilized Crypto Mini SAT solver to solve the equations and recover key.Experiments demonstrate that after injecting 4-bit fault to the 29<sup>th</sup> round of PRESENT-80,the fault location and fault value are unknown,only 2 injectings can recover 64-bit last whitening key in 50 seconds that reduce master key of PRESENT-80 searching space to 2<sup>16</sup>,then recover the master key after 1 minute brute-force-search on average; compared with previous fault attack on PRESENT,the amount of this attack sample is the smallest;meanwhile,the analysis method proposed can be applied into the algebraic fault attack of other block ciphers. |
| format | Article |
| id | doaj-art-834abb1914be4647b91dd01e72b2b407 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2012-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-834abb1914be4647b91dd01e72b2b4072025-01-14T06:32:48ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2012-08-0133859259664773Algebraic fault attack on PRESENTKe-hui WUXin-jie ZHAOTao WANGShi-ze GUOHui-ying LIUA new fault analysis method on PRESENT—algebraic fault attack was proposed.This attack combined conventional algebraic cryptanalysis with fault attack,firstly built equivalent Boolean algebraic equations of cipher encryption by algebraic cryptanalysis method; secondly got information of fault cryptograph by fault attack technique,and transformed differential of fault and cryptograph into additional algebraic equations; finally utilized Crypto Mini SAT solver to solve the equations and recover key.Experiments demonstrate that after injecting 4-bit fault to the 29<sup>th</sup> round of PRESENT-80,the fault location and fault value are unknown,only 2 injectings can recover 64-bit last whitening key in 50 seconds that reduce master key of PRESENT-80 searching space to 2<sup>16</sup>,then recover the master key after 1 minute brute-force-search on average; compared with previous fault attack on PRESENT,the amount of this attack sample is the smallest;meanwhile,the analysis method proposed can be applied into the algebraic fault attack of other block ciphers.http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)08-0085-08/fault attackalgebraic attackalgebraic fault attackPRESENT |
| spellingShingle | Ke-hui WU Xin-jie ZHAO Tao WANG Shi-ze GUO Hui-ying LIU Algebraic fault attack on PRESENT Tongxin xuebao fault attack algebraic attack algebraic fault attack PRESENT |
| title | Algebraic fault attack on PRESENT |
| title_full | Algebraic fault attack on PRESENT |
| title_fullStr | Algebraic fault attack on PRESENT |
| title_full_unstemmed | Algebraic fault attack on PRESENT |
| title_short | Algebraic fault attack on PRESENT |
| title_sort | algebraic fault attack on present |
| topic | fault attack algebraic attack algebraic fault attack PRESENT |
| url | http://www.joconline.com.cn/zh/article/doi/1000-436X(2012)08-0085-08/ |
| work_keys_str_mv | AT kehuiwu algebraicfaultattackonpresent AT xinjiezhao algebraicfaultattackonpresent AT taowang algebraicfaultattackonpresent AT shizeguo algebraicfaultattackonpresent AT huiyingliu algebraicfaultattackonpresent |