UOV (Unbalanced Oil and Vinegar) es un esquema de firma digital de clave pública que pertenece a la familia de criptosistemas basados en la dificultad de resolver sistemas de ecuaciones polinómicas multivariadas (MPKC). Fue propuesto por Jacques Patarin en 1997 como una mejora del esquema original Oil and Vinegar. La seguridad de UOV radica en la conjetura de que resolver un sistema de ecuaciones cuadráticas multivariadas sobre un cuerpo finito es un problema NP-hard. El esquema se caracteriza por dividir las variables en dos conjuntos: 'oil' (aceite) y 'vinegar' (vinagre), donde el número de variables 'oil' es significativamente mayor que el de 'vinegar', de ahí el término 'unbalanced'. La clave pública consiste en un sistema de ecuaciones cuadráticas, mientras que la clave privada permite encontrar eficientemente una solución a este sistema para generar una firma.
UOV, como parte de los esquemas de firma basados en MPKC, ha sido investigado activamente en el contexto de la criptografía post-cuántica. Aunque no ha sido estandarizado por el NIST en su primera ronda de estandarización de criptografía post-cuántica, variantes y mejoras de UOV, como Rainbow (que fue finalista en el proceso del NIST pero luego roto), han demostrado la viabilidad y el interés en esta familia de algoritmos. Actualmente, no hay implementaciones a gran escala de UOV en sistemas de producción debido a su tamaño de clave y firma relativamente grandes en comparación con esquemas basados en retículos o hashes, y a la necesidad de mayor madurez y confianza en su seguridad post-cuántica. Sin embargo, su estudio continúa en entornos académicos y de investigación como una alternativa prometedora para la seguridad de la información en la era post-cuántica.
Para un arquitecto de sistemas, entender UOV y los MPKC es crucial en la planificación de la transición a la criptografía post-cuántica. Aunque UOV no sea el algoritmo de elección actual, representa una clase de soluciones con propiedades de seguridad distintas. Los trade-offs clave incluyen el tamaño de las claves y las firmas, que suelen ser considerablemente mayores que los esquemas RSA o ECC, impactando el ancho de banda, el almacenamiento y la latencia. Por otro lado, su seguridad se basa en problemas matemáticos diferentes a los de los esquemas actuales, ofreciendo una diversificación del riesgo frente a futuros ataques cuánticos. Un arquitecto debe evaluar la madurez, el rendimiento y el tamaño de los artefactos criptográficos de los candidatos post-cuánticos, considerando UOV como un ejemplo de una familia de algoritmos que podría ser relevante en nichos específicos donde la resistencia a ataques cuánticos es primordial y los recursos computacionales y de almacenamiento pueden ser acomodados.