Skip to content

Instantly share code, notes, and snippets.

View lkcp's full-sized avatar
🎯
Focusing

Jian Wang lkcp

🎯
Focusing
View GitHub Profile
@lkcp
lkcp / ntt.csharp
Last active September 20, 2023 06:22
Pure NTT (in Crystal-Kyber) in C#
class NTTInKyber
{
public static int n = 256;
public static int root = 17;
public static int q = 3329;
static readonly int[] zetas = new int[] {
17, 1584, 1703, 2804, 1409, 1063, 939, 1722,
1637, 375, 1847, 1143, 756, 2099, 733, 2110,
583, 2037, 2789, 403, 3281, 2773, 2437, 1874,