DeepAI AI Chat
Log In Sign Up

Cryptanalyze and design strong S-Box using 2D chaotic map and apply to irreversible key expansion

by   Hongjun Liu, et al.

Cryptanalysis result of key expansion algorithms in AES and SM4 revealed that, (1) there exist weaknesses in their S-Boxes, and (2) the round key expansion algorithm is reversible, i.e., the initial key can be recovered from any round key, which may be an exploitable weakness by attacker. To solve these problems, first we constructed a non-degenerate 2D exponential hyper chaotic map (2D-ECM), derived the recursion formula to calculate the number of S-Boxes that satisfied three conditions, and designed a strong S-Box construction algorithm without weakness. Then based on 2D-ECM and S-Box, we designed an irreversible key expansion algorithm, to transform the initial key into independent round keys, to make the initial key can not be recovered from any round key. Security and statistical analysis demonstrated the flexible and effectiveness of the proposed irreversible key expansion algorithm.


page 1

page 2

page 3

page 4


Cryptanalysis and designing chaos-based irreversible and parallel key expansion module over Galois field

From the security criteria of irreversibility, parallelizability and ind...

Construction of Side Channel Attacks Resistant S-boxes using Genetic Algorithms based on Coordinate Functions

Background and Objectives: Substitution-box (s-box) is one of the essent...

Efficient Construction of S-boxes Based on a Mordell Elliptic Curve Over a Finite Field

Elliptic curve cryptography (ECC) is used in many security systems due t...

A Novel Method to Generate Key-Dependent S-Boxes with Identical Algebraic Properties

The s-box plays the vital role of creating confusion between the ciphert...

Improved Differential-neural Cryptanalysis for Round-reduced Simeck32/64

In CRYPTO 2019, Gohr presented differential-neural cryptanalysis by buil...

Alpha-expansion is Exact on Stable Instances

Approximate algorithms for structured prediction problems---such as the ...

Asymptotic expansion of a variation with anticipative weights

Asymptotic expansion of a variation with anticipative weights is derived...