Show simple item record

dc.contributor.advisorStanica, Pantelimon
dc.contributor.authorLim, Bin Yong
dc.dateSep-15
dc.date.accessioned2015-11-06T18:22:31Z
dc.date.available2015-11-06T18:22:31Z
dc.date.issued2015-09
dc.identifier.urihttps://hdl.handle.net/10945/47296
dc.description.abstractThe 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.urihttp://archive.org/details/secretsharingsch1094547296
dc.publisherMonterey, California: Naval Postgraduate Schoolen_US
dc.rightsCopyright is reserved by the copyright owner.en_US
dc.titleSecret Sharing Schemes and Advanced Encryption Standarden_US
dc.typeThesisen_US
dc.contributor.secondreaderCanright, David
dc.contributor.departmentApplied Mathematics
dc.contributor.departmentApplied Mathematicsen_US
dc.subject.authorsecret sharingen_US
dc.subject.authorsecret reconstructionen_US
dc.subject.authormonic polynomialsen_US
dc.subject.authorAdvanced Encryption Standarden_US
dc.description.recognitionOutstanding Thesisen_US
dc.description.serviceMajor, Republic of Singapore Air Forceen_US
etd.thesisdegree.nameMaster of Science in Applied Mathematicsen_US
etd.thesisdegree.levelMastersen_US
etd.thesisdegree.disciplineApplied Mathematicsen_US
etd.thesisdegree.grantorNaval Postgraduate Schoolen_US
dc.description.distributionstatementApproved for public release; distribution is unlimited.


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record