Software implementation of modular exponentiation, using advanced vector instructions architectures

DOI10.1007/978-3-642-31662-3_9MaRDI QIDQ3166970zbMATH OpenOpenAlexFDO

Authors Shay Gueron, Vlad Krasnov

Publication date 1 November 2012

Published in Arithmetic of Finite Fields (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-31662-3_9

zbMATH Keywords

AVXAVX2modular arithmeticmodular exponentiationMontgomery multiplicationRSASIMD

Mathematics Subject Classification ID

Mathematical problems of computer architecture (68M07) Cryptography (94A60)

Recommendations

• High-throughput elliptic curve cryptography using AVX2 vector instructions
• Montgomery multiplication using vector instructions
• Fast implementation of Curve25519 using AVX2
• High-performance implementation of elliptic curve cryptography using vector instructions
• Software optimizations for cryptographic primitives on general purpose x86\_64 platforms

Cited in

(8)

• A fast parallel modular exponentiation algorithm
• Phirsa: exploiting the computing power of vector instructions on Intel Xeon Phi for RSA
• Montgomery modular multiplication on ARM-NEON revisited
• Fast implementation of Curve25519 using AVX2
• Montgomery multiplication using vector instructions
• Software optimizations for cryptographic primitives on general purpose x86\_64 platforms
• Truncated multiplication and batch software SIMD AVX512 implementation for faster Montgomery multiplications and modular exponentiation
• High-throughput elliptic curve cryptography using AVX2 vector instructions

Describes a project that uses

Uses Software

• OpenSSL

This page was built for publication: Software implementation of modular exponentiation, using advanced vector instructions architectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3166970)