Murphy, Sean (kryptograf)

Den aktuelle version af siden er endnu ikke blevet gennemgået af erfarne bidragydere og kan afvige væsentligt fra den version , der blev gennemgået den 12. december 2017; checks kræver 4 redigeringer .

Sean Murphy er en engelsk kryptograf, i øjeblikket professor ved University of London (Royal Holloway College).

Videnskabelig aktivitet

Hans forskning går i retning af matematisk kryptografi, han læser også forelæsningskurser i disciplinerne "anvendt sandsynlighedsteori" og "udvidet kryptografi". Meget af hans seneste arbejde har fokuseret på brugen af algebraiske metoder i symmetrisk kryptografi , især analysen af Advanced Encryption Standard ( AES ). Han var leder af NESSIE-projektet (et europæisk projekt til evaluering af kryptografiske primitiver og for mulig fremtidig standardisering). Deltog i skabelsen af ECRYPT-projektet. Sammen med Donald Davis var Shaun Murphy involveret i udviklingen af Davis' angreb på DES .

Sikkerhedstjek

FEAL-4-algoritmen, der oprindeligt blev foreslået som en erstatning for DES -standarden , viste sig at være meget ustabil over for forskellige typer kryptoanalyse. Faktisk er der dannet en hel historie med metoder til at åbne FEAL- algoritmen . Et år efter præsentationen af FEAL-4-algoritmen blev en undersøgelse af den hollandske matematiker Bert den Boer offentliggjort, som beviste muligheden for at beregne krypteringsnøglen til denne algoritme baseret på 10.000 udvalgte klartekster. I 1990 forbedrede den engelske forsker Sean Murphy resultatet af den tidligere metode markant ved at foreslå en algoritme til beregning af krypteringsnøglen til FEAL-4-algoritmen baseret på i alt 20 udvalgte klartekster.
I 1990 blev der i Sean Murphys arbejde foreslået en implicit lineær kryptoanalysemetode, som med succes blev brugt i analysen af FEAL-blokchiffersystemet. Denne metode gjorde det muligt at opnå de stærkeste resultater på afsløringen af en række iterative blokchiffersystemer, herunder DES-systemet. I 1992 formaliserede Mitsuru Matsui denne tilgang og anvendte den senere med succes til analysen af DES -kryptoalgoritmen . I 2001 blev DES og Triple DES erstattet af den nye AES-standard i USA, som stadig er gældende i dag.
Den første version af algoritmen, SAFER K-64, blev udviklet af James Massey i 1993. Nogen tid senere, i de første versioner af algoritmen, blev nogle svagheder opdaget af Lars Knudsen og Sean Murphy afsløret. Dette førte til oprettelsen af nye versioner af algoritmen, kaldet SAFER SK-64 og SAFER SK-128, hvori nøgleskemaet blev ændret i overensstemmelse med det af Knudsen foreslåede skema.
Twofishs usædvanlige struktur og relative kompleksitet har rejst tvivl om dens holdbarhed. Dette fik den originale nøgle til at blive delt i to halvdele under dannelsen af runde undernøgler. Kryptograferne Fauzan Mirza og Sean Murphy foreslog, at en sådan opdeling gør det muligt at organisere et opdel og erobre angreb , det vil sige at opdele opgaven i to lignende, men enklere. Et sådant angreb blev dog ikke faktisk udført.
I 2003 udgav Sean Murphy og Matt Robshaw et papir, hvori de underbyggede muligheden for et angreb på AES-algoritmen, hvilket reducerede antallet af operationer for hacking fra 2128 til 2100. Men på den 4. AES-konference, Ilia Toli og Alberto Zanoni (Alberto Zanoni) viste, at Murphys og Robshaws arbejde er forkert. Senere, i 2007, viste Chu-Wee Lim og Khoongming Khoo også, at dette angreb ikke kunne fungere som beskrevet.

Uddannelse

1985 BA i matematik fra University of Oxford
1989 PhD i matematik fra University of Bath .

Bibliografi

