Portable Implementation of Postquantum Encryption Schemes and Key Exchange Protocols on JavaScript-Enabled Platforms

Algorithm 2

Cooley-Tukey(CT) forward number theoretic transform ().

Input: Polynomial , and a LUT in bit-reversed order

Output: Polynomial

1 ;

2  for    to   by   do

3;

4for    to    do

5;

6;

7;

8for    to    do

9;

10;

11;

12;

13endfor

14endfor

15 endfor

16 return  .