{"id":{"repo_id":"clemson","oai_identifier":"oai:open.clemson.edu:all_theses-5465"},"canonical_url":"https://search.ndltd.org/etd/clemson/oai:open.clemson.edu:all_theses-5465","repository":{"repo_id":"clemson","name":"Clemson University","base_url":"https://open.clemson.edu/do/oai/"},"display":{"title":"Exploiting Randomness in Secret Sharing","abstract":"Shamir's (k,n)-threshold scheme is a method for sharing a secret among n participants such that any group of k or more participants can recover the secret. Additionally, any group of participants with size less than k should learn nothing about the secret. The scheme works by distributing a share to each participant, where each share is a linear combination of the secret and k-1 random symbols. This allows any group of k or more participants to solve a linear system to compute the secret. Any group of less than k participants does not have enough to determine anything about the secret. When k or more participants solve the linear system, they recover not only the secret but also all of the random symbols. These random symbols can be exploited by replacing them with uniformly distributed secrets. Doing this improves the scheme's efficiency. The trade-off is that groups of less than k participants may gain some information about a combination of secrets, though they still learn nothing about any individual secret -- a property known as individual security. In this thesis, we demonstrate how to exploit randomness in secret sharing for general access structures, i.e. schemes where specific groups are authorized to recover the secret, rather than just any group of a fixed size. For a given access structure, we characterize which random symbols can be replaced and provide an algorithm for the replacement. Our approach improves the scheme's performance for the given access structure while preserving individual security.","abstract_html":"Shamir&#x27;s (k,n)-threshold scheme is a method for sharing a secret among n participants such that any group of k or more participants can recover the secret. Additionally, any group of participants with size less than k should learn nothing about the secret. The scheme works by distributing a share to each participant, where each share is a linear combination of the secret and k-1 random symbols. This allows any group of k or more participants to solve a linear system to compute the secret. Any group of less than k participants does not have enough to determine anything about the secret. When k or more participants solve the linear system, they recover not only the secret but also all of the random symbols. These random symbols can be exploited by replacing them with uniformly distributed secrets. Doing this improves the scheme&#x27;s efficiency. The trade-off is that groups of less than k participants may gain some information about a combination of secrets, though they still learn nothing about any individual secret -- a property known as individual security. In this thesis, we demonstrate how to exploit randomness in secret sharing for general access structures, i.e. schemes where specific groups are authorized to recover the secret, rather than just any group of a fixed size. For a given access structure, we characterize which random symbols can be replaced and provide an algorithm for the replacement. Our approach improves the scheme&#x27;s performance for the given access structure while preserving individual security.","abstract_has_math":false,"creators":["Bass, Cailyn"],"institution":null,"degree_name":"Master of Science (MS)","degree_level":"Thesis","degree_discipline":"Mathematical Sciences","degree_department":null,"school":null,"contributors":["Rafael D'Oliveira","Ryann Cartor","Felice Manganiello","Alex Sprintson"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":null,"date_issued":"","date_published":null,"updated_at":"2026-11-19T07:33:12Z","subjects":["Secret Sharing","Information Theory","Secure Communication","Information Security"],"languages":[],"rights":[],"rights_urls":[],"identifier_entries":[],"person_identifier_entries":[]},"links":{"outbound_url":"https://open.clemson.edu/all_theses/4402","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://open.clemson.edu/all_theses/4402","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://open.clemson.edu/do/oai/?verb=GetRecord&metadataPrefix=oai_etdms&identifier=oai%3Aopen.clemson.edu%3Aall_theses-5465","prefix":"oai_etdms"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Rafael D'Oliveira","Ryann Cartor","Felice Manganiello","Alex Sprintson"]},{"key":"dc:creator","label":"Author","values":["Bass, Cailyn"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date.available","label":"Dc Date Available","values":["2024-11-28T08:00:00Z"]},{"key":"dc:date.created","label":"Dc Date Created","values":["2024-12-01T08:00:00Z"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Mathematical Sciences"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Thesis"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Master of Science (MS)"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Secret Sharing","Information Theory","Secure Communication","Information Security"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://open.clemson.edu/all_theses/4402"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description.abstract","label":"Abstract","values":["Shamir's (k,n)-threshold scheme is a method for sharing a secret among n participants such that any group of k or more participants can recover the secret. Additionally, any group of participants with size less than k should learn nothing about the secret. The scheme works by distributing a share to each participant, where each share is a linear combination of the secret and k-1 random symbols. This allows any group of k or more participants to solve a linear system to compute the secret. Any group of less than k participants does not have enough to determine anything about the secret. When k or more participants solve the linear system, they recover not only the secret but also all of the random symbols. These random symbols can be exploited by replacing them with uniformly distributed secrets. Doing this improves the scheme's efficiency. The trade-off is that groups of less than k participants may gain some information about a combination of secrets, though they still learn nothing about any individual secret -- a property known as individual security. In this thesis, we demonstrate how to exploit randomness in secret sharing for general access structures, i.e. schemes where specific groups are authorized to recover the secret, rather than just any group of a fixed size. For a given access structure, we characterize which random symbols can be replaced and provide an algorithm for the replacement. Our approach improves the scheme's performance for the given access structure while preserving individual security."]},{"key":"dc:title","label":"Title","values":["Exploiting Randomness in Secret Sharing"]}]}],"canonical_facts":{"dc:contributor":["Rafael D'Oliveira","Ryann Cartor","Felice Manganiello","Alex Sprintson"],"dc:creator":["Bass, Cailyn"],"dc:date.available":["2024-11-28T08:00:00Z"],"dc:date.created":["2024-12-01T08:00:00Z"],"dc:description.abstract":["Shamir's (k,n)-threshold scheme is a method for sharing a secret among n participants such that any group of k or more participants can recover the secret. Additionally, any group of participants with size less than k should learn nothing about the secret. The scheme works by distributing a share to each participant, where each share is a linear combination of the secret and k-1 random symbols. This allows any group of k or more participants to solve a linear system to compute the secret. Any group of less than k participants does not have enough to determine anything about the secret. When k or more participants solve the linear system, they recover not only the secret but also all of the random symbols. These random symbols can be exploited by replacing them with uniformly distributed secrets. Doing this improves the scheme's efficiency. The trade-off is that groups of less than k participants may gain some information about a combination of secrets, though they still learn nothing about any individual secret -- a property known as individual security. In this thesis, we demonstrate how to exploit randomness in secret sharing for general access structures, i.e. schemes where specific groups are authorized to recover the secret, rather than just any group of a fixed size. For a given access structure, we characterize which random symbols can be replaced and provide an algorithm for the replacement. Our approach improves the scheme's performance for the given access structure while preserving individual security."],"dc:identifier":["https://open.clemson.edu/all_theses/4402"],"dc:subject":["Secret Sharing","Information Theory","Secure Communication","Information Security"],"dc:title":["Exploiting Randomness in Secret Sharing"],"thesis:degree_discipline":["Mathematical Sciences"],"thesis:degree_level":["Thesis"],"thesis:degree_name":["Master of Science (MS)"]},"updated_at":"2026-11-19T07:33:12Z"}