[openssl-dev] [openssl.org #4032] [PATCH] Fast 1536-bit modular exponentiation with the new VPMADD52 instructions

[Gueron, Shay via RT]

Hello everyone,

This patch is a contribution to OpenSSL.

It extends the patch "Id 3590" (from Nov 04, 2014; by Gueron and Krasnov) entitled "Fast modular exponentiation with the new VPMADD52 instructions". This contribution includes 1536-bit modular exponentiation (constant time) with the RSA fix to use these functions.

An efficient 1536-bit modular exponentiation is useful for speeding up RSA3072 (decrypt/sign).
RSA3072 provides 128 bit equivalent security (compared to 112 bits offered by RSA2048).

Significant performance gains can be expected on future processors that will support VPMADD52.
Details:

The underlying method is VNRMM which explained in [1].

VPMADD52 instructions (VPMADD52LUQ and VPMADD52HUQ) were announced in
https://software.intel.com/sites/default/files/managed/0d/53/319433-022.pdf
(see also the Intel(r) Software Development Emulator at
https://software.intel.com/en-us/articles/intel-software-development-emulator)

(currently, building the patch requires "binutils" version 2.24 (at least)., which can be downloaded from
http://ftp.gnu.org/gnu/binutils/)


Reference:
[1] S. Gueron, V. Krasnov: "New CPU instructions for speeding up modular exponentiation"
(to be published)

Developers and authors:
***************************************************************************
Shay Gueron (1, 2), Nir Drucker (1)
(1) Intel Corporation, Israel Development Center, Haifa, Israel
(2) University of Haifa, Israel
***************************************************************************
Copyright (c) 2015, Intel Corp.




---------------------------------------------------------------------
Intel Israel (74) Limited

This e-mail and any attachments may contain confidential material for
the sole use of the intended recipient(s). Any review or distribution
by others is strictly prohibited. If you are not the intended
recipient, please contact the sender and delete all copies.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: rsaz-1356-vpmadd.patch
Type: application/octet-stream
Size: 44842 bytes
Desc: not available
URL: <http://mta.openssl.org/pipermail/openssl-dev/attachments/20150910/22749aba/attachment-0001.obj>
-------------- next part --------------
_______________________________________________
openssl-bugs-mod mailing list
openssl-bugs-mod at openssl.org
https://mta.openssl.org/mailman/listinfo/openssl-bugs-mod