<?xml version="1.0" encoding="UTF-8"?>
<article xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:noNamespaceSchemaLocation="JATS-archive-oasis-article1-4.xsd" article-type="research-article" dtd-version="1.4" xml:lang="ru">
  <front>
    <journal-meta>
      <journal-title-group>
        <journal-title>Журнал Современные проблемы науки и образования</journal-title>
      </journal-title-group>
      <issn>2070-7428</issn>
      <publisher>
        <publisher-name>Общество с ограниченной ответственностью &amp;quot;Издательский Дом &amp;quot;Академия Естествознания&amp;quot;</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="publisher-id">ART-6622</article-id>
      <title-group>
        <article-title>О КОНСТРУКЦИЯХ ИДЕАЛЬНЫХ СОВЕРШЕННЫХ ПОЧТИ ПОРОГОВЫХ СХЕМ РАЗДЕЛЕНИЯ СЕКРЕТА</article-title>
      </title-group>
      <contrib-group>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Медведев</surname>
              <given-names>Н.В.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Medvedev</surname>
              <given-names>N.V.</given-names>
            </name>
          </name-alternatives>
          <email>itcrypt@gmail.com</email>
          <xref ref-type="aff" rid="affefa401ed"/>
        </contrib>
        <contrib contrib-type="author">
          <name-alternatives>
            <name xml:lang="ru">
              <surname>Титов</surname>
              <given-names>С.С.</given-names>
            </name>
          </name-alternatives>
          <name-alternatives>
            <name xml:lang="en">
              <surname>Titov</surname>
              <given-names>S.S.</given-names>
            </name>
          </name-alternatives>
          <email>sergey.titov@usaaa.ru</email>
          <xref ref-type="aff" rid="affefa401ed"/>
        </contrib>
      </contrib-group>
      <aff id="affefa401ed">
        <institution xml:lang="ru">ФГБОУ ВПО «Уральский государственный университет путей сообщения»</institution>
        <institution xml:lang="en">Ural State University of Railway Transport</institution>
      </aff>
      <pub-date date-type="pub" iso-8601-date="2012-04-09">
        <day>09</day>
        <month>04</month>
        <year>2012</year>
      </pub-date>
      <issue>4</issue>
      <fpage>354</fpage>
      <lpage>354</lpage>
      <permissions>
        <license xlink:href="https://creativecommons.org/licenses/by/4.0/">
          <license-p>This is an open-access article distributed under the terms of the CC BY 4.0 license.</license-p>
        </license>
      </permissions>
      <self-uri content-type="url" hreflang="ru">https://science-education.ru/ru/article/view?id=6622</self-uri>
      <abstract xml:lang="ru" lang-variant="original" lang-source="author">
        <p>В статье рассмотрены вопросы, связанные с информационной безопасностью, а именно, разделение секрета и делегирование прав участников. Обсуждается проблема реализации сложных структур доступа, в том числе с использованием эллиптических кривых. Поскольку идеальным схемам разделения секрета соответствуют матроиды, изучение которых дает структуру доступа, представлен двойственный вариант аксиоматизации матроидов с помощью антициклов, т.е. нуль-множеств. Через геометрическую интерпретацию представленных аксиом дан ряд конструкций почти пороговых схем разделения секрета и соответствующих им матроидов. Доказано, что реализуется бесконечная серия матроидов M на m-мерном проективном и аффинном пространстве над GF(q) с одинаковой мощностью циклов. Циклы матроида определяются как дополнения нуль-множеств. В качестве нуль-множеств берутся гиперпространства в M. Таким образом, построен бесконечный класс почти пороговых идеальных совершенных схем разделения секрета и их матроидов, при помощи комбинаторных методов конечных геометрий. Показана реализация идеальной совершенной почти пороговой схемы разделения секрета на эллиптической кривой, на которой многочлен третьей степени используется для генерации проверочной матрицы над GF(q) кода линейной схемы разделения секрета. Представлен пример реализации такой схемы при помощи эллиптических кривых над GF(3).</p>
      </abstract>
      <abstract xml:lang="en" lang-variant="translation" lang-source="translator">
        <p>The article deals with issues related to information security, namely, of the secret sharing schemes and delegation rights of participants. The problem of implementing complex access structures is discuss, including the use of elliptic curves. As an ideal secret sharing scheme correspond to matroids, the study of access structure is presented as a dual version of the axiomatization of matroids with anticycles, i.e. zero-sets. By a geometric interpretation of these axioms is submitted with a number of designs of almost-threshold secret sharing schemes and their associated matroids. It is proved that an infinite series of realized matroids M on m-dimensional projective and affine space over GF(q) with the same power cycles. The cycles of the matroid defined as additions zero-sets. As the zero-sets are taken hyperspaces of M. Thus, an infinite class of almost-threshold ideal perfect secret sharing schemes and matroids is constructed, using combinatorial methods of finite geometries. The implementation of perfect ideal threshold secret sharing schemes are shown on an elliptic curve, on which third-degree polynomial is used to generate the check matrix of code over GF(q) as, a linear secret sharing schemes. An example of the implementation of this scheme with the help of elliptic curves over GF(3) is presented.</p>
      </abstract>
      <kwd-group xml:lang="ru">
        <kwd>схемы разделения секрета</kwd>
        <kwd>разграничение доступа</kwd>
        <kwd>матроиды</kwd>
        <kwd>эллиптические кривые</kwd>
      </kwd-group>
      <kwd-group xml:lang="en">
        <kwd>secret sharing schemes</kwd>
        <kwd>access control</kwd>
        <kwd>matroids</kwd>
        <kwd>elliptic curves</kwd>
      </kwd-group>
    </article-meta>
  </front>
  <back>
    <ref-list>
      <ref>
        <note>
          <p>1. Асанов М.О., Баранский В.А., Расин В.В. Дискретная математика: графы, матроиды, алгоритмы. - Ижевск: НИЦ «Регулярная и хаотическая динамика», 2001. - 288 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>2. Блейкли Г.Р., Кабатянский Г.А. Обобщенные идеальные схемы, разделяющие секрет, и матроиды // Проблемы передачи информации. - 1997. - Т. 33, № 3. - С. 102-110.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>3. Доктрина информационной безопасности [Электронный ресурс].  - Российская газета: http://www.rg.ru/oficial/doc/min_and_vedom/mim_bezop/doctr.shtm (дата обращения 27.04.2012)</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>4. Гайдамакин Н.А. Разграничение доступа к информации в компьютерных системах. - Екатеринбург: Изд. Урал. Ун-та, 2003. - 328 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>5. Кнэпп Э. Эллиптические кривые. - М.: Факториал Пресс, 2004. - 488 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>6. Медведев Н.В., Титов С.С. Почти пороговые схемы разделения секрета на эллиптических кривых // Доклады Томского государственного университета систем управления и радиоэлектроники. - Томск: Издательство Томского государственного университета систем управления и радиоэлектроники. - 2011. - № 1 (23), ч. 1. - С. 91-96.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>7. Холл М. Комбинаторика. - М.: Издательство «МИР», 1970. - 424 с.</p>
        </note>
      </ref>
      <ref>
        <note>
          <p>8. Введение в криптографию / Под общ. ред. В.В. Ященко. - СПб: Питер, 2001. - 288 с.</p>
        </note>
      </ref>
    </ref-list>
  </back>
</article>
