<?xml version="1.0" encoding="ISO-8859-1"?><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
<front>
<journal-meta>
<journal-id>1405-5546</journal-id>
<journal-title><![CDATA[Computación y Sistemas]]></journal-title>
<abbrev-journal-title><![CDATA[Comp. y Sist.]]></abbrev-journal-title>
<issn>1405-5546</issn>
<publisher>
<publisher-name><![CDATA[Instituto Politécnico Nacional, Centro de Investigación en Computación]]></publisher-name>
</publisher>
</journal-meta>
<article-meta>
<article-id>S1405-55462021000300557</article-id>
<article-id pub-id-type="doi">10.13053/cys-25-3-3331</article-id>
<title-group>
<article-title xml:lang="en"><![CDATA[Processing Time Optimization for XMSS on an Object Oriented SPHINCS+ Implementation]]></article-title>
</title-group>
<contrib-group>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Soto Landa]]></surname>
<given-names><![CDATA[Rafael]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[Ortiz Ortiz]]></surname>
<given-names><![CDATA[Octavio]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
<contrib contrib-type="author">
<name>
<surname><![CDATA[García García]]></surname>
<given-names><![CDATA[Juan Manuel]]></given-names>
</name>
<xref ref-type="aff" rid="Aff"/>
</contrib>
</contrib-group>
<aff id="Af1">
<institution><![CDATA[,Instituto Tecnológico de Morelia  ]]></institution>
<addr-line><![CDATA[ ]]></addr-line>
<country>Mexico</country>
</aff>
<pub-date pub-type="pub">
<day>00</day>
<month>09</month>
<year>2021</year>
</pub-date>
<pub-date pub-type="epub">
<day>00</day>
<month>09</month>
<year>2021</year>
</pub-date>
<volume>25</volume>
<numero>3</numero>
<fpage>557</fpage>
<lpage>565</lpage>
<copyright-statement/>
<copyright-year/>
<self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_arttext&amp;pid=S1405-55462021000300557&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_abstract&amp;pid=S1405-55462021000300557&amp;lng=en&amp;nrm=iso"></self-uri><self-uri xlink:href="http://www.scielo.org.mx/scielo.php?script=sci_pdf&amp;pid=S1405-55462021000300557&amp;lng=en&amp;nrm=iso"></self-uri><abstract abstract-type="short" xml:lang="en"><p><![CDATA[Abstract: Computation paradigms are changing due to the idea of quantum computers. Although today this kind of technology is not available and has not reached its full potential, public-key cryptography is at risk since its security depends on problems that classical computers cannot solve in polynomial time, while quantum computers can. Quantum-resistant cryptography has been developed for years, and this work proposes a new implementation that reduces the processing time of XMSS signature generation of SPHINCS+, a stateless scheme designed for digital signature and is in the process of standardization by the National Institute of Standards and Technology of the United States. The proposed implementation has a tradeoff between time and memory space. While original documentation is focused on space optimization, this new implementation needs an additional 20 kB of memory for each tree during the signing process in order to generate a signature but optimizes the time the internal process requires in the authentication path generation, from exponential to linear complexity. Digital signatures generated by both ways are the same.]]></p></abstract>
<kwd-group>
<kwd lng="en"><![CDATA[Digital signatures]]></kwd>
<kwd lng="en"><![CDATA[hash-based scheme]]></kwd>
<kwd lng="en"><![CDATA[post-quantum cryptography]]></kwd>
<kwd lng="en"><![CDATA[public-key cryptography]]></kwd>
</kwd-group>
</article-meta>
</front><back>
<ref-list>
<ref id="B1">
<label>1</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Arute]]></surname>
<given-names><![CDATA[F.]]></given-names>
</name>
<name>
<surname><![CDATA[Arya]]></surname>
<given-names><![CDATA[K.]]></given-names>
</name>
<name>
<surname><![CDATA[Babbush]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Quantum Supremacy Using a Programmable Superconducting Processor]]></article-title>
<source><![CDATA[Nature]]></source>
<year>2019</year>
<volume>574</volume>
<numero>7779</numero>
<issue>7779</issue>
<page-range>505-10</page-range></nlm-citation>
</ref>
<ref id="B2">
<label>2</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bernstein]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Dobraunig]]></surname>
<given-names><![CDATA[Ch.]]></given-names>
</name>
<name>
<surname><![CDATA[Schwabe]]></surname>
<given-names><![CDATA[P.]]></given-names>
</name>
</person-group>
<source><![CDATA[SPHINCS+ Submission to the NIST post-quantum project]]></source>
<year>2019</year>
<page-range>1-62</page-range></nlm-citation>
</ref>
<ref id="B3">
<label>3</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bernstein]]></surname>
<given-names><![CDATA[D.J.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Introduction to post-quantum cryptography]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Bernstein]]></surname>
</name>
<name>
<surname><![CDATA[Buchmann]]></surname>
</name>
<name>
<surname><![CDATA[Dahmen]]></surname>
</name>
</person-group>
<source><![CDATA[Post-Quantum Cryptography]]></source>
<year>2009</year>
<page-range>1-14</page-range><publisher-loc><![CDATA[Berlin, Heidelberg ]]></publisher-loc>
<publisher-name><![CDATA[Springer Berlin Heidelberg]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B4">
<label>4</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Bernstein]]></surname>
<given-names><![CDATA[D.J.]]></given-names>
</name>
<name>
<surname><![CDATA[Hopwood]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Lange]]></surname>
<given-names><![CDATA[T.]]></given-names>
</name>
<name>
<surname><![CDATA[Niederhagen]]></surname>
<given-names><![CDATA[R.]]></given-names>
</name>
<name>
<surname><![CDATA[Oswald]]></surname>
</name>
<name>
<surname><![CDATA[Fischlin]]></surname>
</name>
</person-group>
<source><![CDATA[SPHINCS: Practical stateless hash-based signatures]]></source>
<year>2015</year>
<volume>9056</volume>
<conf-name><![CDATA[ Advances in Cryptology. EUROCRYPT´15]]></conf-name>
<conf-loc> </conf-loc>
<page-range>368-97</page-range><publisher-name><![CDATA[Springer Berlin Heidelberg]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B5">
<label>5</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Dahmen]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
<name>
<surname><![CDATA[Ereth]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Rückert]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
<name>
<surname><![CDATA[Nitaj]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Pointcheval]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
</person-group>
<source><![CDATA[On the Security of the Winternitz One-Time Signature Scheme]]></source>
<year>2011</year>
<volume>6737</volume>
<conf-name><![CDATA[ Progress in Cryptology &#8211; AFRICACRYPT´11]]></conf-name>
<conf-loc> </conf-loc>
</nlm-citation>
</ref>
<ref id="B6">
<label>6</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Dahmen]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
<name>
<surname><![CDATA[Szydlo]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Hash-based Digital Signature Schemes]]></article-title>
<person-group person-group-type="editor">
<name>
<surname><![CDATA[Bernstein]]></surname>
<given-names><![CDATA[D.J.]]></given-names>
</name>
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Dahmen]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
</person-group>
<source><![CDATA[Post-Quantum Cryptography]]></source>
<year>2009</year>
<page-range>35-9</page-range><publisher-name><![CDATA[Springer Berlin Heidelberg]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B7">
<label>7</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Griffiths]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[The US just moved ahead of China in quantum computing]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B8">
<label>8</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Grover]]></surname>
<given-names><![CDATA[L.K.]]></given-names>
</name>
</person-group>
<source><![CDATA[A fast quantum mechanical algorithm for database search]]></source>
<year>1996</year>
<conf-name><![CDATA[ Annual ACM Symposium on Theory of Computing]]></conf-name>
<conf-loc> </conf-loc>
<page-range>212-9</page-range></nlm-citation>
</ref>
<ref id="B9">
<label>9</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Huelsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Butin]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Gazdag]]></surname>
<given-names><![CDATA[S.]]></given-names>
</name>
<name>
<surname><![CDATA[Rijneveld]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Mohaisen]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[XMSS: eXtended Merkle Signature Scheme]]></source>
<year>2018</year>
<volume>15</volume>
</nlm-citation>
</ref>
<ref id="B10">
<label>10</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
</person-group>
<source><![CDATA[W-OTS+ - Shorter signatures for hash-based signature schemes]]></source>
<year>2013</year>
<volume>7918</volume>
<page-range>173-88</page-range></nlm-citation>
</ref>
<ref id="B11">
<label>11</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Busold]]></surname>
<given-names><![CDATA[C.]]></given-names>
</name>
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Knudsen]]></surname>
<given-names><![CDATA[L.R.]]></given-names>
</name>
<name>
<surname><![CDATA[Wu]]></surname>
<given-names><![CDATA[H.]]></given-names>
</name>
</person-group>
<source><![CDATA[Forward Secure Signatures on Smart Cards]]></source>
<year>2013</year>
<volume>7707</volume>
<conf-name><![CDATA[ Selected Areas in Cryptography. SAC´12]]></conf-name>
<conf-loc> </conf-loc>
<page-range>66-80</page-range></nlm-citation>
</ref>
<ref id="B12">
<label>12</label><nlm-citation citation-type="">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Rausch]]></surname>
<given-names><![CDATA[L.]]></given-names>
</name>
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Optimal Parameters for XMSS MT]]></article-title>
<source><![CDATA[Security Engineering and Intelligence Informatics]]></source>
<year>2013</year>
<page-range>194-208</page-range></nlm-citation>
</ref>
<ref id="B13">
<label>13</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Hülsing]]></surname>
<given-names><![CDATA[A.]]></given-names>
</name>
<name>
<surname><![CDATA[Rausch]]></surname>
<given-names><![CDATA[L.]]></given-names>
</name>
<name>
<surname><![CDATA[Buchmann]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[Optimal Parameters for XMSS MT]]></source>
<year>2013</year>
<conf-name><![CDATA[ International Conference on Availability, Reliability, and security]]></conf-name>
<conf-loc> </conf-loc>
<page-range>194-208</page-range></nlm-citation>
</ref>
<ref id="B14">
<label>14</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Lamport]]></surname>
<given-names><![CDATA[L.]]></given-names>
</name>
</person-group>
<source><![CDATA[Constructing Digital Signatures from a One Way Function]]></source>
<year>1979</year>
<page-range>1-7</page-range><publisher-name><![CDATA[Computer Science Labotatory, SRI International]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B15">
<label>15</label><nlm-citation citation-type="confpro">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Merkle]]></surname>
<given-names><![CDATA[R.C.]]></given-names>
</name>
</person-group>
<source><![CDATA[A certified digital signature]]></source>
<year>1979</year>
<volume>435</volume>
<conf-name><![CDATA[ Advances in Cryptology - CRYPTO&#8217; 89]]></conf-name>
<conf-loc> </conf-loc>
<publisher-name><![CDATA[Springer]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B16">
<label>16</label><nlm-citation citation-type="">
<collab>National Institute of Standards and Technology</collab>
<source><![CDATA[Post-Quantum Cryptography - Workshops and Timeline]]></source>
<year>2019</year>
</nlm-citation>
</ref>
<ref id="B17">
<label>17</label><nlm-citation citation-type="">
<collab>National Institute of Standards and Technology</collab>
<source><![CDATA[SHA-3 Standard: Permutation-based hash and extendable-output functions]]></source>
<year>2015</year>
</nlm-citation>
</ref>
<ref id="B18">
<label>18</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Pednault]]></surname>
<given-names><![CDATA[E.]]></given-names>
</name>
<name>
<surname><![CDATA[Gunnels]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
<name>
<surname><![CDATA[Maslov]]></surname>
<given-names><![CDATA[D.]]></given-names>
</name>
<name>
<surname><![CDATA[Gambetta]]></surname>
<given-names><![CDATA[J.]]></given-names>
</name>
</person-group>
<source><![CDATA[On Quantum Supremacy]]></source>
<year>2019</year>
<publisher-name><![CDATA[IBM Research Blog]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B19">
<label>19</label><nlm-citation citation-type="journal">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Shor]]></surname>
<given-names><![CDATA[P.W.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer]]></article-title>
<source><![CDATA[SIAM Journal on Computing, Society for Industrial &amp; Applied Mathematics]]></source>
<year>1997</year>
<volume>5</volume>
<page-range>1484-509</page-range></nlm-citation>
</ref>
<ref id="B20">
<label>20</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Sjöberg]]></surname>
<given-names><![CDATA[M.]]></given-names>
</name>
</person-group>
<article-title xml:lang=""><![CDATA[Post-quantum algorithms for digital signing]]></article-title>
<source><![CDATA[Public Key Infrastructures]]></source>
<year>2017</year>
<publisher-name><![CDATA[KTH Royal Institute of Technology]]></publisher-name>
</nlm-citation>
</ref>
<ref id="B21">
<label>21</label><nlm-citation citation-type="book">
<person-group person-group-type="author">
<name>
<surname><![CDATA[Yan]]></surname>
<given-names><![CDATA[SY.]]></given-names>
</name>
</person-group>
<source><![CDATA[Classical and quantum computation, in quantum computational number theory]]></source>
<year>2015</year>
<page-range>33-58</page-range><publisher-loc><![CDATA[Cham ]]></publisher-loc>
<publisher-name><![CDATA[Springer International Publishing]]></publisher-name>
</nlm-citation>
</ref>
</ref-list>
</back>
</article>
