@onekeyfe/react-native-lite-card 6.7.0-5 → 6.7.0-51

This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
Files changed (237) hide show
  1. package/README.md +134 -43
  2. package/ReactNativeLiteCard.podspec +31 -2
  3. package/android/build.gradle +8 -0
  4. package/android/consumer-rules.pro +4 -0
  5. package/android/src/main/cpp/CMakeLists.txt +6 -2
  6. package/android/src/main/java/com/onekeyfe/reactnativelitecard/ReactNativeLiteCardModule.kt +60 -49
  7. package/android/src/main/java/com/onekeyfe/reactnativelitecard/nfc/gpchannel/GPChannelNatives.kt +7 -7
  8. package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/OnekeyLiteCard.kt +117 -39
  9. package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/entitys/SendResponse.kt +6 -3
  10. package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/CommandGenerator.kt +24 -2
  11. package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/Connection.kt +46 -19
  12. package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/GPCAPDUGenerator.kt +2 -2
  13. package/ios/Classes/OKLiteCommand/OKLiteCommandTool.m +38 -1
  14. package/ios/Classes/OKNFCBridge.mm +24 -1
  15. package/ios/Classes/OKNFTLite/OKLiteV1.m +20 -10
  16. package/ios/Classes/OKNFTLite/OKLiteV2.m +13 -5
  17. package/ios/Classes/OKNFTLite/OKNFCManager.h +2 -2
  18. package/ios/Classes/OKNFTLite/OKNFCManager.m +110 -18
  19. package/ios/ReactNativeLiteCard.mm +23 -11
  20. package/lib/module/index.js +4 -4
  21. package/lib/typescript/src/NativeReactNativeLiteCard.d.ts +4 -4
  22. package/lib/typescript/src/index.d.ts +2 -2
  23. package/package.json +9 -8
  24. package/sdk/CMakeLists.txt +121 -0
  25. package/sdk/README.md +190 -0
  26. package/sdk/android/implJni.cpp +216 -0
  27. package/sdk/deps/jsoncpp/LICENSE +55 -0
  28. package/sdk/deps/jsoncpp/include/CMakeLists.txt +2 -0
  29. package/sdk/deps/jsoncpp/include/json/allocator.h +98 -0
  30. package/sdk/deps/jsoncpp/include/json/assertions.h +54 -0
  31. package/sdk/deps/jsoncpp/include/json/autolink.h +25 -0
  32. package/sdk/deps/jsoncpp/include/json/config.h +187 -0
  33. package/sdk/deps/jsoncpp/include/json/features.h +61 -0
  34. package/sdk/deps/jsoncpp/include/json/forwards.h +37 -0
  35. package/sdk/deps/jsoncpp/include/json/json.h +15 -0
  36. package/sdk/deps/jsoncpp/include/json/reader.h +411 -0
  37. package/sdk/deps/jsoncpp/include/json/value.h +888 -0
  38. package/sdk/deps/jsoncpp/include/json/version.h +20 -0
  39. package/sdk/deps/jsoncpp/include/json/writer.h +357 -0
  40. package/sdk/deps/jsoncpp/src/lib_json/CMakeLists.txt +117 -0
  41. package/sdk/deps/jsoncpp/src/lib_json/json_reader.cpp +2060 -0
  42. package/sdk/deps/jsoncpp/src/lib_json/json_tool.h +114 -0
  43. package/sdk/deps/jsoncpp/src/lib_json/json_value.cpp +1661 -0
  44. package/sdk/deps/jsoncpp/src/lib_json/json_valueiterator.inl +167 -0
  45. package/sdk/deps/jsoncpp/src/lib_json/json_writer.cpp +1233 -0
  46. package/sdk/deps/jsoncpp/src/lib_json/version.h.in +20 -0
  47. package/sdk/deps/trezor-crypto/AUTHORS +2 -0
  48. package/sdk/deps/trezor-crypto/LICENSE +22 -0
  49. package/sdk/deps/trezor-crypto/include/TrezorCrypto/TrezorCrypto.h +29 -0
  50. package/sdk/deps/trezor-crypto/include/TrezorCrypto/address.h +44 -0
  51. package/sdk/deps/trezor-crypto/include/TrezorCrypto/aes.h +224 -0
  52. package/sdk/deps/trezor-crypto/include/TrezorCrypto/base32.h +49 -0
  53. package/sdk/deps/trezor-crypto/include/TrezorCrypto/base58.h +58 -0
  54. package/sdk/deps/trezor-crypto/include/TrezorCrypto/bignum.h +169 -0
  55. package/sdk/deps/trezor-crypto/include/TrezorCrypto/bip32.h +114 -0
  56. package/sdk/deps/trezor-crypto/include/TrezorCrypto/bip39.h +66 -0
  57. package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake256.h +61 -0
  58. package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake2b.h +50 -0
  59. package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake2s.h +49 -0
  60. package/sdk/deps/trezor-crypto/include/TrezorCrypto/cash_addr.h +109 -0
  61. package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-config.h +316 -0
  62. package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-sync.h +289 -0
  63. package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-types.h +53 -0
  64. package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/poly1305-donna.h +28 -0
  65. package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305.h +27 -0
  66. package/sdk/deps/trezor-crypto/include/TrezorCrypto/cmac.h +44 -0
  67. package/sdk/deps/trezor-crypto/include/TrezorCrypto/curves.h +60 -0
  68. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ecdsa.h +112 -0
  69. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/curve25519-donna-32bit.h +87 -0
  70. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/curve25519-donna-helpers.h +30 -0
  71. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-blake2b.h +21 -0
  72. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-32bit-tables.h +25 -0
  73. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-basepoint-table.h +10 -0
  74. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-impl-base.h +110 -0
  75. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-portable.h +32 -0
  76. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna.h +60 -0
  77. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-keccak.h +21 -0
  78. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-sha3.h +21 -0
  79. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/modm-donna-32bit.h +87 -0
  80. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna.h +60 -0
  81. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519.h +42 -0
  82. package/sdk/deps/trezor-crypto/include/TrezorCrypto/endian.h +132 -0
  83. package/sdk/deps/trezor-crypto/include/TrezorCrypto/groestl.h +104 -0
  84. package/sdk/deps/trezor-crypto/include/TrezorCrypto/hasher.h +90 -0
  85. package/sdk/deps/trezor-crypto/include/TrezorCrypto/hmac.h +60 -0
  86. package/sdk/deps/trezor-crypto/include/TrezorCrypto/memzero.h +16 -0
  87. package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/base58.h +42 -0
  88. package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/monero.h +13 -0
  89. package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/range_proof.h +30 -0
  90. package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/serialize.h +15 -0
  91. package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/xmr.h +67 -0
  92. package/sdk/deps/trezor-crypto/include/TrezorCrypto/nano.h +56 -0
  93. package/sdk/deps/trezor-crypto/include/TrezorCrypto/nem.h +199 -0
  94. package/sdk/deps/trezor-crypto/include/TrezorCrypto/nist256p1.h +35 -0
  95. package/sdk/deps/trezor-crypto/include/TrezorCrypto/pbkdf2.h +64 -0
  96. package/sdk/deps/trezor-crypto/include/TrezorCrypto/rand.h +44 -0
  97. package/sdk/deps/trezor-crypto/include/TrezorCrypto/rc4.h +37 -0
  98. package/sdk/deps/trezor-crypto/include/TrezorCrypto/rfc6979.h +40 -0
  99. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ripemd160.h +28 -0
  100. package/sdk/deps/trezor-crypto/include/TrezorCrypto/ripple/base58.h +45 -0
  101. package/sdk/deps/trezor-crypto/include/TrezorCrypto/schnorr.h +48 -0
  102. package/sdk/deps/trezor-crypto/include/TrezorCrypto/script.h +30 -0
  103. package/sdk/deps/trezor-crypto/include/TrezorCrypto/scrypt.h +68 -0
  104. package/sdk/deps/trezor-crypto/include/TrezorCrypto/secp256k1.h +59 -0
  105. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sha2.h +125 -0
  106. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sha3.h +86 -0
  107. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/keypair.h +20 -0
  108. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/ed25519_ref10.h +85 -0
  109. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/ed25519_ref10_fe_25_5.h +43 -0
  110. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/fe_25_5/constants.h +29 -0
  111. package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/fe_25_5/fe.h +25 -0
  112. package/sdk/deps/trezor-crypto/src/address.c +87 -0
  113. package/sdk/deps/trezor-crypto/src/aes/aes_modes.c +959 -0
  114. package/sdk/deps/trezor-crypto/src/aes/aescrypt.c +307 -0
  115. package/sdk/deps/trezor-crypto/src/aes/aeskey.c +560 -0
  116. package/sdk/deps/trezor-crypto/src/aes/aesopt.h +784 -0
  117. package/sdk/deps/trezor-crypto/src/aes/aestab.c +418 -0
  118. package/sdk/deps/trezor-crypto/src/aes/aestab.h +173 -0
  119. package/sdk/deps/trezor-crypto/src/base32.c +233 -0
  120. package/sdk/deps/trezor-crypto/src/base58.c +298 -0
  121. package/sdk/deps/trezor-crypto/src/bignum.c +808 -0
  122. package/sdk/deps/trezor-crypto/src/bip32.c +852 -0
  123. package/sdk/deps/trezor-crypto/src/bip39.c +266 -0
  124. package/sdk/deps/trezor-crypto/src/bip39_english.h +2074 -0
  125. package/sdk/deps/trezor-crypto/src/blake256.c +235 -0
  126. package/sdk/deps/trezor-crypto/src/blake2_common.h +39 -0
  127. package/sdk/deps/trezor-crypto/src/blake2b.c +333 -0
  128. package/sdk/deps/trezor-crypto/src/blake2s.c +318 -0
  129. package/sdk/deps/trezor-crypto/src/cash_addr.c +195 -0
  130. package/sdk/deps/trezor-crypto/src/chacha20poly1305/chacha20poly1305.c +60 -0
  131. package/sdk/deps/trezor-crypto/src/chacha20poly1305/chacha_merged.c +246 -0
  132. package/sdk/deps/trezor-crypto/src/chacha20poly1305/ecrypt-machine.h +49 -0
  133. package/sdk/deps/trezor-crypto/src/chacha20poly1305/ecrypt-portable.h +275 -0
  134. package/sdk/deps/trezor-crypto/src/chacha20poly1305/poly1305-donna-32.h +219 -0
  135. package/sdk/deps/trezor-crypto/src/chacha20poly1305/poly1305-donna.c +179 -0
  136. package/sdk/deps/trezor-crypto/src/chacha20poly1305/rfc7539.c +48 -0
  137. package/sdk/deps/trezor-crypto/src/chacha20poly1305/rfc7539.h +10 -0
  138. package/sdk/deps/trezor-crypto/src/check_mem.h +30 -0
  139. package/sdk/deps/trezor-crypto/src/cmac.c +342 -0
  140. package/sdk/deps/trezor-crypto/src/curves.c +48 -0
  141. package/sdk/deps/trezor-crypto/src/ecdsa.c +1355 -0
  142. package/sdk/deps/trezor-crypto/src/ed25519-donna/README.md +183 -0
  143. package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-32bit.c +681 -0
  144. package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-helpers.c +66 -0
  145. package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-scalarmult-base.c +67 -0
  146. package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-scalarmult-base.h +8 -0
  147. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-blake2b.c +8 -0
  148. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-32bit-tables.c +63 -0
  149. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-basepoint-table.c +261 -0
  150. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-impl-base.c +722 -0
  151. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-blake2b.h +23 -0
  152. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-keccak.h +23 -0
  153. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-sha3.h +23 -0
  154. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom.h +23 -0
  155. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-keccak.c +8 -0
  156. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-sha3.c +8 -0
  157. package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519.c +311 -0
  158. package/sdk/deps/trezor-crypto/src/ed25519-donna/modm-donna-32bit.c +517 -0
  159. package/sdk/deps/trezor-crypto/src/groestl.c +783 -0
  160. package/sdk/deps/trezor-crypto/src/groestl_internal.h +419 -0
  161. package/sdk/deps/trezor-crypto/src/hasher.c +186 -0
  162. package/sdk/deps/trezor-crypto/src/hmac.c +179 -0
  163. package/sdk/deps/trezor-crypto/src/memzero.c +6 -0
  164. package/sdk/deps/trezor-crypto/src/monero/base58.c +245 -0
  165. package/sdk/deps/trezor-crypto/src/monero/int-util.h +77 -0
  166. package/sdk/deps/trezor-crypto/src/monero/range_proof.c +115 -0
  167. package/sdk/deps/trezor-crypto/src/monero/serialize.c +54 -0
  168. package/sdk/deps/trezor-crypto/src/monero/xmr.c +136 -0
  169. package/sdk/deps/trezor-crypto/src/nano.c +151 -0
  170. package/sdk/deps/trezor-crypto/src/nem.c +569 -0
  171. package/sdk/deps/trezor-crypto/src/nist256p1.c +63 -0
  172. package/sdk/deps/trezor-crypto/src/nist256p1.table +1664 -0
  173. package/sdk/deps/trezor-crypto/src/options.h +43 -0
  174. package/sdk/deps/trezor-crypto/src/pbkdf2.c +177 -0
  175. package/sdk/deps/trezor-crypto/src/rand.c +51 -0
  176. package/sdk/deps/trezor-crypto/src/rc4.c +56 -0
  177. package/sdk/deps/trezor-crypto/src/ripemd160.c +343 -0
  178. package/sdk/deps/trezor-crypto/src/ripple/base58.c +76 -0
  179. package/sdk/deps/trezor-crypto/src/schnorr.c +208 -0
  180. package/sdk/deps/trezor-crypto/src/script.c +64 -0
  181. package/sdk/deps/trezor-crypto/src/scrypt.c +343 -0
  182. package/sdk/deps/trezor-crypto/src/secp256k1.c +160 -0
  183. package/sdk/deps/trezor-crypto/src/secp256k1.table +1664 -0
  184. package/sdk/deps/trezor-crypto/src/setup.py +38 -0
  185. package/sdk/deps/trezor-crypto/src/sha2.c +1314 -0
  186. package/sdk/deps/trezor-crypto/src/sha3.c +395 -0
  187. package/sdk/deps/trezor-crypto/src/shell.nix +6 -0
  188. package/sdk/deps/trezor-crypto/src/sodium/keypair.c +63 -0
  189. package/sdk/deps/trezor-crypto/src/sodium/private/ed25519_ref10.c +481 -0
  190. package/sdk/deps/trezor-crypto/src/sodium/private/ed25519_ref10_fe_25_5.c +885 -0
  191. package/sdk/deps/trezor-crypto/src/sodium/private/fe_25_5/fe.c +237 -0
  192. package/sdk/gpc/include/scp03/scp03.hpp +80 -0
  193. package/sdk/gpc/include/scp11/scp11.hpp +492 -0
  194. package/sdk/gpc/include/scp11/scp11c.hpp +58 -0
  195. package/sdk/gpc/include/tag.h +68 -0
  196. package/sdk/gpc/include/tlv.hpp +94 -0
  197. package/sdk/gpc/include/tlvparse.hpp +24 -0
  198. package/sdk/gpc/src/scp03.cpp +243 -0
  199. package/sdk/gpc/src/scp11.cpp +798 -0
  200. package/sdk/gpc/src/scp11c.cpp +136 -0
  201. package/sdk/gpc/src/tlv.cpp +159 -0
  202. package/sdk/gpc/src/tlvparse.c +174 -0
  203. package/{framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Headers → sdk/include}/GPChannelSDK.h +0 -0
  204. package/sdk/include/GPChannelSDKCore.h +10 -0
  205. package/sdk/include/context/BaseContext.h +56 -0
  206. package/sdk/include/device/ApduBuilder.hpp +72 -0
  207. package/sdk/include/mSIGNA/stdutils/uchar_vector.h +36 -0
  208. package/sdk/include/utility/Apdu.hpp +172 -0
  209. package/sdk/include/utility/Debug.hpp +3 -0
  210. package/sdk/include/utility/util.h +104 -0
  211. package/sdk/scripts/generate-source-id.rb +22 -0
  212. package/sdk/source-id-manifest.txt +19 -0
  213. package/sdk/source-id.cmake +31 -0
  214. package/sdk/src/ApduBuilder.cpp +332 -0
  215. package/sdk/src/GPChannelSDK.cpp +258 -0
  216. package/sdk/src/random.c +25 -0
  217. package/sdk/src/version.c +3 -0
  218. package/sdk/tests/android/GPChannelProxy.java +55 -0
  219. package/sdk/tests/android_verify.py +124 -0
  220. package/sdk/tests/safety.cpp +757 -0
  221. package/sdk/tests/verify.py +284 -0
  222. package/src/NativeReactNativeLiteCard.ts +4 -2
  223. package/src/index.tsx +14 -3
  224. package/android/src/main/jniLibs/arm64-v8a/libgpchannelNDK.so +0 -0
  225. package/android/src/main/jniLibs/armeabi-v7a/libgpchannelNDK.so +0 -0
  226. package/framework/GPChannelSDKCore.xcframework/Info.plist +0 -52
  227. package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/GPChannelSDKCore +0 -0
  228. package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Headers/GPChannelSDKCore.h +0 -19
  229. package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Info.plist +0 -0
  230. package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Modules/module.modulemap +0 -7
  231. package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/_CodeSignature/CodeResources +0 -147
  232. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/GPChannelSDKCore +0 -0
  233. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Headers/GPChannelSDK.h +0 -315
  234. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Headers/GPChannelSDKCore.h +0 -19
  235. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Info.plist +0 -0
  236. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Modules/module.modulemap +0 -7
  237. package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/_CodeSignature/CodeResources +0 -147
