Джордж Барри Парди (20 февраля 1944 г. - 30 декабря 2017 г.) [2] был математиком и ученым-компьютерщиком , специализирующимся на криптографии , комбинаторной геометрии и теории чисел . Парди получил докторскую степень. из Университета штата Иллинойс в Урбана-Шампань в 1972 году, официально под руководством Пола Т. Бейтман , [1] , но де - факто советником был Эрдёш . [ необходима цитата ] Он был преподавателем математического факультета Техасского университета A&M.в течение 11 лет и был назначен Гейером профессором компьютерных наук в Университете Цинциннати в 1986 году.
Джордж Барри Парди | |
---|---|
Родившийся | 20 февраля 1944 г. |
Умер | 30 декабря 2017 г. Цинциннати, Огайо , США |
Альма-матер | Иллинойсский университет |
Известен | |
Научная карьера | |
Поля | Математика и информатика |
Учреждения | |
Докторант | |
Другие научные консультанты | Ричард Радо |
Заметки | |
У него есть номер Эрдёша, равный единице. |
У Перди был Эрдеш номер один, и он был соавтором многих работ с Полом Эрдёшем, который считал его своим учеником. [ необходимая цитата ] Он - "П" в GW Peck , псевдониме группы математиков, в которую также входили Рональд Грэм , Дуглас Уэст , Пол Эрдёш , Фан Чанг и Дэниел Клейтман . [3]
Полином Парди
В 1971 году Ларри Робертс , директор отдела технологий обработки информации DARPA, попросил Парди разработать безопасную хеш-функцию для защиты паролей в ARPANET . Парди разработал так называемый полином Парди , который представлял собой полином степени 2 24 + 17, вычисляемый по модулю 64-битного простого числа p = 2 64 - 59. Члены полинома могли быть вычислены с использованием модульного возведения в степень . Агентство DARPA было удовлетворено хэш-функцией и также разрешило Парди опубликовать ее в сообщениях ACM . Он был хорошо принят во всем мире, и в конечном итоге DEC использовала его в своей операционной системе OpenVMS . В отчете DEC говорится, что они выбрали его, потому что он был очень безопасным и потому что существующий стандартный DES не мог быть экспортирован, а это означало, что необходима альтернатива. [4] [5] OpenVMS [6] использует 64-битную версию, основанную на 64-битном простом, того же размера, что и в статье.
Гипотеза Парди
Находясь в Техасском A&M, Парди сделал эмпирическое наблюдение о расстояниях между точками на двух линиях. Предположим , что п точки должны быть выбраны на линии L , и еще п точек на линии М . Если L и М являются перпендикулярны или параллельны , то точки могут быть выбраны так , что число различных расстояний определяется ограничены постоянным кратным п , но в противном случае число намного больше. Эрдёш был очень поражен этой гипотезой и рассказал ее многим другим, и она была опубликована в книге нерешенных проблем Уильяма Мозера в 1981 году. [7] Она привлекла внимание Дьёрдь Элекеса , который в конечном итоге доказал эту гипотезу как первую. применение разрабатываемых им новых инструментов алгебраической геометрии . [8] После безвременной кончины Элекеса Мика Шарир собрал записи Элекеса и опубликовал организованное изложение этих алгебраических методов, включая свою собственную работу. Это, в свою очередь, позволило Кацу и Гуту решить проблему различных расстояний Эрдеша , проблему Эрдеша 1946 года. Работа над улучшением гипотезы Парди продолжается. [9]
Награды
В 2015 году Парди был награжден премией IEEE Joseph Desch за инновации за свою работу над сетью Arpa и полиномом Парди.
Избранные публикации
- Эрдеш, Пол; Парди, Джордж Б. (сентябрь 1978 г.). «Некоторые комбинаторные задачи на плоскости» . Журнал комбинаторной теории, Серия А . 25 (2): 205–210. DOI : 10.1016 / 0097-3165 (78) 90085-7 .
- Парди, Джордж Б. (2006). «Криптографическая хеш-функция без конфликтов, основанная на факторизации». Congressus Numerantium . 180 : 161–166.
- Парди, Джордж Б. (декабрь 1988 г.). «Повторяющиеся углы в E 4 » . Дискретная и вычислительная геометрия . 3 (1): 73–75. DOI : 10.1007 / BF02187897 . ISSN 0179-5376 .
Рекомендации
- ^ a b Джордж Барри Парди в проекте « Математическая генеалогия»
- ^ «Некролог доктора Джорджа Б. Парди - Цинциннати, Огайо | ObitTree ™» . obittree.com . Проверено 6 января 2018 .
- ^ Пек, GW (2002). «Клейтман и комбинаторика: праздник». Дискретная математика . 257 (2–3): 193–224. DOI : 10.1016 / S0012-365X (02) 00595-2 .
- ^ «Исследование - процедура входа в систему с высоким уровнем безопасности» . Passwordresearch.com . Проверено 16 ноября 2013 .
- ^ Парди, Джордж Б. (1974). «Процедура входа в систему с высоким уровнем безопасности». Коммуникации ACM . 17 (8): 442–445. DOI : 10.1145 / 361082.361089 . S2CID 17599139 .
- ^ «Authen :: Passphrase :: VMSPurdy - парольные фразы с полиномиальной системой VMS Purdy» . CPAN . Проверено 18 сентября 2009 .
- ^ Л. Мозер и Дж. Пах, Исследовательские проблемы дискретной геометрии, Университет Макгилла, Монреаль, 1981
- ^ Комбинаторная проблема полиномов и рациональных функций , Дьёрдь Элекес, Лайош Роньяи, Журнал комбинаторной теории, серия A, том 89, выпуск 1, январь 2000 г., страницы 1–20
- ^ Миха Шарир; Адам Шеффер; Йожеф Солимози (2013). «Четкие расстояния на двух линиях». arXiv : 1302.3081 [ math.CO ].