Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem

As a widely-applied public-key cryptosystem in TLS,SSL and IPSec protocols,the security of RSA cryptosystem is of great importance.At FDTC 2014,Rauzy and Guilley proposed several improved countermeasure algorithms of RSA implementation based on Chinese remainder theorem,which were used to defeat fau...

Full description

Saved in:
Bibliographic Details
Main Authors: Fanyu KONG, Yong QIAO, Pengtao LIU, Xiaodong LIU, Dashui ZHOU
Format: Article
Language:English
Published: POSTS&TELECOM PRESS Co., LTD 2019-02-01
Series:网络与信息安全学报
Subjects:
Online Access:http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019004
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841530071892885504
author Fanyu KONG
Yong QIAO
Pengtao LIU
Xiaodong LIU
Dashui ZHOU
author_facet Fanyu KONG
Yong QIAO
Pengtao LIU
Xiaodong LIU
Dashui ZHOU
author_sort Fanyu KONG
collection DOAJ
description As a widely-applied public-key cryptosystem in TLS,SSL and IPSec protocols,the security of RSA cryptosystem is of great importance.At FDTC 2014,Rauzy and Guilley proposed several improved countermeasure algorithms of RSA implementation based on Chinese remainder theorem,which were used to defeat fault-injection attacks.New fault-injection attacks on two of their countermeasure algorithms are proposed.During the RSA computation process,a permanent fault is injected and then a faulty RSA signature result is induced.The RSA private key can be obtained by using the faulty RSA signature and the correct result.Therefore,Rauzy and Guilley’s two countermeasure algorithms cannot resist our fault-injection attack.
format Article
id doaj-art-977afa38101b476fb9d9b775473059c3
institution Kabale University
issn 2096-109X
language English
publishDate 2019-02-01
publisher POSTS&TELECOM PRESS Co., LTD
record_format Article
series 网络与信息安全学报
spelling doaj-art-977afa38101b476fb9d9b775473059c32025-01-15T03:13:17ZengPOSTS&TELECOM PRESS Co., LTD网络与信息安全学报2096-109X2019-02-015303659555158Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystemFanyu KONGYong QIAOPengtao LIUXiaodong LIUDashui ZHOUAs a widely-applied public-key cryptosystem in TLS,SSL and IPSec protocols,the security of RSA cryptosystem is of great importance.At FDTC 2014,Rauzy and Guilley proposed several improved countermeasure algorithms of RSA implementation based on Chinese remainder theorem,which were used to defeat fault-injection attacks.New fault-injection attacks on two of their countermeasure algorithms are proposed.During the RSA computation process,a permanent fault is injected and then a faulty RSA signature result is induced.The RSA private key can be obtained by using the faulty RSA signature and the correct result.Therefore,Rauzy and Guilley’s two countermeasure algorithms cannot resist our fault-injection attack.http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019004RSA cryptosystemChinese remainder theoremside channel attackfault-injection attack
spellingShingle Fanyu KONG
Yong QIAO
Pengtao LIU
Xiaodong LIU
Dashui ZHOU
Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
网络与信息安全学报
RSA cryptosystem
Chinese remainder theorem
side channel attack
fault-injection attack
title Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
title_full Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
title_fullStr Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
title_full_unstemmed Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
title_short Fault-injection attack on countermeasure algorithms of RSA-CRT cryptosystem
title_sort fault injection attack on countermeasure algorithms of rsa crt cryptosystem
topic RSA cryptosystem
Chinese remainder theorem
side channel attack
fault-injection attack
url http://www.cjnis.com.cn/thesisDetails#10.11959/j.issn.2096-109x.2019004
work_keys_str_mv AT fanyukong faultinjectionattackoncountermeasurealgorithmsofrsacrtcryptosystem
AT yongqiao faultinjectionattackoncountermeasurealgorithmsofrsacrtcryptosystem
AT pengtaoliu faultinjectionattackoncountermeasurealgorithmsofrsacrtcryptosystem
AT xiaodongliu faultinjectionattackoncountermeasurealgorithmsofrsacrtcryptosystem
AT dashuizhou faultinjectionattackoncountermeasurealgorithmsofrsacrtcryptosystem