@@ -0,0 +1,517 @@
1
+ /*
2
+ Public domain by Andrew M. <liquidsun@gmail.com>
3
+ */
4
+
5
+ #include <TrezorCrypto/ed25519-donna.h>
6
+
7
+ /*
8
+ Arithmetic modulo the group order n = 2^252 + 27742317777372353535851937790883648493 = 7237005577332262213973186563042994240857116359379907606001950938285454250989
9
+
10
+ k = 32
11
+ b = 1 << 8 = 256
12
+ m = 2^252 + 27742317777372353535851937790883648493 = 0x1000000000000000000000000000000014def9dea2f79cd65812631a5cf5d3ed
13
+ mu = floor( b^(k*2) / m ) = 0xfffffffffffffffffffffffffffffffeb2106215d086329a7ed9ce5a30a2c131b
14
+ */
15
+
16
+ static const bignum256modm modm_m = {
17
+ 0x1cf5d3ed, 0x20498c69, 0x2f79cd65, 0x37be77a8,
18
+ 0x00000014, 0x00000000, 0x00000000, 0x00000000,
19
+ 0x00001000
20
+ };
21
+
22
+ static const bignum256modm modm_mu = {
23
+ 0x0a2c131b, 0x3673968c, 0x06329a7e, 0x01885742,
24
+ 0x3fffeb21, 0x3fffffff, 0x3fffffff, 0x3fffffff,
25
+ 0x000fffff
26
+ };
27
+
28
+ static bignum256modm_element_t
29
+ lt_modm(bignum256modm_element_t a, bignum256modm_element_t b) {
30
+ return (a - b) >> 31;
31
+ }
32
+
33
+ /* see HAC, Alg. 14.42 Step 4 */
34
+ void reduce256_modm(bignum256modm r) {
35
+ bignum256modm t;
36
+ bignum256modm_element_t b = 0, pb, mask;
37
+
38
+ /* t = r - m */
39
+ pb = 0;
40
+ pb += modm_m[0]; b = lt_modm(r[0], pb); t[0] = (r[0] - pb + (b << 30)); pb = b;
41
+ pb += modm_m[1]; b = lt_modm(r[1], pb); t[1] = (r[1] - pb + (b << 30)); pb = b;
42
+ pb += modm_m[2]; b = lt_modm(r[2], pb); t[2] = (r[2] - pb + (b << 30)); pb = b;
43
+ pb += modm_m[3]; b = lt_modm(r[3], pb); t[3] = (r[3] - pb + (b << 30)); pb = b;
44
+ pb += modm_m[4]; b = lt_modm(r[4], pb); t[4] = (r[4] - pb + (b << 30)); pb = b;
45
+ pb += modm_m[5]; b = lt_modm(r[5], pb); t[5] = (r[5] - pb + (b << 30)); pb = b;
46
+ pb += modm_m[6]; b = lt_modm(r[6], pb); t[6] = (r[6] - pb + (b << 30)); pb = b;
47
+ pb += modm_m[7]; b = lt_modm(r[7], pb); t[7] = (r[7] - pb + (b << 30)); pb = b;
48
+ pb += modm_m[8]; b = lt_modm(r[8], pb); t[8] = (r[8] - pb + (b << 16));
49
+
50
+ /* keep r if r was smaller than m */
51
+ mask = b - 1;
52
+ r[0] ^= mask & (r[0] ^ t[0]);
53
+ r[1] ^= mask & (r[1] ^ t[1]);
54
+ r[2] ^= mask & (r[2] ^ t[2]);
55
+ r[3] ^= mask & (r[3] ^ t[3]);
56
+ r[4] ^= mask & (r[4] ^ t[4]);
57
+ r[5] ^= mask & (r[5] ^ t[5]);
58
+ r[6] ^= mask & (r[6] ^ t[6]);
59
+ r[7] ^= mask & (r[7] ^ t[7]);
60
+ r[8] ^= mask & (r[8] ^ t[8]);
61
+ }
62
+
63
+ /*
64
+ Barrett reduction, see HAC, Alg. 14.42
65
+
66
+ Instead of passing in x, pre-process in to q1 and r1 for efficiency
67
+ */
68
+ void barrett_reduce256_modm(bignum256modm r, const bignum256modm q1, const bignum256modm r1) {
69
+ bignum256modm q3, r2;
70
+ uint64_t c;
71
+ bignum256modm_element_t f, b, pb;
72
+
73
+ /* q1 = x >> 248 = 264 bits = 9 30 bit elements
74
+ q2 = mu * q1
75
+ q3 = (q2 / 256(32+1)) = q2 / (2^8)^(32+1) = q2 >> 264 */
76
+ c = mul32x32_64(modm_mu[0], q1[7]) + mul32x32_64(modm_mu[1], q1[6]) + mul32x32_64(modm_mu[2], q1[5]) + mul32x32_64(modm_mu[3], q1[4]) + mul32x32_64(modm_mu[4], q1[3]) + mul32x32_64(modm_mu[5], q1[2]) + mul32x32_64(modm_mu[6], q1[1]) + mul32x32_64(modm_mu[7], q1[0]);
77
+ c >>= 30;
78
+ c += mul32x32_64(modm_mu[0], q1[8]) + mul32x32_64(modm_mu[1], q1[7]) + mul32x32_64(modm_mu[2], q1[6]) + mul32x32_64(modm_mu[3], q1[5]) + mul32x32_64(modm_mu[4], q1[4]) + mul32x32_64(modm_mu[5], q1[3]) + mul32x32_64(modm_mu[6], q1[2]) + mul32x32_64(modm_mu[7], q1[1]) + mul32x32_64(modm_mu[8], q1[0]);
79
+ f = (bignum256modm_element_t)c; q3[0] = (f >> 24) & 0x3f; c >>= 30;
80
+ c += mul32x32_64(modm_mu[1], q1[8]) + mul32x32_64(modm_mu[2], q1[7]) + mul32x32_64(modm_mu[3], q1[6]) + mul32x32_64(modm_mu[4], q1[5]) + mul32x32_64(modm_mu[5], q1[4]) + mul32x32_64(modm_mu[6], q1[3]) + mul32x32_64(modm_mu[7], q1[2]) + mul32x32_64(modm_mu[8], q1[1]);
81
+ f = (bignum256modm_element_t)c; q3[0] |= (f << 6) & 0x3fffffff; q3[1] = (f >> 24) & 0x3f; c >>= 30;
82
+ c += mul32x32_64(modm_mu[2], q1[8]) + mul32x32_64(modm_mu[3], q1[7]) + mul32x32_64(modm_mu[4], q1[6]) + mul32x32_64(modm_mu[5], q1[5]) + mul32x32_64(modm_mu[6], q1[4]) + mul32x32_64(modm_mu[7], q1[3]) + mul32x32_64(modm_mu[8], q1[2]);
83
+ f = (bignum256modm_element_t)c; q3[1] |= (f << 6) & 0x3fffffff; q3[2] = (f >> 24) & 0x3f; c >>= 30;
84
+ c += mul32x32_64(modm_mu[3], q1[8]) + mul32x32_64(modm_mu[4], q1[7]) + mul32x32_64(modm_mu[5], q1[6]) + mul32x32_64(modm_mu[6], q1[5]) + mul32x32_64(modm_mu[7], q1[4]) + mul32x32_64(modm_mu[8], q1[3]);
85
+ f = (bignum256modm_element_t)c; q3[2] |= (f << 6) & 0x3fffffff; q3[3] = (f >> 24) & 0x3f; c >>= 30;
86
+ c += mul32x32_64(modm_mu[4], q1[8]) + mul32x32_64(modm_mu[5], q1[7]) + mul32x32_64(modm_mu[6], q1[6]) + mul32x32_64(modm_mu[7], q1[5]) + mul32x32_64(modm_mu[8], q1[4]);
87
+ f = (bignum256modm_element_t)c; q3[3] |= (f << 6) & 0x3fffffff; q3[4] = (f >> 24) & 0x3f; c >>= 30;
88
+ c += mul32x32_64(modm_mu[5], q1[8]) + mul32x32_64(modm_mu[6], q1[7]) + mul32x32_64(modm_mu[7], q1[6]) + mul32x32_64(modm_mu[8], q1[5]);
89
+ f = (bignum256modm_element_t)c; q3[4] |= (f << 6) & 0x3fffffff; q3[5] = (f >> 24) & 0x3f; c >>= 30;
90
+ c += mul32x32_64(modm_mu[6], q1[8]) + mul32x32_64(modm_mu[7], q1[7]) + mul32x32_64(modm_mu[8], q1[6]);
91
+ f = (bignum256modm_element_t)c; q3[5] |= (f << 6) & 0x3fffffff; q3[6] = (f >> 24) & 0x3f; c >>= 30;
92
+ c += mul32x32_64(modm_mu[7], q1[8]) + mul32x32_64(modm_mu[8], q1[7]);
93
+ f = (bignum256modm_element_t)c; q3[6] |= (f << 6) & 0x3fffffff; q3[7] = (f >> 24) & 0x3f; c >>= 30;
94
+ c += mul32x32_64(modm_mu[8], q1[8]);
95
+ f = (bignum256modm_element_t)c; q3[7] |= (f << 6) & 0x3fffffff; q3[8] = (bignum256modm_element_t)(c >> 24);
96
+
97
+ /* r1 = (x mod 256^(32+1)) = x mod (2^8)(32+1) = x & ((1 << 264) - 1)
98
+ r2 = (q3 * m) mod (256^(32+1)) = (q3 * m) & ((1 << 264) - 1) */
99
+ c = mul32x32_64(modm_m[0], q3[0]);
100
+ r2[0] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
101
+ c += mul32x32_64(modm_m[0], q3[1]) + mul32x32_64(modm_m[1], q3[0]);
102
+ r2[1] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
103
+ c += mul32x32_64(modm_m[0], q3[2]) + mul32x32_64(modm_m[1], q3[1]) + mul32x32_64(modm_m[2], q3[0]);
104
+ r2[2] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
105
+ c += mul32x32_64(modm_m[0], q3[3]) + mul32x32_64(modm_m[1], q3[2]) + mul32x32_64(modm_m[2], q3[1]) + mul32x32_64(modm_m[3], q3[0]);
106
+ r2[3] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
107
+ c += mul32x32_64(modm_m[0], q3[4]) + mul32x32_64(modm_m[1], q3[3]) + mul32x32_64(modm_m[2], q3[2]) + mul32x32_64(modm_m[3], q3[1]) + mul32x32_64(modm_m[4], q3[0]);
108
+ r2[4] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
109
+ c += mul32x32_64(modm_m[0], q3[5]) + mul32x32_64(modm_m[1], q3[4]) + mul32x32_64(modm_m[2], q3[3]) + mul32x32_64(modm_m[3], q3[2]) + mul32x32_64(modm_m[4], q3[1]) + mul32x32_64(modm_m[5], q3[0]);
110
+ r2[5] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
111
+ c += mul32x32_64(modm_m[0], q3[6]) + mul32x32_64(modm_m[1], q3[5]) + mul32x32_64(modm_m[2], q3[4]) + mul32x32_64(modm_m[3], q3[3]) + mul32x32_64(modm_m[4], q3[2]) + mul32x32_64(modm_m[5], q3[1]) + mul32x32_64(modm_m[6], q3[0]);
112
+ r2[6] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
113
+ c += mul32x32_64(modm_m[0], q3[7]) + mul32x32_64(modm_m[1], q3[6]) + mul32x32_64(modm_m[2], q3[5]) + mul32x32_64(modm_m[3], q3[4]) + mul32x32_64(modm_m[4], q3[3]) + mul32x32_64(modm_m[5], q3[2]) + mul32x32_64(modm_m[6], q3[1]) + mul32x32_64(modm_m[7], q3[0]);
114
+ r2[7] = (bignum256modm_element_t)(c & 0x3fffffff); c >>= 30;
115
+ c += mul32x32_64(modm_m[0], q3[8]) + mul32x32_64(modm_m[1], q3[7]) + mul32x32_64(modm_m[2], q3[6]) + mul32x32_64(modm_m[3], q3[5]) + mul32x32_64(modm_m[4], q3[4]) + mul32x32_64(modm_m[5], q3[3]) + mul32x32_64(modm_m[6], q3[2]) + mul32x32_64(modm_m[7], q3[1]) + mul32x32_64(modm_m[8], q3[0]);
116
+ r2[8] = (bignum256modm_element_t)(c & 0xffffff);
117
+
118
+ /* r = r1 - r2
119
+ if (r < 0) r += (1 << 264) */
120
+ pb = 0;
121
+ pb += r2[0]; b = lt_modm(r1[0], pb); r[0] = (r1[0] - pb + (b << 30)); pb = b;
122
+ pb += r2[1]; b = lt_modm(r1[1], pb); r[1] = (r1[1] - pb + (b << 30)); pb = b;
123
+ pb += r2[2]; b = lt_modm(r1[2], pb); r[2] = (r1[2] - pb + (b << 30)); pb = b;
124
+ pb += r2[3]; b = lt_modm(r1[3], pb); r[3] = (r1[3] - pb + (b << 30)); pb = b;
125
+ pb += r2[4]; b = lt_modm(r1[4], pb); r[4] = (r1[4] - pb + (b << 30)); pb = b;
126
+ pb += r2[5]; b = lt_modm(r1[5], pb); r[5] = (r1[5] - pb + (b << 30)); pb = b;
127
+ pb += r2[6]; b = lt_modm(r1[6], pb); r[6] = (r1[6] - pb + (b << 30)); pb = b;
128
+ pb += r2[7]; b = lt_modm(r1[7], pb); r[7] = (r1[7] - pb + (b << 30)); pb = b;
129
+ pb += r2[8]; b = lt_modm(r1[8], pb); r[8] = (r1[8] - pb + (b << 24));
130
+
131
+ reduce256_modm(r);
132
+ reduce256_modm(r);
133
+ }
134
+
135
+ /* addition modulo m */
136
+ void add256_modm(bignum256modm r, const bignum256modm x, const bignum256modm y) {
137
+ bignum256modm_element_t c;
138
+
139
+ c = x[0] + y[0]; r[0] = c & 0x3fffffff; c >>= 30;
140
+ c += x[1] + y[1]; r[1] = c & 0x3fffffff; c >>= 30;
141
+ c += x[2] + y[2]; r[2] = c & 0x3fffffff; c >>= 30;
142
+ c += x[3] + y[3]; r[3] = c & 0x3fffffff; c >>= 30;
143
+ c += x[4] + y[4]; r[4] = c & 0x3fffffff; c >>= 30;
144
+ c += x[5] + y[5]; r[5] = c & 0x3fffffff; c >>= 30;
145
+ c += x[6] + y[6]; r[6] = c & 0x3fffffff; c >>= 30;
146
+ c += x[7] + y[7]; r[7] = c & 0x3fffffff; c >>= 30;
147
+ c += x[8] + y[8]; r[8] = c;
148
+
149
+ reduce256_modm(r);
150
+ }
151
+
152
+ /* -x modulo m */
153
+ void neg256_modm(bignum256modm r, const bignum256modm x) {
154
+ bignum256modm_element_t b = 0, pb;
155
+
156
+ /* r = m - x */
157
+ pb = 0;
158
+ pb += x[0]; b = lt_modm(modm_m[0], pb); r[0] = (modm_m[0] - pb + (b << 30)); pb = b;
159
+ pb += x[1]; b = lt_modm(modm_m[1], pb); r[1] = (modm_m[1] - pb + (b << 30)); pb = b;
160
+ pb += x[2]; b = lt_modm(modm_m[2], pb); r[2] = (modm_m[2] - pb + (b << 30)); pb = b;
161
+ pb += x[3]; b = lt_modm(modm_m[3], pb); r[3] = (modm_m[3] - pb + (b << 30)); pb = b;
162
+ pb += x[4]; b = lt_modm(modm_m[4], pb); r[4] = (modm_m[4] - pb + (b << 30)); pb = b;
163
+ pb += x[5]; b = lt_modm(modm_m[5], pb); r[5] = (modm_m[5] - pb + (b << 30)); pb = b;
164
+ pb += x[6]; b = lt_modm(modm_m[6], pb); r[6] = (modm_m[6] - pb + (b << 30)); pb = b;
165
+ pb += x[7]; b = lt_modm(modm_m[7], pb); r[7] = (modm_m[7] - pb + (b << 30)); pb = b;
166
+ pb += x[8]; b = lt_modm(modm_m[8], pb); r[8] = (modm_m[8] - pb + (b << 16));
167
+
168
+ // if x==0, reduction is required
169
+ reduce256_modm(r);
170
+ }
171
+
172
+ /* consts for subtraction, > p */
173
+ /* Emilia Kasper trick, https://www.imperialviolet.org/2010/12/04/ecc.html */
174
+ static const uint32_t twoP[] = {
175
+ 0x5cf5d3ed, 0x60498c68, 0x6f79cd64, 0x77be77a7, 0x40000013, 0x3fffffff, 0x3fffffff, 0x3fffffff, 0xfff};
176
+
177
+ /* subtraction x-y % m */
178
+ void sub256_modm(bignum256modm r, const bignum256modm x, const bignum256modm y) {
179
+ bignum256modm_element_t c = 0;
180
+ c = twoP[0] + x[0] - y[0]; r[0] = c & 0x3fffffff; c >>= 30;
181
+ c += twoP[1] + x[1] - y[1]; r[1] = c & 0x3fffffff; c >>= 30;
182
+ c += twoP[2] + x[2] - y[2]; r[2] = c & 0x3fffffff; c >>= 30;
183
+ c += twoP[3] + x[3] - y[3]; r[3] = c & 0x3fffffff; c >>= 30;
184
+ c += twoP[4] + x[4] - y[4]; r[4] = c & 0x3fffffff; c >>= 30;
185
+ c += twoP[5] + x[5] - y[5]; r[5] = c & 0x3fffffff; c >>= 30;
186
+ c += twoP[6] + x[6] - y[6]; r[6] = c & 0x3fffffff; c >>= 30;
187
+ c += twoP[7] + x[7] - y[7]; r[7] = c & 0x3fffffff; c >>= 30;
188
+ c += twoP[8] + x[8] - y[8]; r[8] = c;
189
+ reduce256_modm(r);
190
+ }
191
+
192
+ /* multiplication modulo m */
193
+ void mul256_modm(bignum256modm r, const bignum256modm x, const bignum256modm y) {
194
+ bignum256modm r1, q1;
195
+ uint64_t c;
196
+ bignum256modm_element_t f;
197
+
198
+ /* r1 = (x mod 256^(32+1)) = x mod (2^8)(31+1) = x & ((1 << 264) - 1)
199
+ q1 = x >> 248 = 264 bits = 9 30 bit elements */
200
+ c = mul32x32_64(x[0], y[0]);
201
+ f = (bignum256modm_element_t)c; r1[0] = (f & 0x3fffffff); c >>= 30;
202
+ c += mul32x32_64(x[0], y[1]) + mul32x32_64(x[1], y[0]);
203
+ f = (bignum256modm_element_t)c; r1[1] = (f & 0x3fffffff); c >>= 30;
204
+ c += mul32x32_64(x[0], y[2]) + mul32x32_64(x[1], y[1]) + mul32x32_64(x[2], y[0]);
205
+ f = (bignum256modm_element_t)c; r1[2] = (f & 0x3fffffff); c >>= 30;
206
+ c += mul32x32_64(x[0], y[3]) + mul32x32_64(x[1], y[2]) + mul32x32_64(x[2], y[1]) + mul32x32_64(x[3], y[0]);
207
+ f = (bignum256modm_element_t)c; r1[3] = (f & 0x3fffffff); c >>= 30;
208
+ c += mul32x32_64(x[0], y[4]) + mul32x32_64(x[1], y[3]) + mul32x32_64(x[2], y[2]) + mul32x32_64(x[3], y[1]) + mul32x32_64(x[4], y[0]);
209
+ f = (bignum256modm_element_t)c; r1[4] = (f & 0x3fffffff); c >>= 30;
210
+ c += mul32x32_64(x[0], y[5]) + mul32x32_64(x[1], y[4]) + mul32x32_64(x[2], y[3]) + mul32x32_64(x[3], y[2]) + mul32x32_64(x[4], y[1]) + mul32x32_64(x[5], y[0]);
211
+ f = (bignum256modm_element_t)c; r1[5] = (f & 0x3fffffff); c >>= 30;
212
+ c += mul32x32_64(x[0], y[6]) + mul32x32_64(x[1], y[5]) + mul32x32_64(x[2], y[4]) + mul32x32_64(x[3], y[3]) + mul32x32_64(x[4], y[2]) + mul32x32_64(x[5], y[1]) + mul32x32_64(x[6], y[0]);
213
+ f = (bignum256modm_element_t)c; r1[6] = (f & 0x3fffffff); c >>= 30;
214
+ c += mul32x32_64(x[0], y[7]) + mul32x32_64(x[1], y[6]) + mul32x32_64(x[2], y[5]) + mul32x32_64(x[3], y[4]) + mul32x32_64(x[4], y[3]) + mul32x32_64(x[5], y[2]) + mul32x32_64(x[6], y[1]) + mul32x32_64(x[7], y[0]);
215
+ f = (bignum256modm_element_t)c; r1[7] = (f & 0x3fffffff); c >>= 30;
216
+ c += mul32x32_64(x[0], y[8]) + mul32x32_64(x[1], y[7]) + mul32x32_64(x[2], y[6]) + mul32x32_64(x[3], y[5]) + mul32x32_64(x[4], y[4]) + mul32x32_64(x[5], y[3]) + mul32x32_64(x[6], y[2]) + mul32x32_64(x[7], y[1]) + mul32x32_64(x[8], y[0]);
217
+ f = (bignum256modm_element_t)c; r1[8] = (f & 0x00ffffff); q1[0] = (f >> 8) & 0x3fffff; c >>= 30;
218
+ c += mul32x32_64(x[1], y[8]) + mul32x32_64(x[2], y[7]) + mul32x32_64(x[3], y[6]) + mul32x32_64(x[4], y[5]) + mul32x32_64(x[5], y[4]) + mul32x32_64(x[6], y[3]) + mul32x32_64(x[7], y[2]) + mul32x32_64(x[8], y[1]);
219
+ f = (bignum256modm_element_t)c; q1[0] = (q1[0] | (f << 22)) & 0x3fffffff; q1[1] = (f >> 8) & 0x3fffff; c >>= 30;
220
+ c += mul32x32_64(x[2], y[8]) + mul32x32_64(x[3], y[7]) + mul32x32_64(x[4], y[6]) + mul32x32_64(x[5], y[5]) + mul32x32_64(x[6], y[4]) + mul32x32_64(x[7], y[3]) + mul32x32_64(x[8], y[2]);
221
+ f = (bignum256modm_element_t)c; q1[1] = (q1[1] | (f << 22)) & 0x3fffffff; q1[2] = (f >> 8) & 0x3fffff; c >>= 30;
222
+ c += mul32x32_64(x[3], y[8]) + mul32x32_64(x[4], y[7]) + mul32x32_64(x[5], y[6]) + mul32x32_64(x[6], y[5]) + mul32x32_64(x[7], y[4]) + mul32x32_64(x[8], y[3]);
223
+ f = (bignum256modm_element_t)c; q1[2] = (q1[2] | (f << 22)) & 0x3fffffff; q1[3] = (f >> 8) & 0x3fffff; c >>= 30;
224
+ c += mul32x32_64(x[4], y[8]) + mul32x32_64(x[5], y[7]) + mul32x32_64(x[6], y[6]) + mul32x32_64(x[7], y[5]) + mul32x32_64(x[8], y[4]);
225
+ f = (bignum256modm_element_t)c; q1[3] = (q1[3] | (f << 22)) & 0x3fffffff; q1[4] = (f >> 8) & 0x3fffff; c >>= 30;
226
+ c += mul32x32_64(x[5], y[8]) + mul32x32_64(x[6], y[7]) + mul32x32_64(x[7], y[6]) + mul32x32_64(x[8], y[5]);
227
+ f = (bignum256modm_element_t)c; q1[4] = (q1[4] | (f << 22)) & 0x3fffffff; q1[5] = (f >> 8) & 0x3fffff; c >>= 30;
228
+ c += mul32x32_64(x[6], y[8]) + mul32x32_64(x[7], y[7]) + mul32x32_64(x[8], y[6]);
229
+ f = (bignum256modm_element_t)c; q1[5] = (q1[5] | (f << 22)) & 0x3fffffff; q1[6] = (f >> 8) & 0x3fffff; c >>= 30;
230
+ c += mul32x32_64(x[7], y[8]) + mul32x32_64(x[8], y[7]);
231
+ f = (bignum256modm_element_t)c; q1[6] = (q1[6] | (f << 22)) & 0x3fffffff; q1[7] = (f >> 8) & 0x3fffff; c >>= 30;
232
+ c += mul32x32_64(x[8], y[8]);
233
+ f = (bignum256modm_element_t)c; q1[7] = (q1[7] | (f << 22)) & 0x3fffffff; q1[8] = (f >> 8) & 0x3fffff;
234
+
235
+ barrett_reduce256_modm(r, q1, r1);
236
+ }
237
+
238
+ void expand256_modm(bignum256modm out, const unsigned char *in, size_t len) {
239
+ unsigned char work[64] = {0};
240
+ bignum256modm_element_t x[16];
241
+ bignum256modm q1;
242
+
243
+ memcpy(work, in, len);
244
+ x[0] = U8TO32_LE(work + 0);
245
+ x[1] = U8TO32_LE(work + 4);
246
+ x[2] = U8TO32_LE(work + 8);
247
+ x[3] = U8TO32_LE(work + 12);
248
+ x[4] = U8TO32_LE(work + 16);
249
+ x[5] = U8TO32_LE(work + 20);
250
+ x[6] = U8TO32_LE(work + 24);
251
+ x[7] = U8TO32_LE(work + 28);
252
+ x[8] = U8TO32_LE(work + 32);
253
+ x[9] = U8TO32_LE(work + 36);
254
+ x[10] = U8TO32_LE(work + 40);
255
+ x[11] = U8TO32_LE(work + 44);
256
+ x[12] = U8TO32_LE(work + 48);
257
+ x[13] = U8TO32_LE(work + 52);
258
+ x[14] = U8TO32_LE(work + 56);
259
+ x[15] = U8TO32_LE(work + 60);
260
+
261
+ /* r1 = (x mod 256^(32+1)) = x mod (2^8)(31+1) = x & ((1 << 264) - 1) */
262
+ out[0] = ( x[0]) & 0x3fffffff;
263
+ out[1] = ((x[ 0] >> 30) | (x[ 1] << 2)) & 0x3fffffff;
264
+ out[2] = ((x[ 1] >> 28) | (x[ 2] << 4)) & 0x3fffffff;
265
+ out[3] = ((x[ 2] >> 26) | (x[ 3] << 6)) & 0x3fffffff;
266
+ out[4] = ((x[ 3] >> 24) | (x[ 4] << 8)) & 0x3fffffff;
267
+ out[5] = ((x[ 4] >> 22) | (x[ 5] << 10)) & 0x3fffffff;
268
+ out[6] = ((x[ 5] >> 20) | (x[ 6] << 12)) & 0x3fffffff;
269
+ out[7] = ((x[ 6] >> 18) | (x[ 7] << 14)) & 0x3fffffff;
270
+ out[8] = ((x[ 7] >> 16) | (x[ 8] << 16)) & 0x00ffffff;
271
+
272
+ /* 8*31 = 248 bits, no need to reduce */
273
+ if (len < 32)
274
+ return;
275
+
276
+ /* q1 = x >> 248 = 264 bits = 9 30 bit elements */
277
+ q1[0] = ((x[ 7] >> 24) | (x[ 8] << 8)) & 0x3fffffff;
278
+ q1[1] = ((x[ 8] >> 22) | (x[ 9] << 10)) & 0x3fffffff;
279
+ q1[2] = ((x[ 9] >> 20) | (x[10] << 12)) & 0x3fffffff;
280
+ q1[3] = ((x[10] >> 18) | (x[11] << 14)) & 0x3fffffff;
281
+ q1[4] = ((x[11] >> 16) | (x[12] << 16)) & 0x3fffffff;
282
+ q1[5] = ((x[12] >> 14) | (x[13] << 18)) & 0x3fffffff;
283
+ q1[6] = ((x[13] >> 12) | (x[14] << 20)) & 0x3fffffff;
284
+ q1[7] = ((x[14] >> 10) | (x[15] << 22)) & 0x3fffffff;
285
+ q1[8] = ((x[15] >> 8) );
286
+
287
+ barrett_reduce256_modm(out, q1, out);
288
+ }
289
+
290
+ void expand_raw256_modm(bignum256modm out, const unsigned char in[32]) {
291
+ bignum256modm_element_t x[8];
292
+
293
+ x[0] = U8TO32_LE(in + 0);
294
+ x[1] = U8TO32_LE(in + 4);
295
+ x[2] = U8TO32_LE(in + 8);
296
+ x[3] = U8TO32_LE(in + 12);
297
+ x[4] = U8TO32_LE(in + 16);
298
+ x[5] = U8TO32_LE(in + 20);
299
+ x[6] = U8TO32_LE(in + 24);
300
+ x[7] = U8TO32_LE(in + 28);
301
+
302
+ out[0] = ( x[0]) & 0x3fffffff;
303
+ out[1] = ((x[ 0] >> 30) | (x[ 1] << 2)) & 0x3fffffff;
304
+ out[2] = ((x[ 1] >> 28) | (x[ 2] << 4)) & 0x3fffffff;
305
+ out[3] = ((x[ 2] >> 26) | (x[ 3] << 6)) & 0x3fffffff;
306
+ out[4] = ((x[ 3] >> 24) | (x[ 4] << 8)) & 0x3fffffff;
307
+ out[5] = ((x[ 4] >> 22) | (x[ 5] << 10)) & 0x3fffffff;
308
+ out[6] = ((x[ 5] >> 20) | (x[ 6] << 12)) & 0x3fffffff;
309
+ out[7] = ((x[ 6] >> 18) | (x[ 7] << 14)) & 0x3fffffff;
310
+ out[8] = ((x[ 7] >> 16) ) & 0x0000ffff;
311
+ }
312
+
313
+ int is_reduced256_modm(const bignum256modm in)
314
+ {
315
+ int i;
316
+ uint32_t res1 = 0;
317
+ uint32_t res2 = 0;
318
+ for (i = 8; i >= 0; i--) {
319
+ res1 = (res1 << 1) | (in[i] < modm_m[i]);
320
+ res2 = (res2 << 1) | (in[i] > modm_m[i]);
321
+ }
322
+ return res1 > res2;
323
+ }
324
+
325
+ void contract256_modm(unsigned char out[32], const bignum256modm in) {
326
+ U32TO8_LE(out + 0, (in[0] ) | (in[1] << 30));
327
+ U32TO8_LE(out + 4, (in[1] >> 2) | (in[2] << 28));
328
+ U32TO8_LE(out + 8, (in[2] >> 4) | (in[3] << 26));
329
+ U32TO8_LE(out + 12, (in[3] >> 6) | (in[4] << 24));
330
+ U32TO8_LE(out + 16, (in[4] >> 8) | (in[5] << 22));
331
+ U32TO8_LE(out + 20, (in[5] >> 10) | (in[6] << 20));
332
+ U32TO8_LE(out + 24, (in[6] >> 12) | (in[7] << 18));
333
+ U32TO8_LE(out + 28, (in[7] >> 14) | (in[8] << 16));
334
+ }
335
+
336
+ void contract256_window4_modm(signed char r[64], const bignum256modm in) {
337
+ char carry;
338
+ signed char *quads = r;
339
+ bignum256modm_element_t i, j, v;
340
+
341
+ for (i = 0; i < 8; i += 2) {
342
+ v = in[i];
343
+ for (j = 0; j < 7; j++) {
344
+ *quads++ = (v & 15);
345
+ v >>= 4;
346
+ }
347
+ v |= (in[i+1] << 2);
348
+ for (j = 0; j < 8; j++) {
349
+ *quads++ = (v & 15);
350
+ v >>= 4;
351
+ }
352
+ }
353
+ v = in[8];
354
+ *quads++ = (v & 15); v >>= 4;
355
+ *quads++ = (v & 15); v >>= 4;
356
+ *quads++ = (v & 15); v >>= 4;
357
+ *quads++ = (v & 15); v >>= 4;
358
+
359
+ /* making it signed */
360
+ carry = 0;
361
+ for(i = 0; i < 63; i++) {
362
+ r[i] += carry;
363
+ r[i+1] += (r[i] >> 4);
364
+ r[i] &= 15;
365
+ carry = (r[i] >> 3);
366
+ r[i] -= (carry << 4);
367
+ }
368
+ r[63] += carry;
369
+ }
370
+
371
+ void contract256_slidingwindow_modm(signed char r[256], const bignum256modm s, int windowsize) {
372
+ int i,j,k,b;
373
+ int m = (1 << (windowsize - 1)) - 1, soplen = 256;
374
+ signed char *bits = r;
375
+ bignum256modm_element_t v;
376
+
377
+ /* first put the binary expansion into r */
378
+ for (i = 0; i < 8; i++) {
379
+ v = s[i];
380
+ for (j = 0; j < 30; j++, v >>= 1)
381
+ *bits++ = (v & 1);
382
+ }
383
+ v = s[8];
384
+ for (j = 0; j < 16; j++, v >>= 1)
385
+ *bits++ = (v & 1);
386
+
387
+ /* Making it sliding window */
388
+ for (j = 0; j < soplen; j++) {
389
+ if (!r[j])
390
+ continue;
391
+
392
+ for (b = 1; (b < (soplen - j)) && (b <= 6); b++) {
393
+ if ((r[j] + (r[j + b] << b)) <= m) {
394
+ r[j] += r[j + b] << b;
395
+ r[j + b] = 0;
396
+ } else if ((r[j] - (r[j + b] << b)) >= -m) {
397
+ r[j] -= r[j + b] << b;
398
+ for (k = j + b; k < soplen; k++) {
399
+ if (!r[k]) {
400
+ r[k] = 1;
401
+ break;
402
+ }
403
+ r[k] = 0;
404
+ }
405
+ } else if (r[j + b]) {
406
+ break;
407
+ }
408
+ }
409
+ }
410
+ }
411
+
412
+ void set256_modm(bignum256modm r, uint64_t v) {
413
+ r[0] = (bignum256modm_element_t) (v & 0x3fffffff); v >>= 30;
414
+ r[1] = (bignum256modm_element_t) (v & 0x3fffffff); v >>= 30;
415
+ r[2] = (bignum256modm_element_t) (v & 0x3fffffff);
416
+ r[3] = 0;
417
+ r[4] = 0;
418
+ r[5] = 0;
419
+ r[6] = 0;
420
+ r[7] = 0;
421
+ r[8] = 0;
422
+ }
423
+
424
+ int get256_modm(uint64_t * v, const bignum256modm r){
425
+ *v = 0;
426
+ int con1 = 0;
427
+
428
+ #define NONZ(x) ((((((int64_t)(x)) - 1) >> 32) + 1) & 1)
429
+ bignum256modm_element_t c = 0;
430
+ c = r[0]; *v += (uint64_t)c & 0x3fffffff; c >>= 30; // 30
431
+ c += r[1]; *v += ((uint64_t)c & 0x3fffffff) << 30; c >>= 30; // 60
432
+ c += r[2]; *v += ((uint64_t)c & 0xf) << 60; con1 |= NONZ(c>>4); c >>= 30; // 64 bits
433
+ c += r[3]; con1 |= NONZ(c); c >>= 30;
434
+ c += r[4]; con1 |= NONZ(c); c >>= 30;
435
+ c += r[5]; con1 |= NONZ(c); c >>= 30;
436
+ c += r[6]; con1 |= NONZ(c); c >>= 30;
437
+ c += r[7]; con1 |= NONZ(c); c >>= 30;
438
+ c += r[8]; con1 |= NONZ(c); c >>= 30;
439
+ con1 |= NONZ(c);
440
+ #undef NONZ
441
+
442
+ return con1 ^ 1;
443
+ }
444
+
445
+ int eq256_modm(const bignum256modm x, const bignum256modm y){
446
+ size_t differentbits = 0;
447
+ int len = bignum256modm_limb_size;
448
+ while (len--) {
449
+ differentbits |= (*x++ ^ *y++);
450
+ }
451
+ return (int) (1 & ((differentbits - 1) >> bignum256modm_bits_per_limb));
452
+ }
453
+
454
+ int cmp256_modm(const bignum256modm x, const bignum256modm y){
455
+ int len = 2*bignum256modm_limb_size;
456
+ uint32_t a_gt = 0;
457
+ uint32_t b_gt = 0;
458
+
459
+ // 16B chunks
460
+ while (len--) {
461
+ const uint32_t ln = (const uint32_t) len;
462
+ const uint32_t a = (x[ln>>1] >> 16*(ln & 1)) & 0xffff;
463
+ const uint32_t b = (y[ln>>1] >> 16*(ln & 1)) & 0xffff;
464
+
465
+ const uint32_t limb_a_gt = ((b - a) >> 16) & 1;
466
+ const uint32_t limb_b_gt = ((a - b) >> 16) & 1;
467
+ a_gt |= limb_a_gt & ~b_gt;
468
+ b_gt |= limb_b_gt & ~a_gt;
469
+ }
470
+
471
+ return a_gt - b_gt;
472
+ }
473
+
474
+ int iszero256_modm(const bignum256modm x){
475
+ size_t differentbits = 0;
476
+ int len = bignum256modm_limb_size;
477
+ while (len--) {
478
+ differentbits |= (*x++);
479
+ }
480
+ return (int) (1 & ((differentbits - 1) >> bignum256modm_bits_per_limb));
481
+ }
482
+
483
+ void copy256_modm(bignum256modm r, const bignum256modm x){
484
+ r[0] = x[0];
485
+ r[1] = x[1];
486
+ r[2] = x[2];
487
+ r[3] = x[3];
488
+ r[4] = x[4];
489
+ r[5] = x[5];
490
+ r[6] = x[6];
491
+ r[7] = x[7];
492
+ r[8] = x[8];
493
+ }
494
+
495
+ int check256_modm(const bignum256modm x){
496
+ int ok = 1;
497
+ bignum256modm t={0}, z={0};
498
+
499
+ ok &= iszero256_modm(x) ^ 1;
500
+ barrett_reduce256_modm(t, z, x);
501
+ ok &= eq256_modm(t, x);
502
+ return ok;
503
+ }
504
+
505
+ void mulsub256_modm(bignum256modm r, const bignum256modm a, const bignum256modm b, const bignum256modm c){
506
+ //(cc - aa * bb) % l
507
+ bignum256modm t={0};
508
+ mul256_modm(t, a, b);
509
+ sub256_modm(r, c, t);
510
+ }
511
+
512
+ void muladd256_modm(bignum256modm r, const bignum256modm a, const bignum256modm b, const bignum256modm c){
513
+ //(cc + aa * bb) % l
514
+ bignum256modm t={0};
515
+ mul256_modm(t, a, b);
516
+ add256_modm(r, c, t);
517
+ }