Impossible statistical fault analysis of the PRIDE lightweight cryptosystem

To analyze the implementation security of the PRIDE lightweight cryptosystem proposed at CRYPTO in 2014, a novel method of impossible statistical fault analysis on the ciphertext-only attack assumption was proposed.Furthermore, new distinguishers were designed, such as the Chi-square goodness-of-fit...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei LI, Wenqian SUN, Dawu GU, Ailin ZHANG, Yunhua WEN
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2024-01-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024019/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841540085824094208
author Wei LI
Wenqian SUN
Dawu GU
Ailin ZHANG
Yunhua WEN
author_facet Wei LI
Wenqian SUN
Dawu GU
Ailin ZHANG
Yunhua WEN
author_sort Wei LI
collection DOAJ
description To analyze the implementation security of the PRIDE lightweight cryptosystem proposed at CRYPTO in 2014, a novel method of impossible statistical fault analysis on the ciphertext-only attack assumption was proposed.Furthermore, new distinguishers were designed, such as the Chi-square goodness-of-fit test-Hamming weight, and Chi-square goodness-of-fit test-maximum likelihood estimation.The proposed method had a random nibble-oriented fault model, and combined the statistical distribution states with the impossible relationship.On the difference among the intermediate states before and after the fault injections, at least 432 faults were required to recover the 128 bit secret key of PRIDE with a reliability of at least 99%.The experimental analysis demonstrates that the proposed method can not only reduce injected faults and latency, but also increase the accuracy.The results provide a vital reference for exploring the implementation security of lightweight cryptosystems.
format Article
id doaj-art-fbc27765abe649dabc7f03cf1c834894
institution Kabale University
issn 1000-436X
language zho
publishDate 2024-01-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-fbc27765abe649dabc7f03cf1c8348942025-01-14T06:22:40ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-01-014514115159385376Impossible statistical fault analysis of the PRIDE lightweight cryptosystemWei LIWenqian SUNDawu GUAilin ZHANGYunhua WENTo analyze the implementation security of the PRIDE lightweight cryptosystem proposed at CRYPTO in 2014, a novel method of impossible statistical fault analysis on the ciphertext-only attack assumption was proposed.Furthermore, new distinguishers were designed, such as the Chi-square goodness-of-fit test-Hamming weight, and Chi-square goodness-of-fit test-maximum likelihood estimation.The proposed method had a random nibble-oriented fault model, and combined the statistical distribution states with the impossible relationship.On the difference among the intermediate states before and after the fault injections, at least 432 faults were required to recover the 128 bit secret key of PRIDE with a reliability of at least 99%.The experimental analysis demonstrates that the proposed method can not only reduce injected faults and latency, but also increase the accuracy.The results provide a vital reference for exploring the implementation security of lightweight cryptosystems.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024019/side-channel analysisimpossible statistical fault analysislightweight cryptosystemPRIDEintelligent unmanned system
spellingShingle Wei LI
Wenqian SUN
Dawu GU
Ailin ZHANG
Yunhua WEN
Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
Tongxin xuebao
side-channel analysis
impossible statistical fault analysis
lightweight cryptosystem
PRIDE
intelligent unmanned system
title Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
title_full Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
title_fullStr Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
title_full_unstemmed Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
title_short Impossible statistical fault analysis of the PRIDE lightweight cryptosystem
title_sort impossible statistical fault analysis of the pride lightweight cryptosystem
topic side-channel analysis
impossible statistical fault analysis
lightweight cryptosystem
PRIDE
intelligent unmanned system
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024019/
work_keys_str_mv AT weili impossiblestatisticalfaultanalysisofthepridelightweightcryptosystem
AT wenqiansun impossiblestatisticalfaultanalysisofthepridelightweightcryptosystem
AT dawugu impossiblestatisticalfaultanalysisofthepridelightweightcryptosystem
AT ailinzhang impossiblestatisticalfaultanalysisofthepridelightweightcryptosystem
AT yunhuawen impossiblestatisticalfaultanalysisofthepridelightweightcryptosystem