rsa/rsa_ossl.c: implement variant of "Smooth CRT-RSA."
authorAndy Polyakov <appro@openssl.org>
Fri, 10 Aug 2018 17:46:03 +0000 (19:46 +0200)
committerAndy Polyakov <appro@openssl.org>
Tue, 28 Aug 2018 17:28:40 +0000 (19:28 +0200)
commitdb09fdc1a675bde167001a4f68e0f1e595e96dee
tree726f7e243f064f92aa7004b1aba849b0a5996ca9
parenta6d8fe92a601728138e645302fa8bab7ca54fb58
rsa/rsa_ossl.c: implement variant of "Smooth CRT-RSA."

In [most common] case of p and q being of same width, it's possible to
replace CRT modulo operations with Montgomery reductions. And those are
even fixed-length Montgomery reductions...

(cherry picked from commit 41bfd5e7c8ac3a0874a94e4d15c006ad5eb48e59)

Resolved conflicts:
crypto/rsa/rsa_ossl.c

Reviewed-by: Paul Dale <paul.dale@oracle.com>
(Merged from https://github.com/openssl/openssl/pull/6940)
crypto/rsa/rsa_ossl.c