p! = np, esta vez está realmente probado

"p vs np" se considera el problema sin resolver más importante en el campo de la informática. El Instituto Cray de Matemáticas también enumera este problema como uno de los siete problemas matemáticos milenarios, lo que demuestra su importancia en el campo de la informática y Matemáticas Sexo y dificultad. Sin embargo, ¿por qué es importante la proposición de P y NP? El libro "El límite entre la posibilidad y la imposibilidad: una historia interesante de los problemas de P / NP" aclara el significado histórico y práctico de los problemas de P / NP en el estilo de la ciencia popular. El libro también debe poder comprender su significado. En los últimos años, algunas personas se han presentado para afirmar que han demostrado que p! = Np o p = np, pero la conclusión no puede resistir la revisión o el escrutinio al final. En mi opinión, ya sea p! = Np o p = np, para dar una conclusión completa, se debe construir un algoritmo específico, es decir, la demostración constructiva mencionada en matemáticas (todas las demostraciones no constructivas Son todas hooligans ). Por ejemplo, si desea probar p = np, debe construir un algoritmo específico para reducir un cierto problema de NPC al problema de P; si desea probar p! = Np, debe construir un problema y poder para probar el problema La solución al problema no se puede encontrar en tiempo polinomial. Recientemente, el autor encontró un artículo titulado "Eagle: Un nuevo algoritmo de cifrado simétrico contra cualquier ataque lineal y diferencial (La existencia de una función unidireccional significa P! = NP) ", en el artículo, el autor primero construyó un algoritmo de cifrado, que se caracteriza porque dado cualquier par de texto sin formato-texto cifrado, cualquier clave en el espacio de claves, se puede encontrar un método de cifrado y descifrado razonable. Esto es equivalente a que cualquier clave puede desbloquear, por lo que el atacante no tiene forma de encontrar la clave correcta (clave). Esto es esencialmente diferente del algoritmo de cifrado simétrico que usamos normalmente ahora, como AES, DES, etc. Siempre que se determine el par texto plano-texto cifrado, la clave se determina de forma única (es solo que la clave está determinada de manera muy empírica. Difícil , no hay forma de demostrar que sea difícil en teoría). El secreto de la dificultad del atacante radica en el uso de dos técnicas comúnmente utilizadas (difusión y ofuscación) en criptografía. De hecho, ataques lineales, ataques diferenciales, etc. El método de ataque aún representa una amenaza para este mecanismo de cifrado. En el artículo anterior, el mecanismo de cifrado construido por el autor introduce parámetros invisibles. Basado únicamente en el par de texto plano-texto cifrado, la clave que satisface la condición de cifrado es todo el espacio de claves, es decir, para un determinado texto plano, el texto cifrado cifrado con una determinada clave muestra una naturaleza completamente aleatoria y es posible obtener el mismo texto cifrado cifrado con cualquier clave diferente. Esta característica es fundamentalmente diferente del mecanismo de cifrado de bloques existente, y esta característica esencialmente puede eliminar la amenaza de ataques lineales y ataques diferenciales a este mecanismo de cifrado. Al final del artículo, el autor construye un mecanismo de cifrado difícil de descifrar, y teóricamente demuestra que satisface la propiedad de una función unidireccional, es decir, prueba que la clave no se puede encontrar en tiempo polinomial, pero se verifica la exactitud de una clave Es complejidad de tiempo polinomial. Así, de acuerdo con la conclusión clásica de que "la existencia de una función unidireccional significa p! = Np", se demuestra que p no es igual a np. Según mi experiencia, todo el proceso de construcción del algoritmo de cifrado del autor es ingenioso y la conclusión es correcta. La construcción de la última función unidireccional también es razonable. Así que creo que esta vez realmente debería probar p! = Np. https://www.researchgate.net/publication/348992129_Eagle_A_new_symmetric_encryption_algorithm_against_any_linear_attacks_and_differential_attacks_The_existence_of_one-way_function_means_PNP