Double-size Montgomery multiplication

摘要

We propose a new technique for double-size Montgomery multiplication. It is based on the algorithm of RNS (Residue Number Systems) Montgomery multiplication which we proposed recently. Moreover we propose specifically optimized RNS bases that reduce the number of multiplications required in the algorithm.