1. A method for performing modular multiplication, comprising the steps of: precalculating a 2's complement of a given modulus and multiples of the 2's complement; calculating a total magnitude of end-around carries of a most significant bit during modular multiplication; selecting the calculated multiples depending on the total magnitude of the end-around carries; and adding the selected multiples.