A parallel residue-to-binary conversion algorithm without trial division

DOI10.1016/J.COMPELECENG.2006.01.024zbMath1110.68162OpenAlexW2071051992MaRDI QIDQ861245

Yeu-Pong Lai, Chin-Chen Chang

Publication date: 9 January 2007

Published in: Computers and Electrical Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.compeleceng.2006.01.024

zbMATH Keywords

Euclidean algorithmChinese remainder theoremresidue number systemMontgomery algorithmdivision-free

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05) Number-theoretic algorithms; complexity (11Y16)

This page was built for publication: A parallel residue-to-binary conversion algorithm without trial division