A Binary Algorithm for the Jacobi Symbol

Jeffrey O Shallit; Jonathan P Sorenson

doi:10.1145/152379.152384

A Binary Algorithm for the Jacobi Symbol

Jeffrey O Shallit
, Jonathan P Sorenson

Butler University

Research output: Contribution to journal › Article › peer-review

Original language	American English
Journal	SIGSAM Bulletin
Volume	27
Issue number	1
DOIs	https://doi.org/10.1145/152379.152384
State	Published - Jan 1993

Disciplines

Theory and Algorithms
Number Theory

Access to Document

10.1145/152379.152384License: Unspecified

Cite this

@article{043bbe1f73c04784a398fab4f57bc78f,

title = "A Binary Algorithm for the Jacobi Symbol",

author = "Shallit, \{Jeffrey O\} and Sorenson, \{Jonathan P\}",

note = "We present a new algorithm to compute the Jacobi symbol, based on Stein's binary algorithm for the greatest common divisor, and we determine the worst-case behavior of this algorithm. Our implement...",

year = "1993",

month = jan,

doi = "10.1145/152379.152384",

language = "American English",

volume = "27",

journal = "SIGSAM Bulletin",

issn = "1932-2240",

number = "1",

}

TY - JOUR

T1 - A Binary Algorithm for the Jacobi Symbol

AU - Shallit, Jeffrey O

AU - Sorenson, Jonathan P

N1 - We present a new algorithm to compute the Jacobi symbol, based on Stein's binary algorithm for the greatest common divisor, and we determine the worst-case behavior of this algorithm. Our implement...

PY - 1993/1

Y1 - 1993/1

UR - https://doi.org/10.1145/152379.152384

U2 - 10.1145/152379.152384

DO - 10.1145/152379.152384

M3 - Article

SN - 1932-2240

VL - 27

JO - SIGSAM Bulletin

JF - SIGSAM Bulletin

IS - 1

ER -

A Binary Algorithm for the Jacobi Symbol

Disciplines

Access to Document

Other files and links

Cite this