Preprocess-then-NTT technique and its applications to Kyber and NewHope

• المؤلفون الرئيسيون: ZHOU, Shuai, XUE, Haiyang, ZHANG, Daode, WANG, Kunpeng, LU, Xianhui, LI, Bao, HE, Jingnan
• التنسيق: text
• اللغة: English
• منشور في: Institutional Knowledge at Singapore Management University 2018
• الموضوعات: NTT; Preprocess-then-NTT; Kyber; NewHope; Ring Learning With Errors; Module Learning With Errors; Information Security
• الوصول للمادة أونلاين: https://ink.library.smu.edu.sg/sis_research/9199; https://ink.library.smu.edu.sg/context/sis_research/article/10204/viewcontent/preprocess.pdf

The Number Theoretic Transform (NTT) provides efficient algorithm for multiplying large degree polynomials. It is commonly used in cryptographic schemes that are based on the hardness of the Ring Learning With Errors problem (RLWE), which is a popular basis for post-quantum key exchange, encryption...