@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",
}