The Go programming language
Go to file
Adam Langley f23d3ea85a crypto/(ec)dsa: use Fermat's inversion.
Now that we have a constant-time P-256 implementation, it's worth
paying more attention elsewhere.

The inversion of k in (EC)DSA was using Euclid's algorithm which isn't
constant-time. This change switches to Fermat's algorithm, which is
much better. However, it's important to note that math/big itself isn't
constant time and is using a 4-bit window for exponentiation with
variable memory access patterns.

(Since math/big depends quite deeply on its values being in minimal (as
opposed to fixed-length) represetation, perhaps crypto/elliptic should
grow a constant-time implementation of exponentiation in the scalar
field.)

R=bradfitz
Fixes #7652.

LGTM=rsc
R=golang-codereviews, bradfitz, rsc
CC=golang-codereviews
https://golang.org/cl/82740043
2014-04-08 16:32:48 -07:00
api api: update next.txt 2014-04-01 13:14:45 -04:00
doc doc/go1.3.html: linker, go command, miscellany 2014-04-09 08:19:35 +10:00
include libbio, libmach: warnings from the Plan 9 tool chain 2014-04-07 08:40:13 -07:00
lib codereview: remove unused upload_options.revision 2014-02-24 10:11:37 -05:00
misc benchcmp: leave a forwarding script 2014-03-31 16:39:41 -04:00
src crypto/(ec)dsa: use Fermat's inversion. 2014-04-08 16:32:48 -07:00
test cmd/gc: compute size of keys & values before making map bucket 2014-04-04 12:58:19 -07:00
.hgignore lib9: enable on Plan 9 2014-02-13 20:06:41 +01:00
.hgtags tag go1.2.1 2014-03-03 13:22:13 +11:00
AUTHORS A+C: Alexander Zhavnerchik (individual CLA) 2014-04-08 11:12:46 -04:00
CONTRIBUTORS A+C: Alexander Zhavnerchik (individual CLA) 2014-04-08 11:12:46 -04:00
LICENSE doc: update licensing text one more time 2012-03-27 15:09:13 +11:00
PATENTS LICENSE: separate, change PATENTS text 2010-12-06 16:31:59 -05:00
README README: Fix installation instructions 2013-11-20 13:47:37 -08:00
favicon.ico godoc: update favicon 2012-10-11 17:02:36 +11:00
robots.txt godoc: serve robots.txt raw 2011-02-19 05:46:20 +11:00

README

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-source.html
in your web browser.

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

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

--

Binary Distribution Notes

If you have just untarred a binary Go distribution, you need to set
the environment variable $GOROOT to the full path of the go
directory (the one containing this README).  You can omit the
variable if you unpack it into /usr/local/go, or if you rebuild
from sources by running all.bash (see doc/install.html).
You should also add the Go binary directory $GOROOT/bin
to your shell's path.

For example, if you extracted the tar file into $HOME/go, you might
put the following in your .profile:

    export GOROOT=$HOME/go
    export PATH=$PATH:$GOROOT/bin

See doc/install.html for more details.