我想在 Assembly x86 中生成随机 RSA 素数。这需要处理大数字,即 512 位长。 Miller-Rabin 素数测试使用模幂运算,其底数、指数和模数可以与素数的大小相同。问题是计算模指数的算法仍然需要取模,模数很大。在 Assembly 中可以使用哪种方法来计算这个模量?
已经可以完成的计算是一个大数乘以或除以一个32位数字,以及两个大数的加减比较。