<p>We consider access structures over a set of <i>n</i> participants, defined by a parameter <i>k</i> with <InlineEquation ID="IEq1"> <InlineMediaObject> <ImageObject Color="BlackWhite" FileRef="10623_2025_1651_Article_IEq1.gif" Format="GIF" Height="16" Rendition="HTML" Resolution="72" Type="Linedraw" Width="77" /> </InlineMediaObject> <EquationSource Format="TEX">\(1 \le k \le n\)</EquationSource> <EquationSource Format="MATHML"><math> <mrow> <mn>1</mn> <mo>≤</mo> <mi>k</mi> <mo>≤</mo> <mi>n</mi> </mrow> </math></EquationSource> </InlineEquation> in the following way: a subset is authorized if it contains at least <i>k</i> consecutive participants. Depending on whether we consider the participants placed in a line (that is, participant 1 is not next to participant <i>n</i>) or in a circle, we obtain two different families, that we call (<i>k</i>,&#xa0;<i>n</i>)-line-consecutive and (<i>k</i>,&#xa0;<i>n</i>)-circle-consecutive access structures, respectively. Such access structures can appear in real-life situations involving distributed cryptography, which makes it more interesting to look for the best secret sharing schemes that can realize them. For both families, we characterize which are the configurations (<i>k</i>,&#xa0;<i>n</i>) that admit ideal secret sharing schemes. For the non-ideal (<i>k</i>,&#xa0;<i>n</i>)-consecutive access structures, we give both upper and lower bounds on the information ratio of the best secret sharing schemes that can realize them. Some of these bounds are obtained after proving relations between the information ratios of access structures in the two considered families.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

(kn)-Consecutive access structures

  • Javier Herranz,
  • Germán Sáez

摘要

We consider access structures over a set of n participants, defined by a parameter k with \(1 \le k \le n\) 1 k n in the following way: a subset is authorized if it contains at least k consecutive participants. Depending on whether we consider the participants placed in a line (that is, participant 1 is not next to participant n) or in a circle, we obtain two different families, that we call (kn)-line-consecutive and (kn)-circle-consecutive access structures, respectively. Such access structures can appear in real-life situations involving distributed cryptography, which makes it more interesting to look for the best secret sharing schemes that can realize them. For both families, we characterize which are the configurations (kn) that admit ideal secret sharing schemes. For the non-ideal (kn)-consecutive access structures, we give both upper and lower bounds on the information ratio of the best secret sharing schemes that can realize them. Some of these bounds are obtained after proving relations between the information ratios of access structures in the two considered families.