Resumen

En un esquema de firma de anillo, un usuario selecciona un anillo arbitrario para poder firmar un mensaje en nombre del anillo sin revelar la identidad de los firmantes. Los denunciantes encuentran esto especialmente útil. Hasta la fecha, se han propuesto varios esquemas de firma de anillo, todos considerados seguros en cuanto a inimitabilidad existencial con respecto a la corrupción interna; es decir, un adversario que elige pares anillo-mensaje para los cuales solicita firmas, corrompe a usuarios honestos y obtiene sus claves de firma no puede producir falsificaciones para nuevos pares anillo-mensaje. Los esquemas de firma de anillo basados en retículos ofrecen una menor sobrecarga computacional y seguridad contra ataques cuánticos. En este documento, ofrecemos un esquema basado en retículos. Comenzamos mostrando que los esquemas de firma de anillo existentes no son suficientemente seguros, porque la inimitabilidad existencial aún permite a un firmante potencialmente producir una nueva firma en mensajes previamente firmados. Además, mostramos que

• Materias:Modelos matemáticos Conjuntos difusos Ecuaciones integrales Fusión de características Algoritmo de optimización
• Subjects:Mathematical models Fuzzy sets Integral equations Feature fusion Optimization algorithm
• Palabras claves:Esquema de firma de anillo; Seguridad; Basado en retículas; Inforgeabilidad existencial; Corrupción interna; Inforgeabilidad fuerte
• Keywords:Ring signature scheme; Security; Lattice-based; Existential unforgeability; Insider corruption; Strong unforgeability