An improved information rate of perfect secret sharing scheme based on dominating set of vertices
Due to the fast development in data communication systems and computer networks in recent years, the necessity to protect the secret data is of great demands. Several methods have been arisen to protect the secret data; one of them is the secret sharing scheme. It is a method of distributing a secre...
| Main Authors: | , , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2013
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/41348/1/41348.pdf |
| _version_ | 1796973919272435712 |
|---|---|
| author | Al-Saidi, Nadia M. G. Rajab, N. A. Md. Said, Mohamad Rushdan Kadhim, K. A. |
| author_facet | Al-Saidi, Nadia M. G. Rajab, N. A. Md. Said, Mohamad Rushdan Kadhim, K. A. |
| author_sort | Al-Saidi, Nadia M. G. |
| collection | UPM |
| description | Due to the fast development in data communication systems and computer networks in recent years, the necessity to protect the secret data is of great demands. Several methods have been arisen to protect the secret data; one of them is the secret sharing scheme. It is a method of distributing a secret K among a finite set of participants, in such a way that only predefined subset of participant is enabled to reconstruct a secret from their shares. A secret sharing scheme realizing uniform access structure described by a graph has received a considerable attention, where each vertex represents a participant and each edge represents a minimum authorized subset. In this paper, an independent dominating set of vertices in a graph $G$ is introduced and applied as a novel idea to construct a secret sharing scheme such that the vertices of the graph represents the participants and the dominating set of vertices in $G$ represents the minimal authorized set. This new scheme is based on principle of non-adjacent vertices, whereas, most of the previous works are based on the principle of adjacent vertices. We prove that the scheme is perfect, and the lower bound of the information rate for this new construction is improved as compared to some well-known previous constructions. |
| first_indexed | 2024-03-06T08:49:38Z |
| format | Conference or Workshop Item |
| id | upm.eprints-41348 |
| institution | Universiti Putra Malaysia |
| language | English |
| last_indexed | 2024-03-06T08:49:38Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | upm.eprints-413482015-11-05T09:01:30Z http://psasir.upm.edu.my/id/eprint/41348/ An improved information rate of perfect secret sharing scheme based on dominating set of vertices Al-Saidi, Nadia M. G. Rajab, N. A. Md. Said, Mohamad Rushdan Kadhim, K. A. Due to the fast development in data communication systems and computer networks in recent years, the necessity to protect the secret data is of great demands. Several methods have been arisen to protect the secret data; one of them is the secret sharing scheme. It is a method of distributing a secret K among a finite set of participants, in such a way that only predefined subset of participant is enabled to reconstruct a secret from their shares. A secret sharing scheme realizing uniform access structure described by a graph has received a considerable attention, where each vertex represents a participant and each edge represents a minimum authorized subset. In this paper, an independent dominating set of vertices in a graph $G$ is introduced and applied as a novel idea to construct a secret sharing scheme such that the vertices of the graph represents the participants and the dominating set of vertices in $G$ represents the minimal authorized set. This new scheme is based on principle of non-adjacent vertices, whereas, most of the previous works are based on the principle of adjacent vertices. We prove that the scheme is perfect, and the lower bound of the information rate for this new construction is improved as compared to some well-known previous constructions. 2013 Conference or Workshop Item NonPeerReviewed application/pdf en http://psasir.upm.edu.my/id/eprint/41348/1/41348.pdf Al-Saidi, Nadia M. G. and Rajab, N. A. and Md. Said, Mohamad Rushdan and Kadhim, K. A. (2013) An improved information rate of perfect secret sharing scheme based on dominating set of vertices. In: 13th International Conference on Computational and Mathematical Methods in Science and Engineering (CMMSE 2013), 24-27 June 2013, Almeria, Spain. . https://www.researchgate.net/publication/279941130_An_Improved_Information_Rate_of_Perfect_Secret_Sharing_Scheme_Based_on_Dominating_set_of_Vertices |
| spellingShingle | Al-Saidi, Nadia M. G. Rajab, N. A. Md. Said, Mohamad Rushdan Kadhim, K. A. An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title | An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title_full | An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title_fullStr | An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title_full_unstemmed | An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title_short | An improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| title_sort | improved information rate of perfect secret sharing scheme based on dominating set of vertices |
| url | http://psasir.upm.edu.my/id/eprint/41348/1/41348.pdf |
| work_keys_str_mv | AT alsaidinadiamg animprovedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT rajabna animprovedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT mdsaidmohamadrushdan animprovedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT kadhimka animprovedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT alsaidinadiamg improvedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT rajabna improvedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT mdsaidmohamadrushdan improvedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices AT kadhimka improvedinformationrateofperfectsecretsharingschemebasedondominatingsetofvertices |