Logo Università degli Studi di Milano



Symmetric-Key Encryption Schemes for MPC Applications

Giorno: 9/12/2020, h. 14.30


Persona di riferimento: Andrea Visconti

Absract: "Modern cryptography developed many techniques that go well
beyond solving traditional confidentiality and authenticity problems
in two-party communication. In this presentation, we focus on the
design (strategy) of new block ciphers/permutations/hash functions
which are targeted for new applications in e.g. Multi-Party
computation (MPC) application. This is motivated by recent progress in
this (and other) new applications, where primitives from symmetric
cryptography are needed and where the cost metric is different from
the tradition one in which linear and non-linear computations have
(almost) the same cost. Our first contribution here is the development
of a new cipher -- called MiMC (Asiacrypt 2016) -- with low
multiplicative complexity, which resembles a cipher proposed by
Knudsen and Nyberg in 1995. As a generalization of such design and of
Partial-SPN ciphers in general, we propose a high-level design
approach for cryptographic (keyed/unkeyed) permutations -- called
Hades (Eurocrypt 2020) -- addressing both needs of new applications
that emphasize the role of non-linear operations and at the same time
with a focus on simple arguments for its security. The design is
mainly built up on the Wide-Trail design strategy for SP-Networks. At
the same time, the crucial feature of such design is of moving from an
even to a highly uneven distribution of non-linearity. Finally, we
present an algebraic attack on full MiMC over GF(2^n), recently
presented at Asiacrypt 2020. Such attack is based both the
interpolation and the higher-order differential techniques. "

Speaker: Lorenzo Grassi

Bio: Currently, I am a postdoctoral researcher at the Radboud
University in Nijmegen (the Netherlands). Before that, I was employed
as a postdoctoral researcher at the IAIK, Graz University of
Technology, where I also defended my Ph.D. in 2019. My research
interests mainly include the design and cryptanalysis of symmetric
cryptographic algorithms (especially of AES and of MPC friendly
schemes), but they are not limited to these topics only.

09 dicembre 2020
Torna ad inizio pagina