公开(公告)号：CN116610290B

公开(公告)日：2023-09-22

申请号：CN202310889644.X

申请日：2023-07-20

Applicant: 南京邮电大学

Inventor： 郝学元 ,  朱友康 ,  李佳乐 ,  许宸瑞 ,  包刚

IPC: G06F7/72

Abstract: 本发明属于主动标识技术领域，公开了一种蒙哥马利算法在有限域中实现四则运算的硬件实现方法，包括如下步骤：步骤1、进行预处理，大整数模数Q和除数y通过stein算法求出其模逆；步骤2、通过蒙哥马利预处理模块的蒙哥马利算法将大整数x、y转化成蒙哥马利型式；步骤3、通过蒙哥马利计算模块的蒙哥马利算法根据外部使能对有限域中的x和y进行四则运算，得出结果。本发明提出了通过硬件电路的特点实现stein算法和蒙哥马利算法，能有效提高大整数在有限域运算的速度，降低资源的消耗。

公开(公告)号：CN116610290A

公开(公告)日：2023-08-18

申请号：CN202310889644.X

申请日：2023-07-20

Applicant: 南京邮电大学

Inventor： 郝学元 ,  朱友康 ,  李佳乐 ,  许宸瑞 ,  包刚

IPC: G06F7/72

Abstract: 本发明属于主动标识技术领域，公开了一种蒙哥马利算法在有限域中实现四则运算的硬件实现方法，包括如下步骤：步骤1、进行预处理，大整数模数Q和除数y通过stein算法求出其模逆；步骤2、通过蒙哥马利预处理模块的蒙哥马利算法将大整数x、y转化成蒙哥马利型式；步骤3、通过蒙哥马利计算模块的蒙哥马利算法根据外部使能对有限域中的x和y进行四则运算，得出结果。本发明提出了通过硬件电路的特点实现stein算法和蒙哥马利算法，能有效提高大整数在有限域运算的速度，降低资源的消耗。