International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Dasta – Alternative Linear Layer for Rasta

Authors:
Phil Hebborn , Ruhr University Bochum, Bochum, Germany
Gregor Leander , Ruhr University Bochum, Bochum, Germany
Download:
DOI: 10.13154/tosc.v2020.i3.46-86
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8696
Search ePrint
Search Google
Abstract: Progress in the areas of multi-party computation (MPC) and fully homomorphic encryption (FHE) caused the demand of new design strategies, that minimize the number of multiplications in symmetric primitives. Rasta is an approach for a family of stream ciphers with an exceptional low AND depth, which equals the number of ANDs per encrypted bit. This is achieved in particular by randomizing parts of the computation with the help of a PRNG, implying that the security arguments rely on the provided randomness and the encryption/ decryption is potentially slowed down by this generation.In this paper we propose a variant of Rasta that achieves the same performance with respect to the AND depth and the number of ANDs per encrypted bit, but does not rely on a PRNG, i.e. is based on fixed linear layers.
Video from TOSC 2020
BibTeX
@article{tosc-2020-30564,
  title={Dasta – Alternative Linear Layer for Rasta},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universität Bochum},
  volume={2020, Issue 3},
  pages={46-86},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8696},
  doi={10.13154/tosc.v2020.i3.46-86},
  author={Phil Hebborn and Gregor Leander},
  year=2020
}