Cryptography20795 marksNumerical: Miller-Rabin primality testNumber Theory
What is the condition of for two integers, x and y, to be relatively prime? Find whether 61 is prime or not using Miller-Rabin algorithm.
What is the condition of for two integers, x and y, to be relatively prime? Find whether 61 is prime or not using Miller-Rabin algorithm. [5]
- Number to test: $n = 61$ - Question asks: (a) condition for two integers $x, y$ to be relatively prime; (b) test primality of 61 using Miller-Rabin. - No specific witness $a$ is given, so we choose valid witnesses. Two integers $x$ and $y$ are relatively prime (coprime) if and only if their gre...