rbnacl-libsodium 1.0.7 → 1.0.8

Sign up to get free protection for your applications and to get access to all the features.
Files changed (132) hide show
  1. checksums.yaml +4 -4
  2. data/CHANGES.md +4 -0
  3. data/lib/rbnacl/libsodium/version.rb +1 -1
  4. data/vendor/libsodium/ChangeLog +5 -0
  5. data/vendor/libsodium/README.markdown +4 -1
  6. data/vendor/libsodium/autogen.sh +0 -5
  7. data/vendor/libsodium/autom4te.cache/output.1 +14 -14
  8. data/vendor/libsodium/autom4te.cache/output.5 +14 -14
  9. data/vendor/libsodium/autom4te.cache/requests +868 -868
  10. data/vendor/libsodium/autom4te.cache/traces.1 +1 -1
  11. data/vendor/libsodium/builds/msvc/version.h +2 -2
  12. data/vendor/libsodium/builds/msvc/vs2010/libsodium/libsodium.vcxproj +10 -72
  13. data/vendor/libsodium/builds/msvc/vs2010/libsodium/libsodium.vcxproj.filters +36 -216
  14. data/vendor/libsodium/builds/msvc/vs2012/libsodium/libsodium.vcxproj +10 -72
  15. data/vendor/libsodium/builds/msvc/vs2012/libsodium/libsodium.vcxproj.filters +34 -214
  16. data/vendor/libsodium/builds/msvc/vs2013/libsodium/libsodium.vcxproj +10 -72
  17. data/vendor/libsodium/builds/msvc/vs2013/libsodium/libsodium.vcxproj.filters +34 -214
  18. data/vendor/libsodium/builds/msvc/vs2015/libsodium/libsodium.vcxproj +10 -72
  19. data/vendor/libsodium/builds/msvc/vs2015/libsodium/libsodium.vcxproj.filters +25 -205
  20. data/vendor/libsodium/configure +14 -14
  21. data/vendor/libsodium/configure.ac +5 -5
  22. data/vendor/libsodium/dist-build/msys2-win32.sh +3 -2
  23. data/vendor/libsodium/dist-build/msys2-win64.sh +3 -2
  24. data/vendor/libsodium/examples/sign.c +2 -2
  25. data/vendor/libsodium/examples/utils.h +3 -1
  26. data/vendor/libsodium/libsodium.vcxproj +7 -53
  27. data/vendor/libsodium/libsodium.vcxproj.filters +18 -152
  28. data/vendor/libsodium/msvc-scripts/process.bat +2 -2
  29. data/vendor/libsodium/src/libsodium/Makefile.am +6 -68
  30. data/vendor/libsodium/src/libsodium/Makefile.in +49 -724
  31. data/vendor/libsodium/src/libsodium/crypto_aead/aes256gcm/aesni/aead_aes256gcm_aesni.c +2 -2
  32. data/vendor/libsodium/src/libsodium/{crypto_sign/ed25519 → crypto_core/curve25519}/ref10/base.h +0 -0
  33. data/vendor/libsodium/src/libsodium/{crypto_sign/ed25519 → crypto_core/curve25519}/ref10/base2.h +0 -0
  34. data/vendor/libsodium/src/libsodium/crypto_core/curve25519/ref10/curve25519_ref10.c +2233 -0
  35. data/vendor/libsodium/src/libsodium/crypto_core/curve25519/ref10/curve25519_ref10.h +160 -0
  36. data/vendor/libsodium/src/libsodium/crypto_generichash/blake2/ref/blake2b-ref.c +2 -2
  37. data/vendor/libsodium/src/libsodium/crypto_hash/sha256/cp/hash_sha256.c +1 -1
  38. data/vendor/libsodium/src/libsodium/crypto_hash/sha512/cp/hash_sha512.c +1 -1
  39. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/donna/poly1305_donna32.h +1 -1
  40. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/donna/poly1305_donna64.h +2 -2
  41. data/vendor/libsodium/src/libsodium/crypto_onetimeauth/poly1305/sse2/poly1305_sse2.c +2 -2
  42. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/donna_c64/curve25519_donna_c64.c +1 -1
  43. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/x25519_ref10.c +255 -0
  44. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/{curve25519_ref10.h → x25519_ref10.h} +0 -0
  45. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/scalarmult_curve25519.c +1 -1
  46. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/keypair.c +1 -2
  47. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/obsolete.c +2 -4
  48. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/open.c +1 -2
  49. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sign.c +1 -2
  50. data/vendor/libsodium/src/libsodium/crypto_stream/chacha20/ref/stream_chacha20_ref.c +1 -1
  51. data/vendor/libsodium/src/libsodium/crypto_stream/chacha20/vec/stream_chacha20_vec.c +16 -9
  52. data/vendor/libsodium/src/libsodium/include/sodium/export.h +2 -2
  53. data/vendor/libsodium/src/libsodium/include/sodium/utils.h +6 -4
  54. data/vendor/libsodium/src/libsodium/randombytes/salsa20/randombytes_salsa20_random.c +12 -8
  55. data/vendor/libsodium/src/libsodium/sodium/core.c +9 -0
  56. data/vendor/libsodium/src/libsodium/sodium/runtime.c +32 -10
  57. data/vendor/libsodium/src/libsodium/sodium/utils.c +8 -8
  58. data/vendor/libsodium/test/default/auth.c +1 -1
  59. data/vendor/libsodium/test/default/box.c +16 -4
  60. data/vendor/libsodium/test/default/box2.c +7 -0
  61. data/vendor/libsodium/test/default/box7.c +18 -10
  62. data/vendor/libsodium/test/default/box8.c +1 -1
  63. data/vendor/libsodium/test/default/box_easy2.c +13 -0
  64. data/vendor/libsodium/test/default/onetimeauth.c +1 -0
  65. data/vendor/libsodium/test/default/pwhash_scrypt_ll.c +2 -2
  66. data/vendor/libsodium/test/default/verify1.c +1 -1
  67. metadata +9 -71
  68. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/curve25519_ref10.c +0 -73
  69. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe.h +0 -44
  70. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_0_curve25519_ref10.c +0 -23
  71. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_1_curve25519_ref10.c +0 -23
  72. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_add_curve25519_ref10.c +0 -61
  73. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_copy_curve25519_ref10.c +0 -33
  74. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_cswap_curve25519_ref10.c +0 -77
  75. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_frombytes_curve25519_ref10.c +0 -74
  76. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_invert_curve25519_ref10.c +0 -18
  77. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_mul121666_curve25519_ref10.c +0 -74
  78. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_mul_curve25519_ref10.c +0 -257
  79. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_sq_curve25519_ref10.c +0 -153
  80. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_sub_curve25519_ref10.c +0 -61
  81. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/fe_tobytes_curve25519_ref10.c +0 -123
  82. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/montgomery.h +0 -140
  83. data/vendor/libsodium/src/libsodium/crypto_scalarmult/curve25519/ref10/pow225521.h +0 -160
  84. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/d.h +0 -1
  85. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/d2.h +0 -1
  86. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe.h +0 -56
  87. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_0.c +0 -19
  88. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_1.c +0 -19
  89. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_add.c +0 -57
  90. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_cmov.c +0 -63
  91. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_copy.c +0 -29
  92. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_frombytes.c +0 -73
  93. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_invert.c +0 -14
  94. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_isnegative.c +0 -16
  95. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_isnonzero.c +0 -19
  96. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_mul.c +0 -253
  97. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_neg.c +0 -45
  98. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_pow22523.c +0 -13
  99. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_sq.c +0 -149
  100. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_sq2.c +0 -160
  101. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_sub.c +0 -57
  102. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/fe_tobytes.c +0 -119
  103. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge.h +0 -97
  104. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_add.c +0 -11
  105. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_add.h +0 -97
  106. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_double_scalarmult.c +0 -138
  107. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_frombytes.c +0 -50
  108. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_madd.c +0 -11
  109. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_madd.h +0 -88
  110. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_msub.c +0 -11
  111. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_msub.h +0 -88
  112. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p1p1_to_p2.c +0 -12
  113. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p1p1_to_p3.c +0 -13
  114. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p2_0.c +0 -8
  115. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p2_dbl.c +0 -11
  116. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p2_dbl.h +0 -73
  117. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p3_0.c +0 -9
  118. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p3_dbl.c +0 -12
  119. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p3_to_cached.c +0 -17
  120. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p3_to_p2.c +0 -12
  121. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_p3_tobytes.c +0 -14
  122. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_precomp_0.c +0 -8
  123. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_scalarmult_base.c +0 -111
  124. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_sub.c +0 -11
  125. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_sub.h +0 -97
  126. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/ge_tobytes.c +0 -14
  127. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/pow22523.h +0 -160
  128. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/pow225521.h +0 -160
  129. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sc.h +0 -15
  130. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sc_muladd.c +0 -368
  131. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sc_reduce.c +0 -275
  132. data/vendor/libsodium/src/libsodium/crypto_sign/ed25519/ref10/sqrtm1.h +0 -1
