Block Ciphers Substitution Box Generation Based on Natural Randomness in Underwater Acoustics and Knights Tour Chain

05/26/2022
by   Muhammad Fahad Khan, et al.
0

The protection of confidential information is a global issue and block encryption algorithms are the most reliable option. The famous information theorist, Claude Shannon has given two desirable characteristics that should exist in a strong cipher which are substitution and permutation in their fundamental research on Communication Theory of Secrecy Systems. block ciphers strictly follow the substitution and permutation principle to generate a ciphertext. The actual strength of the block ciphers against several attacks is entirely based on its substitution characteristic, which is gained by using the S-Box. In the current literature, algebraic structure-based and chaos-based techniques are highly used for the construction of S-boxes because both these techniques have favourable features for S-box construction, but also various attacks of these techniques have been identified. True randomness has been universally recognized as the ideal method for cipher primitives design because true random numbers are unpredictable, irreversible, and unreproducible. The basic concept of the proposed technique is the extraction of true random bits from underwater acoustic waves and to design a novel technique for the dynamic generation of S-boxes using the chain of knights tour. The proposed method satisfies all standard evaluation tests of S-boxes construction and true random numbers generation. Two million bits have been analyzed using the NIST randomness test suite, and the results show that underwater sound waves are an impeccable entropy source for true randomness. Additionally, our dynamically generated S-boxes have better or equal strength, over the latest published S-boxes (2020 to 2021). According to our knowledge first time, this type of research has been done, in which natural randomness of underwater acoustic waves has been used for the construction of block cipher's S-Box

READ FULL TEXT

page 1

page 2

page 3

page 4

page 14

page 15

page 16

page 17

research
06/19/2022

Construction and Optimization of TRNG Based Substitution Boxes for Block Encryption Algorithms

Internet of Things is an ecosystem of interconnected devices that are ac...
research
04/26/2020

A novel encryption algorithm using multiple semifield S-boxes based on permutation of symmetric group

With the tremendous benefits of internet and advanced communications, th...
research
08/24/2019

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...
research
02/18/2019

Generation of dynamical S-boxes via lag time chaotic series for cryptosystems

In this work, we present an algorithm for the design of n× n-bits substi...
research
07/21/2022

Optimal Algorithms for Free Order Multiple-Choice Secretary

Suppose we are given integer k ≤ n and n boxes labeled 1,…, n by an adve...
research
05/10/2019

Disruption Tolerant Networks for Underwater Communications

Disruption Tolerant Networks (DTNs) are employed in applications where t...
research
05/12/2019

Lack of Unique Factorization as a Tool in Block Cipher Cryptanalysis

Linear (or differential) cryptanalysis may seem dull topics for a mathem...

Please sign up or login with your details

Forgot password? Click here to reset