通信学报2024,Vol.45Issue(1) :141-151.DOI:10.11959/j.issn.1000-436x.2024019

PRIDE轻量级密码的不可能统计故障分析

Impossible statistical fault analysis of the PRIDE lightweight cryptosystem

李玮 孙文倩 谷大武 张爱琳 温云华
通信学报2024,Vol.45Issue(1) :141-151.DOI:10.11959/j.issn.1000-436x.2024019

PRIDE轻量级密码的不可能统计故障分析

Impossible statistical fault analysis of the PRIDE lightweight cryptosystem

李玮 1孙文倩 2谷大武 3张爱琳 2温云华2
扫码查看

作者信息

  • 1. 东华大学计算机科学与技术学院,上海 201620;上海交通大学计算机科学与工程系,上海 200240;上海市可扩展计算与系统重点实验室,上海 200240;上海市信息安全综合管理技术研究重点实验室,上海 200240
  • 2. 东华大学计算机科学与技术学院,上海 201620
  • 3. 上海交通大学计算机科学与工程系,上海 200240
  • 折叠

摘要

针对2014年美密会上提出的PRIDE轻量级密码的实现安全,提出了面向唯密文攻击假设的新型不可能统计故障分析方法,设计了卡方拟合优度-汉明重量区分器、卡方拟合优度-极大似然估计区分器等新型区分器.所提方法基于随机半字节故障模型,结合统计分布状态和不可能关系分析,围绕导入故障前后中间状态的变化,最少仅需432 个故障即可恢复出PRIDE算法的128 bit原始密钥,且成功率达99%及以上.实验分析表明,所提方法不仅能减少故障数和耗时,而且进一步提升了准确率.该结果对轻量级密码的实现安全性提供了重要参考.

Abstract

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.Further-more,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 imple-mentation security of lightweight cryptosystems.

关键词

侧信道分析/不可能统计故障分析/轻量级密码/PRIDE/智能无人系统

Key words

side-channel analysis/impossible statistical fault analysis/lightweight cryptosystem/PRIDE/intelligent un-manned system

引用本文复制引用

基金项目

国家自然科学基金资助项目(61772129)

国家自然科学基金资助项目(62172395)

国家自然科学基金资助项目(62102077)

国家密码发展基金资助项目(MMJJ20180101)

信息安全国家重点实验室开放课题基金资助项目(2021-MS-05)

上海市扬帆计划基金资助项目(21YF1401200)

上海市扬帆计划基金资助项目(23YF1401000)

中央高校基本科研业务费专项资金资助项目(223202D-25)

出版年

2024
通信学报
中国通信学会

通信学报

CSTPCD北大核心
影响因子:1.265
ISSN:1000-436X
参考文献量5
段落导航相关论文