// @generated by tool/gen/fn/generate.py; DO NOT EDIT.
// schema=cryptography_ntt.json schema_version=1 generator_version=64
// schema_sha256=41becefeaa2223d2d91e896cab4a1ffe92425f0c6c3c14abd55a2cd517ab5fe7
// Public generic cyclic NTT; radix-two identities, portable paired words.
// No OA C++ generic NTT donor exists; fixed PQC transforms are distinct.
import attributes;
import prime62;
struct PushConstants {
uint left_index;
uint right_index;
uint output_index;
uint count;
uint grid_width;
uint modulus_low;
uint modulus_high;
uint negative_inverse;
uint r2_low;
uint r2_high;
uint montgomery;
};
[[vk::push_constant]] PushConstants push;
[[vk::binding(0, 0)]] RWByteAddressBuffer storage_buffers[];
[kernel_name("ntt_pointwise")]
[domain("cryptography")]
[variant("generic")]
[dtype("u32")]
[status("experimental")]
[shader("compute")]
[numthreads(128, 1, 1)]
void main(uint3 tid : SV_DispatchThreadID) {
uint index = tid.x + tid.y * push.grid_width;
if (index >= push.count || (push.modulus_low & 1u) == 0u || push.modulus_high >= 0x40000000u) return;
uint2 modulus = uint2(push.modulus_low, push.modulus_high);
uint left_extent, right_extent, output_extent;
storage_buffers[push.left_index].GetDimensions(left_extent);
storage_buffers[push.right_index].GetDimensions(right_extent);
storage_buffers[push.output_index].GetDimensions(output_extent);
if (push.count > left_extent / 8u || push.count > right_extent / 8u || push.count > output_extent / 8u) return;
uint2 a = prime62_normalize(storage_buffers[push.left_index].Load<uint2>(index * 8u), modulus);
uint2 b = prime62_normalize(storage_buffers[push.right_index].Load<uint2>(index * 8u), modulus);
if (push.montgomery == 0u) {
uint2 r2 = uint2(push.r2_low, push.r2_high);
a = prime62_multiply(a, r2, modulus, push.negative_inverse);
b = prime62_multiply(b, r2, modulus, push.negative_inverse);
}
uint2 result = prime62_multiply(a, b, modulus, push.negative_inverse);
if (push.montgomery == 0u) result = prime62_multiply(result, uint2(1u, 0u), modulus, push.negative_inverse);
storage_buffers[push.output_index].Store<uint2>(index * 8u, result);
}