<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//TaxonX//DTD Taxonomic Treatment Publishing DTD v0 20100105//EN" "../../nlm/tax-treatment-NS0.dtd">
<article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:tp="http://www.plazi.org/taxpub" article-type="research-article" dtd-version="3.0" xml:lang="en">
  <front>
    <journal-meta>
      <journal-id journal-id-type="publisher-id">109</journal-id>
      <journal-id journal-id-type="index">urn:lsid:arphahub.com:pub:3dc5f44e-8666-58db-bc76-a455210e8891</journal-id>
      <journal-title-group>
        <journal-title xml:lang="en">JUCS - Journal of Universal Computer Science</journal-title>
        <abbrev-journal-title xml:lang="en">jucs</abbrev-journal-title>
      </journal-title-group>
      <issn pub-type="ppub">0948-695X</issn>
      <issn pub-type="epub">0948-6968</issn>
      <publisher>
        <publisher-name>Journal of Universal Computer Science</publisher-name>
      </publisher>
    </journal-meta>
    <article-meta>
      <article-id pub-id-type="doi">10.3217/jucs-004-08-0690</article-id>
      <article-id pub-id-type="publisher-id">27509</article-id>
      <article-categories>
        <subj-group subj-group-type="heading">
          <subject>Research Article</subject>
        </subj-group>
        <subj-group subj-group-type="scientific_subject">
          <subject>E.3 - DATA ENCRYPTION</subject>
        </subj-group>
      </article-categories>
      <title-group>
        <article-title>Some Basic Properties of General Nonperfect Secret Sharing Schemes</article-title>
      </title-group>
      <contrib-group content-type="authors">
        <contrib contrib-type="author" corresp="yes">
          <name name-style="western">
            <surname>Ogata</surname>
            <given-names>Wakaha</given-names>
          </name>
          <email xlink:type="simple">wakaha@comp.eng.himeji-tech.ac.jp</email>
          <xref ref-type="aff" rid="A1">1</xref>
        </contrib>
        <contrib contrib-type="author" corresp="no">
          <name name-style="western">
            <surname>Kurosawa</surname>
            <given-names>Kaoru</given-names>
          </name>
          <xref ref-type="aff" rid="A2">2</xref>
        </contrib>
      </contrib-group>
      <aff id="A1">
        <label>1</label>
        <addr-line content-type="verbatim">Himeji Institute of Technology, , Japan</addr-line>
        <institution>Himeji Institute of Technology</institution>
        <country>Japan</country>
      </aff>
      <aff id="A2">
        <label>2</label>
        <addr-line content-type="verbatim">Tokyo Institute of Technology, , Japan</addr-line>
        <institution>Tokyo Institute of Technology</institution>
        <country>Japan</country>
      </aff>
      <author-notes>
        <fn fn-type="corresp">
          <p>Corresponding author: Wakaha Ogata (<email xlink:type="simple">wakaha@comp.eng.himeji-tech.ac.jp</email>).</p>
        </fn>
        <fn fn-type="edited-by">
          <p>Academic editor: </p>
        </fn>
      </author-notes>
      <pub-date pub-type="collection">
        <year>1998</year>
      </pub-date>
      <pub-date pub-type="epub">
        <day>28</day>
        <month>08</month>
        <year>1998</year>
      </pub-date>
      <volume>4</volume>
      <issue>8</issue>
      <fpage>690</fpage>
      <lpage>704</lpage>
      <uri content-type="arpha" xlink:href="http://openbiodiv.net/016B0E41-58C7-5995-8659-0BF799532916">016B0E41-58C7-5995-8659-0BF799532916</uri>
      <uri content-type="zenodo_dep_id" xlink:href="https://zenodo.org/record/6995596">6995596</uri>
      <permissions>
        <copyright-statement>Wakaha Ogata, Kaoru Kurosawa</copyright-statement>
        <license license-type="creative-commons-attribution" xlink:href="" xlink:type="simple">
          <license-p>This article is freely available under the J.UCS Open Content License.</license-p>
        </license>
      </permissions>
      <abstract>
        <label>Abstract</label>
        <p>Nonperfect secret sharing schemes (NSSs) have an advantage such that the size of shares can be shorter than that of perfect secret sharing schemes. This paper shows some basic properties of general NSS. First, we present a necessary and sufficient condition on the existence of an NSS. Next, we show two bounds of the size of shares, a combinatorial type bound and an entropy type bound. Further, we define a compact NSS as an NSS which meets the equalities of both our bounds. Then we show that a compact NSS has some special access hierarchy and it is closely related to a matroid. Verifiable nonperfect secret sharing schemes are also presented.</p>
      </abstract>
    </article-meta>
  </front>
</article>
