1
0
mirror of https://github.com/golang/go synced 2024-11-25 06:07:58 -07:00
The Go programming language
Go to file
Adam Langley ad05d29103 crypto/rsa: handle the case of non-coprime blinds.
We are dealing with the multiplicative group ℤ/pqℤ. Multiples of
either p or q are not members of the group since they cannot have an
inverse. (Such numbers are 0 in the subgroup ℤ/pℤ.)

With p and q of typical size (> 512 bits), the probability of a random
blind [1..pq-1] being a multiple of p or q is negligible. However, in
the unit tests, much smaller sizes are used and the event could occur.

This change checks the result of the ext GCD and deals with this case.

It also increases the size of p and q in the unit test as a large
number of the keys selected were p, q = 227,169.

R=rsc
CC=golang-dev
https://golang.org/cl/154141
2009-11-14 20:38:00 -08:00
doc fix typo 2009-11-13 16:00:55 -08:00
include support for 5.out files 2009-10-19 22:33:56 -07:00
lib codereview: clpatch tweaks 2009-11-12 18:37:39 -08:00
misc Correct indentation for go-mode where a close brace following a semi- 2009-11-13 15:52:30 -08:00
pkg more description 2009-10-15 23:08:46 -07:00
src crypto/rsa: handle the case of non-coprime blinds. 2009-11-14 20:38:00 -08:00
test make arm pass match what's working on real hardware 2009-11-14 20:08:22 -08:00
.hgignore Ignore more unimportant files. 2009-11-07 12:27:11 -08:00
.hgtags tag new release at 4015/cb140bac9ab0 2009-11-12 15:12:52 -08:00
AUTHORS Adding myself to AUTHORS/CONTRIBUTORS for Go. 2009-11-14 15:28:47 -08:00
CONTRIBUTORS Adding myself to AUTHORS/CONTRIBUTORS for Go. 2009-11-14 15:28:47 -08:00
favicon.ico add a favicon plus a couple of hi-res versions of gordon 2009-10-26 10:13:07 -07:00
LICENSE Add AUTHORS and LICENSE files. 2009-08-13 09:21:28 -07:00
README add a README file, so that if someone finds a 2009-11-08 09:57:37 -08:00

This is the source code repository for the Go programming language.  

For documentation about how to install and use Go,
visit http://golang.org/ or load doc/install.html in your web browser.

After installing Go, you can view a nicely formatted
doc/install.html by running godoc --http=:6060
and then visiting http://localhost:6060/doc/install.html.

Unless otherwise noted, the Go source files are distributed
under the BSD-style license found in the LICENSE file.