POST-QUANTUM SIGNATURE SCHEME USING BIOMETRICS OR OTHER FUZZY DATA

摘要

Signing a message using fuzzy data associated with a signee by obtaining the fuzzy data 512, then generating a signature-time signing and verification key 514, 516. The signature-time signing key is generated to reside within a signing key space. A linear sketch is then generated 518 that is a function of the fuzzy data and the signature-time signing key. The digital signature is then generated 520 and is a function of the fuzzy data and the message and uses the signature-time signing key, which resides within the signing key space that is defined by a lattice instantiation. The message and the signature are then obtained 572, 574. Key data is then obtained that has an initialisation-time verification key that has been reconstructed from the key data 578. A distance metric is then computed 580 that is a measure that indicates the difference between the reconstructed key and the verification key. If it is less than a threshold the signature is verified 582.