Average Case Error Estimates of the Strong Lucas Test

Semira Einsele, Kenneth Paterson

Reliable probabilistic primality tests are fundamental in public-key cryptography. In adversarial scenarios, a composite with a high probability of passing a specific primality tes…