如果機器有64位字，則需要多少位來乘以兩個129個字的號碼？

Question

所以，我正在研究和碰到這個算法的問題：

因此，該機器使用64位的單詞。我們可以乘以具有一定複雜度的兩個n個字的數字。如果n是129，那有多少位？

我對如何做到這一點有點困惑。如果一個單詞是64位，那麼我認爲129 * 64將是答案，但這似乎是非常高的位數。任何人都可以解釋如何處理這個程序？

Answer 1

將N位數乘以M位數產生N + M位數。因此，將129個字（8256位）乘以另一個字會得到16512位或258個字的結果。是的，這是很多位，但是這種乘法運算出現在密碼學中。