Automatic Generation of Vectorized Montgomery Algorithm
Mathematical Software
2016-09-06 v1
Abstract
Modular arithmetic is widely used in crytography and symbolic computation. This paper presents a vectorized Montgomery algorithm for modular multiplication, the key to fast modular arithmetic, that fully utilizes the SIMD instructions. We further show how the vectorized algorithm can be automatically generated by the {\SPIRAL} system, as part of the effort for automatic generation of a modular polynomial multiplication library.
Keywords
Cite
@article{arxiv.1609.00999,
title = {Automatic Generation of Vectorized Montgomery Algorithm},
author = {Lingchuan Meng},
journal= {arXiv preprint arXiv:1609.00999},
year = {2016}
}
Comments
14 pages, 5 figures, based on the thesis work by Lingchuan Meng