公开(公告)号：CN113608718B

公开(公告)日：2024-06-25

申请号：CN202110783676.2

申请日：2021-07-12

Applicant: 中国科学院信息工程研究所

Inventor： 郑昉昱 ,  高莉莉 ,  魏荣 ,  马原 ,  王跃武 ,  范广 ,  万立鹏

IPC: G06F7/72

Abstract: 本发明公开一种实现素数域大整数模乘计算加速的方法，将素数域长度为k比特的被乘数和乘数分为N段，前(N‑1)段每段长为w比特，第N段长为r比特，w≥r；将被乘数和乘数的每一段转化为双精度浮点数，采用积和熔加运算对转化后的被乘数和乘数的每一段进行乘加运算，初始化2N个定点数，将乘加结果的二进制数值累加到经过初始化后的定点数中，对定点数进行位数约减，获得最后的模乘结果。本发明充分利用双精度浮点数的格式特点，提升了素数域模乘的计算效率。

公开(公告)号：CN113608718A

公开(公告)日：2021-11-05

申请号：CN202110783676.2

申请日：2021-07-12

Applicant: 中国科学院信息工程研究所

Inventor： 郑昉昱 ,  高莉莉 ,  魏荣 ,  马原 ,  王跃武 ,  范广 ,  万立鹏

IPC: G06F7/72

Abstract: 本发明公开一种实现素数域大整数模乘计算加速的方法，将素数域长度为k比特的被乘数和乘数分为N段，前(N‑1)段每段长为w比特，第N段长为r比特，w≥r；将被乘数和乘数的每一段转化为双精度浮点数，采用积和熔加运算对转化后的被乘数和乘数的每一段进行乘加运算，初始化2N个定点数，将乘加结果的二进制数值累加到经过初始化后的定点数中，对定点数进行位数约减，获得最后的模乘结果。本发明充分利用双精度浮点数的格式特点，提升了素数域模乘的计算效率。