Since 1975 many new cryptosystems have been based on elementary number theory, but until now it has not been recognised that they have been just as much grounded in the process of exponentiation. Lucas functions can be used to replace exponentiation to produce alternative cryptosystems that are not susceptible to attacks which rely on the fact that multiplication is closed under exponentiation, since Lucas functions do not exhibit this closure.