一种抗错误注入攻击的S盒的构造

柴进晋; 吴暄

doi:10.12263/DZXB.20221111

您当前的位置：

首页 >

文章列表页 >

一种抗错误注入攻击的S盒的构造

学术论文 | 更新时间：2025-12-11

- 一种抗错误注入攻击的S盒的构造
- Construction of Fault Injection Attacks Resistant S-Boxes
- 电子学报 2023年51卷第12期页码：3422-3430
- 作者机构：
  
  空军工程大学防空反导学院，陕西西安 710051
- 作者简介：
  
  [ "柴进晋女，1992年5月出生于陕西省榆林市.现为空军工程大学讲师.主要研究方向为密码基础理论与应用研究.E-mail： jj_chai@163.com" ]
  [ "吴暄女，1994年12月出生于山西省晋中市.现为空军工程大学博士研究生.主要研究方向为人工智能模型应用研究." ]
- 基金信息：
  
  国家自然科学基金(62201612)
- DOI：10.12263/DZXB.20221111
  中图分类号： TP309
- 收稿：2022-09-30，
  
  修回：2023-05-21，
  
  纸质出版：2023-12-25
- 稿件说明：
移动端阅览
柴进晋,吴暄.一种抗错误注入攻击的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 .

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

面向物联网的SM4轻量级优化实现

两类动态密码结构抵抗不可能差分和零相关线性能力评估

基于持续性故障的分组密码算法S盒表逆向分析

对Rijndael-256算法新的积分攻击

一种具有演化规则的元胞遗传算法