Murphy, Sean (criptograf)

Sean Murphy este un criptograf englez , în prezent  profesor la Universitatea din Londra (Royal Holloway College).

Activitate științifică

Cercetările sale sunt în direcția criptografiei matematice, citește și cursuri de curs la disciplinele „teoria probabilității aplicate” și „criptografie extinsă”. O mare parte din lucrările sale recente s-au concentrat pe utilizarea metodelor algebrice în criptografia simetrică , în special pe analiza Advanced Encryption Standard ( AES ). A fost liderul proiectului NESSIE (un proiect european pentru evaluarea primitivelor criptografice și pentru o posibilă standardizare viitoare). A participat la crearea proiectului ECRYPT. Împreună cu Donald Davis , Shaun Murphy a fost implicat în dezvoltarea atacului lui Davis asupra DES .

Verificare de securitate

• Algoritmul FEAL-4, propus inițial ca înlocuitor pentru standardul DES , sa dovedit a fi foarte instabil la diferite tipuri de criptoanaliza. De fapt, s-a format o întreagă istorie a metodelor de deschidere a algoritmului FEAL . La un an de la prezentarea algoritmului FEAL-4, a fost publicat un studiu al matematicianului olandez Bert den Boer, care a demonstrat posibilitatea de a calcula cheia de criptare a acestui algoritm pe baza a 10.000 de texte clare selectate. În 1990, cercetătorul englez Sean Murphy a îmbunătățit semnificativ rezultatul metodei anterioare, propunând un algoritm pentru calcularea cheii de criptare a algoritmului FEAL-4 pe baza a 20 de texte clare selectate în total.
• În 1990, în lucrarea lui Sean Murphy, a fost propusă o metodă implicită de criptoanaliza liniară, care a fost utilizată cu succes în analiza sistemului de cifră în bloc FEAL. Această metodă a făcut posibilă obținerea celor mai puternice rezultate cu privire la dezvăluirea unui număr de sisteme de criptare bloc iterative, inclusiv sistemul DES. În 1992, Mitsuru Matsui a oficializat această abordare și ulterior a aplicat-o cu succes la analiza criptoalgoritmului DES . În 2001, DES și Triple DES au fost înlocuite de noul standard AES în Statele Unite, care este și astăzi în vigoare.
• Prima versiune a algoritmului, SAFER K-64, a fost dezvoltată de James Massey în 1993. Un timp mai târziu, în primele versiuni ale algoritmului, au fost dezvăluite unele slăbiciuni descoperite de Lars Knudsen și Sean Murphy. Acest lucru a condus la crearea unor noi versiuni ale algoritmului, numite SAFER SK-64 și SAFER SK-128, în care programul cheie a fost modificat în conformitate cu schema propusă de Knudsen.
• Structura neobișnuită a lui Twofish și complexitatea relativă au ridicat unele îndoieli cu privire la durabilitatea acestuia. Acest lucru a făcut ca cheia originală să fie împărțită în două jumătăți în timpul formării subcheilor rotunde. Criptografii Fauzan Mirza și Sean Murphy au sugerat că o astfel de diviziune face posibilă organizarea unui atac de împărțire și cucerire , adică împărțirea sarcinii în două similare, dar mai simple. Cu toate acestea, un astfel de atac nu a fost efectiv efectuat.
• În 2003, Sean Murphy și Matt Robshaw au publicat o lucrare în care au fundamentat posibilitatea unui atac asupra algoritmului AES, reducând numărul de operațiuni pentru hacking de la 2128 la 2100. Cu toate acestea, la a 4-a conferință AES, Ilia Toli și Alberto Zanoni (Alberto Zanoni) au arătat că munca lui Murphy și Robshaw este incorectă. Mai târziu, în 2007, Chu-Wee Lim și Khoongming Khoo au arătat, de asemenea, că acest atac nu poate funcționa așa cum este descris.

Educație

• 1985 Licențiat în matematică la Universitatea din Oxford
• 1989 Doctor în matematică la Universitatea din Bath .

Bibliografie

