Джордж Б. Парди - George B. Purdy

Джордж Барри Парди
Родившийся20 февраля 1944 г.
Сан - Франциско, Калифорния, Соединенные Штаты
Умер30 декабря 2017 г.
Цинциннати, Огайо, Соединенные Штаты
Альма-матерУниверситет Иллинойса
Известен
Научная карьера
ПоляМатематика и Информатика
Учреждения
Докторант
Другие научные консультантыРичард Радо
Заметки
У него есть Число Эрдеша одного.

Джордж Барри Парди (20 февраля 1944 г. - 30 декабря 2017 г.)[2] был математик и специалист в области информатики кто специализировался на криптография, комбинаторная геометрия и теория чисел. Парди получил докторскую степень. от Университет Иллинойса в Урбане-Шампейн в 1972 г., официально под руководством Пол Т. Бейтман,[1] но его фактический советник был Пол Эрдёш.[нужна цитата ] Он был на факультете математического факультета в г. Техасский университет A&M в течение 11 лет и был назначен профессором компьютерных наук Гейера в Университет Цинциннати в 1986 г.

Парди имел Число Эрдеша one и был соавтором многих работ с Полом Эрдёшем, который считал его своим учеником.[нужна цитата ] Он "П" в G.W. Клевать, псевдоним группы математиков, в которую также входили Рональд Грэм, Дуглас Вест, Пол Эрдёш, Фань Чанг, и Даниэль Клейтман.[3]

Полином Парди

В 1971 году Парди попросил Ларри Робертс, директор DARPA Офис технологий обработки информации, чтобы разработать безопасный хеш-функция для защиты паролей на ARPANET. Парди разработал так называемый Полином Парди, который был полиномом степени 224 + 17 вычислено по модулю 64-бит основной п = 264 - 59. Члены полинома могут быть вычислены с использованием модульное возведение в степень. DARPA остался доволен хеш-функцией и также разрешил Purdy опубликовать ее в Коммуникации ACM. Он был хорошо принят во всем мире, и DEC в конце концов использовали его в своих OpenVMS Операционная система. В отчете DEC говорится, что они выбрали его, потому что он был очень безопасным и потому что существующий стандарт DES нельзя было экспортировать, а это означало, что нужна была альтернатива.[4][5] OpenVMS[6] использует 64-битную версию, основанную на 64-битном простом, того же размера, что и в статье.

Гипотеза Парди

Находясь в Texas A&M, Парди сделал эмпирическое наблюдение о расстояниях между точками на двух линиях. Предположим, что п баллы должны быть выбраны онлайн L и другой п точки на линии M. Если L и M находятся перпендикуляр или параллельно, то точки могут быть выбраны так, чтобы количество определяемых различных расстояний было ограничено постоянным кратным п, но в остальном число намного больше. Эрдеш был очень поражен этой гипотезой и рассказал ее многим другим, и она была опубликована в книге нерешенных проблем. Уильям Мозер в 1981 г.[7] Это привлекло внимание Дьёрдь Элекес, который в конечном итоге подтвердил эту гипотезу как первое применение новых инструментов от алгебраическая геометрия что он развивал.[8] После безвременной кончины Элекеса, Миха Шарир собрал записи Элекеса и опубликовал организованное изложение этих алгебраических методов, включая его собственные работы. Это, в свою очередь, позволило Кац и Гут решить Проблема различных расстояний Эрдеша, проблема Эрдеша 1946 года. Работа над улучшением гипотезы Парди продолжается.[9]

Награды

В 2015 году Purdy был удостоен награды Премия IEEE Joseph Desch за инновации за его работу над Сеть Арпа и многочлен Парди.

Избранные публикации

  • Эрдеш, Пол; Парди, Джордж Б. (сентябрь 1978 г.). «Некоторые комбинаторные задачи на плоскости». Журнал комбинаторной теории, серия А. 25 (2): 205–210. Дои:10.1016/0097-3165(78)90085-7.
  • Парди, Джордж Б. (2006). «Криптографическая хеш-функция без конфликтов, основанная на факторизации». Congressus Numerantium. 180: 161–166.
  • Парди, Джордж Б. (декабрь 1988 г.). "Повторяющиеся углы в E4". Дискретная и вычислительная геометрия. 3 (1): 73–75. Дои:10.1007 / BF02187897. ISSN  0179-5376.

Рекомендации

  1. ^ а б Джордж Барри Парди на Проект "Математическая генеалогия"
  2. ^ «Некролог доктора Джорджа Б. Парди, Цинциннати, Огайо | ObitTree ™». obittree.com. Получено 2018-01-06.
  3. ^ Пек, Г. В. (2002). «Клейтман и комбинаторика: праздник». Дискретная математика. 257 (2–3): 193–224. Дои:10.1016 / S0012-365X (02) 00595-2.
  4. ^ «Исследование - процедура входа в систему с высоким уровнем безопасности». Passwordresearch.com. Получено 2013-11-16.
  5. ^ Парди, Джордж Б. (1974). «Процедура входа в систему с высоким уровнем безопасности». Коммуникации ACM. 17 (8): 442–445. Дои:10.1145/361082.361089.
  6. ^ «Authen :: Passphrase :: VMSPurdy - парольные фразы с полиномиальной системой VMS Purdy». CPAN. Получено 2009-09-18.
  7. ^ Л. Мозер и Дж. Пах, Исследовательские проблемы дискретной геометрии, Университет Макгилла, Монреаль, 1981
  8. ^ Комбинаторная задача о многочленах и рациональных функциях, Дьёрдь Элекес, Лайош Роньяи, Журнал комбинаторной теории, серия A, том 89, выпуск 1, январь 2000 г., страницы 1–20
  9. ^ Миха Шарир; Адам Шеффер; Йожеф Солимоши (2013). «Четкие расстояния на двух линиях». arXiv:1302.3081.