Local Search Trajectories over S-box Space

by   Ismel Martínez-Díaz, et al.

The study of S-box properties relations is an interesting problem. In this work we develop and apply a local search method to create trajectories over S-box space. These trajectories shows the existence of an strong linear correlation between confusion coefficient variance, Transparency Order, Modified Transparency Order and Revised Transparency Order, under the Hamming Weight model. When the values of Confusion Coefficient Variance increases then the values of Transparency Order, the values of Modified Transparency Order beta zero, and the values of Revised Transparency Order beta zero, decreases, reflecting the same theoretical resistance against to Side-Channel Attacks by power consumption. As far as we know, it is the first time that Local Search trajectories are used to discover relations between cryptography properties.


page 1

page 2

page 3

page 4


A Probabilistic Approach to Satisfiability of Propositional Logic Formulae

We propose a version of WalkSAT algorithm, named as BetaWalkSAT. This me...

Local Search is State of the Art for NAS Benchmarks

Local search is one of the simplest families of algorithms in combinator...

Using Stochastic local search in designing microstrip antenna for 5G communication

Well this paper defines methods to explore what is known as the local se...

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...

The Sharp Power Law of Local Search on Expanders

Local search is a powerful heuristic in optimization and computer scienc...

A new notion of commutativity for the algorithmic Lovász Local Lemma

The Lovász Local Lemma (LLL) is a powerful tool in probabilistic combina...

Two-dimensional optomechanics formed by the graphene sheet and photonic crystal cavity

We theoretically study photon transmission and mechanical ground state c...

Please sign up or login with your details

Forgot password? Click here to reset