| ... | ... | @@ -1,11 +1,5 @@ |
| 1 | | // SPDX-License-Identifier: MIT |
| 2 | | // Copyright (c) 2015-2021 Zig Contributors |
| 3 | | // This file is part of [zig](https://ziglang.org/), which is MIT licensed. |
| 4 | | // The MIT license requires this copyright notice to be included in all copies |
| 5 | | // and substantial portions of the software. |
| 6 | | |
| 7 | | // Autogenerated: 'src/ExtractionOCaml/word_by_word_montgomery' --lang Zig --internal-static --public-function-case camelCase --private-function-case camelCase p256 64 '2^256 - 2^224 + 2^192 + 2^96 - 1' mul square add sub opp from_montgomery to_montgomery nonzero selectznz to_bytes from_bytes one msat divstep divstep_precomp |
| 8 | | // curve description: p256 |
| 1 | // Autogenerated: 'src/ExtractionOCaml/word_by_word_montgomery' --lang Zig --internal-static --public-function-case camelCase --private-function-case camelCase --no-prefix-fiat --package-name p256 '' 64 '2^256 - 2^224 + 2^192 + 2^96 - 1' mul square add sub opp from_montgomery to_montgomery nonzero selectznz to_bytes from_bytes one msat divstep divstep_precomp |
| 2 | // curve description (via package name): p256 |
| 9 | 3 | // machine_wordsize = 64 (from "64") |
| 10 | 4 | // requested operations: mul, square, add, sub, opp, from_montgomery, to_montgomery, nonzero, selectznz, to_bytes, from_bytes, one, msat, divstep, divstep_precomp |
| 11 | 5 | // m = 0xffffffff00000001000000000000000000000000ffffffffffffffffffffffff (from "2^256 - 2^224 + 2^192 + 2^96 - 1") |
| ... | ... | @@ -20,10 +14,16 @@ |
| 20 | 14 | // Computed values: |
| 21 | 15 | // eval z = z[0] + (z[1] << 64) + (z[2] << 128) + (z[3] << 192) |
| 22 | 16 | // bytes_eval z = z[0] + (z[1] << 8) + (z[2] << 16) + (z[3] << 24) + (z[4] << 32) + (z[5] << 40) + (z[6] << 48) + (z[7] << 56) + (z[8] << 64) + (z[9] << 72) + (z[10] << 80) + (z[11] << 88) + (z[12] << 96) + (z[13] << 104) + (z[14] << 112) + (z[15] << 120) + (z[16] << 128) + (z[17] << 136) + (z[18] << 144) + (z[19] << 152) + (z[20] << 160) + (z[21] << 168) + (z[22] << 176) + (z[23] << 184) + (z[24] << 192) + (z[25] << 200) + (z[26] << 208) + (z[27] << 216) + (z[28] << 224) + (z[29] << 232) + (z[30] << 240) + (z[31] << 248) |
| 17 | // twos_complement_eval z = let x1 := z[0] + (z[1] << 64) + (z[2] << 128) + (z[3] << 192) in |
| 18 | // if x1 & (2^256-1) < 2^255 then x1 & (2^256-1) else (x1 & (2^256-1)) - 2^256 |
| 19 | |
| 20 | const std = @import("std"); |
| 21 | const cast = std.meta.cast; |
| 22 | const mode = std.builtin.mode; // Checked arithmetic is disabled in non-debug modes to avoid side channels |
| 23 | 23 | |
| 24 | 24 | pub const Limbs = [4]u64; |
| 25 | 25 | |
| 26 | | /// The function p256AddcarryxU64 is an addition with carry. |
| 26 | /// The function addcarryxU64 is an addition with carry. |
| 27 | 27 | /// Postconditions: |
| 28 | 28 | /// out1 = (arg1 + arg2 + arg3) mod 2^64 |
| 29 | 29 | /// out2 = ⌊(arg1 + arg2 + arg3) / 2^64⌋ |
| ... | ... | @@ -35,14 +35,16 @@ pub const Limbs = [4]u64; |
| 35 | 35 | /// Output Bounds: |
| 36 | 36 | /// out1: [0x0 ~> 0xffffffffffffffff] |
| 37 | 37 | /// out2: [0x0 ~> 0x1] |
| 38 | | fn p256AddcarryxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 38 | fn addcarryxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 39 | @setRuntimeSafety(mode == .Debug); |
| 40 | |
| 39 | 41 | var t: u64 = undefined; |
| 40 | 42 | const carry1 = @addWithOverflow(u64, arg2, arg3, &t); |
| 41 | 43 | const carry2 = @addWithOverflow(u64, t, arg1, out1); |
| 42 | 44 | out2.* = @boolToInt(carry1) | @boolToInt(carry2); |
| 43 | 45 | } |
| 44 | 46 | |
| 45 | | /// The function p256SubborrowxU64 is a subtraction with borrow. |
| 47 | /// The function subborrowxU64 is a subtraction with borrow. |
| 46 | 48 | /// Postconditions: |
| 47 | 49 | /// out1 = (-arg1 + arg2 + -arg3) mod 2^64 |
| 48 | 50 | /// out2 = -⌊(-arg1 + arg2 + -arg3) / 2^64⌋ |
| ... | ... | @@ -54,14 +56,16 @@ fn p256AddcarryxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) callc |
| 54 | 56 | /// Output Bounds: |
| 55 | 57 | /// out1: [0x0 ~> 0xffffffffffffffff] |
| 56 | 58 | /// out2: [0x0 ~> 0x1] |
| 57 | | fn p256SubborrowxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 59 | fn subborrowxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 60 | @setRuntimeSafety(mode == .Debug); |
| 61 | |
| 58 | 62 | var t: u64 = undefined; |
| 59 | 63 | const carry1 = @subWithOverflow(u64, arg2, arg3, &t); |
| 60 | 64 | const carry2 = @subWithOverflow(u64, t, arg1, out1); |
| 61 | 65 | out2.* = @boolToInt(carry1) | @boolToInt(carry2); |
| 62 | 66 | } |
| 63 | 67 | |
| 64 | | /// The function p256MulxU64 is a multiplication, returning the full double-width result. |
| 68 | /// The function mulxU64 is a multiplication, returning the full double-width result. |
| 65 | 69 | /// Postconditions: |
| 66 | 70 | /// out1 = (arg1 * arg2) mod 2^64 |
| 67 | 71 | /// out2 = ⌊arg1 * arg2 / 2^64⌋ |
| ... | ... | @@ -72,13 +76,15 @@ fn p256SubborrowxU64(out1: *u64, out2: *u1, arg1: u1, arg2: u64, arg3: u64) call |
| 72 | 76 | /// Output Bounds: |
| 73 | 77 | /// out1: [0x0 ~> 0xffffffffffffffff] |
| 74 | 78 | /// out2: [0x0 ~> 0xffffffffffffffff] |
| 75 | | fn p256MulxU64(out1: *u64, out2: *u64, arg1: u64, arg2: u64) callconv(.Inline) void { |
| 79 | fn mulxU64(out1: *u64, out2: *u64, arg1: u64, arg2: u64) callconv(.Inline) void { |
| 80 | @setRuntimeSafety(mode == .Debug); |
| 81 | |
| 76 | 82 | const x = @as(u128, arg1) * @as(u128, arg2); |
| 77 | 83 | out1.* = @truncate(u64, x); |
| 78 | 84 | out2.* = @truncate(u64, x >> 64); |
| 79 | 85 | } |
| 80 | 86 | |
| 81 | | /// The function p256CmovznzU64 is a single-word conditional move. |
| 87 | /// The function cmovznzU64 is a single-word conditional move. |
| 82 | 88 | /// Postconditions: |
| 83 | 89 | /// out1 = (if arg1 = 0 then arg2 else arg3) |
| 84 | 90 | /// |
| ... | ... | @@ -88,12 +94,14 @@ fn p256MulxU64(out1: *u64, out2: *u64, arg1: u64, arg2: u64) callconv(.Inline) v |
| 88 | 94 | /// arg3: [0x0 ~> 0xffffffffffffffff] |
| 89 | 95 | /// Output Bounds: |
| 90 | 96 | /// out1: [0x0 ~> 0xffffffffffffffff] |
| 91 | | fn p256CmovznzU64(out1: *u64, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 97 | fn cmovznzU64(out1: *u64, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) void { |
| 98 | @setRuntimeSafety(mode == .Debug); |
| 99 | |
| 92 | 100 | const mask = 0 -% @as(u64, arg1); |
| 93 | 101 | out1.* = (mask & arg3) | ((~mask) & arg2); |
| 94 | 102 | } |
| 95 | 103 | |
| 96 | | /// The function p256Mul multiplies two field elements in the Montgomery domain. |
| 104 | /// The function mul multiplies two field elements in the Montgomery domain. |
| 97 | 105 | /// Preconditions: |
| 98 | 106 | /// 0 ≤ eval arg1 < m |
| 99 | 107 | /// 0 ≤ eval arg2 < m |
| ... | ... | @@ -106,289 +114,291 @@ fn p256CmovznzU64(out1: *u64, arg1: u1, arg2: u64, arg3: u64) callconv(.Inline) |
| 106 | 114 | /// arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 107 | 115 | /// Output Bounds: |
| 108 | 116 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 109 | | pub fn p256Mul(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 110 | | const x1: u64 = (arg1[1]); |
| 111 | | const x2: u64 = (arg1[2]); |
| 112 | | const x3: u64 = (arg1[3]); |
| 113 | | const x4: u64 = (arg1[0]); |
| 117 | pub fn mul(out1: *[4]u64, arg1: [4]u64, arg2: [4]u64) void { |
| 118 | @setRuntimeSafety(mode == .Debug); |
| 119 | |
| 120 | const x1 = (arg1[1]); |
| 121 | const x2 = (arg1[2]); |
| 122 | const x3 = (arg1[3]); |
| 123 | const x4 = (arg1[0]); |
| 114 | 124 | var x5: u64 = undefined; |
| 115 | 125 | var x6: u64 = undefined; |
| 116 | | p256MulxU64(&x5, &x6, x4, (arg2[3])); |
| 126 | mulxU64(&x5, &x6, x4, (arg2[3])); |
| 117 | 127 | var x7: u64 = undefined; |
| 118 | 128 | var x8: u64 = undefined; |
| 119 | | p256MulxU64(&x7, &x8, x4, (arg2[2])); |
| 129 | mulxU64(&x7, &x8, x4, (arg2[2])); |
| 120 | 130 | var x9: u64 = undefined; |
| 121 | 131 | var x10: u64 = undefined; |
| 122 | | p256MulxU64(&x9, &x10, x4, (arg2[1])); |
| 132 | mulxU64(&x9, &x10, x4, (arg2[1])); |
| 123 | 133 | var x11: u64 = undefined; |
| 124 | 134 | var x12: u64 = undefined; |
| 125 | | p256MulxU64(&x11, &x12, x4, (arg2[0])); |
| 135 | mulxU64(&x11, &x12, x4, (arg2[0])); |
| 126 | 136 | var x13: u64 = undefined; |
| 127 | 137 | var x14: u1 = undefined; |
| 128 | | p256AddcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 138 | addcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 129 | 139 | var x15: u64 = undefined; |
| 130 | 140 | var x16: u1 = undefined; |
| 131 | | p256AddcarryxU64(&x15, &x16, x14, x10, x7); |
| 141 | addcarryxU64(&x15, &x16, x14, x10, x7); |
| 132 | 142 | var x17: u64 = undefined; |
| 133 | 143 | var x18: u1 = undefined; |
| 134 | | p256AddcarryxU64(&x17, &x18, x16, x8, x5); |
| 135 | | const x19: u64 = (@intCast(u64, x18) + x6); |
| 144 | addcarryxU64(&x17, &x18, x16, x8, x5); |
| 145 | const x19 = (cast(u64, x18) + x6); |
| 136 | 146 | var x20: u64 = undefined; |
| 137 | 147 | var x21: u64 = undefined; |
| 138 | | p256MulxU64(&x20, &x21, x11, 0xffffffff00000001); |
| 148 | mulxU64(&x20, &x21, x11, 0xffffffff00000001); |
| 139 | 149 | var x22: u64 = undefined; |
| 140 | 150 | var x23: u64 = undefined; |
| 141 | | p256MulxU64(&x22, &x23, x11, 0xffffffff); |
| 151 | mulxU64(&x22, &x23, x11, 0xffffffff); |
| 142 | 152 | var x24: u64 = undefined; |
| 143 | 153 | var x25: u64 = undefined; |
| 144 | | p256MulxU64(&x24, &x25, x11, 0xffffffffffffffff); |
| 154 | mulxU64(&x24, &x25, x11, 0xffffffffffffffff); |
| 145 | 155 | var x26: u64 = undefined; |
| 146 | 156 | var x27: u1 = undefined; |
| 147 | | p256AddcarryxU64(&x26, &x27, 0x0, x25, x22); |
| 148 | | const x28: u64 = (@intCast(u64, x27) + x23); |
| 157 | addcarryxU64(&x26, &x27, 0x0, x25, x22); |
| 158 | const x28 = (cast(u64, x27) + x23); |
| 149 | 159 | var x29: u64 = undefined; |
| 150 | 160 | var x30: u1 = undefined; |
| 151 | | p256AddcarryxU64(&x29, &x30, 0x0, x11, x24); |
| 161 | addcarryxU64(&x29, &x30, 0x0, x11, x24); |
| 152 | 162 | var x31: u64 = undefined; |
| 153 | 163 | var x32: u1 = undefined; |
| 154 | | p256AddcarryxU64(&x31, &x32, x30, x13, x26); |
| 164 | addcarryxU64(&x31, &x32, x30, x13, x26); |
| 155 | 165 | var x33: u64 = undefined; |
| 156 | 166 | var x34: u1 = undefined; |
| 157 | | p256AddcarryxU64(&x33, &x34, x32, x15, x28); |
| 167 | addcarryxU64(&x33, &x34, x32, x15, x28); |
| 158 | 168 | var x35: u64 = undefined; |
| 159 | 169 | var x36: u1 = undefined; |
| 160 | | p256AddcarryxU64(&x35, &x36, x34, x17, x20); |
| 170 | addcarryxU64(&x35, &x36, x34, x17, x20); |
| 161 | 171 | var x37: u64 = undefined; |
| 162 | 172 | var x38: u1 = undefined; |
| 163 | | p256AddcarryxU64(&x37, &x38, x36, x19, x21); |
| 173 | addcarryxU64(&x37, &x38, x36, x19, x21); |
| 164 | 174 | var x39: u64 = undefined; |
| 165 | 175 | var x40: u64 = undefined; |
| 166 | | p256MulxU64(&x39, &x40, x1, (arg2[3])); |
| 176 | mulxU64(&x39, &x40, x1, (arg2[3])); |
| 167 | 177 | var x41: u64 = undefined; |
| 168 | 178 | var x42: u64 = undefined; |
| 169 | | p256MulxU64(&x41, &x42, x1, (arg2[2])); |
| 179 | mulxU64(&x41, &x42, x1, (arg2[2])); |
| 170 | 180 | var x43: u64 = undefined; |
| 171 | 181 | var x44: u64 = undefined; |
| 172 | | p256MulxU64(&x43, &x44, x1, (arg2[1])); |
| 182 | mulxU64(&x43, &x44, x1, (arg2[1])); |
| 173 | 183 | var x45: u64 = undefined; |
| 174 | 184 | var x46: u64 = undefined; |
| 175 | | p256MulxU64(&x45, &x46, x1, (arg2[0])); |
| 185 | mulxU64(&x45, &x46, x1, (arg2[0])); |
| 176 | 186 | var x47: u64 = undefined; |
| 177 | 187 | var x48: u1 = undefined; |
| 178 | | p256AddcarryxU64(&x47, &x48, 0x0, x46, x43); |
| 188 | addcarryxU64(&x47, &x48, 0x0, x46, x43); |
| 179 | 189 | var x49: u64 = undefined; |
| 180 | 190 | var x50: u1 = undefined; |
| 181 | | p256AddcarryxU64(&x49, &x50, x48, x44, x41); |
| 191 | addcarryxU64(&x49, &x50, x48, x44, x41); |
| 182 | 192 | var x51: u64 = undefined; |
| 183 | 193 | var x52: u1 = undefined; |
| 184 | | p256AddcarryxU64(&x51, &x52, x50, x42, x39); |
| 185 | | const x53: u64 = (@intCast(u64, x52) + x40); |
| 194 | addcarryxU64(&x51, &x52, x50, x42, x39); |
| 195 | const x53 = (cast(u64, x52) + x40); |
| 186 | 196 | var x54: u64 = undefined; |
| 187 | 197 | var x55: u1 = undefined; |
| 188 | | p256AddcarryxU64(&x54, &x55, 0x0, x31, x45); |
| 198 | addcarryxU64(&x54, &x55, 0x0, x31, x45); |
| 189 | 199 | var x56: u64 = undefined; |
| 190 | 200 | var x57: u1 = undefined; |
| 191 | | p256AddcarryxU64(&x56, &x57, x55, x33, x47); |
| 201 | addcarryxU64(&x56, &x57, x55, x33, x47); |
| 192 | 202 | var x58: u64 = undefined; |
| 193 | 203 | var x59: u1 = undefined; |
| 194 | | p256AddcarryxU64(&x58, &x59, x57, x35, x49); |
| 204 | addcarryxU64(&x58, &x59, x57, x35, x49); |
| 195 | 205 | var x60: u64 = undefined; |
| 196 | 206 | var x61: u1 = undefined; |
| 197 | | p256AddcarryxU64(&x60, &x61, x59, x37, x51); |
| 207 | addcarryxU64(&x60, &x61, x59, x37, x51); |
| 198 | 208 | var x62: u64 = undefined; |
| 199 | 209 | var x63: u1 = undefined; |
| 200 | | p256AddcarryxU64(&x62, &x63, x61, @intCast(u64, x38), x53); |
| 210 | addcarryxU64(&x62, &x63, x61, cast(u64, x38), x53); |
| 201 | 211 | var x64: u64 = undefined; |
| 202 | 212 | var x65: u64 = undefined; |
| 203 | | p256MulxU64(&x64, &x65, x54, 0xffffffff00000001); |
| 213 | mulxU64(&x64, &x65, x54, 0xffffffff00000001); |
| 204 | 214 | var x66: u64 = undefined; |
| 205 | 215 | var x67: u64 = undefined; |
| 206 | | p256MulxU64(&x66, &x67, x54, 0xffffffff); |
| 216 | mulxU64(&x66, &x67, x54, 0xffffffff); |
| 207 | 217 | var x68: u64 = undefined; |
| 208 | 218 | var x69: u64 = undefined; |
| 209 | | p256MulxU64(&x68, &x69, x54, 0xffffffffffffffff); |
| 219 | mulxU64(&x68, &x69, x54, 0xffffffffffffffff); |
| 210 | 220 | var x70: u64 = undefined; |
| 211 | 221 | var x71: u1 = undefined; |
| 212 | | p256AddcarryxU64(&x70, &x71, 0x0, x69, x66); |
| 213 | | const x72: u64 = (@intCast(u64, x71) + x67); |
| 222 | addcarryxU64(&x70, &x71, 0x0, x69, x66); |
| 223 | const x72 = (cast(u64, x71) + x67); |
| 214 | 224 | var x73: u64 = undefined; |
| 215 | 225 | var x74: u1 = undefined; |
| 216 | | p256AddcarryxU64(&x73, &x74, 0x0, x54, x68); |
| 226 | addcarryxU64(&x73, &x74, 0x0, x54, x68); |
| 217 | 227 | var x75: u64 = undefined; |
| 218 | 228 | var x76: u1 = undefined; |
| 219 | | p256AddcarryxU64(&x75, &x76, x74, x56, x70); |
| 229 | addcarryxU64(&x75, &x76, x74, x56, x70); |
| 220 | 230 | var x77: u64 = undefined; |
| 221 | 231 | var x78: u1 = undefined; |
| 222 | | p256AddcarryxU64(&x77, &x78, x76, x58, x72); |
| 232 | addcarryxU64(&x77, &x78, x76, x58, x72); |
| 223 | 233 | var x79: u64 = undefined; |
| 224 | 234 | var x80: u1 = undefined; |
| 225 | | p256AddcarryxU64(&x79, &x80, x78, x60, x64); |
| 235 | addcarryxU64(&x79, &x80, x78, x60, x64); |
| 226 | 236 | var x81: u64 = undefined; |
| 227 | 237 | var x82: u1 = undefined; |
| 228 | | p256AddcarryxU64(&x81, &x82, x80, x62, x65); |
| 229 | | const x83: u64 = (@intCast(u64, x82) + @intCast(u64, x63)); |
| 238 | addcarryxU64(&x81, &x82, x80, x62, x65); |
| 239 | const x83 = (cast(u64, x82) + cast(u64, x63)); |
| 230 | 240 | var x84: u64 = undefined; |
| 231 | 241 | var x85: u64 = undefined; |
| 232 | | p256MulxU64(&x84, &x85, x2, (arg2[3])); |
| 242 | mulxU64(&x84, &x85, x2, (arg2[3])); |
| 233 | 243 | var x86: u64 = undefined; |
| 234 | 244 | var x87: u64 = undefined; |
| 235 | | p256MulxU64(&x86, &x87, x2, (arg2[2])); |
| 245 | mulxU64(&x86, &x87, x2, (arg2[2])); |
| 236 | 246 | var x88: u64 = undefined; |
| 237 | 247 | var x89: u64 = undefined; |
| 238 | | p256MulxU64(&x88, &x89, x2, (arg2[1])); |
| 248 | mulxU64(&x88, &x89, x2, (arg2[1])); |
| 239 | 249 | var x90: u64 = undefined; |
| 240 | 250 | var x91: u64 = undefined; |
| 241 | | p256MulxU64(&x90, &x91, x2, (arg2[0])); |
| 251 | mulxU64(&x90, &x91, x2, (arg2[0])); |
| 242 | 252 | var x92: u64 = undefined; |
| 243 | 253 | var x93: u1 = undefined; |
| 244 | | p256AddcarryxU64(&x92, &x93, 0x0, x91, x88); |
| 254 | addcarryxU64(&x92, &x93, 0x0, x91, x88); |
| 245 | 255 | var x94: u64 = undefined; |
| 246 | 256 | var x95: u1 = undefined; |
| 247 | | p256AddcarryxU64(&x94, &x95, x93, x89, x86); |
| 257 | addcarryxU64(&x94, &x95, x93, x89, x86); |
| 248 | 258 | var x96: u64 = undefined; |
| 249 | 259 | var x97: u1 = undefined; |
| 250 | | p256AddcarryxU64(&x96, &x97, x95, x87, x84); |
| 251 | | const x98: u64 = (@intCast(u64, x97) + x85); |
| 260 | addcarryxU64(&x96, &x97, x95, x87, x84); |
| 261 | const x98 = (cast(u64, x97) + x85); |
| 252 | 262 | var x99: u64 = undefined; |
| 253 | 263 | var x100: u1 = undefined; |
| 254 | | p256AddcarryxU64(&x99, &x100, 0x0, x75, x90); |
| 264 | addcarryxU64(&x99, &x100, 0x0, x75, x90); |
| 255 | 265 | var x101: u64 = undefined; |
| 256 | 266 | var x102: u1 = undefined; |
| 257 | | p256AddcarryxU64(&x101, &x102, x100, x77, x92); |
| 267 | addcarryxU64(&x101, &x102, x100, x77, x92); |
| 258 | 268 | var x103: u64 = undefined; |
| 259 | 269 | var x104: u1 = undefined; |
| 260 | | p256AddcarryxU64(&x103, &x104, x102, x79, x94); |
| 270 | addcarryxU64(&x103, &x104, x102, x79, x94); |
| 261 | 271 | var x105: u64 = undefined; |
| 262 | 272 | var x106: u1 = undefined; |
| 263 | | p256AddcarryxU64(&x105, &x106, x104, x81, x96); |
| 273 | addcarryxU64(&x105, &x106, x104, x81, x96); |
| 264 | 274 | var x107: u64 = undefined; |
| 265 | 275 | var x108: u1 = undefined; |
| 266 | | p256AddcarryxU64(&x107, &x108, x106, x83, x98); |
| 276 | addcarryxU64(&x107, &x108, x106, x83, x98); |
| 267 | 277 | var x109: u64 = undefined; |
| 268 | 278 | var x110: u64 = undefined; |
| 269 | | p256MulxU64(&x109, &x110, x99, 0xffffffff00000001); |
| 279 | mulxU64(&x109, &x110, x99, 0xffffffff00000001); |
| 270 | 280 | var x111: u64 = undefined; |
| 271 | 281 | var x112: u64 = undefined; |
| 272 | | p256MulxU64(&x111, &x112, x99, 0xffffffff); |
| 282 | mulxU64(&x111, &x112, x99, 0xffffffff); |
| 273 | 283 | var x113: u64 = undefined; |
| 274 | 284 | var x114: u64 = undefined; |
| 275 | | p256MulxU64(&x113, &x114, x99, 0xffffffffffffffff); |
| 285 | mulxU64(&x113, &x114, x99, 0xffffffffffffffff); |
| 276 | 286 | var x115: u64 = undefined; |
| 277 | 287 | var x116: u1 = undefined; |
| 278 | | p256AddcarryxU64(&x115, &x116, 0x0, x114, x111); |
| 279 | | const x117: u64 = (@intCast(u64, x116) + x112); |
| 288 | addcarryxU64(&x115, &x116, 0x0, x114, x111); |
| 289 | const x117 = (cast(u64, x116) + x112); |
| 280 | 290 | var x118: u64 = undefined; |
| 281 | 291 | var x119: u1 = undefined; |
| 282 | | p256AddcarryxU64(&x118, &x119, 0x0, x99, x113); |
| 292 | addcarryxU64(&x118, &x119, 0x0, x99, x113); |
| 283 | 293 | var x120: u64 = undefined; |
| 284 | 294 | var x121: u1 = undefined; |
| 285 | | p256AddcarryxU64(&x120, &x121, x119, x101, x115); |
| 295 | addcarryxU64(&x120, &x121, x119, x101, x115); |
| 286 | 296 | var x122: u64 = undefined; |
| 287 | 297 | var x123: u1 = undefined; |
| 288 | | p256AddcarryxU64(&x122, &x123, x121, x103, x117); |
| 298 | addcarryxU64(&x122, &x123, x121, x103, x117); |
| 289 | 299 | var x124: u64 = undefined; |
| 290 | 300 | var x125: u1 = undefined; |
| 291 | | p256AddcarryxU64(&x124, &x125, x123, x105, x109); |
| 301 | addcarryxU64(&x124, &x125, x123, x105, x109); |
| 292 | 302 | var x126: u64 = undefined; |
| 293 | 303 | var x127: u1 = undefined; |
| 294 | | p256AddcarryxU64(&x126, &x127, x125, x107, x110); |
| 295 | | const x128: u64 = (@intCast(u64, x127) + @intCast(u64, x108)); |
| 304 | addcarryxU64(&x126, &x127, x125, x107, x110); |
| 305 | const x128 = (cast(u64, x127) + cast(u64, x108)); |
| 296 | 306 | var x129: u64 = undefined; |
| 297 | 307 | var x130: u64 = undefined; |
| 298 | | p256MulxU64(&x129, &x130, x3, (arg2[3])); |
| 308 | mulxU64(&x129, &x130, x3, (arg2[3])); |
| 299 | 309 | var x131: u64 = undefined; |
| 300 | 310 | var x132: u64 = undefined; |
| 301 | | p256MulxU64(&x131, &x132, x3, (arg2[2])); |
| 311 | mulxU64(&x131, &x132, x3, (arg2[2])); |
| 302 | 312 | var x133: u64 = undefined; |
| 303 | 313 | var x134: u64 = undefined; |
| 304 | | p256MulxU64(&x133, &x134, x3, (arg2[1])); |
| 314 | mulxU64(&x133, &x134, x3, (arg2[1])); |
| 305 | 315 | var x135: u64 = undefined; |
| 306 | 316 | var x136: u64 = undefined; |
| 307 | | p256MulxU64(&x135, &x136, x3, (arg2[0])); |
| 317 | mulxU64(&x135, &x136, x3, (arg2[0])); |
| 308 | 318 | var x137: u64 = undefined; |
| 309 | 319 | var x138: u1 = undefined; |
| 310 | | p256AddcarryxU64(&x137, &x138, 0x0, x136, x133); |
| 320 | addcarryxU64(&x137, &x138, 0x0, x136, x133); |
| 311 | 321 | var x139: u64 = undefined; |
| 312 | 322 | var x140: u1 = undefined; |
| 313 | | p256AddcarryxU64(&x139, &x140, x138, x134, x131); |
| 323 | addcarryxU64(&x139, &x140, x138, x134, x131); |
| 314 | 324 | var x141: u64 = undefined; |
| 315 | 325 | var x142: u1 = undefined; |
| 316 | | p256AddcarryxU64(&x141, &x142, x140, x132, x129); |
| 317 | | const x143: u64 = (@intCast(u64, x142) + x130); |
| 326 | addcarryxU64(&x141, &x142, x140, x132, x129); |
| 327 | const x143 = (cast(u64, x142) + x130); |
| 318 | 328 | var x144: u64 = undefined; |
| 319 | 329 | var x145: u1 = undefined; |
| 320 | | p256AddcarryxU64(&x144, &x145, 0x0, x120, x135); |
| 330 | addcarryxU64(&x144, &x145, 0x0, x120, x135); |
| 321 | 331 | var x146: u64 = undefined; |
| 322 | 332 | var x147: u1 = undefined; |
| 323 | | p256AddcarryxU64(&x146, &x147, x145, x122, x137); |
| 333 | addcarryxU64(&x146, &x147, x145, x122, x137); |
| 324 | 334 | var x148: u64 = undefined; |
| 325 | 335 | var x149: u1 = undefined; |
| 326 | | p256AddcarryxU64(&x148, &x149, x147, x124, x139); |
| 336 | addcarryxU64(&x148, &x149, x147, x124, x139); |
| 327 | 337 | var x150: u64 = undefined; |
| 328 | 338 | var x151: u1 = undefined; |
| 329 | | p256AddcarryxU64(&x150, &x151, x149, x126, x141); |
| 339 | addcarryxU64(&x150, &x151, x149, x126, x141); |
| 330 | 340 | var x152: u64 = undefined; |
| 331 | 341 | var x153: u1 = undefined; |
| 332 | | p256AddcarryxU64(&x152, &x153, x151, x128, x143); |
| 342 | addcarryxU64(&x152, &x153, x151, x128, x143); |
| 333 | 343 | var x154: u64 = undefined; |
| 334 | 344 | var x155: u64 = undefined; |
| 335 | | p256MulxU64(&x154, &x155, x144, 0xffffffff00000001); |
| 345 | mulxU64(&x154, &x155, x144, 0xffffffff00000001); |
| 336 | 346 | var x156: u64 = undefined; |
| 337 | 347 | var x157: u64 = undefined; |
| 338 | | p256MulxU64(&x156, &x157, x144, 0xffffffff); |
| 348 | mulxU64(&x156, &x157, x144, 0xffffffff); |
| 339 | 349 | var x158: u64 = undefined; |
| 340 | 350 | var x159: u64 = undefined; |
| 341 | | p256MulxU64(&x158, &x159, x144, 0xffffffffffffffff); |
| 351 | mulxU64(&x158, &x159, x144, 0xffffffffffffffff); |
| 342 | 352 | var x160: u64 = undefined; |
| 343 | 353 | var x161: u1 = undefined; |
| 344 | | p256AddcarryxU64(&x160, &x161, 0x0, x159, x156); |
| 345 | | const x162: u64 = (@intCast(u64, x161) + x157); |
| 354 | addcarryxU64(&x160, &x161, 0x0, x159, x156); |
| 355 | const x162 = (cast(u64, x161) + x157); |
| 346 | 356 | var x163: u64 = undefined; |
| 347 | 357 | var x164: u1 = undefined; |
| 348 | | p256AddcarryxU64(&x163, &x164, 0x0, x144, x158); |
| 358 | addcarryxU64(&x163, &x164, 0x0, x144, x158); |
| 349 | 359 | var x165: u64 = undefined; |
| 350 | 360 | var x166: u1 = undefined; |
| 351 | | p256AddcarryxU64(&x165, &x166, x164, x146, x160); |
| 361 | addcarryxU64(&x165, &x166, x164, x146, x160); |
| 352 | 362 | var x167: u64 = undefined; |
| 353 | 363 | var x168: u1 = undefined; |
| 354 | | p256AddcarryxU64(&x167, &x168, x166, x148, x162); |
| 364 | addcarryxU64(&x167, &x168, x166, x148, x162); |
| 355 | 365 | var x169: u64 = undefined; |
| 356 | 366 | var x170: u1 = undefined; |
| 357 | | p256AddcarryxU64(&x169, &x170, x168, x150, x154); |
| 367 | addcarryxU64(&x169, &x170, x168, x150, x154); |
| 358 | 368 | var x171: u64 = undefined; |
| 359 | 369 | var x172: u1 = undefined; |
| 360 | | p256AddcarryxU64(&x171, &x172, x170, x152, x155); |
| 361 | | const x173: u64 = (@intCast(u64, x172) + @intCast(u64, x153)); |
| 370 | addcarryxU64(&x171, &x172, x170, x152, x155); |
| 371 | const x173 = (cast(u64, x172) + cast(u64, x153)); |
| 362 | 372 | var x174: u64 = undefined; |
| 363 | 373 | var x175: u1 = undefined; |
| 364 | | p256SubborrowxU64(&x174, &x175, 0x0, x165, 0xffffffffffffffff); |
| 374 | subborrowxU64(&x174, &x175, 0x0, x165, 0xffffffffffffffff); |
| 365 | 375 | var x176: u64 = undefined; |
| 366 | 376 | var x177: u1 = undefined; |
| 367 | | p256SubborrowxU64(&x176, &x177, x175, x167, 0xffffffff); |
| 377 | subborrowxU64(&x176, &x177, x175, x167, 0xffffffff); |
| 368 | 378 | var x178: u64 = undefined; |
| 369 | 379 | var x179: u1 = undefined; |
| 370 | | p256SubborrowxU64(&x178, &x179, x177, x169, @intCast(u64, 0x0)); |
| 380 | subborrowxU64(&x178, &x179, x177, x169, cast(u64, 0x0)); |
| 371 | 381 | var x180: u64 = undefined; |
| 372 | 382 | var x181: u1 = undefined; |
| 373 | | p256SubborrowxU64(&x180, &x181, x179, x171, 0xffffffff00000001); |
| 383 | subborrowxU64(&x180, &x181, x179, x171, 0xffffffff00000001); |
| 374 | 384 | var x182: u64 = undefined; |
| 375 | 385 | var x183: u1 = undefined; |
| 376 | | p256SubborrowxU64(&x182, &x183, x181, x173, @intCast(u64, 0x0)); |
| 386 | subborrowxU64(&x182, &x183, x181, x173, cast(u64, 0x0)); |
| 377 | 387 | var x184: u64 = undefined; |
| 378 | | p256CmovznzU64(&x184, x183, x174, x165); |
| 388 | cmovznzU64(&x184, x183, x174, x165); |
| 379 | 389 | var x185: u64 = undefined; |
| 380 | | p256CmovznzU64(&x185, x183, x176, x167); |
| 390 | cmovznzU64(&x185, x183, x176, x167); |
| 381 | 391 | var x186: u64 = undefined; |
| 382 | | p256CmovznzU64(&x186, x183, x178, x169); |
| 392 | cmovznzU64(&x186, x183, x178, x169); |
| 383 | 393 | var x187: u64 = undefined; |
| 384 | | p256CmovznzU64(&x187, x183, x180, x171); |
| 394 | cmovznzU64(&x187, x183, x180, x171); |
| 385 | 395 | out1[0] = x184; |
| 386 | 396 | out1[1] = x185; |
| 387 | 397 | out1[2] = x186; |
| 388 | 398 | out1[3] = x187; |
| 389 | 399 | } |
| 390 | 400 | |
| 391 | | /// The function p256Square squares a field element in the Montgomery domain. |
| 401 | /// The function square squares a field element in the Montgomery domain. |
| 392 | 402 | /// Preconditions: |
| 393 | 403 | /// 0 ≤ eval arg1 < m |
| 394 | 404 | /// Postconditions: |
| ... | ... | @@ -399,289 +409,291 @@ pub fn p256Mul(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 399 | 409 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 400 | 410 | /// Output Bounds: |
| 401 | 411 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 402 | | pub fn p256Square(out1: *Limbs, arg1: Limbs) void { |
| 403 | | const x1: u64 = (arg1[1]); |
| 404 | | const x2: u64 = (arg1[2]); |
| 405 | | const x3: u64 = (arg1[3]); |
| 406 | | const x4: u64 = (arg1[0]); |
| 412 | pub fn square(out1: *[4]u64, arg1: [4]u64) void { |
| 413 | @setRuntimeSafety(mode == .Debug); |
| 414 | |
| 415 | const x1 = (arg1[1]); |
| 416 | const x2 = (arg1[2]); |
| 417 | const x3 = (arg1[3]); |
| 418 | const x4 = (arg1[0]); |
| 407 | 419 | var x5: u64 = undefined; |
| 408 | 420 | var x6: u64 = undefined; |
| 409 | | p256MulxU64(&x5, &x6, x4, (arg1[3])); |
| 421 | mulxU64(&x5, &x6, x4, (arg1[3])); |
| 410 | 422 | var x7: u64 = undefined; |
| 411 | 423 | var x8: u64 = undefined; |
| 412 | | p256MulxU64(&x7, &x8, x4, (arg1[2])); |
| 424 | mulxU64(&x7, &x8, x4, (arg1[2])); |
| 413 | 425 | var x9: u64 = undefined; |
| 414 | 426 | var x10: u64 = undefined; |
| 415 | | p256MulxU64(&x9, &x10, x4, (arg1[1])); |
| 427 | mulxU64(&x9, &x10, x4, (arg1[1])); |
| 416 | 428 | var x11: u64 = undefined; |
| 417 | 429 | var x12: u64 = undefined; |
| 418 | | p256MulxU64(&x11, &x12, x4, (arg1[0])); |
| 430 | mulxU64(&x11, &x12, x4, (arg1[0])); |
| 419 | 431 | var x13: u64 = undefined; |
| 420 | 432 | var x14: u1 = undefined; |
| 421 | | p256AddcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 433 | addcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 422 | 434 | var x15: u64 = undefined; |
| 423 | 435 | var x16: u1 = undefined; |
| 424 | | p256AddcarryxU64(&x15, &x16, x14, x10, x7); |
| 436 | addcarryxU64(&x15, &x16, x14, x10, x7); |
| 425 | 437 | var x17: u64 = undefined; |
| 426 | 438 | var x18: u1 = undefined; |
| 427 | | p256AddcarryxU64(&x17, &x18, x16, x8, x5); |
| 428 | | const x19: u64 = (@intCast(u64, x18) + x6); |
| 439 | addcarryxU64(&x17, &x18, x16, x8, x5); |
| 440 | const x19 = (cast(u64, x18) + x6); |
| 429 | 441 | var x20: u64 = undefined; |
| 430 | 442 | var x21: u64 = undefined; |
| 431 | | p256MulxU64(&x20, &x21, x11, 0xffffffff00000001); |
| 443 | mulxU64(&x20, &x21, x11, 0xffffffff00000001); |
| 432 | 444 | var x22: u64 = undefined; |
| 433 | 445 | var x23: u64 = undefined; |
| 434 | | p256MulxU64(&x22, &x23, x11, 0xffffffff); |
| 446 | mulxU64(&x22, &x23, x11, 0xffffffff); |
| 435 | 447 | var x24: u64 = undefined; |
| 436 | 448 | var x25: u64 = undefined; |
| 437 | | p256MulxU64(&x24, &x25, x11, 0xffffffffffffffff); |
| 449 | mulxU64(&x24, &x25, x11, 0xffffffffffffffff); |
| 438 | 450 | var x26: u64 = undefined; |
| 439 | 451 | var x27: u1 = undefined; |
| 440 | | p256AddcarryxU64(&x26, &x27, 0x0, x25, x22); |
| 441 | | const x28: u64 = (@intCast(u64, x27) + x23); |
| 452 | addcarryxU64(&x26, &x27, 0x0, x25, x22); |
| 453 | const x28 = (cast(u64, x27) + x23); |
| 442 | 454 | var x29: u64 = undefined; |
| 443 | 455 | var x30: u1 = undefined; |
| 444 | | p256AddcarryxU64(&x29, &x30, 0x0, x11, x24); |
| 456 | addcarryxU64(&x29, &x30, 0x0, x11, x24); |
| 445 | 457 | var x31: u64 = undefined; |
| 446 | 458 | var x32: u1 = undefined; |
| 447 | | p256AddcarryxU64(&x31, &x32, x30, x13, x26); |
| 459 | addcarryxU64(&x31, &x32, x30, x13, x26); |
| 448 | 460 | var x33: u64 = undefined; |
| 449 | 461 | var x34: u1 = undefined; |
| 450 | | p256AddcarryxU64(&x33, &x34, x32, x15, x28); |
| 462 | addcarryxU64(&x33, &x34, x32, x15, x28); |
| 451 | 463 | var x35: u64 = undefined; |
| 452 | 464 | var x36: u1 = undefined; |
| 453 | | p256AddcarryxU64(&x35, &x36, x34, x17, x20); |
| 465 | addcarryxU64(&x35, &x36, x34, x17, x20); |
| 454 | 466 | var x37: u64 = undefined; |
| 455 | 467 | var x38: u1 = undefined; |
| 456 | | p256AddcarryxU64(&x37, &x38, x36, x19, x21); |
| 468 | addcarryxU64(&x37, &x38, x36, x19, x21); |
| 457 | 469 | var x39: u64 = undefined; |
| 458 | 470 | var x40: u64 = undefined; |
| 459 | | p256MulxU64(&x39, &x40, x1, (arg1[3])); |
| 471 | mulxU64(&x39, &x40, x1, (arg1[3])); |
| 460 | 472 | var x41: u64 = undefined; |
| 461 | 473 | var x42: u64 = undefined; |
| 462 | | p256MulxU64(&x41, &x42, x1, (arg1[2])); |
| 474 | mulxU64(&x41, &x42, x1, (arg1[2])); |
| 463 | 475 | var x43: u64 = undefined; |
| 464 | 476 | var x44: u64 = undefined; |
| 465 | | p256MulxU64(&x43, &x44, x1, (arg1[1])); |
| 477 | mulxU64(&x43, &x44, x1, (arg1[1])); |
| 466 | 478 | var x45: u64 = undefined; |
| 467 | 479 | var x46: u64 = undefined; |
| 468 | | p256MulxU64(&x45, &x46, x1, (arg1[0])); |
| 480 | mulxU64(&x45, &x46, x1, (arg1[0])); |
| 469 | 481 | var x47: u64 = undefined; |
| 470 | 482 | var x48: u1 = undefined; |
| 471 | | p256AddcarryxU64(&x47, &x48, 0x0, x46, x43); |
| 483 | addcarryxU64(&x47, &x48, 0x0, x46, x43); |
| 472 | 484 | var x49: u64 = undefined; |
| 473 | 485 | var x50: u1 = undefined; |
| 474 | | p256AddcarryxU64(&x49, &x50, x48, x44, x41); |
| 486 | addcarryxU64(&x49, &x50, x48, x44, x41); |
| 475 | 487 | var x51: u64 = undefined; |
| 476 | 488 | var x52: u1 = undefined; |
| 477 | | p256AddcarryxU64(&x51, &x52, x50, x42, x39); |
| 478 | | const x53: u64 = (@intCast(u64, x52) + x40); |
| 489 | addcarryxU64(&x51, &x52, x50, x42, x39); |
| 490 | const x53 = (cast(u64, x52) + x40); |
| 479 | 491 | var x54: u64 = undefined; |
| 480 | 492 | var x55: u1 = undefined; |
| 481 | | p256AddcarryxU64(&x54, &x55, 0x0, x31, x45); |
| 493 | addcarryxU64(&x54, &x55, 0x0, x31, x45); |
| 482 | 494 | var x56: u64 = undefined; |
| 483 | 495 | var x57: u1 = undefined; |
| 484 | | p256AddcarryxU64(&x56, &x57, x55, x33, x47); |
| 496 | addcarryxU64(&x56, &x57, x55, x33, x47); |
| 485 | 497 | var x58: u64 = undefined; |
| 486 | 498 | var x59: u1 = undefined; |
| 487 | | p256AddcarryxU64(&x58, &x59, x57, x35, x49); |
| 499 | addcarryxU64(&x58, &x59, x57, x35, x49); |
| 488 | 500 | var x60: u64 = undefined; |
| 489 | 501 | var x61: u1 = undefined; |
| 490 | | p256AddcarryxU64(&x60, &x61, x59, x37, x51); |
| 502 | addcarryxU64(&x60, &x61, x59, x37, x51); |
| 491 | 503 | var x62: u64 = undefined; |
| 492 | 504 | var x63: u1 = undefined; |
| 493 | | p256AddcarryxU64(&x62, &x63, x61, @intCast(u64, x38), x53); |
| 505 | addcarryxU64(&x62, &x63, x61, cast(u64, x38), x53); |
| 494 | 506 | var x64: u64 = undefined; |
| 495 | 507 | var x65: u64 = undefined; |
| 496 | | p256MulxU64(&x64, &x65, x54, 0xffffffff00000001); |
| 508 | mulxU64(&x64, &x65, x54, 0xffffffff00000001); |
| 497 | 509 | var x66: u64 = undefined; |
| 498 | 510 | var x67: u64 = undefined; |
| 499 | | p256MulxU64(&x66, &x67, x54, 0xffffffff); |
| 511 | mulxU64(&x66, &x67, x54, 0xffffffff); |
| 500 | 512 | var x68: u64 = undefined; |
| 501 | 513 | var x69: u64 = undefined; |
| 502 | | p256MulxU64(&x68, &x69, x54, 0xffffffffffffffff); |
| 514 | mulxU64(&x68, &x69, x54, 0xffffffffffffffff); |
| 503 | 515 | var x70: u64 = undefined; |
| 504 | 516 | var x71: u1 = undefined; |
| 505 | | p256AddcarryxU64(&x70, &x71, 0x0, x69, x66); |
| 506 | | const x72: u64 = (@intCast(u64, x71) + x67); |
| 517 | addcarryxU64(&x70, &x71, 0x0, x69, x66); |
| 518 | const x72 = (cast(u64, x71) + x67); |
| 507 | 519 | var x73: u64 = undefined; |
| 508 | 520 | var x74: u1 = undefined; |
| 509 | | p256AddcarryxU64(&x73, &x74, 0x0, x54, x68); |
| 521 | addcarryxU64(&x73, &x74, 0x0, x54, x68); |
| 510 | 522 | var x75: u64 = undefined; |
| 511 | 523 | var x76: u1 = undefined; |
| 512 | | p256AddcarryxU64(&x75, &x76, x74, x56, x70); |
| 524 | addcarryxU64(&x75, &x76, x74, x56, x70); |
| 513 | 525 | var x77: u64 = undefined; |
| 514 | 526 | var x78: u1 = undefined; |
| 515 | | p256AddcarryxU64(&x77, &x78, x76, x58, x72); |
| 527 | addcarryxU64(&x77, &x78, x76, x58, x72); |
| 516 | 528 | var x79: u64 = undefined; |
| 517 | 529 | var x80: u1 = undefined; |
| 518 | | p256AddcarryxU64(&x79, &x80, x78, x60, x64); |
| 530 | addcarryxU64(&x79, &x80, x78, x60, x64); |
| 519 | 531 | var x81: u64 = undefined; |
| 520 | 532 | var x82: u1 = undefined; |
| 521 | | p256AddcarryxU64(&x81, &x82, x80, x62, x65); |
| 522 | | const x83: u64 = (@intCast(u64, x82) + @intCast(u64, x63)); |
| 533 | addcarryxU64(&x81, &x82, x80, x62, x65); |
| 534 | const x83 = (cast(u64, x82) + cast(u64, x63)); |
| 523 | 535 | var x84: u64 = undefined; |
| 524 | 536 | var x85: u64 = undefined; |
| 525 | | p256MulxU64(&x84, &x85, x2, (arg1[3])); |
| 537 | mulxU64(&x84, &x85, x2, (arg1[3])); |
| 526 | 538 | var x86: u64 = undefined; |
| 527 | 539 | var x87: u64 = undefined; |
| 528 | | p256MulxU64(&x86, &x87, x2, (arg1[2])); |
| 540 | mulxU64(&x86, &x87, x2, (arg1[2])); |
| 529 | 541 | var x88: u64 = undefined; |
| 530 | 542 | var x89: u64 = undefined; |
| 531 | | p256MulxU64(&x88, &x89, x2, (arg1[1])); |
| 543 | mulxU64(&x88, &x89, x2, (arg1[1])); |
| 532 | 544 | var x90: u64 = undefined; |
| 533 | 545 | var x91: u64 = undefined; |
| 534 | | p256MulxU64(&x90, &x91, x2, (arg1[0])); |
| 546 | mulxU64(&x90, &x91, x2, (arg1[0])); |
| 535 | 547 | var x92: u64 = undefined; |
| 536 | 548 | var x93: u1 = undefined; |
| 537 | | p256AddcarryxU64(&x92, &x93, 0x0, x91, x88); |
| 549 | addcarryxU64(&x92, &x93, 0x0, x91, x88); |
| 538 | 550 | var x94: u64 = undefined; |
| 539 | 551 | var x95: u1 = undefined; |
| 540 | | p256AddcarryxU64(&x94, &x95, x93, x89, x86); |
| 552 | addcarryxU64(&x94, &x95, x93, x89, x86); |
| 541 | 553 | var x96: u64 = undefined; |
| 542 | 554 | var x97: u1 = undefined; |
| 543 | | p256AddcarryxU64(&x96, &x97, x95, x87, x84); |
| 544 | | const x98: u64 = (@intCast(u64, x97) + x85); |
| 555 | addcarryxU64(&x96, &x97, x95, x87, x84); |
| 556 | const x98 = (cast(u64, x97) + x85); |
| 545 | 557 | var x99: u64 = undefined; |
| 546 | 558 | var x100: u1 = undefined; |
| 547 | | p256AddcarryxU64(&x99, &x100, 0x0, x75, x90); |
| 559 | addcarryxU64(&x99, &x100, 0x0, x75, x90); |
| 548 | 560 | var x101: u64 = undefined; |
| 549 | 561 | var x102: u1 = undefined; |
| 550 | | p256AddcarryxU64(&x101, &x102, x100, x77, x92); |
| 562 | addcarryxU64(&x101, &x102, x100, x77, x92); |
| 551 | 563 | var x103: u64 = undefined; |
| 552 | 564 | var x104: u1 = undefined; |
| 553 | | p256AddcarryxU64(&x103, &x104, x102, x79, x94); |
| 565 | addcarryxU64(&x103, &x104, x102, x79, x94); |
| 554 | 566 | var x105: u64 = undefined; |
| 555 | 567 | var x106: u1 = undefined; |
| 556 | | p256AddcarryxU64(&x105, &x106, x104, x81, x96); |
| 568 | addcarryxU64(&x105, &x106, x104, x81, x96); |
| 557 | 569 | var x107: u64 = undefined; |
| 558 | 570 | var x108: u1 = undefined; |
| 559 | | p256AddcarryxU64(&x107, &x108, x106, x83, x98); |
| 571 | addcarryxU64(&x107, &x108, x106, x83, x98); |
| 560 | 572 | var x109: u64 = undefined; |
| 561 | 573 | var x110: u64 = undefined; |
| 562 | | p256MulxU64(&x109, &x110, x99, 0xffffffff00000001); |
| 574 | mulxU64(&x109, &x110, x99, 0xffffffff00000001); |
| 563 | 575 | var x111: u64 = undefined; |
| 564 | 576 | var x112: u64 = undefined; |
| 565 | | p256MulxU64(&x111, &x112, x99, 0xffffffff); |
| 577 | mulxU64(&x111, &x112, x99, 0xffffffff); |
| 566 | 578 | var x113: u64 = undefined; |
| 567 | 579 | var x114: u64 = undefined; |
| 568 | | p256MulxU64(&x113, &x114, x99, 0xffffffffffffffff); |
| 580 | mulxU64(&x113, &x114, x99, 0xffffffffffffffff); |
| 569 | 581 | var x115: u64 = undefined; |
| 570 | 582 | var x116: u1 = undefined; |
| 571 | | p256AddcarryxU64(&x115, &x116, 0x0, x114, x111); |
| 572 | | const x117: u64 = (@intCast(u64, x116) + x112); |
| 583 | addcarryxU64(&x115, &x116, 0x0, x114, x111); |
| 584 | const x117 = (cast(u64, x116) + x112); |
| 573 | 585 | var x118: u64 = undefined; |
| 574 | 586 | var x119: u1 = undefined; |
| 575 | | p256AddcarryxU64(&x118, &x119, 0x0, x99, x113); |
| 587 | addcarryxU64(&x118, &x119, 0x0, x99, x113); |
| 576 | 588 | var x120: u64 = undefined; |
| 577 | 589 | var x121: u1 = undefined; |
| 578 | | p256AddcarryxU64(&x120, &x121, x119, x101, x115); |
| 590 | addcarryxU64(&x120, &x121, x119, x101, x115); |
| 579 | 591 | var x122: u64 = undefined; |
| 580 | 592 | var x123: u1 = undefined; |
| 581 | | p256AddcarryxU64(&x122, &x123, x121, x103, x117); |
| 593 | addcarryxU64(&x122, &x123, x121, x103, x117); |
| 582 | 594 | var x124: u64 = undefined; |
| 583 | 595 | var x125: u1 = undefined; |
| 584 | | p256AddcarryxU64(&x124, &x125, x123, x105, x109); |
| 596 | addcarryxU64(&x124, &x125, x123, x105, x109); |
| 585 | 597 | var x126: u64 = undefined; |
| 586 | 598 | var x127: u1 = undefined; |
| 587 | | p256AddcarryxU64(&x126, &x127, x125, x107, x110); |
| 588 | | const x128: u64 = (@intCast(u64, x127) + @intCast(u64, x108)); |
| 599 | addcarryxU64(&x126, &x127, x125, x107, x110); |
| 600 | const x128 = (cast(u64, x127) + cast(u64, x108)); |
| 589 | 601 | var x129: u64 = undefined; |
| 590 | 602 | var x130: u64 = undefined; |
| 591 | | p256MulxU64(&x129, &x130, x3, (arg1[3])); |
| 603 | mulxU64(&x129, &x130, x3, (arg1[3])); |
| 592 | 604 | var x131: u64 = undefined; |
| 593 | 605 | var x132: u64 = undefined; |
| 594 | | p256MulxU64(&x131, &x132, x3, (arg1[2])); |
| 606 | mulxU64(&x131, &x132, x3, (arg1[2])); |
| 595 | 607 | var x133: u64 = undefined; |
| 596 | 608 | var x134: u64 = undefined; |
| 597 | | p256MulxU64(&x133, &x134, x3, (arg1[1])); |
| 609 | mulxU64(&x133, &x134, x3, (arg1[1])); |
| 598 | 610 | var x135: u64 = undefined; |
| 599 | 611 | var x136: u64 = undefined; |
| 600 | | p256MulxU64(&x135, &x136, x3, (arg1[0])); |
| 612 | mulxU64(&x135, &x136, x3, (arg1[0])); |
| 601 | 613 | var x137: u64 = undefined; |
| 602 | 614 | var x138: u1 = undefined; |
| 603 | | p256AddcarryxU64(&x137, &x138, 0x0, x136, x133); |
| 615 | addcarryxU64(&x137, &x138, 0x0, x136, x133); |
| 604 | 616 | var x139: u64 = undefined; |
| 605 | 617 | var x140: u1 = undefined; |
| 606 | | p256AddcarryxU64(&x139, &x140, x138, x134, x131); |
| 618 | addcarryxU64(&x139, &x140, x138, x134, x131); |
| 607 | 619 | var x141: u64 = undefined; |
| 608 | 620 | var x142: u1 = undefined; |
| 609 | | p256AddcarryxU64(&x141, &x142, x140, x132, x129); |
| 610 | | const x143: u64 = (@intCast(u64, x142) + x130); |
| 621 | addcarryxU64(&x141, &x142, x140, x132, x129); |
| 622 | const x143 = (cast(u64, x142) + x130); |
| 611 | 623 | var x144: u64 = undefined; |
| 612 | 624 | var x145: u1 = undefined; |
| 613 | | p256AddcarryxU64(&x144, &x145, 0x0, x120, x135); |
| 625 | addcarryxU64(&x144, &x145, 0x0, x120, x135); |
| 614 | 626 | var x146: u64 = undefined; |
| 615 | 627 | var x147: u1 = undefined; |
| 616 | | p256AddcarryxU64(&x146, &x147, x145, x122, x137); |
| 628 | addcarryxU64(&x146, &x147, x145, x122, x137); |
| 617 | 629 | var x148: u64 = undefined; |
| 618 | 630 | var x149: u1 = undefined; |
| 619 | | p256AddcarryxU64(&x148, &x149, x147, x124, x139); |
| 631 | addcarryxU64(&x148, &x149, x147, x124, x139); |
| 620 | 632 | var x150: u64 = undefined; |
| 621 | 633 | var x151: u1 = undefined; |
| 622 | | p256AddcarryxU64(&x150, &x151, x149, x126, x141); |
| 634 | addcarryxU64(&x150, &x151, x149, x126, x141); |
| 623 | 635 | var x152: u64 = undefined; |
| 624 | 636 | var x153: u1 = undefined; |
| 625 | | p256AddcarryxU64(&x152, &x153, x151, x128, x143); |
| 637 | addcarryxU64(&x152, &x153, x151, x128, x143); |
| 626 | 638 | var x154: u64 = undefined; |
| 627 | 639 | var x155: u64 = undefined; |
| 628 | | p256MulxU64(&x154, &x155, x144, 0xffffffff00000001); |
| 640 | mulxU64(&x154, &x155, x144, 0xffffffff00000001); |
| 629 | 641 | var x156: u64 = undefined; |
| 630 | 642 | var x157: u64 = undefined; |
| 631 | | p256MulxU64(&x156, &x157, x144, 0xffffffff); |
| 643 | mulxU64(&x156, &x157, x144, 0xffffffff); |
| 632 | 644 | var x158: u64 = undefined; |
| 633 | 645 | var x159: u64 = undefined; |
| 634 | | p256MulxU64(&x158, &x159, x144, 0xffffffffffffffff); |
| 646 | mulxU64(&x158, &x159, x144, 0xffffffffffffffff); |
| 635 | 647 | var x160: u64 = undefined; |
| 636 | 648 | var x161: u1 = undefined; |
| 637 | | p256AddcarryxU64(&x160, &x161, 0x0, x159, x156); |
| 638 | | const x162: u64 = (@intCast(u64, x161) + x157); |
| 649 | addcarryxU64(&x160, &x161, 0x0, x159, x156); |
| 650 | const x162 = (cast(u64, x161) + x157); |
| 639 | 651 | var x163: u64 = undefined; |
| 640 | 652 | var x164: u1 = undefined; |
| 641 | | p256AddcarryxU64(&x163, &x164, 0x0, x144, x158); |
| 653 | addcarryxU64(&x163, &x164, 0x0, x144, x158); |
| 642 | 654 | var x165: u64 = undefined; |
| 643 | 655 | var x166: u1 = undefined; |
| 644 | | p256AddcarryxU64(&x165, &x166, x164, x146, x160); |
| 656 | addcarryxU64(&x165, &x166, x164, x146, x160); |
| 645 | 657 | var x167: u64 = undefined; |
| 646 | 658 | var x168: u1 = undefined; |
| 647 | | p256AddcarryxU64(&x167, &x168, x166, x148, x162); |
| 659 | addcarryxU64(&x167, &x168, x166, x148, x162); |
| 648 | 660 | var x169: u64 = undefined; |
| 649 | 661 | var x170: u1 = undefined; |
| 650 | | p256AddcarryxU64(&x169, &x170, x168, x150, x154); |
| 662 | addcarryxU64(&x169, &x170, x168, x150, x154); |
| 651 | 663 | var x171: u64 = undefined; |
| 652 | 664 | var x172: u1 = undefined; |
| 653 | | p256AddcarryxU64(&x171, &x172, x170, x152, x155); |
| 654 | | const x173: u64 = (@intCast(u64, x172) + @intCast(u64, x153)); |
| 665 | addcarryxU64(&x171, &x172, x170, x152, x155); |
| 666 | const x173 = (cast(u64, x172) + cast(u64, x153)); |
| 655 | 667 | var x174: u64 = undefined; |
| 656 | 668 | var x175: u1 = undefined; |
| 657 | | p256SubborrowxU64(&x174, &x175, 0x0, x165, 0xffffffffffffffff); |
| 669 | subborrowxU64(&x174, &x175, 0x0, x165, 0xffffffffffffffff); |
| 658 | 670 | var x176: u64 = undefined; |
| 659 | 671 | var x177: u1 = undefined; |
| 660 | | p256SubborrowxU64(&x176, &x177, x175, x167, 0xffffffff); |
| 672 | subborrowxU64(&x176, &x177, x175, x167, 0xffffffff); |
| 661 | 673 | var x178: u64 = undefined; |
| 662 | 674 | var x179: u1 = undefined; |
| 663 | | p256SubborrowxU64(&x178, &x179, x177, x169, @intCast(u64, 0x0)); |
| 675 | subborrowxU64(&x178, &x179, x177, x169, cast(u64, 0x0)); |
| 664 | 676 | var x180: u64 = undefined; |
| 665 | 677 | var x181: u1 = undefined; |
| 666 | | p256SubborrowxU64(&x180, &x181, x179, x171, 0xffffffff00000001); |
| 678 | subborrowxU64(&x180, &x181, x179, x171, 0xffffffff00000001); |
| 667 | 679 | var x182: u64 = undefined; |
| 668 | 680 | var x183: u1 = undefined; |
| 669 | | p256SubborrowxU64(&x182, &x183, x181, x173, @intCast(u64, 0x0)); |
| 681 | subborrowxU64(&x182, &x183, x181, x173, cast(u64, 0x0)); |
| 670 | 682 | var x184: u64 = undefined; |
| 671 | | p256CmovznzU64(&x184, x183, x174, x165); |
| 683 | cmovznzU64(&x184, x183, x174, x165); |
| 672 | 684 | var x185: u64 = undefined; |
| 673 | | p256CmovznzU64(&x185, x183, x176, x167); |
| 685 | cmovznzU64(&x185, x183, x176, x167); |
| 674 | 686 | var x186: u64 = undefined; |
| 675 | | p256CmovznzU64(&x186, x183, x178, x169); |
| 687 | cmovznzU64(&x186, x183, x178, x169); |
| 676 | 688 | var x187: u64 = undefined; |
| 677 | | p256CmovznzU64(&x187, x183, x180, x171); |
| 689 | cmovznzU64(&x187, x183, x180, x171); |
| 678 | 690 | out1[0] = x184; |
| 679 | 691 | out1[1] = x185; |
| 680 | 692 | out1[2] = x186; |
| 681 | 693 | out1[3] = x187; |
| 682 | 694 | } |
| 683 | 695 | |
| 684 | | /// The function p256Add adds two field elements in the Montgomery domain. |
| 696 | /// The function add adds two field elements in the Montgomery domain. |
| 685 | 697 | /// Preconditions: |
| 686 | 698 | /// 0 ≤ eval arg1 < m |
| 687 | 699 | /// 0 ≤ eval arg2 < m |
| ... | ... | @@ -694,49 +706,51 @@ pub fn p256Square(out1: *Limbs, arg1: Limbs) void { |
| 694 | 706 | /// arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 695 | 707 | /// Output Bounds: |
| 696 | 708 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 697 | | pub fn p256Add(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 709 | pub fn add(out1: *[4]u64, arg1: [4]u64, arg2: [4]u64) void { |
| 710 | @setRuntimeSafety(mode == .Debug); |
| 711 | |
| 698 | 712 | var x1: u64 = undefined; |
| 699 | 713 | var x2: u1 = undefined; |
| 700 | | p256AddcarryxU64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); |
| 714 | addcarryxU64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); |
| 701 | 715 | var x3: u64 = undefined; |
| 702 | 716 | var x4: u1 = undefined; |
| 703 | | p256AddcarryxU64(&x3, &x4, x2, (arg1[1]), (arg2[1])); |
| 717 | addcarryxU64(&x3, &x4, x2, (arg1[1]), (arg2[1])); |
| 704 | 718 | var x5: u64 = undefined; |
| 705 | 719 | var x6: u1 = undefined; |
| 706 | | p256AddcarryxU64(&x5, &x6, x4, (arg1[2]), (arg2[2])); |
| 720 | addcarryxU64(&x5, &x6, x4, (arg1[2]), (arg2[2])); |
| 707 | 721 | var x7: u64 = undefined; |
| 708 | 722 | var x8: u1 = undefined; |
| 709 | | p256AddcarryxU64(&x7, &x8, x6, (arg1[3]), (arg2[3])); |
| 723 | addcarryxU64(&x7, &x8, x6, (arg1[3]), (arg2[3])); |
| 710 | 724 | var x9: u64 = undefined; |
| 711 | 725 | var x10: u1 = undefined; |
| 712 | | p256SubborrowxU64(&x9, &x10, 0x0, x1, 0xffffffffffffffff); |
| 726 | subborrowxU64(&x9, &x10, 0x0, x1, 0xffffffffffffffff); |
| 713 | 727 | var x11: u64 = undefined; |
| 714 | 728 | var x12: u1 = undefined; |
| 715 | | p256SubborrowxU64(&x11, &x12, x10, x3, 0xffffffff); |
| 729 | subborrowxU64(&x11, &x12, x10, x3, 0xffffffff); |
| 716 | 730 | var x13: u64 = undefined; |
| 717 | 731 | var x14: u1 = undefined; |
| 718 | | p256SubborrowxU64(&x13, &x14, x12, x5, @intCast(u64, 0x0)); |
| 732 | subborrowxU64(&x13, &x14, x12, x5, cast(u64, 0x0)); |
| 719 | 733 | var x15: u64 = undefined; |
| 720 | 734 | var x16: u1 = undefined; |
| 721 | | p256SubborrowxU64(&x15, &x16, x14, x7, 0xffffffff00000001); |
| 735 | subborrowxU64(&x15, &x16, x14, x7, 0xffffffff00000001); |
| 722 | 736 | var x17: u64 = undefined; |
| 723 | 737 | var x18: u1 = undefined; |
| 724 | | p256SubborrowxU64(&x17, &x18, x16, @intCast(u64, x8), @intCast(u64, 0x0)); |
| 738 | subborrowxU64(&x17, &x18, x16, cast(u64, x8), cast(u64, 0x0)); |
| 725 | 739 | var x19: u64 = undefined; |
| 726 | | p256CmovznzU64(&x19, x18, x9, x1); |
| 740 | cmovznzU64(&x19, x18, x9, x1); |
| 727 | 741 | var x20: u64 = undefined; |
| 728 | | p256CmovznzU64(&x20, x18, x11, x3); |
| 742 | cmovznzU64(&x20, x18, x11, x3); |
| 729 | 743 | var x21: u64 = undefined; |
| 730 | | p256CmovznzU64(&x21, x18, x13, x5); |
| 744 | cmovznzU64(&x21, x18, x13, x5); |
| 731 | 745 | var x22: u64 = undefined; |
| 732 | | p256CmovznzU64(&x22, x18, x15, x7); |
| 746 | cmovznzU64(&x22, x18, x15, x7); |
| 733 | 747 | out1[0] = x19; |
| 734 | 748 | out1[1] = x20; |
| 735 | 749 | out1[2] = x21; |
| 736 | 750 | out1[3] = x22; |
| 737 | 751 | } |
| 738 | 752 | |
| 739 | | /// The function p256Sub subtracts two field elements in the Montgomery domain. |
| 753 | /// The function sub subtracts two field elements in the Montgomery domain. |
| 740 | 754 | /// Preconditions: |
| 741 | 755 | /// 0 ≤ eval arg1 < m |
| 742 | 756 | /// 0 ≤ eval arg2 < m |
| ... | ... | @@ -749,40 +763,42 @@ pub fn p256Add(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 749 | 763 | /// arg2: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 750 | 764 | /// Output Bounds: |
| 751 | 765 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 752 | | pub fn p256Sub(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 766 | pub fn sub(out1: *[4]u64, arg1: [4]u64, arg2: [4]u64) void { |
| 767 | @setRuntimeSafety(mode == .Debug); |
| 768 | |
| 753 | 769 | var x1: u64 = undefined; |
| 754 | 770 | var x2: u1 = undefined; |
| 755 | | p256SubborrowxU64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); |
| 771 | subborrowxU64(&x1, &x2, 0x0, (arg1[0]), (arg2[0])); |
| 756 | 772 | var x3: u64 = undefined; |
| 757 | 773 | var x4: u1 = undefined; |
| 758 | | p256SubborrowxU64(&x3, &x4, x2, (arg1[1]), (arg2[1])); |
| 774 | subborrowxU64(&x3, &x4, x2, (arg1[1]), (arg2[1])); |
| 759 | 775 | var x5: u64 = undefined; |
| 760 | 776 | var x6: u1 = undefined; |
| 761 | | p256SubborrowxU64(&x5, &x6, x4, (arg1[2]), (arg2[2])); |
| 777 | subborrowxU64(&x5, &x6, x4, (arg1[2]), (arg2[2])); |
| 762 | 778 | var x7: u64 = undefined; |
| 763 | 779 | var x8: u1 = undefined; |
| 764 | | p256SubborrowxU64(&x7, &x8, x6, (arg1[3]), (arg2[3])); |
| 780 | subborrowxU64(&x7, &x8, x6, (arg1[3]), (arg2[3])); |
| 765 | 781 | var x9: u64 = undefined; |
| 766 | | p256CmovznzU64(&x9, x8, @intCast(u64, 0x0), 0xffffffffffffffff); |
| 782 | cmovznzU64(&x9, x8, cast(u64, 0x0), 0xffffffffffffffff); |
| 767 | 783 | var x10: u64 = undefined; |
| 768 | 784 | var x11: u1 = undefined; |
| 769 | | p256AddcarryxU64(&x10, &x11, 0x0, x1, x9); |
| 785 | addcarryxU64(&x10, &x11, 0x0, x1, x9); |
| 770 | 786 | var x12: u64 = undefined; |
| 771 | 787 | var x13: u1 = undefined; |
| 772 | | p256AddcarryxU64(&x12, &x13, x11, x3, (x9 & 0xffffffff)); |
| 788 | addcarryxU64(&x12, &x13, x11, x3, (x9 & 0xffffffff)); |
| 773 | 789 | var x14: u64 = undefined; |
| 774 | 790 | var x15: u1 = undefined; |
| 775 | | p256AddcarryxU64(&x14, &x15, x13, x5, @intCast(u64, 0x0)); |
| 791 | addcarryxU64(&x14, &x15, x13, x5, cast(u64, 0x0)); |
| 776 | 792 | var x16: u64 = undefined; |
| 777 | 793 | var x17: u1 = undefined; |
| 778 | | p256AddcarryxU64(&x16, &x17, x15, x7, (x9 & 0xffffffff00000001)); |
| 794 | addcarryxU64(&x16, &x17, x15, x7, (x9 & 0xffffffff00000001)); |
| 779 | 795 | out1[0] = x10; |
| 780 | 796 | out1[1] = x12; |
| 781 | 797 | out1[2] = x14; |
| 782 | 798 | out1[3] = x16; |
| 783 | 799 | } |
| 784 | 800 | |
| 785 | | /// The function p256Opp negates a field element in the Montgomery domain. |
| 801 | /// The function opp negates a field element in the Montgomery domain. |
| 786 | 802 | /// Preconditions: |
| 787 | 803 | /// 0 ≤ eval arg1 < m |
| 788 | 804 | /// Postconditions: |
| ... | ... | @@ -793,40 +809,42 @@ pub fn p256Sub(out1: *Limbs, arg1: Limbs, arg2: Limbs) void { |
| 793 | 809 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 794 | 810 | /// Output Bounds: |
| 795 | 811 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 796 | | pub fn p256Opp(out1: *Limbs, arg1: Limbs) void { |
| 812 | pub fn opp(out1: *[4]u64, arg1: [4]u64) void { |
| 813 | @setRuntimeSafety(mode == .Debug); |
| 814 | |
| 797 | 815 | var x1: u64 = undefined; |
| 798 | 816 | var x2: u1 = undefined; |
| 799 | | p256SubborrowxU64(&x1, &x2, 0x0, @intCast(u64, 0x0), (arg1[0])); |
| 817 | subborrowxU64(&x1, &x2, 0x0, cast(u64, 0x0), (arg1[0])); |
| 800 | 818 | var x3: u64 = undefined; |
| 801 | 819 | var x4: u1 = undefined; |
| 802 | | p256SubborrowxU64(&x3, &x4, x2, @intCast(u64, 0x0), (arg1[1])); |
| 820 | subborrowxU64(&x3, &x4, x2, cast(u64, 0x0), (arg1[1])); |
| 803 | 821 | var x5: u64 = undefined; |
| 804 | 822 | var x6: u1 = undefined; |
| 805 | | p256SubborrowxU64(&x5, &x6, x4, @intCast(u64, 0x0), (arg1[2])); |
| 823 | subborrowxU64(&x5, &x6, x4, cast(u64, 0x0), (arg1[2])); |
| 806 | 824 | var x7: u64 = undefined; |
| 807 | 825 | var x8: u1 = undefined; |
| 808 | | p256SubborrowxU64(&x7, &x8, x6, @intCast(u64, 0x0), (arg1[3])); |
| 826 | subborrowxU64(&x7, &x8, x6, cast(u64, 0x0), (arg1[3])); |
| 809 | 827 | var x9: u64 = undefined; |
| 810 | | p256CmovznzU64(&x9, x8, @intCast(u64, 0x0), 0xffffffffffffffff); |
| 828 | cmovznzU64(&x9, x8, cast(u64, 0x0), 0xffffffffffffffff); |
| 811 | 829 | var x10: u64 = undefined; |
| 812 | 830 | var x11: u1 = undefined; |
| 813 | | p256AddcarryxU64(&x10, &x11, 0x0, x1, x9); |
| 831 | addcarryxU64(&x10, &x11, 0x0, x1, x9); |
| 814 | 832 | var x12: u64 = undefined; |
| 815 | 833 | var x13: u1 = undefined; |
| 816 | | p256AddcarryxU64(&x12, &x13, x11, x3, (x9 & 0xffffffff)); |
| 834 | addcarryxU64(&x12, &x13, x11, x3, (x9 & 0xffffffff)); |
| 817 | 835 | var x14: u64 = undefined; |
| 818 | 836 | var x15: u1 = undefined; |
| 819 | | p256AddcarryxU64(&x14, &x15, x13, x5, @intCast(u64, 0x0)); |
| 837 | addcarryxU64(&x14, &x15, x13, x5, cast(u64, 0x0)); |
| 820 | 838 | var x16: u64 = undefined; |
| 821 | 839 | var x17: u1 = undefined; |
| 822 | | p256AddcarryxU64(&x16, &x17, x15, x7, (x9 & 0xffffffff00000001)); |
| 840 | addcarryxU64(&x16, &x17, x15, x7, (x9 & 0xffffffff00000001)); |
| 823 | 841 | out1[0] = x10; |
| 824 | 842 | out1[1] = x12; |
| 825 | 843 | out1[2] = x14; |
| 826 | 844 | out1[3] = x16; |
| 827 | 845 | } |
| 828 | 846 | |
| 829 | | /// The function p256FromMontgomery translates a field element out of the Montgomery domain. |
| 847 | /// The function fromMontgomery translates a field element out of the Montgomery domain. |
| 830 | 848 | /// Preconditions: |
| 831 | 849 | /// 0 ≤ eval arg1 < m |
| 832 | 850 | /// Postconditions: |
| ... | ... | @@ -837,150 +855,152 @@ pub fn p256Opp(out1: *Limbs, arg1: Limbs) void { |
| 837 | 855 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 838 | 856 | /// Output Bounds: |
| 839 | 857 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 840 | | pub fn p256FromMontgomery(out1: *Limbs, arg1: Limbs) void { |
| 841 | | const x1: u64 = (arg1[0]); |
| 858 | pub fn fromMontgomery(out1: *[4]u64, arg1: [4]u64) void { |
| 859 | @setRuntimeSafety(mode == .Debug); |
| 860 | |
| 861 | const x1 = (arg1[0]); |
| 842 | 862 | var x2: u64 = undefined; |
| 843 | 863 | var x3: u64 = undefined; |
| 844 | | p256MulxU64(&x2, &x3, x1, 0xffffffff00000001); |
| 864 | mulxU64(&x2, &x3, x1, 0xffffffff00000001); |
| 845 | 865 | var x4: u64 = undefined; |
| 846 | 866 | var x5: u64 = undefined; |
| 847 | | p256MulxU64(&x4, &x5, x1, 0xffffffff); |
| 867 | mulxU64(&x4, &x5, x1, 0xffffffff); |
| 848 | 868 | var x6: u64 = undefined; |
| 849 | 869 | var x7: u64 = undefined; |
| 850 | | p256MulxU64(&x6, &x7, x1, 0xffffffffffffffff); |
| 870 | mulxU64(&x6, &x7, x1, 0xffffffffffffffff); |
| 851 | 871 | var x8: u64 = undefined; |
| 852 | 872 | var x9: u1 = undefined; |
| 853 | | p256AddcarryxU64(&x8, &x9, 0x0, x7, x4); |
| 873 | addcarryxU64(&x8, &x9, 0x0, x7, x4); |
| 854 | 874 | var x10: u64 = undefined; |
| 855 | 875 | var x11: u1 = undefined; |
| 856 | | p256AddcarryxU64(&x10, &x11, 0x0, x1, x6); |
| 876 | addcarryxU64(&x10, &x11, 0x0, x1, x6); |
| 857 | 877 | var x12: u64 = undefined; |
| 858 | 878 | var x13: u1 = undefined; |
| 859 | | p256AddcarryxU64(&x12, &x13, x11, @intCast(u64, 0x0), x8); |
| 879 | addcarryxU64(&x12, &x13, x11, cast(u64, 0x0), x8); |
| 860 | 880 | var x14: u64 = undefined; |
| 861 | 881 | var x15: u1 = undefined; |
| 862 | | p256AddcarryxU64(&x14, &x15, 0x0, x12, (arg1[1])); |
| 882 | addcarryxU64(&x14, &x15, 0x0, x12, (arg1[1])); |
| 863 | 883 | var x16: u64 = undefined; |
| 864 | 884 | var x17: u64 = undefined; |
| 865 | | p256MulxU64(&x16, &x17, x14, 0xffffffff00000001); |
| 885 | mulxU64(&x16, &x17, x14, 0xffffffff00000001); |
| 866 | 886 | var x18: u64 = undefined; |
| 867 | 887 | var x19: u64 = undefined; |
| 868 | | p256MulxU64(&x18, &x19, x14, 0xffffffff); |
| 888 | mulxU64(&x18, &x19, x14, 0xffffffff); |
| 869 | 889 | var x20: u64 = undefined; |
| 870 | 890 | var x21: u64 = undefined; |
| 871 | | p256MulxU64(&x20, &x21, x14, 0xffffffffffffffff); |
| 891 | mulxU64(&x20, &x21, x14, 0xffffffffffffffff); |
| 872 | 892 | var x22: u64 = undefined; |
| 873 | 893 | var x23: u1 = undefined; |
| 874 | | p256AddcarryxU64(&x22, &x23, 0x0, x21, x18); |
| 894 | addcarryxU64(&x22, &x23, 0x0, x21, x18); |
| 875 | 895 | var x24: u64 = undefined; |
| 876 | 896 | var x25: u1 = undefined; |
| 877 | | p256AddcarryxU64(&x24, &x25, 0x0, x14, x20); |
| 897 | addcarryxU64(&x24, &x25, 0x0, x14, x20); |
| 878 | 898 | var x26: u64 = undefined; |
| 879 | 899 | var x27: u1 = undefined; |
| 880 | | p256AddcarryxU64(&x26, &x27, x25, (@intCast(u64, x15) + (@intCast(u64, x13) + (@intCast(u64, x9) + x5))), x22); |
| 900 | addcarryxU64(&x26, &x27, x25, (cast(u64, x15) + (cast(u64, x13) + (cast(u64, x9) + x5))), x22); |
| 881 | 901 | var x28: u64 = undefined; |
| 882 | 902 | var x29: u1 = undefined; |
| 883 | | p256AddcarryxU64(&x28, &x29, x27, x2, (@intCast(u64, x23) + x19)); |
| 903 | addcarryxU64(&x28, &x29, x27, x2, (cast(u64, x23) + x19)); |
| 884 | 904 | var x30: u64 = undefined; |
| 885 | 905 | var x31: u1 = undefined; |
| 886 | | p256AddcarryxU64(&x30, &x31, x29, x3, x16); |
| 906 | addcarryxU64(&x30, &x31, x29, x3, x16); |
| 887 | 907 | var x32: u64 = undefined; |
| 888 | 908 | var x33: u1 = undefined; |
| 889 | | p256AddcarryxU64(&x32, &x33, 0x0, x26, (arg1[2])); |
| 909 | addcarryxU64(&x32, &x33, 0x0, x26, (arg1[2])); |
| 890 | 910 | var x34: u64 = undefined; |
| 891 | 911 | var x35: u1 = undefined; |
| 892 | | p256AddcarryxU64(&x34, &x35, x33, x28, @intCast(u64, 0x0)); |
| 912 | addcarryxU64(&x34, &x35, x33, x28, cast(u64, 0x0)); |
| 893 | 913 | var x36: u64 = undefined; |
| 894 | 914 | var x37: u1 = undefined; |
| 895 | | p256AddcarryxU64(&x36, &x37, x35, x30, @intCast(u64, 0x0)); |
| 915 | addcarryxU64(&x36, &x37, x35, x30, cast(u64, 0x0)); |
| 896 | 916 | var x38: u64 = undefined; |
| 897 | 917 | var x39: u64 = undefined; |
| 898 | | p256MulxU64(&x38, &x39, x32, 0xffffffff00000001); |
| 918 | mulxU64(&x38, &x39, x32, 0xffffffff00000001); |
| 899 | 919 | var x40: u64 = undefined; |
| 900 | 920 | var x41: u64 = undefined; |
| 901 | | p256MulxU64(&x40, &x41, x32, 0xffffffff); |
| 921 | mulxU64(&x40, &x41, x32, 0xffffffff); |
| 902 | 922 | var x42: u64 = undefined; |
| 903 | 923 | var x43: u64 = undefined; |
| 904 | | p256MulxU64(&x42, &x43, x32, 0xffffffffffffffff); |
| 924 | mulxU64(&x42, &x43, x32, 0xffffffffffffffff); |
| 905 | 925 | var x44: u64 = undefined; |
| 906 | 926 | var x45: u1 = undefined; |
| 907 | | p256AddcarryxU64(&x44, &x45, 0x0, x43, x40); |
| 927 | addcarryxU64(&x44, &x45, 0x0, x43, x40); |
| 908 | 928 | var x46: u64 = undefined; |
| 909 | 929 | var x47: u1 = undefined; |
| 910 | | p256AddcarryxU64(&x46, &x47, 0x0, x32, x42); |
| 930 | addcarryxU64(&x46, &x47, 0x0, x32, x42); |
| 911 | 931 | var x48: u64 = undefined; |
| 912 | 932 | var x49: u1 = undefined; |
| 913 | | p256AddcarryxU64(&x48, &x49, x47, x34, x44); |
| 933 | addcarryxU64(&x48, &x49, x47, x34, x44); |
| 914 | 934 | var x50: u64 = undefined; |
| 915 | 935 | var x51: u1 = undefined; |
| 916 | | p256AddcarryxU64(&x50, &x51, x49, x36, (@intCast(u64, x45) + x41)); |
| 936 | addcarryxU64(&x50, &x51, x49, x36, (cast(u64, x45) + x41)); |
| 917 | 937 | var x52: u64 = undefined; |
| 918 | 938 | var x53: u1 = undefined; |
| 919 | | p256AddcarryxU64(&x52, &x53, x51, (@intCast(u64, x37) + (@intCast(u64, x31) + x17)), x38); |
| 939 | addcarryxU64(&x52, &x53, x51, (cast(u64, x37) + (cast(u64, x31) + x17)), x38); |
| 920 | 940 | var x54: u64 = undefined; |
| 921 | 941 | var x55: u1 = undefined; |
| 922 | | p256AddcarryxU64(&x54, &x55, 0x0, x48, (arg1[3])); |
| 942 | addcarryxU64(&x54, &x55, 0x0, x48, (arg1[3])); |
| 923 | 943 | var x56: u64 = undefined; |
| 924 | 944 | var x57: u1 = undefined; |
| 925 | | p256AddcarryxU64(&x56, &x57, x55, x50, @intCast(u64, 0x0)); |
| 945 | addcarryxU64(&x56, &x57, x55, x50, cast(u64, 0x0)); |
| 926 | 946 | var x58: u64 = undefined; |
| 927 | 947 | var x59: u1 = undefined; |
| 928 | | p256AddcarryxU64(&x58, &x59, x57, x52, @intCast(u64, 0x0)); |
| 948 | addcarryxU64(&x58, &x59, x57, x52, cast(u64, 0x0)); |
| 929 | 949 | var x60: u64 = undefined; |
| 930 | 950 | var x61: u64 = undefined; |
| 931 | | p256MulxU64(&x60, &x61, x54, 0xffffffff00000001); |
| 951 | mulxU64(&x60, &x61, x54, 0xffffffff00000001); |
| 932 | 952 | var x62: u64 = undefined; |
| 933 | 953 | var x63: u64 = undefined; |
| 934 | | p256MulxU64(&x62, &x63, x54, 0xffffffff); |
| 954 | mulxU64(&x62, &x63, x54, 0xffffffff); |
| 935 | 955 | var x64: u64 = undefined; |
| 936 | 956 | var x65: u64 = undefined; |
| 937 | | p256MulxU64(&x64, &x65, x54, 0xffffffffffffffff); |
| 957 | mulxU64(&x64, &x65, x54, 0xffffffffffffffff); |
| 938 | 958 | var x66: u64 = undefined; |
| 939 | 959 | var x67: u1 = undefined; |
| 940 | | p256AddcarryxU64(&x66, &x67, 0x0, x65, x62); |
| 960 | addcarryxU64(&x66, &x67, 0x0, x65, x62); |
| 941 | 961 | var x68: u64 = undefined; |
| 942 | 962 | var x69: u1 = undefined; |
| 943 | | p256AddcarryxU64(&x68, &x69, 0x0, x54, x64); |
| 963 | addcarryxU64(&x68, &x69, 0x0, x54, x64); |
| 944 | 964 | var x70: u64 = undefined; |
| 945 | 965 | var x71: u1 = undefined; |
| 946 | | p256AddcarryxU64(&x70, &x71, x69, x56, x66); |
| 966 | addcarryxU64(&x70, &x71, x69, x56, x66); |
| 947 | 967 | var x72: u64 = undefined; |
| 948 | 968 | var x73: u1 = undefined; |
| 949 | | p256AddcarryxU64(&x72, &x73, x71, x58, (@intCast(u64, x67) + x63)); |
| 969 | addcarryxU64(&x72, &x73, x71, x58, (cast(u64, x67) + x63)); |
| 950 | 970 | var x74: u64 = undefined; |
| 951 | 971 | var x75: u1 = undefined; |
| 952 | | p256AddcarryxU64(&x74, &x75, x73, (@intCast(u64, x59) + (@intCast(u64, x53) + x39)), x60); |
| 953 | | const x76: u64 = (@intCast(u64, x75) + x61); |
| 972 | addcarryxU64(&x74, &x75, x73, (cast(u64, x59) + (cast(u64, x53) + x39)), x60); |
| 973 | const x76 = (cast(u64, x75) + x61); |
| 954 | 974 | var x77: u64 = undefined; |
| 955 | 975 | var x78: u1 = undefined; |
| 956 | | p256SubborrowxU64(&x77, &x78, 0x0, x70, 0xffffffffffffffff); |
| 976 | subborrowxU64(&x77, &x78, 0x0, x70, 0xffffffffffffffff); |
| 957 | 977 | var x79: u64 = undefined; |
| 958 | 978 | var x80: u1 = undefined; |
| 959 | | p256SubborrowxU64(&x79, &x80, x78, x72, 0xffffffff); |
| 979 | subborrowxU64(&x79, &x80, x78, x72, 0xffffffff); |
| 960 | 980 | var x81: u64 = undefined; |
| 961 | 981 | var x82: u1 = undefined; |
| 962 | | p256SubborrowxU64(&x81, &x82, x80, x74, @intCast(u64, 0x0)); |
| 982 | subborrowxU64(&x81, &x82, x80, x74, cast(u64, 0x0)); |
| 963 | 983 | var x83: u64 = undefined; |
| 964 | 984 | var x84: u1 = undefined; |
| 965 | | p256SubborrowxU64(&x83, &x84, x82, x76, 0xffffffff00000001); |
| 985 | subborrowxU64(&x83, &x84, x82, x76, 0xffffffff00000001); |
| 966 | 986 | var x85: u64 = undefined; |
| 967 | 987 | var x86: u1 = undefined; |
| 968 | | p256SubborrowxU64(&x85, &x86, x84, @intCast(u64, 0x0), @intCast(u64, 0x0)); |
| 988 | subborrowxU64(&x85, &x86, x84, cast(u64, 0x0), cast(u64, 0x0)); |
| 969 | 989 | var x87: u64 = undefined; |
| 970 | | p256CmovznzU64(&x87, x86, x77, x70); |
| 990 | cmovznzU64(&x87, x86, x77, x70); |
| 971 | 991 | var x88: u64 = undefined; |
| 972 | | p256CmovznzU64(&x88, x86, x79, x72); |
| 992 | cmovznzU64(&x88, x86, x79, x72); |
| 973 | 993 | var x89: u64 = undefined; |
| 974 | | p256CmovznzU64(&x89, x86, x81, x74); |
| 994 | cmovznzU64(&x89, x86, x81, x74); |
| 975 | 995 | var x90: u64 = undefined; |
| 976 | | p256CmovznzU64(&x90, x86, x83, x76); |
| 996 | cmovznzU64(&x90, x86, x83, x76); |
| 977 | 997 | out1[0] = x87; |
| 978 | 998 | out1[1] = x88; |
| 979 | 999 | out1[2] = x89; |
| 980 | 1000 | out1[3] = x90; |
| 981 | 1001 | } |
| 982 | 1002 | |
| 983 | | /// The function p256ToMontgomery translates a field element into the Montgomery domain. |
| 1003 | /// The function toMontgomery translates a field element into the Montgomery domain. |
| 984 | 1004 | /// Preconditions: |
| 985 | 1005 | /// 0 ≤ eval arg1 < m |
| 986 | 1006 | /// Postconditions: |
| ... | ... | @@ -991,269 +1011,271 @@ pub fn p256FromMontgomery(out1: *Limbs, arg1: Limbs) void { |
| 991 | 1011 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 992 | 1012 | /// Output Bounds: |
| 993 | 1013 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 994 | | pub fn p256ToMontgomery(out1: *Limbs, arg1: Limbs) void { |
| 995 | | const x1: u64 = (arg1[1]); |
| 996 | | const x2: u64 = (arg1[2]); |
| 997 | | const x3: u64 = (arg1[3]); |
| 998 | | const x4: u64 = (arg1[0]); |
| 1014 | pub fn toMontgomery(out1: *[4]u64, arg1: [4]u64) void { |
| 1015 | @setRuntimeSafety(mode == .Debug); |
| 1016 | |
| 1017 | const x1 = (arg1[1]); |
| 1018 | const x2 = (arg1[2]); |
| 1019 | const x3 = (arg1[3]); |
| 1020 | const x4 = (arg1[0]); |
| 999 | 1021 | var x5: u64 = undefined; |
| 1000 | 1022 | var x6: u64 = undefined; |
| 1001 | | p256MulxU64(&x5, &x6, x4, 0x4fffffffd); |
| 1023 | mulxU64(&x5, &x6, x4, 0x4fffffffd); |
| 1002 | 1024 | var x7: u64 = undefined; |
| 1003 | 1025 | var x8: u64 = undefined; |
| 1004 | | p256MulxU64(&x7, &x8, x4, 0xfffffffffffffffe); |
| 1026 | mulxU64(&x7, &x8, x4, 0xfffffffffffffffe); |
| 1005 | 1027 | var x9: u64 = undefined; |
| 1006 | 1028 | var x10: u64 = undefined; |
| 1007 | | p256MulxU64(&x9, &x10, x4, 0xfffffffbffffffff); |
| 1029 | mulxU64(&x9, &x10, x4, 0xfffffffbffffffff); |
| 1008 | 1030 | var x11: u64 = undefined; |
| 1009 | 1031 | var x12: u64 = undefined; |
| 1010 | | p256MulxU64(&x11, &x12, x4, 0x3); |
| 1032 | mulxU64(&x11, &x12, x4, 0x3); |
| 1011 | 1033 | var x13: u64 = undefined; |
| 1012 | 1034 | var x14: u1 = undefined; |
| 1013 | | p256AddcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 1035 | addcarryxU64(&x13, &x14, 0x0, x12, x9); |
| 1014 | 1036 | var x15: u64 = undefined; |
| 1015 | 1037 | var x16: u1 = undefined; |
| 1016 | | p256AddcarryxU64(&x15, &x16, x14, x10, x7); |
| 1038 | addcarryxU64(&x15, &x16, x14, x10, x7); |
| 1017 | 1039 | var x17: u64 = undefined; |
| 1018 | 1040 | var x18: u1 = undefined; |
| 1019 | | p256AddcarryxU64(&x17, &x18, x16, x8, x5); |
| 1041 | addcarryxU64(&x17, &x18, x16, x8, x5); |
| 1020 | 1042 | var x19: u64 = undefined; |
| 1021 | 1043 | var x20: u64 = undefined; |
| 1022 | | p256MulxU64(&x19, &x20, x11, 0xffffffff00000001); |
| 1044 | mulxU64(&x19, &x20, x11, 0xffffffff00000001); |
| 1023 | 1045 | var x21: u64 = undefined; |
| 1024 | 1046 | var x22: u64 = undefined; |
| 1025 | | p256MulxU64(&x21, &x22, x11, 0xffffffff); |
| 1047 | mulxU64(&x21, &x22, x11, 0xffffffff); |
| 1026 | 1048 | var x23: u64 = undefined; |
| 1027 | 1049 | var x24: u64 = undefined; |
| 1028 | | p256MulxU64(&x23, &x24, x11, 0xffffffffffffffff); |
| 1050 | mulxU64(&x23, &x24, x11, 0xffffffffffffffff); |
| 1029 | 1051 | var x25: u64 = undefined; |
| 1030 | 1052 | var x26: u1 = undefined; |
| 1031 | | p256AddcarryxU64(&x25, &x26, 0x0, x24, x21); |
| 1053 | addcarryxU64(&x25, &x26, 0x0, x24, x21); |
| 1032 | 1054 | var x27: u64 = undefined; |
| 1033 | 1055 | var x28: u1 = undefined; |
| 1034 | | p256AddcarryxU64(&x27, &x28, 0x0, x11, x23); |
| 1056 | addcarryxU64(&x27, &x28, 0x0, x11, x23); |
| 1035 | 1057 | var x29: u64 = undefined; |
| 1036 | 1058 | var x30: u1 = undefined; |
| 1037 | | p256AddcarryxU64(&x29, &x30, x28, x13, x25); |
| 1059 | addcarryxU64(&x29, &x30, x28, x13, x25); |
| 1038 | 1060 | var x31: u64 = undefined; |
| 1039 | 1061 | var x32: u1 = undefined; |
| 1040 | | p256AddcarryxU64(&x31, &x32, x30, x15, (@intCast(u64, x26) + x22)); |
| 1062 | addcarryxU64(&x31, &x32, x30, x15, (cast(u64, x26) + x22)); |
| 1041 | 1063 | var x33: u64 = undefined; |
| 1042 | 1064 | var x34: u1 = undefined; |
| 1043 | | p256AddcarryxU64(&x33, &x34, x32, x17, x19); |
| 1065 | addcarryxU64(&x33, &x34, x32, x17, x19); |
| 1044 | 1066 | var x35: u64 = undefined; |
| 1045 | 1067 | var x36: u1 = undefined; |
| 1046 | | p256AddcarryxU64(&x35, &x36, x34, (@intCast(u64, x18) + x6), x20); |
| 1068 | addcarryxU64(&x35, &x36, x34, (cast(u64, x18) + x6), x20); |
| 1047 | 1069 | var x37: u64 = undefined; |
| 1048 | 1070 | var x38: u64 = undefined; |
| 1049 | | p256MulxU64(&x37, &x38, x1, 0x4fffffffd); |
| 1071 | mulxU64(&x37, &x38, x1, 0x4fffffffd); |
| 1050 | 1072 | var x39: u64 = undefined; |
| 1051 | 1073 | var x40: u64 = undefined; |
| 1052 | | p256MulxU64(&x39, &x40, x1, 0xfffffffffffffffe); |
| 1074 | mulxU64(&x39, &x40, x1, 0xfffffffffffffffe); |
| 1053 | 1075 | var x41: u64 = undefined; |
| 1054 | 1076 | var x42: u64 = undefined; |
| 1055 | | p256MulxU64(&x41, &x42, x1, 0xfffffffbffffffff); |
| 1077 | mulxU64(&x41, &x42, x1, 0xfffffffbffffffff); |
| 1056 | 1078 | var x43: u64 = undefined; |
| 1057 | 1079 | var x44: u64 = undefined; |
| 1058 | | p256MulxU64(&x43, &x44, x1, 0x3); |
| 1080 | mulxU64(&x43, &x44, x1, 0x3); |
| 1059 | 1081 | var x45: u64 = undefined; |
| 1060 | 1082 | var x46: u1 = undefined; |
| 1061 | | p256AddcarryxU64(&x45, &x46, 0x0, x44, x41); |
| 1083 | addcarryxU64(&x45, &x46, 0x0, x44, x41); |
| 1062 | 1084 | var x47: u64 = undefined; |
| 1063 | 1085 | var x48: u1 = undefined; |
| 1064 | | p256AddcarryxU64(&x47, &x48, x46, x42, x39); |
| 1086 | addcarryxU64(&x47, &x48, x46, x42, x39); |
| 1065 | 1087 | var x49: u64 = undefined; |
| 1066 | 1088 | var x50: u1 = undefined; |
| 1067 | | p256AddcarryxU64(&x49, &x50, x48, x40, x37); |
| 1089 | addcarryxU64(&x49, &x50, x48, x40, x37); |
| 1068 | 1090 | var x51: u64 = undefined; |
| 1069 | 1091 | var x52: u1 = undefined; |
| 1070 | | p256AddcarryxU64(&x51, &x52, 0x0, x29, x43); |
| 1092 | addcarryxU64(&x51, &x52, 0x0, x29, x43); |
| 1071 | 1093 | var x53: u64 = undefined; |
| 1072 | 1094 | var x54: u1 = undefined; |
| 1073 | | p256AddcarryxU64(&x53, &x54, x52, x31, x45); |
| 1095 | addcarryxU64(&x53, &x54, x52, x31, x45); |
| 1074 | 1096 | var x55: u64 = undefined; |
| 1075 | 1097 | var x56: u1 = undefined; |
| 1076 | | p256AddcarryxU64(&x55, &x56, x54, x33, x47); |
| 1098 | addcarryxU64(&x55, &x56, x54, x33, x47); |
| 1077 | 1099 | var x57: u64 = undefined; |
| 1078 | 1100 | var x58: u1 = undefined; |
| 1079 | | p256AddcarryxU64(&x57, &x58, x56, x35, x49); |
| 1101 | addcarryxU64(&x57, &x58, x56, x35, x49); |
| 1080 | 1102 | var x59: u64 = undefined; |
| 1081 | 1103 | var x60: u64 = undefined; |
| 1082 | | p256MulxU64(&x59, &x60, x51, 0xffffffff00000001); |
| 1104 | mulxU64(&x59, &x60, x51, 0xffffffff00000001); |
| 1083 | 1105 | var x61: u64 = undefined; |
| 1084 | 1106 | var x62: u64 = undefined; |
| 1085 | | p256MulxU64(&x61, &x62, x51, 0xffffffff); |
| 1107 | mulxU64(&x61, &x62, x51, 0xffffffff); |
| 1086 | 1108 | var x63: u64 = undefined; |
| 1087 | 1109 | var x64: u64 = undefined; |
| 1088 | | p256MulxU64(&x63, &x64, x51, 0xffffffffffffffff); |
| 1110 | mulxU64(&x63, &x64, x51, 0xffffffffffffffff); |
| 1089 | 1111 | var x65: u64 = undefined; |
| 1090 | 1112 | var x66: u1 = undefined; |
| 1091 | | p256AddcarryxU64(&x65, &x66, 0x0, x64, x61); |
| 1113 | addcarryxU64(&x65, &x66, 0x0, x64, x61); |
| 1092 | 1114 | var x67: u64 = undefined; |
| 1093 | 1115 | var x68: u1 = undefined; |
| 1094 | | p256AddcarryxU64(&x67, &x68, 0x0, x51, x63); |
| 1116 | addcarryxU64(&x67, &x68, 0x0, x51, x63); |
| 1095 | 1117 | var x69: u64 = undefined; |
| 1096 | 1118 | var x70: u1 = undefined; |
| 1097 | | p256AddcarryxU64(&x69, &x70, x68, x53, x65); |
| 1119 | addcarryxU64(&x69, &x70, x68, x53, x65); |
| 1098 | 1120 | var x71: u64 = undefined; |
| 1099 | 1121 | var x72: u1 = undefined; |
| 1100 | | p256AddcarryxU64(&x71, &x72, x70, x55, (@intCast(u64, x66) + x62)); |
| 1122 | addcarryxU64(&x71, &x72, x70, x55, (cast(u64, x66) + x62)); |
| 1101 | 1123 | var x73: u64 = undefined; |
| 1102 | 1124 | var x74: u1 = undefined; |
| 1103 | | p256AddcarryxU64(&x73, &x74, x72, x57, x59); |
| 1125 | addcarryxU64(&x73, &x74, x72, x57, x59); |
| 1104 | 1126 | var x75: u64 = undefined; |
| 1105 | 1127 | var x76: u1 = undefined; |
| 1106 | | p256AddcarryxU64(&x75, &x76, x74, ((@intCast(u64, x58) + @intCast(u64, x36)) + (@intCast(u64, x50) + x38)), x60); |
| 1128 | addcarryxU64(&x75, &x76, x74, ((cast(u64, x58) + cast(u64, x36)) + (cast(u64, x50) + x38)), x60); |
| 1107 | 1129 | var x77: u64 = undefined; |
| 1108 | 1130 | var x78: u64 = undefined; |
| 1109 | | p256MulxU64(&x77, &x78, x2, 0x4fffffffd); |
| 1131 | mulxU64(&x77, &x78, x2, 0x4fffffffd); |
| 1110 | 1132 | var x79: u64 = undefined; |
| 1111 | 1133 | var x80: u64 = undefined; |
| 1112 | | p256MulxU64(&x79, &x80, x2, 0xfffffffffffffffe); |
| 1134 | mulxU64(&x79, &x80, x2, 0xfffffffffffffffe); |
| 1113 | 1135 | var x81: u64 = undefined; |
| 1114 | 1136 | var x82: u64 = undefined; |
| 1115 | | p256MulxU64(&x81, &x82, x2, 0xfffffffbffffffff); |
| 1137 | mulxU64(&x81, &x82, x2, 0xfffffffbffffffff); |
| 1116 | 1138 | var x83: u64 = undefined; |
| 1117 | 1139 | var x84: u64 = undefined; |
| 1118 | | p256MulxU64(&x83, &x84, x2, 0x3); |
| 1140 | mulxU64(&x83, &x84, x2, 0x3); |
| 1119 | 1141 | var x85: u64 = undefined; |
| 1120 | 1142 | var x86: u1 = undefined; |
| 1121 | | p256AddcarryxU64(&x85, &x86, 0x0, x84, x81); |
| 1143 | addcarryxU64(&x85, &x86, 0x0, x84, x81); |
| 1122 | 1144 | var x87: u64 = undefined; |
| 1123 | 1145 | var x88: u1 = undefined; |
| 1124 | | p256AddcarryxU64(&x87, &x88, x86, x82, x79); |
| 1146 | addcarryxU64(&x87, &x88, x86, x82, x79); |
| 1125 | 1147 | var x89: u64 = undefined; |
| 1126 | 1148 | var x90: u1 = undefined; |
| 1127 | | p256AddcarryxU64(&x89, &x90, x88, x80, x77); |
| 1149 | addcarryxU64(&x89, &x90, x88, x80, x77); |
| 1128 | 1150 | var x91: u64 = undefined; |
| 1129 | 1151 | var x92: u1 = undefined; |
| 1130 | | p256AddcarryxU64(&x91, &x92, 0x0, x69, x83); |
| 1152 | addcarryxU64(&x91, &x92, 0x0, x69, x83); |
| 1131 | 1153 | var x93: u64 = undefined; |
| 1132 | 1154 | var x94: u1 = undefined; |
| 1133 | | p256AddcarryxU64(&x93, &x94, x92, x71, x85); |
| 1155 | addcarryxU64(&x93, &x94, x92, x71, x85); |
| 1134 | 1156 | var x95: u64 = undefined; |
| 1135 | 1157 | var x96: u1 = undefined; |
| 1136 | | p256AddcarryxU64(&x95, &x96, x94, x73, x87); |
| 1158 | addcarryxU64(&x95, &x96, x94, x73, x87); |
| 1137 | 1159 | var x97: u64 = undefined; |
| 1138 | 1160 | var x98: u1 = undefined; |
| 1139 | | p256AddcarryxU64(&x97, &x98, x96, x75, x89); |
| 1161 | addcarryxU64(&x97, &x98, x96, x75, x89); |
| 1140 | 1162 | var x99: u64 = undefined; |
| 1141 | 1163 | var x100: u64 = undefined; |
| 1142 | | p256MulxU64(&x99, &x100, x91, 0xffffffff00000001); |
| 1164 | mulxU64(&x99, &x100, x91, 0xffffffff00000001); |
| 1143 | 1165 | var x101: u64 = undefined; |
| 1144 | 1166 | var x102: u64 = undefined; |
| 1145 | | p256MulxU64(&x101, &x102, x91, 0xffffffff); |
| 1167 | mulxU64(&x101, &x102, x91, 0xffffffff); |
| 1146 | 1168 | var x103: u64 = undefined; |
| 1147 | 1169 | var x104: u64 = undefined; |
| 1148 | | p256MulxU64(&x103, &x104, x91, 0xffffffffffffffff); |
| 1170 | mulxU64(&x103, &x104, x91, 0xffffffffffffffff); |
| 1149 | 1171 | var x105: u64 = undefined; |
| 1150 | 1172 | var x106: u1 = undefined; |
| 1151 | | p256AddcarryxU64(&x105, &x106, 0x0, x104, x101); |
| 1173 | addcarryxU64(&x105, &x106, 0x0, x104, x101); |
| 1152 | 1174 | var x107: u64 = undefined; |
| 1153 | 1175 | var x108: u1 = undefined; |
| 1154 | | p256AddcarryxU64(&x107, &x108, 0x0, x91, x103); |
| 1176 | addcarryxU64(&x107, &x108, 0x0, x91, x103); |
| 1155 | 1177 | var x109: u64 = undefined; |
| 1156 | 1178 | var x110: u1 = undefined; |
| 1157 | | p256AddcarryxU64(&x109, &x110, x108, x93, x105); |
| 1179 | addcarryxU64(&x109, &x110, x108, x93, x105); |
| 1158 | 1180 | var x111: u64 = undefined; |
| 1159 | 1181 | var x112: u1 = undefined; |
| 1160 | | p256AddcarryxU64(&x111, &x112, x110, x95, (@intCast(u64, x106) + x102)); |
| 1182 | addcarryxU64(&x111, &x112, x110, x95, (cast(u64, x106) + x102)); |
| 1161 | 1183 | var x113: u64 = undefined; |
| 1162 | 1184 | var x114: u1 = undefined; |
| 1163 | | p256AddcarryxU64(&x113, &x114, x112, x97, x99); |
| 1185 | addcarryxU64(&x113, &x114, x112, x97, x99); |
| 1164 | 1186 | var x115: u64 = undefined; |
| 1165 | 1187 | var x116: u1 = undefined; |
| 1166 | | p256AddcarryxU64(&x115, &x116, x114, ((@intCast(u64, x98) + @intCast(u64, x76)) + (@intCast(u64, x90) + x78)), x100); |
| 1188 | addcarryxU64(&x115, &x116, x114, ((cast(u64, x98) + cast(u64, x76)) + (cast(u64, x90) + x78)), x100); |
| 1167 | 1189 | var x117: u64 = undefined; |
| 1168 | 1190 | var x118: u64 = undefined; |
| 1169 | | p256MulxU64(&x117, &x118, x3, 0x4fffffffd); |
| 1191 | mulxU64(&x117, &x118, x3, 0x4fffffffd); |
| 1170 | 1192 | var x119: u64 = undefined; |
| 1171 | 1193 | var x120: u64 = undefined; |
| 1172 | | p256MulxU64(&x119, &x120, x3, 0xfffffffffffffffe); |
| 1194 | mulxU64(&x119, &x120, x3, 0xfffffffffffffffe); |
| 1173 | 1195 | var x121: u64 = undefined; |
| 1174 | 1196 | var x122: u64 = undefined; |
| 1175 | | p256MulxU64(&x121, &x122, x3, 0xfffffffbffffffff); |
| 1197 | mulxU64(&x121, &x122, x3, 0xfffffffbffffffff); |
| 1176 | 1198 | var x123: u64 = undefined; |
| 1177 | 1199 | var x124: u64 = undefined; |
| 1178 | | p256MulxU64(&x123, &x124, x3, 0x3); |
| 1200 | mulxU64(&x123, &x124, x3, 0x3); |
| 1179 | 1201 | var x125: u64 = undefined; |
| 1180 | 1202 | var x126: u1 = undefined; |
| 1181 | | p256AddcarryxU64(&x125, &x126, 0x0, x124, x121); |
| 1203 | addcarryxU64(&x125, &x126, 0x0, x124, x121); |
| 1182 | 1204 | var x127: u64 = undefined; |
| 1183 | 1205 | var x128: u1 = undefined; |
| 1184 | | p256AddcarryxU64(&x127, &x128, x126, x122, x119); |
| 1206 | addcarryxU64(&x127, &x128, x126, x122, x119); |
| 1185 | 1207 | var x129: u64 = undefined; |
| 1186 | 1208 | var x130: u1 = undefined; |
| 1187 | | p256AddcarryxU64(&x129, &x130, x128, x120, x117); |
| 1209 | addcarryxU64(&x129, &x130, x128, x120, x117); |
| 1188 | 1210 | var x131: u64 = undefined; |
| 1189 | 1211 | var x132: u1 = undefined; |
| 1190 | | p256AddcarryxU64(&x131, &x132, 0x0, x109, x123); |
| 1212 | addcarryxU64(&x131, &x132, 0x0, x109, x123); |
| 1191 | 1213 | var x133: u64 = undefined; |
| 1192 | 1214 | var x134: u1 = undefined; |
| 1193 | | p256AddcarryxU64(&x133, &x134, x132, x111, x125); |
| 1215 | addcarryxU64(&x133, &x134, x132, x111, x125); |
| 1194 | 1216 | var x135: u64 = undefined; |
| 1195 | 1217 | var x136: u1 = undefined; |
| 1196 | | p256AddcarryxU64(&x135, &x136, x134, x113, x127); |
| 1218 | addcarryxU64(&x135, &x136, x134, x113, x127); |
| 1197 | 1219 | var x137: u64 = undefined; |
| 1198 | 1220 | var x138: u1 = undefined; |
| 1199 | | p256AddcarryxU64(&x137, &x138, x136, x115, x129); |
| 1221 | addcarryxU64(&x137, &x138, x136, x115, x129); |
| 1200 | 1222 | var x139: u64 = undefined; |
| 1201 | 1223 | var x140: u64 = undefined; |
| 1202 | | p256MulxU64(&x139, &x140, x131, 0xffffffff00000001); |
| 1224 | mulxU64(&x139, &x140, x131, 0xffffffff00000001); |
| 1203 | 1225 | var x141: u64 = undefined; |
| 1204 | 1226 | var x142: u64 = undefined; |
| 1205 | | p256MulxU64(&x141, &x142, x131, 0xffffffff); |
| 1227 | mulxU64(&x141, &x142, x131, 0xffffffff); |
| 1206 | 1228 | var x143: u64 = undefined; |
| 1207 | 1229 | var x144: u64 = undefined; |
| 1208 | | p256MulxU64(&x143, &x144, x131, 0xffffffffffffffff); |
| 1230 | mulxU64(&x143, &x144, x131, 0xffffffffffffffff); |
| 1209 | 1231 | var x145: u64 = undefined; |
| 1210 | 1232 | var x146: u1 = undefined; |
| 1211 | | p256AddcarryxU64(&x145, &x146, 0x0, x144, x141); |
| 1233 | addcarryxU64(&x145, &x146, 0x0, x144, x141); |
| 1212 | 1234 | var x147: u64 = undefined; |
| 1213 | 1235 | var x148: u1 = undefined; |
| 1214 | | p256AddcarryxU64(&x147, &x148, 0x0, x131, x143); |
| 1236 | addcarryxU64(&x147, &x148, 0x0, x131, x143); |
| 1215 | 1237 | var x149: u64 = undefined; |
| 1216 | 1238 | var x150: u1 = undefined; |
| 1217 | | p256AddcarryxU64(&x149, &x150, x148, x133, x145); |
| 1239 | addcarryxU64(&x149, &x150, x148, x133, x145); |
| 1218 | 1240 | var x151: u64 = undefined; |
| 1219 | 1241 | var x152: u1 = undefined; |
| 1220 | | p256AddcarryxU64(&x151, &x152, x150, x135, (@intCast(u64, x146) + x142)); |
| 1242 | addcarryxU64(&x151, &x152, x150, x135, (cast(u64, x146) + x142)); |
| 1221 | 1243 | var x153: u64 = undefined; |
| 1222 | 1244 | var x154: u1 = undefined; |
| 1223 | | p256AddcarryxU64(&x153, &x154, x152, x137, x139); |
| 1245 | addcarryxU64(&x153, &x154, x152, x137, x139); |
| 1224 | 1246 | var x155: u64 = undefined; |
| 1225 | 1247 | var x156: u1 = undefined; |
| 1226 | | p256AddcarryxU64(&x155, &x156, x154, ((@intCast(u64, x138) + @intCast(u64, x116)) + (@intCast(u64, x130) + x118)), x140); |
| 1248 | addcarryxU64(&x155, &x156, x154, ((cast(u64, x138) + cast(u64, x116)) + (cast(u64, x130) + x118)), x140); |
| 1227 | 1249 | var x157: u64 = undefined; |
| 1228 | 1250 | var x158: u1 = undefined; |
| 1229 | | p256SubborrowxU64(&x157, &x158, 0x0, x149, 0xffffffffffffffff); |
| 1251 | subborrowxU64(&x157, &x158, 0x0, x149, 0xffffffffffffffff); |
| 1230 | 1252 | var x159: u64 = undefined; |
| 1231 | 1253 | var x160: u1 = undefined; |
| 1232 | | p256SubborrowxU64(&x159, &x160, x158, x151, 0xffffffff); |
| 1254 | subborrowxU64(&x159, &x160, x158, x151, 0xffffffff); |
| 1233 | 1255 | var x161: u64 = undefined; |
| 1234 | 1256 | var x162: u1 = undefined; |
| 1235 | | p256SubborrowxU64(&x161, &x162, x160, x153, @intCast(u64, 0x0)); |
| 1257 | subborrowxU64(&x161, &x162, x160, x153, cast(u64, 0x0)); |
| 1236 | 1258 | var x163: u64 = undefined; |
| 1237 | 1259 | var x164: u1 = undefined; |
| 1238 | | p256SubborrowxU64(&x163, &x164, x162, x155, 0xffffffff00000001); |
| 1260 | subborrowxU64(&x163, &x164, x162, x155, 0xffffffff00000001); |
| 1239 | 1261 | var x165: u64 = undefined; |
| 1240 | 1262 | var x166: u1 = undefined; |
| 1241 | | p256SubborrowxU64(&x165, &x166, x164, @intCast(u64, x156), @intCast(u64, 0x0)); |
| 1263 | subborrowxU64(&x165, &x166, x164, cast(u64, x156), cast(u64, 0x0)); |
| 1242 | 1264 | var x167: u64 = undefined; |
| 1243 | | p256CmovznzU64(&x167, x166, x157, x149); |
| 1265 | cmovznzU64(&x167, x166, x157, x149); |
| 1244 | 1266 | var x168: u64 = undefined; |
| 1245 | | p256CmovznzU64(&x168, x166, x159, x151); |
| 1267 | cmovznzU64(&x168, x166, x159, x151); |
| 1246 | 1268 | var x169: u64 = undefined; |
| 1247 | | p256CmovznzU64(&x169, x166, x161, x153); |
| 1269 | cmovznzU64(&x169, x166, x161, x153); |
| 1248 | 1270 | var x170: u64 = undefined; |
| 1249 | | p256CmovznzU64(&x170, x166, x163, x155); |
| 1271 | cmovznzU64(&x170, x166, x163, x155); |
| 1250 | 1272 | out1[0] = x167; |
| 1251 | 1273 | out1[1] = x168; |
| 1252 | 1274 | out1[2] = x169; |
| 1253 | 1275 | out1[3] = x170; |
| 1254 | 1276 | } |
| 1255 | 1277 | |
| 1256 | | /// The function p256Nonzero outputs a single non-zero word if the input is non-zero and zero otherwise. |
| 1278 | /// The function nonzero outputs a single non-zero word if the input is non-zero and zero otherwise. |
| 1257 | 1279 | /// Preconditions: |
| 1258 | 1280 | /// 0 ≤ eval arg1 < m |
| 1259 | 1281 | /// Postconditions: |
| ... | ... | @@ -1263,12 +1285,14 @@ pub fn p256ToMontgomery(out1: *Limbs, arg1: Limbs) void { |
| 1263 | 1285 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1264 | 1286 | /// Output Bounds: |
| 1265 | 1287 | /// out1: [0x0 ~> 0xffffffffffffffff] |
| 1266 | | pub fn p256Nonzero(out1: *u64, arg1: Limbs) void { |
| 1267 | | const x1: u64 = ((arg1[0]) | ((arg1[1]) | ((arg1[2]) | (arg1[3])))); |
| 1288 | pub fn nonzero(out1: *u64, arg1: [4]u64) void { |
| 1289 | @setRuntimeSafety(mode == .Debug); |
| 1290 | |
| 1291 | const x1 = ((arg1[0]) | ((arg1[1]) | ((arg1[2]) | (arg1[3])))); |
| 1268 | 1292 | out1.* = x1; |
| 1269 | 1293 | } |
| 1270 | 1294 | |
| 1271 | | /// The function p256Selectznz is a multi-limb conditional select. |
| 1295 | /// The function selectznz is a multi-limb conditional select. |
| 1272 | 1296 | /// Postconditions: |
| 1273 | 1297 | /// eval out1 = (if arg1 = 0 then eval arg2 else eval arg3) |
| 1274 | 1298 | /// |
| ... | ... | @@ -1278,22 +1302,24 @@ pub fn p256Nonzero(out1: *u64, arg1: Limbs) void { |
| 1278 | 1302 | /// arg3: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1279 | 1303 | /// Output Bounds: |
| 1280 | 1304 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1281 | | pub fn p256Selectznz(out1: *Limbs, arg1: u1, arg2: Limbs, arg3: Limbs) void { |
| 1305 | pub fn selectznz(out1: *[4]u64, arg1: u1, arg2: [4]u64, arg3: [4]u64) void { |
| 1306 | @setRuntimeSafety(mode == .Debug); |
| 1307 | |
| 1282 | 1308 | var x1: u64 = undefined; |
| 1283 | | p256CmovznzU64(&x1, arg1, (arg2[0]), (arg3[0])); |
| 1309 | cmovznzU64(&x1, arg1, (arg2[0]), (arg3[0])); |
| 1284 | 1310 | var x2: u64 = undefined; |
| 1285 | | p256CmovznzU64(&x2, arg1, (arg2[1]), (arg3[1])); |
| 1311 | cmovznzU64(&x2, arg1, (arg2[1]), (arg3[1])); |
| 1286 | 1312 | var x3: u64 = undefined; |
| 1287 | | p256CmovznzU64(&x3, arg1, (arg2[2]), (arg3[2])); |
| 1313 | cmovznzU64(&x3, arg1, (arg2[2]), (arg3[2])); |
| 1288 | 1314 | var x4: u64 = undefined; |
| 1289 | | p256CmovznzU64(&x4, arg1, (arg2[3]), (arg3[3])); |
| 1315 | cmovznzU64(&x4, arg1, (arg2[3]), (arg3[3])); |
| 1290 | 1316 | out1[0] = x1; |
| 1291 | 1317 | out1[1] = x2; |
| 1292 | 1318 | out1[2] = x3; |
| 1293 | 1319 | out1[3] = x4; |
| 1294 | 1320 | } |
| 1295 | 1321 | |
| 1296 | | /// The function p256ToBytes serializes a field element NOT in the Montgomery domain to bytes in little-endian order. |
| 1322 | /// The function toBytes serializes a field element NOT in the Montgomery domain to bytes in little-endian order. |
| 1297 | 1323 | /// Preconditions: |
| 1298 | 1324 | /// 0 ≤ eval arg1 < m |
| 1299 | 1325 | /// Postconditions: |
| ... | ... | @@ -1303,67 +1329,69 @@ pub fn p256Selectznz(out1: *Limbs, arg1: u1, arg2: Limbs, arg3: Limbs) void { |
| 1303 | 1329 | /// arg1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1304 | 1330 | /// Output Bounds: |
| 1305 | 1331 | /// 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]] |
| 1306 | | pub fn p256ToBytes(out1: *[32]u8, arg1: Limbs) void { |
| 1307 | | const x1: u64 = (arg1[3]); |
| 1308 | | const x2: u64 = (arg1[2]); |
| 1309 | | const x3: u64 = (arg1[1]); |
| 1310 | | const x4: u64 = (arg1[0]); |
| 1311 | | const x5: u8 = @intCast(u8, (x4 & @intCast(u64, 0xff))); |
| 1312 | | const x6: u64 = (x4 >> 8); |
| 1313 | | const x7: u8 = @intCast(u8, (x6 & @intCast(u64, 0xff))); |
| 1314 | | const x8: u64 = (x6 >> 8); |
| 1315 | | const x9: u8 = @intCast(u8, (x8 & @intCast(u64, 0xff))); |
| 1316 | | const x10: u64 = (x8 >> 8); |
| 1317 | | const x11: u8 = @intCast(u8, (x10 & @intCast(u64, 0xff))); |
| 1318 | | const x12: u64 = (x10 >> 8); |
| 1319 | | const x13: u8 = @intCast(u8, (x12 & @intCast(u64, 0xff))); |
| 1320 | | const x14: u64 = (x12 >> 8); |
| 1321 | | const x15: u8 = @intCast(u8, (x14 & @intCast(u64, 0xff))); |
| 1322 | | const x16: u64 = (x14 >> 8); |
| 1323 | | const x17: u8 = @intCast(u8, (x16 & @intCast(u64, 0xff))); |
| 1324 | | const x18: u8 = @intCast(u8, (x16 >> 8)); |
| 1325 | | const x19: u8 = @intCast(u8, (x3 & @intCast(u64, 0xff))); |
| 1326 | | const x20: u64 = (x3 >> 8); |
| 1327 | | const x21: u8 = @intCast(u8, (x20 & @intCast(u64, 0xff))); |
| 1328 | | const x22: u64 = (x20 >> 8); |
| 1329 | | const x23: u8 = @intCast(u8, (x22 & @intCast(u64, 0xff))); |
| 1330 | | const x24: u64 = (x22 >> 8); |
| 1331 | | const x25: u8 = @intCast(u8, (x24 & @intCast(u64, 0xff))); |
| 1332 | | const x26: u64 = (x24 >> 8); |
| 1333 | | const x27: u8 = @intCast(u8, (x26 & @intCast(u64, 0xff))); |
| 1334 | | const x28: u64 = (x26 >> 8); |
| 1335 | | const x29: u8 = @intCast(u8, (x28 & @intCast(u64, 0xff))); |
| 1336 | | const x30: u64 = (x28 >> 8); |
| 1337 | | const x31: u8 = @intCast(u8, (x30 & @intCast(u64, 0xff))); |
| 1338 | | const x32: u8 = @intCast(u8, (x30 >> 8)); |
| 1339 | | const x33: u8 = @intCast(u8, (x2 & @intCast(u64, 0xff))); |
| 1340 | | const x34: u64 = (x2 >> 8); |
| 1341 | | const x35: u8 = @intCast(u8, (x34 & @intCast(u64, 0xff))); |
| 1342 | | const x36: u64 = (x34 >> 8); |
| 1343 | | const x37: u8 = @intCast(u8, (x36 & @intCast(u64, 0xff))); |
| 1344 | | const x38: u64 = (x36 >> 8); |
| 1345 | | const x39: u8 = @intCast(u8, (x38 & @intCast(u64, 0xff))); |
| 1346 | | const x40: u64 = (x38 >> 8); |
| 1347 | | const x41: u8 = @intCast(u8, (x40 & @intCast(u64, 0xff))); |
| 1348 | | const x42: u64 = (x40 >> 8); |
| 1349 | | const x43: u8 = @intCast(u8, (x42 & @intCast(u64, 0xff))); |
| 1350 | | const x44: u64 = (x42 >> 8); |
| 1351 | | const x45: u8 = @intCast(u8, (x44 & @intCast(u64, 0xff))); |
| 1352 | | const x46: u8 = @intCast(u8, (x44 >> 8)); |
| 1353 | | const x47: u8 = @intCast(u8, (x1 & @intCast(u64, 0xff))); |
| 1354 | | const x48: u64 = (x1 >> 8); |
| 1355 | | const x49: u8 = @intCast(u8, (x48 & @intCast(u64, 0xff))); |
| 1356 | | const x50: u64 = (x48 >> 8); |
| 1357 | | const x51: u8 = @intCast(u8, (x50 & @intCast(u64, 0xff))); |
| 1358 | | const x52: u64 = (x50 >> 8); |
| 1359 | | const x53: u8 = @intCast(u8, (x52 & @intCast(u64, 0xff))); |
| 1360 | | const x54: u64 = (x52 >> 8); |
| 1361 | | const x55: u8 = @intCast(u8, (x54 & @intCast(u64, 0xff))); |
| 1362 | | const x56: u64 = (x54 >> 8); |
| 1363 | | const x57: u8 = @intCast(u8, (x56 & @intCast(u64, 0xff))); |
| 1364 | | const x58: u64 = (x56 >> 8); |
| 1365 | | const x59: u8 = @intCast(u8, (x58 & @intCast(u64, 0xff))); |
| 1366 | | const x60: u8 = @intCast(u8, (x58 >> 8)); |
| 1332 | pub fn toBytes(out1: *[32]u8, arg1: [4]u64) void { |
| 1333 | @setRuntimeSafety(mode == .Debug); |
| 1334 | |
| 1335 | const x1 = (arg1[3]); |
| 1336 | const x2 = (arg1[2]); |
| 1337 | const x3 = (arg1[1]); |
| 1338 | const x4 = (arg1[0]); |
| 1339 | const x5 = cast(u8, (x4 & cast(u64, 0xff))); |
| 1340 | const x6 = (x4 >> 8); |
| 1341 | const x7 = cast(u8, (x6 & cast(u64, 0xff))); |
| 1342 | const x8 = (x6 >> 8); |
| 1343 | const x9 = cast(u8, (x8 & cast(u64, 0xff))); |
| 1344 | const x10 = (x8 >> 8); |
| 1345 | const x11 = cast(u8, (x10 & cast(u64, 0xff))); |
| 1346 | const x12 = (x10 >> 8); |
| 1347 | const x13 = cast(u8, (x12 & cast(u64, 0xff))); |
| 1348 | const x14 = (x12 >> 8); |
| 1349 | const x15 = cast(u8, (x14 & cast(u64, 0xff))); |
| 1350 | const x16 = (x14 >> 8); |
| 1351 | const x17 = cast(u8, (x16 & cast(u64, 0xff))); |
| 1352 | const x18 = cast(u8, (x16 >> 8)); |
| 1353 | const x19 = cast(u8, (x3 & cast(u64, 0xff))); |
| 1354 | const x20 = (x3 >> 8); |
| 1355 | const x21 = cast(u8, (x20 & cast(u64, 0xff))); |
| 1356 | const x22 = (x20 >> 8); |
| 1357 | const x23 = cast(u8, (x22 & cast(u64, 0xff))); |
| 1358 | const x24 = (x22 >> 8); |
| 1359 | const x25 = cast(u8, (x24 & cast(u64, 0xff))); |
| 1360 | const x26 = (x24 >> 8); |
| 1361 | const x27 = cast(u8, (x26 & cast(u64, 0xff))); |
| 1362 | const x28 = (x26 >> 8); |
| 1363 | const x29 = cast(u8, (x28 & cast(u64, 0xff))); |
| 1364 | const x30 = (x28 >> 8); |
| 1365 | const x31 = cast(u8, (x30 & cast(u64, 0xff))); |
| 1366 | const x32 = cast(u8, (x30 >> 8)); |
| 1367 | const x33 = cast(u8, (x2 & cast(u64, 0xff))); |
| 1368 | const x34 = (x2 >> 8); |
| 1369 | const x35 = cast(u8, (x34 & cast(u64, 0xff))); |
| 1370 | const x36 = (x34 >> 8); |
| 1371 | const x37 = cast(u8, (x36 & cast(u64, 0xff))); |
| 1372 | const x38 = (x36 >> 8); |
| 1373 | const x39 = cast(u8, (x38 & cast(u64, 0xff))); |
| 1374 | const x40 = (x38 >> 8); |
| 1375 | const x41 = cast(u8, (x40 & cast(u64, 0xff))); |
| 1376 | const x42 = (x40 >> 8); |
| 1377 | const x43 = cast(u8, (x42 & cast(u64, 0xff))); |
| 1378 | const x44 = (x42 >> 8); |
| 1379 | const x45 = cast(u8, (x44 & cast(u64, 0xff))); |
| 1380 | const x46 = cast(u8, (x44 >> 8)); |
| 1381 | const x47 = cast(u8, (x1 & cast(u64, 0xff))); |
| 1382 | const x48 = (x1 >> 8); |
| 1383 | const x49 = cast(u8, (x48 & cast(u64, 0xff))); |
| 1384 | const x50 = (x48 >> 8); |
| 1385 | const x51 = cast(u8, (x50 & cast(u64, 0xff))); |
| 1386 | const x52 = (x50 >> 8); |
| 1387 | const x53 = cast(u8, (x52 & cast(u64, 0xff))); |
| 1388 | const x54 = (x52 >> 8); |
| 1389 | const x55 = cast(u8, (x54 & cast(u64, 0xff))); |
| 1390 | const x56 = (x54 >> 8); |
| 1391 | const x57 = cast(u8, (x56 & cast(u64, 0xff))); |
| 1392 | const x58 = (x56 >> 8); |
| 1393 | const x59 = cast(u8, (x58 & cast(u64, 0xff))); |
| 1394 | const x60 = cast(u8, (x58 >> 8)); |
| 1367 | 1395 | out1[0] = x5; |
| 1368 | 1396 | out1[1] = x7; |
| 1369 | 1397 | out1[2] = x9; |
| ... | ... | @@ -1398,7 +1426,7 @@ pub fn p256ToBytes(out1: *[32]u8, arg1: Limbs) void { |
| 1398 | 1426 | out1[31] = x60; |
| 1399 | 1427 | } |
| 1400 | 1428 | |
| 1401 | | /// The function p256FromBytes deserializes a field element NOT in the Montgomery domain from bytes in little-endian order. |
| 1429 | /// The function fromBytes deserializes a field element NOT in the Montgomery domain from bytes in little-endian order. |
| 1402 | 1430 | /// Preconditions: |
| 1403 | 1431 | /// 0 ≤ bytes_eval arg1 < m |
| 1404 | 1432 | /// Postconditions: |
| ... | ... | @@ -1409,74 +1437,76 @@ pub fn p256ToBytes(out1: *[32]u8, arg1: Limbs) void { |
| 1409 | 1437 | /// 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]] |
| 1410 | 1438 | /// Output Bounds: |
| 1411 | 1439 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1412 | | pub fn p256FromBytes(out1: *Limbs, arg1: [32]u8) void { |
| 1413 | | const x1: u64 = (@intCast(u64, (arg1[31])) << 56); |
| 1414 | | const x2: u64 = (@intCast(u64, (arg1[30])) << 48); |
| 1415 | | const x3: u64 = (@intCast(u64, (arg1[29])) << 40); |
| 1416 | | const x4: u64 = (@intCast(u64, (arg1[28])) << 32); |
| 1417 | | const x5: u64 = (@intCast(u64, (arg1[27])) << 24); |
| 1418 | | const x6: u64 = (@intCast(u64, (arg1[26])) << 16); |
| 1419 | | const x7: u64 = (@intCast(u64, (arg1[25])) << 8); |
| 1420 | | const x8: u8 = (arg1[24]); |
| 1421 | | const x9: u64 = (@intCast(u64, (arg1[23])) << 56); |
| 1422 | | const x10: u64 = (@intCast(u64, (arg1[22])) << 48); |
| 1423 | | const x11: u64 = (@intCast(u64, (arg1[21])) << 40); |
| 1424 | | const x12: u64 = (@intCast(u64, (arg1[20])) << 32); |
| 1425 | | const x13: u64 = (@intCast(u64, (arg1[19])) << 24); |
| 1426 | | const x14: u64 = (@intCast(u64, (arg1[18])) << 16); |
| 1427 | | const x15: u64 = (@intCast(u64, (arg1[17])) << 8); |
| 1428 | | const x16: u8 = (arg1[16]); |
| 1429 | | const x17: u64 = (@intCast(u64, (arg1[15])) << 56); |
| 1430 | | const x18: u64 = (@intCast(u64, (arg1[14])) << 48); |
| 1431 | | const x19: u64 = (@intCast(u64, (arg1[13])) << 40); |
| 1432 | | const x20: u64 = (@intCast(u64, (arg1[12])) << 32); |
| 1433 | | const x21: u64 = (@intCast(u64, (arg1[11])) << 24); |
| 1434 | | const x22: u64 = (@intCast(u64, (arg1[10])) << 16); |
| 1435 | | const x23: u64 = (@intCast(u64, (arg1[9])) << 8); |
| 1436 | | const x24: u8 = (arg1[8]); |
| 1437 | | const x25: u64 = (@intCast(u64, (arg1[7])) << 56); |
| 1438 | | const x26: u64 = (@intCast(u64, (arg1[6])) << 48); |
| 1439 | | const x27: u64 = (@intCast(u64, (arg1[5])) << 40); |
| 1440 | | const x28: u64 = (@intCast(u64, (arg1[4])) << 32); |
| 1441 | | const x29: u64 = (@intCast(u64, (arg1[3])) << 24); |
| 1442 | | const x30: u64 = (@intCast(u64, (arg1[2])) << 16); |
| 1443 | | const x31: u64 = (@intCast(u64, (arg1[1])) << 8); |
| 1444 | | const x32: u8 = (arg1[0]); |
| 1445 | | const x33: u64 = (x31 + @intCast(u64, x32)); |
| 1446 | | const x34: u64 = (x30 + x33); |
| 1447 | | const x35: u64 = (x29 + x34); |
| 1448 | | const x36: u64 = (x28 + x35); |
| 1449 | | const x37: u64 = (x27 + x36); |
| 1450 | | const x38: u64 = (x26 + x37); |
| 1451 | | const x39: u64 = (x25 + x38); |
| 1452 | | const x40: u64 = (x23 + @intCast(u64, x24)); |
| 1453 | | const x41: u64 = (x22 + x40); |
| 1454 | | const x42: u64 = (x21 + x41); |
| 1455 | | const x43: u64 = (x20 + x42); |
| 1456 | | const x44: u64 = (x19 + x43); |
| 1457 | | const x45: u64 = (x18 + x44); |
| 1458 | | const x46: u64 = (x17 + x45); |
| 1459 | | const x47: u64 = (x15 + @intCast(u64, x16)); |
| 1460 | | const x48: u64 = (x14 + x47); |
| 1461 | | const x49: u64 = (x13 + x48); |
| 1462 | | const x50: u64 = (x12 + x49); |
| 1463 | | const x51: u64 = (x11 + x50); |
| 1464 | | const x52: u64 = (x10 + x51); |
| 1465 | | const x53: u64 = (x9 + x52); |
| 1466 | | const x54: u64 = (x7 + @intCast(u64, x8)); |
| 1467 | | const x55: u64 = (x6 + x54); |
| 1468 | | const x56: u64 = (x5 + x55); |
| 1469 | | const x57: u64 = (x4 + x56); |
| 1470 | | const x58: u64 = (x3 + x57); |
| 1471 | | const x59: u64 = (x2 + x58); |
| 1472 | | const x60: u64 = (x1 + x59); |
| 1440 | pub fn fromBytes(out1: *[4]u64, arg1: [32]u8) void { |
| 1441 | @setRuntimeSafety(mode == .Debug); |
| 1442 | |
| 1443 | const x1 = (cast(u64, (arg1[31])) << 56); |
| 1444 | const x2 = (cast(u64, (arg1[30])) << 48); |
| 1445 | const x3 = (cast(u64, (arg1[29])) << 40); |
| 1446 | const x4 = (cast(u64, (arg1[28])) << 32); |
| 1447 | const x5 = (cast(u64, (arg1[27])) << 24); |
| 1448 | const x6 = (cast(u64, (arg1[26])) << 16); |
| 1449 | const x7 = (cast(u64, (arg1[25])) << 8); |
| 1450 | const x8 = (arg1[24]); |
| 1451 | const x9 = (cast(u64, (arg1[23])) << 56); |
| 1452 | const x10 = (cast(u64, (arg1[22])) << 48); |
| 1453 | const x11 = (cast(u64, (arg1[21])) << 40); |
| 1454 | const x12 = (cast(u64, (arg1[20])) << 32); |
| 1455 | const x13 = (cast(u64, (arg1[19])) << 24); |
| 1456 | const x14 = (cast(u64, (arg1[18])) << 16); |
| 1457 | const x15 = (cast(u64, (arg1[17])) << 8); |
| 1458 | const x16 = (arg1[16]); |
| 1459 | const x17 = (cast(u64, (arg1[15])) << 56); |
| 1460 | const x18 = (cast(u64, (arg1[14])) << 48); |
| 1461 | const x19 = (cast(u64, (arg1[13])) << 40); |
| 1462 | const x20 = (cast(u64, (arg1[12])) << 32); |
| 1463 | const x21 = (cast(u64, (arg1[11])) << 24); |
| 1464 | const x22 = (cast(u64, (arg1[10])) << 16); |
| 1465 | const x23 = (cast(u64, (arg1[9])) << 8); |
| 1466 | const x24 = (arg1[8]); |
| 1467 | const x25 = (cast(u64, (arg1[7])) << 56); |
| 1468 | const x26 = (cast(u64, (arg1[6])) << 48); |
| 1469 | const x27 = (cast(u64, (arg1[5])) << 40); |
| 1470 | const x28 = (cast(u64, (arg1[4])) << 32); |
| 1471 | const x29 = (cast(u64, (arg1[3])) << 24); |
| 1472 | const x30 = (cast(u64, (arg1[2])) << 16); |
| 1473 | const x31 = (cast(u64, (arg1[1])) << 8); |
| 1474 | const x32 = (arg1[0]); |
| 1475 | const x33 = (x31 + cast(u64, x32)); |
| 1476 | const x34 = (x30 + x33); |
| 1477 | const x35 = (x29 + x34); |
| 1478 | const x36 = (x28 + x35); |
| 1479 | const x37 = (x27 + x36); |
| 1480 | const x38 = (x26 + x37); |
| 1481 | const x39 = (x25 + x38); |
| 1482 | const x40 = (x23 + cast(u64, x24)); |
| 1483 | const x41 = (x22 + x40); |
| 1484 | const x42 = (x21 + x41); |
| 1485 | const x43 = (x20 + x42); |
| 1486 | const x44 = (x19 + x43); |
| 1487 | const x45 = (x18 + x44); |
| 1488 | const x46 = (x17 + x45); |
| 1489 | const x47 = (x15 + cast(u64, x16)); |
| 1490 | const x48 = (x14 + x47); |
| 1491 | const x49 = (x13 + x48); |
| 1492 | const x50 = (x12 + x49); |
| 1493 | const x51 = (x11 + x50); |
| 1494 | const x52 = (x10 + x51); |
| 1495 | const x53 = (x9 + x52); |
| 1496 | const x54 = (x7 + cast(u64, x8)); |
| 1497 | const x55 = (x6 + x54); |
| 1498 | const x56 = (x5 + x55); |
| 1499 | const x57 = (x4 + x56); |
| 1500 | const x58 = (x3 + x57); |
| 1501 | const x59 = (x2 + x58); |
| 1502 | const x60 = (x1 + x59); |
| 1473 | 1503 | out1[0] = x39; |
| 1474 | 1504 | out1[1] = x46; |
| 1475 | 1505 | out1[2] = x53; |
| 1476 | 1506 | out1[3] = x60; |
| 1477 | 1507 | } |
| 1478 | 1508 | |
| 1479 | | /// The function p256SetOne returns the field element one in the Montgomery domain. |
| 1509 | /// The function setOne returns the field element one in the Montgomery domain. |
| 1480 | 1510 | /// Postconditions: |
| 1481 | 1511 | /// eval (from_montgomery out1) mod m = 1 mod m |
| 1482 | 1512 | /// 0 ≤ eval out1 < m |
| ... | ... | @@ -1484,14 +1514,16 @@ pub fn p256FromBytes(out1: *Limbs, arg1: [32]u8) void { |
| 1484 | 1514 | /// Input Bounds: |
| 1485 | 1515 | /// Output Bounds: |
| 1486 | 1516 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1487 | | pub fn p256SetOne(out1: *Limbs) void { |
| 1488 | | out1[0] = @intCast(u64, 0x1); |
| 1517 | pub fn setOne(out1: *[4]u64) void { |
| 1518 | @setRuntimeSafety(mode == .Debug); |
| 1519 | |
| 1520 | out1[0] = cast(u64, 0x1); |
| 1489 | 1521 | out1[1] = 0xffffffff00000000; |
| 1490 | 1522 | out1[2] = 0xffffffffffffffff; |
| 1491 | 1523 | out1[3] = 0xfffffffe; |
| 1492 | 1524 | } |
| 1493 | 1525 | |
| 1494 | | /// The function p256Msat returns the saturated representation of the prime modulus. |
| 1526 | /// The function msat returns the saturated representation of the prime modulus. |
| 1495 | 1527 | /// Postconditions: |
| 1496 | 1528 | /// twos_complement_eval out1 = m |
| 1497 | 1529 | /// 0 ≤ eval out1 < m |
| ... | ... | @@ -1499,15 +1531,17 @@ pub fn p256SetOne(out1: *Limbs) void { |
| 1499 | 1531 | /// Input Bounds: |
| 1500 | 1532 | /// Output Bounds: |
| 1501 | 1533 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1502 | | pub fn p256Msat(out1: *[5]u64) void { |
| 1534 | pub fn msat(out1: *[5]u64) void { |
| 1535 | @setRuntimeSafety(mode == .Debug); |
| 1536 | |
| 1503 | 1537 | out1[0] = 0xffffffffffffffff; |
| 1504 | 1538 | out1[1] = 0xffffffff; |
| 1505 | | out1[2] = @intCast(u64, 0x0); |
| 1539 | out1[2] = cast(u64, 0x0); |
| 1506 | 1540 | out1[3] = 0xffffffff00000001; |
| 1507 | | out1[4] = @intCast(u64, 0x0); |
| 1541 | out1[4] = cast(u64, 0x0); |
| 1508 | 1542 | } |
| 1509 | 1543 | |
| 1510 | | /// The function p256Divstep computes a divstep. |
| 1544 | /// The function divstep computes a divstep. |
| 1511 | 1545 | /// Preconditions: |
| 1512 | 1546 | /// 0 ≤ eval arg4 < m |
| 1513 | 1547 | /// 0 ≤ eval arg5 < m |
| ... | ... | @@ -1534,209 +1568,211 @@ pub fn p256Msat(out1: *[5]u64) void { |
| 1534 | 1568 | /// out3: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1535 | 1569 | /// out4: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1536 | 1570 | /// out5: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1537 | | pub fn p256Divstep(out1: *u64, out2: *[5]u64, out3: *[5]u64, out4: *Limbs, out5: *Limbs, arg1: u64, arg2: [5]u64, arg3: [5]u64, arg4: Limbs, arg5: Limbs) void { |
| 1571 | pub fn divstep(out1: *u64, out2: *[5]u64, out3: *[5]u64, out4: *[4]u64, out5: *[4]u64, arg1: u64, arg2: [5]u64, arg3: [5]u64, arg4: [4]u64, arg5: [4]u64) void { |
| 1572 | @setRuntimeSafety(mode == .Debug); |
| 1573 | |
| 1538 | 1574 | var x1: u64 = undefined; |
| 1539 | 1575 | var x2: u1 = undefined; |
| 1540 | | p256AddcarryxU64(&x1, &x2, 0x0, (~arg1), @intCast(u64, 0x1)); |
| 1541 | | const x3: u1 = (@intCast(u1, (x1 >> 63)) & @intCast(u1, ((arg3[0]) & @intCast(u64, 0x1)))); |
| 1576 | addcarryxU64(&x1, &x2, 0x0, (~arg1), cast(u64, 0x1)); |
| 1577 | const x3 = (cast(u1, (x1 >> 63)) & cast(u1, ((arg3[0]) & cast(u64, 0x1)))); |
| 1542 | 1578 | var x4: u64 = undefined; |
| 1543 | 1579 | var x5: u1 = undefined; |
| 1544 | | p256AddcarryxU64(&x4, &x5, 0x0, (~arg1), @intCast(u64, 0x1)); |
| 1580 | addcarryxU64(&x4, &x5, 0x0, (~arg1), cast(u64, 0x1)); |
| 1545 | 1581 | var x6: u64 = undefined; |
| 1546 | | p256CmovznzU64(&x6, x3, arg1, x4); |
| 1582 | cmovznzU64(&x6, x3, arg1, x4); |
| 1547 | 1583 | var x7: u64 = undefined; |
| 1548 | | p256CmovznzU64(&x7, x3, (arg2[0]), (arg3[0])); |
| 1584 | cmovznzU64(&x7, x3, (arg2[0]), (arg3[0])); |
| 1549 | 1585 | var x8: u64 = undefined; |
| 1550 | | p256CmovznzU64(&x8, x3, (arg2[1]), (arg3[1])); |
| 1586 | cmovznzU64(&x8, x3, (arg2[1]), (arg3[1])); |
| 1551 | 1587 | var x9: u64 = undefined; |
| 1552 | | p256CmovznzU64(&x9, x3, (arg2[2]), (arg3[2])); |
| 1588 | cmovznzU64(&x9, x3, (arg2[2]), (arg3[2])); |
| 1553 | 1589 | var x10: u64 = undefined; |
| 1554 | | p256CmovznzU64(&x10, x3, (arg2[3]), (arg3[3])); |
| 1590 | cmovznzU64(&x10, x3, (arg2[3]), (arg3[3])); |
| 1555 | 1591 | var x11: u64 = undefined; |
| 1556 | | p256CmovznzU64(&x11, x3, (arg2[4]), (arg3[4])); |
| 1592 | cmovznzU64(&x11, x3, (arg2[4]), (arg3[4])); |
| 1557 | 1593 | var x12: u64 = undefined; |
| 1558 | 1594 | var x13: u1 = undefined; |
| 1559 | | p256AddcarryxU64(&x12, &x13, 0x0, @intCast(u64, 0x1), (~(arg2[0]))); |
| 1595 | addcarryxU64(&x12, &x13, 0x0, cast(u64, 0x1), (~(arg2[0]))); |
| 1560 | 1596 | var x14: u64 = undefined; |
| 1561 | 1597 | var x15: u1 = undefined; |
| 1562 | | p256AddcarryxU64(&x14, &x15, x13, @intCast(u64, 0x0), (~(arg2[1]))); |
| 1598 | addcarryxU64(&x14, &x15, x13, cast(u64, 0x0), (~(arg2[1]))); |
| 1563 | 1599 | var x16: u64 = undefined; |
| 1564 | 1600 | var x17: u1 = undefined; |
| 1565 | | p256AddcarryxU64(&x16, &x17, x15, @intCast(u64, 0x0), (~(arg2[2]))); |
| 1601 | addcarryxU64(&x16, &x17, x15, cast(u64, 0x0), (~(arg2[2]))); |
| 1566 | 1602 | var x18: u64 = undefined; |
| 1567 | 1603 | var x19: u1 = undefined; |
| 1568 | | p256AddcarryxU64(&x18, &x19, x17, @intCast(u64, 0x0), (~(arg2[3]))); |
| 1604 | addcarryxU64(&x18, &x19, x17, cast(u64, 0x0), (~(arg2[3]))); |
| 1569 | 1605 | var x20: u64 = undefined; |
| 1570 | 1606 | var x21: u1 = undefined; |
| 1571 | | p256AddcarryxU64(&x20, &x21, x19, @intCast(u64, 0x0), (~(arg2[4]))); |
| 1607 | addcarryxU64(&x20, &x21, x19, cast(u64, 0x0), (~(arg2[4]))); |
| 1572 | 1608 | var x22: u64 = undefined; |
| 1573 | | p256CmovznzU64(&x22, x3, (arg3[0]), x12); |
| 1609 | cmovznzU64(&x22, x3, (arg3[0]), x12); |
| 1574 | 1610 | var x23: u64 = undefined; |
| 1575 | | p256CmovznzU64(&x23, x3, (arg3[1]), x14); |
| 1611 | cmovznzU64(&x23, x3, (arg3[1]), x14); |
| 1576 | 1612 | var x24: u64 = undefined; |
| 1577 | | p256CmovznzU64(&x24, x3, (arg3[2]), x16); |
| 1613 | cmovznzU64(&x24, x3, (arg3[2]), x16); |
| 1578 | 1614 | var x25: u64 = undefined; |
| 1579 | | p256CmovznzU64(&x25, x3, (arg3[3]), x18); |
| 1615 | cmovznzU64(&x25, x3, (arg3[3]), x18); |
| 1580 | 1616 | var x26: u64 = undefined; |
| 1581 | | p256CmovznzU64(&x26, x3, (arg3[4]), x20); |
| 1617 | cmovznzU64(&x26, x3, (arg3[4]), x20); |
| 1582 | 1618 | var x27: u64 = undefined; |
| 1583 | | p256CmovznzU64(&x27, x3, (arg4[0]), (arg5[0])); |
| 1619 | cmovznzU64(&x27, x3, (arg4[0]), (arg5[0])); |
| 1584 | 1620 | var x28: u64 = undefined; |
| 1585 | | p256CmovznzU64(&x28, x3, (arg4[1]), (arg5[1])); |
| 1621 | cmovznzU64(&x28, x3, (arg4[1]), (arg5[1])); |
| 1586 | 1622 | var x29: u64 = undefined; |
| 1587 | | p256CmovznzU64(&x29, x3, (arg4[2]), (arg5[2])); |
| 1623 | cmovznzU64(&x29, x3, (arg4[2]), (arg5[2])); |
| 1588 | 1624 | var x30: u64 = undefined; |
| 1589 | | p256CmovznzU64(&x30, x3, (arg4[3]), (arg5[3])); |
| 1625 | cmovznzU64(&x30, x3, (arg4[3]), (arg5[3])); |
| 1590 | 1626 | var x31: u64 = undefined; |
| 1591 | 1627 | var x32: u1 = undefined; |
| 1592 | | p256AddcarryxU64(&x31, &x32, 0x0, x27, x27); |
| 1628 | addcarryxU64(&x31, &x32, 0x0, x27, x27); |
| 1593 | 1629 | var x33: u64 = undefined; |
| 1594 | 1630 | var x34: u1 = undefined; |
| 1595 | | p256AddcarryxU64(&x33, &x34, x32, x28, x28); |
| 1631 | addcarryxU64(&x33, &x34, x32, x28, x28); |
| 1596 | 1632 | var x35: u64 = undefined; |
| 1597 | 1633 | var x36: u1 = undefined; |
| 1598 | | p256AddcarryxU64(&x35, &x36, x34, x29, x29); |
| 1634 | addcarryxU64(&x35, &x36, x34, x29, x29); |
| 1599 | 1635 | var x37: u64 = undefined; |
| 1600 | 1636 | var x38: u1 = undefined; |
| 1601 | | p256AddcarryxU64(&x37, &x38, x36, x30, x30); |
| 1637 | addcarryxU64(&x37, &x38, x36, x30, x30); |
| 1602 | 1638 | var x39: u64 = undefined; |
| 1603 | 1639 | var x40: u1 = undefined; |
| 1604 | | p256SubborrowxU64(&x39, &x40, 0x0, x31, 0xffffffffffffffff); |
| 1640 | subborrowxU64(&x39, &x40, 0x0, x31, 0xffffffffffffffff); |
| 1605 | 1641 | var x41: u64 = undefined; |
| 1606 | 1642 | var x42: u1 = undefined; |
| 1607 | | p256SubborrowxU64(&x41, &x42, x40, x33, 0xffffffff); |
| 1643 | subborrowxU64(&x41, &x42, x40, x33, 0xffffffff); |
| 1608 | 1644 | var x43: u64 = undefined; |
| 1609 | 1645 | var x44: u1 = undefined; |
| 1610 | | p256SubborrowxU64(&x43, &x44, x42, x35, @intCast(u64, 0x0)); |
| 1646 | subborrowxU64(&x43, &x44, x42, x35, cast(u64, 0x0)); |
| 1611 | 1647 | var x45: u64 = undefined; |
| 1612 | 1648 | var x46: u1 = undefined; |
| 1613 | | p256SubborrowxU64(&x45, &x46, x44, x37, 0xffffffff00000001); |
| 1649 | subborrowxU64(&x45, &x46, x44, x37, 0xffffffff00000001); |
| 1614 | 1650 | var x47: u64 = undefined; |
| 1615 | 1651 | var x48: u1 = undefined; |
| 1616 | | p256SubborrowxU64(&x47, &x48, x46, @intCast(u64, x38), @intCast(u64, 0x0)); |
| 1617 | | const x49: u64 = (arg4[3]); |
| 1618 | | const x50: u64 = (arg4[2]); |
| 1619 | | const x51: u64 = (arg4[1]); |
| 1620 | | const x52: u64 = (arg4[0]); |
| 1652 | subborrowxU64(&x47, &x48, x46, cast(u64, x38), cast(u64, 0x0)); |
| 1653 | const x49 = (arg4[3]); |
| 1654 | const x50 = (arg4[2]); |
| 1655 | const x51 = (arg4[1]); |
| 1656 | const x52 = (arg4[0]); |
| 1621 | 1657 | var x53: u64 = undefined; |
| 1622 | 1658 | var x54: u1 = undefined; |
| 1623 | | p256SubborrowxU64(&x53, &x54, 0x0, @intCast(u64, 0x0), x52); |
| 1659 | subborrowxU64(&x53, &x54, 0x0, cast(u64, 0x0), x52); |
| 1624 | 1660 | var x55: u64 = undefined; |
| 1625 | 1661 | var x56: u1 = undefined; |
| 1626 | | p256SubborrowxU64(&x55, &x56, x54, @intCast(u64, 0x0), x51); |
| 1662 | subborrowxU64(&x55, &x56, x54, cast(u64, 0x0), x51); |
| 1627 | 1663 | var x57: u64 = undefined; |
| 1628 | 1664 | var x58: u1 = undefined; |
| 1629 | | p256SubborrowxU64(&x57, &x58, x56, @intCast(u64, 0x0), x50); |
| 1665 | subborrowxU64(&x57, &x58, x56, cast(u64, 0x0), x50); |
| 1630 | 1666 | var x59: u64 = undefined; |
| 1631 | 1667 | var x60: u1 = undefined; |
| 1632 | | p256SubborrowxU64(&x59, &x60, x58, @intCast(u64, 0x0), x49); |
| 1668 | subborrowxU64(&x59, &x60, x58, cast(u64, 0x0), x49); |
| 1633 | 1669 | var x61: u64 = undefined; |
| 1634 | | p256CmovznzU64(&x61, x60, @intCast(u64, 0x0), 0xffffffffffffffff); |
| 1670 | cmovznzU64(&x61, x60, cast(u64, 0x0), 0xffffffffffffffff); |
| 1635 | 1671 | var x62: u64 = undefined; |
| 1636 | 1672 | var x63: u1 = undefined; |
| 1637 | | p256AddcarryxU64(&x62, &x63, 0x0, x53, x61); |
| 1673 | addcarryxU64(&x62, &x63, 0x0, x53, x61); |
| 1638 | 1674 | var x64: u64 = undefined; |
| 1639 | 1675 | var x65: u1 = undefined; |
| 1640 | | p256AddcarryxU64(&x64, &x65, x63, x55, (x61 & 0xffffffff)); |
| 1676 | addcarryxU64(&x64, &x65, x63, x55, (x61 & 0xffffffff)); |
| 1641 | 1677 | var x66: u64 = undefined; |
| 1642 | 1678 | var x67: u1 = undefined; |
| 1643 | | p256AddcarryxU64(&x66, &x67, x65, x57, @intCast(u64, 0x0)); |
| 1679 | addcarryxU64(&x66, &x67, x65, x57, cast(u64, 0x0)); |
| 1644 | 1680 | var x68: u64 = undefined; |
| 1645 | 1681 | var x69: u1 = undefined; |
| 1646 | | p256AddcarryxU64(&x68, &x69, x67, x59, (x61 & 0xffffffff00000001)); |
| 1682 | addcarryxU64(&x68, &x69, x67, x59, (x61 & 0xffffffff00000001)); |
| 1647 | 1683 | var x70: u64 = undefined; |
| 1648 | | p256CmovznzU64(&x70, x3, (arg5[0]), x62); |
| 1684 | cmovznzU64(&x70, x3, (arg5[0]), x62); |
| 1649 | 1685 | var x71: u64 = undefined; |
| 1650 | | p256CmovznzU64(&x71, x3, (arg5[1]), x64); |
| 1686 | cmovznzU64(&x71, x3, (arg5[1]), x64); |
| 1651 | 1687 | var x72: u64 = undefined; |
| 1652 | | p256CmovznzU64(&x72, x3, (arg5[2]), x66); |
| 1688 | cmovznzU64(&x72, x3, (arg5[2]), x66); |
| 1653 | 1689 | var x73: u64 = undefined; |
| 1654 | | p256CmovznzU64(&x73, x3, (arg5[3]), x68); |
| 1655 | | const x74: u1 = @intCast(u1, (x22 & @intCast(u64, 0x1))); |
| 1690 | cmovznzU64(&x73, x3, (arg5[3]), x68); |
| 1691 | const x74 = cast(u1, (x22 & cast(u64, 0x1))); |
| 1656 | 1692 | var x75: u64 = undefined; |
| 1657 | | p256CmovznzU64(&x75, x74, @intCast(u64, 0x0), x7); |
| 1693 | cmovznzU64(&x75, x74, cast(u64, 0x0), x7); |
| 1658 | 1694 | var x76: u64 = undefined; |
| 1659 | | p256CmovznzU64(&x76, x74, @intCast(u64, 0x0), x8); |
| 1695 | cmovznzU64(&x76, x74, cast(u64, 0x0), x8); |
| 1660 | 1696 | var x77: u64 = undefined; |
| 1661 | | p256CmovznzU64(&x77, x74, @intCast(u64, 0x0), x9); |
| 1697 | cmovznzU64(&x77, x74, cast(u64, 0x0), x9); |
| 1662 | 1698 | var x78: u64 = undefined; |
| 1663 | | p256CmovznzU64(&x78, x74, @intCast(u64, 0x0), x10); |
| 1699 | cmovznzU64(&x78, x74, cast(u64, 0x0), x10); |
| 1664 | 1700 | var x79: u64 = undefined; |
| 1665 | | p256CmovznzU64(&x79, x74, @intCast(u64, 0x0), x11); |
| 1701 | cmovznzU64(&x79, x74, cast(u64, 0x0), x11); |
| 1666 | 1702 | var x80: u64 = undefined; |
| 1667 | 1703 | var x81: u1 = undefined; |
| 1668 | | p256AddcarryxU64(&x80, &x81, 0x0, x22, x75); |
| 1704 | addcarryxU64(&x80, &x81, 0x0, x22, x75); |
| 1669 | 1705 | var x82: u64 = undefined; |
| 1670 | 1706 | var x83: u1 = undefined; |
| 1671 | | p256AddcarryxU64(&x82, &x83, x81, x23, x76); |
| 1707 | addcarryxU64(&x82, &x83, x81, x23, x76); |
| 1672 | 1708 | var x84: u64 = undefined; |
| 1673 | 1709 | var x85: u1 = undefined; |
| 1674 | | p256AddcarryxU64(&x84, &x85, x83, x24, x77); |
| 1710 | addcarryxU64(&x84, &x85, x83, x24, x77); |
| 1675 | 1711 | var x86: u64 = undefined; |
| 1676 | 1712 | var x87: u1 = undefined; |
| 1677 | | p256AddcarryxU64(&x86, &x87, x85, x25, x78); |
| 1713 | addcarryxU64(&x86, &x87, x85, x25, x78); |
| 1678 | 1714 | var x88: u64 = undefined; |
| 1679 | 1715 | var x89: u1 = undefined; |
| 1680 | | p256AddcarryxU64(&x88, &x89, x87, x26, x79); |
| 1716 | addcarryxU64(&x88, &x89, x87, x26, x79); |
| 1681 | 1717 | var x90: u64 = undefined; |
| 1682 | | p256CmovznzU64(&x90, x74, @intCast(u64, 0x0), x27); |
| 1718 | cmovznzU64(&x90, x74, cast(u64, 0x0), x27); |
| 1683 | 1719 | var x91: u64 = undefined; |
| 1684 | | p256CmovznzU64(&x91, x74, @intCast(u64, 0x0), x28); |
| 1720 | cmovznzU64(&x91, x74, cast(u64, 0x0), x28); |
| 1685 | 1721 | var x92: u64 = undefined; |
| 1686 | | p256CmovznzU64(&x92, x74, @intCast(u64, 0x0), x29); |
| 1722 | cmovznzU64(&x92, x74, cast(u64, 0x0), x29); |
| 1687 | 1723 | var x93: u64 = undefined; |
| 1688 | | p256CmovznzU64(&x93, x74, @intCast(u64, 0x0), x30); |
| 1724 | cmovznzU64(&x93, x74, cast(u64, 0x0), x30); |
| 1689 | 1725 | var x94: u64 = undefined; |
| 1690 | 1726 | var x95: u1 = undefined; |
| 1691 | | p256AddcarryxU64(&x94, &x95, 0x0, x70, x90); |
| 1727 | addcarryxU64(&x94, &x95, 0x0, x70, x90); |
| 1692 | 1728 | var x96: u64 = undefined; |
| 1693 | 1729 | var x97: u1 = undefined; |
| 1694 | | p256AddcarryxU64(&x96, &x97, x95, x71, x91); |
| 1730 | addcarryxU64(&x96, &x97, x95, x71, x91); |
| 1695 | 1731 | var x98: u64 = undefined; |
| 1696 | 1732 | var x99: u1 = undefined; |
| 1697 | | p256AddcarryxU64(&x98, &x99, x97, x72, x92); |
| 1733 | addcarryxU64(&x98, &x99, x97, x72, x92); |
| 1698 | 1734 | var x100: u64 = undefined; |
| 1699 | 1735 | var x101: u1 = undefined; |
| 1700 | | p256AddcarryxU64(&x100, &x101, x99, x73, x93); |
| 1736 | addcarryxU64(&x100, &x101, x99, x73, x93); |
| 1701 | 1737 | var x102: u64 = undefined; |
| 1702 | 1738 | var x103: u1 = undefined; |
| 1703 | | p256SubborrowxU64(&x102, &x103, 0x0, x94, 0xffffffffffffffff); |
| 1739 | subborrowxU64(&x102, &x103, 0x0, x94, 0xffffffffffffffff); |
| 1704 | 1740 | var x104: u64 = undefined; |
| 1705 | 1741 | var x105: u1 = undefined; |
| 1706 | | p256SubborrowxU64(&x104, &x105, x103, x96, 0xffffffff); |
| 1742 | subborrowxU64(&x104, &x105, x103, x96, 0xffffffff); |
| 1707 | 1743 | var x106: u64 = undefined; |
| 1708 | 1744 | var x107: u1 = undefined; |
| 1709 | | p256SubborrowxU64(&x106, &x107, x105, x98, @intCast(u64, 0x0)); |
| 1745 | subborrowxU64(&x106, &x107, x105, x98, cast(u64, 0x0)); |
| 1710 | 1746 | var x108: u64 = undefined; |
| 1711 | 1747 | var x109: u1 = undefined; |
| 1712 | | p256SubborrowxU64(&x108, &x109, x107, x100, 0xffffffff00000001); |
| 1748 | subborrowxU64(&x108, &x109, x107, x100, 0xffffffff00000001); |
| 1713 | 1749 | var x110: u64 = undefined; |
| 1714 | 1750 | var x111: u1 = undefined; |
| 1715 | | p256SubborrowxU64(&x110, &x111, x109, @intCast(u64, x101), @intCast(u64, 0x0)); |
| 1751 | subborrowxU64(&x110, &x111, x109, cast(u64, x101), cast(u64, 0x0)); |
| 1716 | 1752 | var x112: u64 = undefined; |
| 1717 | 1753 | var x113: u1 = undefined; |
| 1718 | | p256AddcarryxU64(&x112, &x113, 0x0, x6, @intCast(u64, 0x1)); |
| 1719 | | const x114: u64 = ((x80 >> 1) | ((x82 << 63) & 0xffffffffffffffff)); |
| 1720 | | const x115: u64 = ((x82 >> 1) | ((x84 << 63) & 0xffffffffffffffff)); |
| 1721 | | const x116: u64 = ((x84 >> 1) | ((x86 << 63) & 0xffffffffffffffff)); |
| 1722 | | const x117: u64 = ((x86 >> 1) | ((x88 << 63) & 0xffffffffffffffff)); |
| 1723 | | const x118: u64 = ((x88 & 0x8000000000000000) | (x88 >> 1)); |
| 1754 | addcarryxU64(&x112, &x113, 0x0, x6, cast(u64, 0x1)); |
| 1755 | const x114 = ((x80 >> 1) | ((x82 << 63) & 0xffffffffffffffff)); |
| 1756 | const x115 = ((x82 >> 1) | ((x84 << 63) & 0xffffffffffffffff)); |
| 1757 | const x116 = ((x84 >> 1) | ((x86 << 63) & 0xffffffffffffffff)); |
| 1758 | const x117 = ((x86 >> 1) | ((x88 << 63) & 0xffffffffffffffff)); |
| 1759 | const x118 = ((x88 & 0x8000000000000000) | (x88 >> 1)); |
| 1724 | 1760 | var x119: u64 = undefined; |
| 1725 | | p256CmovznzU64(&x119, x48, x39, x31); |
| 1761 | cmovznzU64(&x119, x48, x39, x31); |
| 1726 | 1762 | var x120: u64 = undefined; |
| 1727 | | p256CmovznzU64(&x120, x48, x41, x33); |
| 1763 | cmovznzU64(&x120, x48, x41, x33); |
| 1728 | 1764 | var x121: u64 = undefined; |
| 1729 | | p256CmovznzU64(&x121, x48, x43, x35); |
| 1765 | cmovznzU64(&x121, x48, x43, x35); |
| 1730 | 1766 | var x122: u64 = undefined; |
| 1731 | | p256CmovznzU64(&x122, x48, x45, x37); |
| 1767 | cmovznzU64(&x122, x48, x45, x37); |
| 1732 | 1768 | var x123: u64 = undefined; |
| 1733 | | p256CmovznzU64(&x123, x111, x102, x94); |
| 1769 | cmovznzU64(&x123, x111, x102, x94); |
| 1734 | 1770 | var x124: u64 = undefined; |
| 1735 | | p256CmovznzU64(&x124, x111, x104, x96); |
| 1771 | cmovznzU64(&x124, x111, x104, x96); |
| 1736 | 1772 | var x125: u64 = undefined; |
| 1737 | | p256CmovznzU64(&x125, x111, x106, x98); |
| 1773 | cmovznzU64(&x125, x111, x106, x98); |
| 1738 | 1774 | var x126: u64 = undefined; |
| 1739 | | p256CmovznzU64(&x126, x111, x108, x100); |
| 1775 | cmovznzU64(&x126, x111, x108, x100); |
| 1740 | 1776 | out1.* = x112; |
| 1741 | 1777 | out2[0] = x7; |
| 1742 | 1778 | out2[1] = x8; |
| ... | ... | @@ -1758,7 +1794,7 @@ pub fn p256Divstep(out1: *u64, out2: *[5]u64, out3: *[5]u64, out4: *Limbs, out5: |
| 1758 | 1794 | out5[3] = x126; |
| 1759 | 1795 | } |
| 1760 | 1796 | |
| 1761 | | /// The function p256DivstepPrecomp returns the precomputed value for Bernstein-Yang-inversion (in montgomery form). |
| 1797 | /// The function divstepPrecomp returns the precomputed value for Bernstein-Yang-inversion (in montgomery form). |
| 1762 | 1798 | /// Postconditions: |
| 1763 | 1799 | /// eval (from_montgomery out1) = ⌊(m - 1) / 2⌋^(if (log2 m) + 1 < 46 then ⌊(49 * ((log2 m) + 1) + 80) / 17⌋ else ⌊(49 * ((log2 m) + 1) + 57) / 17⌋) |
| 1764 | 1800 | /// 0 ≤ eval out1 < m |
| ... | ... | @@ -1766,7 +1802,9 @@ pub fn p256Divstep(out1: *u64, out2: *[5]u64, out3: *[5]u64, out4: *Limbs, out5: |
| 1766 | 1802 | /// Input Bounds: |
| 1767 | 1803 | /// Output Bounds: |
| 1768 | 1804 | /// out1: [[0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff], [0x0 ~> 0xffffffffffffffff]] |
| 1769 | | pub fn p256DivstepPrecomp(out1: *Limbs) void { |
| 1805 | pub fn divstepPrecomp(out1: *[4]u64) void { |
| 1806 | @setRuntimeSafety(mode == .Debug); |
| 1807 | |
| 1770 | 1808 | out1[0] = 0x67ffffffb8000000; |
| 1771 | 1809 | out1[1] = 0xc000000038000000; |
| 1772 | 1810 | out1[2] = 0xd80000007fffffff; |