S. Murphy, The Analysis of Simultaneous Differences in Differential Cryptanalysis, Preliminary Note, 2011.
S. Murphy, Overvurderinger for gevinsten ved flere lineære tilnærmelser. IEEE Transactions on Information Theory, Vol. 57, pp4794-4797, 2011. En version er tilgængelig som Departmental Technical Report RHUL-MA-2009-21.
S. Murphy, Den kryptografiske boomerangs tilbagevenden. IEEE Transactions on Information Theory, Vol. 57, pp2517-2521, 2011. En version er tilgængelig som Departmental Technical ReportRHUL-MA-2009-20.
S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. En version er tilgængelig som Departmental Technical Report RHUL-MA-2009-19.
S. Murphy og MB Paterson, Geometric Ideas for Cryptographic Equation Solving in Even Characteristic, Proceedings of the 12th IMA International Conference on Coding and Cryptography, LNCS 5921, side 202-221, 2009.
S. Murphy og MB Paterson, A Geometric View of Cryptographic Equation Solving, Journal of Mathematical Cryptology, Vol. 2, side 63-107, 2008. En version er tilgængelig som Afdelingsteknisk rapport RHUL-MA-2007-4.
Wen-Ai Jackson og S. Murphy, Projective Aspects of the AES Inversion, Designs, Codes and Cryptography, Vol. 43, side 167-179, 2007. En version er tilgængelig som Teknisk Afdelingsrapport 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 og Matthew Robshaw, Algebraic Aspects of the Advanced Encryption Standard, Springer, ISBN 0-387-24363-1 , 2006.
C.Cid, S. Murphy og M. Robshaw, An Algebraic Framework for Cipher Embeddings, Proceedings of the 10th IMA International Conference on Coding and Cryptography, LNCS 3796, side 278-289, 2005.
C.Cid, S. Murphy og M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, side 145-162, 2005. B. Breneel et al., The NESSIE Book, april 2004.
B. Breneel et al., NESSIE Security Report, april 2003.
S. Murphy og M. Robshaw, Comments on the Security of AES and the XSL Technique, Electronic Letters, Vol. 39, side 36-38, 2003.
S. Murphy og M. Robshaw, Essential Algebraic Structure indenfor AES, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, M. Yung (Ed.) (Springer, Berlin, 2002), pp. 1-16. Errata og matricerne M og M* er tilgængelige.
Fred Piper og Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, ISBN 0-19-280315-8 , 2002
S. Murphy og M. Robshaw, Differential Cryptanalysis, Key-Dependent S-Boxes and Twofish, Designs, Codes and Cryptography, Vol. 27, s. 229-255, 2002.
S. Murphy og J. White (redaktører), Security Evaluation of NESSIE First Phase, september 2001.
S. Murphy og M. Robshaw. New Observations on Rijndael, AES Kommentar til NIST, august 2000. Dette er en note om det lineære diffusionslag i Rijndael. Designernes svar: Answer to New Observations on Rijndael, AES Comment to NIST, August 2000. En yderligere note vedrørende det lineære diffusionslag af Rijndael: Further Comments on the Structure of Rijndael, AES Comment to NIST, August 2000.
S. Murphy (redaktør), Kommentarer fra NESSIE-projektet om AES-finalisterne, AES-kommentar til 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 til NIST, april 2000.
F. Mirza og S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Rom, Italien, marts 1999.
S. Murphy, An Analysis of SAFER, J. Cryptology. Vol. 11, s. 235-251, 1998.
S. R. Blackburn og S. Murphy, The Number of Partitions in Pollard Rho, 1998. Tilgængelig som Departmental Technical Report RHUL-MA-2011-11.
S. R. Blackburn, K. Brincat, F. Mirza og S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, Vol. 34, s. 1220-1221, 1998.
S. Murphy, Kommentar til "Bound for linear complexity of BBS-sekvenser" Electronics Letters, Vol. 34, s. 1057-1058, 1998.
S. R. Blackburn, S. Murphy og K. G. Paterson, En kommentar til "A New Public-Key Cipher System Based Upon Diophantine Equations", IEEE Trans. Comp., Vol. 46, s. 512, 1997.
S. R. Blackburn, S. Murphy og K. G. Paterson, kommentarer til "Theory and Applications of Cellular Automata to Cryptography", IEEE Trans. Comp., Vol. 46, s. 637-638, 1997.
D. Erdmann og S. Murphy, An Approximate Distribution for the Maximum Order Complexity Designs, Codes and Cryptography, Vol. 10, s. 325-329, 1997.
S. Murphy, F. Piper, M. Walker og P. Wild, Maximum Likelihood Estimation for Block Cipher Keys Research Report 1995 (lignende versioner 1992 og 1994). Tilgængelig som teknisk afdelingsrapport RHUL-MA-2006-3.
D. Davies og S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, Vol. 8, s. 1-25, 1995.
S. R. Blackburn, S. Murphy og J. Stern, The Cryptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Vol. 8, s. 157-166, 1995.
S. Murphy, K. Paterson og P. Wild, A Weak Cipher, der genererer Symmetric Group J. Cryptology, Vol. 7, s. 61-65, 1994.
SRBlackburn, S. Murphy og 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. Bemærk, at dette papir ligner Journal of Cryptology 1995 papiret ovenfor.
S. Murphy, Bemærkninger om LUC's offentlige nøglesystem Electronics Letters, Vol. 30, s. 558-559, 1994.
S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper og P. Wild, Aspects of Linear Complexity, in Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer eds) pp. 35-42, Kluwer, 1994.
D. Erdmann og S. Murphy, The Henon Stream Cipher Electronics Letters, Vol. 28, s. 893-895, 1992
X. Lai, J. Massey og 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 under anvendelse af 20 udvalgte klartekster J. Cryptology, Vol. 2, s. 145-154, 1990