From 60bade02ccd577550bfcd5974d3c62a3d40e751a Mon Sep 17 00:00:00 2001 From: Jason Gross Date: Tue, 15 Jan 2019 15:53:34 -0500 Subject: Add a rewrite rule to collapse constant casts If, e.g., we know from bounds analysis that the result of an operation fits in the range r[0~>0], we now just replace it with the literal constant. Fixes #493 After | File Name | Before || Change | % Change -------------------------------------------------------------------------------------------- 21m22.14s | Total | 21m22.79s || -0m00.65s | -0.05% -------------------------------------------------------------------------------------------- 4m09.97s | PushButtonSynthesis.vo | 4m10.56s || -0m00.59s | -0.23% 3m09.12s | p384_32.c | 3m08.91s || +0m00.21s | +0.11% 2m05.94s | Rewriter.vo | 2m06.30s || -0m00.35s | -0.28% 1m56.58s | RewriterWf2.vo | 1m56.09s || +0m00.48s | +0.42% 1m52.39s | RewriterRulesGood.vo | 1m52.04s || +0m00.35s | +0.31% 1m46.01s | RewriterRulesInterpGood.vo | 1m45.79s || +0m00.21s | +0.20% 0m46.44s | RewriterInterpProofs1.vo | 0m46.47s || -0m00.03s | -0.06% 0m44.96s | ExtractionHaskell/word_by_word_montgomery | 0m45.59s || -0m00.63s | -1.38% 0m39.18s | p521_32.c | 0m39.33s || -0m00.14s | -0.38% 0m32.41s | p521_64.c | 0m32.54s || -0m00.13s | -0.39% 0m30.87s | ExtractionHaskell/unsaturated_solinas | 0m30.67s || +0m00.19s | +0.65% 0m24.32s | ExtractionHaskell/saturated_solinas | 0m24.44s || -0m00.12s | -0.49% 0m23.59s | RewriterWf1.vo | 0m24.10s || -0m00.51s | -2.11% 0m17.01s | ExtractionOCaml/word_by_word_montgomery | 0m17.14s || -0m00.12s | -0.75% 0m13.48s | secp256k1_32.c | 0m13.30s || +0m00.17s | +1.35% 0m13.11s | p256_32.c | 0m13.37s || -0m00.25s | -1.94% 0m11.34s | p484_64.c | 0m11.34s || +0m00.00s | +0.00% 0m10.78s | ExtractionOCaml/unsaturated_solinas | 0m10.79s || -0m00.00s | -0.09% 0m10.27s | ExtractionOCaml/word_by_word_montgomery.ml | 0m10.06s || +0m00.20s | +2.08% 0m08.11s | ExtractionOCaml/saturated_solinas | 0m07.92s || +0m00.18s | +2.39% 0m06.92s | ExtractionOCaml/unsaturated_solinas.ml | 0m07.02s || -0m00.09s | -1.42% 0m06.18s | ExtractionHaskell/word_by_word_montgomery.hs | 0m06.28s || -0m00.10s | -1.59% 0m06.13s | BoundsPipeline.vo | 0m05.98s || +0m00.14s | +2.50% 0m05.90s | p224_32.c | 0m05.92s || -0m00.01s | -0.33% 0m05.29s | p384_64.c | 0m05.33s || -0m00.04s | -0.75% 0m05.17s | ExtractionOCaml/saturated_solinas.ml | 0m05.20s || -0m00.03s | -0.57% 0m04.91s | ExtractionHaskell/unsaturated_solinas.hs | 0m04.93s || -0m00.01s | -0.40% 0m04.06s | ExtractionHaskell/saturated_solinas.hs | 0m04.00s || +0m00.05s | +1.49% 0m02.21s | curve25519_32.c | 0m02.22s || -0m00.01s | -0.45% 0m01.52s | curve25519_64.c | 0m01.50s || +0m00.02s | +1.33% 0m01.38s | CLI.vo | 0m01.42s || -0m00.04s | -2.81% 0m01.14s | RewriterProofs.vo | 0m01.13s || +0m00.01s | +0.88% 0m01.14s | StandaloneOCamlMain.vo | 0m00.96s || +0m00.17s | +18.74% 0m01.12s | StandaloneHaskellMain.vo | 0m01.03s || +0m00.09s | +8.73% 0m01.12s | secp256k1_64.c | 0m01.00s || +0m00.12s | +12.00% 0m01.05s | p256_64.c | 0m00.98s || +0m00.07s | +7.14% 0m01.03s | p224_64.c | 0m01.15s || -0m00.11s | -10.43% --- p224_64.c | 414 ++++++++++++++++++++++++++++---------------------------------- 1 file changed, 188 insertions(+), 226 deletions(-) (limited to 'p224_64.c') diff --git a/p224_64.c b/p224_64.c index d67ee56ca..05e0e02af 100644 --- a/p224_64.c +++ b/p224_64.c @@ -926,202 +926,181 @@ static void fiat_p224_from_montgomery(uint64_t out1[4], const uint64_t arg1[4]) fiat_p224_addcarryx_u64(&x20, &x21, x19, x12, 0x0); uint64_t x22; fiat_p224_uint1 x23; - fiat_p224_addcarryx_u64(&x22, &x23, x13, 0x0, x5); + fiat_p224_addcarryx_u64(&x22, &x23, 0x0, (arg1[1]), x16); uint64_t x24; fiat_p224_uint1 x25; - fiat_p224_addcarryx_u64(&x24, &x25, x21, x22, 0x0); + fiat_p224_addcarryx_u64(&x24, &x25, x23, 0x0, x18); uint64_t x26; fiat_p224_uint1 x27; - fiat_p224_addcarryx_u64(&x26, &x27, 0x0, (arg1[1]), x16); + fiat_p224_addcarryx_u64(&x26, &x27, x25, 0x0, x20); uint64_t x28; - fiat_p224_uint1 x29; - fiat_p224_addcarryx_u64(&x28, &x29, x27, 0x0, x18); + uint64_t x29; + fiat_p224_mulx_u64(&x28, &x29, x22, UINT64_C(0xffffffffffffffff)); uint64_t x30; - fiat_p224_uint1 x31; - fiat_p224_addcarryx_u64(&x30, &x31, x29, 0x0, x20); + uint64_t x31; + fiat_p224_mulx_u64(&x30, &x31, x28, UINT32_C(0xffffffff)); uint64_t x32; - fiat_p224_uint1 x33; - fiat_p224_addcarryx_u64(&x32, &x33, x31, 0x0, x24); + uint64_t x33; + fiat_p224_mulx_u64(&x32, &x33, x28, UINT64_C(0xffffffffffffffff)); uint64_t x34; - fiat_p224_uint1 x35; - fiat_p224_addcarryx_u64(&x34, &x35, x25, 0x0, 0x0); + uint64_t x35; + fiat_p224_mulx_u64(&x34, &x35, x28, UINT64_C(0xffffffff00000000)); uint64_t x36; fiat_p224_uint1 x37; - fiat_p224_addcarryx_u64(&x36, &x37, x33, 0x0, (fiat_p224_uint1)x34); + fiat_p224_addcarryx_u64(&x36, &x37, 0x0, x32, x35); uint64_t x38; - uint64_t x39; - fiat_p224_mulx_u64(&x38, &x39, x26, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x39; + fiat_p224_addcarryx_u64(&x38, &x39, x37, x30, x33); uint64_t x40; - uint64_t x41; - fiat_p224_mulx_u64(&x40, &x41, x38, UINT32_C(0xffffffff)); + fiat_p224_uint1 x41; + fiat_p224_addcarryx_u64(&x40, &x41, 0x0, x28, x22); uint64_t x42; - uint64_t x43; - fiat_p224_mulx_u64(&x42, &x43, x38, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x43; + fiat_p224_addcarryx_u64(&x42, &x43, x41, x34, x24); uint64_t x44; - uint64_t x45; - fiat_p224_mulx_u64(&x44, &x45, x38, UINT64_C(0xffffffff00000000)); + fiat_p224_uint1 x45; + fiat_p224_addcarryx_u64(&x44, &x45, x43, x36, x26); uint64_t x46; fiat_p224_uint1 x47; - fiat_p224_addcarryx_u64(&x46, &x47, 0x0, x42, x45); + fiat_p224_addcarryx_u64(&x46, &x47, x13, 0x0, x5); uint64_t x48; fiat_p224_uint1 x49; - fiat_p224_addcarryx_u64(&x48, &x49, x47, x40, x43); + fiat_p224_addcarryx_u64(&x48, &x49, x21, x46, 0x0); uint64_t x50; fiat_p224_uint1 x51; - fiat_p224_addcarryx_u64(&x50, &x51, 0x0, x38, x26); + fiat_p224_addcarryx_u64(&x50, &x51, x27, 0x0, x48); uint64_t x52; fiat_p224_uint1 x53; - fiat_p224_addcarryx_u64(&x52, &x53, x51, x44, x28); + fiat_p224_addcarryx_u64(&x52, &x53, x45, x38, x50); uint64_t x54; fiat_p224_uint1 x55; - fiat_p224_addcarryx_u64(&x54, &x55, x53, x46, x30); + fiat_p224_addcarryx_u64(&x54, &x55, 0x0, (arg1[2]), x42); uint64_t x56; fiat_p224_uint1 x57; - fiat_p224_addcarryx_u64(&x56, &x57, x55, x48, x32); + fiat_p224_addcarryx_u64(&x56, &x57, x55, 0x0, x44); uint64_t x58; fiat_p224_uint1 x59; - fiat_p224_addcarryx_u64(&x58, &x59, x49, 0x0, x41); + fiat_p224_addcarryx_u64(&x58, &x59, x57, 0x0, x52); uint64_t x60; - fiat_p224_uint1 x61; - fiat_p224_addcarryx_u64(&x60, &x61, x57, x58, (fiat_p224_uint1)x36); + uint64_t x61; + fiat_p224_mulx_u64(&x60, &x61, x54, UINT64_C(0xffffffffffffffff)); uint64_t x62; - fiat_p224_uint1 x63; - fiat_p224_addcarryx_u64(&x62, &x63, 0x0, (arg1[2]), x52); + uint64_t x63; + fiat_p224_mulx_u64(&x62, &x63, x60, UINT32_C(0xffffffff)); uint64_t x64; - fiat_p224_uint1 x65; - fiat_p224_addcarryx_u64(&x64, &x65, x63, 0x0, x54); + uint64_t x65; + fiat_p224_mulx_u64(&x64, &x65, x60, UINT64_C(0xffffffffffffffff)); uint64_t x66; - fiat_p224_uint1 x67; - fiat_p224_addcarryx_u64(&x66, &x67, x65, 0x0, x56); + uint64_t x67; + fiat_p224_mulx_u64(&x66, &x67, x60, UINT64_C(0xffffffff00000000)); uint64_t x68; fiat_p224_uint1 x69; - fiat_p224_addcarryx_u64(&x68, &x69, x67, 0x0, x60); + fiat_p224_addcarryx_u64(&x68, &x69, 0x0, x64, x67); uint64_t x70; fiat_p224_uint1 x71; - fiat_p224_addcarryx_u64(&x70, &x71, x61, 0x0, x37); + fiat_p224_addcarryx_u64(&x70, &x71, x69, x62, x65); uint64_t x72; fiat_p224_uint1 x73; - fiat_p224_addcarryx_u64(&x72, &x73, x69, 0x0, (fiat_p224_uint1)x70); + fiat_p224_addcarryx_u64(&x72, &x73, 0x0, x60, x54); uint64_t x74; - uint64_t x75; - fiat_p224_mulx_u64(&x74, &x75, x62, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x75; + fiat_p224_addcarryx_u64(&x74, &x75, x73, x66, x56); uint64_t x76; - uint64_t x77; - fiat_p224_mulx_u64(&x76, &x77, x74, UINT32_C(0xffffffff)); + fiat_p224_uint1 x77; + fiat_p224_addcarryx_u64(&x76, &x77, x75, x68, x58); uint64_t x78; - uint64_t x79; - fiat_p224_mulx_u64(&x78, &x79, x74, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x79; + fiat_p224_addcarryx_u64(&x78, &x79, x39, 0x0, x31); uint64_t x80; - uint64_t x81; - fiat_p224_mulx_u64(&x80, &x81, x74, UINT64_C(0xffffffff00000000)); + fiat_p224_uint1 x81; + fiat_p224_addcarryx_u64(&x80, &x81, x53, x78, 0x0); uint64_t x82; fiat_p224_uint1 x83; - fiat_p224_addcarryx_u64(&x82, &x83, 0x0, x78, x81); + fiat_p224_addcarryx_u64(&x82, &x83, x59, 0x0, x80); uint64_t x84; fiat_p224_uint1 x85; - fiat_p224_addcarryx_u64(&x84, &x85, x83, x76, x79); + fiat_p224_addcarryx_u64(&x84, &x85, x77, x70, x82); uint64_t x86; fiat_p224_uint1 x87; - fiat_p224_addcarryx_u64(&x86, &x87, 0x0, x74, x62); + fiat_p224_addcarryx_u64(&x86, &x87, 0x0, (arg1[3]), x74); uint64_t x88; fiat_p224_uint1 x89; - fiat_p224_addcarryx_u64(&x88, &x89, x87, x80, x64); + fiat_p224_addcarryx_u64(&x88, &x89, x87, 0x0, x76); uint64_t x90; fiat_p224_uint1 x91; - fiat_p224_addcarryx_u64(&x90, &x91, x89, x82, x66); + fiat_p224_addcarryx_u64(&x90, &x91, x89, 0x0, x84); uint64_t x92; - fiat_p224_uint1 x93; - fiat_p224_addcarryx_u64(&x92, &x93, x91, x84, x68); + uint64_t x93; + fiat_p224_mulx_u64(&x92, &x93, x86, UINT64_C(0xffffffffffffffff)); uint64_t x94; - fiat_p224_uint1 x95; - fiat_p224_addcarryx_u64(&x94, &x95, x85, 0x0, x77); + uint64_t x95; + fiat_p224_mulx_u64(&x94, &x95, x92, UINT32_C(0xffffffff)); uint64_t x96; - fiat_p224_uint1 x97; - fiat_p224_addcarryx_u64(&x96, &x97, x93, x94, (fiat_p224_uint1)x72); + uint64_t x97; + fiat_p224_mulx_u64(&x96, &x97, x92, UINT64_C(0xffffffffffffffff)); uint64_t x98; - fiat_p224_uint1 x99; - fiat_p224_addcarryx_u64(&x98, &x99, 0x0, (arg1[3]), x88); + uint64_t x99; + fiat_p224_mulx_u64(&x98, &x99, x92, UINT64_C(0xffffffff00000000)); uint64_t x100; fiat_p224_uint1 x101; - fiat_p224_addcarryx_u64(&x100, &x101, x99, 0x0, x90); + fiat_p224_addcarryx_u64(&x100, &x101, 0x0, x96, x99); uint64_t x102; fiat_p224_uint1 x103; - fiat_p224_addcarryx_u64(&x102, &x103, x101, 0x0, x92); + fiat_p224_addcarryx_u64(&x102, &x103, x101, x94, x97); uint64_t x104; fiat_p224_uint1 x105; - fiat_p224_addcarryx_u64(&x104, &x105, x103, 0x0, x96); + fiat_p224_addcarryx_u64(&x104, &x105, 0x0, x92, x86); uint64_t x106; fiat_p224_uint1 x107; - fiat_p224_addcarryx_u64(&x106, &x107, x97, 0x0, x73); + fiat_p224_addcarryx_u64(&x106, &x107, x105, x98, x88); uint64_t x108; fiat_p224_uint1 x109; - fiat_p224_addcarryx_u64(&x108, &x109, x105, 0x0, (fiat_p224_uint1)x106); + fiat_p224_addcarryx_u64(&x108, &x109, x107, x100, x90); uint64_t x110; - uint64_t x111; - fiat_p224_mulx_u64(&x110, &x111, x98, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x111; + fiat_p224_addcarryx_u64(&x110, &x111, x71, 0x0, x63); uint64_t x112; - uint64_t x113; - fiat_p224_mulx_u64(&x112, &x113, x110, UINT32_C(0xffffffff)); + fiat_p224_uint1 x113; + fiat_p224_addcarryx_u64(&x112, &x113, x85, x110, 0x0); uint64_t x114; - uint64_t x115; - fiat_p224_mulx_u64(&x114, &x115, x110, UINT64_C(0xffffffffffffffff)); + fiat_p224_uint1 x115; + fiat_p224_addcarryx_u64(&x114, &x115, x91, 0x0, x112); uint64_t x116; - uint64_t x117; - fiat_p224_mulx_u64(&x116, &x117, x110, UINT64_C(0xffffffff00000000)); + fiat_p224_uint1 x117; + fiat_p224_addcarryx_u64(&x116, &x117, x109, x102, x114); uint64_t x118; fiat_p224_uint1 x119; - fiat_p224_addcarryx_u64(&x118, &x119, 0x0, x114, x117); + fiat_p224_addcarryx_u64(&x118, &x119, x103, 0x0, x95); uint64_t x120; fiat_p224_uint1 x121; - fiat_p224_addcarryx_u64(&x120, &x121, x119, x112, x115); + fiat_p224_addcarryx_u64(&x120, &x121, x117, x118, 0x0); uint64_t x122; fiat_p224_uint1 x123; - fiat_p224_addcarryx_u64(&x122, &x123, 0x0, x110, x98); + fiat_p224_subborrowx_u64(&x122, &x123, 0x0, x106, 0x1); uint64_t x124; fiat_p224_uint1 x125; - fiat_p224_addcarryx_u64(&x124, &x125, x123, x116, x100); + fiat_p224_subborrowx_u64(&x124, &x125, x123, x108, UINT64_C(0xffffffff00000000)); uint64_t x126; fiat_p224_uint1 x127; - fiat_p224_addcarryx_u64(&x126, &x127, x125, x118, x102); + fiat_p224_subborrowx_u64(&x126, &x127, x125, x116, UINT64_C(0xffffffffffffffff)); uint64_t x128; fiat_p224_uint1 x129; - fiat_p224_addcarryx_u64(&x128, &x129, x127, x120, x104); + fiat_p224_subborrowx_u64(&x128, &x129, x127, x120, UINT32_C(0xffffffff)); uint64_t x130; fiat_p224_uint1 x131; - fiat_p224_addcarryx_u64(&x130, &x131, x121, 0x0, x113); + fiat_p224_subborrowx_u64(&x130, &x131, x129, 0x0, 0x0); uint64_t x132; - fiat_p224_uint1 x133; - fiat_p224_addcarryx_u64(&x132, &x133, x129, x130, (fiat_p224_uint1)x108); + fiat_p224_cmovznz_u64(&x132, x131, x122, x106); + uint64_t x133; + fiat_p224_cmovznz_u64(&x133, x131, x124, x108); uint64_t x134; - fiat_p224_uint1 x135; - fiat_p224_subborrowx_u64(&x134, &x135, 0x0, x124, 0x1); - uint64_t x136; - fiat_p224_uint1 x137; - fiat_p224_subborrowx_u64(&x136, &x137, x135, x126, UINT64_C(0xffffffff00000000)); - uint64_t x138; - fiat_p224_uint1 x139; - fiat_p224_subborrowx_u64(&x138, &x139, x137, x128, UINT64_C(0xffffffffffffffff)); - uint64_t x140; - fiat_p224_uint1 x141; - fiat_p224_subborrowx_u64(&x140, &x141, x139, x132, UINT32_C(0xffffffff)); - uint64_t x142; - fiat_p224_uint1 x143; - fiat_p224_addcarryx_u64(&x142, &x143, x133, 0x0, x109); - uint64_t x144; - fiat_p224_uint1 x145; - fiat_p224_subborrowx_u64(&x144, &x145, x141, (fiat_p224_uint1)x142, 0x0); - uint64_t x146; - fiat_p224_cmovznz_u64(&x146, x145, x134, x124); - uint64_t x147; - fiat_p224_cmovznz_u64(&x147, x145, x136, x126); - uint64_t x148; - fiat_p224_cmovznz_u64(&x148, x145, x138, x128); - uint64_t x149; - fiat_p224_cmovznz_u64(&x149, x145, x140, x132); - out1[0] = x146; - out1[1] = x147; - out1[2] = x148; - out1[3] = x149; + fiat_p224_cmovznz_u64(&x134, x131, x126, x116); + uint64_t x135; + fiat_p224_cmovznz_u64(&x135, x131, x128, x120); + out1[0] = x132; + out1[1] = x133; + out1[2] = x134; + out1[3] = x135; } /* @@ -1183,28 +1162,28 @@ static void fiat_p224_to_bytes(uint8_t out1[32], const uint64_t arg1[4]) { uint8_t x16 = (uint8_t)(x13 & UINT8_C(0xff)); uint8_t x17 = (uint8_t)(x15 >> 8); uint8_t x18 = (uint8_t)(x15 & UINT8_C(0xff)); - fiat_p224_uint1 x19 = (fiat_p224_uint1)(x17 >> 8); - uint8_t x20 = (uint8_t)(x17 & UINT8_C(0xff)); - uint64_t x21 = (x19 + x3); - uint64_t x22 = (x21 >> 8); - uint8_t x23 = (uint8_t)(x21 & UINT8_C(0xff)); - uint64_t x24 = (x22 >> 8); - uint8_t x25 = (uint8_t)(x22 & UINT8_C(0xff)); - uint64_t x26 = (x24 >> 8); - uint8_t x27 = (uint8_t)(x24 & UINT8_C(0xff)); - uint64_t x28 = (x26 >> 8); - uint8_t x29 = (uint8_t)(x26 & UINT8_C(0xff)); - uint64_t x30 = (x28 >> 8); - uint8_t x31 = (uint8_t)(x28 & UINT8_C(0xff)); - uint64_t x32 = (x30 >> 8); - uint8_t x33 = (uint8_t)(x30 & UINT8_C(0xff)); - uint8_t x34 = (uint8_t)(x32 >> 8); - uint8_t x35 = (uint8_t)(x32 & UINT8_C(0xff)); - fiat_p224_uint1 x36 = (fiat_p224_uint1)(x34 >> 8); - uint8_t x37 = (uint8_t)(x34 & UINT8_C(0xff)); - uint64_t x38 = (x36 + x2); - uint64_t x39 = (x38 >> 8); - uint8_t x40 = (uint8_t)(x38 & UINT8_C(0xff)); + uint8_t x19 = (uint8_t)(x17 & UINT8_C(0xff)); + uint64_t x20 = (0x0 + x3); + uint64_t x21 = (x20 >> 8); + uint8_t x22 = (uint8_t)(x20 & UINT8_C(0xff)); + uint64_t x23 = (x21 >> 8); + uint8_t x24 = (uint8_t)(x21 & UINT8_C(0xff)); + uint64_t x25 = (x23 >> 8); + uint8_t x26 = (uint8_t)(x23 & UINT8_C(0xff)); + uint64_t x27 = (x25 >> 8); + uint8_t x28 = (uint8_t)(x25 & UINT8_C(0xff)); + uint64_t x29 = (x27 >> 8); + uint8_t x30 = (uint8_t)(x27 & UINT8_C(0xff)); + uint64_t x31 = (x29 >> 8); + uint8_t x32 = (uint8_t)(x29 & UINT8_C(0xff)); + uint8_t x33 = (uint8_t)(x31 >> 8); + uint8_t x34 = (uint8_t)(x31 & UINT8_C(0xff)); + uint8_t x35 = (uint8_t)(x33 & UINT8_C(0xff)); + uint64_t x36 = (0x0 + x2); + uint64_t x37 = (x36 >> 8); + uint8_t x38 = (uint8_t)(x36 & UINT8_C(0xff)); + uint64_t x39 = (x37 >> 8); + uint8_t x40 = (uint8_t)(x37 & UINT8_C(0xff)); uint64_t x41 = (x39 >> 8); uint8_t x42 = (uint8_t)(x39 & UINT8_C(0xff)); uint64_t x43 = (x41 >> 8); @@ -1213,27 +1192,17 @@ static void fiat_p224_to_bytes(uint8_t out1[32], const uint64_t arg1[4]) { uint8_t x46 = (uint8_t)(x43 & UINT8_C(0xff)); uint64_t x47 = (x45 >> 8); uint8_t x48 = (uint8_t)(x45 & UINT8_C(0xff)); - uint64_t x49 = (x47 >> 8); + uint8_t x49 = (uint8_t)(x47 >> 8); uint8_t x50 = (uint8_t)(x47 & UINT8_C(0xff)); - uint8_t x51 = (uint8_t)(x49 >> 8); - uint8_t x52 = (uint8_t)(x49 & UINT8_C(0xff)); - fiat_p224_uint1 x53 = (fiat_p224_uint1)(x51 >> 8); - uint8_t x54 = (uint8_t)(x51 & UINT8_C(0xff)); - uint64_t x55 = (x53 + x1); - uint64_t x56 = (x55 >> 8); - uint8_t x57 = (uint8_t)(x55 & UINT8_C(0xff)); - uint64_t x58 = (x56 >> 8); - uint8_t x59 = (uint8_t)(x56 & UINT8_C(0xff)); - uint8_t x60 = (uint8_t)(x58 >> 8); - uint8_t x61 = (uint8_t)(x58 & UINT8_C(0xff)); - fiat_p224_uint1 x62 = (fiat_p224_uint1)(x60 >> 8); - uint8_t x63 = (uint8_t)(x60 & UINT8_C(0xff)); - fiat_p224_uint1 x64 = (fiat_p224_uint1)(x62 >> 8); - fiat_p224_uint1 x65 = (fiat_p224_uint1)(x62 & UINT8_C(0xff)); - fiat_p224_uint1 x66 = (fiat_p224_uint1)(x64 >> 8); - fiat_p224_uint1 x67 = (fiat_p224_uint1)(x64 & UINT8_C(0xff)); - fiat_p224_uint1 x68 = (fiat_p224_uint1)(x66 >> 8); - fiat_p224_uint1 x69 = (fiat_p224_uint1)(x66 & UINT8_C(0xff)); + uint8_t x51 = (uint8_t)(x49 & UINT8_C(0xff)); + uint64_t x52 = (0x0 + x1); + uint64_t x53 = (x52 >> 8); + uint8_t x54 = (uint8_t)(x52 & UINT8_C(0xff)); + uint64_t x55 = (x53 >> 8); + uint8_t x56 = (uint8_t)(x53 & UINT8_C(0xff)); + uint8_t x57 = (uint8_t)(x55 >> 8); + uint8_t x58 = (uint8_t)(x55 & UINT8_C(0xff)); + uint8_t x59 = (uint8_t)(x57 & UINT8_C(0xff)); out1[0] = x6; out1[1] = x8; out1[2] = x10; @@ -1241,31 +1210,31 @@ static void fiat_p224_to_bytes(uint8_t out1[32], const uint64_t arg1[4]) { out1[4] = x14; out1[5] = x16; out1[6] = x18; - out1[7] = x20; - out1[8] = x23; - out1[9] = x25; - out1[10] = x27; - out1[11] = x29; - out1[12] = x31; - out1[13] = x33; - out1[14] = x35; - out1[15] = x37; - out1[16] = x40; - out1[17] = x42; - out1[18] = x44; - out1[19] = x46; - out1[20] = x48; - out1[21] = x50; - out1[22] = x52; - out1[23] = x54; - out1[24] = x57; - out1[25] = x59; - out1[26] = x61; - out1[27] = x63; - out1[28] = x65; - out1[29] = x67; - out1[30] = x69; - out1[31] = x68; + out1[7] = x19; + out1[8] = x22; + out1[9] = x24; + out1[10] = x26; + out1[11] = x28; + out1[12] = x30; + out1[13] = x32; + out1[14] = x34; + out1[15] = x35; + out1[16] = x38; + out1[17] = x40; + out1[18] = x42; + out1[19] = x44; + out1[20] = x46; + out1[21] = x48; + out1[22] = x50; + out1[23] = x51; + out1[24] = x54; + out1[25] = x56; + out1[26] = x58; + out1[27] = x59; + out1[28] = 0x0; + out1[29] = 0x0; + out1[30] = 0x0; + out1[31] = 0x0; } /* @@ -1275,54 +1244,47 @@ static void fiat_p224_to_bytes(uint8_t out1[32], const uint64_t arg1[4]) { * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffff]] */ static void fiat_p224_from_bytes(uint64_t out1[4], const uint8_t arg1[32]) { - fiat_p224_uint1 x1 = (fiat_p224_uint1)((uint64_t)(fiat_p224_uint1)(arg1[31]) << 56); - fiat_p224_uint1 x2 = (fiat_p224_uint1)((uint64_t)(fiat_p224_uint1)(arg1[30]) << 48); - fiat_p224_uint1 x3 = (fiat_p224_uint1)((uint64_t)(fiat_p224_uint1)(arg1[29]) << 40); - fiat_p224_uint1 x4 = (fiat_p224_uint1)((uint64_t)(fiat_p224_uint1)(arg1[28]) << 32); - uint64_t x5 = ((uint64_t)(arg1[27]) << 24); - uint64_t x6 = ((uint64_t)(arg1[26]) << 16); - uint64_t x7 = ((uint64_t)(arg1[25]) << 8); - uint8_t x8 = (arg1[24]); - uint64_t x9 = ((uint64_t)(arg1[23]) << 56); - uint64_t x10 = ((uint64_t)(arg1[22]) << 48); - uint64_t x11 = ((uint64_t)(arg1[21]) << 40); - uint64_t x12 = ((uint64_t)(arg1[20]) << 32); - uint64_t x13 = ((uint64_t)(arg1[19]) << 24); - uint64_t x14 = ((uint64_t)(arg1[18]) << 16); - uint64_t x15 = ((uint64_t)(arg1[17]) << 8); - uint8_t x16 = (arg1[16]); - uint64_t x17 = ((uint64_t)(arg1[15]) << 56); - uint64_t x18 = ((uint64_t)(arg1[14]) << 48); - uint64_t x19 = ((uint64_t)(arg1[13]) << 40); - uint64_t x20 = ((uint64_t)(arg1[12]) << 32); - uint64_t x21 = ((uint64_t)(arg1[11]) << 24); - uint64_t x22 = ((uint64_t)(arg1[10]) << 16); - uint64_t x23 = ((uint64_t)(arg1[9]) << 8); - uint8_t x24 = (arg1[8]); - uint64_t x25 = ((uint64_t)(arg1[7]) << 56); - uint64_t x26 = ((uint64_t)(arg1[6]) << 48); - uint64_t x27 = ((uint64_t)(arg1[5]) << 40); - uint64_t x28 = ((uint64_t)(arg1[4]) << 32); - uint64_t x29 = ((uint64_t)(arg1[3]) << 24); - uint64_t x30 = ((uint64_t)(arg1[2]) << 16); - uint64_t x31 = ((uint64_t)(arg1[1]) << 8); - uint8_t x32 = (arg1[0]); - uint64_t x33 = (x32 + (x31 + (x30 + (x29 + (x28 + (x27 + (x26 + x25))))))); - fiat_p224_uint1 x34 = (fiat_p224_uint1)((fiat_p224_uint128)x33 >> 64); - uint64_t x35 = (x33 & UINT64_C(0xffffffffffffffff)); - uint64_t x36 = (x8 + (x7 + (x6 + (x5 + (uint64_t)(fiat_p224_uint1)(x4 + (fiat_p224_uint1)(x3 + (fiat_p224_uint1)(x2 + x1))))))); - uint64_t x37 = (x16 + (x15 + (x14 + (x13 + (x12 + (x11 + (x10 + x9))))))); - uint64_t x38 = (x24 + (x23 + (x22 + (x21 + (x20 + (x19 + (x18 + x17))))))); - uint64_t x39 = (x34 + x38); - fiat_p224_uint1 x40 = (fiat_p224_uint1)((fiat_p224_uint128)x39 >> 64); - uint64_t x41 = (x39 & UINT64_C(0xffffffffffffffff)); - uint64_t x42 = (x40 + x37); - fiat_p224_uint1 x43 = (fiat_p224_uint1)((fiat_p224_uint128)x42 >> 64); - uint64_t x44 = (x42 & UINT64_C(0xffffffffffffffff)); - uint64_t x45 = (x43 + x36); - out1[0] = x35; - out1[1] = x41; - out1[2] = x44; - out1[3] = x45; + uint64_t x1 = ((uint64_t)(arg1[27]) << 24); + uint64_t x2 = ((uint64_t)(arg1[26]) << 16); + uint64_t x3 = ((uint64_t)(arg1[25]) << 8); + uint8_t x4 = (arg1[24]); + uint64_t x5 = ((uint64_t)(arg1[23]) << 56); + uint64_t x6 = ((uint64_t)(arg1[22]) << 48); + uint64_t x7 = ((uint64_t)(arg1[21]) << 40); + uint64_t x8 = ((uint64_t)(arg1[20]) << 32); + uint64_t x9 = ((uint64_t)(arg1[19]) << 24); + uint64_t x10 = ((uint64_t)(arg1[18]) << 16); + uint64_t x11 = ((uint64_t)(arg1[17]) << 8); + uint8_t x12 = (arg1[16]); + uint64_t x13 = ((uint64_t)(arg1[15]) << 56); + uint64_t x14 = ((uint64_t)(arg1[14]) << 48); + uint64_t x15 = ((uint64_t)(arg1[13]) << 40); + uint64_t x16 = ((uint64_t)(arg1[12]) << 32); + uint64_t x17 = ((uint64_t)(arg1[11]) << 24); + uint64_t x18 = ((uint64_t)(arg1[10]) << 16); + uint64_t x19 = ((uint64_t)(arg1[9]) << 8); + uint8_t x20 = (arg1[8]); + uint64_t x21 = ((uint64_t)(arg1[7]) << 56); + uint64_t x22 = ((uint64_t)(arg1[6]) << 48); + uint64_t x23 = ((uint64_t)(arg1[5]) << 40); + uint64_t x24 = ((uint64_t)(arg1[4]) << 32); + uint64_t x25 = ((uint64_t)(arg1[3]) << 24); + uint64_t x26 = ((uint64_t)(arg1[2]) << 16); + uint64_t x27 = ((uint64_t)(arg1[1]) << 8); + uint8_t x28 = (arg1[0]); + uint64_t x29 = (x28 + (x27 + (x26 + (x25 + (x24 + (x23 + (x22 + x21))))))); + uint64_t x30 = (x29 & UINT64_C(0xffffffffffffffff)); + uint64_t x31 = (x4 + (x3 + (x2 + (x1 + (uint64_t)0x0)))); + uint64_t x32 = (x12 + (x11 + (x10 + (x9 + (x8 + (x7 + (x6 + x5))))))); + uint64_t x33 = (x20 + (x19 + (x18 + (x17 + (x16 + (x15 + (x14 + x13))))))); + uint64_t x34 = (0x0 + x33); + uint64_t x35 = (x34 & UINT64_C(0xffffffffffffffff)); + uint64_t x36 = (0x0 + x32); + uint64_t x37 = (x36 & UINT64_C(0xffffffffffffffff)); + uint64_t x38 = (0x0 + x31); + out1[0] = x30; + out1[1] = x35; + out1[2] = x37; + out1[3] = x38; } -- cgit v1.2.3