Murphy, Sean (salakirjoittaja)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 12. joulukuuta 2017 tarkistetusta versiosta . tarkastukset vaativat 4 muokkausta .

Sean Murphy on englantilainen kryptografi, tällä hetkellä professori Lontoon yliopistossa ( Royal Holloway College).

Tieteellinen toiminta

Hänen tutkimuksensa suuntautuu matemaattiseen kryptografiaan, hän lukee myös luentokursseja aloilta "sovellettu todennäköisyysteoria" ja "laajennettu kryptografia". Suuri osa hänen viimeaikaisista töistään on keskittynyt algebrallisten menetelmien käyttöön symmetrisessä kryptografiassa , erityisesti Advanced Encryption Standardin ( AES ) analyysiin. Hän johti NESSIE-projektia (eurooppalainen kryptografisten primitiivien arviointia ja mahdollista tulevaa standardointia koskeva hanke). Osallistui ECRYPT-projektin luomiseen. Yhdessä Donald Davisin kanssa Shaun Murphy oli mukana kehittämässä Davisin hyökkäystä DES :ää vastaan .

Turvatarkastus

Alun perin DES -standardin korvaajaksi ehdotettu FEAL-4-algoritmi osoittautui erittäin epävakaaksi erityyppisille kryptausanalyysille. Itse asiassa koko FEAL -algoritmin avaamisen menetelmien historia on muodostettu . Vuosi FEAL-4-algoritmin esittelyn jälkeen julkaistiin hollantilaisen matemaatikon Bert den Boerin tutkimus, joka osoitti mahdollisuuden laskea tämän algoritmin salausavain 10 000 valitun selväkielisen tekstin perusteella. Vuonna 1990 englantilainen tutkija Sean Murphy paransi merkittävästi edellisen menetelmän tulosta ehdottamalla algoritmia FEAL-4-algoritmin salausavaimen laskemiseen yhteensä 20 valitun selväkielisen tekstin perusteella.
Vuonna 1990 Sean Murphyn työssä ehdotettiin implisiittistä lineaarista kryptausanalyysimenetelmää, jota käytettiin menestyksekkäästi FEAL-lohkosalausjärjestelmän analysoinnissa. Tämä menetelmä teki mahdolliseksi saada vahvimmat tulokset useiden iteratiivisten lohkosalausjärjestelmien, mukaan lukien DES-järjestelmän, paljastamisesta. Vuonna 1992 Mitsuru Matsui virallisti tämän lähestymistavan ja sovelsi sitä myöhemmin menestyksekkäästi DES -salausalgoritmin analysointiin . Vuonna 2001 DES ja Triple DES korvattiin Yhdysvalloissa uudella AES-standardilla, joka on edelleen voimassa.
Algoritmin ensimmäisen version, SAFER K-64, kehitti James Massey vuonna 1993. Jonkin aikaa myöhemmin, algoritmin ensimmäisissä versioissa, joitain Lars Knudsenin ja Sean Murphyn löytämiä heikkouksia paljastettiin. Tämä johti uusien versioiden luomiseen algoritmista, nimeltään SAFER SK-64 ja SAFER SK-128, joissa avainaikataulua muutettiin Knudsenin ehdottaman suunnitelman mukaisesti.
Twofishin epätavallinen rakenne ja suhteellinen monimutkaisuus ovat herättäneet epäilyksiä sen kestävyydestä. Tämä aiheutti sen, että alkuperäinen avain jaettiin kahteen puolikkaaseen pyöreiden aliavaimien muodostamisen aikana. Kryptografit Fauzan Mirza ja Sean Murphy ehdottivat, että tällainen jako mahdollistaa hajota ja hallitse -hyökkäyksen järjestämisen , eli tehtävän jakamisen kahteen samanlaiseen, mutta yksinkertaisempaan. Tällaista hyökkäystä ei kuitenkaan todellisuudessa toteutettu.
Vuonna 2003 Sean Murphy ja Matt Robshaw julkaisivat artikkelin jossa he perustelivat mahdollisuutta hyökätä AES-algoritmia vastaan vähentämällä hakkerointioperaatioiden määrää 2128:sta 2100:een. Kuitenkin 4. AES-konferenssissa Ilia Toli ja Alberto Zanoni ( Alberto Zanoni) osoittivat, että Murphyn ja Robshawin työ on virheellinen. Myöhemmin, vuonna 2007, Chu-Wee Lim ja Khoongming Khoo osoittivat myös, että tämä hyökkäys ei voinut toimia kuvatulla tavalla.

