-
公开(公告)号：CN116774971A
公开(公告)日：2023-09-19
申请号：CN202210230803.0
申请日：2022-03-08
Applicant: 北京大学
IPC: G06F7/72
Abstract: 本发明公开了一种模重复平方算法，并基于此算法开发了模重复平方运算电路。本发明设计的模重复平方算法主要包括平方运算、蒙哥马利约简、进位传播加法三个步骤；模重复平方运算电路主要由平方运算单元、蒙哥马利约简单元、进位传播加法器、计数器等组成。本文提出的模重复平方运算算法基本流程为：输入数据首先进行平方运算，得到冗余形式的平方运算结果；之后以冗余形式进行蒙哥马利约简运算；当达到次数的要求，进行进位传播加法得到非冗余形式的最终结果；否则以冗余形式继续执行上述步骤。本发明利用连续乘法运算和平方运算的数学特点，以较低的硬件开销有效降低了模重复平方运算的延迟，在一定程度上提高了相关密码算法的执行效率。
Search Results
1
records
(took 0.013 seconds)
筛选
AND
AND
过滤
NOT
NOT
Scan to Join
