paratext · Zenodo (CERN European Organization for Nuclear Research) · 2020

High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions

H. Cheng, Johann Großschädl, Jiatong Tian, Peter B. Roenne, Peter Y. A. Ryan

Cited by 2Open access

Abstract

Single-Instruction-Multiple-Data (SIMD) extensions like Intel's AVX2 o er a great potential to accelerate elliptic curve cryptography compared to a straightforward implementation using only base x64 instructions. All existing AVX2 implementations of scalar multiplication on Curve25519 and alternative elliptic curves are optimized for low latency. We argue in this paper that many applications, most notably server-side TLS handshake processing, would bene t more from throughput-optimized implementations than latency-optimized ones. To support this argument we introduce throughput-optimized AVX2 implementations of variable-base scalar multiplication on Curve25519 and xed-base scalar multiplication on Ed25519. Both implementations perform four scalar multiplications in parallel, whereby each scalar multiplication uses a 64-bit element of a 256-bit AVX2 vector. The eld arithmetic is based on a radix-229 representation of the eld elements, which makes it possible to execute four parallel multiplications modulo a multiple of p = 2255 􀀀 19 in just 88 Skylake cycles. Four variable-base scalar multiplications on Curve25519 require less than 250,000 Skylake cycles, which translates into a throughput of 32,318 scalar multiplications per second at a clock frequency of 2 GHz. For comparison, the currently best latency-optimized AVX2 implementation reaches a throughput of only about 21,000 scalar multiplications per second on the same Skylake processor.

Cite this paper

APA 7

Cheng, H., Großschädl, J., Tian, J., Roenne, P. B., & Ryan, P. Y. A. (2020). High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions. Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.4263826

MLA 9

Cheng, H., et al. “High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions.” Zenodo (CERN European Organization for Nuclear Research), 2020, https://doi.org/10.5281/zenodo.4263826.

Chicago

Cheng, H., Johann Großschädl, Jiatong Tian, Peter B. Roenne, and Peter Y. A. Ryan. 2020. “High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions.” Zenodo (CERN European Organization for Nuclear Research). https://doi.org/10.5281/zenodo.4263826.

Harvard

Cheng, H. et al. (2020) ‘High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions’, Zenodo (CERN European Organization for Nuclear Research). Available at: https://doi.org/10.5281/zenodo.4263826.

BibTeX

@article{cheng2020high,
  title = {{High-Throughput Elliptic Curve Cryptography using AVX2 Vector Instructions}},
  author = {Cheng, H. and Großschädl, Johann and Tian, Jiatong and Roenne, Peter B. and Ryan, Peter Y. A.},
  journal = {Zenodo (CERN European Organization for Nuclear Research)},
  year = {2020},
  doi = {10.5281/zenodo.4263826}
}

Made from the index record. Check names, capitalisation and page numbers against the paper. Need another style? AI for Research has over 10,000.