用于电脑系统之快速模数计算"EMOD" A FAST MODULUS CALCULATION FOR COMPUTER SYSTEMS

摘要

本发明揭示一种快速模数计算，其为一传统的模数计算的运算取代方式，其在运算上较为便宜，但亦较不精确。当一模数计算可定义一些基数n，该快速模数计算使用一「幻影模数」来决定一运算子的模数，其为n的整数倍数。该幻影模数系选择为使得快速模数之计算在当相较于一模数计算时，其计算成本较为便宜。因此，该快速模数计算特别适用于使用非常大的运算子之乘法或指数计算。总结关于该乘法或指数计算的空隙处理，可使用一单一传统的模组计算来得到一最终的结果。