Lattice based signatures with uniform secrets

A computer system comprising:

• a processor;
• and
• a non-transitory computer readable medium coupled to the processor, the non-transitory computer readable medium comprising code, executable by the processor for implementing a method comprising:
• storing a public key received from a generating device and comprising a verification matrix A and a public matrix Y;
• receiving, from a signing device, a message m and a digital signature including a signature vector z and a first challenge vector c;
• generating a first verification vector v based on the verification matrix A, the public matrix Y, the signing vector z, and the first challenge vector c, wherein the signature vector z is based on a random vector r generated by sampling from a uniform distribution;
• generating a rounded verification vector w by discarding one or more least significant bits from the verification vector v;
• generating a second challenge vector by hashing the message m and the rounded verification vector w;
• comparing the first challenge vector c to the second challenge vector;
• verifying the signing device in response to the first challenge vector c matching the second challenge vector;
• and
• after verifying the signing device and evaluating an authorization response message, performing an interaction with a user device or a user of the user device.