<?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">7</article-id>
      <article-id pub-id-type="doi">10.48612/jisp/1p42-3zn6-ffrx</article-id>
      <title-group>
        <article-title>Key pre-distribution technique using Shamir’s secret sharing scheme</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-1399-1822</contrib-id>
          <name>
            <surname>Shenets</surname>
            <given-names>Nikolay</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>shenets_nn@ibks.spbstu.ru</email>
        </contrib>
        <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">
          <name>
            <surname>Konoplev</surname>
            <given-names>Artem</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>konoplev_as@spbstu.ru</email>
        </contrib>
        <contrib contrib-type="author">
          <contrib-id contrib-id-type="orcid">0000-0003-0623-9891</contrib-id>
          <name>
            <surname>Gololobov</surname>
            <given-names>Nikita</given-names>
          </name>
          <xref ref-type="aff" rid="aff1"/>
          <email>gololobov_nv@spbstu.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="2024-12-20">
        <day>20</day>
        <month>12</month>
        <year>2024</year>
      </pub-date>
      <issue>4</issue>
      <fpage>74</fpage>
      <lpage>84</lpage>
      <self-uri xmlns:xlink="http://www.w3.org/1999/xlink" content-type="pdf" xlink:href="https://jisp.spbstu.ru/userfiles/files/soderzhaniya/2024_4-5-6.pdf"/>
      <abstract xml:lang="en">
        <p>Two new approaches to key pre-distribution based on an ideal additive homomorphic secret sharing scheme were proposed in [1]. However, it was not possible to prove their security against insider attacks in the general case. In this paper, a simple method for distributing shares based on Shamir’s secret sharing scheme corresponding to the first approach in [1] is proposed and analyzed. Namely, the following problem is solved: it is necessary to distribute 2n shares among n participants in such a way that each participant keeps two shares, and any pair of participants corresponds to a (3,4)-threshold scheme, where the common threshold can be arbitrary. Note that such a problem is solved for the first time in the theory of secret sharing. Unfortunately, the analysis showed that the key agreement protocol based on the proposed technique of shares pre-distribution is not resistant to insider attacks. A general necessary condition for the security of the key agreement protocol in the inside adversary model is obtained</p>
      </abstract>
      <kwd-group xml:lang="en">
        <kwd>key pre-distribution</kwd>
        <kwd>Shamir’s secret sharing scheme</kwd>
        <kwd>key agreement protocol</kwd>
        <kwd>adversary model</kwd>
        <kwd>lightweight cryptography</kwd>
      </kwd-group>
    </article-meta>
  </front>
</article>
