El test de primalidad de Miller-Rabin fue presentado en 1980.