Construction of Fault Injection Attacks Resistant S-Boxes

CHAI Jin-jin; WU Xuan

doi:10.12263/DZXB.20221111

您当前的位置：

首页 >

文章列表页 >

Construction of Fault Injection Attacks Resistant S-Boxes

PAPERS | 更新时间：2025-12-11

- Construction of Fault Injection Attacks Resistant S-Boxes
- ACTA ELECTRONICA SINICA Vol. 51, Issue 12, Pages: 3422-3430(2023)
- 作者机构：
  
  空军工程大学防空反导学院，陕西西安 710051
- 作者简介：
- 基金信息：
  
  National Natural Science Foundation of China(62201612)
- DOI：10.12263/DZXB.20221111
  CLC： TP309
- Received：30 September 2022，
  
  Revised：2023-05-21，
  
  Published：25 December 2023
- 稿件说明：
移动端阅览
柴进晋,吴暄.一种抗错误注入攻击的S盒的构造[J].电子学报,2023,51(12):3422-3430.

CHAI Jin-jin,WU Xuan.Construction of Fault Injection Attacks Resistant S-Boxes[J].ACTA ELECTRONICA SINICA,2023,51(12):3422-3430.
柴进晋,吴暄.一种抗错误注入攻击的S盒的构造[J].电子学报,2023,51(12):3422-3430. DOI： 10.12263/DZXB.20221111.

CHAI Jin-jin,WU Xuan.Construction of Fault Injection Attacks Resistant S-Boxes[J].ACTA ELECTRONICA SINICA,2023,51(12):3422-3430. DOI： 10.12263/DZXB.20221111.

摘要

分组密码是现代密码学的重要组成部分，而S盒又是分组密码中必不可少的非线性组件，为密码算法提供了很好的混淆作用.无论是传统分组密码中的S盒还是轻量级分组密码中的S盒都非常容易受到错误注入攻击.本文通过具有线性或非线性邻域函数的元胞自动机设计了一种可以检测两个字节错误并纠正一个字节错误的S盒，以抵抗错误注入攻击.对比Advanced Encryption Standard（AES）中的S盒，虽然密码性能有所下降，但是可以抵抗错误注入攻击.并且，本文还考虑了回旋镖均匀度这个密码安全性指标，用于衡量S盒抗回旋镖攻击的能力.

Abstract

Block cipher is an important part of modern cryptography

and S-box is an essential nonlinear component in block cipher

which provides a good confusion for cryptographic algorithms. Both S-boxes in traditional block ciphers and S-boxes in lightweight block ciphers are vulnerable to fault injection attacks. In this paper

we design some S-boxes that can detect two-byte errors and correct one-byte error based on cellular automata with linear or nonlinear neighborhood functions to resist fault injection attacks. Compared with the S-boxes in Advanced Encryption Standard (AES)

although the cryptographic performance has decreased

they can resist fault injection attacks. In addition

this paper considers the security index of boomerang uniformity

which is used to measure the ability of S-box to resist boomerang attacks.

关键词

Keywords

references

BONEH D , DEMILLO R A , LIPTON R J . On the importance of checking cryptographic protocols for faults [C ] // International Conference on the Theory and Applications of Cryptographic Techniques . Berlin : Springer , 1997 : 37 - 51 .

BOUSSELAM K , NATALE G D , FLOTTES M , et al . On countermeasures against fault attacks on the advanced encryption standard [C ] // Fault Analysis in Cryptography , Information Security and Cryptography. Berlin : Springer , 2012 : 89 - 108 .

ROY I , REBEIRO C , HAZRA A , et al . Safari: Automatic synthesis of fault-attack resistant block cipher implementations [J ] . IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems , 2020 , 39 ( 4 ): 752 - 765 .

SCHMIDT J M , MEDWED M . Countermeasures for symmetric key ciphers [C ] // Fault Analysis in Cryptography . Berlin : Springer , 2012 : 73 - 87 .

