Encryption 32位或64位CPU如何对大数字进行算术运算？

使用128位密钥进行加密和解密意味着密钥不能存储在长int变量中。那么，用这把钥匙到底可以做什么算术运算呢？

让我再问你一个问题：如果你只有大脑、笔和纸，而且这个数字比你可以直接用大脑计算的数字还要大，那么你怎么做乘法或除法呢

用于纸笔数学的相同方案可应用于比CPU寄存器长的数字

---

对于某些加密算法，也有优化和专门的数学运算，例如RSA

您可以查看中的BN（大数字）代码。还有一个GNU包，它可能是你所追求的东西的基础。当然，128位算术只是64位的一个小扩展；这些包能够处理大得多的计算，例如2048或4096位数字，这些数字可能用于公钥加密。您可能会认为128位算术与8位、16位或32位CPU执行16位、32位或64位算术的方式类似。@JonathanLeffler您的评论值得一提：）正如“手工”完成的计算一样，可以进行很多优化。表中用于除法的第一批奔腾量程之一。