-
公开(公告)号:CN115001691A
公开(公告)日:2022-09-02
申请号:CN202210230802.6
申请日:2022-03-08
Applicant: 北京大学
IPC: H04L9/30
Abstract: 本发明公开了一种素数域下点乘运算的硬件快速实现方法,包括点乘控制模块、密钥k扫描模块、点初始化模块、点加倍点模块和Z坐标恢复与坐标转换模块。本发明采用雅克比坐标系下Z坐标共轭的蒙哥马利点乘算法,通过点初始化模块产生Z坐标共轭的两点作为Z坐标共轭的点加倍点的迭代输入,点加倍点模块在循环迭代时只计算出点加和倍点结果的X和Y坐标且Z坐标始终共轭,并且迭代过程中不调用素数域内最耗时的模逆运算,只调用模乘和模加减运算,通过Z坐标恢复与坐标转换模块得到仿射坐标系下的点乘结果。本发明点初始化模块和倍加倍点模块中间变量数据相关性小,适合两路模乘单元并行实现,可以进一步提高素数域下点乘运算的性能。