Murphy, Sean (kryptograf)

Aktuální verze stránky ještě nebyla zkontrolována zkušenými přispěvateli a může se výrazně lišit od verze recenzované 12. prosince 2017; kontroly vyžadují 4 úpravy .

Sean Murphy je anglický kryptograf , v současnosti profesor na University of London (Royal Holloway College).

Vědecká činnost

Jeho výzkum směřuje k matematické kryptografii, čte také přednáškové kurzy v oborech "aplikovaná teorie pravděpodobnosti" a "rozšířená kryptografie". Velká část jeho nedávné práce se zaměřila na použití algebraických metod v symetrické kryptografii , zejména na analýzu standardu Advanced Encryption Standard ( AES ). Byl vedoucím projektu NESSIE (evropský projekt pro hodnocení kryptografických primitiv a pro možnou budoucí standardizaci). Podílel se na vzniku projektu ECRYPT. Společně s Donaldem Davisem se Shaun Murphy podílel na vývoji Davisova útoku na DES .

Bezpečnostní kontrola

Algoritmus FEAL-4, původně navržený jako náhrada za standard DES , se ukázal být velmi nestabilní vůči různým typům kryptoanalýzy. Ve skutečnosti se vytvořila celá historie metod pro otevření algoritmu FEAL . Rok po představení algoritmu FEAL-4 byla publikována studie nizozemského matematika Berta den Boera, která prokázala možnost výpočtu šifrovacího klíče tohoto algoritmu na základě 10 000 vybraných otevřených textů. V roce 1990 anglický badatel Sean Murphy výrazně zlepšil výsledek předchozí metody tím, že navrhl algoritmus pro výpočet šifrovacího klíče algoritmu FEAL-4 na základě celkem 20 vybraných otevřených textů.
V roce 1990 byla v práci Seana Murphyho navržena metoda implicitní lineární kryptoanalýzy, která byla úspěšně použita při analýze systému blokových šifer FEAL. Tato metoda umožnila získat nejsilnější výsledky při odhalení řady systémů iterativních blokových šifer, včetně systému DES. V roce 1992 Mitsuru Matsui tento přístup formalizoval a později jej úspěšně aplikoval na analýzu kryptoalgoritmu DES . V roce 2001 byly DES a Triple DES ve Spojených státech nahrazeny novým standardem AES, který platí dodnes.
První verze algoritmu, SAFER K-64, byla vyvinuta Jamesem Masseyem v roce 1993. O něco později, v prvních verzích algoritmu, byly odhaleny některé slabiny, které objevili Lars Knudsen a Sean Murphy. To vedlo k vytvoření nových verzí algoritmu nazvaných SAFER SK-64 a SAFER SK-128, ve kterých byl změněn klíčový rozvrh v souladu se schématem navrženým Knudsenem.
Neobvyklá struktura a relativní složitost Twofish vyvolaly určité pochybnosti o jeho trvanlivosti. To způsobilo, že se původní klíč při vytváření kulatých podklíčů rozdělil na dvě poloviny. Kryptografové Fauzan Mirza a Sean Murphy navrhli, že takové rozdělení umožňuje zorganizovat útok rozděl a panuj , tedy rozdělit úkol na dva podobné, ale jednodušší. K takovému útoku však ve skutečnosti nedošlo.
V roce 2003 Sean Murphy a Matt Robshaw publikovali článek, ve kterém zdůvodnili možnost útoku na algoritmus AES, čímž se snížil počet operací pro hackování z 2128 na 2100. Nicméně na 4. konferenci AES Ilia Toli a Alberto Zanoni (Alberto Zanoni) ukázali, že práce Murphyho a Robshawa je nesprávná. Později, v roce 2007, Chu-Wee Lim a Khoongming Khoo také ukázali, že tento útok nemůže fungovat tak, jak je popsáno.

Vzdělávání

1985 BA v oboru matematiky na univerzitě v Oxfordu
1989 PhD v matematice z University of Bath .

Bibliografie

