Fuzzy MP - A Fuzzy Digital Signature Scheme with Biometrics

The combination of biometrics and cryptography have consistently remained an open problem due to the probabilistic nature of the former and the deterministic nature of the latter. Various fuzzy cryptosystem schemes have arisen in hopes of combining primitives for both disciplines, mostly for practical purposes. In cryptographic primitives, particularly the digital signature, most of the fuzzy signature schemes rely on the fuzzy extractor to generate keys for the algorithm. It is claimed that said schemes can be readily used with biometric inputs due to their fuzzy nature. In our proposed work which we coin the Fuzzy MP scheme, we use an approach different from the fuzzy extractor for a fuzzy signature scheme. The Fuzzy MP selects the keys independently from the biometric input, while the biometric inputs are actively involved in the signature generation. As a proof-of-concept of using biometric inputs, experiments on face biometrics have been conducted. The Fuzzy MP relies on a biometric template protection scheme, and a cryptographic attribute-based credential system based on the monic polynomial for signature generation. The signature and verification processes both are dependent on the pairing protocol of Elliptic Curve Cryptography.