 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
	  



               
         
