// @generated by tool/gen/fn/generate.py; DO NOT EDIT.
// schema=cryptography_bigint.json schema_version=1 generator_version=64
// schema_sha256=636171eea6d8620d516a7d64ef1143ab03485ef3095474ad2e2c60e9fe0fe9e6
// No OA C++ BigInt donor exists. Arithmetic helpers are independently tested.
// One invocation owns every output limb/status of a complete batch row.
// This public-data baseline has no secret-placement or constant-time contract.
import attributes;
import bigint_words;
import bigint_modular;
struct PushConstants {
uint left_index;
uint modulus_index;
uint output_index;
uint status_index;
uint count;
uint words;
uint modulus_count;
};
[[vk::push_constant]] PushConstants push;
[[vk::binding(0, 0)]] RWByteAddressBuffer storage_buffers[];
[kernel_name("inverse_mod")]
[domain("cryptography")]
[variant("generic")]
[dtype("u32")]
[status("experimental")]
[shader("compute")]
[numthreads(32, 1, 1)]
void main(uint3 tid : SV_DispatchThreadID) {
uint row = tid.x;
if (row >= push.count || push.words == 0u || push.words > 128u) return;
uint input_row_bytes = push.words * 4u;
uint left_extent;
storage_buffers[push.left_index].GetDimensions(left_extent);
if (push.count > left_extent / input_row_bytes) return;
uint modulus_extent;
storage_buffers[push.modulus_index].GetDimensions(modulus_extent);
if ((push.modulus_count != 1u && push.modulus_count != push.count)
|| push.modulus_count > modulus_extent / input_row_bytes) return;
uint output_extent;
uint output_row_bytes = input_row_bytes;
storage_buffers[push.output_index].GetDimensions(output_extent);
if (push.count > output_extent / output_row_bytes) return;
uint status_extent;
uint status_row_bytes = 4u;
storage_buffers[push.status_index].GetDimensions(status_extent);
if (push.count > status_extent / status_row_bytes) return;
uint input_base = row * input_row_bytes;
uint a[128], modulus[128];
bigint_zero(a); bigint_zero(modulus);
uint modulus_base = (push.modulus_count == 1u ? 0u : row) * input_row_bytes;
[loop]
for (uint i = 0u; i < push.words; ++i) {
a[i] = storage_buffers[push.left_index].Load(input_base + i * 4u);
modulus[i] = storage_buffers[push.modulus_index].Load(modulus_base + i * 4u);
}
uint result[128];
bool valid = bigint_inverse_mod(a, modulus, push.words, result);
[loop]
for (uint i = 0u; i < push.words; ++i)
storage_buffers[push.output_index].Store(input_base + i * 4u, result[i]);
storage_buffers[push.status_index].Store(row * 4u, uint(valid));
}