<?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-3081</article-id>
      <title-group>
        <article-title>Discrete logarithm problem over hyperelliptic curves : Computational complexity and cryptographic implications</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Sethi</surname>
            <given-names>Bijaya Kumar</given-names>
          </name>
          <aff>Department of Computer Science and Engineering (Data Science), Vardhaman College of Engineering, Shamshabad, Hyderabad, Telangana, 501218, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Prasad</surname>
            <given-names>Debanjana</given-names>
          </name>
          <aff>Department of Biotechnology, Noida International University, Greater Noida, Uttar Pradesh, 203201, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Saraswat</surname>
            <given-names>Vivek</given-names>
          </name>
          <aff>Centre for Research Impact &amp; Outcome, Chitkara University Institute of Engineering and Technology, Chitkara University, Rajpura, Punjab, 140401, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Goyal</surname>
            <given-names>Udita</given-names>
          </name>
          <aff>Quantum University Research Center, Quantum University, Roorkee, Uttarakhand, 247667, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Rohini</surname>
            <given-names>Kasturi</given-names>
          </name>
          <aff>Centre for Multidisciplinary Research, Anurag University, Hyderabad, Telangana, 500088, India</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Patel</surname>
            <given-names>Kartikkumar A.</given-names>
          </name>
          <aff>Faculty of Engineering, Gokul Global University, Sidhpur, Gujarat, 384151, India</aff>
        </contrib>
      </contrib-group>
      <volume>29</volume>
      <issue>10-C</issue>
      <fpage>4659</fpage>
      <lpage>4669</lpage>
      <pub-date date-type="pub">
        <day>31</day>
        <month>10</month>
        <year>2026</year>
      </pub-date>
      <abstract>
        <p>HECC is a cryptography approach that builds upon classical discrete logarithm schemes, using Jacobians as its underlying group, and provides greater security per unit of key size but with different tradeoffs. This paper defines the discrete logarithm problem (DLP) in hyperelliptic Jacobians, examines computational complexity and compares it with the elliptic curve DLP over generic and index-calculus models. Foundations in mathematics such as finite fields, divisor class groups and Mumford representations are explored in order to define group operations and hardness assumptions. We consider sub-exponential index calculus attacks, which are Lq[1/2] in small genus, and this means that security margins are lower with elliptic curves. The findings show that recovery of keys up to 28.6% faster in genus-3 environments and 22.4% fewer successful security bits with the optimal parameters. The design implications are addressed with suggestions of increased genus constraints, field size, or hybrid post-quantum schemes to ensure the security guarantees remain strong all around the world.</p>
      </abstract>
      <kwd-group>
        <kwd>Hyperelliptic curves</kwd>
        <kwd>Discrete logarithm problem</kwd>
        <kwd>Jacobians</kwd>
        <kwd>Index calculus</kwd>
        <kwd>Cryptographic complexity</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>
