使用大基数、指数和模数(即 512 位)在 Assembly x86 中进行模幂运算

问题描述 投票:0回答:0

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

已经可以完成的计算是一个大数乘以或除以一个32位数字,以及两个大数的加减比较。

assembly x86 rsa primes 32-bit
© www.soinside.com 2019 - 2024. All rights reserved.