公开(公告)号：CN115756391A

公开(公告)日：2023-03-07

申请号：CN202211493261.2

申请日：2022-11-25

Applicant: 杭州电子科技大学

Inventor： 李衡 ,  范泽平 ,  孙玲玲 ,  叶博雅 ,  车丕帅

IPC: G06F7/72

Abstract: 本发明公开了用于实现非对称算法RSA模幂计算的硬件电路及方法。所述硬件电路包括模幂控制器、模乘控制器、模乘参数n’[0]计算模块和密钥编码模块。其中模幂控制器用于协调电路中的其中模块进行工作，并实现数据传输。密钥编码模块通过定长划窗法对密钥进行编码，将模幂运算转化为连续的模乘和模平方运算。模乘控制器通过6路并行的Fast‑FIOS模乘器实现流水线结构，压缩算法级数和时序。并且针对模平方算法进一步优化，大幅减少模幂计算所需时钟周期。6路并行的Fast‑FIOS模乘器通过FIFO进行数据传输，实现内部数据零读写路由。仿真结果证明本发明的模乘可以达到400MHz的最大运行速率。

公开(公告)号：CN115756387A

公开(公告)日：2023-03-07

申请号：CN202211143762.8

申请日：2022-09-20

Applicant: 杭州电子科技大学

Inventor： 范泽平 ,  李衡 ,  孙玲玲 ,  叶博雅 ,  车丕帅

IPC: G06F7/533

Abstract: 本发明公开了基于折叠变换的R2‑MDC架构的NTT硬件实现方法，通过改进现有的R2‑MDC架构，简化了数据读写控制逻辑，减少了50％的资源消耗，高效实现环上多项式乘法运算。具体是通过折叠变换的方法，每个BFU单元中均包含模加、模减、模乘单元等模块，利用一级BFU单元实现两层蝶形运算，将电路的输入按照奇、偶时钟区分，交替进行，每级BFU单元在奇周期输入奇数层蝶形运算数据，偶周期输入偶数层蝶形运算数据。并且通过模式寄存器与多路复用器配合，动态实现NTT、INTT和CWM三种运算，通用性显著提高。并且采用巴雷特模约简算法优化模乘电路，提高了运算速度。