Murphy, Sean (kriptográfus)

Az oldal jelenlegi verzióját még nem ellenőrizték tapasztalt hozzászólók, és jelentősen eltérhet a 2017. december 12-én felülvizsgált verziótól ; az ellenőrzések 4 szerkesztést igényelnek .

Sean Murphy angol kriptográfus, jelenleg a Londoni Egyetem ( Royal Holloway College) professzora .

Tudományos tevékenység

Kutatásai a matematikai kriptográfia irányába irányulnak, előadásokat is olvas az "alkalmazott valószínűségszámítás" és a "bővített kriptográfia" tudományágakban. Legutóbbi munkáinak nagy része az algebrai módszerek szimmetrikus kriptográfiában való használatára összpontosított , különös tekintettel az Advanced Encryption Standard ( AES ) elemzésére. Vezetője volt a NESSIE projektnek (a kriptográfiai primitívek kiértékelésére és esetleges jövőbeni szabványosítására irányuló európai projekt). Részt vett az ECRYPT projekt létrehozásában. Shaun Murphy Donald Davisszel részt vett Davis DES elleni támadásának kidolgozásában .

Biztonsági ellenőrzés

Az eredetileg a DES szabvány helyettesítésére javasolt FEAL-4 algoritmus nagyon instabilnak bizonyult a különböző típusú kriptoanalízisek számára. Valójában a FEAL algoritmus megnyitására szolgáló módszerek egész története alakult ki . Egy évvel a FEAL-4 algoritmus bemutatása után megjelent Bert den Boer holland matematikus tanulmánya, amely bebizonyította, hogy 10 000 kiválasztott egyszerű szöveg alapján ki lehet számítani ennek az algoritmusnak a titkosítási kulcsát. 1990-ben Sean Murphy angol kutató jelentősen javította az előző módszer eredményét azzal, hogy egy algoritmust javasolt a FEAL-4 algoritmus titkosítási kulcsának kiszámítására összesen 20 kiválasztott nyílt szöveg alapján.
1990-ben Sean Murphy munkájában egy implicit lineáris kriptoanalízis módszert javasoltak, amelyet sikeresen alkalmaztak a FEAL blokk titkosítási rendszer elemzésében. Ez a módszer tette lehetővé a legerősebb eredmények elérését számos iteratív blokk titkosítási rendszer, köztük a DES rendszer feltárásánál. 1992-ben Mitsuru Matsui formalizálta ezt a megközelítést, majd később sikeresen alkalmazta a DES kriptoalgoritmus elemzésére . 2001-ben a DES -t és a Triple DES -t felváltotta az új AES szabvány az Egyesült Államokban, amely ma is érvényben van.
Az algoritmus első változatát, a SAFER K-64-et James Massey fejlesztette ki 1993-ban. Valamivel később, az algoritmus első verzióiban néhány Lars Knudsen és Sean Murphy által felfedezett gyengeség is kiderült. Ez az algoritmus új verzióinak létrehozásához vezetett, a SAFER SK-64 és SAFER SK-128 néven, amelyekben a kulcs ütemezését a Knudsen által javasolt séma szerint módosították.
A Twofish szokatlan szerkezete és viszonylagos összetettsége kétségeket ébreszt a tartósságával kapcsolatban. Emiatt az eredeti kulcs két részre oszlott a kerek alkulcsok kialakítása során. Fauzan Mirza és Sean Murphy kriptográfusok azt javasolták, hogy egy ilyen felosztás lehetővé teszi az oszd meg és uralkodj támadás megszervezését , vagyis a feladat két hasonló, de egyszerűbbre osztását. Ilyen támadást azonban valójában nem hajtottak végre.
2003-ban Sean Murphy és Matt Robshaw publikált egy tanulmányt, amelyben alátámasztották az AES algoritmus elleni támadás lehetőségét, 2128-ról 2100-ra csökkentve a hackelési műveletek számát. A 4. AES konferencián azonban Ilia Toli és Alberto Zanoni (Alberto Zanoni) megmutatta, hogy Murphy és Robshaw munkája helytelen. Később, 2007-ben Chu-Wee Lim és Khoongming Khoo is megmutatta, hogy ez a támadás nem működhet a leírtak szerint.

Oktatás

1985-ben szerzett BA matematikát az Oxfordi Egyetemen
1989 -ben doktorált matematikából a Bathi Egyetemen .

Bibliográfia