AKDEMIR K D , ZHEN W , KARPOVSKY M , et al . Design of Cryptographic Devices Resilient to Fault Injection Attacks Using Nonlinear Robust Codes [M ] . Berlin Heidelberg : Springer , 2012 .

BARENGHI A , BREVEGLIERI L , KOREN I , et al . Fault injection attacks on cryptographic devices: Theory, practice, and countermeasures [J ] . Proceedings of the IEEE , 2012 , 100 ( 11 ): 3056 - 3076 .

GIVEN-WILSON T , JAFRI N , LEGAY A . Combined software and hardware fault injection vulnerability detection [J ] . Innovations in Systems and Software Engineering , 2020 , 16 ( 2 ): 101 - 120 .

FENG J , CHEN H , LI Y , et al . A framework for evaluation and analysis on infection countermeasures against fault attacks [J ] . IEEE Transactions on Information Forensics and Security , 2020 , 15 : 391 - 406 .

TUPSAMUDRE H , BISHT S , MUKHOPADHYAY D . Destroying fault invariant with randomization-a countermeasure for AES against differential fault attacks [C ] // International Workshop on Cryptographic Hardware and Embedded Systems . Berlin : Springer , 2014 : 93 - 111 .

PICEK S , BATINA L , JAKOBOVIC D . Evolving DPA-resistant Boolean functions [C ] // International Conference on Parallel Problem Solving from Nature . Berlin : Springer , 2014 : 812 - 821 .

PICEK S , EGE B , PAPAGIANNOPOULOS K , et al . Optimality and beyond: The case of 4×4 S-boxes [C ] // 2014 IEEE International Symposium on Hardware-Oriented Security and Trust . Piscataway : IEEE , 2014 : 80 - 83 .

PICEK S , EGE B , BATINA L , et al . On using genetic algorithms for intrinsic side-channel resistance: The case of AES S-box [C ] // Workshop on Cryptography and Security in Computing Systems . New York : ACM , 2014 : 13 - 18 .

KUMAR K J J , KARTHICK V . AES S-box construction using one dimensional cellular automata rules [J ] . International Journal of Computer Applications , 2015 , 110 ( 12 ): 35 - 39 .

PICEK S , MARIOT L , YANG B , et al . Design of S-boxes defined with cellular automata rules [C ] // Computing Frontiers Conference . New York : ACM , 2017 : 409 - 414 .

GHOSHAL A , SADHUKHAN R , PATRANABIS S , et al . Lightweight and side-channel secure 4×4 S-boxes from cellular automata rules [J ] . IACR Transactions on Symmetric Cryptology , 2018 : 311 - 334 .

GUAN J , HUANG J . Research on cryptographic properties of a new S-box based on cellular automaton [J ] . Journal of Communications , 2019 , 40 ( 5 ): 192 - 200 .

黄俊君 , 关杰 . 基于元胞自动机的S盒的性质与神经网络实现研究 [J ] . 电子学报 , 2020 , 48 ( 12 ): 2462 - 2468 .

HUANG J J , GUAN J . Research on properties and neural networks implementation of cellular automata based S-boxes [J ] . Acta Electronica Sinica , 2020 , 48 ( 12 ): 2462 - 2468 . (in Chinese)

MARIOT L , PICEK S , LEPORATI A , et al . Cellular automata based S-boxes [J ] . Cryptography and Communications , 2019 , 11 ( 1 ): 41 - 62 .

MAITI S , CHOWDHURY D R . Design of fault-resilient S-boxes for AES-like block ciphers [J ] . Cryptography and Communications , 2021 , 13 : 71 - 100 .

NEUMANN J V . Theory of Self-reproducing Automata [M ] . Urbana : University of Illinois , 1966 .

SCHNEIER B . Applied Cryptography: Protocols, Algorithms, and Source Code in C [M ] . Hoboken : Wiley , 1995 .

NANDI S , KAR B K , CHAUDHURI P PAL . Theory and applications of cellular automata in cryptography [J ] . IEEE Transactions on Computers , 1994 , 43 ( 12 ): 1346 - 1357 .

