Компромиссы для больших целочисленных множителей в аппаратном обеспечении

Это теоретический вопрос, я действительно не запускаю фабрики или что-то в этом роде; -)

Для небольших Умножитель N, N-by-N может быть реализован как дерево сумматоров 3-к-2 логарифма глубины (N) и с вентилями N ^ 2 - давайте проигнорируем кодировку Бута и т. Д. Это супер-быстро, но требует неразумного количества оборудования.

Это количество ворот скоро станет необоснованным (как и проводка). Но программное умножение кН на кН через k ^ 2 2N-битных частичных произведений и их сложение будет очень медленным.

Мой вопрос: какие компромиссы мы можем предложить для очень быстрого аппаратного умножения среднего N после того, как N ^ 2 вентилей становится слишком много (как для вентилей, так и для проводки), но мы все равно хотим быть лучше, чем чистое программное обеспечение .

Я могу представить, что это часто случается с кастомными криптографическими чипами, но мне здесь просто любопытно.