Murphy, Sean (kryptograf)

Den aktuella versionen av sidan har ännu inte granskats av erfarna bidragsgivare och kan skilja sig väsentligt från versionen som granskades den 12 december 2017; kontroller kräver 4 redigeringar .

Sean Murphy är en engelsk kryptograf, för närvarande professor vid University of London (Royal Holloway College).

Vetenskaplig verksamhet

Hans forskning går i riktning mot matematisk kryptografi, han läser även föreläsningskurser inom disciplinerna "tillämpad sannolikhetsteori" och "utvidgad kryptografi". Mycket av hans senaste arbete har fokuserat på användningen av algebraiska metoder i symmetrisk kryptografi , i synnerhet analysen av Advanced Encryption Standard ( AES ). Han var ledare för NESSIE-projektet (ett europeiskt projekt för utvärdering av kryptografiska primitiver och för eventuell framtida standardisering). Deltog i skapandet av ECRYPT-projektet. Tillsammans med Donald Davis var Shaun Murphy involverad i utvecklingen av Davis attack på DES .

Säkerhetskontroll

FEAL-4-algoritmen, som ursprungligen föreslogs som en ersättning för DES -standarden , visade sig vara mycket instabil för olika typer av kryptoanalys. Faktum är att en hel historia av metoder för att öppna FEAL- algoritmen har skapats . Ett år efter presentationen av FEAL-4-algoritmen publicerades en studie av den holländska matematikern Bert den Boer, som bevisade möjligheten att beräkna krypteringsnyckeln för denna algoritm baserat på 10 000 utvalda klartexter. 1990 förbättrade den engelske forskaren Sean Murphy resultatet av den tidigare metoden avsevärt genom att föreslå en algoritm för att beräkna krypteringsnyckeln för FEAL-4-algoritmen baserat på totalt 20 utvalda klartexter.
1990, i Sean Murphys arbete, föreslogs en implicit linjär kryptoanalysmetod, som framgångsrikt användes i analysen av FEAL-blockchiffersystemet. Denna metod gjorde det möjligt att erhålla de starkaste resultaten på avslöjandet av ett antal iterativa blockchiffersystem, inklusive DES-systemet. 1992 formaliserade Mitsuru Matsui detta tillvägagångssätt och tillämpade det senare framgångsrikt på analysen av DES -krypteringsalgoritmen . 2001 ersattes DES och Triple DES av den nya AES-standarden i USA, som fortfarande gäller idag.
Den första versionen av algoritmen, SAFER K-64, utvecklades av James Massey 1993. En tid senare, i de första versionerna av algoritmen, avslöjades några svagheter som upptäcktes av Lars Knudsen och Sean Murphy. Detta ledde till skapandet av nya versioner av algoritmen, kallade SAFER SK-64 och SAFER SK-128, där nyckelschemat ändrades i enlighet med schemat som föreslagits av Knudsen.
Twofishs ovanliga struktur och relativa komplexitet har väckt vissa tvivel om dess hållbarhet. Detta gjorde att den ursprungliga nyckeln delades i två halvor under bildandet av runda undernycklar. Kryptograferna Fauzan Mirza och Sean Murphy föreslog att en sådan uppdelning gör det möjligt att organisera en split och erövra attack , det vill säga att dela upp uppgiften i två liknande men enklare. Men en sådan attack genomfördes inte faktiskt.
År 2003 publicerade Sean Murphy och Matt Robshaw en artikel där de underbyggde möjligheten av en attack mot AES-algoritmen, vilket minskade antalet operationer för hackning från 2128 till 2100. På den 4:e AES-konferensen, Ilia Toli och Alberto Zanoni (Alberto Zanoni) visade att Murphys och Robshaws arbete är felaktigt. Senare, 2007, visade Chu-Wee Lim och Khoongming Khoo också att denna attack inte kunde fungera som beskrivits.

Utbildning

1985 BA i matematik från University of Oxford
1989 doktorsexamen i matematik från University of Bath .

Bibliografi