Koulutus

1985 matematiikan BA Oxfordin yliopistosta
1989 matematiikan tohtori Bathin yliopistosta .

Bibliografia

S. Murphy, Differentiaalisen kryptaanalyysin samanaikaisten erojen analyysi, alustava huomautus, 2011.
S. Murphy, Yliarvioinnit useiden lineaaristen likiarvojen vahvistukselle. IEEE Transactions on Information Theory, Voi. 57, s.4794-4797, 2011. Versio on saatavilla osaston teknisenä raportina RHUL-MA-2009-21.
S. Murphy, Kryptografisen bumerangin paluu. IEEE Transactions on Information Theory, Voi. 57, s. 2517-2521, 2011. Versio on saatavilla osaston teknisenä raportinaRHUL-MA-2009-20.
S. Murphy, The Effectiveness of the Linear Hull Effect, 2009. Versio on saatavilla osaston teknisenä raportina RHUL-MA-2009-19.
S. Murphy ja MB Paterson, Geometric Ideas for Cryptographic Equation Solving in Even Characteristic, Proceedings of the 12th IMA International Conference on Coding and Cryptography, LNCS 5921, sivut 202–221, 2009.
S. Murphy ja MB Paterson, Geometric View of Cryptographic Equation Solving, Journal of Mathematical Cryptology, Voi. 2, sivut 63-107, 2008. Versio on saatavilla osaston teknisenä raportina RHUL-MA-2007-4.
Wen-Ai Jackson ja S. Murphy, Projective Aspects of the AES Inversion, Designs, Codes and Cryptography, Voi. 43, sivut 167-179, 2007. Versio on saatavilla osaston teknisenä raporttina RHUL-MA-2006-4.
S. Murphy, The Independence of Linear Approximations in Symmetric Cryptology, IEEE Transactions on Information Theory, Voi. 52, s. 5510-5518, 2006.
Carlos Cid, Sean Murphy ja Matthew Robshaw, Algebraic Aspects of the Advanced Encryption Standard, Springer, ISBN 0-387-24363-1 , 2006.
C.Cid, S. Murphy ja M. Robshaw, An Algebraic Framework for Cipher Embeddings, Proceedings of the 10th IMA International Conference on Coding and Cryptography, LNCS 3796, sivut 278–289, 2005.
C. Cid, S. Murphy ja M. Robshaw, Small Scale Variants of the AES, Fast Software Encryption - FSE2005, LNCS 3557, sivut 145-162, 2005. B. Breneel et ai, The NESSIE Book, huhtikuu 2004.
B. Breneel et al, NESSIE Security Report, huhtikuu 2003.
S. Murphy ja M. Robshaw, Comments on the Security of AES and the XSL Technique, Electronic Letters, Voi. 39, sivut 36-38, 2003.
S. Murphy ja M. Robshaw, Essential Algebraic Structure in the AES, Advances in Cryptology - CRYPTO 2002, Lecture Notes in Computer Science 2442, M. Yung (Toim.) (Springer, Berliini, 2002), s. 1-16. Errata ja matriisit M ja M* ovat saatavilla.
Fred Piper ja Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, ISBN 0-19-280315-8 , 2002
S. Murphy ja M. Robshaw, Differential Cryptanalysis, Key-Dependent S-Boxes and Twofish, Designs, Codes and Cryptography, Voi. 27, s. 229-255, 2002.
S. Murphy ja J. White (toimittajat), Security Evaluation of NESSIE First Phase, syyskuu 2001.
S. Murphy ja M. Robshaw. Uusia havaintoja Rijndaelista, AES Kommentti NIST:lle, elokuu 2000. Tämä on huomautus Rijndaelin lineaarista diffuusiokerrosta. Suunnittelijan vastaus: Answer to New Observations on Rijndael, AES Comment to NIST, elokuu 2000. Lisähuomautus koskien Rijndaelin lineaarista diffuusiokerrosta: Muita kommentteja Rijndaelin rakenteesta, AES Comment to NIST, elokuu 2000.
S. Murphy (toimittaja), NESSIE-projektin kommentit AES-finalisteista, AES-kommentti NISTille, toukokuu 2000.
S. Murphy, The Power of NISTs Statistical Testing of AES Candidates, AES Comment to NIST, huhtikuu 2000.
S. Murphy, The Key Separation of Twofish, AES Comment to NIST, huhtikuu 2000.
F. Mirza ja S. Murphy, An Observation on the Key Schedule of Twofish, NIST 2nd AES Conference, Rooma, Italia, maaliskuu 1999.
S. Murphy, An Analysis of SAFER, J. Cryptology. Voi. 11, s. 235-251, 1998.
S. R. Blackburn ja S. Murphy, The Number of Partitions in Pollard Rho, 1998. Saatavilla osaston teknisenä raportina RHUL-MA-2011-11.
S. R. Blackburn, K. Brincat, F. Mirza ja S. Murphy, Cryptanalysis of Labyrinth stream cipher, Electronics Letters, Voi. 34, s. 1220-1221, 1998.
S. Murphy, Comment on "Bound for linear complexity of BBS-sekvenssit" Electronics Letters, Voi. 34, s. 1057-1058, 1998.
S. R. Blackburn, S. Murphy ja K. G. Paterson, A Comment on "A New Public-Key Cipher System Based Upon Diophantine Equations", IEEE Trans. Comp., Voi. 46, s. 512, 1997.
S. R. Blackburn, S. Murphy ja K. G. Paterson, Comments on "Theory and Applications of Cellular Automata to Cryptography", IEEE Trans. Comp., Voi. 46, s. 637-638, 1997.
D. Erdmann ja S. Murphy, An Approximate Distribution for the Maximum Order Complexity Designs, Codes and Cryptography, Voi. 10, s. 325-329, 1997.
S. Murphy, F. Piper, M. Walker ja P. Wild, Maximum Likelihood Estimation for Block Cipher Keys Research Report 1995 (samankaltaiset versiot 1992 ja 1994). Saatavilla osaston teknisenä raportina RHUL-MA-2006-3.
D. Davies ja S. Murphy, Pairs and Triplets of DES S-Boxes J. Cryptology, Voi. 8, s. 1-25, 1995.
S. R. Blackburn, S. Murphy ja J. Stern, The Cryptanalysis of a Public Key Implementation of Finite Group Mappings J. Cryptology, Voi. 8, s. 157-166, 1995.
S. Murphy, K. Paterson ja P. Wild, A Weak Cipher that geners Symmetric Group J. Cryptology, Voi. 7, s. 61-65, 1994.
SRBlackburn, S. Murphy ja J. Stern, Julkisen avaimen kryptosysteemin heikkoudet, jotka perustuvat rajallisten ryhmien tekijöihin kryptologian edistyessä - EUROCRYPT 93, LNCS 765, pp. 50-54, 1994. Huomaa, että tämä artikkeli on samanlainen kuin yllä oleva Journal of Cryptology 1995 -paperi.
S. Murphy, Huomautuksia LUC-julkisen avaimen järjestelmästä Electronics Letters, Voi. 30, s. 558-559, 1994.
S. R. Blackburn, G. Carter, D. Gollmann, S. Murphy, K. Paterson, F. Piper ja P. Wild, Aspects of Linear Complexity, in Communications and Cryptography, (Blahut, Costello, Maurer, Mittelholzer toim.) s. 35-42, Kluwer, 1994.
D. Erdmann ja S. Murphy, The Henon Stream Cipher Electronics Letters, Voi. 28, s. 893-895, 1992
X. Lai, J. Massey ja 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 käyttäen 20 valittua selkeää tekstiä J. Cryptology, Voi. 2, s. 145-154, 1990