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
Creative Commons Attribution
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},
      note = {\url{https://eprint.iacr.org/2013/759}},
      url = {https://eprint.iacr.org/2013/759}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.