Intel® AVX-512 - Guía de tecnología de la técnica de multiplicación modular rápida

Descripción

Los criptosistemas de clave pública más utilizados (RSA, ECDSA, etc.) en la era precuántica se construyen sobre campos finitos. Para estos campos finitos, la operación más importante y lenta es la multiplicación modular de enteros bajo módulos grandes. Las implementaciones eficientes de aritmética de precisión múltiple son muy críticas para el desempeño de estos criptosistemas. Intel® Advanced Vector Extensions 512 (Intel® AVX-512) Integer Fused Multiply Add Instructions (IFMA) se utilizan para implementaciones de software de alto rendimiento con múltiples búferes de RSA. Este artículo presenta un novedoso algoritmo de multiplicación modular que aumenta el rendimiento de implementaciones IFMA de múltiples búferes de operaciones RSA en el rango de 10 %.