big.ProbablyPrime returns false negatives #638
Description
Please read the end of this thread for background: http://groups.google.com/group/golang-nuts/browse_thread/thread/acc7cc246ed79a78 What steps will reproduce the problem? We've concluded that RSA key generation in GO is bad. It takes 30 seconds (with a wide variance) for keys of 700bits. This happens regardless of the random sources used: RC4-based stream, /dev/random, or from package rand.Rand What is the expected output? What do you see instead? Under 1sec generation time. What is your $GOOS? $GOARCH? darwin, amd64 Which revision are you using? (hg identify) b7663925130c+ tip Please provide any additional information below. It is suggested that Plan9's RSA generator should be the underlying implementation. Supposedly it runs in 0.1sec for the same task.