<?xml version="1.0" encoding="utf-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "https://jats.nlm.nih.gov/publishing/1.3/JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xml:lang="ru">
  <front xmlns:xlink="http://www.w3.org/1999/xlink">
    <journal-meta>
      <journal-id journal-id-type="elibrary">9004</journal-id>
      <journal-title-group>
        <journal-title>Problems of information security. Computer systems</journal-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Проблемы информационной безопасности. Компьютерные системы</trans-title>
        </trans-title-group>
      </journal-title-group>
      <issn pub-type="epub">2071-8217</issn>
    </journal-meta>
    <article-meta xmlns:xlink="http://www.w3.org/1999/xlink">
      <article-id pub-id-type="publisher-id">1</article-id>
      <article-id pub-id-type="doi">10.48612/jisp/2hfa-tvup-b6v9</article-id>
      <title-group>
        <article-title>Integration of guidance-based recovery mechanism into the learning with errors-based digital signature</article-title>
        <trans-title-group xml:lang="ru">
          <trans-title>Интеграция восстановления с подсказками в схему подписи на основе задачи обучения с ошибками</trans-title>
        </trans-title-group>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0002-7485-4848</contrib-id>
          <name>
            <surname>Aleksandrova</surname>
            <given-names>Elena</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>aleksandrova_eb@spbstu.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0009-0002-4454-327X</contrib-id>
          <name>
            <surname>Prokofieva</surname>
            <given-names>Anna</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>anna.prokofieva01@mail.ru</email>
        </contrib>
      </contrib-group>
      <aff id="aff1">Peter the Great St. Petersburg Polytechnic University</aff>
      <pub-date publication-format="electronic" date-type="pub" iso-8601-date="2025-08-25">
        <day>25</day>
        <month>08</month>
        <year>2025</year>
      </pub-date>
      <issue>Спецвыпуск</issue>
      <fpage>10</fpage>
      <lpage>22</lpage>
      <self-uri xmlns:xlink="http://www.w3.org/1999/xlink" content-type="pdf" xlink:href="https://jisp.spbstu.ru/userfiles/files/soderzhaniya/2025_spetsvipusk-5-6.pdf"/>
      <abstract xml:lang="en">
        <p>The article considers modern approaches to modification of digital signature schemes on lattices. Learning with errors (LWE) problem and its modifications using hints and rounding mechanisms to reduce computational costs and decrease the signature size without compromising security are estimated. An adapted scheme using the hint mechanism and optimized rounding based on the GLYPH signature protocol is proposed. A prototype is implemented and tested, the results of which demonstrate a decrease in the average time of signature generation and verification by ~1.4 times, and a decrease in the signature size by 14 % compared to the baseline scheme.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>Post-quantum cryptography</kwd>
        <kwd>Learning with Errors (LWE)</kwd>
        <kwd>hint</kwd>
        <kwd>rounding</kwd>
        <kwd>rejection sampling</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
