1. How to submit my research paper? What’s the process of publication of my paper?
The journal receives submitted manuscripts via email only. Please submit your research paper in .doc or .pdf format to the submission email: jait@etpub.com.
2.Can I submit an abstract?
The journal publishes full research papers. So only full paper submission should be considered for possible publication. Papers with insufficient content may be rejected as well, make sure your paper is sufficient enough to be published...[Read More]

The Average Information Ratio of Secret-Sharing Schemes for Access Structures Based on Coalescence of Graphs

Hui-Chuan Lu
Center for Basic Required Courses, National United University, Maioli 36003, Taiwan
Abstract—A perfect secret-sharing scheme is a method of distributing a secret among a set of participants in such a way that only qualified subsets of participants can recover the secret and the participants in any unqualified subset cannot obtain any information about the secret. The collection of all qualified subsets is called the access structure of the scheme. In a graph-based access structure, each vertex of a graph G represents a participant and each edge of G represents a minimal qualified subset. The average information ratio of a perfect secret-sharing scheme realizing a given access structure is the ratio of the average length of the shares given to the participants to the length of the secret. The infimum of the average information ratio of all possible perfect secret-sharing schemes realizing an access structure is called the optimal average information ratio of that access structure. In this paper, we study the optimal average information ratio of access structures based on coalescence graphs. We investigate how the optimal average information ratio changes under graph coalescence.

Index Terms—secret-sharing scheme, average information ratio, star covering

Cite: Hui-Chuan Lu, "The Average Information Ratio of Secret-Sharing Schemes for Access Structures Based on Coalescence of Graphs," Vol. 6, No. 3, pp. 124-129, August, 2015. doi: 10.12720/jait.6.3.124-129
Copyright © 2013-2016 Journal of Advances in Information Technology, All Rights Reserved
E-mail: jait@etpub.com