Colin Percival

Source: Wikipedia, the free encyclopedia.
Colin Percival
Born
NationalityCanadian
Alma materUniversity of Oxford
OccupationComputer scientist
Years active1998–present
Known forComputer security
Notable work
Websitewww.daemonology.net

Colin A. Percival (born c. 1980) is a Canadian

delta compression and the introduction of memory-hard functions, he is also known for developing the Tarsnap
online backup service, which became his full-time job.

Education

Percival began taking mathematics courses at

In Oxford, Percival set out to do research in

delta compression algorithm. This new algorithm, called bsdiff, became the new focus of his doctoral research, and later a widely used standard, and his freebsd-update became a part of FreeBSD.[4] In 2004 he contributed portsnap, which uses bsdiff to distribute snapshots of the FreeBSD ports tree
.

His 2006 doctoral thesis, supervised by William F. McColl and Richard P. Brent,[5] is called "Matching with Mismatches and Assorted Applications".[6] It describes further improvements to the compression of bsdiff.[7]

Career

After joining the FreeBSD Security Team in 2004, Percival analyzed the behaviour of

visiting researcher.[9] He went on to serve as the FreeBSD Security Officer, from August 2005 to May 2012. He was also elected to the FreeBSD Core Team, for the 2010–2012 term.[10]

In 2008 he released the client for

Amazon EC2 platform, and he increased these efforts. Building disk images himself, debugging kernel crashes, and coordinating with people at both Amazon and FreeBSD, he eventually overcame the technical obstacles, and Amazon announced official support for FreeBSD on EC2 in November 2012.[11] Percival has continued to support FreeBSD on EC2, and in 2019 he was recognized as an AWS Community Hero for his work and enthusiasm.[12]

In 2009 Percival uncovered a fatal flaw in AWS' use of

REST APIs.[13] The same year, while working to add passphrase protection to Tarsnap keys, he became dissatisfied with existing key derivation functions. Drawing on his experience in distributed computing, Percival modeled an attacker using specialized hardware to massively parallelize a brute-force search for the passphrase. He concluded that the key derivation functions in use were vulnerable to such an attack, and sought to make these attacks cost-prohibitive by designing an algorithm that must use an amount of memory nearly proportional to its run time. He defined memory-hard functions in these terms, and presented scrypt as a specific example, which he used as the key derivation function for Tarsnap. Memory-hard functions have since become an active area of research in cryptography, and scrypt is used as the basis of proof of work in Litecoin[14] and some other cryptocurrencies
.

Since 2020 he is part of FreeBSD's primary release engineering team,[15] and he was promoted to Lead Release Engineer on November 17, 2023.[16]

Having left academia after his doctorate, Percival has only a few published papers. He has collaborated with mathematicians such as Peter Borwein and Richard P. Brent, giving him an Erdős number of 3. In the past he has announced new work on a blog he has maintained since 2005, then presented his results at BSD conferences.

Personal life

Percival has

Type-I diabetes.[17]

References

  1. ^ a b Thorbes, Carol (June 14, 2001). "Math grad heads to Oxford". Simon Fraser University News. Vol. 21, no. 4. Retrieved June 5, 2021.
  2. ^ "1998 Putnam Competition Winners". The Putnam Archive. Retrieved June 7, 2021.
  3. ^ "1999 Putnam Competition Winners". The Putnam Archive. Retrieved June 7, 2021.
  4. ^ freebsd-update(8) – FreeBSD System Manager's Manual
  5. ^ Colin Percival at the Mathematics Genealogy Project
  6. OCLC 70990554
    .
  7. .
  8. ZDNet
    . Retrieved June 6, 2021.
  9. ^ Lucas, Michael W. (July 21, 2005). "Information Security with Colin Percival". ONLamp.com. O'Reilly Media. Archived from the original on January 21, 2018. Retrieved June 7, 2021.
  10. ^ Paeps, Philip (July 14, 2010). "[FreeBSD-Announce] New FreeBSD core team elected". FreeBSD Mail Archives. Retrieved June 7, 2021.
  11. ^ Barr, Jeff (November 23, 2012). "AWS Marketplace – Additional EC2 Operating System Support (FreeBSD, Debian, CentOS)". AWS News Blog. Amazon. Retrieved June 7, 2021.
  12. ^ "Colin Percival". AWS Developer Center. Amazon. 2019. Retrieved June 7, 2021.
  13. ^ Lawson, Nate (May 20, 2009). "Amazon web services signature vulnerability". rdist.root.org. Archived from the original on July 5, 2015.
  14. ^ Alwen, Joël; Serbinenko, Vladimir (November 4, 2014). "High Parallel Complexity Graphs and Memory-Hard Functions". Retrieved June 7, 2021.
  15. ^ "Release Engineering Information". The FreeBSD Project. Retrieved September 9, 2021.
  16. ^ "FreeBSD News Flash". The FreeBSD Project. Retrieved November 19, 2023.
  17. ^ Colin Percival [@cperciva] (July 13, 2021). "If I were in the USA, I would have been too concerned about health care costs -- I'm a type 1 diabetic -- and having a job offer from Google (even a very mediocre one) satisfied me that I'd do fine even if the startup thing didn't work out" (Tweet). Archived from the original on July 15, 2021 – via Twitter.