Dmitry Khovratovich
Dmitry Khovratovich | |
|---|---|
| Национальность | Русский |
| Альма-матер | Московский Государственный Университет |
| Занятие | криптограф |
| Известный | Эквихэш , Аргон2 |
Дмитрий Ховратович — российский криптограф , в настоящее время ведущий криптограф Dusk Network , исследователь Ethereum Foundation и член Международной ассоциации криптологических исследований . [1]
Биография
[ редактировать ]Совместно с Алексом Бирюковым он разработал алгоритм Equihash доказательства работы , который в настоящее время используется в качестве механизма консенсуса для Zcash криптовалюты , и функцию деривации ключей Argon2 , которая выиграла конкурс по хешированию паролей в июле 2015 года. [2] Он является издателем нескольких статей по криптоанализу ряда основных шифров, таких как первая криптоаналитическая атака на полноценные AES-192 и AES-256, которая быстрее, чем атака методом перебора . [3] атака на криптографический примитив RadioGatun , [4] а также лучший на данный момент криптоанализ на Skein, [5] кандидат на конкурс SHA-3 .
В 2014 году он опубликовал исследование о деанонимизации клиентов в P2P-сети Bitcoin. [6]
Избранные публикации
[ редактировать ]- Эгалитарные вычисления, USENIX 2016, с Алексом Бирюковым [7]
- Argon2 : новое поколение жестких в памяти функций для хеширования паролей и других приложений, Euro S&P 2016, с Алексом Бирюковым и Дэниелом Дину [8]
- Equihash : асимметричное доказательство работы на основе обобщенной проблемы дня рождения, NDSS 2016, с Алексом Бирюковым [9]
- Компромиссный криптоанализ функций с жесткой памятью, Asiacrypt 2015, с Алексом Бирюковым [10]
- Ротационный криптоанализ ARX Revisited, FSE 2015, с Ивицей Николичем, Йозефом Пепшиком, Пшемыславом Соколовским, Роном Стейнфельдом [11]
- Криптографические схемы на основе структуры ASASA: черный ящик, белый ящик и открытый ключ, Asiacrypt 2014, с Алексом Бирюковым и Шарлем Буйаге. [12]
- Деанонимизация клиентов в P2P-сети Bitcoin , ACM CCS 2014 с Алексом Бирюковым и Иваном Пустогаровым [6]
- Спектр столкновений, потеря энтропии, Т-губки и криптоанализ GLUON -64 , FSE 2014, с Лео Перреном [13]
- PAEQ: Параллелизуемое шифрование на основе перестановок с аутентификацией, ISC 2014, с Алексом Бирюковым [14]
- Перенос ключей с фиксированной перестановкой, CT-RSA 2014. [15]
- Биклики для перестановок: атаки на коллизии и прообразы в более строгих условиях, Asiacrypt '12, 2012 г. [16]
- Новые атаки на прообразы против уменьшенного SHA-1 , Crypto'12, 2012. С Саймоном Неллвульфом [17]
- Узкие биклики: Криптоанализ полной IDEA, Eurocrypt '12, 2012. С Гаэтаном Лерантом и Кристианом Рехбергером. [18]
- Биклики для прообразов: атаки на Skein-512 и семейство SHA-2 , FSE'12, 2012. С Кристианом Рехбергером и Александрой Савельевой. [5]
- Biclique Криптоанализ полного AES , Asiacrypt '11, 2011. С Андреем Богдановым и Кристианом Рехбергером. [19]
- Вращательные атаки с отскоком на уменьшенный моток , Asiacrypt '10, 2010. С Ивицей Николичем и Кристианом Рехбергером. [20]
- Ротационный криптоанализ ARX, FSE'10, 2010. С Ивицей Николичем. [21]
- Атаки практической сложности по восстановлению ключей на варианты AES с длительностью до 10 раундов. С Алексом Бирюковым , Орром Данкельманом , Натаном Келлером и Ади Шамиром [22]
- Атака по связанным ключам на полную версию AES-192 и AES-256 . С Алексеем Бирюковым [3]
- Атаки «встреча посередине» на кандидатов SHA-3 . ФСЕ'2009. С Ральфом-Филиппом Вайнманном и Ивицей Николичем [23]
Награды
[ редактировать ]- Победитель LuxBlockHackathon 2017 [24]
- Победитель конкурса хеширования паролей (2014–2015 гг.). [ нужна ссылка ]
- Награда за лучшую бумагу Asiacrypt 2010 [25]
- Лучшая докторская диссертация, Университет Люксембурга (2012 г.) [26]
Ссылки
[ редактировать ]- ^ «Дмитрий Ховратович» . www.iacr.org . Проверено 15 октября 2018 г.
- ^ «Конкурс хеширования паролей» . пароль-хеширование.net . Проверено 15 октября 2018 г.
- ^ Перейти обратно: а б Бирюков, Алекс; Ховратович, Дмитрий (2 декабря 2009 г.). «Криптоанализ со связанными ключами полного AES-192 и AES-256». Достижения в криптологии – ASIACRYPT 2009 . Конспекты лекций по информатике. Том. 5912. Шпрингер-Верлаг. стр. 1–18. дои : 10.1007/978-3-642-10366-7_1 . ISBN 9783642103650 . S2CID 2938420 .
- ^ Ховратович, Дмитрий (14 декабря 2008 г.). «Две атаки на РадиоГатун» . Прогресс в криптологии — INDOCRYPT 2008 . Конспекты лекций по информатике. Том. 5365. стр. 53–66. дои : 10.1007/978-3-540-89754-5_5 . ISBN 978-3-540-89753-8 .
- ^ Перейти обратно: а б Ховратович Дмитрий; Рехбергер, Кристиан; Савельева, Александра (2011). «Биклик для прообразов: атаки на Skein-512 и семейство SHA-2». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 7549. стр. 244–263. дои : 10.1007/978-3-642-34047-5_15 . ISBN 978-3-642-34046-8 . S2CID 32262663 .
- ^ Перейти обратно: а б Бирюков, Алекс; Ховратович Дмитрий; Пустогаров, Иван (3 ноября 2014 г.). «Деанонимизация клиентов в P2P-сети Биткойн». Материалы конференции ACM SIGSAC 2014 г. по компьютерной и коммуникационной безопасности . АКМ. стр. 15–29. arXiv : 1405.7418 . дои : 10.1145/2660267.2660379 . ISBN 9781450329576 . S2CID 207217947 .
- ^ Biryukov, Alex; Khovratovich, Dmitry (2016-08-10). Egalitarian computing . USENIX Association. pp. 315–326. ISBN 9781931971324 .
- ^ «Argon2: новое поколение функций с жесткой памятью для хеширования паролей и других приложений - публикация конференции IEEE» . дои : 10.1109/ЕвроСП.2016.31 . S2CID 15014453 .
{{cite journal}}: Для цитирования журнала требуется|journal=( помощь ) - ^ Бирюков, Алекс; Ховратович, Дмитрий (28 апреля 2017 г.). «Equihash: асимметричное доказательство работы на основе обобщенной проблемы дня рождения» . Леджер . 2 :1–30. дои : 10.5195/LEDGER.2017.48 . ISSN 2379-5980 .
- ^ Алексей, Бирюков; Дмитрий Ховратович (декабрь 2015 г.). Компромиссный криптоанализ функций с жесткой памятью . Спрингер. ISBN 9783662487990 .
- ^ «Возвращение к ротационному криптоанализу ARX» . www.iacr.org . Проверено 15 октября 2018 г.
- ^ Бирюков, Алекс; Буйаге, Шарль; Ховратович, Дмитрий (2014), «Криптографические схемы на основе структуры ASASA: черный ящик, белый ящик и открытый ключ (расширенный тезис)», Достижения в криптологии – ASIACRYPT 2014 , Конспекты лекций по информатике, том. 8874, Springer Berlin Heidelberg, стр. 63–84, doi : 10.1007/978-3-662-45611-8_4 , ISBN 9783662456101
- ^ Перрен, Лео; Ховратович, Дмитрий (2015), «Спектр столкновений, потеря энтропии, Т-губки и криптоанализ GLUON-64», Быстрое программное шифрование , Конспекты лекций по информатике, том. 8540, Springer Berlin Heidelberg, стр. 82–103, CiteSeerX 10.1.1.646.5918 , doi : 10.1007/978-3-662-46706-0_5 , ISBN 9783662467053
- ^ Бирюков, Алекс; Ховратович, Дмитрий (12 октября 2014 г.). «PAEQ: параллельное шифрование с аутентификацией на основе перестановок». Информационная безопасность . Конспекты лекций по информатике. Том. 8783. стр. 72–89. дои : 10.1007/978-3-319-13257-0_5 . ISBN 978-3-319-13256-3 .
- ^ Ховратович, Дмитрий (25 февраля 2014 г.). «Перенос ключей с фиксированной перестановкой» . Темы криптологии – CT-RSA 2014 . Конспекты лекций по информатике. Том. 8366. стр. 481–499. CiteSeerX 10.1.1.301.8763 . дои : 10.1007/978-3-319-04852-9_25 . ISBN 978-3-319-04851-2 .
- ^ Ховратович, Дмитрий (02 декабря 2012 г.). «Биклик для перестановок: атаки столкновений и прообразов в более сильных условиях» . Достижения в криптологии – ASIACRYPT 2012 . Азиякрипт'12. Том. 7658. Шпрингер-Верлаг. стр. 544–561. дои : 10.1007/978-3-642-34961-4_33 . ISBN 9783642349607 .
- ^ Неллвольф, Саймон; Ховратович, Дмитрий (2012), «Новые атаки на прообразы против уменьшенного SHA-1», Достижения в криптологии - CRYPTO 2012 , Конспекты лекций по информатике, том. 7417, Springer Berlin Heidelberg, стр. 367–383, doi : 10.1007/978-3-642-32009-5_22 , ISBN 9783642320088
- ^ «Узкие биклики: криптоанализ полной IDEA» . Исследовательские ворота . Проверено 15 октября 2018 г.
- ^ Богданов Андрей; Ховратович Дмитрий; Рехбергер, Кристиан (4 декабря 2011 г.). «Бикликовый криптоанализ полного AES». Достижения в криптологии – ASIACRYPT 2011 . Конспекты лекций по информатике. Том. 7073. Шпрингер-Верлаг. стр. 344–371. дои : 10.1007/978-3-642-25385-0_19 . ISBN 9783642253843 .
- ^ Ховратович Дмитрий; Николич, Ивица; Рехбергер, Кристиан (12 февраля 2010 г.). «Вращательные атаки с отскоком на уменьшенный моток». Достижения в криптологии — ASIACRYPT 2010 . Конспекты лекций по информатике. Том. 27. стр. 1–19. дои : 10.1007/978-3-642-17373-8_1 . ISBN 978-3-642-17372-1 .
{{cite book}}:|journal=игнорируется ( помогите ) - ^ Ховратович Дмитрий; Николич, Ивица (27 июня 2010 г.). «Ротационный криптоанализ ARX». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 6147. стр. 333–346. дои : 10.1007/978-3-642-13858-4_19 . ISBN 978-3-642-13857-7 .
- ^ Бирюков, Алекс; Данкельман, Орр; Келлер, Натан; Ховратович Дмитрий; Шамир, Ади (30 мая 2010 г.). «Атаки практической сложности с восстановлением ключей на варианты AES-256, до 10 раундов». Достижения в криптологии – EUROCRYPT 2010 . Конспекты лекций по информатике. Том. 6110. Шпрингер-Верлаг. стр. 299–319. дои : 10.1007/978-3-642-13190-5_15 . ISBN 978-3642131899 .
- ^ Ховратович Дмитрий; Николич, Ивица; Вайнманн, Ральф-Филипп (22 февраля 2009 г.). «Атаки по принципу «встреча посередине» на кандидатов SHA-3». Быстрое программное шифрование . Конспекты лекций по информатике. Том. 5665. стр. 228–245. дои : 10.1007/978-3-642-03317-9_14 . ISBN 978-3-642-03316-2 .
- ^ «Университет Люксембурга — команда SnT одержала крупную победу на хакатоне» . www.uni.lu. Проверено 15 октября 2018 г.
- ^ «dblp: ASIACRYPT 2010» . dblp.org . Проверено 15 октября 2018 г.
- ^ Люксембург, Университет. «Лучшая диссертация российского криптографа» . Университет Люксембурга . Проверено 15 октября 2018 г.
