Fast Multiple Montgomery Multiplications Using Intel AVX-512IFMA Instructions
Fast Multiple Montgomery Multiplications Using Intel AVX-512IFMA Instructions
复制标题
使用 Intel AVX-512IFMA 指令进行快速多重蒙哥马利乘法
DOI：
10.1007/978-3-030-58814-4_52
复制
发表时间：
2020
期刊：
影响因子：
--
通讯作者：
Daisuke Takahashi
中科院分区：
文献类型：
--
作者：
齋藤光貴;渡辺知恵美;Daisuke Takahashi
本文提出了一种基于Intel AVX-512 IFMA指令的多路蒙哥马利乘法的快速实现方法。所提出的实现基于修改后的蒙哥马利乘法。对于具有52位或更少位的蒙哥马利乘法操作数，使用英特尔AVX-512 IFMA指令的建议实现分别比在英特尔酷睿i3- 8121 U处理器上使用英特尔64和英特尔AVX-512 F（基础）指令的实现快约12.22倍和4.30倍。
In this paper, we propose a fast implementation of multiple Montgomery multiplications using Intel AVX-512IFMA (Integer Fused Multiply-Add) instructions. The proposed implementation is based on a modified Montgomery multiplication. For Montgomery multiplication operands with 52 bits or fewer, the proposed implementation using Intel AVX-512IFMA instructions is up to approximately 12.22 and 4.30 times faster than the implementations using Intel 64 and Intel AVX-512F (Foundation) instructions on an Intel Core i3-8121U processor, respectively.