DIHIDAR K , CHOUDHURY P P . Matrix algebraic formulae concerning some exceptional rules of two-dimensional cellular automata [J ] . Information Sciences , 2004 , 165 ( 1-2 ): 91 - 101 .

MATSUI M . Linear cryptanalysis method for DES cipher [M ] // Advances in Cryptology — EUROCRYPT'93 . Berlin : Springer , 1994 : 386 - 397 .

BIHAM E , SHAMIR A . Differential cryptanalysis of des-like cryptosystems [J ] . Journal of Cryptology , 1991 , 4 ( 1 ): 3 - 72 .

WAGNER D . The boomerang attack [C ] // International Workshop on Fast Software Encryption . Berlin : Springer , 1999 : 156 - 170 .

CID C , HUANG T , PEYRIN T , et al . Boomerang connectivity table: A new crypt-analysis tool [C ] // Proceeding of Eurocrypt'18—Advances in Cryptology . Berlin : Springer , 2018 : 683 - 714 .

DUNKELMAN O , KELLER N , RONEN E , et al . The retracing boomerang attack [C ] // Proceeding of Eurocrypt 2020—Advances in Cryptology . Cham : Springer International Publishing , 2020 : 280 - 309 .

LI K , QU L , SUN B , et al . New results about the boomerang uniformity of permutation polynomials [J ] . IEEE Transactions on Information Theory , 2019 , 65 ( 11 ): 7542 - 7553 .

MESNAGER S , TANG C , XIONG M . On the boomerang uniformity of quadratic permutations [J ] . Designs, Codes and Cryptography , 2020 , 88 ( 10 ): 2233 - 2246 .

TIAN S , BOURA C , PERRIN L . Boomerang uniformity of popular S-box constructions [J ] . Designs, Codes and Cryptography , 2020 , 88 ( 9 ): 1959 - 1989 .

TU Z , LI N , ZENG X , et al . A class of quadrinomial permutations with boomerang uniformity four [J ] . IEEE Transactions on Information Theory , 2020 , 66 ( 6 ): 3753 - 3765 .

WEBSTER A F , TAVARES S E . On the design of S-boxes [C ] // Proceedings of CRYPTO'85 Lecture Notes in Computer Science . Berlin : Springer , 2007 : 523 - 534 .

VANLEEKWIJCK W , PRENEEL B , VANLINDEN L , et al . Propagation characteristics of Boolean functions [C ] // Proceedings of EUROCRYPT'90 Lecture Notes in Computer Science . Berling : Springer , 1990 : 161 - 173 .

PRENEEL B , GOVAERTS R , VANDEWALLE J . Boolean functions satisfying higher order propagation criteria [C ] // Proceedings of EUROCRYPT'91 . Lecture Notes in Computer Science . Berling : Springer , 1991 : 141 - 152 .

ZHANG X , ZHENG Y . GAC-the criterion for global avalanche characteristics of cryptographic functions [C ] // The Journal of Universal Computer Science . Berlin : Springer , 1996 : 320 - 337 .

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Internet of Things Oriented SM4 Lightweight Optimization Implementation

Security Evaluation Against Impossible Differential Cryptanalysis and Zero Correlation Linear Cryptanalysis for Two Dynamic Cryptographic Structures

Reverse-Engineering Secret S-box of Block Ciphers by Persistent Fault

New Integral Attack on Rijndael-256

The Cellular Genetic Algorithm with Evolutionary Rule

Related Author

PU Jin-wei

TENG Ya-hui

GAO Qing-jian

ZHENG Xin

XU Ying-hui

SHEN Xuan

LIU Guo-qiang

SUN Bing

Related Institution

School of Automation， Guangdong University of Technology

School of Integrated Circuits， Guangdong University of Technology

College of Information and Communication， National University of Defense Technology

College of Sciences， National University of Defense Technology

State Key Laboratory of Information Security， Institute of Information Engineering， Chinese Academy of Sciences

⁰