公开(公告)号：CN118466898B

公开(公告)日：2024-10-29

申请号：CN202410910792.X

申请日：2024-07-09

Applicant: 南京邮电大学

Inventor： 陈滏媛 ,  戴芮昊 ,  董振江 ,  董建阔 ,  吴雯

IPC: G06F7/523

Abstract: 本发明公开了一种全同态乘法的GPU加速方法，涉及信息安全领域。其加速方法包含以下步骤：首先确定同态乘法计算参数，获取计算所需的输入数据并存储至GPU中；对输入多项式执行快速数论变换计算，将多项式系数表达式转换为点值表达式，获得NTT域下的多项式结果；将NTT域下的多项式相乘得到NTT域下的乘法计算结果；对NTT域下的乘法计算结果执行逆快速数论变换计算，转换为系数表达式的结果。本发明采用内核融合技术，使用PTX指令并行化地进行模加、模乘、条件减法与约减计算，可大幅提升单位时间内同态乘法的执行效率，促进同态乘法的工业化应用。

公开(公告)号：CN118466898A

公开(公告)日：2024-08-09

申请号：CN202410910792.X

申请日：2024-07-09

Applicant: 南京邮电大学

Inventor： 陈滏媛 ,  戴芮昊 ,  董振江 ,  董建阔 ,  吴雯

IPC: G06F7/523

Abstract: 本发明公开了一种全同态乘法的GPU加速方法，涉及信息安全领域。其加速方法包含以下步骤：首先确定同态乘法计算参数，获取计算所需的输入数据并存储至GPU中；对输入多项式执行快速数论变换计算，将多项式系数表达式转换为点值表达式，获得NTT域下的多项式结果；将NTT域下的多项式相乘得到NTT域下的乘法计算结果；对NTT域下的乘法计算结果执行逆快速数论变换计算，转换为系数表达式的结果。本发明采用内核融合技术，使用PTX指令并行化地进行模加、模乘、条件减法与约减计算，可大幅提升单位时间内同态乘法的执行效率，促进同态乘法的工业化应用。