Automated Design of the Structure of One-Way Functions for the Modified Diffie-Hellman Algorithm

In this paper we proposed a system for automated search of cellular automata that can be used as a one-way function in the Diffie-Hellman algorithm. In the paper a new type of cellular automata with modified behavior rules was created, which allows to use it as a hard-to-predict one-way function. Methods for statistical evaluation of the quality of cellular automata have also been developed.