S. Murphy, The Analysis of Simultaneous Differences in Differential Cryptanalysis, Preliminary Note, 2011.
S. Murphy, Túlbecslések többszörös lineáris közelítések nyereségére. IEEE Transactions on Information Theory, Vol. 57, pp4794-4797, 2011. Egy változata RHUL-MA-2009-21 osztályú műszaki jelentés formájában érhető el.
S. Murphy: A kriptográfiai bumeráng visszatérése. IEEE Transactions on Information Theory, Vol. 57, pp2517-2521, 2011. Egy változata a Tanszéki Műszaki JelentésRHUL-MA-2009-20 címen érhető el.
S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. Egy változata RHUL-MA-2009-19 osztályú műszaki jelentésként érhető el.
S. Murphy és MB Paterson, Geometric Ideas for Cryptographic Equation Solving in Even Characteristic, Proceedings of the 12th IMA International Conference on Coding and Cryptography, LNCS 5921, pages 202–221, 2009.
S. Murphy és MB Paterson, A kriptográfiai egyenletmegoldás geometriai nézete, Journal of Mathematical Cryptology, Vol. 2, 63-107. oldal, 2008. Egy változata RHUL-MA-2007-4 osztályú műszaki jelentésként érhető el.
Wen-Ai Jackson és S. Murphy, Projective Aspects of the AES Inversion, Designs, Codes and Cryptography, Vol. 43, 167-179. oldal, 2007. Egy változata RHUL-MA-2006-4 osztályú műszaki jelentésként érhető el.
S. Murphy, The Independence of Linear Approximations in Symmetric Cryptology, IEEE Transactions on Information Theory, Vol. 52, 5510-5518, 2006.
Carlos Cid, Sean Murphy és Matthew Robshaw, Algebraic Aspects of the Advanced Encryption Standard, Springer, ISBN 0-387-24363-1 , 2006.
C.Cid, S. Murphy és 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 és M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption – FSE2005, LNCS 3557, 145-162 pages, 2005. B. Breneel et al, The NESSIE Book, 2004. április.
B. Breneel et al, NESSIE Security Report, 2003. április.
S. Murphy és M. Robshaw, Comments on the Security of the AES and the XSL Technique, Electronic Letters, Vol. 39., 36-38. oldal, 2003.
S. Murphy és M. Robshaw, Essential Algebraic Structure within the AES, Advances in Cryptology – CRYPTO 2002, Lecture Notes in Computer Science 2442, M. Yung (szerk.) (Springer, Berlin, 2002), pp. 1-16. Errata, valamint az M és M* mátrixok rendelkezésre állnak.
Fred Piper és Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, ISBN 0-19-280315-8 , 2002
S. Murphy és M. Robshaw, Differential Cryptanalysis, Key-Dependent S-Boxes and Twofish, Designs, Codes and Cryptography, Vol. 27, 229-255, 2002.
S. Murphy és J. White (szerkesztők), Security Evaluation of NESSIE First Phase, 2001. szeptember.
S. Murphy és M. Robshaw. Új megfigyelések Rijndaelről, AES Megjegyzés a NIST-hez, 2000. augusztus. Ez egy megjegyzés a Rijndael-i lineáris diffúziós rétegről. A tervezők válasza: Answer to New Observations on Rijndael, AES Comment to NIST, 2000. augusztus. További megjegyzés a Rijndael lineáris diffúziós rétegére vonatkozóan: További megjegyzések Rijndael szerkezetéhez, AES megjegyzés a NIST-hez, 2000. augusztus.
S. Murphy (szerkesztő), A NESSIE Project megjegyzései az AES-döntősökhöz, AES megjegyzés a NIST-hez, 2000. május.
S. Murphy, The Power of NISTs Statistical Testing of AES Candidates, AES Comment to NIST, 2000. április.
S. Murphy, The Key Separation of Twofish, AES Comment to NIST, 2000. április.
F. Mirza és S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Róma, Olaszország, 1999. március.
S. Murphy, An Analysis of SAFER, J. Cryptology. Vol. 11, 235-251, 1998.
S. R. Blackburn és S. Murphy, The Number of Partitions in Pollard Rho, 1998. Elérhető RHUL-MA-2011-11 osztályú műszaki jelentésként.
S. R. Blackburn, K. Brincat, F. Mirza és S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, Vol. 34, pp. 1220-1221, 1998.
S. Murphy, Comment on "Bound for linear complexity of BBS sequences" Electronics Letters, Vol. 34, pp. 1057-1058, 1998.
S. R. Blackburn, S. Murphy és K. G. Paterson, A Comment on "A New Public-Key Cipher System Based On Diophantine Equations", IEEE Trans. Comp., Vol. 46, pp. 512, 1997.
S. R. Blackburn, S. Murphy és K. G. Paterson, Comments on "Theory and Applications of Cellular Automata to Cryptography", IEEE Trans. Comp., Vol. 46, pp. 637-638, 1997.
D. Erdmann és S. Murphy, An Approximate Distribution for the Maximum Order Complexity Designs, Codes and Cryptography, Vol. 10, pp. 325-329, 1997.
S. Murphy, F. Piper, M. Walker és P. Wild, Maximum Likelihood Estimation for Block Cipher Keys Research Report, 1995 (Hasonló verziók 1992 és 1994). Elérhető RHUL-MA-2006-3 osztályú műszaki jelentésként.
D. Davies és S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, Vol. 8, pp. 1995. 1-25.
S. R. Blackburn, S. Murphy és J. Stern, The Cryptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Vol. 8, pp. 157-166, 1995.
S. Murphy, K. Paterson és P. Wild, A Weak Cipher that geners the Symmetric Group J. Cryptology, Vol. 7, pp. 61-65, 1994.
SRBlackburn, S. Murphy és 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. Ne feledje, hogy ez a cikk hasonló a Journal of Cryptology 1995. évi fenti cikkéhez.
S. Murphy, Megjegyzések a LUC nyilvános kulcsú rendszerhez Electronics Letters, Vol. 30, pp. 558-559, 1994.
S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper és P. Wild, Aspects of Linear Complexity, in Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer szerk.) pp. 35-42, Kluwer, 1994.
D. Erdmann és S. Murphy, The Henon Stream Cipher Electronics Letters, Vol. 28, pp. 893-895, 1992
X. Lai, J. Massey és S. Murphy, Markov Ciphers and Differential Cryptanalysis in Advances in Cryptology - EUROCRYPT 91, LNCS 547, pp. 1991. 17-38.
S. Murphy, The Cryptanalysis of FEAL-4 using 20 kiválasztott plain texts J. Cryptology, Vol. 2, pp. 145-154, 1990