The exact values of the optimal average information ratio of perfect secret-sharing schemes for tree-based access structures

檔案

日期

2014-10-01

類型

期刊名稱

DESIGNS CODES AND CRYPTOGRAPHY

卷期與頁次

第 73 卷第 1 期,頁 37–46

ISSN

0925-1022

語言

英文

摘要

A perfect secret-sharing scheme is a method of distributing a secret among a set of participants such that only qualified subsets of participants can recover the secret and the joint shares of the participants in any unqualified subset is statistically independent of the secret. The set of all qualified subsets is called the access structure of the scheme. In a graph-based access structure, each vertex of a graph represents a participant and each edge of represents a minimal qualified subset. The information ratio of a perfect secret-sharing scheme is defined as the ratio between the maximum length of the share given to a participant and the length of the secret. The average information ratio is the ratio between the average length of the shares given to the participants and the length of the secret. The infimum of the (average) information ratios of all possible perfect secret-sharing schemes realizing a given access structure is called the (average) information ratio of the access structure. Very few exact values of the (average) information ratio of infinite families of access structures are known. Csirmaz and Tardos have found the information ratio of all trees. Based on their method, we develop our approach to determining the exact values of the average information ratio of access structures based on trees.

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

Lu, H.-C., & Fu, H.-L. (2014). The exact values of the optimal average information ratio of perfect secret-sharing schemes for tree-based access structures. DESIGNS CODES AND CRYPTOGRAPHY, 73(1), 37–46. https://doi.org/10.1007/s10623-012-9792-1

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/24806