Secret Sharing Schemes and Advanced Encryption Standard
dc.contributor.advisor | Stanica, Pantelimon | |
dc.contributor.author | Lim, Bin Yong | |
dc.date | Sep-15 | |
dc.date.accessioned | 2015-11-06T18:22:31Z | |
dc.date.available | 2015-11-06T18:22:31Z | |
dc.date.issued | 2015-09 | |
dc.identifier.uri | https://hdl.handle.net/10945/47296 | |
dc.description.abstract | The major objective of this study is to identify a simplified methodology to reconstruct a secret that is distributed using Shamir’s Secret Sharing Scheme, and to use the derived results to investigate implications on Advanced Encryption Standard. This thesis begins by using existing mathematical conjectures to simplify a monic polynomial generated by the dealer in a threshold secret sharing scheme. The second part of the thesis then identifies the variable bounds that an individual (eavesdropper or outsider) can use to reconstruct the secret by gathering just two shares out of multiple public shares. In conclusion, the findings from the first two parts of the simplified secret sharing scheme can be effectively used to identify weaknesses of side-channel attacks, and subsequently applied to improve on the mechanics of Advanced Encryption Standard. Future work could include generalizing the methodology to include non-monic polynomials, or exploring the use of prime coefficients in the dealer-generated polynomial. | en_US |
dc.description.uri | http://archive.org/details/secretsharingsch1094547296 | |
dc.publisher | Monterey, California: Naval Postgraduate School | en_US |
dc.rights | Copyright is reserved by the copyright owner. | en_US |
dc.title | Secret Sharing Schemes and Advanced Encryption Standard | en_US |
dc.type | Thesis | en_US |
dc.contributor.secondreader | Canright, David | |
dc.contributor.department | Applied Mathematics | |
dc.contributor.department | Applied Mathematics | en_US |
dc.subject.author | secret sharing | en_US |
dc.subject.author | secret reconstruction | en_US |
dc.subject.author | monic polynomials | en_US |
dc.subject.author | Advanced Encryption Standard | en_US |
dc.description.recognition | Outstanding Thesis | en_US |
dc.description.service | Major, Republic of Singapore Air Force | en_US |
etd.thesisdegree.name | Master of Science in Applied Mathematics | en_US |
etd.thesisdegree.level | Masters | en_US |
etd.thesisdegree.discipline | Applied Mathematics | en_US |
etd.thesisdegree.grantor | Naval Postgraduate School | en_US |
dc.description.distributionstatement | Approved for public release; distribution is unlimited. |
Files in this item
This item appears in the following Collection(s)
-
1. Thesis and Dissertation Collection, all items
Publicly releasable NPS Theses, Dissertations, MBA Professional Reports, Joint Applied Projects, Systems Engineering Project Reports and other NPS degree-earning written works. -
2. NPS Outstanding Theses and Dissertations