Intrinsic Resiliency of S-Boxes Against Side-Channel Attacks-Best and Worst Scenarios
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY
Authors: Carlet, Claude; de Cherisey, Eloi; Guilley, Sylvain; Kavut, Selcuk; Tang, Deng
Abstract
Constructing S-boxes that are inherently resistant against side-channel attacks is an important problem in cryptography. By using an optimal distinguisher under an additive Gaussian noise assumption, we clarify how a defender (resp., an attacker) can make side-channel attacks as difficult (resp., easy) as possible, in relation with the auto-correlation spectrum of Boolean functions. We then construct balanced Boolean functions that are optimal for each of these two scenarios. Generalizing the objectives for an S-box, we analyze the auto-correlation spectra of some well-known S-box constructions in dimensions at most 8 and compare their intrinsic resiliency against side-channel attacks. Finally, we perform several simulations of side-channel attacks against the aforementioned constructions, which confirm our theoretical approach.
Moments of the Forward Recurrence Time in a Renewal Process
METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY
Authors: Losidis, Sotirios; Politis, Konstadinos
Abstract
The forward recurrence time (also known as residual or excess lifetime) is one of the key quantities in renewal theory. The study of the variability of the forward recurrence time (as measured by the variance or the standard deviation) is important especially when we want to predict when the next event will occur. In this paper we study the moments of the forward recurrence time in a renewal process. In particular, we discuss the monotonicity of the variance for these recurrence times and study the covariance between the forward recurrence time at t and the number of renewals over [0,t]. The forward recurrence time practically applies in a number of cases. For example, in preventive replacement within any production process the forward recurrence time is the remaining time of the component. In medicine, for a chronic disease observed from one point onwards, the forward recurrence time is defined as the time in disease state until healing.