Vectorization of ChaCha Stream Cipher

Martin Goll; Shay Gueron

Paper 2013/759

Vectorization of ChaCha Stream Cipher

Martin Goll and Shay Gueron

Abstract

This paper describes software optimization for the stream Cipher ChaCha. We leverage the wide vectorization capabilities of the new AVX2 architecture, to speed up ChaCha encryption (and decryption) on the latest x86_64 processors. In addition, we show how to apply vectorization for the future AVX512 architecture, and get further speedup. This leads to significant performance gains. For example, on the latest Intel Haswell microarchitecture, our AVX2 implementation performs at 1.43 cycles per byte (on a 4KB message), which is ~2x faster than the current implementation in the Chromium project.

Metadata

Available format(s): PDF
Category: Implementation
Publication info: Preprint. MINOR revision.
Contact author(s): shay @ math haifa ac il
History: 2013-11-22: revised; 2013-11-21: received; See all versions
Short URL: https://ia.cr/2013/759
License: CC BY

BibTeX

@misc{cryptoeprint:2013/759,
      author = {Martin Goll and Shay Gueron},
      title = {Vectorization of {ChaCha} Stream Cipher},
      howpublished = {Cryptology {ePrint} Archive, Paper 2013/759},
      year = {2013},
      url = {https://eprint.iacr.org/2013/759}
}