S. Murphy, Analýza simultánních rozdílů v diferenciální kryptoanalýze, Předběžná poznámka, 2011.
S. Murphy, Overestimates for the Gain of Multiple Linear Approximations. IEEE Transactions on Information Theory, sv. 57, str. 4794-4797, 2011. Verze je k dispozici jako odborná technická zpráva RHUL-MA-2009-21.
S. Murphy, Návrat kryptografického bumerangu. IEEE Transactions on Information Theory, sv. 57, str. 2517-2521, 2011. Verze je k dispozici jako odborná technická zpráva RHUL-MA-2009-20.
S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. Verze je k dispozici jako Departmental Technical Report RHUL-MA-2009-19.
S. Murphy a MB Paterson, Geometrické nápady pro řešení kryptografických rovnic v sudých charakteristikách, Sborník příspěvků z 12. mezinárodní konference IMA o kódování a kryptografii, LNCS 5921, strany 202–221, 2009.
S. Murphy a MB Paterson, Geometrický pohled na řešení kryptografických rovnic, Journal of Mathematical Cryptology, sv. 2, strany 63-107, 2008. Verze je k dispozici jako odborná technická zpráva RHUL-MA-2007-4.
Wen-Ai Jackson a S. Murphy, Projective Aspects of the AES Inversion, Designs, Codes and Cryptography, Vol. 43, strany 167-179, 2007. Verze je k dispozici jako odborná technická zpráva RHUL-MA-2006-4.
S. Murphy, The Independence of Linear Approximations in Symmetric Cryptology, IEEE Transactions on Information Theory, Vol. 52, str. 5510-5518, 2006.
Carlos Cid, Sean Murphy a Matthew Robshaw, Algebraické aspekty standardu pokročilého šifrování, Springer, ISBN 0-387-24363-1 , 2006.
C.Cid, S. Murphy a M. Robshaw, An Algebraic Framework for Cipher Embeddings, Sborník příspěvků z 10. mezinárodní konference IMA o kódování a kryptografii, LNCS 3796, strany 278–289, 2005.
C. Cid, S. Murphy a M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, strany 145-162, 2005. B. Breneel et al, The NESSIE Book, duben 2004.
B. Breneel a kol., Bezpečnostní zpráva NESSIE, duben 2003.
S. Murphy a M. Robshaw, Komentáře k bezpečnosti AES a techniky XSL, Electronic Letters, sv. 39, strany 36-38, 2003.
S. Murphy a 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. K dispozici jsou Errata a matice M a M*.
Fred Piper a Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, ISBN 0-19-280315-8 , 2002
S. Murphy a M. Robshaw, Diferenciální kryptoanalýza, Klíčově závislé S-boxy a Twofish, Designy, kódy a kryptografie, sv. 27, str. 229-255, 2002.
S. Murphy a J. White (editoři), Bezpečnostní hodnocení první fáze NESSIE, září 2001.
S. Murphy a M. Robshaw. Nová pozorování na Rijndaelu, komentář AES pro NIST, srpen 2000. Toto je poznámka k lineární difúzní vrstvě v Rijndaelu. Odpověď konstruktérů: Odpověď na nová pozorování na Rijndael, komentář AES pro NIST, srpen 2000. Další poznámka týkající se lineární difúzní vrstvy Rijndael: Další komentáře ke struktuře Rijndael, Komentář AES k NIST, srpen 2000.
S. Murphy (redaktor), Komentáře projektu NESSIE k finalistům AES, Komentář AES pro NIST, květen 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, Komentář AES pro NIST, duben 2000.
F. Mirza a S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Řím, Itálie, březen 1999.
S. Murphy, An Analysis of SAFER, J. Cryptology. sv. 11, str. 235-251, 1998.
S. R. Blackburn a S. Murphy, The Number of Partitions in Pollard Rho, 1998. Dostupné jako Departmental Technical Report RHUL-MA-2011-11.
S. R. Blackburn, K. Brincat, F. Mirza a S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, Vol. 34, str. 1220-1221, 1998.
S. Murphy, Komentář k "Bound for linear complexity of BBS sequences" Electronics Letters, Vol. 34, str. 1057-1058, 1998.
S. R. Blackburn, S. Murphy a K. G. Paterson, Komentář k „Novému šifrovacímu systému s veřejným klíčem založeným na diofantických rovnicích“, IEEE Trans. Comp., sv. 46, str. 512, 1997.
S. R. Blackburn, S. Murphy a K. G. Paterson, Komentáře k „Theory and Applications of Cellular Automata to Cryptography“, IEEE Trans. Comp., sv. 46, str. 637-638, 1997.
D. Erdmann a S. Murphy, An Approximate Distribution for the Maximum Order Complexity Designs, Codes and Cryptography, Vol. 10, str. 325-329, 1997.
S. Murphy, F. Piper, M. Walker a P. Wild, Odhad maximální věrohodnosti pro výzkumnou zprávu blokových šifrovacích klíčů z roku 1995 (podobné verze 1992 a 1994). Dostupné jako odborná technická zpráva RHUL-MA-2006-3.
D. Davies a S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, sv. 8, str. 1-25, 1995.
S. R. Blackburn, S. Murphy a J. Stern, The Cryptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Vol. 8, str. 157-166, 1995.
S. Murphy, K. Paterson a P. Wild, Slabá šifra, která vytváří symetrickou skupinu J. Cryptology, sv. 7, str. 61-65, 1994.
SRBlackburn, S. Murphy a J. Stern, Slabé stránky kryptosystému s veřejným klíčem založeného na faktorizaci konečných skupin v pokroku v kryptologii - EUROCRYPT 93, LNCS 765, pp. 50-54, 1994. Všimněte si, že tento článek je podobný článku Journal of Cryptology 1995 výše.
S. Murphy, Poznámky k systému veřejného klíče LUC Electronics Letters, sv. 30, str. 558-559, 1994.
S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper a P. Wild, Aspects of Linear Complexity, in Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer eds.) pp. 35-42, Kluwer, 1994.
D. Erdmann a S. Murphy, The Henon Stream Cipher Electronics Letters, sv. 28, str. 893-895, 1992
X. Lai, J. Massey a S. Murphy, Markovovy šifry a diferenciální kryptoanalýza v pokroku v kryptologii - EUROCRYPT 91, LNCS 547, pp. 17-38, 1991.
S. Murphy, The Cryptanalysis of FEAL-4 using 20 selected plain texts J. Cryptology, Vol. 2, str. 145-154, 1990