The Jacobi symbol algorithm

Authors:
George E. Collins;Rüdiger G. K. Loos
Affiliations:
University of Wisconsin, Madison;Universität Karlsruhe
Venue:
ACM SIGSAM Bulletin
Year:
1982

Citing 2
Cited 4

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms

The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
An axiomatic basis for computer programming

Communications of the ACM

Public key encryption

ACM SIGSAM Bulletin
Intractable problems in number theory (invited talk)

CRYPTO '88 Proceedings on Advances in cryptology
On the worst case of three algorithms for computing the Jacobi symbol

Journal of Symbolic Computation
A binary algorithm for the Jacobi symbol

ACM SIGSAM Bulletin

Quantified Score

Hi-index	0.00

Visualization

Abstract

We describe a Jacobi symbol algorithm, verify its correctness and analyse its maximum computing time, which is codominant with the product of the length of the inputs.