Cryptology ePrint Archive: Report 2018/1143

A new SNOW stream cipher called SNOW-V

Patrik Ekdahl and Thomas Johansson and Alexander Maximov and Jing Yang

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. the Advanced Vector Extensions AVX from Intel). 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.

Category / Keywords: secret-key cryptography / SNOW, Stream Cipher, 5G Mobile System Security

Date: received 23 Nov 2018

Contact author: alexander maximov at ericsson com

Available format(s): PDF | BibTeX Citation

Version: 20181129:151231 (All versions of this report)

Short URL: ia.cr/2018/1143


[ Cryptology ePrint archive ]