Fast modular squaring with AVX512IFMA
Fast modular squaring with AVX512IFMA
复制标题
使用 AVX512IFMA 进行快速模块化平方
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
S. Gueron
中科院分区：
文献类型：
--
作者：
Nir Drucker;S. Gueron
模块化指数代表了公共密钥加密系统的重要工作量。本文研究了使用Intel即将推出的AVX512IFMA指令的方法，以加快模块化（Montgomery）的速度，这主要是我们进一步调整AVX512IFMA的构建定义中的较小调整的可能性。平方。
Modular exponentiation represents a significant workload for public key cryptosystems. Examples include not only the classical RSA, DSA, and DH algorithms, but also the partially homomorphic Paillier encryption. As a result, efficient software implementations of modular exponentiation are an important target for optimization. This paper studies methods for using Intel’s forthcoming AVX512IFMA instructions in order to speed up modular (Montgomery) squaring, which dominates the cost of the exponentiation. We further show how a minor tweak in the architectural definition of AVX512IFMA has the potential to further speed up modular squaring.