← 返回列表
NTT算法的GPU加速方法、装置、设备及存储介质
申请人信息
- 申请人:粤港澳大湾区数字经济研究院(福田)
- 申请人地址:518000 广东省深圳市福田区福保街道市花路长富金茂大厦1号楼39楼3901单元
- 发明人: 粤港澳大湾区数字经济研究院(福田)
专利详细信息
| 项目 | 内容 |
|---|---|
| 专利名称 | NTT算法的GPU加速方法、装置、设备及存储介质 |
| 专利类型 | 发明申请 |
| 申请号 | CN202311814455.2 |
| 申请日 | 2023/12/27 |
| 公告号 | CN117473212A |
| 公开日 | 2024/1/30 |
| IPC主分类号 | G06F17/14 |
| 权利人 | 粤港澳大湾区数字经济研究院(福田) |
| 发明人 | 吴鹏飞; 幺宝刚; 庄费钧 |
| 地址 | 广东省深圳市福田区福保街道市花路长富金茂大厦1号楼39楼3901单元 |
摘要文本
粤港澳大湾区数字经济研究院(福田)取得“一种透气窗帘布”专利技术，本发明公开了一种NTT算法的GPU加速方法、装置、设备及计算机可读存储介质，涉及信息安全技术领域，方法包括：获取多项式的系数序列和模数，获取第一数值和第二数值；根据第一数值和第二数值计算目标容量；在多项式的模数小于阈值且显存容量大于目标容量时，根据第一数值和第二数值将旋转因子矩阵拆分成多个子矩阵，对系数序列和子矩阵采用GPU矩阵乘法操作计算得到多项式的点值序列；在多项式的模数大于或等于预设阈值或显存容量小于或等于目标容量时，对系数序列采用GPU多线程并行执行蝴蝶变换，以计算得到多项式的点值序列。本发明提出一种NTT算法的GPU加速方案，提高全同态加密算法中NTT算法的计算效率。
专利主权项内容
1.一种NTT算法的GPU加速方法，其特征在于，所述NTT算法的GPU加速方法包括以下步骤：获取NTT算法中多项式的系数序列和所述多项式的模数，以及获取基于所述多项式的模数分解得到的第一数值和第二数值；根据所述第一数值和所述第二数值计算GPU显存的目标容量；在所述多项式的模数小于预设阈值，且GPU的显存容量大于所述目标容量的情况下，根据所述第一数值和所述第二数值将NTT算法中的旋转因子矩阵拆分成多个子矩阵，对所述系数序列和所述子矩阵采用GPU矩阵乘法操作计算得到所述多项式的点值序列；在所述多项式的模数大于或等于所述预设阈值，或所述显存容量小于或等于所述目标容量的情况下，对所述系数序列采用GPU多线程并行执行NTT算法中的蝴蝶变换，以计算得到所述多项式的点值序列。。关注公众号马 克 数 据 网