完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLu, Hui-Chuanen_US
dc.contributor.authorFu, Hung-Linen_US
dc.date.accessioned2014-12-08T15:36:28Z-
dc.date.available2014-12-08T15:36:28Z-
dc.date.issued2014-10-01en_US
dc.identifier.issn0925-1022en_US
dc.identifier.urihttp://dx.doi.org/10.1007/s10623-012-9792-1en_US
dc.identifier.urihttp://hdl.handle.net/11536/24806-
dc.description.abstractA 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.en_US
dc.language.isoen_USen_US
dc.subjectSecret-sharing schemeen_US
dc.subjectGraph-based access structureen_US
dc.subjectAverage information ratioen_US
dc.subjectEntropyen_US
dc.subjectStar coveringen_US
dc.subjectTreeen_US
dc.titleThe exact values of the optimal average information ratio of perfect secret-sharing schemes for tree-based access structuresen_US
dc.typeArticleen_US
dc.identifier.doi10.1007/s10623-012-9792-1en_US
dc.identifier.journalDESIGNS CODES AND CRYPTOGRAPHYen_US
dc.citation.volume73en_US
dc.citation.issue1en_US
dc.citation.spage37en_US
dc.citation.epage46en_US
dc.contributor.department應用數學系zh_TW
dc.contributor.departmentDepartment of Applied Mathematicsen_US
顯示於類別:期刊論文


文件中的檔案:

  1. 000338656100004.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。