Рэймен, Винсент | это... Что такое Рэймен, Винсент? (original) (raw)
Винсент Рэймен | |
---|---|
Vincent Rijmen | |
Дата рождения: | 16 октября 1970(1970-10-16) (42 года) |
Место рождения: | Лёвен |
Страна: | Бельгия |
Научная сфера: | Криптография |
Место работы: | Лёвенский католический университет,Технический университет Граца |
Альма-матер: | Лёвенский католический университет |
Награды и премии | CaStaR of the year 2000, co-designer of the Advanced Encryption Standard (AES)[1] |
Сайт: | ://www.iaik.tugraz.at/rijmen_vincent/. Архивировано из первоисточника 17 мая 2012. |
Винсент Рэймен (нидерл. Vincent Rijmen; род. 16 октября 1970 года, Лёвен, Бельгия) — бельгийский криптограф, автор многочисленных научных публикаций в области симметричной криптографии[2] и один из двух разработчиков Advanced Encryption Standard (AES). Также вместе с Paulo S. L. M. Barreto (англ.)русск. он является разработчиком криптографической хеш-функции WHIRLPOOL и блочных шифров Anubis, KHAZAD, NOEKEON (англ.)русск. и SHARK.
Содержание
- 1 Биография
- 2 KHAZAD и SHARK
- 3 Rijndael и AES
- 4 Участие в международных конференциях
- 5 Библиография
- 6 Примечания
- 7 Ссылки
Биография
Винсент Рэймен родился 16 октября 1970 года в бельгийском городе Лёвен, провинция Брабант. В 1993 году он получил диплом инженера электроники в Лёвенском католическом университете. В этом же году Винсент Рэймен получил грант от National Fund for Scientific Research (англ.)русск.. Затем он стал аспирантом этого же вуза и работал в лаборатории ESAT / COSIC. Летом того же года, работая над оценкой качества шифра, он познакомился с Йоаном Дайменом, с которым в дальнейшем будет неоднократно сотрудничать[3].
В 1997 году Винсент Рэймен защитил докторскую диссертацию под названием «Криптоанализ и разработка повторяющихся блочных шифров». После получения степени доктора он продолжал работу в лаборатории COSIC (англ.)русск., работая с доктором Йоаном Дайменом. Результатом одного из их совместных проектов стал алгоритм Rijndael, который в октябре 2000 года был выбран Национальным институтом стандартов и технологий США (NIST) и стал называться AES.
С 1 августа 2001 года Винсент Рэймен работал главным криптографом в компании Cryptomathic (англ.)русск.. В период 2001—2003 годов он совмещал свою работу с профессорской деятельностью в Institute for Applied Information Processing and Communications (англ.)русск. (Технического университета Граца (Австрия)), а в период 2004—2007 работал профессором там же с полной занятостью.
В 2002 году его имя было включено в Технологический обзор (англ.)русск. TR35 (англ.)русск. Массачусетского технологического института, как одного из 100 выдающихся инноваторов в мире, в возрасте до 35 лет[4].
С октября 2007 года Винсент Рэймен в качестве адъюнкт-профессора (доцента) снова работает в лаборатории COSIC. Он исследует применение математических теории для проектирования симметричных cryptographic primitive (англ.)русск.. Винсент Рэймен пытается формализовать как в теории, так и на практике криптоанализ, вводя более сложные математические понятия. В его исследовательскую команду вошли Vesselin Velichkov (англ.)русск., Elmar Tischhauser (англ.)русск., Deniz Toz (англ.)русск.,Kerem Varıcı (англ.)русск.[5]. Винсент Рэймен читает два лекционных курса в Лёвенском католическом университете: «Криптография и сетевая безопасность» и «Решение проблем и инженерное проектирование. Часть 3»[6].
В ноябре 2011 был выбран старшим членом IEEE[7].
KHAZAD и SHARK
Алгоритм SHARK. n — число раундов.
SHARK — симметричный блочный шифр, разработанный Винсентом Рэйменом. В алгоритме используются 128-битный ключ и 64-битный блок.
SHARK состоит из n[8] раундов с добавлением ключа, нелинейным преобразованием и уровнем диффузии (англ.)русск.. После этого идёт дополнительное добавление ключа и дополнительный уровень диффузии (англ.)русск.. Цель дополнительного добавления ключа — не дать атакующему отделить последний раунд. Дополнительный уровень диффузии (англ.)русск. нужен для упрощения расшифровки. Нелинейное преобразование осуществляется с помощью восьми 8×8 S-блоков (англ.)русск.. Для осуществления диффузии (англ.)русск. генерируется MDS матрица (англ.)русск. с помощью Кода Рида — Соломона[8].
Последователем этого алгоритма был алгоритм KHAZAD. Он также использовал 128-битный ключ и 64-битный блок. Главные его отличия от SHARK приведены в таблице.
SHARK | KHAZAD | |
---|---|---|
Количество раундов | 6 | 8 |
Расписание ключей (англ.)русск. | аффинное отображение происходит от самого шифра в режиме CFB | эволюция ключа Фейстеля |
Происхождение diffusion (англ.)русск. матрицы | Код Рида — Соломона | усовершенствованный MDS (англ.)русск. код |
Происхождение S-блоков (англ.)русск. | обратное преобразование над GF(28) и аффинное преобразование | рекурсивная структура |
В алгоритме KHAZAD вместо S-блока используется «перемешанный» S-блок. «Перемешанный» S-блок — это рекурсивная структура, в которой блок 8×8 составляется из меньших по размеру псевдослучайных «мини-блоков» 4×4(«P мини-блок» и «Q мини-блок»):
«Перемешанный» S-блок
P мини-блок:
u | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
P(u) | 3 | F | E | 0 | 5 | 4 | B | C | D | A | 9 | 6 | 7 | 8 | 2 | 1 |
Q мини-блок:
u | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Q(u) | 9 | E | 5 | 6 | A | 2 | 3 | C | F | 0 | 4 | D | 7 | B | 1 | 8 |
На идеях, заложенных в основу алгоритмов KHAZAD и SHARK, основывается и другой алгоритм, написанный Винсентом Рэйменом — Rijndael [9].
Rijndael и AES
Главное — это получить то, что будет безопасным в зависимости от состояния дел в криптографии. Мы старались получить безопасность, используя простые конструкции. Основным преимуществом простых конструкций является то, что размышлять о них становится легче, что позволяет ещё легче исследовать безопасность. Во-вторых, вы получаете некоторую «красоту» и математическую элегантность. Как дополнительный бонус, мы получили высокую производительность и гибкость.
В октябре 2000 года Национальный институт стандартов и технологий США (NIST) выбрало Rijndael в качестве своего нового Advanced Encryption Standard(AES). Создателями Rijdael были Винсент Реймен и Joan Daemen (англ.)русск.. Rijndael заменил взломанный ранее Data Encryption Standard (DES), используемый с 1977 года государственными учреждениями и компаниями США, чтобы защитить самые различные данные, начиная от электронной почты до телефонных звонков. Он обошёл многих крупных конкурентов от IBM, RSA и Counterpane (англ.)русск., и теперь широко используется производителями сотовых телефонов, кредитных карт и веб-браузеров для защита конфиденциальной информации[11]. Этот алгоритм является подходящим для широкого спектра приложений, благодаря использованию только тех инструкций процессора, которые доступны на всех существующих процессорах, а также быстры на них[12].
Люди будут использовать его, даже не зная об этом.
— Винсент Рэймен
Я не верю, что кто-нибудь когда-нибудь обнаружит атаку, которая позволит кому-либо читать информацию, зашифрованную Rijndael.
Участие в международных конференциях
Винсент Рэймен участвовал во многих конферециях. Был председателем на:
- RFID Security 2005
- RFID Security 2006[14]
- RFID Security 2007[15]
- RFID Security 2009[16]
- RFID Security 2010[17]
- Fast Software Encryption (англ.)русск. 2002[18]
- Indocrypt (англ.)русск. 2008[19]
- Selected Areas in Cryptography (англ.)русск. 2009[20]
Библиография
Книги
- Стефан Додунеков, Светла Никова, Bart Preneel (англ.)русск., Винсент Рэймен "Enhancing cryptographic primitives with techniques from error correcting codes". — Амстердам: IOS Press, 2009. — Т. 1. — С. 284. — ISBN 978-1-60750-002-5
- Винсент Рэймен "Selected Areas in Cryptography (SAC 2009)". — Берлин: Springer, 2009. — Т. 1. — С. 467. — ISBN 978-3-642-05443-3
- Jorge Munilla (англ.)русск., Alberto Peinado (англ.)русск., Винсент Рэймен "Proceedings of the International Conference on RFID Security 2007". — Малага: Peinado, 2007. — Т. 1. — ISBN 978-84-612-1371-9
- Dipanwita Roy Chowdhury (англ.)русск., Винсент Рэймен, Abhijit Das (англ.)русск. "Progress in Cryptology - INDOCRYPT 2008". — Берлин: Springer, 2008. — Т. 1. — С. 437. — ISBN 978-3-540-89753-8
- Dipanwita Roy Chowdhury (англ.)русск., Винсент Рэймен, Abhijit Das (англ.)русск. "Advanced Encryption Standard - AES4". — Берлин: Springer, 2005. — Т. 1. — С. 189. — ISBN 978-3-540-26557-3
Статьи
- Светла Никова, Винсент Рэймен, Martin Schläffer (англ.)русск. "Secure Hardware Implementation of Nonlinear Functions in the Presence of Glitches" (английский) // Journal of cryptology : журнал. — Springer, 2011. — Т. 24. — № 2. — С. 292-321. — ISSN 1432-1378. — DOI:10.1007/s00145-010-9085-7
- Mario Lamberger (англ.)русск., Florian Mendel (англ.)русск., Винсент Рэймен, Koen Simoens (англ.)русск. "Memoryless Near-Collisions via Coding Theory" (английский) // Designs, codes and cryptography : журнал. — Springer, 2011. — Т. 58. — № 2. — ISSN 1573-7586. — DOI:10.1007/s10623-011-9484-2
- Винсент Рэймен "Stream ciphers and the eSTREAM project" (английский) // The ISC international journal of information security (Volume: 2) : журнал. — Iranian Society of Cryptology, 2010. — Т. 2. — № 1. — С. 3-11. — ISSN 2008-3076.
- Paulo S.L.M. Barreto (англ.)русск., Ventzislav Nikov (англ.)русск., Светла Никова, Винсент Рэймен, Elmar Tischhauser (англ.)русск. "Whirlwind: a new cryptographic hash function" (английский) // Designs, codes and cryptography : журнал. — Springer, 2009. — Т. 56. — № 2-3. — С. 141-162. — ISSN 1573-7586. — DOI:10.1007/s10623-010-9391-y
- Joan Daemen (англ.)русск., Винсент Рэймен "Refinements of the Alred construction and MAC security claims" (английский) // IET information security : журнал. — IET, 2010. — Т. 4. — № 3. — С. 149–157. — ISSN 1751-8717. — DOI:10.1049/iet-ifs.2010.0015
- Joan Daemen (англ.)русск., Mario Lamberger (англ.)русск., Norbert Pramstaller (англ.)русск., Винсент Рэймен, Frederik Vercauteren (англ.)русск. "Computational aspects of the expected differential probability of 4-round AES and AES-like ciphers" (английский) // Computing : журнал. — Springer, 2009. — Т. 85. — № 1-2. — С. 85-104. — ISSN 1436-5057. — DOI:10.1007/s00607-009-0034-y
- Joan Daemen (англ.)русск., Винсент Рэймен "New criteria for linear maps in AES-like ciphers" (английский) // Cryptography and communications : журнал. — Springer, 2009. — Т. 1. — № 1. — С. 47-69. — ISSN 1936-2455. — DOI:10.1007/s12095-008-0003-x
- Винсент Рэймен, Mario Lamberger (англ.)русск. "Green cryptography: cleaner engineering through recycling" (английский) // IEEE security & privacy : журнал. — IEEE, 2009. — Т. 7. — № 4. — С. 71 - 73. — ISSN 1540-7993. — DOI:10.1109/MSP.2009.91
- Christian Rechberger (англ.)русск., Винсент Рэймен, Nicolas Sklavos (англ.)русск. "The NIST Cryptographic Workshop on Hash Functions" (английский) // IEEE security & privacy : журнал. — IEEE, 2006. — Т. 4. — № 1. — С. 54 - 56. — ISSN 1540-7993. — DOI:10.1109/MSP.2006.26
- Винсент Рэймен, Justin Troutman (англ.)русск. "Green cryptography: cleaner engineering through recycling, Part 2" (английский) // IEEE security & privacy : журнал. — IEEE, 2009. — Т. 7. — № 5. — С. 64 - 65. — ISSN 1540-7993. — DOI:10.1109/MSP.2009.120
- Mario Lamberger (англ.)русск., Norbert Pramstaller (англ.)русск., Christian Rechberger (англ.)русск., Винсент Рэймен "Analysis of the Hash Function Design Strategy called SMASH" (английский) // IEEE transactions on information theory : журнал. — IEEE, 2008. — Т. 54. — № 8. — С. 3647 - 3655. — ISSN 0018-9448. — DOI:10.1109/TIT.2008.926420
- Tomislav Nad (англ.)русск., Mario Lamberger (англ.)русск., Винсент Рэймен "Numerical solvers and cryptanalysis" (английский) // Journal of mathematical cryptology : журнал. — De Gruyter, 2009. — Т. 3. — № 3. — С. 249–263. — ISSN 1862-2984. — DOI:10.1515/JMC.2009.015
- Christian Rechberger (англ.)русск., Винсент Рэймен "New Results on NMAC/HMAC when Instantiated with Popular Hash Functions" (английский) // Journal of universal computer science : журнал. — 2008. — Т. 14. — № 3. — С. 347-377. — ISBN 978-3-385125-063-3. — DOI:10.3217/jucs-014-03-0347
- Joan Daemen (англ.)русск., Винсент Рэймен "Probability distributions of correlations and differentials in block ciphers" (английский) // Journal of mathematical cryptology : журнал. — De Gruyter, 2007. — Т. 1. — № 3. — С. 221–242. — ISSN 1862-2984. — DOI:10.1515/JMC.2007.011
- Винсент Рэймен, Paulo S.L.M. Barreto (англ.)русск., Decio Gazzoni Filho (англ.)русск. "Rotation symmetry in algebraically generated cryptographic substitution tables" (английский) // Information processing letters : журнал. — ELSEVIER, 2008. — Т. 106. — № 6. — С. 246-250. — ISSN 0020-0190. — DOI:10.1016/j.ipl.2007.09.012
- Joan Daemen (англ.)русск., Винсент Рэймен "Plateau characteristics" (английский) // IET information security : журнал. — IET, 2007. — Т. 1. — № 1. — С. 11–17. — ISSN 1751-8717. — DOI:10.1049/iet-ifs:20060099
- Martin Feldhofer (англ.)русск., Johannes Wolkerstorfer (англ.)русск., Винсент Рэймен "AES Implementation on a Grain of Sand" (английский) // Information Security,IEE Proceedings : журнал. — IET,IEEE, 2005. — Т. 152. — № 1. — С. 13-20. — ISSN 1747-0722. — DOI:10.1049/ip-ifs:20055006
- Винсент Рэймен "Equivalent descriptions for the DES" (английский) // Electronics letters : журнал. — IET, 2004. — Т. 40. — № 4. — С. 237–238. — ISSN 1350-911X. — DOI:10.1049/el:20040133
Примечания
- ↑ Awards. Лёвенский католический университет. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Vincent Rijmen. Архивировано из первоисточника 17 мая 2012. (англ.)
- ↑ Rijndael. Национальный институт стандартов и технологий (США) (2000). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ 2002 Young Innovators Under 35. Technology Review (2002). Архивировано из первоисточника 2 сентября 2012. Проверено 28 октября 2011. (англ.)
- ↑ Vincent Rijmen,K.U.Leuven. Лёвенский католический университет. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Summary courses of Vincent Rijmen. Лёвенский католический университет. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Prof. Vincent Rijmen is elected as a Senior Member of the IEEE. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ 1 2 SHAR. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ KHAZAD. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ FOSDEM 2002 (англ.). FOSDEM (англ.)русск. (2002). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Vincent Rijmen,2002 Young Innovators Under 35. Technology Review (2002). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Vincent Rijmen,Interview. www.linuxsecurity.com. Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ AES: 10 jaar Belgisch succes. Knack (2010). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ RFID Security 2006 (2006). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ RFID Security 2007 (2007). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ RFID Security 2009 (2009). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ RFID Security 2010 (2010). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Fast Software Encryption 2002 (2002). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Indocrypt 2008 (2008). Архивировано из первоисточника 2 сентября 2012. (англ.)
- ↑ Selected Areas in Cryptography 2009 (2009). Архивировано из первоисточника 2 сентября 2012. (англ.)
Ссылки
- Биография в NIST
- Различные публикации (англ.) (Проверено 28 октября 2011)