如果机器有 64 位字，则将两个 129 字数相乘需要多少位？

Question

所以，我在学习并遇到了这个算法问题：

因此，机器使用 64 位来表示字。我们可以以一定的复杂度将两个 n 字数相乘。如果n是129，那是多少位？

我对如何做到这一点有点困惑。如果一个词是 64 位，那么我认为 129 * 64 会是答案，但这似乎是一个非常高的位数。谁能解释一下如何处理这个程序？

Answer 1

将 N 位数乘以 M 位数得到 N+M 位数。因此，将多个 129 个字（8256 位）乘以另一个会产生 16512 位或 258 个字的结果。是的，这是很多位，但例如，这种乘法出现在密码学中。