Resumen

La caja de sustitución (-box), al ser el único componente no lineal, contribuye a la capacidad de crear confusión de un criptosistema. Teniendo en cuenta el papel predominante de la -box, muchos algoritmos de diseño para sintetizar -boxes criptográficamente más fuertes han ganado atención primordial. Una revisión rápida de estos algoritmos muestra que todas estas ideas se concentran principalmente en la elección de funciones booleanas biyectivas, sin tener en cuenta el polinomio irreducible que genera el campo de Galois. En este documento, proponemos que la selección del polinomio irreducible tiene una profunda influencia en las características altamente deseables de una -box, como la no linealidad, la estricta avalancha, la independencia de bits, la probabilidad de aproximación lineal y la probabilidad de aproximación diferencial. Respaldamos nuestra afirmación investigando un modelo detallado, que utiliza el mismo algoritmo pero diferentes polinomios y produce cambios inusuales en los resultados con respecto a los parámetros de rendimiento de la -box.

• Materias:Cifrado de búsqueda Ataque criptográfico Seguridad en Internet
• Subjects:Search encryption Cryptographic attack Internet Security
• Palabras claves:Caja de sustitución; Criptosistema; Algoritmos de diseño; Funciones booleanas biyectivas; Polinomio irreducible; Campo de Galois
• Keywords:Substitution box; Cryptosystem; Design algorithms; Bijective boolean functions; Irreducible polynomial; Galois field