使用快速数论变换加速同态加密算法的方法、装置及介质

本发明公开了一种使用快速数论变换加速同态加密算法的方法、装置及介质，包括：初始化同态加密参数并生成公钥、私钥、重线性化密钥；使用公钥加密待运算明文，生成对应的密文多项式；对密文多项式使用快速数论变换，变换为点值形式；将两个点值形式密文进行同态乘法，得到三个密文；利用重线性化密钥，将其中一个密文用快速数论变换分解并累加到另外两个密文中，得到两个类一次密文；用快速数论逆变换，将类一次密文由点值形式变换为多项式形式；使用私钥解密密文多项式，得到明文相乘结果。本发明采用快速数论变换及逆变换，通过原根采样、位逆序等过程提高多项式乘法计算效率，适用于多项式运算领域，提升多项式运算效率。