An effective method to improve nonlinearity value of substitution boxes based on random selection

Artuğer, Fırat; Özkaynak, Fatih

doi:10.1016/j.ins.2021.07.036

Cited by 32 publications

(18 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Recently, several studies using post-processing algorithms have attempted to address this problem. The simple structure, fast results and easy implementation of the techniques based on post-processing method provide a great advantage especially against optimization-based designs [3,49]. The post-processing method has been shown to improve the nonlinearity value of an s-box structure with a nonlinearity value of 106.75 to 110 at the end of 12*255*255 processing steps in the worst-case scenario.…”

Section: Discussionmentioning

confidence: 99%

“…Recently, in order to address these problems, researchers have carried out various studies to improve the cryptographic characteristics of chaotic systems with the help of optimization algorithms, to transform the outputs obtained by physical unclonable functions and various post-processing techniques into practical applications in cryptography [2]. These studies have been shown that cryptographically more successful designs can be obtained using post-processing algorithms [3].…”

Section: Introductionmentioning

confidence: 99%

“…This selection logic makes the process much easier than optimization algorithms. Since the proposed algorithm is based on the principle of applying a postprocessing technique to a random selection-based s-box structure with low nonlinearity value, instead of focusing on complex optimization processes, it both improves the nonlinearity value and gives fast results [3]. After the successful results of the post-processing technique, a new field of study has emerged.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

A Substitution-Box Structure Based on Solar Panel Data

TURAN

ÖZDEMİR

Karakaya

et al. 2022

Turkish Journal of Science and Technology

Self Cite

View full text Add to dashboard Cite

The demonstration that the nonlinearity criterion of substitution box (s-box) structures based on the random selection principle can be improved through post-processing techniques has created a new research area. The necessity of obtaining sbox structures that can be given as input to these post-processing algorithms has emerged. In this study, a study was carried out on how to obtain sbox structures based on solar panel data. The cryptological properties of the obtained sbox structures were tested using five basic evaluation metrics and compared with similar studies in the literature. The successful results indicated that these outputs may have various practical applications in the future.

show abstract

Section: Discussionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

A Substitution-Box Structure Based on Solar Panel Data

TURAN

ÖZDEMİR

Karakaya

et al. 2022

Turkish Journal of Science and Technology

Self Cite

View full text Add to dashboard Cite

show abstract

“…Widely in the literature [39][40][41][42][43][44], the nonlinearity score is the highly desirable property that's why we also chose the nonlinearity score as the fitness value. In the conventional genetic algorithm, crossover and mutation are the two independent processes but here for the substitution box generation, we combine the crossover and mutation process together.…”

Section: Optimization Of Substitution Boxmentioning

confidence: 99%

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

Khan¹,

Saleem²,

Alotaibi³

et al. 2022

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

Internet of Things is an ecosystem of interconnected devices that are accessible through the internet. The recent research focuses on adding more smartness and intelligence to these edge devices. This makes them susceptible to various kinds of security threats. These edge devices rely on cryptographic techniques to encrypt the pre-processed data collected from the sensors deployed in the field. In this regard, block cipher has been one of the most reliable options through which data security is accomplished. The strength of block encryption algorithms against different attacks is dependent on its nonlinear primitive which is called Substitution Boxes. For the design of S-boxes mainly algebraic and chaos-based techniques are used but researchers also found various weaknesses in these techniques. On the other side, literature endorse the true random numbers for information security due to the reason that, true random numbers are purely nondeterministic. In this paper firstly a natural dynamical phenomenon is utilized for the generation of true random numbers based S-boxes. Secondly, a systematic literature review was conducted to know which metaheuristic optimization technique is highly adopted in the current decade for the optimization of Sboxes. Based on the outcome of Systematic Literature Review (SLR), genetic algorithm is chosen for the optimization of s-boxes. The results of our method validate that the proposed dynamic S-boxes are effective for the block ciphers. Moreover, our results showed that the proposed substitution boxes achieve better cryptographic strength as compared with state-of-the-art techniques.

show abstract

“…These features have changed the foundation of design of present day block ciphers. The building block that helps in creating confusion in block ciphers is the substitution box (S-box) [4,5]. Block ciphers security intensely relies upon the power and cryptographic qualities of S-boxes adopted.…”

mentioning

confidence: 99%

Multi-Objective Evolution of Strong S-Boxes Using Non-Dominated Sorting Genetic Algorithm-II and Chaos for Secure Telemedicine

et al. 2022

View full text Add to dashboard Cite

There exist several performance criteria for cryptographically strong substitution boxes which are often conflicting with each other. Constructing S-boxes that satisfy multiple criteria with optimal tradeoffs is one of the challenging tasks for cryptographers. In practice, the existing S-box designing algorithms are used to optimize only a single performance criterion, mainly the nonlinearity, which usually resulted in weak scores of other equally significant criteria. To overcome this problem, a multi-objective optimization based method is presented in this paper which constructs 8×8 S-boxes satisfying multiple criteria of balancedness, high nonlinearity, low differential uniformity, and low auto-correlation. The fulfillment of multiple objectives is done by applying the chaos-assisted non-dominated sorting genetic algorithm-II to evolve S-boxes. The performance assessment of a proposed method and comparative analysis with available optimization based and other state-of-the art algorithms demonstrate its proficiency to generate significantly better S-box solutions with good Pareto-optimal security features. Eventually, the S-boxes with minimum NL of 110, DU as low as 8, and ACF as low as 80, are obtained after the optimization. Furthermore, the obtained Pareto-optimal S-box is utilized to put forward a medical image encryption algorithm for secure telemedicine services. The suggested encryption algorithm makes use of Sbox for performing the required permutation and diffusion of images. The encryption performance assessment and comparison analyses validate its effectiveness for securing medical imagery data in telemedicine networks.

show abstract

An effective method to improve nonlinearity value of substitution boxes based on random selection

Cited by 32 publications

References 43 publications

A Substitution-Box Structure Based on Solar Panel Data

A Substitution-Box Structure Based on Solar Panel Data

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

Multi-Objective Evolution of Strong S-Boxes Using Non-Dominated Sorting Genetic Algorithm-II and Chaos for Secure Telemedicine

Contact Info

Product

Resources

About