A Theoretical Study of Kolmogorov-Smirnov Distinguishers

Heuser, Annelie; Rioul, Olivier; Guilley, Sylvain

doi:10.1007/978-3-319-10175-0_2

Cited by 23 publications

(13 citation statements)

References 25 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The inverse relation between high nonlinear distributions of S-boxes (low differentially uniform permutations) and the variance of the confusion coefficient vector are explained by Heuser et al [28]. They ensure that high nonlinear elements have low variance in the confusion coefficient, therefore they are weak against DPA attacks according to [13].…”

Section: B Our Contributionmentioning

confidence: 99%

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

et al. 2020

View full text Add to dashboard Cite

Substitution boxes are the main nonlinear component of block ciphers. The security of these ciphers against linear, differential, or side-channel attacks is dependent on the design of such component and their intrinsic properties. There are several methods that aim to cryptographically define, generate, or search for strong substitution boxes. The application of combinatorial optimization algorithms is one of the most useful methodologies in this research area. In this paper, we present a novel hybrid method based on the Leaders and Followers and hill-climbing over Hamming Weight Classes metaheuristics, coupled with a new trade-off fitness function that generates 8-bit bijective substitution boxes with good resisting properties towards classical cryptanalysis and side-channel attacks by power consumption. We address the best Pareto optimal solutions for the multi-objective optimization of non-linearity and confusion coefficient variance.

show abstract

Section: B Our Contributionmentioning

confidence: 99%

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

et al. 2020

View full text Add to dashboard Cite

show abstract

“…We expect that arbitrary keys, different from a real key, will look the same for the DPA attack at a higher value of variance. It increases the DPA resistance of the S-box [22,23]. Next, we recall the Stirling formula for factorial calculation.…”

Section: Basic Conceptsmentioning

confidence: 99%

Search-Space Reduction for S-Boxes Resilient to Power Attacks

et al. 2021

View full text Add to dashboard Cite

The search of bijective n×n S-boxes resilient to power attacks in the space of dimension (2n)! is a controversial topic in the cryptology community nowadays. This paper proposes partitioning the space of (2n)! S-boxes into equivalence classes using the hypothetical power leakage according to the Hamming weights model, which ensures a homogeneous theoretical resistance within the class against power attacks. We developed a fast algorithm to generate these S-boxes by class. It was mathematically demonstrated that the theoretical metric confusion coefficient variance takes constant values within each class. A new search strategy—jumping over the class space—is justified to find S-boxes with high confusion coefficient variance in the space partitioned by Hamming weight classes. In addition, a decision criterion is proposed to move quickly between or within classes. The number of classes and the number of S-boxes within each class are calculated, showing that, as n increases, the class space dimension is an ever-smaller fraction of the space of S-boxes, which significantly reduces the space of search of S-boxes resilient to power attacks, when the search is performed from class to class.

show abstract

“…El instrumento pasó por la validez de contenido (Ding y Hershberger, 2002), teniendo como resultado válido. Para la evaluación de la confiabilidad se realizó una prueba piloto, que permitió la validación del constructo (Lawshe, 1975) y la confiabilidad se analizó con el análisis estadístico del alfa de Cronbach (Cronbach, 1951) cuyo resultado fue 0.817, con lo que se concluye que el instrumento presenta alta confiabilidad y coherencia interna y en el análisis de resultados de la investigación se utilizó un estadígrafo no paramétrico denominado regresión logística (Maurandi-López, Del Río, González-Vidal, Ferre y Hernández, 2019), debido a los resultados no normales arrojados por la prueba de Kolmogorov -Smirnov (Heuser, Rioul y Guilley, 2014), considerando el tamaño de la muestra de 111 encuestas como grande (Burdenski, 2000).…”

Section: Desarrollounclassified

Estilos de aprendizaje predominantes relacionado al uso de las MOOC a través de la regresión logística

et al. 2020

View full text Add to dashboard Cite

A nivel pedagógico, la identificación de los estilos de aprendizaje ha sido una estrategia de éxito en la enseñanza. En estos tiempos nos enfrentamos a nuevos espacios de aprendizaje, como son los MOOC. El estudio tiene como objetivo identificar el estilo de aprendizaje predominante en el uso de los MOOC en los alumnos de maestría de la Universidad Nacional Mayor de San Marcos (UNMSM), Lima, 2019-I. La investigación es de enfoque cuantitativo, método hipotético deductivo, diseño no experimental, corte transversal y nivel explicativo, y se basa en una muestra de 111 alumnos.

show abstract

A Theoretical Study of Kolmogorov-Smirnov Distinguishers

Cited by 23 publications

References 25 publications

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

Evolving Nonlinear S-Boxes With Improved Theoretical Resilience to Power Attacks

Search-Space Reduction for S-Boxes Resilient to Power Attacks

Estilos de aprendizaje predominantes relacionado al uso de las MOOC a través de la regresión logística

Contact Info

Product

Resources

About