Бinary Еxtended Аlgorithm SGN Function Reduced Number of Operations
Academic Publications, Ltd.
Iliev, A., Kyurkchiev, N., Rahnev, A., Terzieva, T.. Efficient Binary Extended Algorithm Using SGN Function. International Journal of Differential Equations and Applications, 20, 2, 2021, DOI:10.12732/ijdea.v20i2.4, 179-186.
International Journal of Differential Equations and Applications;20(2)
We present new binary extended algorithms that work for every integer
numbers a and b for which a≠0 and b≠0. The approach given here generalizes and
optimizes the algorithm given in the monograph of A. Menezes, P. Oorschot and S. Van-
stone  as well our results from  and . These computation ways demonstrate
high computational effectiveness especially for long numbers.