Process for generating a digital signature and process for checking the signature

摘要

A method for generating a digital signature s of a message m using a secret key including at least two large prime numbers p, q is provided. It is provided that s is the zero of the polynomial P(x)-m modulo n, P(x) being any permutation polynomial modulo n.