Ciência da Computação

Colin Percival: Contribuições à Computação e Segurança

Pontos principais

  • Colin Percival é um cientista da computação canadense com doutorado pela Universidade de Oxford.
  • Desenvolveu o algoritmo bsdiff, amplamente utilizado para atualizações de software no FreeBSD.
  • Criou o scrypt, uma função de derivação de chaves resistente a ataques de força bruta paralelos.
  • Fundou o serviço de backup online Tarsnap em 2006.
  • Atua como engenheiro líder de lançamento do projeto FreeBSD desde 2023.

Colin A. Percival (nascido por volta de 1980) é um cientista da computação e pesquisador de segurança canadense. Ele é amplamente reconhecido por seu trabalho no sistema operacional FreeBSD, pelo desenvolvimento do serviço de backup Tarsnap e pela criação do algoritmo de derivação de chaves scrypt.

Educação e Início de Carreira

Percival iniciou seus estudos em matemática na Simon Fraser University (SFU) ainda na adolescência. Durante sua graduação, destacou-se em competições acadêmicas, sendo nomeado Putnam Fellow em 1999. Entre 1998 e 2000, liderou o projeto PiHex, uma iniciativa de computação distribuída voltada para o cálculo de bits específicos do número pi.

Após concluir sua graduação na SFU em 2001, obteve uma bolsa Commonwealth para cursar doutorado na Universidade de Oxford. Durante esse período, desenvolveu o bsdiff, um algoritmo de compressão de delta eficiente que se tornou um padrão para atualizações de software, integrando-se ao sistema freebsd-update. Em 2006, concluiu seu doutorado com a tese intitulada Matching with Mismatches and Assorted Applications.

Contribuições ao FreeBSD e Segurança

Em 2004, Percival ingressou na equipe de segurança do FreeBSD. Um de seus trabalhos mais notáveis foi a descoberta de uma vulnerabilidade de canal lateral em tecnologias de hyper-threading da Intel, que permitia a extração de dados sensíveis entre threads compartilhando o mesmo núcleo de processador. Ele serviu como Oficial de Segurança do FreeBSD de 2005 a 2012.

Além de seu trabalho em segurança, Percival foi fundamental para a viabilização do FreeBSD na plataforma de computação em nuvem Amazon EC2, um esforço que culminou no suporte oficial da Amazon em 2012. Em novembro de 2023, assumiu o cargo de engenheiro líder de lançamento (Lead Release Engineer) do projeto FreeBSD.

Tarsnap e o Algoritmo scrypt

Em 2006, Percival fundou o Tarsnap, um serviço de backup online focado em segurança e criptografia. Durante o desenvolvimento do Tarsnap, ele identificou limitações nas funções de derivação de chaves existentes contra ataques de força bruta paralelos. Em resposta, ele projetou o scrypt, uma função de derivação de chaves "memória-dura" (memory-hard). O scrypt tornou-se uma referência na área de criptografia e é amplamente utilizado em diversos contextos, incluindo como base para algoritmos de prova de trabalho em criptomoedas.

Perguntas frequentes

O que é o algoritmo scrypt?

O scrypt é uma função de derivação de chaves projetada por Colin Percival para ser intensiva em memória, tornando ataques de força bruta baseados em hardware especializado significativamente mais caros e difíceis.

Qual a relação de Colin Percival com o FreeBSD?

Percival é um colaborador de longa data do FreeBSD, tendo atuado como Oficial de Segurança, membro da equipe principal e, desde 2023, como engenheiro líder de lançamento.

O que é o Tarsnap?

Tarsnap é um serviço de backup online seguro e criptografado, fundado por Percival em 2006, que utiliza tecnologias de compressão e criptografia para proteger dados dos usuários.