#### Title

On sum graph-based access structure In a secret sharing scheme

#### Date of Publication

2018

#### Document Type

Bachelor's Thesis

#### Degree Name

Bachelor of Science in Mathematics with specialization in Business Applications

#### Subject Categories

Physical Sciences and Mathematics

#### College

College of Science

#### Department/Unit

Mathematics and Statistics Department

#### Abstract/Summary

This study is an exposition of the paper by Slamet et al. [8] on a new type of secrete sharing scheme based on an access structure. The authors of this study provided concrete examples where the new secret sharing scheme is applied.

Secret sharing scheme is a method to distribute secret information to a set P of participants so that only authorized subsets of P can reconstruct the secret. A set of subsets of P that can reconstruct the secret is called an access structure of the scheme. In the paper by Slamet et al. [8], they used Shamir's secret sharing scheme together with the concept of exclusive sum graph labeling to provide a new secret sharing scheme based on an access structure. A simple undirected graph G is called a sum graph if there exists a labeling L of the vertices of G into distinct positive integers such that any two distinct vertices u and v of G are adjacent if and only if there is a vertex w whose label is L(w) = L(u) + L(v). A variation of this concept called exclusive sum graph labeling was de ned by Slamet et al. [8]. The survey paper by Gallian [2] provides an overview of the results about sum graphs and exclusive sum graphs. Shamir's secret sharing scheme is a type of secret sharing scheme to distribute the secret, give a share to each participant, and reconstruct the secret using a technique called Lagrange polynomial interpolation [7]. Combining the concepts of Shamir's secret sharing scheme and sum graph labeling, a new secret sharing scheme with a size 2 access structure was formed. Some examples can be found in the paper on the application of this new scheme.

#### Abstract Format

html

#### Language

English

#### Format

Electronic

#### Accession Number

CDTU017676

#### Shelf Location

Archives, The Learning Commons, 12F, Henry Sy Sr. Hall

#### Recommended Citation

De Chavez, D. R., & Sebastian, I. A. (2018). On sum graph-based access structure In a secret sharing scheme. Retrieved from https://animorepository.dlsu.edu.ph/etd_bachelors/18589