<?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">2</article-id>
      <article-id pub-id-type="doi">10.48612/jisp/f7p4-n9p1-gtt6</article-id>
      <title-group>
        <article-title>Lattice-based commitement scheme for proving linear relations over hidden values</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-0836-5920</contrib-id>
          <name>
            <surname>Samareva</surname>
            <given-names>Daria</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>samarevadaria@gmail.com</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>23</fpage>
      <lpage>33</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>A hybrid lattice-based commitment scheme for anonymous proof of linear relations between hidden values is proposed. The proposed approach is based on a modification of the BDLOP zero-knowledge scheme, where Learning with Errors problem was replaced with Learning with Rounding problem, which reduced the parameter sizes and complexity of parameter sampling process. The proposed scheme retains its mathematical properties, including additive homomorphism, enabling it use for proving linear relations. The results obtained can be applied to the design of protocol of electronic voting and anonymous transactions.</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>Post-quantum cryptography</kwd>
        <kwd>lattices</kwd>
        <kwd>commitment scheme</kwd>
        <kwd>zeroknowledge proof</kwd>
        <kwd>learning with rounding</kwd>
        <kwd>learning with error</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
