A multiple fuzzy commitment scheme

This paper presents a fuzzy commitment scheme, in which one committed value corresponds to many commitments. The scheme corrects the received input without using any error correcting code. The identification and verification operations in the scheme are performed in the same operation. The scheme uses simple mathematical multiplication and division operations to construct and verify commitments.