On the optimality of non-linear computations for symmetric key primitives

A block is an n-bit string, and a (possibly keyed) block-function is a non-linear mapping that maps one block to another, e.g., a block-cipher. In this paper, we consider various symmetric key primitives with ℓ{\ell} block inputs and raise the following question: what is the minimum number of block-...

Full description

Bibliographic Details
Main Authors: Chakraborti Avik, Datta Nilanjan, Nandi Mridul
Format: Article
Language:English
Published: De Gruyter 2018-12-01
Series:Journal of Mathematical Cryptology
Subjects:
Online Access:https://doi.org/10.1515/jmc-2017-0011