In this project we investigate dierent hardware authentication schemes based on Physically Unclonable Functions. We start by analyzing the concepts of a fuzzy extractor and a secure sketch from an information-theoretic perspective. We then present a hardware implementation of a fuzzy extractor which uses the code oset construction with BCH codes. Finally, we propose a new cryptographic protocol for PUF authentication based upon polynomial interpolation using Sudan's list-decoding algorithm. We provide preliminary results into the feasibility of this protocol, by looking at the practicality of nding a polynomial that can be assigned as a cryptographic key to each device.

• This report represents the work of one or more WPI undergraduate students submitted to the faculty as evidence of completion of a degree requirement. WPI routinely publishes these reports on its website without editorial or peer review.

Creator

• Dailey, Matthew Daniel

Publisher

• Worcester Polytechnic Institute

Identifier

• E-project-043009-165443

Advisor

• Martin, William J.

Year

• 2009

Date created

• 2009-04-30

Resource type

• Major Qualifying Project

Major

• Mathematical Sciences

Rights statement

• In Copyright

Last modified

• 2021-01-06