SIPFA: Statistical Ineffective Persistent Faults Analysis on Feistel Ciphers

被引:1
|
作者
Bagheri N. [1 ,2 ]
Sadeghi S. [3 ,4 ]
Ravi P. [5 ]
Bhasin S. [5 ]
Soleimany H. [6 ]
机构
[1] CPS2lab., Shahid Rajaee Teacher Training University, Tehran
[2] School of Computer Science(SCS), Institute for Research in Fundamental Sciences (IPM), Tehran
[3] Department of Mathematics, Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan
[4] Research Center for Basic Sciences and Modern Technologies (RBST), Institute for Advanced Studies in Basic Sciences (IASBS), Zanjan
[5] Temasek Laboratories, NTU
[6] Cyber Research Center, Shahid Beheshti University, Tehran
基金
新加坡国家研究基金会;
关键词
3DES; Camellia; DES; Fault Attack; Feistel Ciphers; Persistent Fault Analysis; Statistical Ineffective Fault Analysis;
D O I
10.46586/tches.v2022.i3.367-390
中图分类号
学科分类号
摘要
Persistent Fault Analysis (PFA) is an innovative and powerful analysis technique in which fault persists throughout the execution. The prior prominent results on PFA were on SPN block ciphers, and the security of Feistel ciphers against this attack has received less attention. In this paper, we introduce a framework to utilize Statistical Ineffective Fault Analysis (SIFA) in the persistent fault setting by proposing Statistical Ineffective Persistent Faults Analysis (SIPFA) that can be efficiently applied to Feistel ciphers in a variety of scenarios. To demonstrate the effectiveness of our technique, we apply SIFPA on three widely used Feistel schemes, DES, 3DES, and Camellia. Our analysis reveals that the secret key of these block ciphers can be extracted with a complexity of at most 250 utilizing a single unknown fault. Furthermore, we demonstrate that the secret can be recovered in a fraction of a second by increasing the adversary’s control over the injected faults. To evaluate SIPFA in a variety of scenarios, we conducted both simulations and real experiments utilizing electromagnetic fault injection on DES and 3DES. © 2022, Ruhr-University of Bochum. All rights reserved.
引用
收藏
页码:367 / 390
页数:23
相关论文
共 50 条
  • [1] Security analysis for a class of generalized Feistel ciphers
    Wang, Nian-Ping
    Dalian Haishi Daxue Xuebao/Journal of Dalian Maritime University, 2007, 33 (03): : 63 - 67
  • [2] Security Analysis of Key-Alternating Feistel Ciphers
    Lampe, Rodolphe
    Seurin, Yannick
    FAST SOFTWARE ENCRYPTION, FSE 2014, 2015, 8540 : 243 - 264
  • [3] A Framework to Counter Statistical Ineffective Fault Analysis of Block Ciphers Using Domain Transformation and Error Correction
    Saha, Sayandeep
    Jap, Dirmanto
    Basu Roy, Debapriya
    Chakraborty, Avik
    Bhasin, Shivam
    Mukhopadhyay, Debdeep
    IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2020, 15 : 1905 - 1919
  • [4] Statistical Ineffective Fault Analysis of GIMLI
    Gruber, Michael
    Probst, Matthias
    Tempelmeier, Michael
    PROCEEDINGS OF THE 2020 IEEE INTERNATIONAL SYMPOSIUM ON HARDWARE ORIENTED SECURITY AND TRUST (HOST), 2020, : 252 - 261
  • [5] SPECTRAL PROBABILISTIC AND STATISTICAL ANALYSIS OF MARKOV CIPHERS
    Denisov, O. V.
    PRIKLADNAYA DISKRETNAYA MATEMATIKA, 2021, (53): : 12 - 31
  • [6] A Countermeasure Against Statistical Ineffective Fault Analysis
    Breier, Jakub
    Khairallah, Mustafa
    Hou, Xiaolu
    Liu, Yang
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2020, 67 (12) : 3322 - 3326
  • [7] A framework for chosen IV statistical analysis of stream ciphers
    Englund, Hakan
    Johansson, Thomas
    Turan, Meltem Soenmez
    PROGRESS IN CRYPTOLOGY - INDOCRYPT 2007, 2007, 4859 : 268 - +
  • [8] Performance and Statistical Analysis of Stream Ciphers in GSM Communications
    Yerukala, Nagendar
    Prasad, V. Kamakshi
    Apparao, Allam
    JOURNAL OF COMMUNICATIONS SOFTWARE AND SYSTEMS, 2020, 16 (01) : 11 - 18
  • [9] Analysis of minimum numbers of linearly active S-boxes of a class of generalized feistel block ciphers
    Guo, Xiaopei
    Xu, Kejian
    Sun, Tongsen
    Fan, Xiubin
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2012, 25 (05) : 1014 - 1031
  • [10] Analysis of minimum numbers of linearly active S-boxes of a class of generalized feistel block ciphers
    Xiaopei Guo
    Kejian Xu
    Tongsen Sun
    Xiubin Fan
    Journal of Systems Science and Complexity, 2012, 25 : 1014 - 1031