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.
