-
公开(公告)号:CN117240431A
公开(公告)日:2023-12-15
申请号:CN202311213284.8
申请日:2023-09-20
Applicant: 浙江大学
Abstract: 本发明公开了一种抗SPA攻击的高性能ECDSA系统点乘计算方法及点乘架构,包括将椭圆曲线点坐标从直角坐标系转化至加重射影坐标系下;使用并行化设计加重射影坐标系下的点加和倍点架构;根据用户指令确定点乘计算类型,将点乘计算区分为固定点点乘和随机点点乘;固定点点乘计算使用二进制点乘算法,包括对常数k进行NAF编码,使用预计算辅助表存储固定基点G的部分倍点结果,加入虚拟变量以抵御SPA攻击;随机点点乘计算使用蒙哥马利阶梯点乘算法,提升计算效率并平衡计算动态功耗,能够抵御SPA攻击;点乘计算结束后将加重射影坐标系下的点坐标转化回直角坐标系下并输出点乘计算结果。本发明充分利用FPGA的硬件资源,使ECDSA在FPGA平台上的执行效率得到大幅度提高。