Lujian279-CSDN博客

原创 NTT(Number Theoretic Transforms)（二）

接上一章内容NTT(Number Theoretic Transforms)（一），本章继续以Kyber为例介绍NTT的快速计算方法。

2024-09-04 17:13:30 901

原创【NTT(Number Theoretic Transforms)（一）】

快速数论变换（fast number-theoretic transform, FNTT）是快速傅里叶变换（FFT）在数论基础上的实现。针对具有代数结构的格密码算法，其中的多项式乘法为主要的核心算子，目前多数具有代数结构的格密码算法均通过NTT进行多项式乘法加速。本文以NIST公布的标准算法Kyber为例，以此介绍NTT算法的实现原理。

2024-09-04 16:36:43 520

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 NTT(Number Theoretic Transforms)（二）

原创 【NTT(Number Theoretic Transforms)（一）】

空空如也

空空如也

原创【NTT(Number Theoretic Transforms)（一）】