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
    There is a book with the exact same title as this question. You might want to read it for a more thorough answer. – fkraiem Sep 28 at 12:37
up vote 3 down vote accepted

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

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

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