Шон Мерфі (криптограф)

У Вікіпедії є статті про інших людей із прізвищем Мерфі.

Шон Мерфі (англ. Sean Murphy) — англійський криптограф, в даний час професор коледжу ^[en] Лондонського університету, працював над проектами NESSIE та .

Шон Мерфі
Діяльність	криптограф, інженер
Alma mater	^d
Заклад	^d
У 1990 р. в роботі Шона Мерфі було запропонований метод лінійного криптоаналізу в неявному вигляді, який успішно застосовувався при аналізі системи блочного шифрування FEAL. Цей метод дозволив отримати найбільш сильні результати по розкриттю ряду ітераційних систем блочного шифрування, в тому числі і системи DES. У 1992 році Міцура Мацуї формалізував цей підхід, а пізніше успішно застосував його до аналізу криптоалгоритму DES. У 2001 році у США на зміну DES і Triple DES прийшов новий стандарт AES, що діє й донині. Перший різновид алгоритму SAFER K-64 був розроблений Джеймсом Мессі в 1993 році. Через деякий час у перших варіантах алгоритму Ларс Кнудсен і Шон Мерфі виявили деякі недоліки. Це спричинило створення нових версій алгоритму, SAFER і SAFER SK-128, в яких розклад ключів було змінено у відповідності зі схемою, запропонованою Кнудсеном. Незвичайна структура Twofish і відносна складність породили деякі сумніви в її надійності. Це викликало поділ вихідного ключа на дві половини при формуванні раундових підключів. Криптографи Fauzan Mirza і Шон Мерфі припустили, що такий поділ дає можливість організувати атаку за принципом «розділяй і володарюй», тобто розбити задачу на дві аналогічні, але більш прості. Однак реально подібну атаку провести не вдалося. У 2003 році Шон Мерфі і Метт Робшоу (англ. Matt Robshaw) опублікували роботу, у якій обґрунтували можливість атаки на алгоритм AES, який скорочує кількість операцій для злому з 2128 до 2100. Однак на 4-й конференції AES Ілля Толі (Ilia Toli) і Альберто Дзаноні (Alberto Zanoni) показали, що робота Мерфі і Робшоу містить помилку. Пізніше, в 2007 році, Чу-Ві Лім (Chu-Wee Lim) і Хунгмінг Ху (Khoongming Khoo) також показали, що ця атака не може працювати в тому вигляді, як вона була описана. Освіта У 1985 р. отримав ступінь бакалавра математики в Оксфордському університеті У 1989 ступінь PhD з математики в ^[en]. Бібліографія Carlos Cid, Sean Murphy and Matthew Robshaw, Algebraic Aspects of the Advanced Encryption Standard, Springer, , 2006. Fred Piper and Sean Murphy, Cryptography: a Very Short Introduction, Oxford University Press, , 2002. Примітки Домашня сторінка на сайті коледжу Royal Holloway Sean Murphy(англ.) у проєкті «Математична генеалогія». Посилання Analysing and Exploiting the Mantin Biases in RC4 Noise Distributions in Homomorphic Ring-LWE