Murphy, Sean (criptógrafo)

La versión actual de la página aún no ha sido revisada por colaboradores experimentados y puede diferir significativamente de la versión revisada el 12 de diciembre de 2017; las comprobaciones requieren 4 ediciones .

Sean Murphy es un criptógrafo inglés , actualmente  profesor en la Universidad de Londres (Royal Holloway College).

Actividad científica

Su investigación está en la dirección de la criptografía matemática, también lee cursos de conferencias en las disciplinas "teoría de la probabilidad aplicada" y "criptografía extendida". Gran parte de su trabajo reciente se ha centrado en el uso de métodos algebraicos en criptografía simétrica , en particular el análisis del Estándar de cifrado avanzado ( AES ). Fue el líder del proyecto NESSIE (un proyecto europeo para la evaluación de primitivas criptográficas y para una posible estandarización futura). Participó en la creación del proyecto ECRYPT. Junto con Donald Davis , Shaun Murphy estuvo involucrado en el desarrollo del ataque de Davis contra DES .

Control de seguridad

• El algoritmo FEAL-4, originalmente propuesto como reemplazo del estándar DES , resultó ser muy inestable para varios tipos de criptoanálisis. De hecho, se ha formado toda una historia de métodos para abrir el algoritmo FEAL . Un año después de la presentación del algoritmo FEAL-4, se publicó un estudio del matemático holandés Bert den Boer, que demostró la posibilidad de calcular la clave de cifrado de este algoritmo a partir de 10.000 textos planos seleccionados. En 1990, el investigador inglés Sean Murphy mejoró significativamente el resultado del método anterior al proponer un algoritmo para calcular la clave de cifrado del algoritmo FEAL-4 basado en un total de 20 textos sin formato seleccionados.
• En 1990, en el trabajo de Sean Murphy, se propuso un método de criptoanálisis lineal implícito, que se utilizó con éxito en el análisis del sistema de cifrado de bloques FEAL. Este método hizo posible obtener los mejores resultados en la divulgación de una serie de sistemas de cifrado de bloques iterativos, incluido el sistema DES. En 1992, Mitsuru Matsui formalizó este enfoque y luego lo aplicó con éxito al análisis del criptoalgoritmo DES . En 2001, DES y Triple DES fueron reemplazados por el nuevo estándar AES en los Estados Unidos, que todavía está vigente en la actualidad.
• La primera versión del algoritmo, SAFER K-64, fue desarrollada por James Massey en 1993. Tiempo después, en las primeras versiones del algoritmo, se revelaron algunas debilidades descubiertas por Lars Knudsen y Sean Murphy. Esto condujo a la creación de nuevas versiones del algoritmo, denominadas SAFER SK-64 y SAFER SK-128, en las que se cambió el horario clave de acuerdo con el esquema propuesto por Knudsen.
• La estructura inusual y la relativa complejidad de Twofish han planteado algunas dudas sobre su durabilidad. Esto provocó que la clave original se dividiera en dos mitades durante la formación de subclaves redondas. Los criptógrafos Fauzan Mirza y ​​Sean Murphy sugirieron que tal división hace posible organizar un ataque de divide y vencerás , es decir, dividir la tarea en dos similares pero más simples. Sin embargo, tal ataque en realidad no se llevó a cabo.
• En 2003, Sean Murphy y Matt Robshaw publicaron un artículo en el que fundamentaban la posibilidad de un ataque al algoritmo AES, reduciendo el número de operaciones de piratería de 2128 a 2100. Sin embargo, en la 4ª conferencia AES, Ilia Toli y Alberto Zanoni (Alberto Zanoni) demostró que el trabajo de Murphy y Robshaw es incorrecto. Más tarde, en 2007, Chu-Wee Lim y Khoongming Khoo también demostraron que este ataque no podía funcionar como se describe.

Educación

• 1985 Licenciatura en Matemáticas por la Universidad de Oxford
• 1989 Doctorado en matemáticas por la Universidad de Bath .

Bibliografía

