NTT Understanding / Implementation in Python

[mai2161]

Working to implement NTT. Like mentioned in discord: Started looking into NTT: 2 options here I can follow the above implementation that Salwan sent in python. Follows the exact fips203 implementation. Which I should probably start with. Then there is this https://pq-crystals.org/kyber/resources.shtml?utm_source=chatgpt.com crystal kyber implementation in C which according to chatgpt is more effecient for hardware implementation and its from the .org website all the code is provided. Apparently its better at preventing hardware leaks.

[mai2161]

Polynomial size: 256
q size is 3329
Below are the two key differences.

I will initially follow the fips implementation and then think more about optimization like the C implementation.

[mai2161]

Decided to use the Implementation of https://github.com/ncbor/fips203-py/blob/main/auxiliaries.py
Currently testing every single output function using : https://github.com/C2SP/CCTV/blob/main/ML-KEM/intermediate/ML-KEM-768.txt these official test vectors

Tested intermediate algorithms.
Todo: keygen, encaps, decaps testing