math - 32 位计算机如何处理大位数？前任。 512位整数

Question

很难说出这里问的是什么。这个问题是含糊的、模糊的、不完整的、过于宽泛的或修辞性的，无法以目前的形式得到合理的回答。如需帮助澄清此问题以便重新打开它， visit the help center 。

已关闭 10 年前。

我一直在阅读一篇有关密码学的文章，我心想“32 位计算机实际上如何对 512 位值甚至 64 位值执行操作？”

有人能指出我正确的方向吗？也许我不知道如何正确表达我想知道的内容，但 Google 搜索对于解决这个问题并没有多大帮助。

谢谢!

Answer 1

这是 GregS's comment 的扩展.

假设我知道所有一百个个位数*个位数乘法(从0 * 0 = 0到9 * 9 = 81)，有人让我计算561 * 845。我可以说，“抱歉，我无法将那么大的数字相乘”；或者，我可以记住我的童年教育并这样做:

       561
       845 *
----------
      2805
     2244
    4488   +
==========
    474045  

这只要求我可以在任何给定步骤中进行乘法在我已知的范围内，或加法(带进位)。

现在，假设上面的每个符号不是十进制数字，而是一个 32 位字；我们有一个处理器，可以将 32 位字乘以 64 位结果，然后将 32 位字相加(带进位)，而不是我。瞧，我们有一个可以进行任意大二进制乘法的系统。