An improved algorithm for the left-shift binary algorithm is proposed. Compared with the original algorithm
the improved algorithm calculates the modular inverse in small circuit area
low power and simple logical comparison with almost the same number of operations.The experimental results show that the area and the power of circuit are reduced by 16.4% and 26.8% respectively and the computation speed is increased by 7.6%.