“…These kinds of cryptosystems are computationally expensive in time as well as in space, their security relies on a very small set of problems, and improvements in algorithms to solve these problems have led to the necessity of increasing the size of the keys, which leads to higher computational costs. In a series of papers [10][11][12][13], Tao introduced a family of cryptosystems based on finite transducers, named FAPKCs. These schemes seem to be a good alternative to the classical ones, since they are computationally attractive and thus suitable for application on devices with very limited computational resources, such as satellites, cellular phones, sensor networks, and smart cards [11].…”