<?xml version="1.0" encoding="UTF-8"?>
<article article-type="Research Article">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher">journal-of-information-and-optimization-sciences</journal-id>
      <journal-title-group>
        <journal-title>Journal of Information and Optimization Sciences</journal-title>
      </journal-title-group>
      <issn publication-format="electronic">2169-0103</issn>
      <issn publication-format="print">0252-2667</issn>
      <publisher>
        <publisher-name>Taru Publications</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.47974/JIOS-1333</article-id>
      <title-group>
        <article-title>Cryptanalysis of a cubic Pell variant of RSA with primes sharing least significant bits</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name>
            <surname>Adenan</surname>
            <given-names>Nurul Nur Hanisah</given-names>
          </name>
          <aff>Institute for Mathematical Research, Universiti Putra Malaysia, Serdang, Selangor, 43400, Malaysia</aff>
        </contrib>
        <contrib contrib-type="author" corresp="yes">
          <name>
            <surname>Nitaj</surname>
            <given-names>Abderrahmane</given-names>
          </name>
          <aff>Department of Mathematics, UNICAEN, CNRS, LMNO, Normandie Univ, Caen, 14000, France</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Ariffin</surname>
            <given-names>Muhammad Rezal Kamel</given-names>
          </name>
          <aff>Department of Mathematics and Statistics, Universiti Putra Malaysia, Serdang, Selangor, 43400, Malaysia</aff>
          <aff>Institute for Mathematical Research, Universiti Putra Malaysia, Serdang, Selangor, 43400, Malaysia</aff>
        </contrib>
        <contrib contrib-type="author">
          <name>
            <surname>Abu</surname>
            <given-names>Nur Azman</given-names>
          </name>
          <aff>Faculty of Information Technology and Communication, Universiti Teknikal Malaysia, Melaka, Malaysia</aff>
        </contrib>
      </contrib-group>
      <volume>45</volume>
      <issue>5</issue>
      <fpage>1263</fpage>
      <lpage>1280</lpage>
      <pub-date date-type="pub">
        <day>12</day>
        <month>08</month>
        <year>2024</year>
      </pub-date>
      <abstract>
        <p>In this paper, we push further the cryptanalysis of a cryptosystem of the RSA’s variant which utilized a cubic Pell equation with the key equation ed − k(p2 + p + 1)(q2 + q + 1) = 1 where N = pq is an RSA modulus, e, N are publicized, while d, p, q are kept private. We consider the case where the prime factors share an amount of their least significant bits (LSBs), that is p and q satisfy p – q = 2m u where m is known, and u is unknown. Through this work, we show that via Coppermith’s method and lattice basis reduction, it is feasible to retrieve the secret key d and factor N for larger values of d.</p>
      </abstract>
      <kwd-group>
        <kwd>RSA</kwd>
        <kwd>Factorization</kwd>
        <kwd>Coppersmith’s method</kwd>
        <kwd>Lattice basis reduction</kwd>
        <kwd>Cubic Pell equation</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>
