Speed up Montgomery multiplication.
authorjsing <jsing@openbsd.org>
Sat, 17 Jun 2023 14:43:50 +0000 (14:43 +0000)
committerjsing <jsing@openbsd.org>
Sat, 17 Jun 2023 14:43:50 +0000 (14:43 +0000)
commit6d0062fd4e99bc38b7cd912775b9c005c24052d7
tree02f99ceed1445ff08ede03a65207d01042583972
parent8c6e4223d4fb785f3af99dc707ad6609d873e5b8
Speed up Montgomery multiplication.

Factor out and optimise the inner loop for Montgomery multiplication,
making use of bn_qwmulw_addqw_addw() to perform Montgomery multiplication
by one word in larger steps. This provides a significant performance gain,
especially on platforms where bn_qwmulw_addqw_addw() is (or can be)
optimised.

ok tb@
lib/libcrypto/bn/bn_mont.c