Колин Персиваль
Колин Персиваль | |
|---|---|
 | |
| Рожденный | |
| Национальность | Канадский |
| Альма-матер | Оксфордский университет |
| Занятие | Ученый-компьютерщик |
| Годы активности | 1998 – настоящее время |
| Известный | Компьютерная безопасность |
| Заметная работа | |
| Веб-сайт | www |
Колин А. Персиваль (род. около 1980 г.) — канадский ученый-компьютерщик и исследователь компьютерной безопасности . Он получил степень бакалавра в Университете Саймона Фрейзера и докторскую степень в Оксфордском университете . в университете он присоединился к проекту FreeBSD и добился некоторой известности благодаря обнаружению уязвимостей безопасности в Intel Во время учебы технологии гиперпоточности . Помимо своей работы в области дельта-сжатия и внедрения функций жесткого обращения с памятью , он также известен разработкой службы онлайн-резервного копирования Tarsnap , которая стала его постоянной работой.
Образование
[ редактировать ]Персиваль начал посещать курсы математики в Университете Саймона Фрейзера (SFU) в 13 лет, будучи учеником Центральной средней школы Бернаби . [1] Он окончил Burnaby Central и официально поступил в СФУ в 1998 году. В СФУ он изучал теорию чисел под руководством Питера Борвейна и участвовал в Математическом соревновании Уильяма Лоуэлла Патнэма , заняв место в числе 15 лучших в 1998 году. [2] и как стипендиат Патнэма (в шестерке лучших) в 1999 году. [3] С 1998 по 2000 год он руководил проектом PiHex , объединяя участников со всего мира для помощи в вычислении определенных битов числа Пи . Персиваль окончил СФУ в 2001 году и был удостоен стипендии Содружества в Оксфордском университете . [1]
В Оксфорде Персиваль начал исследования в области распределенных вычислений , опираясь на свой опыт работы с PiHex. Когда тяжелая болезнь в 2003 году прервала эту работу на несколько месяцев, он обратил свое внимание на проблему построения системы обновления программного обеспечения для FreeBSD операционной системы . В то время обновления FreeBSD распространялись только в виде исправлений исходного кода , что затрудняло поддержание обновлений систем. После того как комментатор в списке рассылки предложил использовать xdelta для уменьшения размера передаваемых файлов, Персиваль начал работать над более эффективным алгоритмом дельта-сжатия . Этот новый алгоритм, названный bsdiff , стал новым предметом его докторских исследований, а затем стал широко используемым стандартом, а его обновление freebsd стало частью FreeBSD. [4] В 2004 году он разработал программу portsnap , которая использует bsdiff для распространения снимков дерева портов FreeBSD .
Его докторская диссертация 2006 года, написанная под руководством Уильяма Ф. Макколла и Ричарда П. Брента , [5] называется «Сопоставление с несовпадениями и различными приложениями». [6] В нем описаны дальнейшие улучшения сжатия bsdiff. [7]
Карьера
[ редактировать ]поведение гиперпоточности , реализованной в Intel процессорах Pentium 4 Присоединившись к команде безопасности FreeBSD в 2004 году, Персиваль проанализировал . Он обнаружил уязвимость безопасности, которая позволяла вредоносному потоку использовать атаку по побочному каналу на основе синхронизации для кражи секретных данных из другого потока, выполняющегося на том же ядре процессора и совместно использующего его кэш. Через несколько месяцев после того, как он сообщил о проблеме Intel и поставщикам операционных систем с предложениями о том, как смягчить ее с помощью системного программного обеспечения, он обнародовал подробности в мае 2005 года. [8] Завершив диссертацию, он вернулся в СФУ в качестве приглашенного научного сотрудника . [9] С августа 2005 по май 2012 года он занимал должность офицера безопасности FreeBSD. Он также был избран в основную команду FreeBSD на срок 2010–2012 годов. [10]
В 2008 году он выпустил клиент для Tarsnap , своего сервиса зашифрованного онлайн-резервного копирования. Он уже около двух лет пытался запустить FreeBSD на платформе Amazon EC2 и увеличил эти усилия. Самостоятельно создавая образы дисков, устраняя сбои ядра и координируя свои действия с людьми из Amazon и FreeBSD, он в конце концов преодолел технические препятствия, и в ноябре 2012 года Amazon объявила об официальной поддержке FreeBSD на EC2. [11] Персиваль продолжал поддерживать FreeBSD на EC2, а в 2019 году он был признан героем сообщества AWS за свою работу и энтузиазм. [12]
В 2009 году Персиваль обнаружил фатальную ошибку в использовании AWS криптографических подписей , используемых для аутентификации API-интерфейсов EC2, SimpleDB , SQS и S3 REST . [13] В том же году, работая над добавлением защиты паролем к ключам Tarsnap, он остался недоволен существующими функциями деривации ключей . Опираясь на свой опыт в распределенных вычислениях, Персиваль смоделировал атакующего, использующего специализированное оборудование для массового распараллеливания грубого поиска парольной фразы. Он пришел к выводу, что используемые функции деривации ключей уязвимы для такой атаки, и стремился сделать эти атаки непомерно дорогостоящими, разработав алгоритм, который должен использовать объем памяти, почти пропорциональный времени его выполнения. он определил функции, требовательные к памяти В этих терминах , и представил scrypt в качестве конкретного примера, который он использовал в качестве функции получения ключей для Tarsnap. С тех пор функции жесткой памяти стали активной областью исследований в криптографии , а scrypt используется в качестве основы доказательства работы в Litecoin. [14] и некоторые другие криптовалюты .
С 2020 года он является частью основной команды разработчиков релизов FreeBSD. [15] и 17 ноября 2023 года его повысили до ведущего инженера по выпуску. [16]
Покинув академические круги после получения докторской степени, Персиваль опубликовал лишь несколько статей. Он сотрудничал с такими математиками, как Питер Борвейн и Ричард П. Брент, что дало ему число Эрдеша, равное 3. В прошлом он объявлял о новой работе в блоге, который вел с 2005 года, а затем представлял свои результаты на конференциях BSD.
Личная жизнь
[ редактировать ]У Персиваля диабет I типа . [17]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Торбс, Кэрол (14 июня 2001 г.). «Выпускник математики направляется в Оксфорд» . Новости Университета Саймона Фрейзера . Том. 21, нет. 4 . Проверено 5 июня 2021 г.
- ^ «Победители конкурса Патнэма 1998 года» . Архив Патнэма . Проверено 7 июня 2021 г.
- ^ «Победители конкурса Патнэма 1999 года» . Архив Патнэма . Проверено 7 июня 2021 г.
- ^ – FreeBSD системного администратора Руководство
- ^ Колин Персиваль в проекте «Математическая генеалогия»
- ^ Персиваль, Коллин (2006). Сопоставление с несовпадениями и различные приложения (кандидатская диссертация). Колледж Уодэм, Оксфордский университет. OCLC 70990554 .
- ^ Саломон, Дэвид; Мотта, Джованни (9 ноября 2009 г.). «11.14 Различие файлов». Справочник по сжатию данных . Спрингер . стр. 1178–1180. ISBN 978-1-84882-902-2 .
- ^ ЛеМэй, Ренай (27 мая 2005 г.). «Поставщики не спешат исправлять» недостаток гиперпоточности» . ЗДНет . Проверено 6 июня 2021 г.
- ^ Лукас, Майкл В. (21 июля 2005 г.). «Информационная безопасность с Колином Персивалем» . ONLamp.com . О'Рейли Медиа . Архивировано из оригинала 21 января 2018 года . Проверено 7 июня 2021 г.
- ^ Паепс, Филип (14 июля 2010 г.). «[FreeBSD-Announce] Избрана новая основная команда FreeBSD» . Почтовые архивы FreeBSD . Проверено 7 июня 2021 г.
- ^ Барр, Джефф (23 ноября 2012 г.). «AWS Marketplace — дополнительная поддержка операционных систем EC2 (FreeBSD, Debian, CentOS)» . Блог новостей AWS . Амазонка . Проверено 7 июня 2021 г.
- ^ «Колин Персиваль» . Центр разработчиков AWS . Амазонка. 2019 . Проверено 7 июня 2021 г.
- ^ Лоусон, Нейт (20 мая 2009 г.). «Уязвимость подписи веб-сервисов Amazon» . rdist.root.org . Архивировано из оригинала 5 июля 2015 года.
- ^ Алвен, Джоэл; Сербиненко Владимир (4 ноября 2014 г.). «Графы высокой параллельной сложности и функции, требовательные к памяти» . Проверено 7 июня 2021 г.
- ^ «Выпуск технической информации» . Проект FreeBSD . Проверено 9 сентября 2021 г.
- ^ «Новости FreeBSD» . Проект FreeBSD . Проверено 19 ноября 2023 г.
- ^ Колин Персиваль [@cperciva] (13 июля 2021 г.). «Если бы я был в США, я бы слишком беспокоился о расходах на здравоохранение — я диабетик 1 типа — и предложение о работе от Google (даже очень посредственное) убедило меня, что я сделаю это». ладно, даже если стартап не удался» ( твит ). Архивировано из оригинала 15 июля 2021 года — через Twitter .
| Международный | |
|---|---|
| академики | |
