<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-discrete-mathematical-sciences-and-cryptography</journal-id>
      <journal-title-group>
        <journal-title>Journal of Discrete Mathematical Sciences and Cryptography</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0065</issn>
      <issn publication-format="print">0972-0529</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JDMSC-3070</article-id>
      <title-group>
        <article-title>Finite automata models for secure protocol verification</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Agarwal</surname>
            <given-names>Rohit</given-names>
          </name>
          <aff>Department of Computer Engineering &amp; Applications, GLA University, Mathura, Uttar Pradesh, 281406, India</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Tripathi</surname>
            <given-names>Rajesh Kumar</given-names>
          </name>
          <aff>Department of Computer Engineering &amp; Applications, GLA University, Mathura, Uttar Pradesh, 281406, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Tomar</surname>
            <given-names>Arjit</given-names>
          </name>
          <aff>Department of Computer Science &amp; Engineering, School of Engineering &amp; Technology, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Thokal</surname>
            <given-names>Prashant Vijay</given-names>
          </name>
          <aff>Department of Electrical Engineering, Sanjivani College of Engineering, Savitribai Phule Pune University, Kopargaon, Ahilyanagar, Maharashtra, 423603, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Katake</surname>
            <given-names>Shwetambari Pandurang</given-names>
          </name>
          <aff>Department of Computer Engineering, Vishwakarma Institute of Technology, Pune, Maharashtra, 411037, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Patle</surname>
            <given-names>Chhavi</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Rungta College of Engineering and Technology, Rungta International Skills University, Bhilai, Chhattisgarh, 490024, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>10-C</issue>
      <fpage>4521</fpage>
      <lpage>4534</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>10</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>Modern digital infrastructures (such as cloud computing, IoT systems and distributed applications) heavily rely on secure communication protocols in which confidentiality, integrity, and authentication are essential. Nevertheless, the growing complexity of such systems and the development of advanced cyber-attacks reveal serious weaknesses of current methods of verification, especially their scalability and computation costs, as well as the possibility to simulate adversarial behavior. In this paper, the author discusses these issues with a proposal of a finite automata-based system of verifying a secure protocol. This work is mainly aimed at creating a highly mathematical and computationally efficient model of modeling and verifying communication protocols in adversarial conditions. In the proposed methodology, the protocols are represented as finite automata in which states are the configuration of the system, and transitions are the exchange of messages between the states. Adversary model is composed with automata and security requirements like confidentiality, integrity and authentication are formalized as constraints. To verify that the violations occur, the analysis of reachability and language-theoretic methods are used to identify the violations by exploring unsafe states. The findings indicate that the proposed framework is highly scalable and highly accurate with moderate computational cost which is better than conventional approaches to model checking, Petri nets and logic-based approaches. The measures of evaluation are the complexity of the state, verification time, overhead of transition, and memory usage, which demonstrate a better efficiency and effective attack detection possibilities.</p>
      </abstract>
      <kwd-group>
        <kwd>Finite automata</kwd>
        <kwd>Secure protocol verification</kwd>
        <kwd>Formal methods</kwd>
        <kwd>Automata-based modeling</kwd>
        <kwd>Security analysis</kwd>
        <kwd>Reachability analysis</kwd>
      </kwd-group>
      <custom-meta-group>
        <custom-meta>
          <meta-name>access</meta-name>
          <meta-value>open</meta-value>
        </custom-meta>
        <custom-meta>
          <meta-name>retracted</meta-name>
          <meta-value>no</meta-value>
        </custom-meta>
      </custom-meta-group>
    </article-meta>
  </front>
</article>
