Recently, the Quadratic Residue Number System ,(QRNS) has been introduced [5], [6], which allows the multiplication of complex integers with two real multiplications. The restriction is that this special residue number system has all moduli with prime factors of the form

. If an increase in real multiplications from two to three can be tolerated, the restriction can be lifted to allow moduli of any form.