• S. Murphy, The Analysis of Simultaneous Differences in Differential Cryptanalysis, Notă preliminară, 2011.
• S. Murphy, Supraestimări pentru câștigul aproximărilor liniare multiple. Tranzacții IEEE pe teoria informației, vol. 57, pp4794-4797, 2011. O versiune este disponibilă ca Raport Tehnic Departamental RHUL-MA-2009-21.
• S. Murphy, Întoarcerea bumerangului criptografic. Tranzacții IEEE pe teoria informației, vol. 57, pp2517-2521, 2011. O versiune este disponibilă ca Raport Tehnic DepartamentalRHUL-MA-2009-20.
• S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. O versiune este disponibilă ca Raport tehnic departamental RHUL-MA-2009-19.
• S. Murphy și MB Paterson, Geometric Ideas for Cryptographic Equation Solving in Even Characteristic, Proceedings of the 12th IMA International Conference on Coding and Cryptography, LNCS 5921, paginile 202–221, 2009.
• S. Murphy și MB Paterson, A Geometric View of Cryptographic Equation Solving, Journal of Mathematical Cryptology, Voi. 2, paginile 63-107, 2008. O versiune este disponibilă ca Raport Tehnic Departamental RHUL-MA-2007-4.
• Wen-Ai Jackson și S. Murphy, Aspecte proiective ale inversării AES, Design-uri, coduri și criptografie, voi. 43, paginile 167-179, 2007. O versiune este disponibilă ca Raport Tehnic Departamental RHUL-MA-2006-4.
• S. Murphy, Independența aproximărilor liniare în criptologia simetrică, IEEE Transactions on Information Theory, voi. 52, pp5510-5518, 2006.
• Carlos Cid, Sean Murphy și Matthew Robshaw, Aspecte algebrice ale standardului avansat de criptare, Springer, ISBN 0-387-24363-1 , 2006.
• C.Cid, S. Murphy și M. Robshaw, An Algebraic Framework for Cipher Embeddings, Proceedings of the 10th IMA International Conference on Coding and Cryptography, LNCS 3796, pages 278–289, 2005.
• C.Cid, S. Murphy și M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, paginile 145-162, 2005. B. Breneel et al, The NESSIE Book, aprilie 2004.
• B. Breneel et al, NESSIE Security Report, aprilie 2003.
• S. Murphy și M. Robshaw, Comentarii cu privire la securitatea AES și a tehnicii XSL, scrisori electronice, vol. 39, paginile 36-38, 2003.
• S. Murphy și M. Robshaw, Essential Algebraic Structure within the AES, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, M. Yung (Ed.) (Springer, Berlin, 2002), pp. 1-16. Errata și matricele M și M* sunt disponibile.
• Fred Piper și Sean Murphy, Criptografia: o foarte scurtă introducere, Oxford University Press, ISBN 0-19-280315-8 , 2002
• S. Murphy și M. Robshaw, Cryptanalysis diferențial, S-Box-uri și Twofish dependente de cheie, Designs, Codes and Cryptography, voi. 27, pp229-255, 2002.
• S. Murphy și J. White (editori), Security Evaluation of NESSIE First Phase, septembrie 2001.
• S. Murphy și M. Robshaw. Noi observații asupra Rijndael, Comentariu AES la NIST, august 2000. Aceasta este o notă despre stratul de difuzie liniară din Rijndael. Răspunsul designerilor: Răspuns la noile observații asupra Rijndael, Comentariu AES la NIST, august 2000. O notă suplimentară privind stratul de difuzie liniară al Rijndael: Comentarii suplimentare privind structura Rijndael, Comentariu AES la NIST, august 2000.
• S. Murphy (Redactor), Comentarii ale proiectului NESSIE privind finaliştii AES, Comentariu AES către NIST, mai 2000.
• S. Murphy, The Power of NISTs Statistical Testing of AES Candidates, AES Comment to NIST, aprilie 2000.
• S. Murphy, The Key Separation of Twofish, Comentariu AES la NIST, aprilie 2000.
• F. Mirza și S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Roma, Italia, martie 1999.
• S. Murphy, O analiză a SAFER, J. Cryptology. Vol. 11, pp235-251, 1998.
• S. R. Blackburn și S. Murphy, The Number of Partitions in Pollard Rho, 1998. Disponibil ca Raport tehnic departamental RHUL-MA-2011-11.
• S. R. Blackburn, K. Brincat, F. Mirza și S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, voi. 34, pp. 1220-1221, 1998.
• S. Murphy, Comentariu la „Bound for linear complexity of BBS sequences” Electronics Letters, Vol. 34, pp. 1057-1058, 1998.
• S. R. Blackburn, S. Murphy și K. G. Paterson, A Comment on "A New Public-Key Cipher System Based On Diophantine Equations", IEEE Trans. Comp., voi. 46, pp. 512, 1997.
• S. R. Blackburn, S. Murphy și K. G. Paterson, Comentarii la „Teoria și aplicațiile automatelor celulare la criptografie”, IEEE Trans. Comp., voi. 46, pp. 637-638, 1997.
• D. Erdmann și S. Murphy, O distribuție aproximativă pentru designuri, coduri și criptare de complexitate maximă a ordinii, voi. 10, pp. 325-329, 1997.
• S. Murphy, F. Piper, M. Walker și P. Wild, Maximum Likelihood Estimation for Block Cipher Keys Research Report 1995 (versiuni similare 1992 și 1994). Disponibil ca Raport Tehnic Departamental RHUL-MA-2006-3.
• D. Davies și S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, Voi. 8, pp. 1-25, 1995.
• S. R. Blackburn, S. Murphy și J. Stern, Criptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Voi. 8, pp. 157-166, 1995.
• S. Murphy, K. Paterson și P. Wild, A Weak Cipher that generates the Symmetric Group J. Cryptology, Voi. 7, pp. 61-65, 1994.
• SRBlackburn, S. Murphy și J. Stern, Weaknesses of a Public-Key Cryptosystem based on Factorizations of Finite Groups in Advances in Cryptology - EUROCRYPT 93, LNCS 765, pp. 50-54, 1994. Rețineți că această lucrare este similară cu lucrarea Journal of Cryptology 1995 de mai sus.
• S. Murphy, Observații despre sistemul de chei publice LUC Electronics Letters, Vol. 30, pp. 558-559, 1994.
• S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper și P. Wild, Aspects of Linear Complexity, în Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer eds) pp. 35-42, Kluwer, 1994.
• D. Erdmann și S. Murphy, Scrisorile electronice de cifrare în flux Henon, voi. 28, pp. 893-895, 1992
• X. Lai, J. Massey și S. Murphy, Markov Ciphers and Differential Cryptanalysis in Advances in Cryptology - EUROCRYPT 91, LNCS 547, pp. 17-38, 1991.
• S. Murphy, The Cryptanalysis of FEAL-4 folosind 20 de texte clare alese J. Cryptology, Voi. 2, pp. 145-154, 1990