In this script is included a method for performing the Rabin-Miller probabilistic test for a composite witness. Rabin-Miller test can only tell us if a value is definitely composite.
In the case where a test value is not a witness for the compositeness of a potential prime, it can only lie with a probability of at most 1/4.
With this script, you can attempt to catch a liar over some number of trials, and the probability of us not catching at least one liar after k trials (if the number is not actually prime) is at most 4**-k.
Included is an algorithm for generating a number of b bits for which no composite witness was found after k trials. Removing mathematical rigor will suggest that the probability of the value being prime after k trials is at least 1-1/4**k.
Top 4 Download periodically updates information of Rabin-Miller probabilistic prime test 1.2 script from the developer, but some information may be slightly out-of-date.
Our script download links are directly from our mirrors or publisher's website. Rabin-Miller probabilistic prime test 1.2 torrent files or shared files from free file sharing and free upload services, including Rapidshare, MegaUpload, YouSendIt, MailBigFile, DropSend, HellShare, HotFile, FileServe, MediaMax, zUpload, MyOtherDrive, SendSpace, DepositFiles, Letitbit, LeapFile, DivShare or MediaFire, are not allowed!
Free Download
