一种实现素数域大整数模乘计算加速的方法

摘要

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