IEEE TRANSACTIONS ON COMPUTERS, cilt.61, sa.3, ss.427-432, 2012 (SCI-Expanded)
We give a modified redundant representation for designing arithmetic circuits with small complexity. Using our modified redundant representation, we improve many of the complexity values significantly. Our method works for any finite field. We also give some applications in cryptography.