Resumen

Los algoritmos de intercambio de tiempo y memoria criptoanalíticos son herramientas para invertir funciones unidireccionales, y se utilizan en la práctica para recuperar contraseñas que restringen el acceso a documentos digitales. Este trabajo proporciona un análisis preciso de la complejidad del algoritmo de intercambio de tablas perfectas de arco iris borroso. Basándonos en los resultados del análisis, mostramos que el menos conocido intercambio de arco iris borroso funciona mejor que el intercambio de arco iris original, que se cree ampliamente que es el mejor algoritmo de intercambio. El intercambio de arco iris borroso puede lograr una eficiencia en línea más alta que el intercambio de arco iris y hacerlo a un costo de precomputación más bajo.

• 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:Criptoanalítico; Algoritmos de intercambio de tiempo y memoria; Invertir funciones unidireccionales; Contraseñas; Documentos digitales; Intercambio difuso de arcoíris.
• Keywords:Cryptanalytic; Time memory tradeoff algorithms; Inverting one-way functions; Passwords; Digital documents; Fuzzy rainbow tradeoff.