公开(公告)号：CN119341747A

公开(公告)日：2025-01-21

申请号：CN202411334856.2

申请日：2024-09-24

Applicant: 武汉大学

Inventor： 徐润擎 ,  罗敏 ,  何德彪 ,  彭聪 ,  曾祥勇

IPC: H04L9/30 ,  H04L9/32 ,  G06F17/14 ,  G06F17/16

Abstract: 公开了一种多项式运算加速方法、装置、设备及存储介质，属于密码技术领域，该方法包括：获取第一子算法的第一数值和第二数值，第一数值为第一子算法运行过程中生成的需要运算的第一多项式的个数，第二数值为NTT域中需要与第一多项式进行运算的第二多项式的个数；比较第一数值与第二数值的大小；在第一数值大于或者等于第二数值的情况下，采用比特逆序数论变换算法对第一多项式进行数论变换；将数论变换后的第一多项式与第二多项式进行多项式乘法运算；或者在第一数值小于第二数值的情况下，采用洗牌序数论变换算法对第二多项式进行数论变换；将第一多项式与数论变换后的第二多项式进行多项式乘法运算。该方法能够实现加速多项式运算。