SecP256K1Field.cs 5.4 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184
  1. #if !BESTHTTP_DISABLE_ALTERNATE_SSL && (!UNITY_WEBGL || UNITY_EDITOR)
  2. #pragma warning disable
  3. using System;
  4. using System.Diagnostics;
  5. using BestHTTP.SecureProtocol.Org.BouncyCastle.Math.Raw;
  6. namespace BestHTTP.SecureProtocol.Org.BouncyCastle.Math.EC.Custom.Sec
  7. {
  8. internal class SecP256K1Field
  9. {
  10. // 2^256 - 2^32 - 2^9 - 2^8 - 2^7 - 2^6 - 2^4 - 1
  11. internal static readonly uint[] P = new uint[]{ 0xFFFFFC2F, 0xFFFFFFFE, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
  12. 0xFFFFFFFF, 0xFFFFFFFF };
  13. internal static readonly uint[] PExt = new uint[]{ 0x000E90A1, 0x000007A2, 0x00000001, 0x00000000, 0x00000000,
  14. 0x00000000, 0x00000000, 0x00000000, 0xFFFFF85E, 0xFFFFFFFD, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF,
  15. 0xFFFFFFFF, 0xFFFFFFFF };
  16. private static readonly uint[] PExtInv = new uint[]{ 0xFFF16F5F, 0xFFFFF85D, 0xFFFFFFFE, 0xFFFFFFFF, 0xFFFFFFFF,
  17. 0xFFFFFFFF, 0xFFFFFFFF, 0xFFFFFFFF, 0x000007A1, 0x00000002 };
  18. private const uint P7 = 0xFFFFFFFF;
  19. private const uint PExt15 = 0xFFFFFFFF;
  20. private const uint PInv33 = 0x3D1;
  21. public static void Add(uint[] x, uint[] y, uint[] z)
  22. {
  23. uint c = Nat256.Add(x, y, z);
  24. if (c != 0 || (z[7] == P7 && Nat256.Gte(z, P)))
  25. {
  26. Nat.Add33To(8, PInv33, z);
  27. }
  28. }
  29. public static void AddExt(uint[] xx, uint[] yy, uint[] zz)
  30. {
  31. uint c = Nat.Add(16, xx, yy, zz);
  32. if (c != 0 || (zz[15] == PExt15 && Nat.Gte(16, zz, PExt)))
  33. {
  34. if (Nat.AddTo(PExtInv.Length, PExtInv, zz) != 0)
  35. {
  36. Nat.IncAt(16, zz, PExtInv.Length);
  37. }
  38. }
  39. }
  40. public static void AddOne(uint[] x, uint[] z)
  41. {
  42. uint c = Nat.Inc(8, x, z);
  43. if (c != 0 || (z[7] == P7 && Nat256.Gte(z, P)))
  44. {
  45. Nat.Add33To(8, PInv33, z);
  46. }
  47. }
  48. public static uint[] FromBigInteger(BigInteger x)
  49. {
  50. uint[] z = Nat256.FromBigInteger(x);
  51. if (z[7] == P7 && Nat256.Gte(z, P))
  52. {
  53. Nat256.SubFrom(P, z);
  54. }
  55. return z;
  56. }
  57. public static void Half(uint[] x, uint[] z)
  58. {
  59. if ((x[0] & 1) == 0)
  60. {
  61. Nat.ShiftDownBit(8, x, 0, z);
  62. }
  63. else
  64. {
  65. uint c = Nat256.Add(x, P, z);
  66. Nat.ShiftDownBit(8, z, c);
  67. }
  68. }
  69. public static void Multiply(uint[] x, uint[] y, uint[] z)
  70. {
  71. uint[] tt = Nat256.CreateExt();
  72. Nat256.Mul(x, y, tt);
  73. Reduce(tt, z);
  74. }
  75. public static void MultiplyAddToExt(uint[] x, uint[] y, uint[] zz)
  76. {
  77. uint c = Nat256.MulAddTo(x, y, zz);
  78. if (c != 0 || (zz[15] == PExt15 && Nat.Gte(16, zz, PExt)))
  79. {
  80. if (Nat.AddTo(PExtInv.Length, PExtInv, zz) != 0)
  81. {
  82. Nat.IncAt(16, zz, PExtInv.Length);
  83. }
  84. }
  85. }
  86. public static void Negate(uint[] x, uint[] z)
  87. {
  88. if (Nat256.IsZero(x))
  89. {
  90. Nat256.Zero(z);
  91. }
  92. else
  93. {
  94. Nat256.Sub(P, x, z);
  95. }
  96. }
  97. public static void Reduce(uint[] xx, uint[] z)
  98. {
  99. ulong cc = Nat256.Mul33Add(PInv33, xx, 8, xx, 0, z, 0);
  100. uint c = Nat256.Mul33DWordAdd(PInv33, cc, z, 0);
  101. Debug.Assert(c == 0 || c == 1);
  102. if (c != 0 || (z[7] == P7 && Nat256.Gte(z, P)))
  103. {
  104. Nat.Add33To(8, PInv33, z);
  105. }
  106. }
  107. public static void Reduce32(uint x, uint[] z)
  108. {
  109. if ((x != 0 && Nat256.Mul33WordAdd(PInv33, x, z, 0) != 0)
  110. || (z[7] == P7 && Nat256.Gte(z, P)))
  111. {
  112. Nat.Add33To(8, PInv33, z);
  113. }
  114. }
  115. public static void Square(uint[] x, uint[] z)
  116. {
  117. uint[] tt = Nat256.CreateExt();
  118. Nat256.Square(x, tt);
  119. Reduce(tt, z);
  120. }
  121. public static void SquareN(uint[] x, int n, uint[] z)
  122. {
  123. Debug.Assert(n > 0);
  124. uint[] tt = Nat256.CreateExt();
  125. Nat256.Square(x, tt);
  126. Reduce(tt, z);
  127. while (--n > 0)
  128. {
  129. Nat256.Square(z, tt);
  130. Reduce(tt, z);
  131. }
  132. }
  133. public static void Subtract(uint[] x, uint[] y, uint[] z)
  134. {
  135. int c = Nat256.Sub(x, y, z);
  136. if (c != 0)
  137. {
  138. Nat.Sub33From(8, PInv33, z);
  139. }
  140. }
  141. public static void SubtractExt(uint[] xx, uint[] yy, uint[] zz)
  142. {
  143. int c = Nat.Sub(16, xx, yy, zz);
  144. if (c != 0)
  145. {
  146. if (Nat.SubFrom(PExtInv.Length, PExtInv, zz) != 0)
  147. {
  148. Nat.DecAt(16, zz, PExtInv.Length);
  149. }
  150. }
  151. }
  152. public static void Twice(uint[] x, uint[] z)
  153. {
  154. uint c = Nat.ShiftUpBit(8, x, 0, z);
  155. if (c != 0 || (z[7] == P7 && Nat256.Gte(z, P)))
  156. {
  157. Nat.Add33To(8, PInv33, z);
  158. }
  159. }
  160. }
  161. }
  162. #pragma warning restore
  163. #endif