Click here to Skip to main content
15,888,069 members
Please Sign up or sign in to vote.
0.00/5 (No votes)
See more: , +
Hi I'm doing RSA project in which I'm using the Miller-Rabin algorithm to test if numbers are composite or probably prime (each number is 64 byte ~150 digits). I need to pass to this function the number to test and "certainty" - how many random bases should the function check. so what's the recommended number of this checks or certainty?
and is it sufficient to use the Rabin-Miller test or should I use another test for numbers that are probably prime (check all the numbers until the square root of the probably prime number)?
thanks.
Posted

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)



CodeProject, 20 Bay Street, 11th Floor Toronto, Ontario, Canada M5J 2N8 +1 (416) 849-8900