Author: Unknown
Subject: Miller-Rabin algorithm question
Date: Tuesday, 03 Mar 2020, 01:34:21

Dear Professor Eisenstat,

I hope you are doing well. Would you mind explaining the Miller-Rabin algorithm for Monte Carlo primality testing again? I'm a little confused about the role of the witness function and what information it provides, as well as why the Miller-Rabin algorithm is considered Monte Carlo.

Thank you for your help!