@misc{indiciae3f28c451c3b3, title = {A polytime proof of correctness of the Rabin-Miller algorithm from Fermat's little theorem}, author = {Grzegorz Herman and Michael Soltys}, year = {2008}, url = {https://arxiv.org/abs/0811.3959}, note = {Source identifier: 0811.3959} }