S. Murphy, The Analysis of Simultaneous Differences in Differential Cryptanalysis, Preliminary Note, 2011.
S. Murphy, Överskattningar för vinsten av flera linjära approximationer. IEEE Transactions on Information Theory, Vol. 57, pp4794-4797, 2011. En version finns tillgänglig som Departmental Technical Report RHUL-MA-2009-21.
S. Murphy, Den kryptografiska bumerangens återkomst. IEEE Transactions on Information Theory, Vol. 57, pp2517-2521, 2011. En version finns tillgänglig som Departmental Technical ReportRHUL-MA-2009-20.
S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. En version finns tillgänglig som Departmental Technical Report RHUL-MA-2009-19.
S. Murphy och MB Paterson, Geometric Ideas for Cryptographic Equation Solving in Even Characteristic, Proceedings of the 12th IMA International Conference on Coding and Cryptography, LNCS 5921, sidorna 202–221, 2009.
S. Murphy och MB Paterson, A Geometric View of Cryptographic Equation Solving, Journal of Mathematical Cryptology, Vol. 2, sidorna 63-107, 2008. En version finns tillgänglig som Departmental Technical Report RHUL-MA-2007-4.
Wen-Ai Jackson och S. Murphy, Projective Aspects of the AES Inversion, Designs, Codes and Cryptography, Vol. 43, sidorna 167-179, 2007. En version finns tillgänglig som Departmental Technical Report RHUL-MA-2006-4.
S. Murphy, The Independence of Linear Approximations in Symmetric Cryptology, IEEE Transactions on Information Theory, Vol. 52, pp. 5510-5518, 2006.
Carlos Cid, Sean Murphy och Matthew Robshaw, Algebraic Aspects of the Advanced Encryption Standard, Springer, ISBN 0-387-24363-1 , 2006.
C.Cid, S. Murphy och M. Robshaw, An Algebraic Framework for Chipher Embeddings, Proceedings of the 10th IMA International Conference on Coding and Cryptography, LNCS 3796, sidorna 278–289, 2005.
C.Cid, S. Murphy och M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, sidorna 145-162, 2005. B. Breneel et al, The NESSIE Book, april 2004.
B. Breneel et al, NESSIE Security Report, april 2003.
S. Murphy och M. Robshaw, Comments on the Security of the AES and the XSL Technique, Electronic Letters, Vol. 39, sidorna 36-38, 2003.
S. Murphy och 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 och matriserna M och M* är tillgängliga.
Fred Piper och Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, ISBN 0-19-280315-8 , 2002
S. Murphy och M. Robshaw, Differential Cryptanalysis, Key-Dependent S-Boxes and Twofish, Designs, Codes and Cryptography, Vol. 27, sid. 229-255, 2002.
S. Murphy och J. White (redaktörer), Security Evaluation of NESSIE First Phase, september 2001.
S. Murphy och M. Robshaw. New Observations on Rijndael, AES Kommentar till NIST, augusti 2000. Detta är en anteckning om det linjära diffusionsskiktet i Rijndael. Formgivarnas svar: Answer to New Observations on Rijndael, AES Comment to NIST, augusti 2000. En ytterligare notering angående det linjära diffusionsskiktet av Rijndael: Further Comments on the Structure of Rijndael, AES Comment to NIST, augusti 2000.
S. Murphy (Redaktör), Kommentarer från NESSIE-projektet om AES-finalisterna, AES-kommentar till NIST, maj 2000.
S. Murphy, The Power of NISTs Statistical Testing of AES Candidates, AES Comment to NIST, April 2000.
S. Murphy, The Key Separation of Twofish, AES-kommentar till NIST, april 2000.
F. Mirza och S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Rom, Italien, mars 1999.
S. Murphy, An Analysis of SAFER, J. Cryptology. Vol. 11, sid. 235-251, 1998.
S. R. Blackburn och S. Murphy, The Number of Partitions in Pollard Rho, 1998. Tillgänglig som Departmental Technical Report RHUL-MA-2011-11.
S.R. Blackburn, K. Brincat, F. Mirza och S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, Vol. 34, sid. 1220-1221, 1998.
S. Murphy, Kommentar till "Bound for linear complexity of BBS-sekvenser" Electronics Letters, Vol. 34, sid. 1057-1058, 1998.
S. R. Blackburn, S. Murphy och K. G. Paterson, A Comment on "A New Public-Key Cipher System Based Upon Diophantine Equations", IEEE Trans. Comp., vol. 46, sid. 512, 1997.
S. R. Blackburn, S. Murphy och K. G. Paterson, Kommentarer till "Theory and Applications of Cellular Automata to Cryptography", IEEE Trans. Comp., vol. 46, sid. 637-638, 1997.
D. Erdmann och S. Murphy, An Approximate Distribution for the Maximum Order Complexity Designs, Codes and Cryptography, Vol. 10, sid. 325-329, 1997.
S. Murphy, F. Piper, M. Walker och P. Wild, Maximum Likelihood Estimation for Block Cipher Keys Research Report 1995 (Liknande versioner 1992 och 1994). Tillgänglig som teknisk avdelningsrapport RHUL-MA-2006-3.
D. Davies och S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, Vol. 8, sid. 1-25, 1995.
S.R. Blackburn, S. Murphy och J. Stern, The Cryptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Vol. 8, sid. 157-166, 1995.
S. Murphy, K. Paterson och P. Wild, A Weak Cipher som genererar Symmetric Group J. Cryptology, Vol. 7, sid. 61-65, 1994.
SRBlackburn, S. Murphy och 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. Observera att denna artikel liknar Journal of Cryptology 1995 uppsats ovan.
S. Murphy, Remarks on the LUC public key system Electronics Letters, Vol. 30, sid. 558-559, 1994.
S.R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper och P. Wild, Aspects of Linear Complexity, in Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer eds) s. 35-42, Kluwer, 1994.
D. Erdmann och S. Murphy, The Henon Stream Cipher Electronics Letters, Vol. 28, sid. 893-895, 1992
X. Lai, J. Massey och 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 med användning av 20 utvalda klartexter J. Cryptology, Vol. 2, sid. 145-154, 1990