The generalization of public key cryptosystem FAPKC4

A New Symmetric Cryptosystem Based on of Permutation Matrices

“…But this modification was also broken by Meskanen [8]. Finally, Tao Renji, Chen Shihua, and Chen Xuemei introduced FAPKC4 [9]. Other cryptosystems based on Mealy machines can be found [10,11].…”

On the invertibility of finite linear transducers

“…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].…”

Statistical Study On The Number Of Injective Linear Finite Transducers

“…A finite transducer is called linear if its transition and output functions are linear maps. Linear finite transducers play a core role in a family of cryptosystems, named FAPKCs, introduced in a series of papers by Tao [11,14,12,13]. Those schemes seem to be a good alternative to the classical ones, being computationally attractive and thus suitable for application on devices with very limited computational resources, such as satellites, cellular phones, sensor networks, and smart cards [12].…”