Firma de anillo

En criptografía, una firma de anillo (del inglés ring signature) o firma de círculo es un tipo de firma digital que puede ser creada por cualquier miembro de un grupo de usuarios, en el que cada usuario tiene su clave. Una de las propiedades de seguridad que las firmas de anillo deben cumplir es que no debe ser posible averiguar qué clave concreta de los usuarios del grupo fue utilizada para calcular la firma.

Historia

Las firmas de anillo fueron inventadas por Ron Rivest, Adi Shamir, and Yael Tauman, y presentadas en ASIACRYPT en 2001. El nombre "firma de círculo" procede de la estructura circular del algoritmo de cifrado.

Definición

Un esquema de firmas de anillo puede implementarse usando claves RSA. La idea es que el firmante real use las claves públicas de los demás miembros del grupo para formar un conjunto de valores que tengan una relación cíclica, condición que solamente debería cumplirse sabiendo una de las claves privadas correspondientes. Para el resto de esta discusión, asumiremos que hay 3 participantes y que el firmante real es el participante número 1.

Generación de firmas

El anillo está compuesto por cada miembro con su propio par de claves RSA (una tupla así: (e1,d1,n1),(e2,d2,n2),(e3,d3,n3)). Sea m el mensaje a firmar. Sea Ek una función criptográfica simétrica bajo una clave k y sea E'k la función inversa. Sea H una función hash criptográfica. Sea ⊕ el operador lógico de disyunción exclusiva, también llamado XOR por su abreviación en inglés.

El participante 1 calcula k=H(m) y lo usará como clave para la función simétrica E. A continuación, genera de forma aleatoria un valor de uso único v, que servirá como punto de inicio. Luego genera valores aleatorios x2 y x3 que servirán para "enmascarar" su propia identidad entre los demás miembros. Calcula x2e2≡y2modn2 y x3e3≡y3modn3. Ahora debe encontrar un valor y1 que satisfaga la llamada "ecuación del anillo":

v=Ek(y3⊕Ek(y2⊕Ek(y1⊕v)))

La ecuación se resuelve aplicando la función simétrica inversa (E'k) y la propiedad de inversión del operador XOR:

E'k(v)=y3⊕Ek(y2⊕Ek(y1⊕v))

E'k(v)⊕y3=Ek(y2⊕Ek(y1⊕v))

E'k(E'k(v)⊕y3)=y2⊕Ek(y1⊕v)

E'k(E'k(v)⊕y3)⊕y2=Ek(y1⊕v)

E'k(E'k(E'k(v)⊕y3)⊕y2)=y1⊕v

E'k(E'k(E'k(v)⊕y3)⊕y2)⊕v=y1

De esta manera, el firmante obtiene y1 y lo invierte usando su propio exponente privado:

y1d1≡x1modn1

Finalmente, la firma será la tupla ((e1,n1),(e2,n2),(e3,n3),x1,x2,x3,v)

Verificación de la firma

El verificador recibe el mensaje m y calcula k=H(m). Ahora calcula x1e1≡y1modn1,x2e2≡y2modn2,x3e3≡y3modn3 y reconstruye la ecuación de anillo:

v=Ek(y3⊕Ek(y2⊕Ek(y1⊕v)))

La firma es válida si y solo si dicha igualdad se cumple.

Anonimato

Debido a que ninguno de los valores de enmascaramiento puede distinguirse del valor obtenido en el despeje de la ecuación, no se puede averiguar quién es el firmante real. Bajo la suposición de que RSA es criptográficamente seguro, la resolución de la ecuación requiere el conocimiento de al menos uno de los exponentes privados, lo que garantizaría que las probabilidades de que alguien fuera del anillo pueda firmar un mensaje en nombre de ese anillo sean extraordinariamente bajas.