M>Скорее всего, на большинстве компьютеров 32-битное умножение будет быстрее 64-битного.

"Дефолтовое" умножение в 32-хбитной Intel-программе перемножает 32-хбитные числа с 64-хбитным результатом (в EDX:EAX). Всё остальное, ИМХО, будет приводить только к снижению скорости, т.к., минимум потребуются префиксы 16-битных операций, максимум — ещё вручную нарезать/маскировать числа.