@@ -1,33 +0,0 @@
1
- #include "fe.h"
2
-
3
- #ifndef HAVE_TI_MODE
4
-
5
- /*
6
- h = f
7
- */
8
-
9
- void fe_copy(fe h,fe f)
10
- {
11
- crypto_int32 f0 = f[0];
12
- crypto_int32 f1 = f[1];
13
- crypto_int32 f2 = f[2];
14
- crypto_int32 f3 = f[3];
15
- crypto_int32 f4 = f[4];
16
- crypto_int32 f5 = f[5];
17
- crypto_int32 f6 = f[6];
18
- crypto_int32 f7 = f[7];
19
- crypto_int32 f8 = f[8];
20
- crypto_int32 f9 = f[9];
21
- h[0] = f0;
22
- h[1] = f1;
23
- h[2] = f2;
24
- h[3] = f3;
25
- h[4] = f4;
26
- h[5] = f5;
27
- h[6] = f6;
28
- h[7] = f7;
29
- h[8] = f8;
30
- h[9] = f9;
31
- }
32
-
33
- #endif
@@ -1,77 +0,0 @@
1
- #include "fe.h"
2
-
3
- #ifndef HAVE_TI_MODE
4
-
5
- /*
6
- Replace (f,g) with (g,f) if b == 1;
7
- replace (f,g) with (f,g) if b == 0.
8
-
9
- Preconditions: b in {0,1}.
10
- */
11
-
12
- void fe_cswap(fe f,fe g,unsigned int b)
13
- {
14
- crypto_int32 f0 = f[0];
15
- crypto_int32 f1 = f[1];
16
- crypto_int32 f2 = f[2];
17
- crypto_int32 f3 = f[3];
18
- crypto_int32 f4 = f[4];
19
- crypto_int32 f5 = f[5];
20
- crypto_int32 f6 = f[6];
21
- crypto_int32 f7 = f[7];
22
- crypto_int32 f8 = f[8];
23
- crypto_int32 f9 = f[9];
24
- crypto_int32 g0 = g[0];
25
- crypto_int32 g1 = g[1];
26
- crypto_int32 g2 = g[2];
27
- crypto_int32 g3 = g[3];
28
- crypto_int32 g4 = g[4];
29
- crypto_int32 g5 = g[5];
30
- crypto_int32 g6 = g[6];
31
- crypto_int32 g7 = g[7];
32
- crypto_int32 g8 = g[8];
33
- crypto_int32 g9 = g[9];
34
- crypto_int32 x0 = f0 ^ g0;
35
- crypto_int32 x1 = f1 ^ g1;
36
- crypto_int32 x2 = f2 ^ g2;
37
- crypto_int32 x3 = f3 ^ g3;
38
- crypto_int32 x4 = f4 ^ g4;
39
- crypto_int32 x5 = f5 ^ g5;
40
- crypto_int32 x6 = f6 ^ g6;
41
- crypto_int32 x7 = f7 ^ g7;
42
- crypto_int32 x8 = f8 ^ g8;
43
- crypto_int32 x9 = f9 ^ g9;
44
- b = (unsigned int) (- (int) b);
45
- x0 &= b;
46
- x1 &= b;
47
- x2 &= b;
48
- x3 &= b;
49
- x4 &= b;
50
- x5 &= b;
51
- x6 &= b;
52
- x7 &= b;
53
- x8 &= b;
54
- x9 &= b;
55
- f[0] = f0 ^ x0;
56
- f[1] = f1 ^ x1;
57
- f[2] = f2 ^ x2;
58
- f[3] = f3 ^ x3;
59
- f[4] = f4 ^ x4;
60
- f[5] = f5 ^ x5;
61
- f[6] = f6 ^ x6;
62
- f[7] = f7 ^ x7;
63
- f[8] = f8 ^ x8;
64
- f[9] = f9 ^ x9;
65
- g[0] = g0 ^ x0;
66
- g[1] = g1 ^ x1;
67
- g[2] = g2 ^ x2;
68
- g[3] = g3 ^ x3;
69
- g[4] = g4 ^ x4;
70
- g[5] = g5 ^ x5;
71
- g[6] = g6 ^ x6;
72
- g[7] = g7 ^ x7;
73
- g[8] = g8 ^ x8;
74
- g[9] = g9 ^ x9;
75
- }
76
-
77
- #endif
@@ -1,74 +0,0 @@
1
- #include "fe.h"
2
- #include "crypto_int32.h"
3
- #include "crypto_int64.h"
4
- #include "crypto_uint64.h"
5
-
6
- #ifndef HAVE_TI_MODE
7
-
8
- static crypto_uint64 load_3(const unsigned char *in)
9
- {
10
- crypto_uint64 result;
11
- result = (crypto_uint64) in[0];
12
- result |= ((crypto_uint64) in[1]) << 8;
13
- result |= ((crypto_uint64) in[2]) << 16;
14
- return result;
15
- }
16
-
17
- static crypto_uint64 load_4(const unsigned char *in)
18
- {
19
- crypto_uint64 result;
20
- result = (crypto_uint64) in[0];
21
- result |= ((crypto_uint64) in[1]) << 8;
22
- result |= ((crypto_uint64) in[2]) << 16;
23
- result |= ((crypto_uint64) in[3]) << 24;
24
- return result;
25
- }
26
-
27
- void fe_frombytes(fe h,const unsigned char *s)
28
- {
29
- crypto_int64 h0 = load_4(s);
30
- crypto_int64 h1 = load_3(s + 4) << 6;
31
- crypto_int64 h2 = load_3(s + 7) << 5;
32
- crypto_int64 h3 = load_3(s + 10) << 3;
33
- crypto_int64 h4 = load_3(s + 13) << 2;
34
- crypto_int64 h5 = load_4(s + 16);
35
- crypto_int64 h6 = load_3(s + 20) << 7;
36
- crypto_int64 h7 = load_3(s + 23) << 5;
37
- crypto_int64 h8 = load_3(s + 26) << 4;
38
- crypto_int64 h9 = (load_3(s + 29) & 8388607) << 2;
39
- crypto_int64 carry0;
40
- crypto_int64 carry1;
41
- crypto_int64 carry2;
42
- crypto_int64 carry3;
43
- crypto_int64 carry4;
44
- crypto_int64 carry5;
45
- crypto_int64 carry6;
46
- crypto_int64 carry7;
47
- crypto_int64 carry8;
48
- crypto_int64 carry9;
49
-
50
- carry9 = (h9 + (crypto_int64) (1<<24)) >> 25; h0 += carry9 * 19; h9 -= carry9 << 25;
51
- carry1 = (h1 + (crypto_int64) (1<<24)) >> 25; h2 += carry1; h1 -= carry1 << 25;
52
- carry3 = (h3 + (crypto_int64) (1<<24)) >> 25; h4 += carry3; h3 -= carry3 << 25;
53
- carry5 = (h5 + (crypto_int64) (1<<24)) >> 25; h6 += carry5; h5 -= carry5 << 25;
54
- carry7 = (h7 + (crypto_int64) (1<<24)) >> 25; h8 += carry7; h7 -= carry7 << 25;
55
-
56
- carry0 = (h0 + (crypto_int64) (1<<25)) >> 26; h1 += carry0; h0 -= carry0 << 26;
57
- carry2 = (h2 + (crypto_int64) (1<<25)) >> 26; h3 += carry2; h2 -= carry2 << 26;
58
- carry4 = (h4 + (crypto_int64) (1<<25)) >> 26; h5 += carry4; h4 -= carry4 << 26;
59
- carry6 = (h6 + (crypto_int64) (1<<25)) >> 26; h7 += carry6; h6 -= carry6 << 26;
60
- carry8 = (h8 + (crypto_int64) (1<<25)) >> 26; h9 += carry8; h8 -= carry8 << 26;
61
-
62
- h[0] = (crypto_int32) h0;
63
- h[1] = (crypto_int32) h1;
64
- h[2] = (crypto_int32) h2;
65
- h[3] = (crypto_int32) h3;
66
- h[4] = (crypto_int32) h4;
67
- h[5] = (crypto_int32) h5;
68
- h[6] = (crypto_int32) h6;
69
- h[7] = (crypto_int32) h7;
70
- h[8] = (crypto_int32) h8;
71
- h[9] = (crypto_int32) h9;
72
- }
73
-
74
- #endif
@@ -1,18 +0,0 @@
1
- #include "fe.h"
2
-
3
- #ifndef HAVE_TI_MODE
4
-
5
- void fe_invert(fe out,fe z)
6
- {
7
- fe t0;
8
- fe t1;
9
- fe t2;
10
- fe t3;
11
- int i;
12
-
13
- #include "pow225521.h"
14
-
15
- return;
16
- }
17
-
18
- #endif
@@ -1,74 +0,0 @@
1
- #include "fe.h"
2
- #include "crypto_int64.h"
3
-
4
- #ifndef HAVE_TI_MODE
5
-
6
- /*
7
- h = f * 121666
8
- Can overlap h with f.
9
-
10
- Preconditions:
11
- |f| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.
12
-
13
- Postconditions:
14
- |h| bounded by 1.1*2^25,1.1*2^24,1.1*2^25,1.1*2^24,etc.
15
- */
16
-
17
- void fe_mul121666(fe h,fe f)
18
- {
19
- crypto_int32 f0 = f[0];
20
- crypto_int32 f1 = f[1];
21
- crypto_int32 f2 = f[2];
22
- crypto_int32 f3 = f[3];
23
- crypto_int32 f4 = f[4];
24
- crypto_int32 f5 = f[5];
25
- crypto_int32 f6 = f[6];
26
- crypto_int32 f7 = f[7];
27
- crypto_int32 f8 = f[8];
28
- crypto_int32 f9 = f[9];
29
- crypto_int64 h0 = f0 * (crypto_int64) 121666;
30
- crypto_int64 h1 = f1 * (crypto_int64) 121666;
31
- crypto_int64 h2 = f2 * (crypto_int64) 121666;
32
- crypto_int64 h3 = f3 * (crypto_int64) 121666;
33
- crypto_int64 h4 = f4 * (crypto_int64) 121666;
34
- crypto_int64 h5 = f5 * (crypto_int64) 121666;
35
- crypto_int64 h6 = f6 * (crypto_int64) 121666;
36
- crypto_int64 h7 = f7 * (crypto_int64) 121666;
37
- crypto_int64 h8 = f8 * (crypto_int64) 121666;
38
- crypto_int64 h9 = f9 * (crypto_int64) 121666;
39
- crypto_int64 carry0;
40
- crypto_int64 carry1;
41
- crypto_int64 carry2;
42
- crypto_int64 carry3;
43
- crypto_int64 carry4;
44
- crypto_int64 carry5;
45
- crypto_int64 carry6;
46
- crypto_int64 carry7;
47
- crypto_int64 carry8;
48
- crypto_int64 carry9;
49
-
50
- carry9 = (h9 + (crypto_int64) (1<<24)) >> 25; h0 += carry9 * 19; h9 -= carry9 << 25;
51
- carry1 = (h1 + (crypto_int64) (1<<24)) >> 25; h2 += carry1; h1 -= carry1 << 25;
52
- carry3 = (h3 + (crypto_int64) (1<<24)) >> 25; h4 += carry3; h3 -= carry3 << 25;
53
- carry5 = (h5 + (crypto_int64) (1<<24)) >> 25; h6 += carry5; h5 -= carry5 << 25;
54
- carry7 = (h7 + (crypto_int64) (1<<24)) >> 25; h8 += carry7; h7 -= carry7 << 25;
55
-
56
- carry0 = (h0 + (crypto_int64) (1<<25)) >> 26; h1 += carry0; h0 -= carry0 << 26;
57
- carry2 = (h2 + (crypto_int64) (1<<25)) >> 26; h3 += carry2; h2 -= carry2 << 26;
58
- carry4 = (h4 + (crypto_int64) (1<<25)) >> 26; h5 += carry4; h4 -= carry4 << 26;
59
- carry6 = (h6 + (crypto_int64) (1<<25)) >> 26; h7 += carry6; h6 -= carry6 << 26;
60
- carry8 = (h8 + (crypto_int64) (1<<25)) >> 26; h9 += carry8; h8 -= carry8 << 26;
61
-
62
- h[0] = h0;
63
- h[1] = h1;
64
- h[2] = h2;
65
- h[3] = h3;
66
- h[4] = h4;
67
- h[5] = h5;
68
- h[6] = h6;
69
- h[7] = h7;
70
- h[8] = h8;
71
- h[9] = h9;
72
- }
73
-
74
- #endif
@@ -1,257 +0,0 @@
1
- #include "fe.h"
2
- #include "crypto_int64.h"
3
-
4
- #ifndef HAVE_TI_MODE
5
-
6
- /*
7
- h = f * g
8
- Can overlap h with f or g.
9
-
10
- Preconditions:
11
- |f| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.
12
- |g| bounded by 1.1*2^26,1.1*2^25,1.1*2^26,1.1*2^25,etc.
13
-
14
- Postconditions:
15
- |h| bounded by 1.1*2^25,1.1*2^24,1.1*2^25,1.1*2^24,etc.
16
- */
17
-
18
- /*
19
- Notes on implementation strategy:
20
-
21
- Using schoolbook multiplication.
22
- Karatsuba would save a little in some cost models.
23
-
24
- Most multiplications by 2 and 19 are 32-bit precomputations;
25
- cheaper than 64-bit postcomputations.
26
-
27
- There is one remaining multiplication by 19 in the carry chain;
28
- one *19 precomputation can be merged into this,
29
- but the resulting data flow is considerably less clean.
30
-
31
- There are 12 carries below.
32
- 10 of them are 2-way parallelizable and vectorizable.
33
- Can get away with 11 carries, but then data flow is much deeper.
34
-
35
- With tighter constraints on inputs can squeeze carries into int32.
36
- */
37
-
38
- void fe_mul(fe h,fe f,fe g)
39
- {
40
- crypto_int32 f0 = f[0];
41
- crypto_int32 f1 = f[1];
42
- crypto_int32 f2 = f[2];
43
- crypto_int32 f3 = f[3];
44
- crypto_int32 f4 = f[4];
45
- crypto_int32 f5 = f[5];
46
- crypto_int32 f6 = f[6];
47
- crypto_int32 f7 = f[7];
48
- crypto_int32 f8 = f[8];
49
- crypto_int32 f9 = f[9];
50
- crypto_int32 g0 = g[0];
51
- crypto_int32 g1 = g[1];
52
- crypto_int32 g2 = g[2];
53
- crypto_int32 g3 = g[3];
54
- crypto_int32 g4 = g[4];
55
- crypto_int32 g5 = g[5];
56
- crypto_int32 g6 = g[6];
57
- crypto_int32 g7 = g[7];
58
- crypto_int32 g8 = g[8];
59
- crypto_int32 g9 = g[9];
60
- crypto_int32 g1_19 = 19 * g1; /* 1.4*2^29 */
61
- crypto_int32 g2_19 = 19 * g2; /* 1.4*2^30; still ok */
62
- crypto_int32 g3_19 = 19 * g3;
63
- crypto_int32 g4_19 = 19 * g4;
64
- crypto_int32 g5_19 = 19 * g5;
65
- crypto_int32 g6_19 = 19 * g6;
66
- crypto_int32 g7_19 = 19 * g7;
67
- crypto_int32 g8_19 = 19 * g8;
68
- crypto_int32 g9_19 = 19 * g9;
69
- crypto_int32 f1_2 = 2 * f1;
70
- crypto_int32 f3_2 = 2 * f3;
71
- crypto_int32 f5_2 = 2 * f5;
72
- crypto_int32 f7_2 = 2 * f7;
73
- crypto_int32 f9_2 = 2 * f9;
74
- crypto_int64 f0g0 = f0 * (crypto_int64) g0;
75
- crypto_int64 f0g1 = f0 * (crypto_int64) g1;
76
- crypto_int64 f0g2 = f0 * (crypto_int64) g2;
77
- crypto_int64 f0g3 = f0 * (crypto_int64) g3;
78
- crypto_int64 f0g4 = f0 * (crypto_int64) g4;
79
- crypto_int64 f0g5 = f0 * (crypto_int64) g5;
80
- crypto_int64 f0g6 = f0 * (crypto_int64) g6;
81
- crypto_int64 f0g7 = f0 * (crypto_int64) g7;
82
- crypto_int64 f0g8 = f0 * (crypto_int64) g8;
83
- crypto_int64 f0g9 = f0 * (crypto_int64) g9;
84
- crypto_int64 f1g0 = f1 * (crypto_int64) g0;
85
- crypto_int64 f1g1_2 = f1_2 * (crypto_int64) g1;
86
- crypto_int64 f1g2 = f1 * (crypto_int64) g2;
87
- crypto_int64 f1g3_2 = f1_2 * (crypto_int64) g3;
88
- crypto_int64 f1g4 = f1 * (crypto_int64) g4;
89
- crypto_int64 f1g5_2 = f1_2 * (crypto_int64) g5;
90
- crypto_int64 f1g6 = f1 * (crypto_int64) g6;
91
- crypto_int64 f1g7_2 = f1_2 * (crypto_int64) g7;
92
- crypto_int64 f1g8 = f1 * (crypto_int64) g8;
93
- crypto_int64 f1g9_38 = f1_2 * (crypto_int64) g9_19;
94
- crypto_int64 f2g0 = f2 * (crypto_int64) g0;
95
- crypto_int64 f2g1 = f2 * (crypto_int64) g1;
96
- crypto_int64 f2g2 = f2 * (crypto_int64) g2;
97
- crypto_int64 f2g3 = f2 * (crypto_int64) g3;
98
- crypto_int64 f2g4 = f2 * (crypto_int64) g4;
99
- crypto_int64 f2g5 = f2 * (crypto_int64) g5;
100
- crypto_int64 f2g6 = f2 * (crypto_int64) g6;
101
- crypto_int64 f2g7 = f2 * (crypto_int64) g7;
102
- crypto_int64 f2g8_19 = f2 * (crypto_int64) g8_19;
103
- crypto_int64 f2g9_19 = f2 * (crypto_int64) g9_19;
104
- crypto_int64 f3g0 = f3 * (crypto_int64) g0;
105
- crypto_int64 f3g1_2 = f3_2 * (crypto_int64) g1;
106
- crypto_int64 f3g2 = f3 * (crypto_int64) g2;
107
- crypto_int64 f3g3_2 = f3_2 * (crypto_int64) g3;
108
- crypto_int64 f3g4 = f3 * (crypto_int64) g4;
109
- crypto_int64 f3g5_2 = f3_2 * (crypto_int64) g5;
110
- crypto_int64 f3g6 = f3 * (crypto_int64) g6;
111
- crypto_int64 f3g7_38 = f3_2 * (crypto_int64) g7_19;
112
- crypto_int64 f3g8_19 = f3 * (crypto_int64) g8_19;
113
- crypto_int64 f3g9_38 = f3_2 * (crypto_int64) g9_19;
114
- crypto_int64 f4g0 = f4 * (crypto_int64) g0;
115
- crypto_int64 f4g1 = f4 * (crypto_int64) g1;
116
- crypto_int64 f4g2 = f4 * (crypto_int64) g2;
117
- crypto_int64 f4g3 = f4 * (crypto_int64) g3;
118
- crypto_int64 f4g4 = f4 * (crypto_int64) g4;
119
- crypto_int64 f4g5 = f4 * (crypto_int64) g5;
120
- crypto_int64 f4g6_19 = f4 * (crypto_int64) g6_19;
121
- crypto_int64 f4g7_19 = f4 * (crypto_int64) g7_19;
122
- crypto_int64 f4g8_19 = f4 * (crypto_int64) g8_19;
123
- crypto_int64 f4g9_19 = f4 * (crypto_int64) g9_19;
124
- crypto_int64 f5g0 = f5 * (crypto_int64) g0;
125
- crypto_int64 f5g1_2 = f5_2 * (crypto_int64) g1;
126
- crypto_int64 f5g2 = f5 * (crypto_int64) g2;
127
- crypto_int64 f5g3_2 = f5_2 * (crypto_int64) g3;
128
- crypto_int64 f5g4 = f5 * (crypto_int64) g4;
129
- crypto_int64 f5g5_38 = f5_2 * (crypto_int64) g5_19;
130
- crypto_int64 f5g6_19 = f5 * (crypto_int64) g6_19;
131
- crypto_int64 f5g7_38 = f5_2 * (crypto_int64) g7_19;
132
- crypto_int64 f5g8_19 = f5 * (crypto_int64) g8_19;
133
- crypto_int64 f5g9_38 = f5_2 * (crypto_int64) g9_19;
134
- crypto_int64 f6g0 = f6 * (crypto_int64) g0;
135
- crypto_int64 f6g1 = f6 * (crypto_int64) g1;
136
- crypto_int64 f6g2 = f6 * (crypto_int64) g2;
137
- crypto_int64 f6g3 = f6 * (crypto_int64) g3;
138
- crypto_int64 f6g4_19 = f6 * (crypto_int64) g4_19;
139
- crypto_int64 f6g5_19 = f6 * (crypto_int64) g5_19;
140
- crypto_int64 f6g6_19 = f6 * (crypto_int64) g6_19;
141
- crypto_int64 f6g7_19 = f6 * (crypto_int64) g7_19;
142
- crypto_int64 f6g8_19 = f6 * (crypto_int64) g8_19;
143
- crypto_int64 f6g9_19 = f6 * (crypto_int64) g9_19;
144
- crypto_int64 f7g0 = f7 * (crypto_int64) g0;
145
- crypto_int64 f7g1_2 = f7_2 * (crypto_int64) g1;
146
- crypto_int64 f7g2 = f7 * (crypto_int64) g2;
147
- crypto_int64 f7g3_38 = f7_2 * (crypto_int64) g3_19;
148
- crypto_int64 f7g4_19 = f7 * (crypto_int64) g4_19;
149
- crypto_int64 f7g5_38 = f7_2 * (crypto_int64) g5_19;
150
- crypto_int64 f7g6_19 = f7 * (crypto_int64) g6_19;
151
- crypto_int64 f7g7_38 = f7_2 * (crypto_int64) g7_19;
152
- crypto_int64 f7g8_19 = f7 * (crypto_int64) g8_19;
153
- crypto_int64 f7g9_38 = f7_2 * (crypto_int64) g9_19;
154
- crypto_int64 f8g0 = f8 * (crypto_int64) g0;
155
- crypto_int64 f8g1 = f8 * (crypto_int64) g1;
156
- crypto_int64 f8g2_19 = f8 * (crypto_int64) g2_19;
157
- crypto_int64 f8g3_19 = f8 * (crypto_int64) g3_19;
158
- crypto_int64 f8g4_19 = f8 * (crypto_int64) g4_19;
159
- crypto_int64 f8g5_19 = f8 * (crypto_int64) g5_19;
160
- crypto_int64 f8g6_19 = f8 * (crypto_int64) g6_19;
161
- crypto_int64 f8g7_19 = f8 * (crypto_int64) g7_19;
162
- crypto_int64 f8g8_19 = f8 * (crypto_int64) g8_19;
163
- crypto_int64 f8g9_19 = f8 * (crypto_int64) g9_19;
164
- crypto_int64 f9g0 = f9 * (crypto_int64) g0;
165
- crypto_int64 f9g1_38 = f9_2 * (crypto_int64) g1_19;
166
- crypto_int64 f9g2_19 = f9 * (crypto_int64) g2_19;
167
- crypto_int64 f9g3_38 = f9_2 * (crypto_int64) g3_19;
168
- crypto_int64 f9g4_19 = f9 * (crypto_int64) g4_19;
169
- crypto_int64 f9g5_38 = f9_2 * (crypto_int64) g5_19;
170
- crypto_int64 f9g6_19 = f9 * (crypto_int64) g6_19;
171
- crypto_int64 f9g7_38 = f9_2 * (crypto_int64) g7_19;
172
- crypto_int64 f9g8_19 = f9 * (crypto_int64) g8_19;
173
- crypto_int64 f9g9_38 = f9_2 * (crypto_int64) g9_19;
174
- crypto_int64 h0 = f0g0+f1g9_38+f2g8_19+f3g7_38+f4g6_19+f5g5_38+f6g4_19+f7g3_38+f8g2_19+f9g1_38;
175
- crypto_int64 h1 = f0g1+f1g0 +f2g9_19+f3g8_19+f4g7_19+f5g6_19+f6g5_19+f7g4_19+f8g3_19+f9g2_19;
176
- crypto_int64 h2 = f0g2+f1g1_2 +f2g0 +f3g9_38+f4g8_19+f5g7_38+f6g6_19+f7g5_38+f8g4_19+f9g3_38;
177
- crypto_int64 h3 = f0g3+f1g2 +f2g1 +f3g0 +f4g9_19+f5g8_19+f6g7_19+f7g6_19+f8g5_19+f9g4_19;
178
- crypto_int64 h4 = f0g4+f1g3_2 +f2g2 +f3g1_2 +f4g0 +f5g9_38+f6g8_19+f7g7_38+f8g6_19+f9g5_38;
179
- crypto_int64 h5 = f0g5+f1g4 +f2g3 +f3g2 +f4g1 +f5g0 +f6g9_19+f7g8_19+f8g7_19+f9g6_19;
180
- crypto_int64 h6 = f0g6+f1g5_2 +f2g4 +f3g3_2 +f4g2 +f5g1_2 +f6g0 +f7g9_38+f8g8_19+f9g7_38;
181
- crypto_int64 h7 = f0g7+f1g6 +f2g5 +f3g4 +f4g3 +f5g2 +f6g1 +f7g0 +f8g9_19+f9g8_19;
182
- crypto_int64 h8 = f0g8+f1g7_2 +f2g6 +f3g5_2 +f4g4 +f5g3_2 +f6g2 +f7g1_2 +f8g0 +f9g9_38;
183
- crypto_int64 h9 = f0g9+f1g8 +f2g7 +f3g6 +f4g5 +f5g4 +f6g3 +f7g2 +f8g1 +f9g0 ;
184
- crypto_int64 carry0;
185
- crypto_int64 carry1;
186
- crypto_int64 carry2;
187
- crypto_int64 carry3;
188
- crypto_int64 carry4;
189
- crypto_int64 carry5;
190
- crypto_int64 carry6;
191
- crypto_int64 carry7;
192
- crypto_int64 carry8;
193
- crypto_int64 carry9;
194
-
195
- /*
196
- |h0| <= (1.1*1.1*2^52*(1+19+19+19+19)+1.1*1.1*2^50*(38+38+38+38+38))
197
- i.e. |h0| <= 1.2*2^59; narrower ranges for h2, h4, h6, h8
198
- |h1| <= (1.1*1.1*2^51*(1+1+19+19+19+19+19+19+19+19))
199
- i.e. |h1| <= 1.5*2^58; narrower ranges for h3, h5, h7, h9
200
- */
201
-
202
- carry0 = (h0 + (crypto_int64) (1<<25)) >> 26; h1 += carry0; h0 -= carry0 << 26;
203
- carry4 = (h4 + (crypto_int64) (1<<25)) >> 26; h5 += carry4; h4 -= carry4 << 26;
204
- /* |h0| <= 2^25 */
205
- /* |h4| <= 2^25 */
206
- /* |h1| <= 1.51*2^58 */
207
- /* |h5| <= 1.51*2^58 */
208
-
209
- carry1 = (h1 + (crypto_int64) (1<<24)) >> 25; h2 += carry1; h1 -= carry1 << 25;
210
- carry5 = (h5 + (crypto_int64) (1<<24)) >> 25; h6 += carry5; h5 -= carry5 << 25;
211
- /* |h1| <= 2^24; from now on fits into int32 */
212
- /* |h5| <= 2^24; from now on fits into int32 */
213
- /* |h2| <= 1.21*2^59 */
214
- /* |h6| <= 1.21*2^59 */
215
-
216
- carry2 = (h2 + (crypto_int64) (1<<25)) >> 26; h3 += carry2; h2 -= carry2 << 26;
217
- carry6 = (h6 + (crypto_int64) (1<<25)) >> 26; h7 += carry6; h6 -= carry6 << 26;
218
- /* |h2| <= 2^25; from now on fits into int32 unchanged */
219
- /* |h6| <= 2^25; from now on fits into int32 unchanged */
220
- /* |h3| <= 1.51*2^58 */
221
- /* |h7| <= 1.51*2^58 */
222
-
223
- carry3 = (h3 + (crypto_int64) (1<<24)) >> 25; h4 += carry3; h3 -= carry3 << 25;
224
- carry7 = (h7 + (crypto_int64) (1<<24)) >> 25; h8 += carry7; h7 -= carry7 << 25;
225
- /* |h3| <= 2^24; from now on fits into int32 unchanged */
226
- /* |h7| <= 2^24; from now on fits into int32 unchanged */
227
- /* |h4| <= 1.52*2^33 */
228
- /* |h8| <= 1.52*2^33 */
229
-
230
- carry4 = (h4 + (crypto_int64) (1<<25)) >> 26; h5 += carry4; h4 -= carry4 << 26;
231
- carry8 = (h8 + (crypto_int64) (1<<25)) >> 26; h9 += carry8; h8 -= carry8 << 26;
232
- /* |h4| <= 2^25; from now on fits into int32 unchanged */
233
- /* |h8| <= 2^25; from now on fits into int32 unchanged */
234
- /* |h5| <= 1.01*2^24 */
235
- /* |h9| <= 1.51*2^58 */
236
-
237
- carry9 = (h9 + (crypto_int64) (1<<24)) >> 25; h0 += carry9 * 19; h9 -= carry9 << 25;
238
- /* |h9| <= 2^24; from now on fits into int32 unchanged */
239
- /* |h0| <= 1.8*2^37 */
240
-
241
- carry0 = (h0 + (crypto_int64) (1<<25)) >> 26; h1 += carry0; h0 -= carry0 << 26;
242
- /* |h0| <= 2^25; from now on fits into int32 unchanged */
243
- /* |h1| <= 1.01*2^24 */
244
-
245
- h[0] = h0;
246
- h[1] = h1;
247
- h[2] = h2;
248
- h[3] = h3;
249
- h[4] = h4;
250
- h[5] = h5;
251
- h[6] = h6;
252
- h[7] = h7;
253
- h[8] = h8;
254
- h[9] = h9;
255
- }
256
-
257
- #endif