Contents

1 INTRODUCTION

2 PRELIMINARIES

3 NUMBER THEORETIC TRANSFORM (NTT)

4 SOME TRICKS FOR POLYNOMIAL MULTIPLICATIONS

5 BASIC RADIX-2 FAST NUMBER THEORETIC TRANSFORM

6 METHODS TO WEAKEN RESTRICTIONS ON PARAMETER CONDITIONS OF NTT

7 CHOOSING NUMBER THEORETIC TRANSFORM FOR GIVEN RINGS

8 NUMBER THEORETIC TRANSFORM IN NIST PQC

9 CONCLUSION AND FUTURE WORK