FAST RSA SIGNATURE VERIFICATION

• Main Author: FERGUSON, NIELS
• Format: Patent
• Language: English; French
• Published: 26.02.2009

An RSA message signature can be verified by verifying that s emodn = F(m,n). If a value K, defined as K = s edivn is computed in advance and provided as an input to the computing device verifying the signature, the signature verification can be significantly faster. To avoid transmission of, and mathematical operations on, large values of K, which can themselves be inefficient, the RSA public exponent e can be selected to be relatively small, such as e=2 or e=3. K is based on publicly available information and can be calculated by the computing device signing the message, or by an intermediate computing device, and transmitted to the device verifying the signature without impacting security. Une signature de message RSA peut être vérifiée en vérifiant que semodn = F(m,n). Si une valeur K, définie comme K = sedivn est calculée à l'avance et est fournie comme une entrée au dispositif informatique vérifiant la signature, la vérification de la signature peut être bien plus rapide. Afin d'éviter la transmission, et les opérations mathématiques sur, de grandes valeurs de K, qui peuvent elles-mêmes être inefficaces, l'exposant public RSA e peut être choisi comme étant relativement faible, comme e=2 ou e=3. K est basé sur des informations publiquement disponibles et peut être calculé par le dispositif informatique signant le message, ou par un dispositif informatique intermédiaire, et transmis au dispositif vérifiant la signature sans entraver la sécurité.