/* Autogenerated */ /* curve description: p434 */ /* requested operations: (all) */ /* m = 0x2341f271773446cfc5fd681c520567bc65c783158aea3fdc1767ae2ffffffffffffffffffffffffffffffffffffffffffffffffffffff (from "2^216 * 3^137 - 1") */ /* machine_wordsize = 64 (from "64") */ /* */ /* NOTE: In addition to the bounds specified above each function, all */ /* functions synthesized for this Montgomery arithmetic require the */ /* input to be strictly less than the prime modulus (m), and also */ /* require the input to be in the unique saturated representation. */ /* All functions also ensure that these two properties are true of */ /* return values. */ #include typedef unsigned char fiat_p434_uint1; typedef signed char fiat_p434_int1; typedef signed __int128 fiat_p434_int128; typedef unsigned __int128 fiat_p434_uint128; /* * The function fiat_p434_addcarryx_u64 is an addition with carry. * Postconditions: * out1 = (arg1 + arg2 + arg3) mod 2^64 * out2 = ⌊(arg1 + arg2 + arg3) / 2^64⌋ * * Input Bounds: * arg1: [0x0 ~> 0x1] * arg2: [0x0 ~> 0xffffffffffffffff] * arg3: [0x0 ~> 0xffffffffffffffff] * Output Bounds: * out1: [0x0 ~> 0xffffffffffffffff] * out2: [0x0 ~> 0x1] */ static void fiat_p434_addcarryx_u64(uint64_t* out1, fiat_p434_uint1* out2, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { fiat_p434_uint128 x1 = ((arg1 + (fiat_p434_uint128)arg2) + arg3); uint64_t x2 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); fiat_p434_uint1 x3 = (fiat_p434_uint1)(x1 >> 64); *out1 = x2; *out2 = x3; } /* * The function fiat_p434_subborrowx_u64 is a subtraction with borrow. * Postconditions: * out1 = (-arg1 + arg2 + -arg3) mod 2^64 * out2 = -⌊(-arg1 + arg2 + -arg3) / 2^64⌋ * * Input Bounds: * arg1: [0x0 ~> 0x1] * arg2: [0x0 ~> 0xffffffffffffffff] * arg3: [0x0 ~> 0xffffffffffffffff] * Output Bounds: * out1: [0x0 ~> 0xffffffffffffffff] * out2: [0x0 ~> 0x1] */ static void fiat_p434_subborrowx_u64(uint64_t* out1, fiat_p434_uint1* out2, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { fiat_p434_int128 x1 = ((arg2 - (fiat_p434_int128)arg1) - arg3); fiat_p434_int1 x2 = (fiat_p434_int1)(x1 >> 64); uint64_t x3 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); *out1 = x3; *out2 = (fiat_p434_uint1)(0x0 - x2); } /* * The function fiat_p434_mulx_u64 is a multiplication, returning the full double-width result. * Postconditions: * out1 = (arg1 * arg2) mod 2^64 * out2 = ⌊arg1 * arg2 / 2^64⌋ * * Input Bounds: * arg1: [0x0 ~> 0xffffffffffffffff] * arg2: [0x0 ~> 0xffffffffffffffff] * Output Bounds: * out1: [0x0 ~> 0xffffffffffffffff] * out2: [0x0 ~> 0xffffffffffffffff] */ static void fiat_p434_mulx_u64(uint64_t* out1, uint64_t* out2, uint64_t arg1, uint64_t arg2) { fiat_p434_uint128 x1 = ((fiat_p434_uint128)arg1 * arg2); uint64_t x2 = (uint64_t)(x1 & UINT64_C(0xffffffffffffffff)); uint64_t x3 = (uint64_t)(x1 >> 64); *out1 = x2; *out2 = x3; } /* * The function fiat_p434_cmovznz_u64 is a single-word conditional move. * Postconditions: * out1 = (if arg1 = 0 then arg2 else arg3) * * Input Bounds: * arg1: [0x0 ~> 0x1] * arg2: [0x0 ~> 0xffffffffffffffff] * arg3: [0x0 ~> 0xffffffffffffffff] * Output Bounds: * out1: [0x0 ~> 0xffffffffffffffff] */ static void fiat_p434_cmovznz_u64(uint64_t* out1, fiat_p434_uint1 arg1, uint64_t arg2, uint64_t arg3) { fiat_p434_uint1 x1 = (!(!arg1)); uint64_t x2 = ((fiat_p434_int1)(0x0 - x1) & UINT64_C(0xffffffffffffffff)); uint64_t x3 = ((x2 & arg3) | ((~x2) & arg2)); *out1 = x3; } /* * The function fiat_p434_mul multiplies two field elements in the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * 0 ≤ eval arg2 < m * Postconditions: * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) * eval (from_montgomery arg2)) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_mul(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { uint64_t x1 = (arg1[1]); uint64_t x2 = (arg1[2]); uint64_t x3 = (arg1[3]); uint64_t x4 = (arg1[4]); uint64_t x5 = (arg1[5]); uint64_t x6 = (arg1[6]); uint64_t x7 = (arg1[0]); uint64_t x8; uint64_t x9; fiat_p434_mulx_u64(&x8, &x9, x7, (arg2[6])); uint64_t x10; uint64_t x11; fiat_p434_mulx_u64(&x10, &x11, x7, (arg2[5])); uint64_t x12; uint64_t x13; fiat_p434_mulx_u64(&x12, &x13, x7, (arg2[4])); uint64_t x14; uint64_t x15; fiat_p434_mulx_u64(&x14, &x15, x7, (arg2[3])); uint64_t x16; uint64_t x17; fiat_p434_mulx_u64(&x16, &x17, x7, (arg2[2])); uint64_t x18; uint64_t x19; fiat_p434_mulx_u64(&x18, &x19, x7, (arg2[1])); uint64_t x20; uint64_t x21; fiat_p434_mulx_u64(&x20, &x21, x7, (arg2[0])); uint64_t x22; fiat_p434_uint1 x23; fiat_p434_addcarryx_u64(&x22, &x23, 0x0, x21, x18); uint64_t x24; fiat_p434_uint1 x25; fiat_p434_addcarryx_u64(&x24, &x25, x23, x19, x16); uint64_t x26; fiat_p434_uint1 x27; fiat_p434_addcarryx_u64(&x26, &x27, x25, x17, x14); uint64_t x28; fiat_p434_uint1 x29; fiat_p434_addcarryx_u64(&x28, &x29, x27, x15, x12); uint64_t x30; fiat_p434_uint1 x31; fiat_p434_addcarryx_u64(&x30, &x31, x29, x13, x10); uint64_t x32; fiat_p434_uint1 x33; fiat_p434_addcarryx_u64(&x32, &x33, x31, x11, x8); uint64_t x34; fiat_p434_uint1 x35; fiat_p434_addcarryx_u64(&x34, &x35, x33, x9, 0x0); uint64_t x36; uint64_t x37; fiat_p434_mulx_u64(&x36, &x37, x20, UINT64_C(0x2341f27177344)); uint64_t x38; uint64_t x39; fiat_p434_mulx_u64(&x38, &x39, x20, UINT64_C(0x6cfc5fd681c52056)); uint64_t x40; uint64_t x41; fiat_p434_mulx_u64(&x40, &x41, x20, UINT64_C(0x7bc65c783158aea3)); uint64_t x42; uint64_t x43; fiat_p434_mulx_u64(&x42, &x43, x20, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x44; uint64_t x45; fiat_p434_mulx_u64(&x44, &x45, x20, UINT64_C(0xffffffffffffffff)); uint64_t x46; uint64_t x47; fiat_p434_mulx_u64(&x46, &x47, x20, UINT64_C(0xffffffffffffffff)); uint64_t x48; uint64_t x49; fiat_p434_mulx_u64(&x48, &x49, x20, UINT64_C(0xffffffffffffffff)); uint64_t x50; fiat_p434_uint1 x51; fiat_p434_addcarryx_u64(&x50, &x51, 0x0, x49, x46); uint64_t x52; fiat_p434_uint1 x53; fiat_p434_addcarryx_u64(&x52, &x53, x51, x47, x44); uint64_t x54; fiat_p434_uint1 x55; fiat_p434_addcarryx_u64(&x54, &x55, x53, x45, x42); uint64_t x56; fiat_p434_uint1 x57; fiat_p434_addcarryx_u64(&x56, &x57, x55, x43, x40); uint64_t x58; fiat_p434_uint1 x59; fiat_p434_addcarryx_u64(&x58, &x59, x57, x41, x38); uint64_t x60; fiat_p434_uint1 x61; fiat_p434_addcarryx_u64(&x60, &x61, x59, x39, x36); uint64_t x62; fiat_p434_uint1 x63; fiat_p434_addcarryx_u64(&x62, &x63, x61, x37, 0x0); uint64_t x64; fiat_p434_uint1 x65; fiat_p434_addcarryx_u64(&x64, &x65, 0x0, x20, x48); uint64_t x66; fiat_p434_uint1 x67; fiat_p434_addcarryx_u64(&x66, &x67, x65, x22, x50); uint64_t x68; fiat_p434_uint1 x69; fiat_p434_addcarryx_u64(&x68, &x69, x67, x24, x52); uint64_t x70; fiat_p434_uint1 x71; fiat_p434_addcarryx_u64(&x70, &x71, x69, x26, x54); uint64_t x72; fiat_p434_uint1 x73; fiat_p434_addcarryx_u64(&x72, &x73, x71, x28, x56); uint64_t x74; fiat_p434_uint1 x75; fiat_p434_addcarryx_u64(&x74, &x75, x73, x30, x58); uint64_t x76; fiat_p434_uint1 x77; fiat_p434_addcarryx_u64(&x76, &x77, x75, x32, x60); uint64_t x78; fiat_p434_uint1 x79; fiat_p434_addcarryx_u64(&x78, &x79, x77, x34, x62); uint64_t x80; fiat_p434_uint1 x81; fiat_p434_addcarryx_u64(&x80, &x81, x79, 0x0, 0x0); uint64_t x82; uint64_t x83; fiat_p434_mulx_u64(&x82, &x83, x1, (arg2[6])); uint64_t x84; uint64_t x85; fiat_p434_mulx_u64(&x84, &x85, x1, (arg2[5])); uint64_t x86; uint64_t x87; fiat_p434_mulx_u64(&x86, &x87, x1, (arg2[4])); uint64_t x88; uint64_t x89; fiat_p434_mulx_u64(&x88, &x89, x1, (arg2[3])); uint64_t x90; uint64_t x91; fiat_p434_mulx_u64(&x90, &x91, x1, (arg2[2])); uint64_t x92; uint64_t x93; fiat_p434_mulx_u64(&x92, &x93, x1, (arg2[1])); uint64_t x94; uint64_t x95; fiat_p434_mulx_u64(&x94, &x95, x1, (arg2[0])); uint64_t x96; fiat_p434_uint1 x97; fiat_p434_addcarryx_u64(&x96, &x97, 0x0, x95, x92); uint64_t x98; fiat_p434_uint1 x99; fiat_p434_addcarryx_u64(&x98, &x99, x97, x93, x90); uint64_t x100; fiat_p434_uint1 x101; fiat_p434_addcarryx_u64(&x100, &x101, x99, x91, x88); uint64_t x102; fiat_p434_uint1 x103; fiat_p434_addcarryx_u64(&x102, &x103, x101, x89, x86); uint64_t x104; fiat_p434_uint1 x105; fiat_p434_addcarryx_u64(&x104, &x105, x103, x87, x84); uint64_t x106; fiat_p434_uint1 x107; fiat_p434_addcarryx_u64(&x106, &x107, x105, x85, x82); uint64_t x108; fiat_p434_uint1 x109; fiat_p434_addcarryx_u64(&x108, &x109, x107, x83, 0x0); uint64_t x110; fiat_p434_uint1 x111; fiat_p434_addcarryx_u64(&x110, &x111, 0x0, x66, x94); uint64_t x112; fiat_p434_uint1 x113; fiat_p434_addcarryx_u64(&x112, &x113, x111, x68, x96); uint64_t x114; fiat_p434_uint1 x115; fiat_p434_addcarryx_u64(&x114, &x115, x113, x70, x98); uint64_t x116; fiat_p434_uint1 x117; fiat_p434_addcarryx_u64(&x116, &x117, x115, x72, x100); uint64_t x118; fiat_p434_uint1 x119; fiat_p434_addcarryx_u64(&x118, &x119, x117, x74, x102); uint64_t x120; fiat_p434_uint1 x121; fiat_p434_addcarryx_u64(&x120, &x121, x119, x76, x104); uint64_t x122; fiat_p434_uint1 x123; fiat_p434_addcarryx_u64(&x122, &x123, x121, x78, x106); uint64_t x124; fiat_p434_uint1 x125; fiat_p434_addcarryx_u64(&x124, &x125, x123, (fiat_p434_uint1)x80, x108); uint64_t x126; uint64_t x127; fiat_p434_mulx_u64(&x126, &x127, x110, UINT64_C(0x2341f27177344)); uint64_t x128; uint64_t x129; fiat_p434_mulx_u64(&x128, &x129, x110, UINT64_C(0x6cfc5fd681c52056)); uint64_t x130; uint64_t x131; fiat_p434_mulx_u64(&x130, &x131, x110, UINT64_C(0x7bc65c783158aea3)); uint64_t x132; uint64_t x133; fiat_p434_mulx_u64(&x132, &x133, x110, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x134; uint64_t x135; fiat_p434_mulx_u64(&x134, &x135, x110, UINT64_C(0xffffffffffffffff)); uint64_t x136; uint64_t x137; fiat_p434_mulx_u64(&x136, &x137, x110, UINT64_C(0xffffffffffffffff)); uint64_t x138; uint64_t x139; fiat_p434_mulx_u64(&x138, &x139, x110, UINT64_C(0xffffffffffffffff)); uint64_t x140; fiat_p434_uint1 x141; fiat_p434_addcarryx_u64(&x140, &x141, 0x0, x139, x136); uint64_t x142; fiat_p434_uint1 x143; fiat_p434_addcarryx_u64(&x142, &x143, x141, x137, x134); uint64_t x144; fiat_p434_uint1 x145; fiat_p434_addcarryx_u64(&x144, &x145, x143, x135, x132); uint64_t x146; fiat_p434_uint1 x147; fiat_p434_addcarryx_u64(&x146, &x147, x145, x133, x130); uint64_t x148; fiat_p434_uint1 x149; fiat_p434_addcarryx_u64(&x148, &x149, x147, x131, x128); uint64_t x150; fiat_p434_uint1 x151; fiat_p434_addcarryx_u64(&x150, &x151, x149, x129, x126); uint64_t x152; fiat_p434_uint1 x153; fiat_p434_addcarryx_u64(&x152, &x153, x151, x127, 0x0); uint64_t x154; fiat_p434_uint1 x155; fiat_p434_addcarryx_u64(&x154, &x155, 0x0, x110, x138); uint64_t x156; fiat_p434_uint1 x157; fiat_p434_addcarryx_u64(&x156, &x157, x155, x112, x140); uint64_t x158; fiat_p434_uint1 x159; fiat_p434_addcarryx_u64(&x158, &x159, x157, x114, x142); uint64_t x160; fiat_p434_uint1 x161; fiat_p434_addcarryx_u64(&x160, &x161, x159, x116, x144); uint64_t x162; fiat_p434_uint1 x163; fiat_p434_addcarryx_u64(&x162, &x163, x161, x118, x146); uint64_t x164; fiat_p434_uint1 x165; fiat_p434_addcarryx_u64(&x164, &x165, x163, x120, x148); uint64_t x166; fiat_p434_uint1 x167; fiat_p434_addcarryx_u64(&x166, &x167, x165, x122, x150); uint64_t x168; fiat_p434_uint1 x169; fiat_p434_addcarryx_u64(&x168, &x169, x167, x124, x152); uint64_t x170; fiat_p434_uint1 x171; fiat_p434_addcarryx_u64(&x170, &x171, x169, x125, 0x0); uint64_t x172; uint64_t x173; fiat_p434_mulx_u64(&x172, &x173, x2, (arg2[6])); uint64_t x174; uint64_t x175; fiat_p434_mulx_u64(&x174, &x175, x2, (arg2[5])); uint64_t x176; uint64_t x177; fiat_p434_mulx_u64(&x176, &x177, x2, (arg2[4])); uint64_t x178; uint64_t x179; fiat_p434_mulx_u64(&x178, &x179, x2, (arg2[3])); uint64_t x180; uint64_t x181; fiat_p434_mulx_u64(&x180, &x181, x2, (arg2[2])); uint64_t x182; uint64_t x183; fiat_p434_mulx_u64(&x182, &x183, x2, (arg2[1])); uint64_t x184; uint64_t x185; fiat_p434_mulx_u64(&x184, &x185, x2, (arg2[0])); uint64_t x186; fiat_p434_uint1 x187; fiat_p434_addcarryx_u64(&x186, &x187, 0x0, x185, x182); uint64_t x188; fiat_p434_uint1 x189; fiat_p434_addcarryx_u64(&x188, &x189, x187, x183, x180); uint64_t x190; fiat_p434_uint1 x191; fiat_p434_addcarryx_u64(&x190, &x191, x189, x181, x178); uint64_t x192; fiat_p434_uint1 x193; fiat_p434_addcarryx_u64(&x192, &x193, x191, x179, x176); uint64_t x194; fiat_p434_uint1 x195; fiat_p434_addcarryx_u64(&x194, &x195, x193, x177, x174); uint64_t x196; fiat_p434_uint1 x197; fiat_p434_addcarryx_u64(&x196, &x197, x195, x175, x172); uint64_t x198; fiat_p434_uint1 x199; fiat_p434_addcarryx_u64(&x198, &x199, x197, x173, 0x0); uint64_t x200; fiat_p434_uint1 x201; fiat_p434_addcarryx_u64(&x200, &x201, 0x0, x156, x184); uint64_t x202; fiat_p434_uint1 x203; fiat_p434_addcarryx_u64(&x202, &x203, x201, x158, x186); uint64_t x204; fiat_p434_uint1 x205; fiat_p434_addcarryx_u64(&x204, &x205, x203, x160, x188); uint64_t x206; fiat_p434_uint1 x207; fiat_p434_addcarryx_u64(&x206, &x207, x205, x162, x190); uint64_t x208; fiat_p434_uint1 x209; fiat_p434_addcarryx_u64(&x208, &x209, x207, x164, x192); uint64_t x210; fiat_p434_uint1 x211; fiat_p434_addcarryx_u64(&x210, &x211, x209, x166, x194); uint64_t x212; fiat_p434_uint1 x213; fiat_p434_addcarryx_u64(&x212, &x213, x211, x168, x196); uint64_t x214; fiat_p434_uint1 x215; fiat_p434_addcarryx_u64(&x214, &x215, x213, x170, x198); uint64_t x216; uint64_t x217; fiat_p434_mulx_u64(&x216, &x217, x200, UINT64_C(0x2341f27177344)); uint64_t x218; uint64_t x219; fiat_p434_mulx_u64(&x218, &x219, x200, UINT64_C(0x6cfc5fd681c52056)); uint64_t x220; uint64_t x221; fiat_p434_mulx_u64(&x220, &x221, x200, UINT64_C(0x7bc65c783158aea3)); uint64_t x222; uint64_t x223; fiat_p434_mulx_u64(&x222, &x223, x200, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x224; uint64_t x225; fiat_p434_mulx_u64(&x224, &x225, x200, UINT64_C(0xffffffffffffffff)); uint64_t x226; uint64_t x227; fiat_p434_mulx_u64(&x226, &x227, x200, UINT64_C(0xffffffffffffffff)); uint64_t x228; uint64_t x229; fiat_p434_mulx_u64(&x228, &x229, x200, UINT64_C(0xffffffffffffffff)); uint64_t x230; fiat_p434_uint1 x231; fiat_p434_addcarryx_u64(&x230, &x231, 0x0, x229, x226); uint64_t x232; fiat_p434_uint1 x233; fiat_p434_addcarryx_u64(&x232, &x233, x231, x227, x224); uint64_t x234; fiat_p434_uint1 x235; fiat_p434_addcarryx_u64(&x234, &x235, x233, x225, x222); uint64_t x236; fiat_p434_uint1 x237; fiat_p434_addcarryx_u64(&x236, &x237, x235, x223, x220); uint64_t x238; fiat_p434_uint1 x239; fiat_p434_addcarryx_u64(&x238, &x239, x237, x221, x218); uint64_t x240; fiat_p434_uint1 x241; fiat_p434_addcarryx_u64(&x240, &x241, x239, x219, x216); uint64_t x242; fiat_p434_uint1 x243; fiat_p434_addcarryx_u64(&x242, &x243, x241, x217, 0x0); uint64_t x244; fiat_p434_uint1 x245; fiat_p434_addcarryx_u64(&x244, &x245, 0x0, x200, x228); uint64_t x246; fiat_p434_uint1 x247; fiat_p434_addcarryx_u64(&x246, &x247, x245, x202, x230); uint64_t x248; fiat_p434_uint1 x249; fiat_p434_addcarryx_u64(&x248, &x249, x247, x204, x232); uint64_t x250; fiat_p434_uint1 x251; fiat_p434_addcarryx_u64(&x250, &x251, x249, x206, x234); uint64_t x252; fiat_p434_uint1 x253; fiat_p434_addcarryx_u64(&x252, &x253, x251, x208, x236); uint64_t x254; fiat_p434_uint1 x255; fiat_p434_addcarryx_u64(&x254, &x255, x253, x210, x238); uint64_t x256; fiat_p434_uint1 x257; fiat_p434_addcarryx_u64(&x256, &x257, x255, x212, x240); uint64_t x258; fiat_p434_uint1 x259; fiat_p434_addcarryx_u64(&x258, &x259, x257, x214, x242); uint64_t x260; fiat_p434_uint1 x261; fiat_p434_addcarryx_u64(&x260, &x261, x259, x215, 0x0); uint64_t x262; uint64_t x263; fiat_p434_mulx_u64(&x262, &x263, x3, (arg2[6])); uint64_t x264; uint64_t x265; fiat_p434_mulx_u64(&x264, &x265, x3, (arg2[5])); uint64_t x266; uint64_t x267; fiat_p434_mulx_u64(&x266, &x267, x3, (arg2[4])); uint64_t x268; uint64_t x269; fiat_p434_mulx_u64(&x268, &x269, x3, (arg2[3])); uint64_t x270; uint64_t x271; fiat_p434_mulx_u64(&x270, &x271, x3, (arg2[2])); uint64_t x272; uint64_t x273; fiat_p434_mulx_u64(&x272, &x273, x3, (arg2[1])); uint64_t x274; uint64_t x275; fiat_p434_mulx_u64(&x274, &x275, x3, (arg2[0])); uint64_t x276; fiat_p434_uint1 x277; fiat_p434_addcarryx_u64(&x276, &x277, 0x0, x275, x272); uint64_t x278; fiat_p434_uint1 x279; fiat_p434_addcarryx_u64(&x278, &x279, x277, x273, x270); uint64_t x280; fiat_p434_uint1 x281; fiat_p434_addcarryx_u64(&x280, &x281, x279, x271, x268); uint64_t x282; fiat_p434_uint1 x283; fiat_p434_addcarryx_u64(&x282, &x283, x281, x269, x266); uint64_t x284; fiat_p434_uint1 x285; fiat_p434_addcarryx_u64(&x284, &x285, x283, x267, x264); uint64_t x286; fiat_p434_uint1 x287; fiat_p434_addcarryx_u64(&x286, &x287, x285, x265, x262); uint64_t x288; fiat_p434_uint1 x289; fiat_p434_addcarryx_u64(&x288, &x289, x287, x263, 0x0); uint64_t x290; fiat_p434_uint1 x291; fiat_p434_addcarryx_u64(&x290, &x291, 0x0, x246, x274); uint64_t x292; fiat_p434_uint1 x293; fiat_p434_addcarryx_u64(&x292, &x293, x291, x248, x276); uint64_t x294; fiat_p434_uint1 x295; fiat_p434_addcarryx_u64(&x294, &x295, x293, x250, x278); uint64_t x296; fiat_p434_uint1 x297; fiat_p434_addcarryx_u64(&x296, &x297, x295, x252, x280); uint64_t x298; fiat_p434_uint1 x299; fiat_p434_addcarryx_u64(&x298, &x299, x297, x254, x282); uint64_t x300; fiat_p434_uint1 x301; fiat_p434_addcarryx_u64(&x300, &x301, x299, x256, x284); uint64_t x302; fiat_p434_uint1 x303; fiat_p434_addcarryx_u64(&x302, &x303, x301, x258, x286); uint64_t x304; fiat_p434_uint1 x305; fiat_p434_addcarryx_u64(&x304, &x305, x303, x260, x288); uint64_t x306; uint64_t x307; fiat_p434_mulx_u64(&x306, &x307, x290, UINT64_C(0x2341f27177344)); uint64_t x308; uint64_t x309; fiat_p434_mulx_u64(&x308, &x309, x290, UINT64_C(0x6cfc5fd681c52056)); uint64_t x310; uint64_t x311; fiat_p434_mulx_u64(&x310, &x311, x290, UINT64_C(0x7bc65c783158aea3)); uint64_t x312; uint64_t x313; fiat_p434_mulx_u64(&x312, &x313, x290, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x314; uint64_t x315; fiat_p434_mulx_u64(&x314, &x315, x290, UINT64_C(0xffffffffffffffff)); uint64_t x316; uint64_t x317; fiat_p434_mulx_u64(&x316, &x317, x290, UINT64_C(0xffffffffffffffff)); uint64_t x318; uint64_t x319; fiat_p434_mulx_u64(&x318, &x319, x290, UINT64_C(0xffffffffffffffff)); uint64_t x320; fiat_p434_uint1 x321; fiat_p434_addcarryx_u64(&x320, &x321, 0x0, x319, x316); uint64_t x322; fiat_p434_uint1 x323; fiat_p434_addcarryx_u64(&x322, &x323, x321, x317, x314); uint64_t x324; fiat_p434_uint1 x325; fiat_p434_addcarryx_u64(&x324, &x325, x323, x315, x312); uint64_t x326; fiat_p434_uint1 x327; fiat_p434_addcarryx_u64(&x326, &x327, x325, x313, x310); uint64_t x328; fiat_p434_uint1 x329; fiat_p434_addcarryx_u64(&x328, &x329, x327, x311, x308); uint64_t x330; fiat_p434_uint1 x331; fiat_p434_addcarryx_u64(&x330, &x331, x329, x309, x306); uint64_t x332; fiat_p434_uint1 x333; fiat_p434_addcarryx_u64(&x332, &x333, x331, x307, 0x0); uint64_t x334; fiat_p434_uint1 x335; fiat_p434_addcarryx_u64(&x334, &x335, 0x0, x290, x318); uint64_t x336; fiat_p434_uint1 x337; fiat_p434_addcarryx_u64(&x336, &x337, x335, x292, x320); uint64_t x338; fiat_p434_uint1 x339; fiat_p434_addcarryx_u64(&x338, &x339, x337, x294, x322); uint64_t x340; fiat_p434_uint1 x341; fiat_p434_addcarryx_u64(&x340, &x341, x339, x296, x324); uint64_t x342; fiat_p434_uint1 x343; fiat_p434_addcarryx_u64(&x342, &x343, x341, x298, x326); uint64_t x344; fiat_p434_uint1 x345; fiat_p434_addcarryx_u64(&x344, &x345, x343, x300, x328); uint64_t x346; fiat_p434_uint1 x347; fiat_p434_addcarryx_u64(&x346, &x347, x345, x302, x330); uint64_t x348; fiat_p434_uint1 x349; fiat_p434_addcarryx_u64(&x348, &x349, x347, x304, x332); uint64_t x350; fiat_p434_uint1 x351; fiat_p434_addcarryx_u64(&x350, &x351, x349, x305, 0x0); uint64_t x352; uint64_t x353; fiat_p434_mulx_u64(&x352, &x353, x4, (arg2[6])); uint64_t x354; uint64_t x355; fiat_p434_mulx_u64(&x354, &x355, x4, (arg2[5])); uint64_t x356; uint64_t x357; fiat_p434_mulx_u64(&x356, &x357, x4, (arg2[4])); uint64_t x358; uint64_t x359; fiat_p434_mulx_u64(&x358, &x359, x4, (arg2[3])); uint64_t x360; uint64_t x361; fiat_p434_mulx_u64(&x360, &x361, x4, (arg2[2])); uint64_t x362; uint64_t x363; fiat_p434_mulx_u64(&x362, &x363, x4, (arg2[1])); uint64_t x364; uint64_t x365; fiat_p434_mulx_u64(&x364, &x365, x4, (arg2[0])); uint64_t x366; fiat_p434_uint1 x367; fiat_p434_addcarryx_u64(&x366, &x367, 0x0, x365, x362); uint64_t x368; fiat_p434_uint1 x369; fiat_p434_addcarryx_u64(&x368, &x369, x367, x363, x360); uint64_t x370; fiat_p434_uint1 x371; fiat_p434_addcarryx_u64(&x370, &x371, x369, x361, x358); uint64_t x372; fiat_p434_uint1 x373; fiat_p434_addcarryx_u64(&x372, &x373, x371, x359, x356); uint64_t x374; fiat_p434_uint1 x375; fiat_p434_addcarryx_u64(&x374, &x375, x373, x357, x354); uint64_t x376; fiat_p434_uint1 x377; fiat_p434_addcarryx_u64(&x376, &x377, x375, x355, x352); uint64_t x378; fiat_p434_uint1 x379; fiat_p434_addcarryx_u64(&x378, &x379, x377, x353, 0x0); uint64_t x380; fiat_p434_uint1 x381; fiat_p434_addcarryx_u64(&x380, &x381, 0x0, x336, x364); uint64_t x382; fiat_p434_uint1 x383; fiat_p434_addcarryx_u64(&x382, &x383, x381, x338, x366); uint64_t x384; fiat_p434_uint1 x385; fiat_p434_addcarryx_u64(&x384, &x385, x383, x340, x368); uint64_t x386; fiat_p434_uint1 x387; fiat_p434_addcarryx_u64(&x386, &x387, x385, x342, x370); uint64_t x388; fiat_p434_uint1 x389; fiat_p434_addcarryx_u64(&x388, &x389, x387, x344, x372); uint64_t x390; fiat_p434_uint1 x391; fiat_p434_addcarryx_u64(&x390, &x391, x389, x346, x374); uint64_t x392; fiat_p434_uint1 x393; fiat_p434_addcarryx_u64(&x392, &x393, x391, x348, x376); uint64_t x394; fiat_p434_uint1 x395; fiat_p434_addcarryx_u64(&x394, &x395, x393, x350, x378); uint64_t x396; uint64_t x397; fiat_p434_mulx_u64(&x396, &x397, x380, UINT64_C(0x2341f27177344)); uint64_t x398; uint64_t x399; fiat_p434_mulx_u64(&x398, &x399, x380, UINT64_C(0x6cfc5fd681c52056)); uint64_t x400; uint64_t x401; fiat_p434_mulx_u64(&x400, &x401, x380, UINT64_C(0x7bc65c783158aea3)); uint64_t x402; uint64_t x403; fiat_p434_mulx_u64(&x402, &x403, x380, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x404; uint64_t x405; fiat_p434_mulx_u64(&x404, &x405, x380, UINT64_C(0xffffffffffffffff)); uint64_t x406; uint64_t x407; fiat_p434_mulx_u64(&x406, &x407, x380, UINT64_C(0xffffffffffffffff)); uint64_t x408; uint64_t x409; fiat_p434_mulx_u64(&x408, &x409, x380, UINT64_C(0xffffffffffffffff)); uint64_t x410; fiat_p434_uint1 x411; fiat_p434_addcarryx_u64(&x410, &x411, 0x0, x409, x406); uint64_t x412; fiat_p434_uint1 x413; fiat_p434_addcarryx_u64(&x412, &x413, x411, x407, x404); uint64_t x414; fiat_p434_uint1 x415; fiat_p434_addcarryx_u64(&x414, &x415, x413, x405, x402); uint64_t x416; fiat_p434_uint1 x417; fiat_p434_addcarryx_u64(&x416, &x417, x415, x403, x400); uint64_t x418; fiat_p434_uint1 x419; fiat_p434_addcarryx_u64(&x418, &x419, x417, x401, x398); uint64_t x420; fiat_p434_uint1 x421; fiat_p434_addcarryx_u64(&x420, &x421, x419, x399, x396); uint64_t x422; fiat_p434_uint1 x423; fiat_p434_addcarryx_u64(&x422, &x423, x421, x397, 0x0); uint64_t x424; fiat_p434_uint1 x425; fiat_p434_addcarryx_u64(&x424, &x425, 0x0, x380, x408); uint64_t x426; fiat_p434_uint1 x427; fiat_p434_addcarryx_u64(&x426, &x427, x425, x382, x410); uint64_t x428; fiat_p434_uint1 x429; fiat_p434_addcarryx_u64(&x428, &x429, x427, x384, x412); uint64_t x430; fiat_p434_uint1 x431; fiat_p434_addcarryx_u64(&x430, &x431, x429, x386, x414); uint64_t x432; fiat_p434_uint1 x433; fiat_p434_addcarryx_u64(&x432, &x433, x431, x388, x416); uint64_t x434; fiat_p434_uint1 x435; fiat_p434_addcarryx_u64(&x434, &x435, x433, x390, x418); uint64_t x436; fiat_p434_uint1 x437; fiat_p434_addcarryx_u64(&x436, &x437, x435, x392, x420); uint64_t x438; fiat_p434_uint1 x439; fiat_p434_addcarryx_u64(&x438, &x439, x437, x394, x422); uint64_t x440; fiat_p434_uint1 x441; fiat_p434_addcarryx_u64(&x440, &x441, x439, x395, 0x0); uint64_t x442; uint64_t x443; fiat_p434_mulx_u64(&x442, &x443, x5, (arg2[6])); uint64_t x444; uint64_t x445; fiat_p434_mulx_u64(&x444, &x445, x5, (arg2[5])); uint64_t x446; uint64_t x447; fiat_p434_mulx_u64(&x446, &x447, x5, (arg2[4])); uint64_t x448; uint64_t x449; fiat_p434_mulx_u64(&x448, &x449, x5, (arg2[3])); uint64_t x450; uint64_t x451; fiat_p434_mulx_u64(&x450, &x451, x5, (arg2[2])); uint64_t x452; uint64_t x453; fiat_p434_mulx_u64(&x452, &x453, x5, (arg2[1])); uint64_t x454; uint64_t x455; fiat_p434_mulx_u64(&x454, &x455, x5, (arg2[0])); uint64_t x456; fiat_p434_uint1 x457; fiat_p434_addcarryx_u64(&x456, &x457, 0x0, x455, x452); uint64_t x458; fiat_p434_uint1 x459; fiat_p434_addcarryx_u64(&x458, &x459, x457, x453, x450); uint64_t x460; fiat_p434_uint1 x461; fiat_p434_addcarryx_u64(&x460, &x461, x459, x451, x448); uint64_t x462; fiat_p434_uint1 x463; fiat_p434_addcarryx_u64(&x462, &x463, x461, x449, x446); uint64_t x464; fiat_p434_uint1 x465; fiat_p434_addcarryx_u64(&x464, &x465, x463, x447, x444); uint64_t x466; fiat_p434_uint1 x467; fiat_p434_addcarryx_u64(&x466, &x467, x465, x445, x442); uint64_t x468; fiat_p434_uint1 x469; fiat_p434_addcarryx_u64(&x468, &x469, x467, x443, 0x0); uint64_t x470; fiat_p434_uint1 x471; fiat_p434_addcarryx_u64(&x470, &x471, 0x0, x426, x454); uint64_t x472; fiat_p434_uint1 x473; fiat_p434_addcarryx_u64(&x472, &x473, x471, x428, x456); uint64_t x474; fiat_p434_uint1 x475; fiat_p434_addcarryx_u64(&x474, &x475, x473, x430, x458); uint64_t x476; fiat_p434_uint1 x477; fiat_p434_addcarryx_u64(&x476, &x477, x475, x432, x460); uint64_t x478; fiat_p434_uint1 x479; fiat_p434_addcarryx_u64(&x478, &x479, x477, x434, x462); uint64_t x480; fiat_p434_uint1 x481; fiat_p434_addcarryx_u64(&x480, &x481, x479, x436, x464); uint64_t x482; fiat_p434_uint1 x483; fiat_p434_addcarryx_u64(&x482, &x483, x481, x438, x466); uint64_t x484; fiat_p434_uint1 x485; fiat_p434_addcarryx_u64(&x484, &x485, x483, x440, x468); uint64_t x486; uint64_t x487; fiat_p434_mulx_u64(&x486, &x487, x470, UINT64_C(0x2341f27177344)); uint64_t x488; uint64_t x489; fiat_p434_mulx_u64(&x488, &x489, x470, UINT64_C(0x6cfc5fd681c52056)); uint64_t x490; uint64_t x491; fiat_p434_mulx_u64(&x490, &x491, x470, UINT64_C(0x7bc65c783158aea3)); uint64_t x492; uint64_t x493; fiat_p434_mulx_u64(&x492, &x493, x470, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x494; uint64_t x495; fiat_p434_mulx_u64(&x494, &x495, x470, UINT64_C(0xffffffffffffffff)); uint64_t x496; uint64_t x497; fiat_p434_mulx_u64(&x496, &x497, x470, UINT64_C(0xffffffffffffffff)); uint64_t x498; uint64_t x499; fiat_p434_mulx_u64(&x498, &x499, x470, UINT64_C(0xffffffffffffffff)); uint64_t x500; fiat_p434_uint1 x501; fiat_p434_addcarryx_u64(&x500, &x501, 0x0, x499, x496); uint64_t x502; fiat_p434_uint1 x503; fiat_p434_addcarryx_u64(&x502, &x503, x501, x497, x494); uint64_t x504; fiat_p434_uint1 x505; fiat_p434_addcarryx_u64(&x504, &x505, x503, x495, x492); uint64_t x506; fiat_p434_uint1 x507; fiat_p434_addcarryx_u64(&x506, &x507, x505, x493, x490); uint64_t x508; fiat_p434_uint1 x509; fiat_p434_addcarryx_u64(&x508, &x509, x507, x491, x488); uint64_t x510; fiat_p434_uint1 x511; fiat_p434_addcarryx_u64(&x510, &x511, x509, x489, x486); uint64_t x512; fiat_p434_uint1 x513; fiat_p434_addcarryx_u64(&x512, &x513, x511, x487, 0x0); uint64_t x514; fiat_p434_uint1 x515; fiat_p434_addcarryx_u64(&x514, &x515, 0x0, x470, x498); uint64_t x516; fiat_p434_uint1 x517; fiat_p434_addcarryx_u64(&x516, &x517, x515, x472, x500); uint64_t x518; fiat_p434_uint1 x519; fiat_p434_addcarryx_u64(&x518, &x519, x517, x474, x502); uint64_t x520; fiat_p434_uint1 x521; fiat_p434_addcarryx_u64(&x520, &x521, x519, x476, x504); uint64_t x522; fiat_p434_uint1 x523; fiat_p434_addcarryx_u64(&x522, &x523, x521, x478, x506); uint64_t x524; fiat_p434_uint1 x525; fiat_p434_addcarryx_u64(&x524, &x525, x523, x480, x508); uint64_t x526; fiat_p434_uint1 x527; fiat_p434_addcarryx_u64(&x526, &x527, x525, x482, x510); uint64_t x528; fiat_p434_uint1 x529; fiat_p434_addcarryx_u64(&x528, &x529, x527, x484, x512); uint64_t x530; fiat_p434_uint1 x531; fiat_p434_addcarryx_u64(&x530, &x531, x529, x485, 0x0); uint64_t x532; uint64_t x533; fiat_p434_mulx_u64(&x532, &x533, x6, (arg2[6])); uint64_t x534; uint64_t x535; fiat_p434_mulx_u64(&x534, &x535, x6, (arg2[5])); uint64_t x536; uint64_t x537; fiat_p434_mulx_u64(&x536, &x537, x6, (arg2[4])); uint64_t x538; uint64_t x539; fiat_p434_mulx_u64(&x538, &x539, x6, (arg2[3])); uint64_t x540; uint64_t x541; fiat_p434_mulx_u64(&x540, &x541, x6, (arg2[2])); uint64_t x542; uint64_t x543; fiat_p434_mulx_u64(&x542, &x543, x6, (arg2[1])); uint64_t x544; uint64_t x545; fiat_p434_mulx_u64(&x544, &x545, x6, (arg2[0])); uint64_t x546; fiat_p434_uint1 x547; fiat_p434_addcarryx_u64(&x546, &x547, 0x0, x545, x542); uint64_t x548; fiat_p434_uint1 x549; fiat_p434_addcarryx_u64(&x548, &x549, x547, x543, x540); uint64_t x550; fiat_p434_uint1 x551; fiat_p434_addcarryx_u64(&x550, &x551, x549, x541, x538); uint64_t x552; fiat_p434_uint1 x553; fiat_p434_addcarryx_u64(&x552, &x553, x551, x539, x536); uint64_t x554; fiat_p434_uint1 x555; fiat_p434_addcarryx_u64(&x554, &x555, x553, x537, x534); uint64_t x556; fiat_p434_uint1 x557; fiat_p434_addcarryx_u64(&x556, &x557, x555, x535, x532); uint64_t x558; fiat_p434_uint1 x559; fiat_p434_addcarryx_u64(&x558, &x559, x557, x533, 0x0); uint64_t x560; fiat_p434_uint1 x561; fiat_p434_addcarryx_u64(&x560, &x561, 0x0, x516, x544); uint64_t x562; fiat_p434_uint1 x563; fiat_p434_addcarryx_u64(&x562, &x563, x561, x518, x546); uint64_t x564; fiat_p434_uint1 x565; fiat_p434_addcarryx_u64(&x564, &x565, x563, x520, x548); uint64_t x566; fiat_p434_uint1 x567; fiat_p434_addcarryx_u64(&x566, &x567, x565, x522, x550); uint64_t x568; fiat_p434_uint1 x569; fiat_p434_addcarryx_u64(&x568, &x569, x567, x524, x552); uint64_t x570; fiat_p434_uint1 x571; fiat_p434_addcarryx_u64(&x570, &x571, x569, x526, x554); uint64_t x572; fiat_p434_uint1 x573; fiat_p434_addcarryx_u64(&x572, &x573, x571, x528, x556); uint64_t x574; fiat_p434_uint1 x575; fiat_p434_addcarryx_u64(&x574, &x575, x573, x530, x558); uint64_t x576; uint64_t x577; fiat_p434_mulx_u64(&x576, &x577, x560, UINT64_C(0x2341f27177344)); uint64_t x578; uint64_t x579; fiat_p434_mulx_u64(&x578, &x579, x560, UINT64_C(0x6cfc5fd681c52056)); uint64_t x580; uint64_t x581; fiat_p434_mulx_u64(&x580, &x581, x560, UINT64_C(0x7bc65c783158aea3)); uint64_t x582; uint64_t x583; fiat_p434_mulx_u64(&x582, &x583, x560, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x584; uint64_t x585; fiat_p434_mulx_u64(&x584, &x585, x560, UINT64_C(0xffffffffffffffff)); uint64_t x586; uint64_t x587; fiat_p434_mulx_u64(&x586, &x587, x560, UINT64_C(0xffffffffffffffff)); uint64_t x588; uint64_t x589; fiat_p434_mulx_u64(&x588, &x589, x560, UINT64_C(0xffffffffffffffff)); uint64_t x590; fiat_p434_uint1 x591; fiat_p434_addcarryx_u64(&x590, &x591, 0x0, x589, x586); uint64_t x592; fiat_p434_uint1 x593; fiat_p434_addcarryx_u64(&x592, &x593, x591, x587, x584); uint64_t x594; fiat_p434_uint1 x595; fiat_p434_addcarryx_u64(&x594, &x595, x593, x585, x582); uint64_t x596; fiat_p434_uint1 x597; fiat_p434_addcarryx_u64(&x596, &x597, x595, x583, x580); uint64_t x598; fiat_p434_uint1 x599; fiat_p434_addcarryx_u64(&x598, &x599, x597, x581, x578); uint64_t x600; fiat_p434_uint1 x601; fiat_p434_addcarryx_u64(&x600, &x601, x599, x579, x576); uint64_t x602; fiat_p434_uint1 x603; fiat_p434_addcarryx_u64(&x602, &x603, x601, x577, 0x0); uint64_t x604; fiat_p434_uint1 x605; fiat_p434_addcarryx_u64(&x604, &x605, 0x0, x560, x588); uint64_t x606; fiat_p434_uint1 x607; fiat_p434_addcarryx_u64(&x606, &x607, x605, x562, x590); uint64_t x608; fiat_p434_uint1 x609; fiat_p434_addcarryx_u64(&x608, &x609, x607, x564, x592); uint64_t x610; fiat_p434_uint1 x611; fiat_p434_addcarryx_u64(&x610, &x611, x609, x566, x594); uint64_t x612; fiat_p434_uint1 x613; fiat_p434_addcarryx_u64(&x612, &x613, x611, x568, x596); uint64_t x614; fiat_p434_uint1 x615; fiat_p434_addcarryx_u64(&x614, &x615, x613, x570, x598); uint64_t x616; fiat_p434_uint1 x617; fiat_p434_addcarryx_u64(&x616, &x617, x615, x572, x600); uint64_t x618; fiat_p434_uint1 x619; fiat_p434_addcarryx_u64(&x618, &x619, x617, x574, x602); uint64_t x620; fiat_p434_uint1 x621; fiat_p434_addcarryx_u64(&x620, &x621, x619, x575, 0x0); uint64_t x622; fiat_p434_uint1 x623; fiat_p434_subborrowx_u64(&x622, &x623, 0x0, x606, UINT64_C(0xffffffffffffffff)); uint64_t x624; fiat_p434_uint1 x625; fiat_p434_subborrowx_u64(&x624, &x625, x623, x608, UINT64_C(0xffffffffffffffff)); uint64_t x626; fiat_p434_uint1 x627; fiat_p434_subborrowx_u64(&x626, &x627, x625, x610, UINT64_C(0xffffffffffffffff)); uint64_t x628; fiat_p434_uint1 x629; fiat_p434_subborrowx_u64(&x628, &x629, x627, x612, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x630; fiat_p434_uint1 x631; fiat_p434_subborrowx_u64(&x630, &x631, x629, x614, UINT64_C(0x7bc65c783158aea3)); uint64_t x632; fiat_p434_uint1 x633; fiat_p434_subborrowx_u64(&x632, &x633, x631, x616, UINT64_C(0x6cfc5fd681c52056)); uint64_t x634; fiat_p434_uint1 x635; fiat_p434_subborrowx_u64(&x634, &x635, x633, x618, UINT64_C(0x2341f27177344)); uint64_t x636; fiat_p434_uint1 x637; fiat_p434_subborrowx_u64(&x636, &x637, x635, x620, 0x0); uint64_t x638; fiat_p434_cmovznz_u64(&x638, x637, x622, x606); uint64_t x639; fiat_p434_cmovznz_u64(&x639, x637, x624, x608); uint64_t x640; fiat_p434_cmovznz_u64(&x640, x637, x626, x610); uint64_t x641; fiat_p434_cmovznz_u64(&x641, x637, x628, x612); uint64_t x642; fiat_p434_cmovznz_u64(&x642, x637, x630, x614); uint64_t x643; fiat_p434_cmovznz_u64(&x643, x637, x632, x616); uint64_t x644; fiat_p434_cmovznz_u64(&x644, x637, x634, x618); out1[0] = x638; out1[1] = x639; out1[2] = x640; out1[3] = x641; out1[4] = x642; out1[5] = x643; out1[6] = x644; } /* * The function fiat_p434_square squares a field element in the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * Postconditions: * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) * eval (from_montgomery arg1)) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_square(uint64_t out1[7], const uint64_t arg1[7]) { uint64_t x1 = (arg1[1]); uint64_t x2 = (arg1[2]); uint64_t x3 = (arg1[3]); uint64_t x4 = (arg1[4]); uint64_t x5 = (arg1[5]); uint64_t x6 = (arg1[6]); uint64_t x7 = (arg1[0]); uint64_t x8; uint64_t x9; fiat_p434_mulx_u64(&x8, &x9, x7, (arg1[6])); uint64_t x10; uint64_t x11; fiat_p434_mulx_u64(&x10, &x11, x7, (arg1[5])); uint64_t x12; uint64_t x13; fiat_p434_mulx_u64(&x12, &x13, x7, (arg1[4])); uint64_t x14; uint64_t x15; fiat_p434_mulx_u64(&x14, &x15, x7, (arg1[3])); uint64_t x16; uint64_t x17; fiat_p434_mulx_u64(&x16, &x17, x7, (arg1[2])); uint64_t x18; uint64_t x19; fiat_p434_mulx_u64(&x18, &x19, x7, (arg1[1])); uint64_t x20; uint64_t x21; fiat_p434_mulx_u64(&x20, &x21, x7, (arg1[0])); uint64_t x22; fiat_p434_uint1 x23; fiat_p434_addcarryx_u64(&x22, &x23, 0x0, x21, x18); uint64_t x24; fiat_p434_uint1 x25; fiat_p434_addcarryx_u64(&x24, &x25, x23, x19, x16); uint64_t x26; fiat_p434_uint1 x27; fiat_p434_addcarryx_u64(&x26, &x27, x25, x17, x14); uint64_t x28; fiat_p434_uint1 x29; fiat_p434_addcarryx_u64(&x28, &x29, x27, x15, x12); uint64_t x30; fiat_p434_uint1 x31; fiat_p434_addcarryx_u64(&x30, &x31, x29, x13, x10); uint64_t x32; fiat_p434_uint1 x33; fiat_p434_addcarryx_u64(&x32, &x33, x31, x11, x8); uint64_t x34; fiat_p434_uint1 x35; fiat_p434_addcarryx_u64(&x34, &x35, x33, x9, 0x0); uint64_t x36; uint64_t x37; fiat_p434_mulx_u64(&x36, &x37, x20, UINT64_C(0x2341f27177344)); uint64_t x38; uint64_t x39; fiat_p434_mulx_u64(&x38, &x39, x20, UINT64_C(0x6cfc5fd681c52056)); uint64_t x40; uint64_t x41; fiat_p434_mulx_u64(&x40, &x41, x20, UINT64_C(0x7bc65c783158aea3)); uint64_t x42; uint64_t x43; fiat_p434_mulx_u64(&x42, &x43, x20, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x44; uint64_t x45; fiat_p434_mulx_u64(&x44, &x45, x20, UINT64_C(0xffffffffffffffff)); uint64_t x46; uint64_t x47; fiat_p434_mulx_u64(&x46, &x47, x20, UINT64_C(0xffffffffffffffff)); uint64_t x48; uint64_t x49; fiat_p434_mulx_u64(&x48, &x49, x20, UINT64_C(0xffffffffffffffff)); uint64_t x50; fiat_p434_uint1 x51; fiat_p434_addcarryx_u64(&x50, &x51, 0x0, x49, x46); uint64_t x52; fiat_p434_uint1 x53; fiat_p434_addcarryx_u64(&x52, &x53, x51, x47, x44); uint64_t x54; fiat_p434_uint1 x55; fiat_p434_addcarryx_u64(&x54, &x55, x53, x45, x42); uint64_t x56; fiat_p434_uint1 x57; fiat_p434_addcarryx_u64(&x56, &x57, x55, x43, x40); uint64_t x58; fiat_p434_uint1 x59; fiat_p434_addcarryx_u64(&x58, &x59, x57, x41, x38); uint64_t x60; fiat_p434_uint1 x61; fiat_p434_addcarryx_u64(&x60, &x61, x59, x39, x36); uint64_t x62; fiat_p434_uint1 x63; fiat_p434_addcarryx_u64(&x62, &x63, x61, x37, 0x0); uint64_t x64; fiat_p434_uint1 x65; fiat_p434_addcarryx_u64(&x64, &x65, 0x0, x20, x48); uint64_t x66; fiat_p434_uint1 x67; fiat_p434_addcarryx_u64(&x66, &x67, x65, x22, x50); uint64_t x68; fiat_p434_uint1 x69; fiat_p434_addcarryx_u64(&x68, &x69, x67, x24, x52); uint64_t x70; fiat_p434_uint1 x71; fiat_p434_addcarryx_u64(&x70, &x71, x69, x26, x54); uint64_t x72; fiat_p434_uint1 x73; fiat_p434_addcarryx_u64(&x72, &x73, x71, x28, x56); uint64_t x74; fiat_p434_uint1 x75; fiat_p434_addcarryx_u64(&x74, &x75, x73, x30, x58); uint64_t x76; fiat_p434_uint1 x77; fiat_p434_addcarryx_u64(&x76, &x77, x75, x32, x60); uint64_t x78; fiat_p434_uint1 x79; fiat_p434_addcarryx_u64(&x78, &x79, x77, x34, x62); uint64_t x80; fiat_p434_uint1 x81; fiat_p434_addcarryx_u64(&x80, &x81, x79, 0x0, 0x0); uint64_t x82; uint64_t x83; fiat_p434_mulx_u64(&x82, &x83, x1, (arg1[6])); uint64_t x84; uint64_t x85; fiat_p434_mulx_u64(&x84, &x85, x1, (arg1[5])); uint64_t x86; uint64_t x87; fiat_p434_mulx_u64(&x86, &x87, x1, (arg1[4])); uint64_t x88; uint64_t x89; fiat_p434_mulx_u64(&x88, &x89, x1, (arg1[3])); uint64_t x90; uint64_t x91; fiat_p434_mulx_u64(&x90, &x91, x1, (arg1[2])); uint64_t x92; uint64_t x93; fiat_p434_mulx_u64(&x92, &x93, x1, (arg1[1])); uint64_t x94; uint64_t x95; fiat_p434_mulx_u64(&x94, &x95, x1, (arg1[0])); uint64_t x96; fiat_p434_uint1 x97; fiat_p434_addcarryx_u64(&x96, &x97, 0x0, x95, x92); uint64_t x98; fiat_p434_uint1 x99; fiat_p434_addcarryx_u64(&x98, &x99, x97, x93, x90); uint64_t x100; fiat_p434_uint1 x101; fiat_p434_addcarryx_u64(&x100, &x101, x99, x91, x88); uint64_t x102; fiat_p434_uint1 x103; fiat_p434_addcarryx_u64(&x102, &x103, x101, x89, x86); uint64_t x104; fiat_p434_uint1 x105; fiat_p434_addcarryx_u64(&x104, &x105, x103, x87, x84); uint64_t x106; fiat_p434_uint1 x107; fiat_p434_addcarryx_u64(&x106, &x107, x105, x85, x82); uint64_t x108; fiat_p434_uint1 x109; fiat_p434_addcarryx_u64(&x108, &x109, x107, x83, 0x0); uint64_t x110; fiat_p434_uint1 x111; fiat_p434_addcarryx_u64(&x110, &x111, 0x0, x66, x94); uint64_t x112; fiat_p434_uint1 x113; fiat_p434_addcarryx_u64(&x112, &x113, x111, x68, x96); uint64_t x114; fiat_p434_uint1 x115; fiat_p434_addcarryx_u64(&x114, &x115, x113, x70, x98); uint64_t x116; fiat_p434_uint1 x117; fiat_p434_addcarryx_u64(&x116, &x117, x115, x72, x100); uint64_t x118; fiat_p434_uint1 x119; fiat_p434_addcarryx_u64(&x118, &x119, x117, x74, x102); uint64_t x120; fiat_p434_uint1 x121; fiat_p434_addcarryx_u64(&x120, &x121, x119, x76, x104); uint64_t x122; fiat_p434_uint1 x123; fiat_p434_addcarryx_u64(&x122, &x123, x121, x78, x106); uint64_t x124; fiat_p434_uint1 x125; fiat_p434_addcarryx_u64(&x124, &x125, x123, (fiat_p434_uint1)x80, x108); uint64_t x126; uint64_t x127; fiat_p434_mulx_u64(&x126, &x127, x110, UINT64_C(0x2341f27177344)); uint64_t x128; uint64_t x129; fiat_p434_mulx_u64(&x128, &x129, x110, UINT64_C(0x6cfc5fd681c52056)); uint64_t x130; uint64_t x131; fiat_p434_mulx_u64(&x130, &x131, x110, UINT64_C(0x7bc65c783158aea3)); uint64_t x132; uint64_t x133; fiat_p434_mulx_u64(&x132, &x133, x110, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x134; uint64_t x135; fiat_p434_mulx_u64(&x134, &x135, x110, UINT64_C(0xffffffffffffffff)); uint64_t x136; uint64_t x137; fiat_p434_mulx_u64(&x136, &x137, x110, UINT64_C(0xffffffffffffffff)); uint64_t x138; uint64_t x139; fiat_p434_mulx_u64(&x138, &x139, x110, UINT64_C(0xffffffffffffffff)); uint64_t x140; fiat_p434_uint1 x141; fiat_p434_addcarryx_u64(&x140, &x141, 0x0, x139, x136); uint64_t x142; fiat_p434_uint1 x143; fiat_p434_addcarryx_u64(&x142, &x143, x141, x137, x134); uint64_t x144; fiat_p434_uint1 x145; fiat_p434_addcarryx_u64(&x144, &x145, x143, x135, x132); uint64_t x146; fiat_p434_uint1 x147; fiat_p434_addcarryx_u64(&x146, &x147, x145, x133, x130); uint64_t x148; fiat_p434_uint1 x149; fiat_p434_addcarryx_u64(&x148, &x149, x147, x131, x128); uint64_t x150; fiat_p434_uint1 x151; fiat_p434_addcarryx_u64(&x150, &x151, x149, x129, x126); uint64_t x152; fiat_p434_uint1 x153; fiat_p434_addcarryx_u64(&x152, &x153, x151, x127, 0x0); uint64_t x154; fiat_p434_uint1 x155; fiat_p434_addcarryx_u64(&x154, &x155, 0x0, x110, x138); uint64_t x156; fiat_p434_uint1 x157; fiat_p434_addcarryx_u64(&x156, &x157, x155, x112, x140); uint64_t x158; fiat_p434_uint1 x159; fiat_p434_addcarryx_u64(&x158, &x159, x157, x114, x142); uint64_t x160; fiat_p434_uint1 x161; fiat_p434_addcarryx_u64(&x160, &x161, x159, x116, x144); uint64_t x162; fiat_p434_uint1 x163; fiat_p434_addcarryx_u64(&x162, &x163, x161, x118, x146); uint64_t x164; fiat_p434_uint1 x165; fiat_p434_addcarryx_u64(&x164, &x165, x163, x120, x148); uint64_t x166; fiat_p434_uint1 x167; fiat_p434_addcarryx_u64(&x166, &x167, x165, x122, x150); uint64_t x168; fiat_p434_uint1 x169; fiat_p434_addcarryx_u64(&x168, &x169, x167, x124, x152); uint64_t x170; fiat_p434_uint1 x171; fiat_p434_addcarryx_u64(&x170, &x171, x169, x125, 0x0); uint64_t x172; uint64_t x173; fiat_p434_mulx_u64(&x172, &x173, x2, (arg1[6])); uint64_t x174; uint64_t x175; fiat_p434_mulx_u64(&x174, &x175, x2, (arg1[5])); uint64_t x176; uint64_t x177; fiat_p434_mulx_u64(&x176, &x177, x2, (arg1[4])); uint64_t x178; uint64_t x179; fiat_p434_mulx_u64(&x178, &x179, x2, (arg1[3])); uint64_t x180; uint64_t x181; fiat_p434_mulx_u64(&x180, &x181, x2, (arg1[2])); uint64_t x182; uint64_t x183; fiat_p434_mulx_u64(&x182, &x183, x2, (arg1[1])); uint64_t x184; uint64_t x185; fiat_p434_mulx_u64(&x184, &x185, x2, (arg1[0])); uint64_t x186; fiat_p434_uint1 x187; fiat_p434_addcarryx_u64(&x186, &x187, 0x0, x185, x182); uint64_t x188; fiat_p434_uint1 x189; fiat_p434_addcarryx_u64(&x188, &x189, x187, x183, x180); uint64_t x190; fiat_p434_uint1 x191; fiat_p434_addcarryx_u64(&x190, &x191, x189, x181, x178); uint64_t x192; fiat_p434_uint1 x193; fiat_p434_addcarryx_u64(&x192, &x193, x191, x179, x176); uint64_t x194; fiat_p434_uint1 x195; fiat_p434_addcarryx_u64(&x194, &x195, x193, x177, x174); uint64_t x196; fiat_p434_uint1 x197; fiat_p434_addcarryx_u64(&x196, &x197, x195, x175, x172); uint64_t x198; fiat_p434_uint1 x199; fiat_p434_addcarryx_u64(&x198, &x199, x197, x173, 0x0); uint64_t x200; fiat_p434_uint1 x201; fiat_p434_addcarryx_u64(&x200, &x201, 0x0, x156, x184); uint64_t x202; fiat_p434_uint1 x203; fiat_p434_addcarryx_u64(&x202, &x203, x201, x158, x186); uint64_t x204; fiat_p434_uint1 x205; fiat_p434_addcarryx_u64(&x204, &x205, x203, x160, x188); uint64_t x206; fiat_p434_uint1 x207; fiat_p434_addcarryx_u64(&x206, &x207, x205, x162, x190); uint64_t x208; fiat_p434_uint1 x209; fiat_p434_addcarryx_u64(&x208, &x209, x207, x164, x192); uint64_t x210; fiat_p434_uint1 x211; fiat_p434_addcarryx_u64(&x210, &x211, x209, x166, x194); uint64_t x212; fiat_p434_uint1 x213; fiat_p434_addcarryx_u64(&x212, &x213, x211, x168, x196); uint64_t x214; fiat_p434_uint1 x215; fiat_p434_addcarryx_u64(&x214, &x215, x213, x170, x198); uint64_t x216; uint64_t x217; fiat_p434_mulx_u64(&x216, &x217, x200, UINT64_C(0x2341f27177344)); uint64_t x218; uint64_t x219; fiat_p434_mulx_u64(&x218, &x219, x200, UINT64_C(0x6cfc5fd681c52056)); uint64_t x220; uint64_t x221; fiat_p434_mulx_u64(&x220, &x221, x200, UINT64_C(0x7bc65c783158aea3)); uint64_t x222; uint64_t x223; fiat_p434_mulx_u64(&x222, &x223, x200, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x224; uint64_t x225; fiat_p434_mulx_u64(&x224, &x225, x200, UINT64_C(0xffffffffffffffff)); uint64_t x226; uint64_t x227; fiat_p434_mulx_u64(&x226, &x227, x200, UINT64_C(0xffffffffffffffff)); uint64_t x228; uint64_t x229; fiat_p434_mulx_u64(&x228, &x229, x200, UINT64_C(0xffffffffffffffff)); uint64_t x230; fiat_p434_uint1 x231; fiat_p434_addcarryx_u64(&x230, &x231, 0x0, x229, x226); uint64_t x232; fiat_p434_uint1 x233; fiat_p434_addcarryx_u64(&x232, &x233, x231, x227, x224); uint64_t x234; fiat_p434_uint1 x235; fiat_p434_addcarryx_u64(&x234, &x235, x233, x225, x222); uint64_t x236; fiat_p434_uint1 x237; fiat_p434_addcarryx_u64(&x236, &x237, x235, x223, x220); uint64_t x238; fiat_p434_uint1 x239; fiat_p434_addcarryx_u64(&x238, &x239, x237, x221, x218); uint64_t x240; fiat_p434_uint1 x241; fiat_p434_addcarryx_u64(&x240, &x241, x239, x219, x216); uint64_t x242; fiat_p434_uint1 x243; fiat_p434_addcarryx_u64(&x242, &x243, x241, x217, 0x0); uint64_t x244; fiat_p434_uint1 x245; fiat_p434_addcarryx_u64(&x244, &x245, 0x0, x200, x228); uint64_t x246; fiat_p434_uint1 x247; fiat_p434_addcarryx_u64(&x246, &x247, x245, x202, x230); uint64_t x248; fiat_p434_uint1 x249; fiat_p434_addcarryx_u64(&x248, &x249, x247, x204, x232); uint64_t x250; fiat_p434_uint1 x251; fiat_p434_addcarryx_u64(&x250, &x251, x249, x206, x234); uint64_t x252; fiat_p434_uint1 x253; fiat_p434_addcarryx_u64(&x252, &x253, x251, x208, x236); uint64_t x254; fiat_p434_uint1 x255; fiat_p434_addcarryx_u64(&x254, &x255, x253, x210, x238); uint64_t x256; fiat_p434_uint1 x257; fiat_p434_addcarryx_u64(&x256, &x257, x255, x212, x240); uint64_t x258; fiat_p434_uint1 x259; fiat_p434_addcarryx_u64(&x258, &x259, x257, x214, x242); uint64_t x260; fiat_p434_uint1 x261; fiat_p434_addcarryx_u64(&x260, &x261, x259, x215, 0x0); uint64_t x262; uint64_t x263; fiat_p434_mulx_u64(&x262, &x263, x3, (arg1[6])); uint64_t x264; uint64_t x265; fiat_p434_mulx_u64(&x264, &x265, x3, (arg1[5])); uint64_t x266; uint64_t x267; fiat_p434_mulx_u64(&x266, &x267, x3, (arg1[4])); uint64_t x268; uint64_t x269; fiat_p434_mulx_u64(&x268, &x269, x3, (arg1[3])); uint64_t x270; uint64_t x271; fiat_p434_mulx_u64(&x270, &x271, x3, (arg1[2])); uint64_t x272; uint64_t x273; fiat_p434_mulx_u64(&x272, &x273, x3, (arg1[1])); uint64_t x274; uint64_t x275; fiat_p434_mulx_u64(&x274, &x275, x3, (arg1[0])); uint64_t x276; fiat_p434_uint1 x277; fiat_p434_addcarryx_u64(&x276, &x277, 0x0, x275, x272); uint64_t x278; fiat_p434_uint1 x279; fiat_p434_addcarryx_u64(&x278, &x279, x277, x273, x270); uint64_t x280; fiat_p434_uint1 x281; fiat_p434_addcarryx_u64(&x280, &x281, x279, x271, x268); uint64_t x282; fiat_p434_uint1 x283; fiat_p434_addcarryx_u64(&x282, &x283, x281, x269, x266); uint64_t x284; fiat_p434_uint1 x285; fiat_p434_addcarryx_u64(&x284, &x285, x283, x267, x264); uint64_t x286; fiat_p434_uint1 x287; fiat_p434_addcarryx_u64(&x286, &x287, x285, x265, x262); uint64_t x288; fiat_p434_uint1 x289; fiat_p434_addcarryx_u64(&x288, &x289, x287, x263, 0x0); uint64_t x290; fiat_p434_uint1 x291; fiat_p434_addcarryx_u64(&x290, &x291, 0x0, x246, x274); uint64_t x292; fiat_p434_uint1 x293; fiat_p434_addcarryx_u64(&x292, &x293, x291, x248, x276); uint64_t x294; fiat_p434_uint1 x295; fiat_p434_addcarryx_u64(&x294, &x295, x293, x250, x278); uint64_t x296; fiat_p434_uint1 x297; fiat_p434_addcarryx_u64(&x296, &x297, x295, x252, x280); uint64_t x298; fiat_p434_uint1 x299; fiat_p434_addcarryx_u64(&x298, &x299, x297, x254, x282); uint64_t x300; fiat_p434_uint1 x301; fiat_p434_addcarryx_u64(&x300, &x301, x299, x256, x284); uint64_t x302; fiat_p434_uint1 x303; fiat_p434_addcarryx_u64(&x302, &x303, x301, x258, x286); uint64_t x304; fiat_p434_uint1 x305; fiat_p434_addcarryx_u64(&x304, &x305, x303, x260, x288); uint64_t x306; uint64_t x307; fiat_p434_mulx_u64(&x306, &x307, x290, UINT64_C(0x2341f27177344)); uint64_t x308; uint64_t x309; fiat_p434_mulx_u64(&x308, &x309, x290, UINT64_C(0x6cfc5fd681c52056)); uint64_t x310; uint64_t x311; fiat_p434_mulx_u64(&x310, &x311, x290, UINT64_C(0x7bc65c783158aea3)); uint64_t x312; uint64_t x313; fiat_p434_mulx_u64(&x312, &x313, x290, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x314; uint64_t x315; fiat_p434_mulx_u64(&x314, &x315, x290, UINT64_C(0xffffffffffffffff)); uint64_t x316; uint64_t x317; fiat_p434_mulx_u64(&x316, &x317, x290, UINT64_C(0xffffffffffffffff)); uint64_t x318; uint64_t x319; fiat_p434_mulx_u64(&x318, &x319, x290, UINT64_C(0xffffffffffffffff)); uint64_t x320; fiat_p434_uint1 x321; fiat_p434_addcarryx_u64(&x320, &x321, 0x0, x319, x316); uint64_t x322; fiat_p434_uint1 x323; fiat_p434_addcarryx_u64(&x322, &x323, x321, x317, x314); uint64_t x324; fiat_p434_uint1 x325; fiat_p434_addcarryx_u64(&x324, &x325, x323, x315, x312); uint64_t x326; fiat_p434_uint1 x327; fiat_p434_addcarryx_u64(&x326, &x327, x325, x313, x310); uint64_t x328; fiat_p434_uint1 x329; fiat_p434_addcarryx_u64(&x328, &x329, x327, x311, x308); uint64_t x330; fiat_p434_uint1 x331; fiat_p434_addcarryx_u64(&x330, &x331, x329, x309, x306); uint64_t x332; fiat_p434_uint1 x333; fiat_p434_addcarryx_u64(&x332, &x333, x331, x307, 0x0); uint64_t x334; fiat_p434_uint1 x335; fiat_p434_addcarryx_u64(&x334, &x335, 0x0, x290, x318); uint64_t x336; fiat_p434_uint1 x337; fiat_p434_addcarryx_u64(&x336, &x337, x335, x292, x320); uint64_t x338; fiat_p434_uint1 x339; fiat_p434_addcarryx_u64(&x338, &x339, x337, x294, x322); uint64_t x340; fiat_p434_uint1 x341; fiat_p434_addcarryx_u64(&x340, &x341, x339, x296, x324); uint64_t x342; fiat_p434_uint1 x343; fiat_p434_addcarryx_u64(&x342, &x343, x341, x298, x326); uint64_t x344; fiat_p434_uint1 x345; fiat_p434_addcarryx_u64(&x344, &x345, x343, x300, x328); uint64_t x346; fiat_p434_uint1 x347; fiat_p434_addcarryx_u64(&x346, &x347, x345, x302, x330); uint64_t x348; fiat_p434_uint1 x349; fiat_p434_addcarryx_u64(&x348, &x349, x347, x304, x332); uint64_t x350; fiat_p434_uint1 x351; fiat_p434_addcarryx_u64(&x350, &x351, x349, x305, 0x0); uint64_t x352; uint64_t x353; fiat_p434_mulx_u64(&x352, &x353, x4, (arg1[6])); uint64_t x354; uint64_t x355; fiat_p434_mulx_u64(&x354, &x355, x4, (arg1[5])); uint64_t x356; uint64_t x357; fiat_p434_mulx_u64(&x356, &x357, x4, (arg1[4])); uint64_t x358; uint64_t x359; fiat_p434_mulx_u64(&x358, &x359, x4, (arg1[3])); uint64_t x360; uint64_t x361; fiat_p434_mulx_u64(&x360, &x361, x4, (arg1[2])); uint64_t x362; uint64_t x363; fiat_p434_mulx_u64(&x362, &x363, x4, (arg1[1])); uint64_t x364; uint64_t x365; fiat_p434_mulx_u64(&x364, &x365, x4, (arg1[0])); uint64_t x366; fiat_p434_uint1 x367; fiat_p434_addcarryx_u64(&x366, &x367, 0x0, x365, x362); uint64_t x368; fiat_p434_uint1 x369; fiat_p434_addcarryx_u64(&x368, &x369, x367, x363, x360); uint64_t x370; fiat_p434_uint1 x371; fiat_p434_addcarryx_u64(&x370, &x371, x369, x361, x358); uint64_t x372; fiat_p434_uint1 x373; fiat_p434_addcarryx_u64(&x372, &x373, x371, x359, x356); uint64_t x374; fiat_p434_uint1 x375; fiat_p434_addcarryx_u64(&x374, &x375, x373, x357, x354); uint64_t x376; fiat_p434_uint1 x377; fiat_p434_addcarryx_u64(&x376, &x377, x375, x355, x352); uint64_t x378; fiat_p434_uint1 x379; fiat_p434_addcarryx_u64(&x378, &x379, x377, x353, 0x0); uint64_t x380; fiat_p434_uint1 x381; fiat_p434_addcarryx_u64(&x380, &x381, 0x0, x336, x364); uint64_t x382; fiat_p434_uint1 x383; fiat_p434_addcarryx_u64(&x382, &x383, x381, x338, x366); uint64_t x384; fiat_p434_uint1 x385; fiat_p434_addcarryx_u64(&x384, &x385, x383, x340, x368); uint64_t x386; fiat_p434_uint1 x387; fiat_p434_addcarryx_u64(&x386, &x387, x385, x342, x370); uint64_t x388; fiat_p434_uint1 x389; fiat_p434_addcarryx_u64(&x388, &x389, x387, x344, x372); uint64_t x390; fiat_p434_uint1 x391; fiat_p434_addcarryx_u64(&x390, &x391, x389, x346, x374); uint64_t x392; fiat_p434_uint1 x393; fiat_p434_addcarryx_u64(&x392, &x393, x391, x348, x376); uint64_t x394; fiat_p434_uint1 x395; fiat_p434_addcarryx_u64(&x394, &x395, x393, x350, x378); uint64_t x396; uint64_t x397; fiat_p434_mulx_u64(&x396, &x397, x380, UINT64_C(0x2341f27177344)); uint64_t x398; uint64_t x399; fiat_p434_mulx_u64(&x398, &x399, x380, UINT64_C(0x6cfc5fd681c52056)); uint64_t x400; uint64_t x401; fiat_p434_mulx_u64(&x400, &x401, x380, UINT64_C(0x7bc65c783158aea3)); uint64_t x402; uint64_t x403; fiat_p434_mulx_u64(&x402, &x403, x380, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x404; uint64_t x405; fiat_p434_mulx_u64(&x404, &x405, x380, UINT64_C(0xffffffffffffffff)); uint64_t x406; uint64_t x407; fiat_p434_mulx_u64(&x406, &x407, x380, UINT64_C(0xffffffffffffffff)); uint64_t x408; uint64_t x409; fiat_p434_mulx_u64(&x408, &x409, x380, UINT64_C(0xffffffffffffffff)); uint64_t x410; fiat_p434_uint1 x411; fiat_p434_addcarryx_u64(&x410, &x411, 0x0, x409, x406); uint64_t x412; fiat_p434_uint1 x413; fiat_p434_addcarryx_u64(&x412, &x413, x411, x407, x404); uint64_t x414; fiat_p434_uint1 x415; fiat_p434_addcarryx_u64(&x414, &x415, x413, x405, x402); uint64_t x416; fiat_p434_uint1 x417; fiat_p434_addcarryx_u64(&x416, &x417, x415, x403, x400); uint64_t x418; fiat_p434_uint1 x419; fiat_p434_addcarryx_u64(&x418, &x419, x417, x401, x398); uint64_t x420; fiat_p434_uint1 x421; fiat_p434_addcarryx_u64(&x420, &x421, x419, x399, x396); uint64_t x422; fiat_p434_uint1 x423; fiat_p434_addcarryx_u64(&x422, &x423, x421, x397, 0x0); uint64_t x424; fiat_p434_uint1 x425; fiat_p434_addcarryx_u64(&x424, &x425, 0x0, x380, x408); uint64_t x426; fiat_p434_uint1 x427; fiat_p434_addcarryx_u64(&x426, &x427, x425, x382, x410); uint64_t x428; fiat_p434_uint1 x429; fiat_p434_addcarryx_u64(&x428, &x429, x427, x384, x412); uint64_t x430; fiat_p434_uint1 x431; fiat_p434_addcarryx_u64(&x430, &x431, x429, x386, x414); uint64_t x432; fiat_p434_uint1 x433; fiat_p434_addcarryx_u64(&x432, &x433, x431, x388, x416); uint64_t x434; fiat_p434_uint1 x435; fiat_p434_addcarryx_u64(&x434, &x435, x433, x390, x418); uint64_t x436; fiat_p434_uint1 x437; fiat_p434_addcarryx_u64(&x436, &x437, x435, x392, x420); uint64_t x438; fiat_p434_uint1 x439; fiat_p434_addcarryx_u64(&x438, &x439, x437, x394, x422); uint64_t x440; fiat_p434_uint1 x441; fiat_p434_addcarryx_u64(&x440, &x441, x439, x395, 0x0); uint64_t x442; uint64_t x443; fiat_p434_mulx_u64(&x442, &x443, x5, (arg1[6])); uint64_t x444; uint64_t x445; fiat_p434_mulx_u64(&x444, &x445, x5, (arg1[5])); uint64_t x446; uint64_t x447; fiat_p434_mulx_u64(&x446, &x447, x5, (arg1[4])); uint64_t x448; uint64_t x449; fiat_p434_mulx_u64(&x448, &x449, x5, (arg1[3])); uint64_t x450; uint64_t x451; fiat_p434_mulx_u64(&x450, &x451, x5, (arg1[2])); uint64_t x452; uint64_t x453; fiat_p434_mulx_u64(&x452, &x453, x5, (arg1[1])); uint64_t x454; uint64_t x455; fiat_p434_mulx_u64(&x454, &x455, x5, (arg1[0])); uint64_t x456; fiat_p434_uint1 x457; fiat_p434_addcarryx_u64(&x456, &x457, 0x0, x455, x452); uint64_t x458; fiat_p434_uint1 x459; fiat_p434_addcarryx_u64(&x458, &x459, x457, x453, x450); uint64_t x460; fiat_p434_uint1 x461; fiat_p434_addcarryx_u64(&x460, &x461, x459, x451, x448); uint64_t x462; fiat_p434_uint1 x463; fiat_p434_addcarryx_u64(&x462, &x463, x461, x449, x446); uint64_t x464; fiat_p434_uint1 x465; fiat_p434_addcarryx_u64(&x464, &x465, x463, x447, x444); uint64_t x466; fiat_p434_uint1 x467; fiat_p434_addcarryx_u64(&x466, &x467, x465, x445, x442); uint64_t x468; fiat_p434_uint1 x469; fiat_p434_addcarryx_u64(&x468, &x469, x467, x443, 0x0); uint64_t x470; fiat_p434_uint1 x471; fiat_p434_addcarryx_u64(&x470, &x471, 0x0, x426, x454); uint64_t x472; fiat_p434_uint1 x473; fiat_p434_addcarryx_u64(&x472, &x473, x471, x428, x456); uint64_t x474; fiat_p434_uint1 x475; fiat_p434_addcarryx_u64(&x474, &x475, x473, x430, x458); uint64_t x476; fiat_p434_uint1 x477; fiat_p434_addcarryx_u64(&x476, &x477, x475, x432, x460); uint64_t x478; fiat_p434_uint1 x479; fiat_p434_addcarryx_u64(&x478, &x479, x477, x434, x462); uint64_t x480; fiat_p434_uint1 x481; fiat_p434_addcarryx_u64(&x480, &x481, x479, x436, x464); uint64_t x482; fiat_p434_uint1 x483; fiat_p434_addcarryx_u64(&x482, &x483, x481, x438, x466); uint64_t x484; fiat_p434_uint1 x485; fiat_p434_addcarryx_u64(&x484, &x485, x483, x440, x468); uint64_t x486; uint64_t x487; fiat_p434_mulx_u64(&x486, &x487, x470, UINT64_C(0x2341f27177344)); uint64_t x488; uint64_t x489; fiat_p434_mulx_u64(&x488, &x489, x470, UINT64_C(0x6cfc5fd681c52056)); uint64_t x490; uint64_t x491; fiat_p434_mulx_u64(&x490, &x491, x470, UINT64_C(0x7bc65c783158aea3)); uint64_t x492; uint64_t x493; fiat_p434_mulx_u64(&x492, &x493, x470, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x494; uint64_t x495; fiat_p434_mulx_u64(&x494, &x495, x470, UINT64_C(0xffffffffffffffff)); uint64_t x496; uint64_t x497; fiat_p434_mulx_u64(&x496, &x497, x470, UINT64_C(0xffffffffffffffff)); uint64_t x498; uint64_t x499; fiat_p434_mulx_u64(&x498, &x499, x470, UINT64_C(0xffffffffffffffff)); uint64_t x500; fiat_p434_uint1 x501; fiat_p434_addcarryx_u64(&x500, &x501, 0x0, x499, x496); uint64_t x502; fiat_p434_uint1 x503; fiat_p434_addcarryx_u64(&x502, &x503, x501, x497, x494); uint64_t x504; fiat_p434_uint1 x505; fiat_p434_addcarryx_u64(&x504, &x505, x503, x495, x492); uint64_t x506; fiat_p434_uint1 x507; fiat_p434_addcarryx_u64(&x506, &x507, x505, x493, x490); uint64_t x508; fiat_p434_uint1 x509; fiat_p434_addcarryx_u64(&x508, &x509, x507, x491, x488); uint64_t x510; fiat_p434_uint1 x511; fiat_p434_addcarryx_u64(&x510, &x511, x509, x489, x486); uint64_t x512; fiat_p434_uint1 x513; fiat_p434_addcarryx_u64(&x512, &x513, x511, x487, 0x0); uint64_t x514; fiat_p434_uint1 x515; fiat_p434_addcarryx_u64(&x514, &x515, 0x0, x470, x498); uint64_t x516; fiat_p434_uint1 x517; fiat_p434_addcarryx_u64(&x516, &x517, x515, x472, x500); uint64_t x518; fiat_p434_uint1 x519; fiat_p434_addcarryx_u64(&x518, &x519, x517, x474, x502); uint64_t x520; fiat_p434_uint1 x521; fiat_p434_addcarryx_u64(&x520, &x521, x519, x476, x504); uint64_t x522; fiat_p434_uint1 x523; fiat_p434_addcarryx_u64(&x522, &x523, x521, x478, x506); uint64_t x524; fiat_p434_uint1 x525; fiat_p434_addcarryx_u64(&x524, &x525, x523, x480, x508); uint64_t x526; fiat_p434_uint1 x527; fiat_p434_addcarryx_u64(&x526, &x527, x525, x482, x510); uint64_t x528; fiat_p434_uint1 x529; fiat_p434_addcarryx_u64(&x528, &x529, x527, x484, x512); uint64_t x530; fiat_p434_uint1 x531; fiat_p434_addcarryx_u64(&x530, &x531, x529, x485, 0x0); uint64_t x532; uint64_t x533; fiat_p434_mulx_u64(&x532, &x533, x6, (arg1[6])); uint64_t x534; uint64_t x535; fiat_p434_mulx_u64(&x534, &x535, x6, (arg1[5])); uint64_t x536; uint64_t x537; fiat_p434_mulx_u64(&x536, &x537, x6, (arg1[4])); uint64_t x538; uint64_t x539; fiat_p434_mulx_u64(&x538, &x539, x6, (arg1[3])); uint64_t x540; uint64_t x541; fiat_p434_mulx_u64(&x540, &x541, x6, (arg1[2])); uint64_t x542; uint64_t x543; fiat_p434_mulx_u64(&x542, &x543, x6, (arg1[1])); uint64_t x544; uint64_t x545; fiat_p434_mulx_u64(&x544, &x545, x6, (arg1[0])); uint64_t x546; fiat_p434_uint1 x547; fiat_p434_addcarryx_u64(&x546, &x547, 0x0, x545, x542); uint64_t x548; fiat_p434_uint1 x549; fiat_p434_addcarryx_u64(&x548, &x549, x547, x543, x540); uint64_t x550; fiat_p434_uint1 x551; fiat_p434_addcarryx_u64(&x550, &x551, x549, x541, x538); uint64_t x552; fiat_p434_uint1 x553; fiat_p434_addcarryx_u64(&x552, &x553, x551, x539, x536); uint64_t x554; fiat_p434_uint1 x555; fiat_p434_addcarryx_u64(&x554, &x555, x553, x537, x534); uint64_t x556; fiat_p434_uint1 x557; fiat_p434_addcarryx_u64(&x556, &x557, x555, x535, x532); uint64_t x558; fiat_p434_uint1 x559; fiat_p434_addcarryx_u64(&x558, &x559, x557, x533, 0x0); uint64_t x560; fiat_p434_uint1 x561; fiat_p434_addcarryx_u64(&x560, &x561, 0x0, x516, x544); uint64_t x562; fiat_p434_uint1 x563; fiat_p434_addcarryx_u64(&x562, &x563, x561, x518, x546); uint64_t x564; fiat_p434_uint1 x565; fiat_p434_addcarryx_u64(&x564, &x565, x563, x520, x548); uint64_t x566; fiat_p434_uint1 x567; fiat_p434_addcarryx_u64(&x566, &x567, x565, x522, x550); uint64_t x568; fiat_p434_uint1 x569; fiat_p434_addcarryx_u64(&x568, &x569, x567, x524, x552); uint64_t x570; fiat_p434_uint1 x571; fiat_p434_addcarryx_u64(&x570, &x571, x569, x526, x554); uint64_t x572; fiat_p434_uint1 x573; fiat_p434_addcarryx_u64(&x572, &x573, x571, x528, x556); uint64_t x574; fiat_p434_uint1 x575; fiat_p434_addcarryx_u64(&x574, &x575, x573, x530, x558); uint64_t x576; uint64_t x577; fiat_p434_mulx_u64(&x576, &x577, x560, UINT64_C(0x2341f27177344)); uint64_t x578; uint64_t x579; fiat_p434_mulx_u64(&x578, &x579, x560, UINT64_C(0x6cfc5fd681c52056)); uint64_t x580; uint64_t x581; fiat_p434_mulx_u64(&x580, &x581, x560, UINT64_C(0x7bc65c783158aea3)); uint64_t x582; uint64_t x583; fiat_p434_mulx_u64(&x582, &x583, x560, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x584; uint64_t x585; fiat_p434_mulx_u64(&x584, &x585, x560, UINT64_C(0xffffffffffffffff)); uint64_t x586; uint64_t x587; fiat_p434_mulx_u64(&x586, &x587, x560, UINT64_C(0xffffffffffffffff)); uint64_t x588; uint64_t x589; fiat_p434_mulx_u64(&x588, &x589, x560, UINT64_C(0xffffffffffffffff)); uint64_t x590; fiat_p434_uint1 x591; fiat_p434_addcarryx_u64(&x590, &x591, 0x0, x589, x586); uint64_t x592; fiat_p434_uint1 x593; fiat_p434_addcarryx_u64(&x592, &x593, x591, x587, x584); uint64_t x594; fiat_p434_uint1 x595; fiat_p434_addcarryx_u64(&x594, &x595, x593, x585, x582); uint64_t x596; fiat_p434_uint1 x597; fiat_p434_addcarryx_u64(&x596, &x597, x595, x583, x580); uint64_t x598; fiat_p434_uint1 x599; fiat_p434_addcarryx_u64(&x598, &x599, x597, x581, x578); uint64_t x600; fiat_p434_uint1 x601; fiat_p434_addcarryx_u64(&x600, &x601, x599, x579, x576); uint64_t x602; fiat_p434_uint1 x603; fiat_p434_addcarryx_u64(&x602, &x603, x601, x577, 0x0); uint64_t x604; fiat_p434_uint1 x605; fiat_p434_addcarryx_u64(&x604, &x605, 0x0, x560, x588); uint64_t x606; fiat_p434_uint1 x607; fiat_p434_addcarryx_u64(&x606, &x607, x605, x562, x590); uint64_t x608; fiat_p434_uint1 x609; fiat_p434_addcarryx_u64(&x608, &x609, x607, x564, x592); uint64_t x610; fiat_p434_uint1 x611; fiat_p434_addcarryx_u64(&x610, &x611, x609, x566, x594); uint64_t x612; fiat_p434_uint1 x613; fiat_p434_addcarryx_u64(&x612, &x613, x611, x568, x596); uint64_t x614; fiat_p434_uint1 x615; fiat_p434_addcarryx_u64(&x614, &x615, x613, x570, x598); uint64_t x616; fiat_p434_uint1 x617; fiat_p434_addcarryx_u64(&x616, &x617, x615, x572, x600); uint64_t x618; fiat_p434_uint1 x619; fiat_p434_addcarryx_u64(&x618, &x619, x617, x574, x602); uint64_t x620; fiat_p434_uint1 x621; fiat_p434_addcarryx_u64(&x620, &x621, x619, x575, 0x0); uint64_t x622; fiat_p434_uint1 x623; fiat_p434_subborrowx_u64(&x622, &x623, 0x0, x606, UINT64_C(0xffffffffffffffff)); uint64_t x624; fiat_p434_uint1 x625; fiat_p434_subborrowx_u64(&x624, &x625, x623, x608, UINT64_C(0xffffffffffffffff)); uint64_t x626; fiat_p434_uint1 x627; fiat_p434_subborrowx_u64(&x626, &x627, x625, x610, UINT64_C(0xffffffffffffffff)); uint64_t x628; fiat_p434_uint1 x629; fiat_p434_subborrowx_u64(&x628, &x629, x627, x612, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x630; fiat_p434_uint1 x631; fiat_p434_subborrowx_u64(&x630, &x631, x629, x614, UINT64_C(0x7bc65c783158aea3)); uint64_t x632; fiat_p434_uint1 x633; fiat_p434_subborrowx_u64(&x632, &x633, x631, x616, UINT64_C(0x6cfc5fd681c52056)); uint64_t x634; fiat_p434_uint1 x635; fiat_p434_subborrowx_u64(&x634, &x635, x633, x618, UINT64_C(0x2341f27177344)); uint64_t x636; fiat_p434_uint1 x637; fiat_p434_subborrowx_u64(&x636, &x637, x635, x620, 0x0); uint64_t x638; fiat_p434_cmovznz_u64(&x638, x637, x622, x606); uint64_t x639; fiat_p434_cmovznz_u64(&x639, x637, x624, x608); uint64_t x640; fiat_p434_cmovznz_u64(&x640, x637, x626, x610); uint64_t x641; fiat_p434_cmovznz_u64(&x641, x637, x628, x612); uint64_t x642; fiat_p434_cmovznz_u64(&x642, x637, x630, x614); uint64_t x643; fiat_p434_cmovznz_u64(&x643, x637, x632, x616); uint64_t x644; fiat_p434_cmovznz_u64(&x644, x637, x634, x618); out1[0] = x638; out1[1] = x639; out1[2] = x640; out1[3] = x641; out1[4] = x642; out1[5] = x643; out1[6] = x644; } /* * The function fiat_p434_add adds two field elements in the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * 0 ≤ eval arg2 < m * Postconditions: * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) + eval (from_montgomery arg2)) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_add(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { uint64_t x1; fiat_p434_uint1 x2; fiat_p434_addcarryx_u64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); uint64_t x3; fiat_p434_uint1 x4; fiat_p434_addcarryx_u64(&x3, &x4, x2, (arg1[1]), (arg2[1])); uint64_t x5; fiat_p434_uint1 x6; fiat_p434_addcarryx_u64(&x5, &x6, x4, (arg1[2]), (arg2[2])); uint64_t x7; fiat_p434_uint1 x8; fiat_p434_addcarryx_u64(&x7, &x8, x6, (arg1[3]), (arg2[3])); uint64_t x9; fiat_p434_uint1 x10; fiat_p434_addcarryx_u64(&x9, &x10, x8, (arg1[4]), (arg2[4])); uint64_t x11; fiat_p434_uint1 x12; fiat_p434_addcarryx_u64(&x11, &x12, x10, (arg1[5]), (arg2[5])); uint64_t x13; fiat_p434_uint1 x14; fiat_p434_addcarryx_u64(&x13, &x14, x12, (arg1[6]), (arg2[6])); uint64_t x15; fiat_p434_uint1 x16; fiat_p434_subborrowx_u64(&x15, &x16, 0x0, x1, UINT64_C(0xffffffffffffffff)); uint64_t x17; fiat_p434_uint1 x18; fiat_p434_subborrowx_u64(&x17, &x18, x16, x3, UINT64_C(0xffffffffffffffff)); uint64_t x19; fiat_p434_uint1 x20; fiat_p434_subborrowx_u64(&x19, &x20, x18, x5, UINT64_C(0xffffffffffffffff)); uint64_t x21; fiat_p434_uint1 x22; fiat_p434_subborrowx_u64(&x21, &x22, x20, x7, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x23; fiat_p434_uint1 x24; fiat_p434_subborrowx_u64(&x23, &x24, x22, x9, UINT64_C(0x7bc65c783158aea3)); uint64_t x25; fiat_p434_uint1 x26; fiat_p434_subborrowx_u64(&x25, &x26, x24, x11, UINT64_C(0x6cfc5fd681c52056)); uint64_t x27; fiat_p434_uint1 x28; fiat_p434_subborrowx_u64(&x27, &x28, x26, x13, UINT64_C(0x2341f27177344)); uint64_t x29; fiat_p434_uint1 x30; fiat_p434_subborrowx_u64(&x29, &x30, x28, x14, 0x0); uint64_t x31; fiat_p434_cmovznz_u64(&x31, x30, x15, x1); uint64_t x32; fiat_p434_cmovznz_u64(&x32, x30, x17, x3); uint64_t x33; fiat_p434_cmovznz_u64(&x33, x30, x19, x5); uint64_t x34; fiat_p434_cmovznz_u64(&x34, x30, x21, x7); uint64_t x35; fiat_p434_cmovznz_u64(&x35, x30, x23, x9); uint64_t x36; fiat_p434_cmovznz_u64(&x36, x30, x25, x11); uint64_t x37; fiat_p434_cmovznz_u64(&x37, x30, x27, x13); out1[0] = x31; out1[1] = x32; out1[2] = x33; out1[3] = x34; out1[4] = x35; out1[5] = x36; out1[6] = x37; } /* * The function fiat_p434_sub subtracts two field elements in the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * 0 ≤ eval arg2 < m * Postconditions: * eval (from_montgomery out1) mod m = (eval (from_montgomery arg1) - eval (from_montgomery arg2)) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_sub(uint64_t out1[7], const uint64_t arg1[7], const uint64_t arg2[7]) { uint64_t x1; fiat_p434_uint1 x2; fiat_p434_subborrowx_u64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); uint64_t x3; fiat_p434_uint1 x4; fiat_p434_subborrowx_u64(&x3, &x4, x2, (arg1[1]), (arg2[1])); uint64_t x5; fiat_p434_uint1 x6; fiat_p434_subborrowx_u64(&x5, &x6, x4, (arg1[2]), (arg2[2])); uint64_t x7; fiat_p434_uint1 x8; fiat_p434_subborrowx_u64(&x7, &x8, x6, (arg1[3]), (arg2[3])); uint64_t x9; fiat_p434_uint1 x10; fiat_p434_subborrowx_u64(&x9, &x10, x8, (arg1[4]), (arg2[4])); uint64_t x11; fiat_p434_uint1 x12; fiat_p434_subborrowx_u64(&x11, &x12, x10, (arg1[5]), (arg2[5])); uint64_t x13; fiat_p434_uint1 x14; fiat_p434_subborrowx_u64(&x13, &x14, x12, (arg1[6]), (arg2[6])); uint64_t x15; fiat_p434_cmovznz_u64(&x15, x14, 0x0, UINT64_C(0xffffffffffffffff)); uint64_t x16; fiat_p434_uint1 x17; fiat_p434_addcarryx_u64(&x16, &x17, 0x0, x1, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x18; fiat_p434_uint1 x19; fiat_p434_addcarryx_u64(&x18, &x19, x17, x3, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x20; fiat_p434_uint1 x21; fiat_p434_addcarryx_u64(&x20, &x21, x19, x5, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x22; fiat_p434_uint1 x23; fiat_p434_addcarryx_u64(&x22, &x23, x21, x7, (x15 & UINT64_C(0xfdc1767ae2ffffff))); uint64_t x24; fiat_p434_uint1 x25; fiat_p434_addcarryx_u64(&x24, &x25, x23, x9, (x15 & UINT64_C(0x7bc65c783158aea3))); uint64_t x26; fiat_p434_uint1 x27; fiat_p434_addcarryx_u64(&x26, &x27, x25, x11, (x15 & UINT64_C(0x6cfc5fd681c52056))); uint64_t x28; fiat_p434_uint1 x29; fiat_p434_addcarryx_u64(&x28, &x29, x27, x13, (x15 & UINT64_C(0x2341f27177344))); out1[0] = x16; out1[1] = x18; out1[2] = x20; out1[3] = x22; out1[4] = x24; out1[5] = x26; out1[6] = x28; } /* * The function fiat_p434_opp negates a field element in the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * Postconditions: * eval (from_montgomery out1) mod m = -eval (from_montgomery arg1) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_opp(uint64_t out1[7], const uint64_t arg1[7]) { uint64_t x1; fiat_p434_uint1 x2; fiat_p434_subborrowx_u64(&x1, &x2, 0x0, 0x0, (arg1[0])); uint64_t x3; fiat_p434_uint1 x4; fiat_p434_subborrowx_u64(&x3, &x4, x2, 0x0, (arg1[1])); uint64_t x5; fiat_p434_uint1 x6; fiat_p434_subborrowx_u64(&x5, &x6, x4, 0x0, (arg1[2])); uint64_t x7; fiat_p434_uint1 x8; fiat_p434_subborrowx_u64(&x7, &x8, x6, 0x0, (arg1[3])); uint64_t x9; fiat_p434_uint1 x10; fiat_p434_subborrowx_u64(&x9, &x10, x8, 0x0, (arg1[4])); uint64_t x11; fiat_p434_uint1 x12; fiat_p434_subborrowx_u64(&x11, &x12, x10, 0x0, (arg1[5])); uint64_t x13; fiat_p434_uint1 x14; fiat_p434_subborrowx_u64(&x13, &x14, x12, 0x0, (arg1[6])); uint64_t x15; fiat_p434_cmovznz_u64(&x15, x14, 0x0, UINT64_C(0xffffffffffffffff)); uint64_t x16; fiat_p434_uint1 x17; fiat_p434_addcarryx_u64(&x16, &x17, 0x0, x1, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x18; fiat_p434_uint1 x19; fiat_p434_addcarryx_u64(&x18, &x19, x17, x3, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x20; fiat_p434_uint1 x21; fiat_p434_addcarryx_u64(&x20, &x21, x19, x5, (x15 & UINT64_C(0xffffffffffffffff))); uint64_t x22; fiat_p434_uint1 x23; fiat_p434_addcarryx_u64(&x22, &x23, x21, x7, (x15 & UINT64_C(0xfdc1767ae2ffffff))); uint64_t x24; fiat_p434_uint1 x25; fiat_p434_addcarryx_u64(&x24, &x25, x23, x9, (x15 & UINT64_C(0x7bc65c783158aea3))); uint64_t x26; fiat_p434_uint1 x27; fiat_p434_addcarryx_u64(&x26, &x27, x25, x11, (x15 & UINT64_C(0x6cfc5fd681c52056))); uint64_t x28; fiat_p434_uint1 x29; fiat_p434_addcarryx_u64(&x28, &x29, x27, x13, (x15 & UINT64_C(0x2341f27177344))); out1[0] = x16; out1[1] = x18; out1[2] = x20; out1[3] = x22; out1[4] = x24; out1[5] = x26; out1[6] = x28; } /* * The function fiat_p434_from_montgomery translates a field element out of the Montgomery domain. * Preconditions: * 0 ≤ eval arg1 < m * Postconditions: * eval out1 mod m = (eval arg1 * ((2^64)⁻¹ mod m)^7) mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_from_montgomery(uint64_t out1[7], const uint64_t arg1[7]) { uint64_t x1 = (arg1[0]); uint64_t x2; uint64_t x3; fiat_p434_mulx_u64(&x2, &x3, x1, UINT64_C(0x2341f27177344)); uint64_t x4; uint64_t x5; fiat_p434_mulx_u64(&x4, &x5, x1, UINT64_C(0x6cfc5fd681c52056)); uint64_t x6; uint64_t x7; fiat_p434_mulx_u64(&x6, &x7, x1, UINT64_C(0x7bc65c783158aea3)); uint64_t x8; uint64_t x9; fiat_p434_mulx_u64(&x8, &x9, x1, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x10; uint64_t x11; fiat_p434_mulx_u64(&x10, &x11, x1, UINT64_C(0xffffffffffffffff)); uint64_t x12; uint64_t x13; fiat_p434_mulx_u64(&x12, &x13, x1, UINT64_C(0xffffffffffffffff)); uint64_t x14; uint64_t x15; fiat_p434_mulx_u64(&x14, &x15, x1, UINT64_C(0xffffffffffffffff)); uint64_t x16; fiat_p434_uint1 x17; fiat_p434_addcarryx_u64(&x16, &x17, 0x0, x15, x12); uint64_t x18; fiat_p434_uint1 x19; fiat_p434_addcarryx_u64(&x18, &x19, x17, x13, x10); uint64_t x20; fiat_p434_uint1 x21; fiat_p434_addcarryx_u64(&x20, &x21, x19, x11, x8); uint64_t x22; fiat_p434_uint1 x23; fiat_p434_addcarryx_u64(&x22, &x23, x21, x9, x6); uint64_t x24; fiat_p434_uint1 x25; fiat_p434_addcarryx_u64(&x24, &x25, x23, x7, x4); uint64_t x26; fiat_p434_uint1 x27; fiat_p434_addcarryx_u64(&x26, &x27, x25, x5, x2); uint64_t x28; fiat_p434_uint1 x29; fiat_p434_addcarryx_u64(&x28, &x29, 0x0, x1, x14); uint64_t x30; fiat_p434_uint1 x31; fiat_p434_addcarryx_u64(&x30, &x31, x29, 0x0, x16); uint64_t x32; fiat_p434_uint1 x33; fiat_p434_addcarryx_u64(&x32, &x33, x31, 0x0, x18); uint64_t x34; fiat_p434_uint1 x35; fiat_p434_addcarryx_u64(&x34, &x35, x33, 0x0, x20); uint64_t x36; fiat_p434_uint1 x37; fiat_p434_addcarryx_u64(&x36, &x37, x35, 0x0, x22); uint64_t x38; fiat_p434_uint1 x39; fiat_p434_addcarryx_u64(&x38, &x39, x37, 0x0, x24); uint64_t x40; fiat_p434_uint1 x41; fiat_p434_addcarryx_u64(&x40, &x41, x39, 0x0, x26); uint64_t x42; fiat_p434_uint1 x43; fiat_p434_addcarryx_u64(&x42, &x43, 0x0, x30, (arg1[1])); uint64_t x44; fiat_p434_uint1 x45; fiat_p434_addcarryx_u64(&x44, &x45, x43, x32, 0x0); uint64_t x46; fiat_p434_uint1 x47; fiat_p434_addcarryx_u64(&x46, &x47, x45, x34, 0x0); uint64_t x48; fiat_p434_uint1 x49; fiat_p434_addcarryx_u64(&x48, &x49, x47, x36, 0x0); uint64_t x50; fiat_p434_uint1 x51; fiat_p434_addcarryx_u64(&x50, &x51, x49, x38, 0x0); uint64_t x52; fiat_p434_uint1 x53; fiat_p434_addcarryx_u64(&x52, &x53, x51, x40, 0x0); uint64_t x54; uint64_t x55; fiat_p434_mulx_u64(&x54, &x55, x42, UINT64_C(0x2341f27177344)); uint64_t x56; uint64_t x57; fiat_p434_mulx_u64(&x56, &x57, x42, UINT64_C(0x6cfc5fd681c52056)); uint64_t x58; uint64_t x59; fiat_p434_mulx_u64(&x58, &x59, x42, UINT64_C(0x7bc65c783158aea3)); uint64_t x60; uint64_t x61; fiat_p434_mulx_u64(&x60, &x61, x42, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x62; uint64_t x63; fiat_p434_mulx_u64(&x62, &x63, x42, UINT64_C(0xffffffffffffffff)); uint64_t x64; uint64_t x65; fiat_p434_mulx_u64(&x64, &x65, x42, UINT64_C(0xffffffffffffffff)); uint64_t x66; uint64_t x67; fiat_p434_mulx_u64(&x66, &x67, x42, UINT64_C(0xffffffffffffffff)); uint64_t x68; fiat_p434_uint1 x69; fiat_p434_addcarryx_u64(&x68, &x69, 0x0, x67, x64); uint64_t x70; fiat_p434_uint1 x71; fiat_p434_addcarryx_u64(&x70, &x71, x69, x65, x62); uint64_t x72; fiat_p434_uint1 x73; fiat_p434_addcarryx_u64(&x72, &x73, x71, x63, x60); uint64_t x74; fiat_p434_uint1 x75; fiat_p434_addcarryx_u64(&x74, &x75, x73, x61, x58); uint64_t x76; fiat_p434_uint1 x77; fiat_p434_addcarryx_u64(&x76, &x77, x75, x59, x56); uint64_t x78; fiat_p434_uint1 x79; fiat_p434_addcarryx_u64(&x78, &x79, x77, x57, x54); uint64_t x80; fiat_p434_uint1 x81; fiat_p434_addcarryx_u64(&x80, &x81, 0x0, x42, x66); uint64_t x82; fiat_p434_uint1 x83; fiat_p434_addcarryx_u64(&x82, &x83, x81, x44, x68); uint64_t x84; fiat_p434_uint1 x85; fiat_p434_addcarryx_u64(&x84, &x85, x83, x46, x70); uint64_t x86; fiat_p434_uint1 x87; fiat_p434_addcarryx_u64(&x86, &x87, x85, x48, x72); uint64_t x88; fiat_p434_uint1 x89; fiat_p434_addcarryx_u64(&x88, &x89, x87, x50, x74); uint64_t x90; fiat_p434_uint1 x91; fiat_p434_addcarryx_u64(&x90, &x91, x89, x52, x76); uint64_t x92; fiat_p434_uint1 x93; fiat_p434_addcarryx_u64(&x92, &x93, x27, x3, 0x0); uint64_t x94; fiat_p434_uint1 x95; fiat_p434_addcarryx_u64(&x94, &x95, x41, 0x0, x92); uint64_t x96; fiat_p434_uint1 x97; fiat_p434_addcarryx_u64(&x96, &x97, x53, x94, 0x0); uint64_t x98; fiat_p434_uint1 x99; fiat_p434_addcarryx_u64(&x98, &x99, x91, x96, x78); uint64_t x100; fiat_p434_uint1 x101; fiat_p434_addcarryx_u64(&x100, &x101, 0x0, x82, (arg1[2])); uint64_t x102; fiat_p434_uint1 x103; fiat_p434_addcarryx_u64(&x102, &x103, x101, x84, 0x0); uint64_t x104; fiat_p434_uint1 x105; fiat_p434_addcarryx_u64(&x104, &x105, x103, x86, 0x0); uint64_t x106; fiat_p434_uint1 x107; fiat_p434_addcarryx_u64(&x106, &x107, x105, x88, 0x0); uint64_t x108; fiat_p434_uint1 x109; fiat_p434_addcarryx_u64(&x108, &x109, x107, x90, 0x0); uint64_t x110; fiat_p434_uint1 x111; fiat_p434_addcarryx_u64(&x110, &x111, x109, x98, 0x0); uint64_t x112; uint64_t x113; fiat_p434_mulx_u64(&x112, &x113, x100, UINT64_C(0x2341f27177344)); uint64_t x114; uint64_t x115; fiat_p434_mulx_u64(&x114, &x115, x100, UINT64_C(0x6cfc5fd681c52056)); uint64_t x116; uint64_t x117; fiat_p434_mulx_u64(&x116, &x117, x100, UINT64_C(0x7bc65c783158aea3)); uint64_t x118; uint64_t x119; fiat_p434_mulx_u64(&x118, &x119, x100, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x120; uint64_t x121; fiat_p434_mulx_u64(&x120, &x121, x100, UINT64_C(0xffffffffffffffff)); uint64_t x122; uint64_t x123; fiat_p434_mulx_u64(&x122, &x123, x100, UINT64_C(0xffffffffffffffff)); uint64_t x124; uint64_t x125; fiat_p434_mulx_u64(&x124, &x125, x100, UINT64_C(0xffffffffffffffff)); uint64_t x126; fiat_p434_uint1 x127; fiat_p434_addcarryx_u64(&x126, &x127, 0x0, x125, x122); uint64_t x128; fiat_p434_uint1 x129; fiat_p434_addcarryx_u64(&x128, &x129, x127, x123, x120); uint64_t x130; fiat_p434_uint1 x131; fiat_p434_addcarryx_u64(&x130, &x131, x129, x121, x118); uint64_t x132; fiat_p434_uint1 x133; fiat_p434_addcarryx_u64(&x132, &x133, x131, x119, x116); uint64_t x134; fiat_p434_uint1 x135; fiat_p434_addcarryx_u64(&x134, &x135, x133, x117, x114); uint64_t x136; fiat_p434_uint1 x137; fiat_p434_addcarryx_u64(&x136, &x137, x135, x115, x112); uint64_t x138; fiat_p434_uint1 x139; fiat_p434_addcarryx_u64(&x138, &x139, 0x0, x100, x124); uint64_t x140; fiat_p434_uint1 x141; fiat_p434_addcarryx_u64(&x140, &x141, x139, x102, x126); uint64_t x142; fiat_p434_uint1 x143; fiat_p434_addcarryx_u64(&x142, &x143, x141, x104, x128); uint64_t x144; fiat_p434_uint1 x145; fiat_p434_addcarryx_u64(&x144, &x145, x143, x106, x130); uint64_t x146; fiat_p434_uint1 x147; fiat_p434_addcarryx_u64(&x146, &x147, x145, x108, x132); uint64_t x148; fiat_p434_uint1 x149; fiat_p434_addcarryx_u64(&x148, &x149, x147, x110, x134); uint64_t x150; fiat_p434_uint1 x151; fiat_p434_addcarryx_u64(&x150, &x151, x79, x55, 0x0); uint64_t x152; fiat_p434_uint1 x153; fiat_p434_addcarryx_u64(&x152, &x153, x99, 0x0, x150); uint64_t x154; fiat_p434_uint1 x155; fiat_p434_addcarryx_u64(&x154, &x155, x111, x152, 0x0); uint64_t x156; fiat_p434_uint1 x157; fiat_p434_addcarryx_u64(&x156, &x157, x149, x154, x136); uint64_t x158; fiat_p434_uint1 x159; fiat_p434_addcarryx_u64(&x158, &x159, 0x0, x140, (arg1[3])); uint64_t x160; fiat_p434_uint1 x161; fiat_p434_addcarryx_u64(&x160, &x161, x159, x142, 0x0); uint64_t x162; fiat_p434_uint1 x163; fiat_p434_addcarryx_u64(&x162, &x163, x161, x144, 0x0); uint64_t x164; fiat_p434_uint1 x165; fiat_p434_addcarryx_u64(&x164, &x165, x163, x146, 0x0); uint64_t x166; fiat_p434_uint1 x167; fiat_p434_addcarryx_u64(&x166, &x167, x165, x148, 0x0); uint64_t x168; fiat_p434_uint1 x169; fiat_p434_addcarryx_u64(&x168, &x169, x167, x156, 0x0); uint64_t x170; uint64_t x171; fiat_p434_mulx_u64(&x170, &x171, x158, UINT64_C(0x2341f27177344)); uint64_t x172; uint64_t x173; fiat_p434_mulx_u64(&x172, &x173, x158, UINT64_C(0x6cfc5fd681c52056)); uint64_t x174; uint64_t x175; fiat_p434_mulx_u64(&x174, &x175, x158, UINT64_C(0x7bc65c783158aea3)); uint64_t x176; uint64_t x177; fiat_p434_mulx_u64(&x176, &x177, x158, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x178; uint64_t x179; fiat_p434_mulx_u64(&x178, &x179, x158, UINT64_C(0xffffffffffffffff)); uint64_t x180; uint64_t x181; fiat_p434_mulx_u64(&x180, &x181, x158, UINT64_C(0xffffffffffffffff)); uint64_t x182; uint64_t x183; fiat_p434_mulx_u64(&x182, &x183, x158, UINT64_C(0xffffffffffffffff)); uint64_t x184; fiat_p434_uint1 x185; fiat_p434_addcarryx_u64(&x184, &x185, 0x0, x183, x180); uint64_t x186; fiat_p434_uint1 x187; fiat_p434_addcarryx_u64(&x186, &x187, x185, x181, x178); uint64_t x188; fiat_p434_uint1 x189; fiat_p434_addcarryx_u64(&x188, &x189, x187, x179, x176); uint64_t x190; fiat_p434_uint1 x191; fiat_p434_addcarryx_u64(&x190, &x191, x189, x177, x174); uint64_t x192; fiat_p434_uint1 x193; fiat_p434_addcarryx_u64(&x192, &x193, x191, x175, x172); uint64_t x194; fiat_p434_uint1 x195; fiat_p434_addcarryx_u64(&x194, &x195, x193, x173, x170); uint64_t x196; fiat_p434_uint1 x197; fiat_p434_addcarryx_u64(&x196, &x197, 0x0, x158, x182); uint64_t x198; fiat_p434_uint1 x199; fiat_p434_addcarryx_u64(&x198, &x199, x197, x160, x184); uint64_t x200; fiat_p434_uint1 x201; fiat_p434_addcarryx_u64(&x200, &x201, x199, x162, x186); uint64_t x202; fiat_p434_uint1 x203; fiat_p434_addcarryx_u64(&x202, &x203, x201, x164, x188); uint64_t x204; fiat_p434_uint1 x205; fiat_p434_addcarryx_u64(&x204, &x205, x203, x166, x190); uint64_t x206; fiat_p434_uint1 x207; fiat_p434_addcarryx_u64(&x206, &x207, x205, x168, x192); uint64_t x208; fiat_p434_uint1 x209; fiat_p434_addcarryx_u64(&x208, &x209, x137, x113, 0x0); uint64_t x210; fiat_p434_uint1 x211; fiat_p434_addcarryx_u64(&x210, &x211, x157, 0x0, x208); uint64_t x212; fiat_p434_uint1 x213; fiat_p434_addcarryx_u64(&x212, &x213, x169, x210, 0x0); uint64_t x214; fiat_p434_uint1 x215; fiat_p434_addcarryx_u64(&x214, &x215, x207, x212, x194); uint64_t x216; fiat_p434_uint1 x217; fiat_p434_addcarryx_u64(&x216, &x217, 0x0, x198, (arg1[4])); uint64_t x218; fiat_p434_uint1 x219; fiat_p434_addcarryx_u64(&x218, &x219, x217, x200, 0x0); uint64_t x220; fiat_p434_uint1 x221; fiat_p434_addcarryx_u64(&x220, &x221, x219, x202, 0x0); uint64_t x222; fiat_p434_uint1 x223; fiat_p434_addcarryx_u64(&x222, &x223, x221, x204, 0x0); uint64_t x224; fiat_p434_uint1 x225; fiat_p434_addcarryx_u64(&x224, &x225, x223, x206, 0x0); uint64_t x226; fiat_p434_uint1 x227; fiat_p434_addcarryx_u64(&x226, &x227, x225, x214, 0x0); uint64_t x228; uint64_t x229; fiat_p434_mulx_u64(&x228, &x229, x216, UINT64_C(0x2341f27177344)); uint64_t x230; uint64_t x231; fiat_p434_mulx_u64(&x230, &x231, x216, UINT64_C(0x6cfc5fd681c52056)); uint64_t x232; uint64_t x233; fiat_p434_mulx_u64(&x232, &x233, x216, UINT64_C(0x7bc65c783158aea3)); uint64_t x234; uint64_t x235; fiat_p434_mulx_u64(&x234, &x235, x216, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x236; uint64_t x237; fiat_p434_mulx_u64(&x236, &x237, x216, UINT64_C(0xffffffffffffffff)); uint64_t x238; uint64_t x239; fiat_p434_mulx_u64(&x238, &x239, x216, UINT64_C(0xffffffffffffffff)); uint64_t x240; uint64_t x241; fiat_p434_mulx_u64(&x240, &x241, x216, UINT64_C(0xffffffffffffffff)); uint64_t x242; fiat_p434_uint1 x243; fiat_p434_addcarryx_u64(&x242, &x243, 0x0, x241, x238); uint64_t x244; fiat_p434_uint1 x245; fiat_p434_addcarryx_u64(&x244, &x245, x243, x239, x236); uint64_t x246; fiat_p434_uint1 x247; fiat_p434_addcarryx_u64(&x246, &x247, x245, x237, x234); uint64_t x248; fiat_p434_uint1 x249; fiat_p434_addcarryx_u64(&x248, &x249, x247, x235, x232); uint64_t x250; fiat_p434_uint1 x251; fiat_p434_addcarryx_u64(&x250, &x251, x249, x233, x230); uint64_t x252; fiat_p434_uint1 x253; fiat_p434_addcarryx_u64(&x252, &x253, x251, x231, x228); uint64_t x254; fiat_p434_uint1 x255; fiat_p434_addcarryx_u64(&x254, &x255, 0x0, x216, x240); uint64_t x256; fiat_p434_uint1 x257; fiat_p434_addcarryx_u64(&x256, &x257, x255, x218, x242); uint64_t x258; fiat_p434_uint1 x259; fiat_p434_addcarryx_u64(&x258, &x259, x257, x220, x244); uint64_t x260; fiat_p434_uint1 x261; fiat_p434_addcarryx_u64(&x260, &x261, x259, x222, x246); uint64_t x262; fiat_p434_uint1 x263; fiat_p434_addcarryx_u64(&x262, &x263, x261, x224, x248); uint64_t x264; fiat_p434_uint1 x265; fiat_p434_addcarryx_u64(&x264, &x265, x263, x226, x250); uint64_t x266; fiat_p434_uint1 x267; fiat_p434_addcarryx_u64(&x266, &x267, x195, x171, 0x0); uint64_t x268; fiat_p434_uint1 x269; fiat_p434_addcarryx_u64(&x268, &x269, x215, 0x0, x266); uint64_t x270; fiat_p434_uint1 x271; fiat_p434_addcarryx_u64(&x270, &x271, x227, x268, 0x0); uint64_t x272; fiat_p434_uint1 x273; fiat_p434_addcarryx_u64(&x272, &x273, x265, x270, x252); uint64_t x274; fiat_p434_uint1 x275; fiat_p434_addcarryx_u64(&x274, &x275, 0x0, x256, (arg1[5])); uint64_t x276; fiat_p434_uint1 x277; fiat_p434_addcarryx_u64(&x276, &x277, x275, x258, 0x0); uint64_t x278; fiat_p434_uint1 x279; fiat_p434_addcarryx_u64(&x278, &x279, x277, x260, 0x0); uint64_t x280; fiat_p434_uint1 x281; fiat_p434_addcarryx_u64(&x280, &x281, x279, x262, 0x0); uint64_t x282; fiat_p434_uint1 x283; fiat_p434_addcarryx_u64(&x282, &x283, x281, x264, 0x0); uint64_t x284; fiat_p434_uint1 x285; fiat_p434_addcarryx_u64(&x284, &x285, x283, x272, 0x0); uint64_t x286; uint64_t x287; fiat_p434_mulx_u64(&x286, &x287, x274, UINT64_C(0x2341f27177344)); uint64_t x288; uint64_t x289; fiat_p434_mulx_u64(&x288, &x289, x274, UINT64_C(0x6cfc5fd681c52056)); uint64_t x290; uint64_t x291; fiat_p434_mulx_u64(&x290, &x291, x274, UINT64_C(0x7bc65c783158aea3)); uint64_t x292; uint64_t x293; fiat_p434_mulx_u64(&x292, &x293, x274, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x294; uint64_t x295; fiat_p434_mulx_u64(&x294, &x295, x274, UINT64_C(0xffffffffffffffff)); uint64_t x296; uint64_t x297; fiat_p434_mulx_u64(&x296, &x297, x274, UINT64_C(0xffffffffffffffff)); uint64_t x298; uint64_t x299; fiat_p434_mulx_u64(&x298, &x299, x274, UINT64_C(0xffffffffffffffff)); uint64_t x300; fiat_p434_uint1 x301; fiat_p434_addcarryx_u64(&x300, &x301, 0x0, x299, x296); uint64_t x302; fiat_p434_uint1 x303; fiat_p434_addcarryx_u64(&x302, &x303, x301, x297, x294); uint64_t x304; fiat_p434_uint1 x305; fiat_p434_addcarryx_u64(&x304, &x305, x303, x295, x292); uint64_t x306; fiat_p434_uint1 x307; fiat_p434_addcarryx_u64(&x306, &x307, x305, x293, x290); uint64_t x308; fiat_p434_uint1 x309; fiat_p434_addcarryx_u64(&x308, &x309, x307, x291, x288); uint64_t x310; fiat_p434_uint1 x311; fiat_p434_addcarryx_u64(&x310, &x311, x309, x289, x286); uint64_t x312; fiat_p434_uint1 x313; fiat_p434_addcarryx_u64(&x312, &x313, 0x0, x274, x298); uint64_t x314; fiat_p434_uint1 x315; fiat_p434_addcarryx_u64(&x314, &x315, x313, x276, x300); uint64_t x316; fiat_p434_uint1 x317; fiat_p434_addcarryx_u64(&x316, &x317, x315, x278, x302); uint64_t x318; fiat_p434_uint1 x319; fiat_p434_addcarryx_u64(&x318, &x319, x317, x280, x304); uint64_t x320; fiat_p434_uint1 x321; fiat_p434_addcarryx_u64(&x320, &x321, x319, x282, x306); uint64_t x322; fiat_p434_uint1 x323; fiat_p434_addcarryx_u64(&x322, &x323, x321, x284, x308); uint64_t x324; fiat_p434_uint1 x325; fiat_p434_addcarryx_u64(&x324, &x325, x253, x229, 0x0); uint64_t x326; fiat_p434_uint1 x327; fiat_p434_addcarryx_u64(&x326, &x327, x273, 0x0, x324); uint64_t x328; fiat_p434_uint1 x329; fiat_p434_addcarryx_u64(&x328, &x329, x285, x326, 0x0); uint64_t x330; fiat_p434_uint1 x331; fiat_p434_addcarryx_u64(&x330, &x331, x323, x328, x310); uint64_t x332; fiat_p434_uint1 x333; fiat_p434_addcarryx_u64(&x332, &x333, 0x0, x314, (arg1[6])); uint64_t x334; fiat_p434_uint1 x335; fiat_p434_addcarryx_u64(&x334, &x335, x333, x316, 0x0); uint64_t x336; fiat_p434_uint1 x337; fiat_p434_addcarryx_u64(&x336, &x337, x335, x318, 0x0); uint64_t x338; fiat_p434_uint1 x339; fiat_p434_addcarryx_u64(&x338, &x339, x337, x320, 0x0); uint64_t x340; fiat_p434_uint1 x341; fiat_p434_addcarryx_u64(&x340, &x341, x339, x322, 0x0); uint64_t x342; fiat_p434_uint1 x343; fiat_p434_addcarryx_u64(&x342, &x343, x341, x330, 0x0); uint64_t x344; uint64_t x345; fiat_p434_mulx_u64(&x344, &x345, x332, UINT64_C(0x2341f27177344)); uint64_t x346; uint64_t x347; fiat_p434_mulx_u64(&x346, &x347, x332, UINT64_C(0x6cfc5fd681c52056)); uint64_t x348; uint64_t x349; fiat_p434_mulx_u64(&x348, &x349, x332, UINT64_C(0x7bc65c783158aea3)); uint64_t x350; uint64_t x351; fiat_p434_mulx_u64(&x350, &x351, x332, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x352; uint64_t x353; fiat_p434_mulx_u64(&x352, &x353, x332, UINT64_C(0xffffffffffffffff)); uint64_t x354; uint64_t x355; fiat_p434_mulx_u64(&x354, &x355, x332, UINT64_C(0xffffffffffffffff)); uint64_t x356; uint64_t x357; fiat_p434_mulx_u64(&x356, &x357, x332, UINT64_C(0xffffffffffffffff)); uint64_t x358; fiat_p434_uint1 x359; fiat_p434_addcarryx_u64(&x358, &x359, 0x0, x357, x354); uint64_t x360; fiat_p434_uint1 x361; fiat_p434_addcarryx_u64(&x360, &x361, x359, x355, x352); uint64_t x362; fiat_p434_uint1 x363; fiat_p434_addcarryx_u64(&x362, &x363, x361, x353, x350); uint64_t x364; fiat_p434_uint1 x365; fiat_p434_addcarryx_u64(&x364, &x365, x363, x351, x348); uint64_t x366; fiat_p434_uint1 x367; fiat_p434_addcarryx_u64(&x366, &x367, x365, x349, x346); uint64_t x368; fiat_p434_uint1 x369; fiat_p434_addcarryx_u64(&x368, &x369, x367, x347, x344); uint64_t x370; fiat_p434_uint1 x371; fiat_p434_addcarryx_u64(&x370, &x371, 0x0, x332, x356); uint64_t x372; fiat_p434_uint1 x373; fiat_p434_addcarryx_u64(&x372, &x373, x371, x334, x358); uint64_t x374; fiat_p434_uint1 x375; fiat_p434_addcarryx_u64(&x374, &x375, x373, x336, x360); uint64_t x376; fiat_p434_uint1 x377; fiat_p434_addcarryx_u64(&x376, &x377, x375, x338, x362); uint64_t x378; fiat_p434_uint1 x379; fiat_p434_addcarryx_u64(&x378, &x379, x377, x340, x364); uint64_t x380; fiat_p434_uint1 x381; fiat_p434_addcarryx_u64(&x380, &x381, x379, x342, x366); uint64_t x382; fiat_p434_uint1 x383; fiat_p434_addcarryx_u64(&x382, &x383, x311, x287, 0x0); uint64_t x384; fiat_p434_uint1 x385; fiat_p434_addcarryx_u64(&x384, &x385, x331, 0x0, x382); uint64_t x386; fiat_p434_uint1 x387; fiat_p434_addcarryx_u64(&x386, &x387, x343, x384, 0x0); uint64_t x388; fiat_p434_uint1 x389; fiat_p434_addcarryx_u64(&x388, &x389, x381, x386, x368); uint64_t x390; fiat_p434_uint1 x391; fiat_p434_addcarryx_u64(&x390, &x391, x369, x345, 0x0); uint64_t x392; fiat_p434_uint1 x393; fiat_p434_addcarryx_u64(&x392, &x393, x389, 0x0, x390); uint64_t x394; fiat_p434_uint1 x395; fiat_p434_subborrowx_u64(&x394, &x395, 0x0, x372, UINT64_C(0xffffffffffffffff)); uint64_t x396; fiat_p434_uint1 x397; fiat_p434_subborrowx_u64(&x396, &x397, x395, x374, UINT64_C(0xffffffffffffffff)); uint64_t x398; fiat_p434_uint1 x399; fiat_p434_subborrowx_u64(&x398, &x399, x397, x376, UINT64_C(0xffffffffffffffff)); uint64_t x400; fiat_p434_uint1 x401; fiat_p434_subborrowx_u64(&x400, &x401, x399, x378, UINT64_C(0xfdc1767ae2ffffff)); uint64_t x402; fiat_p434_uint1 x403; fiat_p434_subborrowx_u64(&x402, &x403, x401, x380, UINT64_C(0x7bc65c783158aea3)); uint64_t x404; fiat_p434_uint1 x405; fiat_p434_subborrowx_u64(&x404, &x405, x403, x388, UINT64_C(0x6cfc5fd681c52056)); uint64_t x406; fiat_p434_uint1 x407; fiat_p434_subborrowx_u64(&x406, &x407, x405, x392, UINT64_C(0x2341f27177344)); uint64_t x408; fiat_p434_uint1 x409; fiat_p434_subborrowx_u64(&x408, &x409, x407, 0x0, 0x0); uint64_t x410; fiat_p434_cmovznz_u64(&x410, x409, x394, x372); uint64_t x411; fiat_p434_cmovznz_u64(&x411, x409, x396, x374); uint64_t x412; fiat_p434_cmovznz_u64(&x412, x409, x398, x376); uint64_t x413; fiat_p434_cmovznz_u64(&x413, x409, x400, x378); uint64_t x414; fiat_p434_cmovznz_u64(&x414, x409, x402, x380); uint64_t x415; fiat_p434_cmovznz_u64(&x415, x409, x404, x388); uint64_t x416; fiat_p434_cmovznz_u64(&x416, x409, x406, x392); out1[0] = x410; out1[1] = x411; out1[2] = x412; out1[3] = x413; out1[4] = x414; out1[5] = x415; out1[6] = x416; } /* * The function fiat_p434_nonzero outputs a single non-zero word if the input is non-zero and zero otherwise. * Preconditions: * 0 ≤ eval arg1 < m * Postconditions: * out1 = 0 ↔ eval (from_montgomery arg1) mod m = 0 * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [0x0 ~> 0xffffffffffffffff] */ static void fiat_p434_nonzero(uint64_t* out1, const uint64_t arg1[7]) { uint64_t x1 = ((arg1[0]) | ((arg1[1]) | ((arg1[2]) | ((arg1[3]) | ((arg1[4]) | ((arg1[5]) | ((arg1[6]) | (uint64_t)0x0))))))); *out1 = x1; } /* * The function fiat_p434_selectznz is a multi-limb conditional select. * Postconditions: * eval out1 = (if arg1 = 0 then eval arg2 else eval arg3) * * Input Bounds: * arg1: [0x0 ~> 0x1] * arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * arg3: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] */ static void fiat_p434_selectznz(uint64_t out1[7], fiat_p434_uint1 arg1, const uint64_t arg2[7], const uint64_t arg3[7]) { uint64_t x1; fiat_p434_cmovznz_u64(&x1, arg1, (arg2[0]), (arg3[0])); uint64_t x2; fiat_p434_cmovznz_u64(&x2, arg1, (arg2[1]), (arg3[1])); uint64_t x3; fiat_p434_cmovznz_u64(&x3, arg1, (arg2[2]), (arg3[2])); uint64_t x4; fiat_p434_cmovznz_u64(&x4, arg1, (arg2[3]), (arg3[3])); uint64_t x5; fiat_p434_cmovznz_u64(&x5, arg1, (arg2[4]), (arg3[4])); uint64_t x6; fiat_p434_cmovznz_u64(&x6, arg1, (arg2[5]), (arg3[5])); uint64_t x7; fiat_p434_cmovznz_u64(&x7, arg1, (arg2[6]), (arg3[6])); out1[0] = x1; out1[1] = x2; out1[2] = x3; out1[3] = x4; out1[4] = x5; out1[5] = x6; out1[6] = x7; } /* * The function fiat_p434_to_bytes serializes a field element in the Montgomery domain to bytes in little-endian order. * Preconditions: * 0 ≤ eval arg1 < m * Postconditions: * out1 = map (λ x, ⌊((eval arg1 mod m) mod 2^(8 * (x + 1))) / 2^(8 * x)⌋) [0..55] * * Input Bounds: * arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0x3ffffffffffff]] * Output Bounds: * out1: [[0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0x3], [0x0 ~> 0x0]] */ static void fiat_p434_to_bytes(uint8_t out1[56], const uint64_t arg1[7]) { uint64_t x1 = (arg1[6]); uint64_t x2 = (arg1[5]); uint64_t x3 = (arg1[4]); uint64_t x4 = (arg1[3]); uint64_t x5 = (arg1[2]); uint64_t x6 = (arg1[1]); uint64_t x7 = (arg1[0]); uint64_t x8 = (x7 >> 8); uint8_t x9 = (uint8_t)(x7 & UINT8_C(0xff)); uint64_t x10 = (x8 >> 8); uint8_t x11 = (uint8_t)(x8 & UINT8_C(0xff)); uint64_t x12 = (x10 >> 8); uint8_t x13 = (uint8_t)(x10 & UINT8_C(0xff)); uint64_t x14 = (x12 >> 8); uint8_t x15 = (uint8_t)(x12 & UINT8_C(0xff)); uint64_t x16 = (x14 >> 8); uint8_t x17 = (uint8_t)(x14 & UINT8_C(0xff)); uint64_t x18 = (x16 >> 8); uint8_t x19 = (uint8_t)(x16 & UINT8_C(0xff)); uint8_t x20 = (uint8_t)(x18 >> 8); uint8_t x21 = (uint8_t)(x18 & UINT8_C(0xff)); uint8_t x22 = (uint8_t)(x20 & UINT8_C(0xff)); uint64_t x23 = (x6 >> 8); uint8_t x24 = (uint8_t)(x6 & 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)); uint64_t x33 = (x31 >> 8); uint8_t x34 = (uint8_t)(x31 & UINT8_C(0xff)); uint8_t x35 = (uint8_t)(x33 >> 8); uint8_t x36 = (uint8_t)(x33 & UINT8_C(0xff)); uint8_t x37 = (uint8_t)(x35 & UINT8_C(0xff)); uint64_t x38 = (x5 >> 8); uint8_t x39 = (uint8_t)(x5 & UINT8_C(0xff)); uint64_t x40 = (x38 >> 8); uint8_t x41 = (uint8_t)(x38 & UINT8_C(0xff)); uint64_t x42 = (x40 >> 8); uint8_t x43 = (uint8_t)(x40 & UINT8_C(0xff)); uint64_t x44 = (x42 >> 8); uint8_t x45 = (uint8_t)(x42 & UINT8_C(0xff)); uint64_t x46 = (x44 >> 8); uint8_t x47 = (uint8_t)(x44 & UINT8_C(0xff)); uint64_t x48 = (x46 >> 8); uint8_t x49 = (uint8_t)(x46 & UINT8_C(0xff)); uint8_t x50 = (uint8_t)(x48 >> 8); uint8_t x51 = (uint8_t)(x48 & UINT8_C(0xff)); uint8_t x52 = (uint8_t)(x50 & UINT8_C(0xff)); uint64_t x53 = (x4 >> 8); uint8_t x54 = (uint8_t)(x4 & UINT8_C(0xff)); uint64_t x55 = (x53 >> 8); uint8_t x56 = (uint8_t)(x53 & UINT8_C(0xff)); uint64_t x57 = (x55 >> 8); uint8_t x58 = (uint8_t)(x55 & UINT8_C(0xff)); uint64_t x59 = (x57 >> 8); uint8_t x60 = (uint8_t)(x57 & UINT8_C(0xff)); uint64_t x61 = (x59 >> 8); uint8_t x62 = (uint8_t)(x59 & UINT8_C(0xff)); uint64_t x63 = (x61 >> 8); uint8_t x64 = (uint8_t)(x61 & UINT8_C(0xff)); uint8_t x65 = (uint8_t)(x63 >> 8); uint8_t x66 = (uint8_t)(x63 & UINT8_C(0xff)); uint8_t x67 = (uint8_t)(x65 & UINT8_C(0xff)); uint64_t x68 = (x3 >> 8); uint8_t x69 = (uint8_t)(x3 & UINT8_C(0xff)); uint64_t x70 = (x68 >> 8); uint8_t x71 = (uint8_t)(x68 & UINT8_C(0xff)); uint64_t x72 = (x70 >> 8); uint8_t x73 = (uint8_t)(x70 & UINT8_C(0xff)); uint64_t x74 = (x72 >> 8); uint8_t x75 = (uint8_t)(x72 & UINT8_C(0xff)); uint64_t x76 = (x74 >> 8); uint8_t x77 = (uint8_t)(x74 & UINT8_C(0xff)); uint64_t x78 = (x76 >> 8); uint8_t x79 = (uint8_t)(x76 & UINT8_C(0xff)); uint8_t x80 = (uint8_t)(x78 >> 8); uint8_t x81 = (uint8_t)(x78 & UINT8_C(0xff)); uint8_t x82 = (uint8_t)(x80 & UINT8_C(0xff)); uint64_t x83 = (x2 >> 8); uint8_t x84 = (uint8_t)(x2 & UINT8_C(0xff)); uint64_t x85 = (x83 >> 8); uint8_t x86 = (uint8_t)(x83 & UINT8_C(0xff)); uint64_t x87 = (x85 >> 8); uint8_t x88 = (uint8_t)(x85 & UINT8_C(0xff)); uint64_t x89 = (x87 >> 8); uint8_t x90 = (uint8_t)(x87 & UINT8_C(0xff)); uint64_t x91 = (x89 >> 8); uint8_t x92 = (uint8_t)(x89 & UINT8_C(0xff)); uint64_t x93 = (x91 >> 8); uint8_t x94 = (uint8_t)(x91 & UINT8_C(0xff)); uint8_t x95 = (uint8_t)(x93 >> 8); uint8_t x96 = (uint8_t)(x93 & UINT8_C(0xff)); uint8_t x97 = (uint8_t)(x95 & UINT8_C(0xff)); uint64_t x98 = (x1 >> 8); uint8_t x99 = (uint8_t)(x1 & UINT8_C(0xff)); uint64_t x100 = (x98 >> 8); uint8_t x101 = (uint8_t)(x98 & UINT8_C(0xff)); uint64_t x102 = (x100 >> 8); uint8_t x103 = (uint8_t)(x100 & UINT8_C(0xff)); uint64_t x104 = (x102 >> 8); uint8_t x105 = (uint8_t)(x102 & UINT8_C(0xff)); uint64_t x106 = (x104 >> 8); uint8_t x107 = (uint8_t)(x104 & UINT8_C(0xff)); uint8_t x108 = (uint8_t)(x106 >> 8); uint8_t x109 = (uint8_t)(x106 & UINT8_C(0xff)); uint8_t x110 = (uint8_t)(x108 & UINT8_C(0xff)); out1[0] = x9; out1[1] = x11; out1[2] = x13; out1[3] = x15; out1[4] = x17; out1[5] = x19; out1[6] = x21; out1[7] = x22; out1[8] = x24; out1[9] = x26; out1[10] = x28; out1[11] = x30; out1[12] = x32; out1[13] = x34; out1[14] = x36; out1[15] = x37; out1[16] = x39; out1[17] = x41; out1[18] = x43; out1[19] = x45; out1[20] = x47; out1[21] = x49; out1[22] = x51; out1[23] = x52; out1[24] = x54; out1[25] = x56; out1[26] = x58; out1[27] = x60; out1[28] = x62; out1[29] = x64; out1[30] = x66; out1[31] = x67; out1[32] = x69; out1[33] = x71; out1[34] = x73; out1[35] = x75; out1[36] = x77; out1[37] = x79; out1[38] = x81; out1[39] = x82; out1[40] = x84; out1[41] = x86; out1[42] = x88; out1[43] = x90; out1[44] = x92; out1[45] = x94; out1[46] = x96; out1[47] = x97; out1[48] = x99; out1[49] = x101; out1[50] = x103; out1[51] = x105; out1[52] = x107; out1[53] = x109; out1[54] = x110; out1[55] = 0x0; } /* * The function fiat_p434_from_bytes deserializes a field element in the Montgomery domain from bytes in little-endian order. * Preconditions: * 0 ≤ bytes_eval arg1 < m * Postconditions: * eval out1 mod m = bytes_eval arg1 mod m * 0 ≤ eval out1 < m * * Input Bounds: * arg1: [[0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0xff], [0x0 ~> 0x3], [0x0 ~> 0x0]] * Output Bounds: * out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0x3ffffffffffff]] */ static void fiat_p434_from_bytes(uint64_t out1[7], const uint8_t arg1[56]) { uint64_t x1 = ((uint64_t)(arg1[54]) << 48); uint64_t x2 = ((uint64_t)(arg1[53]) << 40); uint64_t x3 = ((uint64_t)(arg1[52]) << 32); uint64_t x4 = ((uint64_t)(arg1[51]) << 24); uint64_t x5 = ((uint64_t)(arg1[50]) << 16); uint64_t x6 = ((uint64_t)(arg1[49]) << 8); uint8_t x7 = (arg1[48]); uint64_t x8 = ((uint64_t)(arg1[47]) << 56); uint64_t x9 = ((uint64_t)(arg1[46]) << 48); uint64_t x10 = ((uint64_t)(arg1[45]) << 40); uint64_t x11 = ((uint64_t)(arg1[44]) << 32); uint64_t x12 = ((uint64_t)(arg1[43]) << 24); uint64_t x13 = ((uint64_t)(arg1[42]) << 16); uint64_t x14 = ((uint64_t)(arg1[41]) << 8); uint8_t x15 = (arg1[40]); uint64_t x16 = ((uint64_t)(arg1[39]) << 56); uint64_t x17 = ((uint64_t)(arg1[38]) << 48); uint64_t x18 = ((uint64_t)(arg1[37]) << 40); uint64_t x19 = ((uint64_t)(arg1[36]) << 32); uint64_t x20 = ((uint64_t)(arg1[35]) << 24); uint64_t x21 = ((uint64_t)(arg1[34]) << 16); uint64_t x22 = ((uint64_t)(arg1[33]) << 8); uint8_t x23 = (arg1[32]); uint64_t x24 = ((uint64_t)(arg1[31]) << 56); uint64_t x25 = ((uint64_t)(arg1[30]) << 48); uint64_t x26 = ((uint64_t)(arg1[29]) << 40); uint64_t x27 = ((uint64_t)(arg1[28]) << 32); uint64_t x28 = ((uint64_t)(arg1[27]) << 24); uint64_t x29 = ((uint64_t)(arg1[26]) << 16); uint64_t x30 = ((uint64_t)(arg1[25]) << 8); uint8_t x31 = (arg1[24]); uint64_t x32 = ((uint64_t)(arg1[23]) << 56); uint64_t x33 = ((uint64_t)(arg1[22]) << 48); uint64_t x34 = ((uint64_t)(arg1[21]) << 40); uint64_t x35 = ((uint64_t)(arg1[20]) << 32); uint64_t x36 = ((uint64_t)(arg1[19]) << 24); uint64_t x37 = ((uint64_t)(arg1[18]) << 16); uint64_t x38 = ((uint64_t)(arg1[17]) << 8); uint8_t x39 = (arg1[16]); uint64_t x40 = ((uint64_t)(arg1[15]) << 56); uint64_t x41 = ((uint64_t)(arg1[14]) << 48); uint64_t x42 = ((uint64_t)(arg1[13]) << 40); uint64_t x43 = ((uint64_t)(arg1[12]) << 32); uint64_t x44 = ((uint64_t)(arg1[11]) << 24); uint64_t x45 = ((uint64_t)(arg1[10]) << 16); uint64_t x46 = ((uint64_t)(arg1[9]) << 8); uint8_t x47 = (arg1[8]); uint64_t x48 = ((uint64_t)(arg1[7]) << 56); uint64_t x49 = ((uint64_t)(arg1[6]) << 48); uint64_t x50 = ((uint64_t)(arg1[5]) << 40); uint64_t x51 = ((uint64_t)(arg1[4]) << 32); uint64_t x52 = ((uint64_t)(arg1[3]) << 24); uint64_t x53 = ((uint64_t)(arg1[2]) << 16); uint64_t x54 = ((uint64_t)(arg1[1]) << 8); uint8_t x55 = (arg1[0]); uint64_t x56 = (x55 + (x54 + (x53 + (x52 + (x51 + (x50 + (x49 + x48))))))); uint64_t x57 = (x56 & UINT64_C(0xffffffffffffffff)); uint64_t x58 = (x7 + (x6 + (x5 + (x4 + (x3 + (x2 + x1)))))); uint64_t x59 = (x15 + (x14 + (x13 + (x12 + (x11 + (x10 + (x9 + x8))))))); uint64_t x60 = (x23 + (x22 + (x21 + (x20 + (x19 + (x18 + (x17 + x16))))))); uint64_t x61 = (x31 + (x30 + (x29 + (x28 + (x27 + (x26 + (x25 + x24))))))); uint64_t x62 = (x39 + (x38 + (x37 + (x36 + (x35 + (x34 + (x33 + x32))))))); uint64_t x63 = (x47 + (x46 + (x45 + (x44 + (x43 + (x42 + (x41 + x40))))))); uint64_t x64 = (x63 & UINT64_C(0xffffffffffffffff)); uint64_t x65 = (x62 & UINT64_C(0xffffffffffffffff)); uint64_t x66 = (x61 & UINT64_C(0xffffffffffffffff)); uint64_t x67 = (x60 & UINT64_C(0xffffffffffffffff)); uint64_t x68 = (x59 & UINT64_C(0xffffffffffffffff)); out1[0] = x57; out1[1] = x64; out1[2] = x65; out1[3] = x66; out1[4] = x67; out1[5] = x68; out1[6] = x58; }