蒙哥马利乘法器中的流水线内核

摘要

一种乘法器设备，用于以素数p为模将第一长整数实体X与第二长整数实体Y相乘，所述乘法器设备包括流水线乘法器内核，用于采用改进的布斯算法和下列减法步骤、以蒙哥马利方式执行全部的乘法：从改进的布斯算法的结果中减去(i)上述第二长整数实体Y的最低有效部分y₀与(ii)上述第一长整数实体X的乘积。