%0 Journal Article
%T Construction of a Uniform Access Structure Using Minimum Independent Dominating Vertices
%J Engineering and Technology Journal
%I University of Technology-Iraq
%Z 1681-6900
%A Kadhim, KadhimA.
%A M.G.Al-Saidi, Nadia
%A A. Rajab, Nuha
%D 2014
%\ 05/01/2014
%V 32
%N 5B
%P 966-979
%! Construction of a Uniform Access Structure Using Minimum Independent Dominating Vertices
%K uniform access structure
%K Minimum Independent Dominating Set
%K Secret Sharing Scheme
%K Information Rate
%K Rank
%R 10.30684/etj.32.5B.13
%X The most important technologies in modern society are the information security; it is founded to provide a protection to the transmitted data. Secret sharing scheme is one of the methods designated to protect the secret data. It is a method that allows a secret to be shared among a set of participants in such a way that only qualified subsets of them can recover the secret by pooling their share together, but no less sets can do that. Many mathematical structures are used to create a secret sharing scheme; the one that based on graph access structure is the most widely used structure. In this paper, a new horizon for the construction of the perfect secret sharing schemes of rank 2 and 3 is opened by proposing of a new algorithm to construct a uniform access structure in a connected, simple, undirected, r-regular graph G.This has been done by introducing for the first time the minimum independent dominating set of vertices in a graph. The efficiency of this method is deduced to prove that the proposed method has an improvement over other previous methods.
%U https://etj.uotechnology.edu.iq/article_102674_a0b1905a96d61ec4d00ca0b23f21ec9e.pdf