Probabilistic Primality Testing
← Back to topic
Authors: Miller, Rabin
Year: 1989
Journal: Journal of Computer and System Sciences
DOI: 10.1016/0022-0000(80)90021-9
Publisher: https://www.sciencedirect.com/science/article/pii/0022000080900219
Keywords: miller-rabin, primality
Abstract
An efficient randomized algorithm for primality testing.
Cite this paper
bibtex
@misc{millerrabin1989,
title = {Probabilistic Primality Testing},
author = {Miller, Rabin},
year = {1989},
journal = {Journal of Computer and System Sciences},
doi = {10.1016/0022-0000(80)90021-9},
url = {https://doi.org/10.1016/0022-0000(80)90021-9},
}