2021 ITC Conference - Code Offset in the Exponent

Explore a novel fuzzy extractor construction presented at the 2021 ITC Conference in this 23-minute talk by Luke Demarest. Delve into the utilization of error-correcting codes' linear nature and cryptographically hard groups' homomorphisms to support MIPURS (Maximum Inner Product Unpredictable under Random Subspaces) distributions. Learn about biometric authentication challenges, fuzzy extractor definitions, and the Code Offset construction. Discover the innovative approach of Code Offset in the Exponent, its game-theoretic implications, and the MIPURS distribution characterization. Gain insights into confidence information, subset selection, and general entropy requirements for MIPURS. Understand the project's goals, decoding processes, and the broader implications for computer authentication and biometric security.

Intro
Authentication to Computers
Biometric Authentication
Problem: Biometrics are Forever
Solution: Fuzzy Extractors
Fuzzy Extractors Definition
Error Correcting Codes
Constructions, Proofs, and Distributions
Code Offset Construction
What is wrong?
What can we do?
Confidence Information
Goal of the Project
Decoding
Subset Selection
Code Offset in the Exponent Game
MIPURS Distribution Characterization
MIPURS Intuition
What is included?
Independent Sources
Location Sources
MIPURS and All Subsets
General Entropy Requirements for MIPURS
MIPURS Recap
Overview