EFFICIENT BINARY EXTENDED ALGORITHM USING SGN FUNCTION

Abstract

We present new binary extended algorithms that work for every integernumbers a and b for which a 6 /= 0 and b 6 /= 0. The approach given here generalizes andoptimizes the algorithm given in the monograph of A. Menezes, P. Oorschot and S. Van-stone [39] as well our results from [28] and [20]. These computation ways demonstratehigh computational effectiveness especially for long numbers.