• S. Murphy, El análisis de las diferencias simultáneas en el criptoanálisis diferencial, nota preliminar, 2011.
• S. Murphy, Sobreestimaciones para la ganancia de aproximaciones lineales múltiples. Transacciones IEEE sobre teoría de la información, vol. 57, pp4794-4797, 2011. Una versión está disponible como Informe Técnico Departamental RHUL-MA-2009-21.
• S. Murphy, El retorno del boomerang criptográfico. Transacciones IEEE sobre teoría de la información, vol. 57, pp2517-2521, 2011. Una versión está disponible como Informe Técnico DepartamentalRHUL-MA-2009-20.
• S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. Una versión está disponible como Informe Técnico Departamental RHUL-MA-2009-19.
• S. Murphy y MB Paterson, Ideas geométricas para la resolución de ecuaciones criptográficas en características pares, Actas de la 12.ª Conferencia internacional de IMA sobre codificación y criptografía, LNCS 5921, páginas 202–221, 2009.
• S. Murphy y MB Paterson, Una visión geométrica de la resolución de ecuaciones criptográficas, Journal of Mathematical Cryptology, vol. 2, páginas 63-107, 2008. Una versión está disponible como Informe Técnico Departamental RHUL-MA-2007-4.
• Wen-Ai Jackson y S. Murphy, Aspectos proyectivos de la inversión AES, diseños, códigos y criptografía, vol. 43, páginas 167-179, 2007. Una versión está disponible como Informe Técnico Departamental RHUL-MA-2006-4.
• S. Murphy, La independencia de las aproximaciones lineales en criptología simétrica, IEEE Transactions on Information Theory, vol. 52, págs. 5510-5518, 2006.
• Carlos Cid, Sean Murphy y Matthew Robshaw, Aspectos algebraicos del estándar de cifrado avanzado, Springer, ISBN 0-387-24363-1 , 2006.
• C.Cid, S. Murphy y M. Robshaw, An Algebraic Framework for Cipher Embeddings, Actas de la 10.ª Conferencia internacional de IMA sobre codificación y criptografía, LNCS 3796, páginas 278–289, 2005.
• C.Cid, S. Murphy y M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, páginas 145-162, 2005. B. Breneel et al, The NESSIE Book, abril de 2004.
• B. Breneel et al, NESSIE Security Report, abril de 2003.
• S. Murphy y M. Robshaw, Comentarios sobre la seguridad de AES y la técnica XSL, cartas electrónicas, vol. 39, páginas 36-38, 2003.
• S. Murphy y M. Robshaw, Essential Algebraic Structure within the AES, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, M. Yung (Ed.) (Springer, Berlín, 2002), págs. 1-16. Errata y las matrices M y M* están disponibles.
• Fred Piper y Sean Murphy, Criptografía: una introducción muy breve, Oxford University Press, ISBN 0-19-280315-8 , 2002
• S. Murphy y M. Robshaw, Criptoanálisis diferencial, cajas S dependientes de claves y Twofish, diseños, códigos y criptografía, vol. 27, págs. 229-255, 2002.
• S. Murphy y J. White (editores), Security Evaluation of NESSIE First Phase, septiembre de 2001.
• S. Murphy y M. Robshaw. Nuevas observaciones sobre Rijndael, comentario de AES al NIST, agosto de 2000. Esta es una nota sobre la capa de difusión lineal en Rijndael. La respuesta de los diseñadores: Respuesta a las nuevas observaciones sobre Rijndael, comentario de AES para NIST, agosto de 2000. Una nota adicional sobre la capa de difusión lineal de Rijndael: comentarios adicionales sobre la estructura de Rijndael, comentario de AES para NIST, agosto de 2000.
• S. Murphy (Editor), Comentarios del Proyecto NESSIE sobre los finalistas de AES, Comentario de AES al NIST, mayo de 2000.
• S. Murphy, The Power of NISTs Statistical Testing of AES Candidates, AES Comment to NIST, abril de 2000.
• S. Murphy, The Key Separation of Twofish, comentario de AES al NIST, abril de 2000.
• F. Mirza y ​​S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Roma, Italia, marzo de 1999.
• S. Murphy, un análisis de SAFER, J. Cryptology. vol. 11, págs. 235-251, 1998.
• S. R. Blackburn y S. Murphy, The Number of Partitions in Pollard Rho, 1998. Disponible como Informe técnico departamental RHUL-MA-2011-11.
• S. R. Blackburn, K. Brincat, F. Mirza y ​​S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, vol. 34, págs. 1220-1221, 1998.
• S. Murphy, comentario sobre "Límite para la complejidad lineal de secuencias BBS" Electronics Letters, vol. 34, págs. 1057-1058, 1998.
• S. R. Blackburn, S. Murphy y K. G. Paterson, un comentario sobre "Un nuevo sistema de cifrado de clave pública basado en ecuaciones diofánticas", IEEE Trans. comp., vol. 46, págs. 512, 1997.
• S. R. Blackburn, S. Murphy y K. G. Paterson, comentarios sobre "Teoría y aplicaciones de los autómatas celulares a la criptografía", IEEE Trans. comp., vol. 46, págs. 637-638, 1997.
• D. Erdmann y S. Murphy, Una distribución aproximada para los diseños, códigos y criptografía de máxima complejidad de orden, vol. 10, págs. 325-329, 1997.
• S. Murphy, F. Piper, M. Walker y P. Wild, Estimación de máxima verosimilitud para el informe de investigación de claves de cifrado en bloque de 1995 (versiones similares de 1992 y 1994). Disponible como Informe Técnico Departamental RHUL-MA-2006-3.
• D. Davies y S. Murphy, Pares y trillizos de DES S-Boxes J. Cryptology, vol. 8, págs. 1-25, 1995.
• S. R. Blackburn, S. Murphy y J. Stern, El criptoanálisis de una implementación de clave pública de asignaciones de grupos finitos J. Cryptology, vol. 8, págs. 157-166, 1995.
• S. Murphy, K. Paterson y P. Wild, Un cifrado débil que genera el grupo simétrico J. Cryptology, vol. 7, págs. 61-65, 1994.
• SRBlackburn, S. Murphy y J. Stern, Debilidades de un criptosistema de clave pública basado en factorizaciones de grupos finitos en avances en criptología - EUROCRYPT 93, LNCS 765, pp. 50-54, 1994. Tenga en cuenta que este artículo es similar al artículo anterior de Journal of Cryptology de 1995.
• S. Murphy, Observaciones sobre el sistema de clave pública LUC Electronics Letters, vol. 30, págs. 558-559, 1994.
• S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper y P. Wild, Aspects of Linear Complexity, en Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer eds) págs. 35-42, Kluwer, 1994.
• D. Erdmann y S. Murphy, The Henon Stream Cipher Electronics Letters, vol. 28, págs. 893-895, 1992
• X. Lai, J. Massey y S. Murphy, Markov Ciphers and Differential Cryptoanalysis in Advances in Cryptology - EUROCRYPT 91, LNCS 547, pp. 17-38, 1991.
• S. Murphy, The Cryptanalysis of FEAL-4 usando 20 textos sin formato elegidos J. Cryptology, vol. 2, págs. 145-154, 1990