International Association for Cryptologic Research

International Association
for Cryptologic Research

CryptoDB

Paper: A new SNOW stream cipher called SNOW-V

Authors:
Patrik Ekdahl , Ericsson Research, Lund, Sweden
Thomas Johansson , Dept. of Electrical and Information Technology, Lund University, Lund, Sweden
Alexander Maximov , Ericsson Research, Lund, Sweden
Jing Yang , Dept. of Electrical and Information Technology, Lund University, Lund, Sweden
Download:
DOI: 10.13154/tosc.v2019.i3.1-42
URL: https://tosc.iacr.org/index.php/ToSC/article/view/8356
Search ePrint
Search Google
Abstract: In this paper we are proposing a new member in the SNOW family of stream ciphers, called SNOW-V. The motivation is to meet an industry demand of very high speed encryption in a virtualized environment, something that can be expected to be relevant in a future 5G mobile communication system. We are revising the SNOW 3G architecture to be competitive in such a pure software environment, making use of both existing acceleration instructions for the AES encryption round function as well as the ability of modern CPUs to handle large vectors of integers (e.g. SIMD instructions). We have kept the general design from SNOW 3G, in terms of linear feedback shift register (LFSR) and Finite State Machine (FSM), but both entities are updated to better align with vectorized implementations. The LFSR part is new and operates 8 times the speed of the FSM. We have furthermore increased the total state size by using 128-bit registers in the FSM, we use the full AES encryption round function in the FSM update, and, finally, the initialization phase includes a masking with key bits at its end. The result is an algorithm generally much faster than AES-256 and with expected security not worse than AES-256.
BibTeX
@article{tosc-2019-29942,
  title={A new SNOW stream cipher called SNOW-V},
  journal={IACR Transactions on Symmetric Cryptology},
  publisher={Ruhr-Universit├Ąt Bochum},
  volume={2019, Issue 3},
  pages={1-42},
  url={https://tosc.iacr.org/index.php/ToSC/article/view/8356},
  doi={10.13154/tosc.v2019.i3.1-42},
  author={Patrik Ekdahl and Thomas Johansson and Alexander Maximov and Jing Yang},
  year=2019
}