<?xml version="1.0" encoding="utf-8"?>
<TEI xmlns="http://www.tei-c.org/ns/1.0" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:hal="http://hal.archives-ouvertes.fr/" xmlns:gml="http://www.opengis.net/gml/3.3/" xmlns:gmlce="http://www.opengis.net/gml/3.3/ce" version="1.1" xsi:schemaLocation="http://www.tei-c.org/ns/1.0 http://api.archives-ouvertes.fr/documents/aofr-sword.xsd">
  <teiHeader>
    <fileDesc>
      <titleStmt>
        <title>HAL TEI export of hal-03437875</title>
      </titleStmt>
      <publicationStmt>
        <distributor>CCSD</distributor>
        <availability status="restricted">
          <licence target="https://creativecommons.org/publicdomain/zero/1.0/">CC0 1.0 - Universal</licence>
        </availability>
        <date when="2026-05-17T12:40:33+02:00"/>
      </publicationStmt>
      <sourceDesc>
        <p part="N">HAL API Platform</p>
      </sourceDesc>
    </fileDesc>
  </teiHeader>
  <text>
    <body>
      <listBibl>
        <biblFull>
          <titleStmt>
            <title xml:lang="en">Classical Attacks on a Variant of the RSA Cryptosystem</title>
            <author role="aut">
              <persName>
                <forename type="first">Abderrahmane</forename>
                <surname>Nitaj</surname>
              </persName>
              <email type="md5">c7342db5b40b7686ef3bd71f4cc148ae</email>
              <email type="domain">unicaen.fr</email>
              <idno type="idhal" notation="numeric">1056335</idno>
              <idno type="halauthorid" notation="string">418460-1056335</idno>
              <affiliation ref="#struct-105"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Muhammad Rezal Bin</forename>
                <surname>Kamel Ariffn</surname>
              </persName>
              <idno type="halauthorid">2342958-0</idno>
              <affiliation ref="#struct-302134"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nurul Nur Hanisah</forename>
                <surname>Adenan</surname>
              </persName>
              <idno type="halauthorid">2342959-0</idno>
              <affiliation ref="#struct-302134"/>
            </author>
            <author role="aut">
              <persName>
                <forename type="first">Nur Azman</forename>
                <surname>Abu</surname>
              </persName>
              <idno type="halauthorid">2342960-0</idno>
              <affiliation ref="#struct-487167"/>
            </author>
            <editor role="depositor">
              <persName>
                <forename>Abderrahmane</forename>
                <surname>Nitaj</surname>
              </persName>
              <email type="md5">c7342db5b40b7686ef3bd71f4cc148ae</email>
              <email type="domain">unicaen.fr</email>
            </editor>
          </titleStmt>
          <editionStmt>
            <edition n="v1" type="current">
              <date type="whenSubmitted">2021-11-20 18:52:28</date>
              <date type="whenModified">2026-02-13 13:48:02</date>
              <date type="whenReleased">2021-11-22 11:25:39</date>
              <date type="whenProduced">2021-10-06</date>
              <date type="whenEndEmbargoed">2021-11-20</date>
              <ref type="file" target="https://hal.science/hal-03437875v1/document">
                <date notBefore="2021-11-20"/>
              </ref>
              <ref type="file" subtype="author" n="1" target="https://hal.science/hal-03437875v1/file/rsa46-Latincrypt.pdf" id="file-3437875-3015757">
                <date notBefore="2021-11-20"/>
              </ref>
            </edition>
            <respStmt>
              <resp>contributor</resp>
              <name key="649167">
                <persName>
                  <forename>Abderrahmane</forename>
                  <surname>Nitaj</surname>
                </persName>
                <email type="md5">c7342db5b40b7686ef3bd71f4cc148ae</email>
                <email type="domain">unicaen.fr</email>
              </name>
            </respStmt>
          </editionStmt>
          <publicationStmt>
            <distributor>CCSD</distributor>
            <idno type="halId">hal-03437875</idno>
            <idno type="halUri">https://hal.science/hal-03437875</idno>
            <idno type="halBibtex">nitaj:hal-03437875</idno>
            <idno type="halRefHtml">&lt;i&gt;Latincrypt 2021&lt;/i&gt;, Oct 2021, Bogota, Colombia. &lt;a target="_blank" href="https://dx.doi.org/10.1007/978-3-030-88238-9_8"&gt;&amp;#x27E8;10.1007/978-3-030-88238-9_8&amp;#x27E9;&lt;/a&gt;</idno>
            <idno type="halRef">Latincrypt 2021, Oct 2021, Bogota, Colombia. &amp;#x27E8;10.1007/978-3-030-88238-9_8&amp;#x27E9;</idno>
            <availability status="restricted">
              <licence target="https://about.hal.science/hal-authorisation-v1/">HAL Authorization<ref corresp="#file-3437875-3015757"/></licence>
            </availability>
          </publicationStmt>
          <seriesStmt>
            <idno type="stamp" n="CNRS">CNRS - Centre national de la recherche scientifique</idno>
            <idno type="stamp" n="INSMI">CNRS-INSMI - INstitut des Sciences Mathématiques et de leurs Interactions</idno>
            <idno type="stamp" n="COMUE-NORMANDIE">Normandie Université</idno>
            <idno type="stamp" n="UNICAEN">Université de Caen Normandie</idno>
            <idno type="stamp" n="LMNO" corresp="CNRS">Laboratoire de Mathématiques Nicolas Oresme</idno>
          </seriesStmt>
          <notesStmt>
            <note type="audience" n="2">International</note>
            <note type="invited" n="0">No</note>
            <note type="popular" n="0">No</note>
            <note type="peer" n="1">Yes</note>
            <note type="proceedings" n="1">Yes</note>
          </notesStmt>
          <sourceDesc>
            <biblStruct>
              <analytic>
                <title xml:lang="en">Classical Attacks on a Variant of the RSA Cryptosystem</title>
                <author role="aut">
                  <persName>
                    <forename type="first">Abderrahmane</forename>
                    <surname>Nitaj</surname>
                  </persName>
                  <email type="md5">c7342db5b40b7686ef3bd71f4cc148ae</email>
                  <email type="domain">unicaen.fr</email>
                  <idno type="idhal" notation="numeric">1056335</idno>
                  <idno type="halauthorid" notation="string">418460-1056335</idno>
                  <affiliation ref="#struct-105"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Muhammad Rezal Bin</forename>
                    <surname>Kamel Ariffn</surname>
                  </persName>
                  <idno type="halauthorid">2342958-0</idno>
                  <affiliation ref="#struct-302134"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nurul Nur Hanisah</forename>
                    <surname>Adenan</surname>
                  </persName>
                  <idno type="halauthorid">2342959-0</idno>
                  <affiliation ref="#struct-302134"/>
                </author>
                <author role="aut">
                  <persName>
                    <forename type="first">Nur Azman</forename>
                    <surname>Abu</surname>
                  </persName>
                  <idno type="halauthorid">2342960-0</idno>
                  <affiliation ref="#struct-487167"/>
                </author>
              </analytic>
              <monogr>
                <title level="m">Progress in Cryptology – LATINCRYPT 2021</title>
                <meeting>
                  <title>Latincrypt 2021</title>
                  <date type="start">2021-10-06</date>
                  <settlement>Bogota</settlement>
                  <country key="CO">Colombia</country>
                </meeting>
                <imprint/>
              </monogr>
              <idno type="doi">10.1007/978-3-030-88238-9_8</idno>
            </biblStruct>
          </sourceDesc>
          <profileDesc>
            <langUsage>
              <language ident="en">English</language>
            </langUsage>
            <textClass>
              <keywords scheme="author">
                <term xml:lang="en">RSA</term>
                <term xml:lang="en">Factorization</term>
                <term xml:lang="en">Continued fractions</term>
                <term xml:lang="en">Small inverse problem</term>
                <term xml:lang="en">Coppersmith's method</term>
              </keywords>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.I.0.1"/>
              <classCode scheme="https://dl.acm.org/ccs" n="ACM2012.I.0.3"/>
              <classCode scheme="halDomain" n="info.info-cr">Computer Science [cs]/Cryptography and Security [cs.CR]</classCode>
              <classCode scheme="halTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halOldTypology" n="COMM">Conference papers</classCode>
              <classCode scheme="halTreeTypology" n="COMM">Conference papers</classCode>
            </textClass>
            <abstract xml:lang="en">
              <p>Let N = pq be an RSA modulus with balanced prime factors. In 2018, Murru and Saettone presented a variant of the RSA cryptosystem based on a cubic Pell equation in which the public key (N, e) and the private key (N, d) satisfy ed ≡ 1 (mod (p^2 + p + 1 )(q^2 + q + 1)). They claimed that the classical small private attacks on RSA such as Wiener's continued fraction attack do not apply to their scheme. In this paper, we show that, on the contrary, Wiener's method as well as the small inverse problem technique of Boneh and Durfee can be applied to attack their scheme. More precisely, we show that the proposed variant of RSA can be broken if d &lt; N^{0.5694}. This shows that their scheme is in reality more vulnerable than RSA, where the bound of vulnerability is d &lt; N^{0.292} .</p>
            </abstract>
          </profileDesc>
        </biblFull>
      </listBibl>
    </body>
    <back>
      <listOrg type="structures">
        <org type="laboratory" xml:id="struct-105" status="VALID">
          <idno type="IdRef">185216021</idno>
          <idno type="RNSR">200212207P</idno>
          <idno type="ROR">https://ror.org/03jm2hc44</idno>
          <idno type="Wikidata">Q67154985</idno>
          <orgName>Laboratoire de Mathématiques Nicolas Oresme</orgName>
          <orgName type="acronym">LMNO</orgName>
          <date type="start">2002-01-01</date>
          <desc>
            <address>
              <addrLine>Boulevard du Maréchal Juin 14032 CAEN CEDEX 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.lmno.cnrs.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-7127" type="direct"/>
            <relation active="#struct-455934" type="indirect"/>
            <relation name="UMR6139" active="#struct-441569" type="direct"/>
          </listRelation>
        </org>
        <org type="institution" xml:id="struct-302134" status="VALID">
          <idno type="ROR">https://ror.org/02e91jd64</idno>
          <orgName>University Putra Malaysia = Universiti Pertanian Malaysia</orgName>
          <orgName type="acronym">UPM</orgName>
          <date type="start">1931-01-01</date>
          <desc>
            <address>
              <country key="MY"/>
            </address>
          </desc>
        </org>
        <org type="institution" xml:id="struct-487167" status="VALID">
          <orgName>Universiti Teknikal Malaysia Melaka</orgName>
          <orgName type="acronym">UTeM</orgName>
          <date type="start">2017-03-03</date>
          <desc>
            <address>
              <addrLine>Universiti Teknikal Malaysia Melaka, Hang Tuah Jaya, 76100 Durian Tunggal, Melaka, Malaysia.</addrLine>
              <country key="MY"/>
            </address>
            <ref type="url">http://www.utem.edu.my/</ref>
          </desc>
        </org>
        <org type="institution" xml:id="struct-7127" status="VALID">
          <idno type="IdRef">026403064</idno>
          <idno type="ISNI">0000000121864076</idno>
          <idno type="ROR">https://ror.org/051kpcy16</idno>
          <orgName>Université de Caen Normandie</orgName>
          <orgName type="acronym">UNICAEN</orgName>
          <date type="start">1432-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 CAEN Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.unicaen.fr/</ref>
          </desc>
          <listRelation>
            <relation active="#struct-455934" type="direct"/>
          </listRelation>
        </org>
        <org type="regroupinstitution" xml:id="struct-455934" status="VALID">
          <idno type="IdRef">190906332</idno>
          <idno type="ISNI">0000000417859671 </idno>
          <idno type="ROR">https://ror.org/01k40cz91</idno>
          <orgName>Normandie Université</orgName>
          <orgName type="acronym">NU</orgName>
          <date type="start">2015-01-01</date>
          <desc>
            <address>
              <addrLine>Esplanade de la Paix - CS 14032 - 14032 Caen Cedex 5</addrLine>
              <country key="FR"/>
            </address>
            <ref type="url">http://www.normandie-univ.fr/</ref>
          </desc>
        </org>
        <org type="regroupinstitution" xml:id="struct-441569" status="VALID">
          <idno type="IdRef">02636817X</idno>
          <idno type="ISNI">0000000122597504</idno>
          <idno type="ROR">https://ror.org/02feahw73</idno>
          <orgName>Centre National de la Recherche Scientifique</orgName>
          <orgName type="acronym">CNRS</orgName>
          <date type="start">1939-10-19</date>
          <desc>
            <address>
              <country key="FR"/>
            </address>
            <ref type="url">https://www.cnrs.fr/</ref>
          </desc>
        </org>
      </listOrg>
    </back>
  </text>
</TEI>