1. A method for use in determining a residue of a message, m(x), the method comprising: loading into a set of storage elements at least a portion of each of a set of polynomials derived from a first polynomial, g(x); and determining the residue for the message corresponding to m(x) mod g(x) using a set of stages, respective stages in the set of stages comprising digital logic to apply at least a portion of a respective one of the polynomials stored in a respective one of the set of storage elements to a respective input of the stage received from a preceding stage; wherein the set of polynomials conform to: 
 g i ( x )= x k+i +[x k+i mod g ( x )] for multiple values of i, where i and k are integers.