Minimizing Key Materials: The Even–Mansour Cipher Revisited and Its Application to Lightweight Authenticated Encryption

The Even–Mansour cipher has been widely used in block ciphers and lightweight symmetric-key ciphers because of its simple structure and strict provable security. Its research has been a hot topic in cryptography. This paper focuses on the problem to minimize the key material of the Even–Mansour cipher while its security bound remains essentially the same. We introduce four structures of the Even–Mansour cipher with a short key and derive their security by Patarin’s H-coefficients technique. These four structures are proven secure up to O˜2k/μ adversarial queries, where k is the bit length of the key material and μ is the maximal multiplicity. Then, we apply them to lightweight authenticated encryption modes and prove their security up to about minb/2,c,k−log μ-bit adversarial queries, where b is the size of the permutation and c is the capacity of the permutation. Finally, we leave it as an open problem to settle the security of the t-round iterated Even–Mansour cipher with short keys.

Multiplicity-induced-dominancy in parametric second-order delay differential equations: Analysis and application in control design

This work revisits recent results on maximal multiplicity induced-dominancy for spectral values in reduced-order time-delay systems and extends it to the general class of second-order retarded differential equations. A parametric multiplicity-induced-dominancy property is characterized, allowing to a delayed stabilizing design with reduced complexity. As a matter of fact, the approach is merely a delayed-output-feedback where the candidates’ delays and gains result from the manifold defining the maximal multiplicity of a real spectral value, then, the dominancy is shown using the argument principle. Sensitivity of the control design with respect to the parameters uncertainties/variation is discussed. Various reduced order examples illustrate the applicative perspectives of the approach.

Hausdorff Dimension of Sets of Escaping Points and Escaping Parameters for Elliptic Functions

Letbe a non-constant elliptic function. We prove that the Hausdorff dimension of the escaping set offequals 2q/(q+1), whereqis the maximal multiplicity of poles off. We also consider theescaping parametersin the familyfβ=βf, i.e. the parametersβfor which the orbit of one critical value offβescapes to infinity. Under additional assumptions onfwe prove that the Hausdorff dimension of the set of escaping parametersεin the familyfβis greater than or equal to the Hausdorff dimension of the escaping set in the dynamical space. This demonstrates an analogy between the dynamical plane and the parameter plane in the class of transcendental meromorphic functions.

Bounds for the multiplicities of the roots of a complex polynomial

We refine a result of Dubickas on the maximal multiplicity of the roots of a complex polynomial, and obtain several separability criteria for complex polynomials with large leading coefficient. We also give p-adic analogous results for polynomials with integer coefficients.