基本信息:
- 专利标题： 使用快速数论变换加速同态加密算法的方法、装置及介质
- 申请号：CN202411595451.4 申请日：2024-11-11
- 公开(公告)号：CN119449268A 公开(公告)日：2025-02-14
- 发明人： 秦波 , 彭珊珊 , 苏家齐
- 申请人： 中国人民大学
- 申请人地址： 北京市海淀区中关村大街59号中国人民大学
- 专利权人： 中国人民大学
- 当前专利权人： 中国人民大学
- 当前专利权人地址： 北京市海淀区中关村大街59号中国人民大学
- 主分类号： H04L9/00
- IPC分类号： H04L9/00 ; H04L9/30
摘要：
本发明公开了一种使用快速数论变换加速同态加密算法的方法、装置及介质，包括：初始化同态加密参数并生成公钥、私钥、重线性化密钥；使用公钥加密待运算明文，生成对应的密文多项式；对密文多项式使用快速数论变换，变换为点值形式；将两个点值形式密文进行同态乘法，得到三个密文；利用重线性化密钥，将其中一个密文用快速数论变换分解并累加到另外两个密文中，得到两个类一次密文；用快速数论逆变换，将类一次密文由点值形式变换为多项式形式；使用私钥解密密文多项式，得到明文相乘结果。本发明采用快速数论变换及逆变换，通过原根采样、位逆序等过程提高多项式乘法计算效率，适用于多项式运算领域，提升多项式运算效率。