|
 |
4dd737 |
--- libgo/Makefile.am.jj 2013-12-12 19:01:49.000000000 +0100
|
|
|
4dd737 |
+++ libgo/Makefile.am 2014-02-18 17:31:54.798484657 +0100
|
|
|
4dd737 |
@@ -1109,8 +1109,7 @@ go_crypto_dsa_files = \
|
|
|
4dd737 |
go_crypto_ecdsa_files = \
|
|
|
4dd737 |
go/crypto/ecdsa/ecdsa.go
|
|
|
4dd737 |
go_crypto_elliptic_files = \
|
|
|
4dd737 |
- go/crypto/elliptic/elliptic.go \
|
|
|
4dd737 |
- go/crypto/elliptic/p224.go
|
|
|
4dd737 |
+ go/crypto/elliptic/elliptic.go
|
|
|
4dd737 |
go_crypto_hmac_files = \
|
|
|
4dd737 |
go/crypto/hmac/hmac.go
|
|
|
4dd737 |
go_crypto_md5_files = \
|
|
|
4dd737 |
--- libgo/Makefile.in.jj 2013-12-12 19:01:49.000000000 +0100
|
|
|
4dd737 |
+++ libgo/Makefile.in 2014-02-18 17:32:11.350389191 +0100
|
|
|
4dd737 |
@@ -1274,8 +1274,7 @@ go_crypto_ecdsa_files = \
|
|
|
4dd737 |
go/crypto/ecdsa/ecdsa.go
|
|
|
4dd737 |
|
|
|
4dd737 |
go_crypto_elliptic_files = \
|
|
|
4dd737 |
- go/crypto/elliptic/elliptic.go \
|
|
|
4dd737 |
- go/crypto/elliptic/p224.go
|
|
|
4dd737 |
+ go/crypto/elliptic/elliptic.go
|
|
|
4dd737 |
|
|
|
4dd737 |
go_crypto_hmac_files = \
|
|
|
4dd737 |
go/crypto/hmac/hmac.go
|
|
|
4dd737 |
--- libgo/go/crypto/elliptic/elliptic.go.jj 2012-12-13 11:32:02.640039537 +0100
|
|
|
4dd737 |
+++ libgo/go/crypto/elliptic/elliptic.go 2014-02-18 17:28:22.909692022 +0100
|
|
|
4dd737 |
@@ -327,7 +327,6 @@ var p384 *CurveParams
|
|
|
4dd737 |
var p521 *CurveParams
|
|
|
4dd737 |
|
|
|
4dd737 |
func initAll() {
|
|
|
4dd737 |
- initP224()
|
|
|
4dd737 |
initP256()
|
|
|
4dd737 |
initP384()
|
|
|
4dd737 |
initP521()
|
|
|
4dd737 |
--- libgo/go/crypto/elliptic/elliptic_test.go.jj 2012-12-13 11:32:02.640039537 +0100
|
|
|
4dd737 |
+++ libgo/go/crypto/elliptic/elliptic_test.go 2014-02-18 17:31:04.052774265 +0100
|
|
|
4dd737 |
@@ -5,329 +5,14 @@
|
|
|
4dd737 |
package elliptic
|
|
|
4dd737 |
|
|
|
4dd737 |
import (
|
|
|
4dd737 |
- "crypto/rand"
|
|
|
4dd737 |
- "encoding/hex"
|
|
|
4dd737 |
- "fmt"
|
|
|
4dd737 |
- "math/big"
|
|
|
4dd737 |
"testing"
|
|
|
4dd737 |
)
|
|
|
4dd737 |
|
|
|
4dd737 |
-func TestOnCurve(t *testing.T) {
|
|
|
4dd737 |
- p224 := P224()
|
|
|
4dd737 |
- if !p224.IsOnCurve(p224.Params().Gx, p224.Params().Gy) {
|
|
|
4dd737 |
- t.Errorf("FAIL")
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-type baseMultTest struct {
|
|
|
4dd737 |
- k string
|
|
|
4dd737 |
- x, y string
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-var p224BaseMultTests = []baseMultTest{
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "1",
|
|
|
4dd737 |
- "b70e0cbd6bb4bf7f321390b94a03c1d356c21122343280d6115c1d21",
|
|
|
4dd737 |
- "bd376388b5f723fb4c22dfe6cd4375a05a07476444d5819985007e34",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "2",
|
|
|
4dd737 |
- "706a46dc76dcb76798e60e6d89474788d16dc18032d268fd1a704fa6",
|
|
|
4dd737 |
- "1c2b76a7bc25e7702a704fa986892849fca629487acf3709d2e4e8bb",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "3",
|
|
|
4dd737 |
- "df1b1d66a551d0d31eff822558b9d2cc75c2180279fe0d08fd896d04",
|
|
|
4dd737 |
- "a3f7f03cadd0be444c0aa56830130ddf77d317344e1af3591981a925",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "4",
|
|
|
4dd737 |
- "ae99feebb5d26945b54892092a8aee02912930fa41cd114e40447301",
|
|
|
4dd737 |
- "482580a0ec5bc47e88bc8c378632cd196cb3fa058a7114eb03054c9",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "5",
|
|
|
4dd737 |
- "31c49ae75bce7807cdff22055d94ee9021fedbb5ab51c57526f011aa",
|
|
|
4dd737 |
- "27e8bff1745635ec5ba0c9f1c2ede15414c6507d29ffe37e790a079b",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "6",
|
|
|
4dd737 |
- "1f2483f82572251fca975fea40db821df8ad82a3c002ee6c57112408",
|
|
|
4dd737 |
- "89faf0ccb750d99b553c574fad7ecfb0438586eb3952af5b4b153c7e",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "7",
|
|
|
4dd737 |
- "db2f6be630e246a5cf7d99b85194b123d487e2d466b94b24a03c3e28",
|
|
|
4dd737 |
- "f3a30085497f2f611ee2517b163ef8c53b715d18bb4e4808d02b963",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "8",
|
|
|
4dd737 |
- "858e6f9cc6c12c31f5df124aa77767b05c8bc021bd683d2b55571550",
|
|
|
4dd737 |
- "46dcd3ea5c43898c5c5fc4fdac7db39c2f02ebee4e3541d1e78047a",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "9",
|
|
|
4dd737 |
- "2fdcccfee720a77ef6cb3bfbb447f9383117e3daa4a07e36ed15f78d",
|
|
|
4dd737 |
- "371732e4f41bf4f7883035e6a79fcedc0e196eb07b48171697517463",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "10",
|
|
|
4dd737 |
- "aea9e17a306517eb89152aa7096d2c381ec813c51aa880e7bee2c0fd",
|
|
|
4dd737 |
- "39bb30eab337e0a521b6cba1abe4b2b3a3e524c14a3fe3eb116b655f",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "11",
|
|
|
4dd737 |
- "ef53b6294aca431f0f3c22dc82eb9050324f1d88d377e716448e507c",
|
|
|
4dd737 |
- "20b510004092e96636cfb7e32efded8265c266dfb754fa6d6491a6da",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "12",
|
|
|
4dd737 |
- "6e31ee1dc137f81b056752e4deab1443a481033e9b4c93a3044f4f7a",
|
|
|
4dd737 |
- "207dddf0385bfdeab6e9acda8da06b3bbef224a93ab1e9e036109d13",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13",
|
|
|
4dd737 |
- "34e8e17a430e43289793c383fac9774247b40e9ebd3366981fcfaeca",
|
|
|
4dd737 |
- "252819f71c7fb7fbcb159be337d37d3336d7feb963724fdfb0ecb767",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "14",
|
|
|
4dd737 |
- "a53640c83dc208603ded83e4ecf758f24c357d7cf48088b2ce01e9fa",
|
|
|
4dd737 |
- "d5814cd724199c4a5b974a43685fbf5b8bac69459c9469bc8f23ccaf",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "15",
|
|
|
4dd737 |
- "baa4d8635511a7d288aebeedd12ce529ff102c91f97f867e21916bf9",
|
|
|
4dd737 |
- "979a5f4759f80f4fb4ec2e34f5566d595680a11735e7b61046127989",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "16",
|
|
|
4dd737 |
- "b6ec4fe1777382404ef679997ba8d1cc5cd8e85349259f590c4c66d",
|
|
|
4dd737 |
- "3399d464345906b11b00e363ef429221f2ec720d2f665d7dead5b482",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "17",
|
|
|
4dd737 |
- "b8357c3a6ceef288310e17b8bfeff9200846ca8c1942497c484403bc",
|
|
|
4dd737 |
- "ff149efa6606a6bd20ef7d1b06bd92f6904639dce5174db6cc554a26",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "18",
|
|
|
4dd737 |
- "c9ff61b040874c0568479216824a15eab1a838a797d189746226e4cc",
|
|
|
4dd737 |
- "ea98d60e5ffc9b8fcf999fab1df7e7ef7084f20ddb61bb045a6ce002",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "19",
|
|
|
4dd737 |
- "a1e81c04f30ce201c7c9ace785ed44cc33b455a022f2acdbc6cae83c",
|
|
|
4dd737 |
- "dcf1f6c3db09c70acc25391d492fe25b4a180babd6cea356c04719cd",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "20",
|
|
|
4dd737 |
- "fcc7f2b45df1cd5a3c0c0731ca47a8af75cfb0347e8354eefe782455",
|
|
|
4dd737 |
- "d5d7110274cba7cdee90e1a8b0d394c376a5573db6be0bf2747f530",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "112233445566778899",
|
|
|
4dd737 |
- "61f077c6f62ed802dad7c2f38f5c67f2cc453601e61bd076bb46179e",
|
|
|
4dd737 |
- "2272f9e9f5933e70388ee652513443b5e289dd135dcc0d0299b225e4",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "112233445566778899112233445566778899",
|
|
|
4dd737 |
- "29895f0af496bfc62b6ef8d8a65c88c613949b03668aab4f0429e35",
|
|
|
4dd737 |
- "3ea6e53f9a841f2019ec24bde1a75677aa9b5902e61081c01064de93",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "6950511619965839450988900688150712778015737983940691968051900319680",
|
|
|
4dd737 |
- "ab689930bcae4a4aa5f5cb085e823e8ae30fd365eb1da4aba9cf0379",
|
|
|
4dd737 |
- "3345a121bbd233548af0d210654eb40bab788a03666419be6fbd34e7",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13479972933410060327035789020509431695094902435494295338570602119423",
|
|
|
4dd737 |
- "bdb6a8817c1f89da1c2f3dd8e97feb4494f2ed302a4ce2bc7f5f4025",
|
|
|
4dd737 |
- "4c7020d57c00411889462d77a5438bb4e97d177700bf7243a07f1680",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13479971751745682581351455311314208093898607229429740618390390702079",
|
|
|
4dd737 |
- "d58b61aa41c32dd5eba462647dba75c5d67c83606c0af2bd928446a9",
|
|
|
4dd737 |
- "d24ba6a837be0460dd107ae77725696d211446c5609b4595976b16bd",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13479972931865328106486971546324465392952975980343228160962702868479",
|
|
|
4dd737 |
- "dc9fa77978a005510980e929a1485f63716df695d7a0c18bb518df03",
|
|
|
4dd737 |
- "ede2b016f2ddffc2a8c015b134928275ce09e5661b7ab14ce0d1d403",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "11795773708834916026404142434151065506931607341523388140225443265536",
|
|
|
4dd737 |
- "499d8b2829cfb879c901f7d85d357045edab55028824d0f05ba279ba",
|
|
|
4dd737 |
- "bf929537b06e4015919639d94f57838fa33fc3d952598dcdbb44d638",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "784254593043826236572847595991346435467177662189391577090",
|
|
|
4dd737 |
- "8246c999137186632c5f9eddf3b1b0e1764c5e8bd0e0d8a554b9cb77",
|
|
|
4dd737 |
- "e80ed8660bc1cb17ac7d845be40a7a022d3306f116ae9f81fea65947",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13479767645505654746623887797783387853576174193480695826442858012671",
|
|
|
4dd737 |
- "6670c20afcceaea672c97f75e2e9dd5c8460e54bb38538ebb4bd30eb",
|
|
|
4dd737 |
- "f280d8008d07a4caf54271f993527d46ff3ff46fd1190a3f1faa4f74",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "205688069665150753842126177372015544874550518966168735589597183",
|
|
|
4dd737 |
- "eca934247425cfd949b795cb5ce1eff401550386e28d1a4c5a8eb",
|
|
|
4dd737 |
- "d4c01040dba19628931bc8855370317c722cbd9ca6156985f1c2e9ce",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "13479966930919337728895168462090683249159702977113823384618282123295",
|
|
|
4dd737 |
- "ef353bf5c73cd551b96d596fbc9a67f16d61dd9fe56af19de1fba9cd",
|
|
|
4dd737 |
- "21771b9cdce3e8430c09b3838be70b48c21e15bc09ee1f2d7945b91f",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "50210731791415612487756441341851895584393717453129007497216",
|
|
|
4dd737 |
- "4036052a3091eb481046ad3289c95d3ac905ca0023de2c03ecd451cf",
|
|
|
4dd737 |
- "d768165a38a2b96f812586a9d59d4136035d9c853a5bf2e1c86a4993",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368041",
|
|
|
4dd737 |
- "fcc7f2b45df1cd5a3c0c0731ca47a8af75cfb0347e8354eefe782455",
|
|
|
4dd737 |
- "f2a28eefd8b345832116f1e574f2c6b2c895aa8c24941f40d8b80ad1",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368042",
|
|
|
4dd737 |
- "a1e81c04f30ce201c7c9ace785ed44cc33b455a022f2acdbc6cae83c",
|
|
|
4dd737 |
- "230e093c24f638f533dac6e2b6d01da3b5e7f45429315ca93fb8e634",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368043",
|
|
|
4dd737 |
- "c9ff61b040874c0568479216824a15eab1a838a797d189746226e4cc",
|
|
|
4dd737 |
- "156729f1a003647030666054e208180f8f7b0df2249e44fba5931fff",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368044",
|
|
|
4dd737 |
- "b8357c3a6ceef288310e17b8bfeff9200846ca8c1942497c484403bc",
|
|
|
4dd737 |
- "eb610599f95942df1082e4f9426d086fb9c6231ae8b24933aab5db",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368045",
|
|
|
4dd737 |
- "b6ec4fe1777382404ef679997ba8d1cc5cd8e85349259f590c4c66d",
|
|
|
4dd737 |
- "cc662b9bcba6f94ee4ff1c9c10bd6ddd0d138df2d099a282152a4b7f",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368046",
|
|
|
4dd737 |
- "baa4d8635511a7d288aebeedd12ce529ff102c91f97f867e21916bf9",
|
|
|
4dd737 |
- "6865a0b8a607f0b04b13d1cb0aa992a5a97f5ee8ca1849efb9ed8678",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368047",
|
|
|
4dd737 |
- "a53640c83dc208603ded83e4ecf758f24c357d7cf48088b2ce01e9fa",
|
|
|
4dd737 |
- "2a7eb328dbe663b5a468b5bc97a040a3745396ba636b964370dc3352",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368048",
|
|
|
4dd737 |
- "34e8e17a430e43289793c383fac9774247b40e9ebd3366981fcfaeca",
|
|
|
4dd737 |
- "dad7e608e380480434ea641cc82c82cbc92801469c8db0204f13489a",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368049",
|
|
|
4dd737 |
- "6e31ee1dc137f81b056752e4deab1443a481033e9b4c93a3044f4f7a",
|
|
|
4dd737 |
- "df82220fc7a4021549165325725f94c3410ddb56c54e161fc9ef62ee",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368050",
|
|
|
4dd737 |
- "ef53b6294aca431f0f3c22dc82eb9050324f1d88d377e716448e507c",
|
|
|
4dd737 |
- "df4aefffbf6d1699c930481cd102127c9a3d992048ab05929b6e5927",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368051",
|
|
|
4dd737 |
- "aea9e17a306517eb89152aa7096d2c381ec813c51aa880e7bee2c0fd",
|
|
|
4dd737 |
- "c644cf154cc81f5ade49345e541b4d4b5c1adb3eb5c01c14ee949aa2",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368052",
|
|
|
4dd737 |
- "2fdcccfee720a77ef6cb3bfbb447f9383117e3daa4a07e36ed15f78d",
|
|
|
4dd737 |
- "c8e8cd1b0be40b0877cfca1958603122f1e6914f84b7e8e968ae8b9e",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368053",
|
|
|
4dd737 |
- "858e6f9cc6c12c31f5df124aa77767b05c8bc021bd683d2b55571550",
|
|
|
4dd737 |
- "fb9232c15a3bc7673a3a03b0253824c53d0fd1411b1cabe2e187fb87",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368054",
|
|
|
4dd737 |
- "db2f6be630e246a5cf7d99b85194b123d487e2d466b94b24a03c3e28",
|
|
|
4dd737 |
- "f0c5cff7ab680d09ee11dae84e9c1072ac48ea2e744b1b7f72fd469e",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368055",
|
|
|
4dd737 |
- "1f2483f82572251fca975fea40db821df8ad82a3c002ee6c57112408",
|
|
|
4dd737 |
- "76050f3348af2664aac3a8b05281304ebc7a7914c6ad50a4b4eac383",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368056",
|
|
|
4dd737 |
- "31c49ae75bce7807cdff22055d94ee9021fedbb5ab51c57526f011aa",
|
|
|
4dd737 |
- "d817400e8ba9ca13a45f360e3d121eaaeb39af82d6001c8186f5f866",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368057",
|
|
|
4dd737 |
- "ae99feebb5d26945b54892092a8aee02912930fa41cd114e40447301",
|
|
|
4dd737 |
- "fb7da7f5f13a43b81774373c879cd32d6934c05fa758eeb14fcfab38",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368058",
|
|
|
4dd737 |
- "df1b1d66a551d0d31eff822558b9d2cc75c2180279fe0d08fd896d04",
|
|
|
4dd737 |
- "5c080fc3522f41bbb3f55a97cfecf21f882ce8cbb1e50ca6e67e56dc",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368059",
|
|
|
4dd737 |
- "706a46dc76dcb76798e60e6d89474788d16dc18032d268fd1a704fa6",
|
|
|
4dd737 |
- "e3d4895843da188fd58fb0567976d7b50359d6b78530c8f62d1b1746",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
- {
|
|
|
4dd737 |
- "26959946667150639794667015087019625940457807714424391721682722368060",
|
|
|
4dd737 |
- "b70e0cbd6bb4bf7f321390b94a03c1d356c21122343280d6115c1d21",
|
|
|
4dd737 |
- "42c89c774a08dc04b3dd201932bc8a5ea5f8b89bbb2a7e667aff81cd",
|
|
|
4dd737 |
- },
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func TestBaseMult(t *testing.T) {
|
|
|
4dd737 |
- p224 := P224()
|
|
|
4dd737 |
- for i, e := range p224BaseMultTests {
|
|
|
4dd737 |
- k, ok := new(big.Int).SetString(e.k, 10)
|
|
|
4dd737 |
- if !ok {
|
|
|
4dd737 |
- t.Errorf("%d: bad value for k: %s", i, e.k)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- x, y := p224.ScalarBaseMult(k.Bytes())
|
|
|
4dd737 |
- if fmt.Sprintf("%x", x) != e.x || fmt.Sprintf("%x", y) != e.y {
|
|
|
4dd737 |
- t.Errorf("%d: bad output for k=%s: got (%x, %x), want (%s, %s)", i, e.k, x, y, e.x, e.y)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- if testing.Short() && i > 5 {
|
|
|
4dd737 |
- break
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func TestGenericBaseMult(t *testing.T) {
|
|
|
4dd737 |
- // We use the P224 CurveParams directly in order to test the generic implementation.
|
|
|
4dd737 |
- p224 := P224().Params()
|
|
|
4dd737 |
- for i, e := range p224BaseMultTests {
|
|
|
4dd737 |
- k, ok := new(big.Int).SetString(e.k, 10)
|
|
|
4dd737 |
- if !ok {
|
|
|
4dd737 |
- t.Errorf("%d: bad value for k: %s", i, e.k)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- x, y := p224.ScalarBaseMult(k.Bytes())
|
|
|
4dd737 |
- if fmt.Sprintf("%x", x) != e.x || fmt.Sprintf("%x", y) != e.y {
|
|
|
4dd737 |
- t.Errorf("%d: bad output for k=%s: got (%x, %x), want (%s, %s)", i, e.k, x, y, e.x, e.y)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- if testing.Short() && i > 5 {
|
|
|
4dd737 |
- break
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
func TestInfinity(t *testing.T) {
|
|
|
4dd737 |
tests := []struct {
|
|
|
4dd737 |
name string
|
|
|
4dd737 |
curve Curve
|
|
|
4dd737 |
}{
|
|
|
4dd737 |
- {"p224", P224()},
|
|
|
4dd737 |
{"p256", P256()},
|
|
|
4dd737 |
}
|
|
|
4dd737 |
|
|
|
4dd737 |
@@ -359,43 +44,3 @@ func TestInfinity(t *testing.T) {
|
|
|
4dd737 |
}
|
|
|
4dd737 |
}
|
|
|
4dd737 |
}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func BenchmarkBaseMult(b *testing.B) {
|
|
|
4dd737 |
- b.ResetTimer()
|
|
|
4dd737 |
- p224 := P224()
|
|
|
4dd737 |
- e := p224BaseMultTests[25]
|
|
|
4dd737 |
- k, _ := new(big.Int).SetString(e.k, 10)
|
|
|
4dd737 |
- b.StartTimer()
|
|
|
4dd737 |
- for i := 0; i < b.N; i++ {
|
|
|
4dd737 |
- p224.ScalarBaseMult(k.Bytes())
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func TestMarshal(t *testing.T) {
|
|
|
4dd737 |
- p224 := P224()
|
|
|
4dd737 |
- _, x, y, err := GenerateKey(p224, rand.Reader)
|
|
|
4dd737 |
- if err != nil {
|
|
|
4dd737 |
- t.Error(err)
|
|
|
4dd737 |
- return
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- serialized := Marshal(p224, x, y)
|
|
|
4dd737 |
- xx, yy := Unmarshal(p224, serialized)
|
|
|
4dd737 |
- if xx == nil {
|
|
|
4dd737 |
- t.Error("failed to unmarshal")
|
|
|
4dd737 |
- return
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- if xx.Cmp(x) != 0 || yy.Cmp(y) != 0 {
|
|
|
4dd737 |
- t.Error("unmarshal returned different values")
|
|
|
4dd737 |
- return
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func TestP224Overflow(t *testing.T) {
|
|
|
4dd737 |
- // This tests for a specific bug in the P224 implementation.
|
|
|
4dd737 |
- p224 := P224()
|
|
|
4dd737 |
- pointData, _ := hex.DecodeString("049B535B45FB0A2072398A6831834624C7E32CCFD5A4B933BCEAF77F1DD945E08BBE5178F5EDF5E733388F196D2A631D2E075BB16CBFEEA15B")
|
|
|
4dd737 |
- x, y := Unmarshal(p224, pointData)
|
|
|
4dd737 |
- if !p224.IsOnCurve(x, y) {
|
|
|
4dd737 |
- t.Error("P224 failed to validate a correct point")
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
--- libgo/go/crypto/ecdsa/ecdsa_test.go.jj 2012-12-13 11:32:02.589039782 +0100
|
|
|
4dd737 |
+++ libgo/go/crypto/ecdsa/ecdsa_test.go 2014-02-18 17:28:22.909692022 +0100
|
|
|
4dd737 |
@@ -33,7 +33,6 @@ func testKeyGeneration(t *testing.T, c e
|
|
|
4dd737 |
}
|
|
|
4dd737 |
|
|
|
4dd737 |
func TestKeyGeneration(t *testing.T) {
|
|
|
4dd737 |
- testKeyGeneration(t, elliptic.P224(), "p224")
|
|
|
4dd737 |
if testing.Short() {
|
|
|
4dd737 |
return
|
|
|
4dd737 |
}
|
|
|
4dd737 |
@@ -63,7 +62,6 @@ func testSignAndVerify(t *testing.T, c e
|
|
|
4dd737 |
}
|
|
|
4dd737 |
|
|
|
4dd737 |
func TestSignAndVerify(t *testing.T) {
|
|
|
4dd737 |
- testSignAndVerify(t, elliptic.P224(), "p224")
|
|
|
4dd737 |
if testing.Short() {
|
|
|
4dd737 |
return
|
|
|
4dd737 |
}
|
|
|
4dd737 |
@@ -129,8 +127,6 @@ func TestVectors(t *testing.T) {
|
|
|
4dd737 |
parts := strings.SplitN(line, ",", 2)
|
|
|
4dd737 |
|
|
|
4dd737 |
switch parts[0] {
|
|
|
4dd737 |
- case "P-224":
|
|
|
4dd737 |
- pub.Curve = elliptic.P224()
|
|
|
4dd737 |
case "P-256":
|
|
|
4dd737 |
pub.Curve = elliptic.P256()
|
|
|
4dd737 |
case "P-384":
|
|
|
4dd737 |
--- libgo/go/crypto/x509/x509.go.jj 2013-08-14 13:55:08.939843607 +0200
|
|
|
4dd737 |
+++ libgo/go/crypto/x509/x509.go 2014-02-18 17:28:22.943691764 +0100
|
|
|
4dd737 |
@@ -283,9 +283,6 @@ func getPublicKeyAlgorithmFromOID(oid as
|
|
|
4dd737 |
|
|
|
4dd737 |
// RFC 5480, 2.1.1.1. Named Curve
|
|
|
4dd737 |
//
|
|
|
4dd737 |
-// secp224r1 OBJECT IDENTIFIER ::= {
|
|
|
4dd737 |
-// iso(1) identified-organization(3) certicom(132) curve(0) 33 }
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
// secp256r1 OBJECT IDENTIFIER ::= {
|
|
|
4dd737 |
// iso(1) member-body(2) us(840) ansi-X9-62(10045) curves(3)
|
|
|
4dd737 |
// prime(1) 7 }
|
|
|
4dd737 |
@@ -298,7 +295,6 @@ func getPublicKeyAlgorithmFromOID(oid as
|
|
|
4dd737 |
//
|
|
|
4dd737 |
// NB: secp256r1 is equivalent to prime256v1
|
|
|
4dd737 |
var (
|
|
|
4dd737 |
- oidNamedCurveP224 = asn1.ObjectIdentifier{1, 3, 132, 0, 33}
|
|
|
4dd737 |
oidNamedCurveP256 = asn1.ObjectIdentifier{1, 2, 840, 10045, 3, 1, 7}
|
|
|
4dd737 |
oidNamedCurveP384 = asn1.ObjectIdentifier{1, 3, 132, 0, 34}
|
|
|
4dd737 |
oidNamedCurveP521 = asn1.ObjectIdentifier{1, 3, 132, 0, 35}
|
|
|
4dd737 |
@@ -306,8 +302,6 @@ var (
|
|
|
4dd737 |
|
|
|
4dd737 |
func namedCurveFromOID(oid asn1.ObjectIdentifier) elliptic.Curve {
|
|
|
4dd737 |
switch {
|
|
|
4dd737 |
- case oid.Equal(oidNamedCurveP224):
|
|
|
4dd737 |
- return elliptic.P224()
|
|
|
4dd737 |
case oid.Equal(oidNamedCurveP256):
|
|
|
4dd737 |
return elliptic.P256()
|
|
|
4dd737 |
case oid.Equal(oidNamedCurveP384):
|
|
|
4dd737 |
@@ -320,8 +314,6 @@ func namedCurveFromOID(oid asn1.ObjectId
|
|
|
4dd737 |
|
|
|
4dd737 |
func oidFromNamedCurve(curve elliptic.Curve) (asn1.ObjectIdentifier, bool) {
|
|
|
4dd737 |
switch curve {
|
|
|
4dd737 |
- case elliptic.P224():
|
|
|
4dd737 |
- return oidNamedCurveP224, true
|
|
|
4dd737 |
case elliptic.P256():
|
|
|
4dd737 |
return oidNamedCurveP256, true
|
|
|
4dd737 |
case elliptic.P384():
|
|
|
4dd737 |
@@ -1212,7 +1204,7 @@ func CreateCertificate(rand io.Reader, t
|
|
|
4dd737 |
hashFunc = crypto.SHA1
|
|
|
4dd737 |
case *ecdsa.PrivateKey:
|
|
|
4dd737 |
switch priv.Curve {
|
|
|
4dd737 |
- case elliptic.P224(), elliptic.P256():
|
|
|
4dd737 |
+ case elliptic.P256():
|
|
|
4dd737 |
hashFunc = crypto.SHA256
|
|
|
4dd737 |
signatureAlgorithm.Algorithm = oidSignatureECDSAWithSHA256
|
|
|
4dd737 |
case elliptic.P384():
|
|
|
4dd737 |
--- libgo/go/crypto/elliptic/p224.go.jj 2012-12-13 11:32:02.641039533 +0100
|
|
|
4dd737 |
+++ libgo/go/crypto/elliptic/p224.go 2014-02-15 11:40:56.191557928 +0100
|
|
|
4dd737 |
@@ -1,765 +0,0 @@
|
|
|
4dd737 |
-// Copyright 2012 The Go Authors. All rights reserved.
|
|
|
4dd737 |
-// Use of this source code is governed by a BSD-style
|
|
|
4dd737 |
-// license that can be found in the LICENSE file.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-package elliptic
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// This is a constant-time, 32-bit implementation of P224. See FIPS 186-3,
|
|
|
4dd737 |
-// section D.2.2.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// See http://www.imperialviolet.org/2010/12/04/ecc.html ([1]) for background.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-import (
|
|
|
4dd737 |
- "math/big"
|
|
|
4dd737 |
-)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-var p224 p224Curve
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-type p224Curve struct {
|
|
|
4dd737 |
- *CurveParams
|
|
|
4dd737 |
- gx, gy, b p224FieldElement
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func initP224() {
|
|
|
4dd737 |
- // See FIPS 186-3, section D.2.2
|
|
|
4dd737 |
- p224.CurveParams = new(CurveParams)
|
|
|
4dd737 |
- p224.P, _ = new(big.Int).SetString("26959946667150639794667015087019630673557916260026308143510066298881", 10)
|
|
|
4dd737 |
- p224.N, _ = new(big.Int).SetString("26959946667150639794667015087019625940457807714424391721682722368061", 10)
|
|
|
4dd737 |
- p224.B, _ = new(big.Int).SetString("b4050a850c04b3abf54132565044b0b7d7bfd8ba270b39432355ffb4", 16)
|
|
|
4dd737 |
- p224.Gx, _ = new(big.Int).SetString("b70e0cbd6bb4bf7f321390b94a03c1d356c21122343280d6115c1d21", 16)
|
|
|
4dd737 |
- p224.Gy, _ = new(big.Int).SetString("bd376388b5f723fb4c22dfe6cd4375a05a07476444d5819985007e34", 16)
|
|
|
4dd737 |
- p224.BitSize = 224
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224FromBig(&p224.gx, p224.Gx)
|
|
|
4dd737 |
- p224FromBig(&p224.gy, p224.Gy)
|
|
|
4dd737 |
- p224FromBig(&p224.b, p224.B)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// P224 returns a Curve which implements P-224 (see FIPS 186-3, section D.2.2)
|
|
|
4dd737 |
-func P224() Curve {
|
|
|
4dd737 |
- initonce.Do(initAll)
|
|
|
4dd737 |
- return p224
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (curve p224Curve) Params() *CurveParams {
|
|
|
4dd737 |
- return curve.CurveParams
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (curve p224Curve) IsOnCurve(bigX, bigY *big.Int) bool {
|
|
|
4dd737 |
- var x, y p224FieldElement
|
|
|
4dd737 |
- p224FromBig(&x, bigX)
|
|
|
4dd737 |
- p224FromBig(&y, bigY)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // y² = x³ - 3x + b
|
|
|
4dd737 |
- var tmp p224LargeFieldElement
|
|
|
4dd737 |
- var x3 p224FieldElement
|
|
|
4dd737 |
- p224Square(&x3, &x, &tmp)
|
|
|
4dd737 |
- p224Mul(&x3, &x3, &x, &tmp)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- x[i] *= 3
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Sub(&x3, &x3, &x)
|
|
|
4dd737 |
- p224Reduce(&x3)
|
|
|
4dd737 |
- p224Add(&x3, &x3, &curve.b)
|
|
|
4dd737 |
- p224Contract(&x3, &x3)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224Square(&y, &y, &tmp)
|
|
|
4dd737 |
- p224Contract(&y, &y)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- if y[i] != x3[i] {
|
|
|
4dd737 |
- return false
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- return true
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (p224Curve) Add(bigX1, bigY1, bigX2, bigY2 *big.Int) (x, y *big.Int) {
|
|
|
4dd737 |
- var x1, y1, z1, x2, y2, z2, x3, y3, z3 p224FieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224FromBig(&x1, bigX1)
|
|
|
4dd737 |
- p224FromBig(&y1, bigY1)
|
|
|
4dd737 |
- if bigX1.Sign() != 0 || bigY1.Sign() != 0 {
|
|
|
4dd737 |
- z1[0] = 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224FromBig(&x2, bigX2)
|
|
|
4dd737 |
- p224FromBig(&y2, bigY2)
|
|
|
4dd737 |
- if bigX2.Sign() != 0 || bigY2.Sign() != 0 {
|
|
|
4dd737 |
- z2[0] = 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224AddJacobian(&x3, &y3, &z3, &x1, &y1, &z1, &x2, &y2, &z2)
|
|
|
4dd737 |
- return p224ToAffine(&x3, &y3, &z3)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (p224Curve) Double(bigX1, bigY1 *big.Int) (x, y *big.Int) {
|
|
|
4dd737 |
- var x1, y1, z1, x2, y2, z2 p224FieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224FromBig(&x1, bigX1)
|
|
|
4dd737 |
- p224FromBig(&y1, bigY1)
|
|
|
4dd737 |
- z1[0] = 1
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224DoubleJacobian(&x2, &y2, &z2, &x1, &y1, &z1)
|
|
|
4dd737 |
- return p224ToAffine(&x2, &y2, &z2)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (p224Curve) ScalarMult(bigX1, bigY1 *big.Int, scalar []byte) (x, y *big.Int) {
|
|
|
4dd737 |
- var x1, y1, z1, x2, y2, z2 p224FieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224FromBig(&x1, bigX1)
|
|
|
4dd737 |
- p224FromBig(&y1, bigY1)
|
|
|
4dd737 |
- z1[0] = 1
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224ScalarMult(&x2, &y2, &z2, &x1, &y1, &z1, scalar)
|
|
|
4dd737 |
- return p224ToAffine(&x2, &y2, &z2)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func (curve p224Curve) ScalarBaseMult(scalar []byte) (x, y *big.Int) {
|
|
|
4dd737 |
- var z1, x2, y2, z2 p224FieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- z1[0] = 1
|
|
|
4dd737 |
- p224ScalarMult(&x2, &y2, &z2, &curve.gx, &curve.gy, &z1, scalar)
|
|
|
4dd737 |
- return p224ToAffine(&x2, &y2, &z2)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// Field element functions.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// The field that we're dealing with is ℤ/pℤ where p = 2**224 - 2**96 + 1.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// Field elements are represented by a FieldElement, which is a typedef to an
|
|
|
4dd737 |
-// array of 8 uint32's. The value of a FieldElement, a, is:
|
|
|
4dd737 |
-// a[0] + 2**28·a[1] + 2**56·a[1] + ... + 2**196·a[7]
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// Using 28-bit limbs means that there's only 4 bits of headroom, which is less
|
|
|
4dd737 |
-// than we would really like. But it has the useful feature that we hit 2**224
|
|
|
4dd737 |
-// exactly, making the reflections during a reduce much nicer.
|
|
|
4dd737 |
-type p224FieldElement [8]uint32
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224P is the order of the field, represented as a p224FieldElement.
|
|
|
4dd737 |
-var p224P = [8]uint32{1, 0, 0, 0xffff000, 0xfffffff, 0xfffffff, 0xfffffff, 0xfffffff}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224IsZero returns 1 if a == 0 mod p and 0 otherwise.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// a[i] < 2**29
|
|
|
4dd737 |
-func p224IsZero(a *p224FieldElement) uint32 {
|
|
|
4dd737 |
- // Since a p224FieldElement contains 224 bits there are two possible
|
|
|
4dd737 |
- // representations of 0: 0 and p.
|
|
|
4dd737 |
- var minimal p224FieldElement
|
|
|
4dd737 |
- p224Contract(&minimal, a)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- var isZero, isP uint32
|
|
|
4dd737 |
- for i, v := range minimal {
|
|
|
4dd737 |
- isZero |= v
|
|
|
4dd737 |
- isP |= v - p224P[i]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // If either isZero or isP is 0, then we should return 1.
|
|
|
4dd737 |
- isZero |= isZero >> 16
|
|
|
4dd737 |
- isZero |= isZero >> 8
|
|
|
4dd737 |
- isZero |= isZero >> 4
|
|
|
4dd737 |
- isZero |= isZero >> 2
|
|
|
4dd737 |
- isZero |= isZero >> 1
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- isP |= isP >> 16
|
|
|
4dd737 |
- isP |= isP >> 8
|
|
|
4dd737 |
- isP |= isP >> 4
|
|
|
4dd737 |
- isP |= isP >> 2
|
|
|
4dd737 |
- isP |= isP >> 1
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // For isZero and isP, the LSB is 0 iff all the bits are zero.
|
|
|
4dd737 |
- result := isZero & isP
|
|
|
4dd737 |
- result = (^result) & 1
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- return result
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224Add computes *out = a+b
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// a[i] + b[i] < 2**32
|
|
|
4dd737 |
-func p224Add(out, a, b *p224FieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- out[i] = a[i] + b[i]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-const two31p3 = 1<<31 + 1<<3
|
|
|
4dd737 |
-const two31m3 = 1<<31 - 1<<3
|
|
|
4dd737 |
-const two31m15m3 = 1<<31 - 1<<15 - 1<<3
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224ZeroModP31 is 0 mod p where bit 31 is set in all limbs so that we can
|
|
|
4dd737 |
-// subtract smaller amounts without underflow. See the section "Subtraction" in
|
|
|
4dd737 |
-// [1] for reasoning.
|
|
|
4dd737 |
-var p224ZeroModP31 = []uint32{two31p3, two31m3, two31m3, two31m15m3, two31m3, two31m3, two31m3, two31m3}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224Sub computes *out = a-b
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// a[i], b[i] < 2**30
|
|
|
4dd737 |
-// out[i] < 2**32
|
|
|
4dd737 |
-func p224Sub(out, a, b *p224FieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- out[i] = a[i] + p224ZeroModP31[i] - b[i]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// LargeFieldElement also represents an element of the field. The limbs are
|
|
|
4dd737 |
-// still spaced 28-bits apart and in little-endian order. So the limbs are at
|
|
|
4dd737 |
-// 0, 28, 56, ..., 392 bits, each 64-bits wide.
|
|
|
4dd737 |
-type p224LargeFieldElement [15]uint64
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-const two63p35 = 1<<63 + 1<<35
|
|
|
4dd737 |
-const two63m35 = 1<<63 - 1<<35
|
|
|
4dd737 |
-const two63m35m19 = 1<<63 - 1<<35 - 1<<19
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224ZeroModP63 is 0 mod p where bit 63 is set in all limbs. See the section
|
|
|
4dd737 |
-// "Subtraction" in [1] for why.
|
|
|
4dd737 |
-var p224ZeroModP63 = [8]uint64{two63p35, two63m35, two63m35, two63m35, two63m35m19, two63m35, two63m35, two63m35}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-const bottom12Bits = 0xfff
|
|
|
4dd737 |
-const bottom28Bits = 0xfffffff
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224Mul computes *out = a*b
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// a[i] < 2**29, b[i] < 2**30 (or vice versa)
|
|
|
4dd737 |
-// out[i] < 2**29
|
|
|
4dd737 |
-func p224Mul(out, a, b *p224FieldElement, tmp *p224LargeFieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 15; i++ {
|
|
|
4dd737 |
- tmp[i] = 0
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- for j := 0; j < 8; j++ {
|
|
|
4dd737 |
- tmp[i+j] += uint64(a[i]) * uint64(b[j])
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224ReduceLarge(out, tmp)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// Square computes *out = a*a
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// a[i] < 2**29
|
|
|
4dd737 |
-// out[i] < 2**29
|
|
|
4dd737 |
-func p224Square(out, a *p224FieldElement, tmp *p224LargeFieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 15; i++ {
|
|
|
4dd737 |
- tmp[i] = 0
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- for j := 0; j <= i; j++ {
|
|
|
4dd737 |
- r := uint64(a[i]) * uint64(a[j])
|
|
|
4dd737 |
- if i == j {
|
|
|
4dd737 |
- tmp[i+j] += r
|
|
|
4dd737 |
- } else {
|
|
|
4dd737 |
- tmp[i+j] += r << 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224ReduceLarge(out, tmp)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// ReduceLarge converts a p224LargeFieldElement to a p224FieldElement.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// in[i] < 2**62
|
|
|
4dd737 |
-func p224ReduceLarge(out *p224FieldElement, in *p224LargeFieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- in[i] += p224ZeroModP63[i]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Eliminate the coefficients at 2**224 and greater.
|
|
|
4dd737 |
- for i := 14; i >= 8; i-- {
|
|
|
4dd737 |
- in[i-8] -= in[i]
|
|
|
4dd737 |
- in[i-5] += (in[i] & 0xffff) << 12
|
|
|
4dd737 |
- in[i-4] += in[i] >> 16
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- in[8] = 0
|
|
|
4dd737 |
- // in[0..8] < 2**64
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // As the values become small enough, we start to store them in |out|
|
|
|
4dd737 |
- // and use 32-bit operations.
|
|
|
4dd737 |
- for i := 1; i < 8; i++ {
|
|
|
4dd737 |
- in[i+1] += in[i] >> 28
|
|
|
4dd737 |
- out[i] = uint32(in[i] & bottom28Bits)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- in[0] -= in[8]
|
|
|
4dd737 |
- out[3] += uint32(in[8]&0xffff) << 12
|
|
|
4dd737 |
- out[4] += uint32(in[8] >> 16)
|
|
|
4dd737 |
- // in[0] < 2**64
|
|
|
4dd737 |
- // out[3] < 2**29
|
|
|
4dd737 |
- // out[4] < 2**29
|
|
|
4dd737 |
- // out[1,2,5..7] < 2**28
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- out[0] = uint32(in[0] & bottom28Bits)
|
|
|
4dd737 |
- out[1] += uint32((in[0] >> 28) & bottom28Bits)
|
|
|
4dd737 |
- out[2] += uint32(in[0] >> 56)
|
|
|
4dd737 |
- // out[0] < 2**28
|
|
|
4dd737 |
- // out[1..4] < 2**29
|
|
|
4dd737 |
- // out[5..7] < 2**28
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// Reduce reduces the coefficients of a to smaller bounds.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// On entry: a[i] < 2**31 + 2**30
|
|
|
4dd737 |
-// On exit: a[i] < 2**29
|
|
|
4dd737 |
-func p224Reduce(a *p224FieldElement) {
|
|
|
4dd737 |
- for i := 0; i < 7; i++ {
|
|
|
4dd737 |
- a[i+1] += a[i] >> 28
|
|
|
4dd737 |
- a[i] &= bottom28Bits
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- top := a[7] >> 28
|
|
|
4dd737 |
- a[7] &= bottom28Bits
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // top < 2**4
|
|
|
4dd737 |
- mask := top
|
|
|
4dd737 |
- mask |= mask >> 2
|
|
|
4dd737 |
- mask |= mask >> 1
|
|
|
4dd737 |
- mask <<= 31
|
|
|
4dd737 |
- mask = uint32(int32(mask) >> 31)
|
|
|
4dd737 |
- // Mask is all ones if top != 0, all zero otherwise
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- a[0] -= top
|
|
|
4dd737 |
- a[3] += top << 12
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // We may have just made a[0] negative but, if we did, then we must
|
|
|
4dd737 |
- // have added something to a[3], this it's > 2**12. Therefore we can
|
|
|
4dd737 |
- // carry down to a[0].
|
|
|
4dd737 |
- a[3] -= 1 & mask
|
|
|
4dd737 |
- a[2] += mask & (1<<28 - 1)
|
|
|
4dd737 |
- a[1] += mask & (1<<28 - 1)
|
|
|
4dd737 |
- a[0] += mask & (1 << 28)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224Invert calculates *out = in**-1 by computing in**(2**224 - 2**96 - 1),
|
|
|
4dd737 |
-// i.e. Fermat's little theorem.
|
|
|
4dd737 |
-func p224Invert(out, in *p224FieldElement) {
|
|
|
4dd737 |
- var f1, f2, f3, f4 p224FieldElement
|
|
|
4dd737 |
- var c p224LargeFieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224Square(&f1, in, &c) // 2
|
|
|
4dd737 |
- p224Mul(&f1, &f1, in, &c) // 2**2 - 1
|
|
|
4dd737 |
- p224Square(&f1, &f1, &c) // 2**3 - 2
|
|
|
4dd737 |
- p224Mul(&f1, &f1, in, &c) // 2**3 - 1
|
|
|
4dd737 |
- p224Square(&f2, &f1, &c) // 2**4 - 2
|
|
|
4dd737 |
- p224Square(&f2, &f2, &c) // 2**5 - 4
|
|
|
4dd737 |
- p224Square(&f2, &f2, &c) // 2**6 - 8
|
|
|
4dd737 |
- p224Mul(&f1, &f1, &f2, &c) // 2**6 - 1
|
|
|
4dd737 |
- p224Square(&f2, &f1, &c) // 2**7 - 2
|
|
|
4dd737 |
- for i := 0; i < 5; i++ { // 2**12 - 2**6
|
|
|
4dd737 |
- p224Square(&f2, &f2, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f2, &f2, &f1, &c) // 2**12 - 1
|
|
|
4dd737 |
- p224Square(&f3, &f2, &c) // 2**13 - 2
|
|
|
4dd737 |
- for i := 0; i < 11; i++ { // 2**24 - 2**12
|
|
|
4dd737 |
- p224Square(&f3, &f3, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f2, &f3, &f2, &c) // 2**24 - 1
|
|
|
4dd737 |
- p224Square(&f3, &f2, &c) // 2**25 - 2
|
|
|
4dd737 |
- for i := 0; i < 23; i++ { // 2**48 - 2**24
|
|
|
4dd737 |
- p224Square(&f3, &f3, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f3, &f3, &f2, &c) // 2**48 - 1
|
|
|
4dd737 |
- p224Square(&f4, &f3, &c) // 2**49 - 2
|
|
|
4dd737 |
- for i := 0; i < 47; i++ { // 2**96 - 2**48
|
|
|
4dd737 |
- p224Square(&f4, &f4, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f3, &f3, &f4, &c) // 2**96 - 1
|
|
|
4dd737 |
- p224Square(&f4, &f3, &c) // 2**97 - 2
|
|
|
4dd737 |
- for i := 0; i < 23; i++ { // 2**120 - 2**24
|
|
|
4dd737 |
- p224Square(&f4, &f4, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f2, &f4, &f2, &c) // 2**120 - 1
|
|
|
4dd737 |
- for i := 0; i < 6; i++ { // 2**126 - 2**6
|
|
|
4dd737 |
- p224Square(&f2, &f2, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&f1, &f1, &f2, &c) // 2**126 - 1
|
|
|
4dd737 |
- p224Square(&f1, &f1, &c) // 2**127 - 2
|
|
|
4dd737 |
- p224Mul(&f1, &f1, in, &c) // 2**127 - 1
|
|
|
4dd737 |
- for i := 0; i < 97; i++ { // 2**224 - 2**97
|
|
|
4dd737 |
- p224Square(&f1, &f1, &c)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(out, &f1, &f3, &c) // 2**224 - 2**96 - 1
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224Contract converts a FieldElement to its unique, minimal form.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// On entry, in[i] < 2**29
|
|
|
4dd737 |
-// On exit, in[i] < 2**28
|
|
|
4dd737 |
-func p224Contract(out, in *p224FieldElement) {
|
|
|
4dd737 |
- copy(out[:], in[:])
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 7; i++ {
|
|
|
4dd737 |
- out[i+1] += out[i] >> 28
|
|
|
4dd737 |
- out[i] &= bottom28Bits
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- top := out[7] >> 28
|
|
|
4dd737 |
- out[7] &= bottom28Bits
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- out[0] -= top
|
|
|
4dd737 |
- out[3] += top << 12
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // We may just have made out[i] negative. So we carry down. If we made
|
|
|
4dd737 |
- // out[0] negative then we know that out[3] is sufficiently positive
|
|
|
4dd737 |
- // because we just added to it.
|
|
|
4dd737 |
- for i := 0; i < 3; i++ {
|
|
|
4dd737 |
- mask := uint32(int32(out[i]) >> 31)
|
|
|
4dd737 |
- out[i] += (1 << 28) & mask
|
|
|
4dd737 |
- out[i+1] -= 1 & mask
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // We might have pushed out[3] over 2**28 so we perform another, partial,
|
|
|
4dd737 |
- // carry chain.
|
|
|
4dd737 |
- for i := 3; i < 7; i++ {
|
|
|
4dd737 |
- out[i+1] += out[i] >> 28
|
|
|
4dd737 |
- out[i] &= bottom28Bits
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- top = out[7] >> 28
|
|
|
4dd737 |
- out[7] &= bottom28Bits
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Eliminate top while maintaining the same value mod p.
|
|
|
4dd737 |
- out[0] -= top
|
|
|
4dd737 |
- out[3] += top << 12
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // There are two cases to consider for out[3]:
|
|
|
4dd737 |
- // 1) The first time that we eliminated top, we didn't push out[3] over
|
|
|
4dd737 |
- // 2**28. In this case, the partial carry chain didn't change any values
|
|
|
4dd737 |
- // and top is zero.
|
|
|
4dd737 |
- // 2) We did push out[3] over 2**28 the first time that we eliminated top.
|
|
|
4dd737 |
- // The first value of top was in [0..16), therefore, prior to eliminating
|
|
|
4dd737 |
- // the first top, 0xfff1000 <= out[3] <= 0xfffffff. Therefore, after
|
|
|
4dd737 |
- // overflowing and being reduced by the second carry chain, out[3] <=
|
|
|
4dd737 |
- // 0xf000. Thus it cannot have overflowed when we eliminated top for the
|
|
|
4dd737 |
- // second time.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Again, we may just have made out[0] negative, so do the same carry down.
|
|
|
4dd737 |
- // As before, if we made out[0] negative then we know that out[3] is
|
|
|
4dd737 |
- // sufficiently positive.
|
|
|
4dd737 |
- for i := 0; i < 3; i++ {
|
|
|
4dd737 |
- mask := uint32(int32(out[i]) >> 31)
|
|
|
4dd737 |
- out[i] += (1 << 28) & mask
|
|
|
4dd737 |
- out[i+1] -= 1 & mask
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Now we see if the value is >= p and, if so, subtract p.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // First we build a mask from the top four limbs, which must all be
|
|
|
4dd737 |
- // equal to bottom28Bits if the whole value is >= p. If top4AllOnes
|
|
|
4dd737 |
- // ends up with any zero bits in the bottom 28 bits, then this wasn't
|
|
|
4dd737 |
- // true.
|
|
|
4dd737 |
- top4AllOnes := uint32(0xffffffff)
|
|
|
4dd737 |
- for i := 4; i < 8; i++ {
|
|
|
4dd737 |
- top4AllOnes &= out[i]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- top4AllOnes |= 0xf0000000
|
|
|
4dd737 |
- // Now we replicate any zero bits to all the bits in top4AllOnes.
|
|
|
4dd737 |
- top4AllOnes &= top4AllOnes >> 16
|
|
|
4dd737 |
- top4AllOnes &= top4AllOnes >> 8
|
|
|
4dd737 |
- top4AllOnes &= top4AllOnes >> 4
|
|
|
4dd737 |
- top4AllOnes &= top4AllOnes >> 2
|
|
|
4dd737 |
- top4AllOnes &= top4AllOnes >> 1
|
|
|
4dd737 |
- top4AllOnes = uint32(int32(top4AllOnes<<31) >> 31)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Now we test whether the bottom three limbs are non-zero.
|
|
|
4dd737 |
- bottom3NonZero := out[0] | out[1] | out[2]
|
|
|
4dd737 |
- bottom3NonZero |= bottom3NonZero >> 16
|
|
|
4dd737 |
- bottom3NonZero |= bottom3NonZero >> 8
|
|
|
4dd737 |
- bottom3NonZero |= bottom3NonZero >> 4
|
|
|
4dd737 |
- bottom3NonZero |= bottom3NonZero >> 2
|
|
|
4dd737 |
- bottom3NonZero |= bottom3NonZero >> 1
|
|
|
4dd737 |
- bottom3NonZero = uint32(int32(bottom3NonZero<<31) >> 31)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Everything depends on the value of out[3].
|
|
|
4dd737 |
- // If it's > 0xffff000 and top4AllOnes != 0 then the whole value is >= p
|
|
|
4dd737 |
- // If it's = 0xffff000 and top4AllOnes != 0 and bottom3NonZero != 0,
|
|
|
4dd737 |
- // then the whole value is >= p
|
|
|
4dd737 |
- // If it's < 0xffff000, then the whole value is < p
|
|
|
4dd737 |
- n := out[3] - 0xffff000
|
|
|
4dd737 |
- out3Equal := n
|
|
|
4dd737 |
- out3Equal |= out3Equal >> 16
|
|
|
4dd737 |
- out3Equal |= out3Equal >> 8
|
|
|
4dd737 |
- out3Equal |= out3Equal >> 4
|
|
|
4dd737 |
- out3Equal |= out3Equal >> 2
|
|
|
4dd737 |
- out3Equal |= out3Equal >> 1
|
|
|
4dd737 |
- out3Equal = ^uint32(int32(out3Equal<<31) >> 31)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // If out[3] > 0xffff000 then n's MSB will be zero.
|
|
|
4dd737 |
- out3GT := ^uint32(int32(n) >> 31)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- mask := top4AllOnes & ((out3Equal & bottom3NonZero) | out3GT)
|
|
|
4dd737 |
- out[0] -= 1 & mask
|
|
|
4dd737 |
- out[3] -= 0xffff000 & mask
|
|
|
4dd737 |
- out[4] -= 0xfffffff & mask
|
|
|
4dd737 |
- out[5] -= 0xfffffff & mask
|
|
|
4dd737 |
- out[6] -= 0xfffffff & mask
|
|
|
4dd737 |
- out[7] -= 0xfffffff & mask
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// Group element functions.
|
|
|
4dd737 |
-//
|
|
|
4dd737 |
-// These functions deal with group elements. The group is an elliptic curve
|
|
|
4dd737 |
-// group with a = -3 defined in FIPS 186-3, section D.2.2.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224AddJacobian computes *out = a+b where a != b.
|
|
|
4dd737 |
-func p224AddJacobian(x3, y3, z3, x1, y1, z1, x2, y2, z2 *p224FieldElement) {
|
|
|
4dd737 |
- // See http://hyperelliptic.org/EFD/g1p/auto-shortw-jacobian-3.html#addition-p224Add-2007-bl
|
|
|
4dd737 |
- var z1z1, z2z2, u1, u2, s1, s2, h, i, j, r, v p224FieldElement
|
|
|
4dd737 |
- var c p224LargeFieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- z1IsZero := p224IsZero(z1)
|
|
|
4dd737 |
- z2IsZero := p224IsZero(z2)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Z1Z1 = Z1²
|
|
|
4dd737 |
- p224Square(&z1z1, z1, &c)
|
|
|
4dd737 |
- // Z2Z2 = Z2²
|
|
|
4dd737 |
- p224Square(&z2z2, z2, &c)
|
|
|
4dd737 |
- // U1 = X1*Z2Z2
|
|
|
4dd737 |
- p224Mul(&u1, x1, &z2z2, &c)
|
|
|
4dd737 |
- // U2 = X2*Z1Z1
|
|
|
4dd737 |
- p224Mul(&u2, x2, &z1z1, &c)
|
|
|
4dd737 |
- // S1 = Y1*Z2*Z2Z2
|
|
|
4dd737 |
- p224Mul(&s1, z2, &z2z2, &c)
|
|
|
4dd737 |
- p224Mul(&s1, y1, &s1, &c)
|
|
|
4dd737 |
- // S2 = Y2*Z1*Z1Z1
|
|
|
4dd737 |
- p224Mul(&s2, z1, &z1z1, &c)
|
|
|
4dd737 |
- p224Mul(&s2, y2, &s2, &c)
|
|
|
4dd737 |
- // H = U2-U1
|
|
|
4dd737 |
- p224Sub(&h, &u2, &u1)
|
|
|
4dd737 |
- p224Reduce(&h)
|
|
|
4dd737 |
- xEqual := p224IsZero(&h)
|
|
|
4dd737 |
- // I = (2*H)²
|
|
|
4dd737 |
- for j := 0; j < 8; j++ {
|
|
|
4dd737 |
- i[j] = h[j] << 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Reduce(&i)
|
|
|
4dd737 |
- p224Square(&i, &i, &c)
|
|
|
4dd737 |
- // J = H*I
|
|
|
4dd737 |
- p224Mul(&j, &h, &i, &c)
|
|
|
4dd737 |
- // r = 2*(S2-S1)
|
|
|
4dd737 |
- p224Sub(&r, &s2, &s1)
|
|
|
4dd737 |
- p224Reduce(&r)
|
|
|
4dd737 |
- yEqual := p224IsZero(&r)
|
|
|
4dd737 |
- if xEqual == 1 && yEqual == 1 && z1IsZero == 0 && z2IsZero == 0 {
|
|
|
4dd737 |
- p224DoubleJacobian(x3, y3, z3, x1, y1, z1)
|
|
|
4dd737 |
- return
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- r[i] <<= 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Reduce(&r)
|
|
|
4dd737 |
- // V = U1*I
|
|
|
4dd737 |
- p224Mul(&v, &u1, &i, &c)
|
|
|
4dd737 |
- // Z3 = ((Z1+Z2)²-Z1Z1-Z2Z2)*H
|
|
|
4dd737 |
- p224Add(&z1z1, &z1z1, &z2z2)
|
|
|
4dd737 |
- p224Add(&z2z2, z1, z2)
|
|
|
4dd737 |
- p224Reduce(&z2z2)
|
|
|
4dd737 |
- p224Square(&z2z2, &z2z2, &c)
|
|
|
4dd737 |
- p224Sub(z3, &z2z2, &z1z1)
|
|
|
4dd737 |
- p224Reduce(z3)
|
|
|
4dd737 |
- p224Mul(z3, z3, &h, &c)
|
|
|
4dd737 |
- // X3 = r²-J-2*V
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- z1z1[i] = v[i] << 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Add(&z1z1, &j, &z1z1)
|
|
|
4dd737 |
- p224Reduce(&z1z1)
|
|
|
4dd737 |
- p224Square(x3, &r, &c)
|
|
|
4dd737 |
- p224Sub(x3, x3, &z1z1)
|
|
|
4dd737 |
- p224Reduce(x3)
|
|
|
4dd737 |
- // Y3 = r*(V-X3)-2*S1*J
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- s1[i] <<= 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Mul(&s1, &s1, &j, &c)
|
|
|
4dd737 |
- p224Sub(&z1z1, &v, x3)
|
|
|
4dd737 |
- p224Reduce(&z1z1)
|
|
|
4dd737 |
- p224Mul(&z1z1, &z1z1, &r, &c)
|
|
|
4dd737 |
- p224Sub(y3, &z1z1, &s1)
|
|
|
4dd737 |
- p224Reduce(y3)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224CopyConditional(x3, x2, z1IsZero)
|
|
|
4dd737 |
- p224CopyConditional(x3, x1, z2IsZero)
|
|
|
4dd737 |
- p224CopyConditional(y3, y2, z1IsZero)
|
|
|
4dd737 |
- p224CopyConditional(y3, y1, z2IsZero)
|
|
|
4dd737 |
- p224CopyConditional(z3, z2, z1IsZero)
|
|
|
4dd737 |
- p224CopyConditional(z3, z1, z2IsZero)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224DoubleJacobian computes *out = a+a.
|
|
|
4dd737 |
-func p224DoubleJacobian(x3, y3, z3, x1, y1, z1 *p224FieldElement) {
|
|
|
4dd737 |
- var delta, gamma, beta, alpha, t p224FieldElement
|
|
|
4dd737 |
- var c p224LargeFieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224Square(&delta, z1, &c)
|
|
|
4dd737 |
- p224Square(&gamma, y1, &c)
|
|
|
4dd737 |
- p224Mul(&beta, x1, &gamma, &c)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // alpha = 3*(X1-delta)*(X1+delta)
|
|
|
4dd737 |
- p224Add(&t, x1, &delta)
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- t[i] += t[i] << 1
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Reduce(&t)
|
|
|
4dd737 |
- p224Sub(&alpha, x1, &delta)
|
|
|
4dd737 |
- p224Reduce(&alpha)
|
|
|
4dd737 |
- p224Mul(&alpha, &alpha, &t, &c)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Z3 = (Y1+Z1)²-gamma-delta
|
|
|
4dd737 |
- p224Add(z3, y1, z1)
|
|
|
4dd737 |
- p224Reduce(z3)
|
|
|
4dd737 |
- p224Square(z3, z3, &c)
|
|
|
4dd737 |
- p224Sub(z3, z3, &gamma)
|
|
|
4dd737 |
- p224Reduce(z3)
|
|
|
4dd737 |
- p224Sub(z3, z3, &delta)
|
|
|
4dd737 |
- p224Reduce(z3)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // X3 = alpha²-8*beta
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- delta[i] = beta[i] << 3
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Reduce(&delta)
|
|
|
4dd737 |
- p224Square(x3, &alpha, &c)
|
|
|
4dd737 |
- p224Sub(x3, x3, &delta)
|
|
|
4dd737 |
- p224Reduce(x3)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- // Y3 = alpha*(4*beta-X3)-8*gamma²
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- beta[i] <<= 2
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Sub(&beta, &beta, x3)
|
|
|
4dd737 |
- p224Reduce(&beta)
|
|
|
4dd737 |
- p224Square(&gamma, &gamma, &c)
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- gamma[i] <<= 3
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- p224Reduce(&gamma)
|
|
|
4dd737 |
- p224Mul(y3, &alpha, &beta, &c)
|
|
|
4dd737 |
- p224Sub(y3, y3, &gamma)
|
|
|
4dd737 |
- p224Reduce(y3)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224CopyConditional sets *out = *in iff the least-significant-bit of control
|
|
|
4dd737 |
-// is true, and it runs in constant time.
|
|
|
4dd737 |
-func p224CopyConditional(out, in *p224FieldElement, control uint32) {
|
|
|
4dd737 |
- control <<= 31
|
|
|
4dd737 |
- control = uint32(int32(control) >> 31)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- out[i] ^= (out[i] ^ in[i]) & control
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func p224ScalarMult(outX, outY, outZ, inX, inY, inZ *p224FieldElement, scalar []byte) {
|
|
|
4dd737 |
- var xx, yy, zz p224FieldElement
|
|
|
4dd737 |
- for i := 0; i < 8; i++ {
|
|
|
4dd737 |
- outX[i] = 0
|
|
|
4dd737 |
- outY[i] = 0
|
|
|
4dd737 |
- outZ[i] = 0
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for _, byte := range scalar {
|
|
|
4dd737 |
- for bitNum := uint(0); bitNum < 8; bitNum++ {
|
|
|
4dd737 |
- p224DoubleJacobian(outX, outY, outZ, outX, outY, outZ)
|
|
|
4dd737 |
- bit := uint32((byte >> (7 - bitNum)) & 1)
|
|
|
4dd737 |
- p224AddJacobian(&xx, &yy, &zz, inX, inY, inZ, outX, outY, outZ)
|
|
|
4dd737 |
- p224CopyConditional(outX, &xx, bit)
|
|
|
4dd737 |
- p224CopyConditional(outY, &yy, bit)
|
|
|
4dd737 |
- p224CopyConditional(outZ, &zz, bit)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224ToAffine converts from Jacobian to affine form.
|
|
|
4dd737 |
-func p224ToAffine(x, y, z *p224FieldElement) (*big.Int, *big.Int) {
|
|
|
4dd737 |
- var zinv, zinvsq, outx, outy p224FieldElement
|
|
|
4dd737 |
- var tmp p224LargeFieldElement
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- if isPointAtInfinity := p224IsZero(z); isPointAtInfinity == 1 {
|
|
|
4dd737 |
- return new(big.Int), new(big.Int)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224Invert(&zinv, z)
|
|
|
4dd737 |
- p224Square(&zinvsq, &zinv, &tmp)
|
|
|
4dd737 |
- p224Mul(x, x, &zinvsq, &tmp)
|
|
|
4dd737 |
- p224Mul(&zinvsq, &zinvsq, &zinv, &tmp)
|
|
|
4dd737 |
- p224Mul(y, y, &zinvsq, &tmp)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- p224Contract(&outx, x)
|
|
|
4dd737 |
- p224Contract(&outy, y)
|
|
|
4dd737 |
- return p224ToBig(&outx), p224ToBig(&outy)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// get28BitsFromEnd returns the least-significant 28 bits from buf>>shift,
|
|
|
4dd737 |
-// where buf is interpreted as a big-endian number.
|
|
|
4dd737 |
-func get28BitsFromEnd(buf []byte, shift uint) (uint32, []byte) {
|
|
|
4dd737 |
- var ret uint32
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := uint(0); i < 4; i++ {
|
|
|
4dd737 |
- var b byte
|
|
|
4dd737 |
- if l := len(buf); l > 0 {
|
|
|
4dd737 |
- b = buf[l-1]
|
|
|
4dd737 |
- // We don't remove the byte if we're about to return and we're not
|
|
|
4dd737 |
- // reading all of it.
|
|
|
4dd737 |
- if i != 3 || shift == 4 {
|
|
|
4dd737 |
- buf = buf[:l-1]
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- ret |= uint32(b) << (8 * i) >> shift
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- ret &= bottom28Bits
|
|
|
4dd737 |
- return ret, buf
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224FromBig sets *out = *in.
|
|
|
4dd737 |
-func p224FromBig(out *p224FieldElement, in *big.Int) {
|
|
|
4dd737 |
- bytes := in.Bytes()
|
|
|
4dd737 |
- out[0], bytes = get28BitsFromEnd(bytes, 0)
|
|
|
4dd737 |
- out[1], bytes = get28BitsFromEnd(bytes, 4)
|
|
|
4dd737 |
- out[2], bytes = get28BitsFromEnd(bytes, 0)
|
|
|
4dd737 |
- out[3], bytes = get28BitsFromEnd(bytes, 4)
|
|
|
4dd737 |
- out[4], bytes = get28BitsFromEnd(bytes, 0)
|
|
|
4dd737 |
- out[5], bytes = get28BitsFromEnd(bytes, 4)
|
|
|
4dd737 |
- out[6], bytes = get28BitsFromEnd(bytes, 0)
|
|
|
4dd737 |
- out[7], bytes = get28BitsFromEnd(bytes, 4)
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-// p224ToBig returns in as a big.Int.
|
|
|
4dd737 |
-func p224ToBig(in *p224FieldElement) *big.Int {
|
|
|
4dd737 |
- var buf [28]byte
|
|
|
4dd737 |
- buf[27] = byte(in[0])
|
|
|
4dd737 |
- buf[26] = byte(in[0] >> 8)
|
|
|
4dd737 |
- buf[25] = byte(in[0] >> 16)
|
|
|
4dd737 |
- buf[24] = byte(((in[0] >> 24) & 0x0f) | (in[1]<<4)&0xf0)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[23] = byte(in[1] >> 4)
|
|
|
4dd737 |
- buf[22] = byte(in[1] >> 12)
|
|
|
4dd737 |
- buf[21] = byte(in[1] >> 20)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[20] = byte(in[2])
|
|
|
4dd737 |
- buf[19] = byte(in[2] >> 8)
|
|
|
4dd737 |
- buf[18] = byte(in[2] >> 16)
|
|
|
4dd737 |
- buf[17] = byte(((in[2] >> 24) & 0x0f) | (in[3]<<4)&0xf0)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[16] = byte(in[3] >> 4)
|
|
|
4dd737 |
- buf[15] = byte(in[3] >> 12)
|
|
|
4dd737 |
- buf[14] = byte(in[3] >> 20)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[13] = byte(in[4])
|
|
|
4dd737 |
- buf[12] = byte(in[4] >> 8)
|
|
|
4dd737 |
- buf[11] = byte(in[4] >> 16)
|
|
|
4dd737 |
- buf[10] = byte(((in[4] >> 24) & 0x0f) | (in[5]<<4)&0xf0)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[9] = byte(in[5] >> 4)
|
|
|
4dd737 |
- buf[8] = byte(in[5] >> 12)
|
|
|
4dd737 |
- buf[7] = byte(in[5] >> 20)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[6] = byte(in[6])
|
|
|
4dd737 |
- buf[5] = byte(in[6] >> 8)
|
|
|
4dd737 |
- buf[4] = byte(in[6] >> 16)
|
|
|
4dd737 |
- buf[3] = byte(((in[6] >> 24) & 0x0f) | (in[7]<<4)&0xf0)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- buf[2] = byte(in[7] >> 4)
|
|
|
4dd737 |
- buf[1] = byte(in[7] >> 12)
|
|
|
4dd737 |
- buf[0] = byte(in[7] >> 20)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- return new(big.Int).SetBytes(buf[:])
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
--- libgo/go/crypto/elliptic/p224_test.go.jj 2014-02-18 18:03:31.615598561 +0100
|
|
|
4dd737 |
+++ libgo/go/crypto/elliptic/p224_test.go 2014-02-15 11:40:56.191557928 +0100
|
|
|
4dd737 |
@@ -1,47 +0,0 @@
|
|
|
4dd737 |
-// Copyright 2012 The Go Authors. All rights reserved.
|
|
|
4dd737 |
-// Use of this source code is governed by a BSD-style
|
|
|
4dd737 |
-// license that can be found in the LICENSE file.
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-package elliptic
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-import (
|
|
|
4dd737 |
- "math/big"
|
|
|
4dd737 |
- "testing"
|
|
|
4dd737 |
-)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-var toFromBigTests = []string{
|
|
|
4dd737 |
- "0",
|
|
|
4dd737 |
- "1",
|
|
|
4dd737 |
- "23",
|
|
|
4dd737 |
- "b70e0cb46bb4bf7f321390b94a03c1d356c01122343280d6105c1d21",
|
|
|
4dd737 |
- "706a46d476dcb76798e6046d89474788d164c18032d268fd10704fa6",
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func p224AlternativeToBig(in *p224FieldElement) *big.Int {
|
|
|
4dd737 |
- ret := new(big.Int)
|
|
|
4dd737 |
- tmp := new(big.Int)
|
|
|
4dd737 |
-
|
|
|
4dd737 |
- for i := uint(0); i < 8; i++ {
|
|
|
4dd737 |
- tmp.SetInt64(int64(in[i]))
|
|
|
4dd737 |
- tmp.Lsh(tmp, 28*i)
|
|
|
4dd737 |
- ret.Add(ret, tmp)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- ret.Mod(ret, p224.P)
|
|
|
4dd737 |
- return ret
|
|
|
4dd737 |
-}
|
|
|
4dd737 |
-
|
|
|
4dd737 |
-func TestToFromBig(t *testing.T) {
|
|
|
4dd737 |
- for i, test := range toFromBigTests {
|
|
|
4dd737 |
- n, _ := new(big.Int).SetString(test, 16)
|
|
|
4dd737 |
- var x p224FieldElement
|
|
|
4dd737 |
- p224FromBig(&x, n)
|
|
|
4dd737 |
- m := p224ToBig(&x)
|
|
|
4dd737 |
- if n.Cmp(m) != 0 {
|
|
|
4dd737 |
- t.Errorf("#%d: %x != %x", i, n, m)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- q := p224AlternativeToBig(&x)
|
|
|
4dd737 |
- if n.Cmp(q) != 0 {
|
|
|
4dd737 |
- t.Errorf("#%d: %x != %x (alternative)", i, n, m)
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
- }
|
|
|
4dd737 |
-}
|