Abstract: Fuzzy signatures (FS) are a kind of signature scheme that employs a noisy string (e.g., biometric data) as the secret key without requiring the user-specific auxiliary data. As the quantum ...