GMR (criptografía)

En criptografía , GMR es un algoritmo de firma digital que recibe su nombre de sus inventores, Shafi Goldwasser , Silvio Micali y Ron Rivest .

Al igual que con RSA, la seguridad del sistema está relacionada con la dificultad de factorizar números muy grandes . Pero, a diferencia de RSA, GMR es seguro contra ataques adaptativos de mensajes elegidos , que es la definición de seguridad actualmente aceptada para los esquemas de firma : incluso cuando un atacante recibe firmas para mensajes de su elección, esto no le permite falsificar una firma para un solo mensaje adicional.

• Goldwasser, Shafi; Micali, Silvio; Rivest, Ronald L. (abril de 1988). "Un esquema de firma digital seguro contra ataques adaptativos de mensajes elegidos" (PDF) . SIAM Journal on Computing . 17 (2): 281–308 . doi : 10.1137/0217017 . S2CID 1715998. Archivado del original (PDF) el 23 de marzo de 2023. Recuperado el 26 de octubre de 2022 .