The automated inverse theory in cryptography, points to autonomous finite automata, which is relative to the canonical form for one-key cryptosystems based on finite automata, the public key encryption based on finite automata for one-key cipher can be executed by finite automata.
A finite automaton is considered as a natural model for ciphers. The method of converting Ra Rb has been introduced to deal with the structural problem of such automata; then, the public key encryption based on finite automata and a focal type for one key cipher that can be executed by finite automates with limited error propagation and without spreading data is provided.

What is the application of Finite Automata in cryptography?

  • 2
    $\begingroup$ There is a book with the exact same title as this question. You might want to read it for a more thorough answer. $\endgroup$
    – fkraiem
    Commented Sep 28, 2018 at 12:37
  • $\begingroup$ Finite Automata and Application to Cryptography (shorturl.at/fnAW0) $\endgroup$
    – R1w
    Commented May 10 at 11:32

2 Answers 2


In the area of symmetric cryptography , finite automaton have been applied to model the additive differential probability of exclusive-or and the differential analysis of S-function ref 1 ref 2

another example of automata application on linear model of modular addition ref


You can find the Znàm's problem which following Wikipedia have application in Non deterministic automaton and so in cryptography and this.

Related reference are Brocard-Ramanujan's problem since :


Here I gave a sketch of proof in a special case which can be extend using Selberg sieve see Sum of two squares problem

Other point of view :

At the crossroads with these differents fields there is also the matrix for a near reference see

Homomorphic Encryption for Finite Automata

As other key-words : Hermitian matrix

  • $\begingroup$ Thank you, good job Miss and Mister cassoulet char $\endgroup$
    – R1w
    Commented May 10 at 8:29
  • 1
    $\begingroup$ You're welcome to conclude see Uncertainty relation with three angular momentum components $\endgroup$ Commented May 10 at 12:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.