Resumen

Para resistir los ataques de algoritmos cuánticos conocidos, se han implementado varias estructuras algebraicas no abelianas en el escenario de la criptografía moderna. Recientemente, Baba et al. propusieron una importante analogía del problema de factorización de enteros al problema de factorización sobre grupos no abelianos. En este documento, proponemos varios problemas conjugados relacionados con el problema de factorización sobre grupos no abelianos y luego presentamos tres construcciones de primitivas criptográficas basadas en estos sistemas de conjugación recién introducidos: cifrado, firma y signcifrado. También se presentan implementaciones de muestra de nuestra propuesta, así como el análisis de rendimiento relacionado.

• 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:Ataques de algoritmos cuánticos; Estructuras algebraicas no abelianas; Problema de factorización de enteros; Problema de factorización; Grupos no abelianos; Primitivas criptográficas
• Keywords:Quantum algorithm attacks; Nonabelian algebraic structures; Integer factorization problem; Factorization problem; Nonabelian groups; Cryptographic primitives