]> Cypherpunks repositories - gostls13.git/commit
crypto/rsa: ensure that generating toy RSA keys doesn't loop.
authorAdam Langley <agl@golang.org>
Mon, 12 Sep 2016 00:14:51 +0000 (17:14 -0700)
committerAdam Langley <agl@golang.org>
Tue, 13 Sep 2016 20:22:42 +0000 (20:22 +0000)
commitee3f3a60070ee9edeb3f10fa2e4b90404068cb3a
tree46a2e46e44777191f588c3891425e3c0969c3f97
parent7e2b5a102e1c7fcc314b5e58151043530ea1ffe9
crypto/rsa: ensure that generating toy RSA keys doesn't loop.

If there are too few primes of the given length then it can be
impossible to generate an RSA key with n distinct primes.

This change approximates the expected number of candidate primes and
causes key generation to return an error if it's unlikely to succeed.

Fixes #16596.

Change-Id: I53b60d0cb90e2d0e6f0662befa64d13f24af51a7
Reviewed-on: https://go-review.googlesource.com/28969
Reviewed-by: Minux Ma <minux@golang.org>
Reviewed-by: Brad Fitzpatrick <bradfitz@golang.org>
Run-TryBot: Minux Ma <minux@golang.org>
TryBot-Result: Gobot Gobot <gobot@golang.org>
src/crypto/rsa/rsa.go
src/crypto/rsa/rsa_test.go