La criptografía multivariada (MQ-cryptography) es una familia de esquemas criptográficos asimétricos cuya seguridad se deriva de la NP-dureza de resolver sistemas de ecuaciones polinómicas multivariadas (MQ-problems) sobre cuerpos finitos. A diferencia de los esquemas tradicionales basados en problemas como la factorización de enteros o el logaritmo discreto, los esquemas MQ-cryptography utilizan funciones cuadráticas multivariadas como la base de sus operaciones. Un esquema típico de firma digital MQ-cryptography involucra una función central 'f' que es fácil de invertir, y dos transformaciones afines 'S' y 'T' que ocultan la estructura de 'f', formando la función pública 'P = S o f o T'. La seguridad reside en la dificultad de invertir 'P' sin conocer 'S' y 'T'.
Aunque aún no están tan extendidos como RSA o ECC, los esquemas de criptografía multivariada son candidatos prometedores para la criptografía post-cuántica (PQC). Ejemplos concretos incluyen esquemas de firma digital como Rainbow y GeMSS (Generalised Multivariable Signature Scheme), que han sido finalistas o esquemas alternativos en el proceso de estandarización de PQC del NIST. Otro ejemplo es UOV (Unbalanced Oil and Vinegar), que es la base de Rainbow. Estos esquemas se están investigando y desarrollando para su uso en entornos donde la resistencia a ataques de computadoras cuánticas es crítica, como la protección de infraestructuras críticas, comunicaciones gubernamentales y financieras a largo plazo.
Para un Arquitecto de Sistemas, la criptografía multivariada es crucial en la planificación de la seguridad a largo plazo frente a la amenaza de la computación cuántica. Su valor estratégico radica en ofrecer una alternativa a los algoritmos actuales que son vulnerables a ataques cuánticos (ej. Shor's algorithm). Los trade-offs relevantes incluyen el tamaño de las claves y las firmas, que suelen ser considerablemente mayores que las de los esquemas RSA o ECC, lo que impacta el ancho de banda, el almacenamiento y la latencia. Sin embargo, la velocidad de procesamiento (generación de firmas y verificación) puede ser competitiva o incluso superior en algunos casos. La elección de adoptar MQ-cryptography implica una evaluación cuidadosa del equilibrio entre seguridad post-cuántica, rendimiento y requisitos de recursos, especialmente en sistemas distribuidos y de IoT con restricciones de hardware.