- Implement the Miller-Rabin probabilistic primality testing algorithm as presented in class (or in the textbook). Fill in the function is_prime_MR(q) in the python source file. You need only submit your function with the homework, not the entire source file.
- Find five pairs of numbers q Z and a {1,,q 1} such that q is composite but passes the Miller-Rabin test with the given choice of a.
Only logged in customers who have purchased this product may leave a review.
Reviews
There are no reviews yet.