Massimiliano Sala

  1. Complexity of multivariate polynomial evaluation.

    Authors: Edoardo Ballico, Massimiliano Sala, Michele Elia
    Subjects: Commutative Algebra
    Abstract

    We describe a method to evaluate multivariate polynomials over a finite field
    and discuss its multiplicative complexity.

  2. A possible intrinsic weakness of AES and other cryptosystems.

    Authors: Massimiliano Sala, Ilia Toli, Anna Rimoldi
    Subjects: Information Theory
    Abstract

    It has been suggested that the algebraic structure of AES (and other similar
    block ciphers) could lead to a weakness exploitable in new attacks. In this
    paper, we use the algebraic structure of AES-like ciphers to construct a cipher
    embedding where the ciphers may lose their non-linearity. We show some examples
    and we discuss the limitations of our approach.

  3. Computing the distance distribution of systematic non-linear codes.

    Authors: Eleonora Guerrini, Emmanuela Orsini, Massimiliano Sala
    Subjects: Discrete Mathematics
    Abstract

    The most important families of non-linear codes are systematic. A brute-force
    check is the only known method to compute their weight distribution and
    distance distribution. On the other hand, it outputs also all closest word
    pairs in the code. In the black-box complexity model, the check is optimal
    among closest-pair algorithms. In this paper we provide a Groebner basis
    technique to compute the weight/distance distribution of any systematic
    non-linear code. Also our technique outputs all closest pairs. Unlike the
    check, our method can be extended to work on code families.

RSS-материал