@onekeyfe/react-native-lite-card 6.7.0-5 → 6.7.0-50
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.
- package/README.md +134 -43
- package/ReactNativeLiteCard.podspec +31 -2
- package/android/build.gradle +8 -0
- package/android/consumer-rules.pro +4 -0
- package/android/src/main/cpp/CMakeLists.txt +6 -2
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/ReactNativeLiteCardModule.kt +60 -49
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/nfc/gpchannel/GPChannelNatives.kt +7 -7
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/OnekeyLiteCard.kt +117 -39
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/entitys/SendResponse.kt +6 -3
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/CommandGenerator.kt +24 -2
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/Connection.kt +46 -19
- package/android/src/main/java/com/onekeyfe/reactnativelitecard/onekeyLite/nfc/GPCAPDUGenerator.kt +2 -2
- package/ios/Classes/OKLiteCommand/OKLiteCommandTool.m +38 -1
- package/ios/Classes/OKNFCBridge.mm +24 -1
- package/ios/Classes/OKNFTLite/OKLiteV1.m +20 -10
- package/ios/Classes/OKNFTLite/OKLiteV2.m +13 -5
- package/ios/Classes/OKNFTLite/OKNFCManager.h +2 -2
- package/ios/Classes/OKNFTLite/OKNFCManager.m +110 -18
- package/ios/ReactNativeLiteCard.mm +23 -11
- package/lib/module/index.js +4 -4
- package/lib/typescript/src/NativeReactNativeLiteCard.d.ts +4 -4
- package/lib/typescript/src/index.d.ts +2 -2
- package/package.json +9 -8
- package/sdk/CMakeLists.txt +121 -0
- package/sdk/README.md +190 -0
- package/sdk/android/implJni.cpp +216 -0
- package/sdk/deps/jsoncpp/LICENSE +55 -0
- package/sdk/deps/jsoncpp/include/CMakeLists.txt +2 -0
- package/sdk/deps/jsoncpp/include/json/allocator.h +98 -0
- package/sdk/deps/jsoncpp/include/json/assertions.h +54 -0
- package/sdk/deps/jsoncpp/include/json/autolink.h +25 -0
- package/sdk/deps/jsoncpp/include/json/config.h +187 -0
- package/sdk/deps/jsoncpp/include/json/features.h +61 -0
- package/sdk/deps/jsoncpp/include/json/forwards.h +37 -0
- package/sdk/deps/jsoncpp/include/json/json.h +15 -0
- package/sdk/deps/jsoncpp/include/json/reader.h +411 -0
- package/sdk/deps/jsoncpp/include/json/value.h +888 -0
- package/sdk/deps/jsoncpp/include/json/version.h +20 -0
- package/sdk/deps/jsoncpp/include/json/writer.h +357 -0
- package/sdk/deps/jsoncpp/src/lib_json/CMakeLists.txt +117 -0
- package/sdk/deps/jsoncpp/src/lib_json/json_reader.cpp +2060 -0
- package/sdk/deps/jsoncpp/src/lib_json/json_tool.h +114 -0
- package/sdk/deps/jsoncpp/src/lib_json/json_value.cpp +1661 -0
- package/sdk/deps/jsoncpp/src/lib_json/json_valueiterator.inl +167 -0
- package/sdk/deps/jsoncpp/src/lib_json/json_writer.cpp +1233 -0
- package/sdk/deps/jsoncpp/src/lib_json/version.h.in +20 -0
- package/sdk/deps/trezor-crypto/AUTHORS +2 -0
- package/sdk/deps/trezor-crypto/LICENSE +22 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/TrezorCrypto.h +29 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/address.h +44 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/aes.h +224 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/base32.h +49 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/base58.h +58 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/bignum.h +169 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/bip32.h +114 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/bip39.h +66 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake256.h +61 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake2b.h +50 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/blake2s.h +49 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/cash_addr.h +109 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-config.h +316 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-sync.h +289 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/ecrypt-types.h +53 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305/poly1305-donna.h +28 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/chacha20poly1305.h +27 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/cmac.h +44 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/curves.h +60 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ecdsa.h +112 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/curve25519-donna-32bit.h +87 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/curve25519-donna-helpers.h +30 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-blake2b.h +21 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-32bit-tables.h +25 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-basepoint-table.h +10 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-impl-base.h +110 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna-portable.h +32 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-donna.h +60 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-keccak.h +21 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/ed25519-sha3.h +21 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna/modm-donna-32bit.h +87 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519-donna.h +60 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ed25519.h +42 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/endian.h +132 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/groestl.h +104 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/hasher.h +90 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/hmac.h +60 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/memzero.h +16 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/base58.h +42 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/monero.h +13 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/range_proof.h +30 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/serialize.h +15 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/monero/xmr.h +67 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/nano.h +56 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/nem.h +199 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/nist256p1.h +35 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/pbkdf2.h +64 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/rand.h +44 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/rc4.h +37 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/rfc6979.h +40 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ripemd160.h +28 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/ripple/base58.h +45 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/schnorr.h +48 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/script.h +30 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/scrypt.h +68 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/secp256k1.h +59 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sha2.h +125 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sha3.h +86 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/keypair.h +20 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/ed25519_ref10.h +85 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/ed25519_ref10_fe_25_5.h +43 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/fe_25_5/constants.h +29 -0
- package/sdk/deps/trezor-crypto/include/TrezorCrypto/sodium/private/fe_25_5/fe.h +25 -0
- package/sdk/deps/trezor-crypto/src/address.c +87 -0
- package/sdk/deps/trezor-crypto/src/aes/aes_modes.c +959 -0
- package/sdk/deps/trezor-crypto/src/aes/aescrypt.c +307 -0
- package/sdk/deps/trezor-crypto/src/aes/aeskey.c +560 -0
- package/sdk/deps/trezor-crypto/src/aes/aesopt.h +784 -0
- package/sdk/deps/trezor-crypto/src/aes/aestab.c +418 -0
- package/sdk/deps/trezor-crypto/src/aes/aestab.h +173 -0
- package/sdk/deps/trezor-crypto/src/base32.c +233 -0
- package/sdk/deps/trezor-crypto/src/base58.c +298 -0
- package/sdk/deps/trezor-crypto/src/bignum.c +808 -0
- package/sdk/deps/trezor-crypto/src/bip32.c +852 -0
- package/sdk/deps/trezor-crypto/src/bip39.c +266 -0
- package/sdk/deps/trezor-crypto/src/bip39_english.h +2074 -0
- package/sdk/deps/trezor-crypto/src/blake256.c +235 -0
- package/sdk/deps/trezor-crypto/src/blake2_common.h +39 -0
- package/sdk/deps/trezor-crypto/src/blake2b.c +333 -0
- package/sdk/deps/trezor-crypto/src/blake2s.c +318 -0
- package/sdk/deps/trezor-crypto/src/cash_addr.c +195 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/chacha20poly1305.c +60 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/chacha_merged.c +246 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/ecrypt-machine.h +49 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/ecrypt-portable.h +275 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/poly1305-donna-32.h +219 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/poly1305-donna.c +179 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/rfc7539.c +48 -0
- package/sdk/deps/trezor-crypto/src/chacha20poly1305/rfc7539.h +10 -0
- package/sdk/deps/trezor-crypto/src/check_mem.h +30 -0
- package/sdk/deps/trezor-crypto/src/cmac.c +342 -0
- package/sdk/deps/trezor-crypto/src/curves.c +48 -0
- package/sdk/deps/trezor-crypto/src/ecdsa.c +1355 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/README.md +183 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-32bit.c +681 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-helpers.c +66 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-scalarmult-base.c +67 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/curve25519-donna-scalarmult-base.h +8 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-blake2b.c +8 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-32bit-tables.c +63 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-basepoint-table.c +261 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-donna-impl-base.c +722 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-blake2b.h +23 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-keccak.h +23 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom-sha3.h +23 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-hash-custom.h +23 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-keccak.c +8 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519-sha3.c +8 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/ed25519.c +311 -0
- package/sdk/deps/trezor-crypto/src/ed25519-donna/modm-donna-32bit.c +517 -0
- package/sdk/deps/trezor-crypto/src/groestl.c +783 -0
- package/sdk/deps/trezor-crypto/src/groestl_internal.h +419 -0
- package/sdk/deps/trezor-crypto/src/hasher.c +186 -0
- package/sdk/deps/trezor-crypto/src/hmac.c +179 -0
- package/sdk/deps/trezor-crypto/src/memzero.c +6 -0
- package/sdk/deps/trezor-crypto/src/monero/base58.c +245 -0
- package/sdk/deps/trezor-crypto/src/monero/int-util.h +77 -0
- package/sdk/deps/trezor-crypto/src/monero/range_proof.c +115 -0
- package/sdk/deps/trezor-crypto/src/monero/serialize.c +54 -0
- package/sdk/deps/trezor-crypto/src/monero/xmr.c +136 -0
- package/sdk/deps/trezor-crypto/src/nano.c +151 -0
- package/sdk/deps/trezor-crypto/src/nem.c +569 -0
- package/sdk/deps/trezor-crypto/src/nist256p1.c +63 -0
- package/sdk/deps/trezor-crypto/src/nist256p1.table +1664 -0
- package/sdk/deps/trezor-crypto/src/options.h +43 -0
- package/sdk/deps/trezor-crypto/src/pbkdf2.c +177 -0
- package/sdk/deps/trezor-crypto/src/rand.c +51 -0
- package/sdk/deps/trezor-crypto/src/rc4.c +56 -0
- package/sdk/deps/trezor-crypto/src/ripemd160.c +343 -0
- package/sdk/deps/trezor-crypto/src/ripple/base58.c +76 -0
- package/sdk/deps/trezor-crypto/src/schnorr.c +208 -0
- package/sdk/deps/trezor-crypto/src/script.c +64 -0
- package/sdk/deps/trezor-crypto/src/scrypt.c +343 -0
- package/sdk/deps/trezor-crypto/src/secp256k1.c +160 -0
- package/sdk/deps/trezor-crypto/src/secp256k1.table +1664 -0
- package/sdk/deps/trezor-crypto/src/setup.py +38 -0
- package/sdk/deps/trezor-crypto/src/sha2.c +1314 -0
- package/sdk/deps/trezor-crypto/src/sha3.c +395 -0
- package/sdk/deps/trezor-crypto/src/shell.nix +6 -0
- package/sdk/deps/trezor-crypto/src/sodium/keypair.c +63 -0
- package/sdk/deps/trezor-crypto/src/sodium/private/ed25519_ref10.c +481 -0
- package/sdk/deps/trezor-crypto/src/sodium/private/ed25519_ref10_fe_25_5.c +885 -0
- package/sdk/deps/trezor-crypto/src/sodium/private/fe_25_5/fe.c +237 -0
- package/sdk/gpc/include/scp03/scp03.hpp +80 -0
- package/sdk/gpc/include/scp11/scp11.hpp +492 -0
- package/sdk/gpc/include/scp11/scp11c.hpp +58 -0
- package/sdk/gpc/include/tag.h +68 -0
- package/sdk/gpc/include/tlv.hpp +94 -0
- package/sdk/gpc/include/tlvparse.hpp +24 -0
- package/sdk/gpc/src/scp03.cpp +243 -0
- package/sdk/gpc/src/scp11.cpp +798 -0
- package/sdk/gpc/src/scp11c.cpp +136 -0
- package/sdk/gpc/src/tlv.cpp +159 -0
- package/sdk/gpc/src/tlvparse.c +174 -0
- package/{framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Headers → sdk/include}/GPChannelSDK.h +0 -0
- package/sdk/include/GPChannelSDKCore.h +10 -0
- package/sdk/include/context/BaseContext.h +56 -0
- package/sdk/include/device/ApduBuilder.hpp +72 -0
- package/sdk/include/mSIGNA/stdutils/uchar_vector.h +36 -0
- package/sdk/include/utility/Apdu.hpp +172 -0
- package/sdk/include/utility/Debug.hpp +3 -0
- package/sdk/include/utility/util.h +104 -0
- package/sdk/scripts/generate-source-id.rb +22 -0
- package/sdk/source-id-manifest.txt +19 -0
- package/sdk/source-id.cmake +31 -0
- package/sdk/src/ApduBuilder.cpp +332 -0
- package/sdk/src/GPChannelSDK.cpp +258 -0
- package/sdk/src/random.c +25 -0
- package/sdk/src/version.c +3 -0
- package/sdk/tests/android/GPChannelProxy.java +55 -0
- package/sdk/tests/android_verify.py +124 -0
- package/sdk/tests/safety.cpp +757 -0
- package/sdk/tests/verify.py +284 -0
- package/src/NativeReactNativeLiteCard.ts +4 -2
- package/src/index.tsx +14 -3
- package/android/src/main/jniLibs/arm64-v8a/libgpchannelNDK.so +0 -0
- package/android/src/main/jniLibs/armeabi-v7a/libgpchannelNDK.so +0 -0
- package/framework/GPChannelSDKCore.xcframework/Info.plist +0 -52
- package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/GPChannelSDKCore +0 -0
- package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Headers/GPChannelSDKCore.h +0 -19
- package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Info.plist +0 -0
- package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/Modules/module.modulemap +0 -7
- package/framework/GPChannelSDKCore.xcframework/ios-arm64/GPChannelSDKCore.framework/_CodeSignature/CodeResources +0 -147
- package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/GPChannelSDKCore +0 -0
- package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Headers/GPChannelSDK.h +0 -315
- package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Headers/GPChannelSDKCore.h +0 -19
- package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Info.plist +0 -0
- package/framework/GPChannelSDKCore.xcframework/ios-arm64_x86_64-simulator/GPChannelSDKCore.framework/Modules/module.modulemap +0 -7
- 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
|
+
}
|