Local Search Trajectories over S-box Space

04/16/2020
by   Ismel Martínez-Díaz, et al.
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/04/2019

A Probabilistic Approach to Satisfiability of Propositional Logic Formulae

We propose a version of WalkSAT algorithm, named as BetaWalkSAT. This me...
research
05/06/2020

Local Search is State of the Art for NAS Benchmarks

Local search is one of the simplest families of algorithms in combinator...
research
01/04/2022

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...
research
02/19/2021

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...
research
05/14/2023

The Sharp Power Law of Local Search on Expanders

Local search is a powerful heuristic in optimization and computer scienc...
research
08/12/2020

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...
research
06/03/2018

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