RSA Performance Evaluation using JAVA Analysis of Key Generation with varying probabilities of P & Q being Prime in the BigInteger Class certainty - a measure of the uncertainty that the caller is willing to tolerate. The probability that the new BigInteger represents a prime number will exceed (1 - 1/2certainty). The execution time of this constructor is proportional to the value of this parameter. Size <------- probability ----------------> 5 10 20 30 40 50 100 128 109 140 125 125 219 125 297 256 610 140 390 140 562 203 515 512 360 344 314 1000 1015 531 531 768 2344 2828 1907 2828 938 1797 813 1024 8968 3438 5625 8266 8563 4859 9453