<?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-3036</article-id>
      <title-group>
        <article-title>Cryptographic hash functions derived from expander graphs</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Sakhare</surname>
            <given-names>Dipti Yashodhan</given-names>
          </name>
          <aff>Department of Electronics &amp; Telecommunication Engineering, MIT Academy of Engineering, Alandi, Pune, Maharashtra, 412105, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Lonkar</surname>
            <given-names>Yogesh Shankarrao</given-names>
          </name>
          <aff>Department of Artificial Intelligence &amp; Data Science, Vishwakarma Institute of Technology, Bibwewadi, Pune, Maharashtra, 411037, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Raghavendra</surname>
            <given-names>M.</given-names>
          </name>
          <aff>Department of Computer Science and Engineering, Vardhaman College of Engineering, Shamshabad, Hyderabad, Telangana, 501218, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Sree</surname>
            <given-names>S. Rama</given-names>
          </name>
          <aff>Department of Computer Science &amp; Engineering, Aditya University, Surampalem, Kakinada District, Andhra Pradesh, 533437, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Loganathan</surname>
            <given-names>S.</given-names>
          </name>
          <aff>Department of Humanities and Sciences (Mathematics Division), Aarupadai Veedu Institute of Technology, Vinayaka Mission’s Research Foundation (Deemed to be University), Paiyanoor, Chennai, Tamil Nadu, 603104, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Kale</surname>
            <given-names>Preeti Pandurang</given-names>
          </name>
          <aff>Department of Electronics &amp; Computer Engineering, CSMSS Chh. Shahu College of Engineering, Chhatrapati Sambhajinagar, Maharashtra, 431011, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>10-B</issue>
      <fpage>4109</fpage>
      <lpage>4119</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>10</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>In modern-day digital systems, cryptographic hash functions can be highly important in providing data integrity, authentication and security. They present in this paper a new model of constructing hash functions out of expander graphs, which is well-connected and has a pseudo-random property. The suggested strategy makes use of algebraic constructions of Cayley and Ramanujan graphs to obtain better diffusion and confusion. It is suggested to generate a deterministic node labelling and state transitioning mechanism, which generates fixed length hash values of high entropy. Through experimental analysis, the collision resistance of 98.2, preimage resistance of 97.5 and reduced computational cost of 12.6 are observed to be better than the traditional hash schemes. The architecture is very scalable and not vulnerable to cryptanalytic attacks. The paper highlights the potential of the expander-based constructions to the next generation of lightweight and secure cryptographic applications.</p>
      </abstract>
      <kwd-group>
        <kwd>Expander graphs</kwd>
        <kwd>Cryptographic hash functions</kwd>
        <kwd>Collision resistance</kwd>
        <kwd>Cayley graphs</kwd>
        <kwd>Ramanujan graphs</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>
