Chinese Remainder Theorem Approach to Montgomery-Type Algorithms

Guangwu Xu, Yiran Jia, Yanze Yang

This paper explores the ability of the Chinese Remainder Theorem formalism to model Montgomery-type algorithms. A derivation of CRT based on Qin's Identity gives Montgomery reducti…