STUDY OF FINITE AUTOMATES USED IN CRYPTOGRAPHY

2023

Жабық қол жеткізу Метадеректер (CSL-JSON)
DOI 10.51885/1561-4212_2023_4_427
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

The article provides an overview of cryptographic systems based on finite automata. Theoretical materials of domestic scientists in foreign publications on finite-automaton cryptography have been studied. For a better understanding of the operation of various types of finite automata models, definitions of the main concepts were given: finite automaton – recognizer, finite automaton - converter, reversibility with a delay, inverse automaton, permutation and composition of finite automata. Further in the article, cryptographic algorithms based on automata without an exit were described, their advantages and disadvantages were noted. At the end, information is given about finite automata models, which are based on an automaton with an exit. The advantages of the finite automaton model over the existing algorithms of classical cryptography are revealed. The study allows us to make a conclusion about the prospects of using finite automata as the basis for cryptographic algorithms.