An Improved Left-Shift Binary Algorithm for Modular Inverse and ASIC Implementation

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%.