WikiDer > Джордж Б. Парди

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

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

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

В 1971 году Парди попросил Ларри Робертс, директор DARPA Офис технологий обработки информации, чтобы разработать безопасный хеш-функция для защиты паролей на ARPANET. Парди разработал так называемый Полином Парди, который был полиномом степени 2²⁴ + 17 вычислено по модулю 64-бит основной п = 2⁶⁴ - 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 г.). "Повторяющиеся углы в E₄". Дискретная и вычислительная геометрия. 3 (1): 73–75. Дои:10.1007 / BF02187897. ISSN 0179-5376.

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