صندلی اداری

A FAST HYBRID ALGORITHM FOR CALCULATING THE JACOBI SYMBOL

Anton Iliev, Nikolay Kyurkchiev, Asen Rahnev, Vesselin Kyurkchiev, Svetoslav Enkov

Abstract


In this paper, we present a new hybrid algorithm that efficiently computes the Jacobi symbol [1]–[5]. Our approach mainly uses arithmetic operations “remainder” and “subtraction”. The aim of our research is finding of so called hybrid algorithms which are suitable for numbers which are shorter than long numbers and longer than regular numbers.


Full Text: PDF

Refbacks

  • There are currently no refbacks.
گن لاغری

Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.