9. A non-transitory computer-readable medium having computer instructions stored thereon that are executable by a processing device to perform or control performance of operations comprising: determining a random enrollment polynomial; extracting a set of enrollment feature points from an enrollment biometric measurement; randomly selecting one or more enrollment code words from a linear error correction code; determining obfuscated enrollment feature point data describing an obfuscated version of the set of enrollment feature points that is obfuscated using the one or more enrollment code words so that the set of enrollment feature points cannot be determined from the obfuscated enrollment feature point data without the one or more enrollment code words; determining obfuscated enrollment code word data describing an obfuscated version of the one or more enrollment code words that is obfuscated using the random enrollment polynomial so that the one or more code words cannot be determined from the obfuscated enrollment code word data without the random enrollment polynomial; determining an enrollment biometric template including the obfuscated enrollment feature point data and the obfuscated enrollment code word data; generating a public key based on the random enrollment polynomial, wherein the public key obfuscates the random enrollment polynomial; determining enrollment data that keeps the one or more enrollment code words and the random enrollment polynomial secret, the enrollment data including the enrollment biometric template and the public key; extracting a set of verification feature points from a verification biometric measurement responsive to receiving a verification challenge including the enrollment data and a random number value, wherein the enrollment data is associated with an enrollment user and the verification biometric measurement is associated with a verification user attempting to authenticate as the enrollment user; analyzing the enrollment data to determine the obfuscated enrollment feature point data included in the enrollment biometric template of the enrollment data; determining one or more verification code words based on the set of verification feature points and the obfuscated enrollment feature point data; analyzing the enrollment data to determine the public key included in the enrollment data; and determining a verification polynomial based on the one or more verification code words.
9. A non-transitory computer-readable medium having computer instructions stored thereon that are executable by a processing device to perform or control performance of operations comprising: determining a random enrollment polynomial; extracting a set of enrollment feature points from an enrollment biometric measurement; randomly selecting one or more enrollment code words from a linear error correction code; determining obfuscated enrollment feature point data describing an obfuscated version of the set of enrollment feature points that is obfuscated using the one or more enrollment code words so that the set of enrollment feature points cannot be determined from the obfuscated enrollment feature point data without the one or more enrollment code words; determining obfuscated enrollment code word data describing an obfuscated version of the one or more enrollment code words that is obfuscated using the random enrollment polynomial so that the one or more code words cannot be determined from the obfuscated enrollment code word data without the random enrollment polynomial; determining an enrollment biometric template including the obfuscated enrollment feature point data and the obfuscated enrollment code word data; generating a public key based on the random enrollment polynomial, wherein the public key obfuscates the random enrollment polynomial; determining enrollment data that keeps the one or more enrollment code words and the random enrollment polynomial secret, the enrollment data including the enrollment biometric template and the public key; extracting a set of verification feature points from a verification biometric measurement responsive to receiving a verification challenge including the enrollment data and a random number value, wherein the enrollment data is associated with an enrollment user and the verification biometric measurement is associated with a verification user attempting to authenticate as the enrollment user; analyzing the enrollment data to determine the obfuscated enrollment feature point data included in the enrollment biometric template of the enrollment data; determining one or more verification code words based on the set of verification feature points and the obfuscated enrollment feature point data; analyzing the enrollment data to determine the public key included in the enrollment data; and determining a verification polynomial based on the one or more verification code words. 12. The non-transitory computer-readable medium of claim 9 , wherein the enrollment data is determined by a client associated with the enrollment user.